笔记
文章平均质量分 51
胡望望学IT
这个作者很懒,什么都没留下…
展开
-
Sort函数的用法
STL里面有个sort函数,可以直接对数组排序,复杂度为n*log2(n)。使用这个函数,需要包含头文件。 这个函数可以传两个参数或三个参数。第一个参数是要排序的区间首地址,第二个参数是区间尾地址的下一地址。也就是说,排序的区间是[a,b)。简单来说,有一个数组int a[100],要对从a[0]到a[99]的元素进行排序,只要写sort(a,a+100)就行了,默认的排序方式是升序。转载 2014-03-12 22:52:17 · 451 阅读 · 0 评论 -
容器 deque的例子
/* deque特性 下标:.operator[](i)不检查越界,.at(i) 删除:.pop_front(),.pop_back() */ #include using namespace std; #include #include "print.h" int main() { deque dq; dq.push_back('c'); dq.push_back('d'); dq.p转载 2014-05-21 22:18:32 · 448 阅读 · 0 评论 -
STL vector学习+PAT 1077
太水了最近 快期末了。原创 2014-06-09 19:33:54 · 388 阅读 · 0 评论 -
PAT1013. Battle Over Cities (25)
原题要求计算出图去掉一个node以后连通分量的个数 可以用DFS算法 或者也可以用并查集 DFS算法转载 2014-07-08 00:53:50 · 338 阅读 · 0 评论 -
已知二叉树的前序/后序遍历和中序遍历,求后序/前序遍历
前序遍历: 1、访问根节点 2、前序遍历左子树 3、前序遍历右子树 中序遍历:转载 2014-07-15 00:45:43 · 395 阅读 · 0 评论 -
1068. Find More Coins (30)
F(N, M) = max{ F(N–1, M), F(N–1, M–c(N)) + c(N) },c(N)表示第N个硬币的面值转载 2014-08-05 23:43:37 · 286 阅读 · 0 评论 -
POJ 1157 LITTLE SHOP OF FLOWERS
因为要保持花束顺序,即求矩阵(m*转载 2014-09-02 00:27:56 · 353 阅读 · 0 评论 -
Leetcode: Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome. Return all possible palindrome partitioning of s. For example, given s = "aab", Return [ ["aa","b"],转载 2014-09-15 02:27:23 · 311 阅读 · 0 评论