liyouvane

摘要： 今天写了一个2sum和3sum问题，第一个是用哈希表解决，第二个则用排序就可以了。 在2sum的问题的时候，遇到的困难应该是每次找到数字不能是自己；有相同的数字的时候，怎么保证找的不是自己。 前者需要做一次判断，后者则需要事先观察数组中有没有sum/2的数字。整个问题在已经会使用哈希表之后就不太困难 阅读全文

摘要： 原问题描述如下。 Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given [100, 4, 200, 1, 3, 2], 阅读全文

摘要： 题目要求是 There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity shou 阅读全文

摘要： 字符串顺序表示 1 struct SeqSting{ 2 int MAXNUM; 3 int n; 4 char *c; 5 }; 6 typedef struct SeqString *PSeqString; 链接表示 1 struct StrNode; 2 typedef strct StrNo 阅读全文

摘要： 线性表 顺序表示 struct SeqList{ int n; int MAXNUM; DataType *element; } typedef struct SeqList *PSeqList; - 不适合随机插入和删除- 节省了空间但是操作的时间复杂度增加了 链接表示 数据域 指针域 struc 阅读全文

摘要： 常用算法设计方法 贪心法 分治法：把规模较大的问题分成多个与原问题相似的子问题（二分法） 回溯法 动态规划：深度优先 分枝界限法：广度优先 算法的代价 规模 空间单位 时间单位 阅读全文

摘要： 这道题http://poj.org/problem?id=1004确实比较简单，反正我现在按照人家说的由简单到难的顺序来做题，whatever 了。sublime text我还不太会用，不过看起来确实舒服很多啊。想研究研究插件。 1 #include 2 3 int main(){ 4 ... 阅读全文

摘要： 其实我觉得挺难写的，所以参考了别人的代码。 1 #include 2 #include 3 #include 4 using namespace std; 5 int s; 6 void chen(char a[],char b[])//a=a*b //高精度乘... 阅读全文