- 博客(5)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 记录一个时间，说一下自己的感受
我个人是从大一开始写博客，那时候了解到用wordpress搭建博客，大概一年空间到期后才开了CSDN博客，结果在CSDN就写了四篇，没多久又去博客园开了一个新博客，零零散散总归写了一些博客，但总没做到坚持，临近毕业，回头想想大学这几年，学习和娱乐都比较丰富，确实学习了很多技术，参加ACM也积累了很多算法知识，但很遗憾的是，都没有留下很多成体统的记录，我很遗憾自己没能坚持把博客写下去，现在总结起来，
2016-04-09 15:08:08
532
原创 hdu 1465（错排公式）
题目大概意思就是写了N封信，然后全部都装错了，问有多少种装错的方法？这种题目都是递推型的，首先我们需要确定对于简单的情况，比如N=2的情况，N=3的情况，是否能够直接得出答案，然后考虑规模扩大到N-1，N的情况，好，我们来分这个题目。N=2， 1；N=3， 3；接着N=4，貌似有点复杂了，不过也能自己在纸上比划出答案来，那么我们来考虑N的情况吧。对于N，前N-1封信可以全部
2013-12-11 22:27:07
648
原创 中国剩余定理（孙子定理）
中国剩余定理是数论里面的内容，我们见过最多的就是韩信点兵：有兵一队若列成五行纵队，则末行一人；列成六行纵队，则末行五人；列成七行纵队，则末行四人’列成十一行纵队，则末行十人，求兵数。 简单的表达也就是有一个数X，Xmod5=1,Xmod6=5,Xmod7=4,Xmod11=10,求X. 孙子定理：若k>=2,且m1,m2,m3.....mk,是两两互
2013-12-08 10:33:09
1774
原创 筛选法挑选素数
挑选素数按照常规方法就是循环判断，这种方法比较容易想到，但是当我们用这个方法在一个很大的范围内挑选素数的时候，就显得效率太低了，这个时候，我们需要用筛选法来挑选素数，减少时间复杂度。筛选法大概原理：比如对于2 而言，2本身是一个素数，那么只要能够整除2的数一定存在2这个因子，所以这个数一定不是素数，我们可以按照这样的原理，确定某个范围内，2+2，2+2+2,2+2+2+2等元素不是素数
2013-12-01 17:13:24
1010
原创 NYOJ221二叉树重建（已知先序和中序求后序）
题意：大概意思就是给你一个二叉树的先序遍历和中序遍历，然后需要你求出后序遍历并输出到屏幕上面 思路分析： 首先明确三种遍历的特点：先序遍历：先访问根节点，接着访问左子树，再访问右子树，由此可以明确先序遍历的第一个节点一定是根节点中序遍历：先访问左子树，接着访问根节点，然后访问右子树，由此可以知道如果知道根节点，那么中序遍历根节点左边为左子树，右边有右子树后序遍历：先访问左子树，
2013-11-23 16:11:03
1035
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人