摘要：问题：一个股价序列，已知每个时间点的股价，问什么时候买和卖获利最大？时间复杂度O(n)。假设股价按照时间点顺序放在了一个数组里，假设股价有升有降，就是说股价序列不是递减的。需要记录买入点和卖出点（用数组下标代替）。（1）获利最大值初始化为INT_MIN。买入股价和买入点初始化为数组的第一个元素。（2... 阅读全文
Excel Sheet Row Numbers
2015-03-04 16:23 by 李涛的技术博客, 177 阅读, 0 推荐, 收藏, 编辑
摘要：Given the sequenceS1= {a,b,c,d,…,x,y,z,aa,ab,ac…. } and given that this sequence corresponds (term for term) to the sequenceS2= {0,1,2,3,….}. Write co... 阅读全文
最长公共子序列、最长公共子串和最长递增子序列
2015-02-24 16:28 by 李涛的技术博客, 326 阅读, 0 推荐, 收藏, 编辑
摘要：1、最长公共子序列：（x和y是两个数组的长度）f(x,y) = 0 if(x==0 || y==0) f(x-1,y-1)+1 if(A[x-1]==B[y-1]) max{f(x-1,y), f(x,y-1)} if(A[x-1]!=B... 阅读全文
前序、中序、后序遍历二叉树的非递归实现
2015-02-24 15:32 by 李涛的技术博客, 148 阅读, 0 推荐, 收藏, 编辑
摘要：class Node{public: int data; Node* left; Node* right;};void pre-order(Node* root){ stack stk; if (root) stk.push(root); while... 阅读全文
重要的计算机术语（待补充）
2015-01-27 09:45 by 李涛的技术博客, 168 阅读, 0 推荐, 收藏, 编辑
摘要：1. Virtual Memoryhttp://en.wikipedia.org/wiki/Virtual_memory 阅读全文
网上优秀算法分析和实现
2015-01-25 11:11 by 李涛的技术博客, 149 阅读, 0 推荐, 收藏, 编辑
摘要：1、N皇后问题http://blog.csdn.net/hackbuteer1/article/details/6657109 阅读全文
正整数从1到N，输出按照字典序排序的前K个数
2015-01-24 00:27 by 李涛的技术博客, 1144 阅读, 0 推荐, 收藏, 编辑
摘要：#include #include using namespace std;const int max_len = 10;char a[max_len];void topK(int n, int m, int& k, int i){ if (k = m) return; f... 阅读全文
Convert Sorted List to Balanced Binary Search Tree (BST)
2015-01-18 21:10 by 李涛的技术博客, 147 阅读, 0 推荐, 收藏, 编辑
摘要：(http://leetcode.com/2010/11/convert-sorted-list-to-balanced-binary.html)Given a singly linked list where elements are sorted in ascending order, conv... 阅读全文
Convert Sorted Array to Balanced Binary Search Tree (BST)
2015-01-18 19:01 by 李涛的技术博客, 128 阅读, 0 推荐, 收藏, 编辑
摘要：(http://leetcode.com/2010/11/convert-sorted-array-into-balanced.html)Given an array where elements are sorted in ascending order, convert it to a heig... 阅读全文
Convert Binary Search Tree (BST) to Sorted Doubly-Linked List
2015-01-16 07:46 by 李涛的技术博客, 324 阅读, 0 推荐, 收藏, 编辑
摘要：(http://leetcode.com/2010/11/convert-binary-search-tree-bst-to.html)Convert a BST to a sorted circular doubly-linked list in-place. Think of the left ... 阅读全文