摘要： 三四月份对我拿来说是个忙碌的两个月，实验室项目到了关键的时刻，自己又需要抽身去找暑期实习，总之过得很快。值得欣慰的是幸运的拿到了阿里和腾讯的暑期实习offer，也算是对三四月份的忙碌一些回报吧。阿里的实习内推很快就来了，3月份就差不多全部结束了，腾讯稍微晚一些，原本也投了百度，想试试百度的难度，... 阅读全文

摘要： 描述 一个序列的子序列 (subsequence) 是指在该序列中删去若干(可以为 0 个)元素后得到的序列。准确的说,若给定序列 X = (x1 , x2 , · · · , xm ),则另一个序列 Z = (z1 , z2 , · · · , zk ),是 X 的子序列是指存在一个严格递增下标... 阅读全文

摘要： 在C++中，可以通过std::priority_queue来使用堆。堆的C语言实现：heap.c 1 /** @file heap.c 2 * @brief 堆,默认为小根堆,即堆顶为最小. 3 */ 4 #include /* for malloc() */ 5 #include /... 阅读全文

摘要： 二叉树的遍历一般分为三种遍历方法，即先序遍历、中序遍历和后序遍历。 在中序遍历中,一个节点的前驱,是其左子树的最右下角结点,后继,是其右子树的最左下角结点。 在后序遍历中, • 若结点是根结点,则其后继为空; • 若结点是双亲的右子树,或是左子树但双亲无右子树,则其后继为双亲结点;... 阅读全文

摘要： 在C++ 里，队列可以直接使用 std::queue队列的C语言实现如下： 1 queue.c 2 3 /** 4 * @brief 队列,顺序存储,循环队列. 5 */ 6 #include /* for malloc(), free() */ 7 #include ... 阅读全文

摘要： n 阶 Hanoi 塔问题假设有三个分别命名为 X、Y 和 Z 的塔座,在塔座 X 上插有 n 个直径大小各不相同、从小到大编号为 1,2,...,n 的圆盘,如下图所示。图. Hanoi 塔问题现要求将 X 塔上的 n 个圆盘移动到 Z 上并仍按同样的顺序叠放,圆盘移动时必须遵循下列规则:• 每次... 阅读全文

摘要： 在C++中，可以直接使用std::stackC语言实现如下: 1 stack.c 2 3 /** 4 * @file stack.c 5 * @brief 栈,顺序存储. 6 * 7 * 8 * 9 */ 10 11 #include /* for malloc() *... 阅读全文

摘要： 一、安装m4-1.4.13、autoconf-2.64、automake-1.11、libtool-2.2.6 下载安装m4-1.4.13、autoconf-2.64、automake-1.11、libtool-2.2.6，coreseek安装搭好安装环境。 1 m4-1.4.13下载地址... 阅读全文

摘要： C++不同于Java，Java中被final关键字修饰的类不能被继承，C++能实现不被继承的类，但是需要自己实现。 为了使类不被继承，最好的办法是使子类不能构造父类的部分，此时子类就无法实例化整个子类。在C++中，子类的构造函数会自动调用父类的构造函数，子类的析构函数也会自动的调用父类的析构函... 阅读全文

摘要： 在网上看到一些系统命令，贴一记# uname -a # 查看内核/操作系统/CPU信息# head -n 1 /etc/issue # 查看操作系统版本# cat /proc/cpuinfo # 查看CPU信息# hostname ... 阅读全文