东风知我欲山行

摘要： 采用二维数组来求解，只返回长度 int lcs(string s1,int n,string s2, int m) { int result = 0; vector<vector<int>> c(n+1,vector<int> (m+1,0)); for (int i = 1; i < n+1; i 阅读全文

摘要： 时间复杂度： O(NlogN) 时间复杂度 O(N^2) 阅读全文

摘要： Best Time to Buy and Sell Stock I 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票 示例 1: 示例 2: 买卖股票的最佳 阅读全文

摘要： index 死锁、死锁模型、死锁预防和恢复、银行家算法 进程间通信 死锁、死锁模型、死锁预防和恢复、银行家算法 死锁：一组阻塞的进程（两个或多个），持有一种资源，等待获取另一个进程所占有的资源，而导致谁都无法执行。 由于进程的并发执行引起了死锁。 死锁模型 request/get ——-free r 阅读全文

摘要： 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 阅读全文

摘要： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 第一种方法：递归 //耗时5ms 第二种方法：每次找一个不重复的元素，加入链表//耗时7ms ListNode* delete 阅读全文

摘要： 数据的逻辑结构分为线性结构和非线性结构。 常用的线性结构有：线性表，栈，队列，双队列，数组，串。 常见的非线性结构有：二维数组，多维数组，广义表，树(二叉树等)，图。 存储结构是数据的逻辑结构用计算机语言的实现，常见的存储结构有： 顺序存储 ， 链式存储 ， 索引存储 ，以及 散列存储 。 其中散列 阅读全文

摘要： sizeof(a)时候求得是上述表格数值，（字节数）1字节=8bits，避免使用long类型，造成跨平台的错误。 例如：short a[100]; sizeof(a)为200字节。 阅读全文

摘要： 要求给定数据是有序的： 时间复杂度O(logn) 阅读全文

摘要： 在路径 ~/ns-2.34/indep-utils/cmu-scen-gen/setdest下运行 注意两点： setdest产生的文件用到了node_数组变量和god_变量 ,这里要在提出了文件中给出： can't read "god_": no such variable while execu 阅读全文