- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 二叉树中的DFS和BFS
二叉树遍历应该是二叉树中的基础了，二叉树遍历根据根节点的打印顺序又分为三种：前序遍历中序遍历后序遍历 这三种中遍历顺序，前序遍历和中序遍历都是属于二叉树中的深度优先搜索(DFS)，即每次都是先搜索到叶子节点，然后返回到其父节点，再继续向下搜索。因为前序遍历优先搜索的是左节点，后序遍历优先搜索的是右节点。而层序遍历(即从左到右一层层的遍历)又属于二叉树中的广度优先搜索(BFS)。 这里我们只
2016-08-07 11:38:25
1428
原创 有限状态机
有限状态机今天，在leetcode上碰到一道关于有限状态机的题，如下： Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity.
2016-07-25 11:24:44
629
原创 latex 错误 !Dimension too large
latex 错误 !Dimension too large今天，在制作latex简历时，出现!Dimension too large错误，应该是graphphics 问题，检查语法上也没有什么问题。后来才发现原来是JEPG 格式的图片与XeTeX 引擎不兼容导致的。所以，我重新保存一下图片，就没有问题。 可以参考stackexchange
2016-07-03 22:43:09
11316
原创 C++泛型笔记
C泛型笔记容器操作类型别名构造函数赋值与swap容器大小添加删除元素不适用与array向顺序容器中添加元素顺序容器的删除操作关系运算符获取迭代器反向容器的额外成员不支持forward_list迭代器范围泛型算法accumulateequalfillfill_n插入迭代器插入迭代器的操作插入迭代器的种类C++泛型笔记容器操作类型别名 —— —— ite
2016-05-10 11:44:18
388
原创 matlab中blas库的学习
matlab中blas库的学习example: dgemm函数1 入口参数：void dgemm( char *transa, char *transb, ptrdiff_t *m, ptrdiff_t *n, ptrdiff_t *k, double *alpha, double *a, ptrdiff_t *lda,
2016-04-21 00:24:23
1378
原创 git的使用技巧
git的使用技巧(持续更新)如何删除之前提交的commit可以用下面的命令行： git reset --hard HEAD~1; git push origin HEAD -force;注意：HEAD~1,还可以是要切换的commit的ID号。根据–soft –mixed –hard，会对working tree和index和HEAD进行重置:git reset –mixed：此为默
2016-03-14 11:43:48
381
原创 python笔记0；extnd方法
今天才知道extend方法是没有返回值的，程序如下：s = 'abcde'a = [None]for i in a.extend(range(-1, -len(s), -1)) : print(s[:i])值得注意的是：for i in ***,***处是函数或方法的返回值，在本例中是None，而不是a的值，一定要区分开。上面的代码可改为：s = 'abc
2015-09-07 17:07:19
623
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人