摘要：
做项目的时候，排序是一种经常要用到的操作。如果每次都自己写个冒泡之类的O(n^2)排序，不但程序容易超时，而且浪费宝贵的时间，还很有可能写错。STL里面有个sort函数，可以直接对数组排序，复杂度为n*log2(n)。sort是STL中提供的算法，头文件为#inclu... 阅读全文
摘要：
LCS(Longest Common Subsequence) 就是求两个字符串最长公共子串的问题。比如： String str1 = new String("adbccadebbca"); String str2 = new String("edabccadec... 阅读全文
摘要：
[cpp] view plaincopy#include #include #include #define LING 1E-6 #define CONT 4 #define VOLUE 24 float number[CON... 阅读全文
摘要：
2013-08-30 20:58 1876人阅读 评论(0) 收藏 举报 链栈是借用单链表实现的栈。其不同于顺序栈之处在于:1、链栈的空间是程序运行期间根据需要动态分配的，机器内存是它的上限。而顺序栈则是静态分配内存的。2、链栈动态分配内存的特性使得... 阅读全文
摘要：
http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1324题目描述已知线性表 LA 和 LB 中的数据元素按值非递减有序排列，现要求将 LA 和 LB 归并为一个新的线性表 LC... 阅读全文
摘要：
realloc(void *__ptr, size_t __size)：更改已经配置的内存空间，即更改由malloc()函数分配的内存空间的大小。如果将分配的内存减少，realloc仅仅是改变索引的信息。如果是将分配的内存扩大，则有以下情况：1）如果当前内存段后面有需... 阅读全文
摘要：
笔试面试中经常会出现一些考察动态规划方面的题目，以前没有接触过，现在初学做个整理。1. 什么是动态规划？ 和分治法一样，动态规划（dynamicprogramming）是通过组合子问题而解决整个问题的解。 分治法是将问题划分成一些独... 阅读全文