- 博客(5)
- 资源 (4)
- 收藏
- 关注
原创 Lintcode:拓扑排序(深度优先搜索,广度优先搜索)
//广度优先搜索(BFS) vector topSort(vector graph) { vector ret; if(graph.empty()) return ret; map in; //in为入度 queue s; //保存入度为零的节点
2017-02-19 15:15:35 3523
原创 二叉树的递归和非递归遍历(前序、中序、后序)
1.前序遍历 //前序遍历递归形式 void PreOderTraversal(Node *root) { if(root) { coutdata<<" "; PreOderTraversal(root->lTreeNode); PreOderTraversal(root->rTreeNode); } } /
2017-02-16 10:43:37 375
原创 Lintcode: 复制带随机指针的链表
复制带随机指针的链表 描述 笔记 数据 评测 给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。 返回一个深拷贝的链表。 您在真实的面试中是否遇到过这个题? Yes 样例 挑战 可否使用O(1)的空间 标签 哈希表 链表 优步
2017-02-10 18:03:05 290
原创 矩阵链乘法问题
//矩阵链乘法(动态规划) //假设三个矩阵(m*n n*a a*b)相乘,那么输入A为{m,n,a,b} int matrix_chain_order(int* A, int size) { int num = size-1; if(num == 0) return 0; if(num == 1) return A[0]*A[1]; int ** p = new int*[n
2017-02-10 11:10:26 371
原创 最长公共子序列问题(LCS)
C++代码: //LCS问题(动态规划) string CommonSubsquence(string s1, string s2) { int size1 = s1.size();//一维 int size2 = s2.size();//二维 size1++; size2++; //开辟数组 int ** p = new int*[size2]; p[0] = new int
2017-02-09 17:48:38 275
关于深度学习(DL)的9篇标志性文章
2015-09-14
深度学习经典论文(A fast learning algorithm for deep belief nets)
2015-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人