240 发简信
IP属地:广东
  • C++ 中的new 和 java中的 new

    C++:创建实例 new创建的类对象需要指针来接收,该类对象使用完毕后需要使用delete销毁 new创建的对象使用heap堆空间,而直接创建的局部变量等使用栈空间 new对...

  • 1006. Sign In and Sign Out

    At the beginning of every day, the first person who signs in the computer room will unl...

  • 欧拉筛(求素数)

    线性筛,复杂度为O(n)。与埃氏筛相比,不会对已经被标记过的合数再进行重复标记,故效率更高。欧拉筛将合数分解为 (最小质因数 * 一个合数) 的形式,通过最小质因数来判断当前...

  • 埃氏筛(求素数)

    众多筛法中最简单且容易理解的一种,时间复杂度为O(nloglogn),在找到一个素数后,马上将所求范围内该素数的倍数标记为合数。埃氏筛法存在的问题是会对同一合数进行多次标记,...

  • n皇后(回溯法)

    在 n * n 的棋盘上放置n个皇后,使得每一行、每一列、每一条对角线有且只有一个皇后,实质上可以抽象为对 1 ~ n 这n个自然数进行全排列,排列中数字i所处的位置顺序代表...

  • 1058. Prime Factors

    Given any positive integer N, you are supposed to find all of its prime factors, and wr...

  • 1025. PAT Ranking

    Programming Ability Test (PAT) is organized by the College of Computer Science and Tech...

  • LIS

    求最大上升子序列(Longest Increasing Subsequence),动态规划中最基础的题目。 状态:D(k),表示末尾下标为k的LIS的长度 状态转移方程:![...

  • 并查集

    用途 主要用于解决判断两结点是否能连通之类的问题。思想 建立并查集数组set[],初始化全部置-1。set[b]=a代表结点b的父结点为a。判断两结点是否连通,只要依次找到两...

  • 1064. Complete Binary Search Tree

    题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the fol...

  • 1002. A+B for Polynomials

    题目 This time, you are supposed to find A+B where A and B are two polynomials. Input Eac...

  • 1001. A+B Format

    题目 Calculate a + b and output the sum in standard format -- that is, the digits must be...

  • Java入门篇——注解Annotation

    在Java1.5以后,引入了注解,也称作元数据。作为新的特性,同时也是基础知识之一,我们应该学会使用这种用法,虽然反射会带来代码效率问题,但相比于它的优点,这种损失我们还是可...

  • 120
    后端研发菜鸟成长记 第二章 入门 之 "存活下来"

    2.4 命令行下“存活”下来的基本技能 通过前面的操作我们已经有了自己的云服务器,并能上下传文件,那么接下来我们需要通过各种命令来操作和管理这个云服务器。 下面会对命令行有一...