你呢的博客

每天多一点...

排序:
默认
按更新时间
按访问量

位运算

程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算就是直接对整数在内存中的二进制位进行操作。 运算符号 按位与 & a&b 按位或 | a|b 按位异或 ...

2018-07-20 10:06:59

阅读数:50

评论数:0

图的遍历方法——深度优先与广度优先

学习了那么长时间,也该做一下总结了。接下来就简单说一下我对搜索的理解吧。 图的遍历主要有两种算法: 广度优先搜索(Breadth-First-Search)和深度优先搜索(Depth-First-Search)。 那么就先来说一下深度优先搜索吧。 深度优先搜索算法所遵循的搜索策略是尽可能“...

2018-05-29 21:27:34

阅读数:109

评论数:0

大数阶乘

求一个数的位数 求一个数的位数很简单,只需要循环除以10就可以了。但是如果求一个很大的一个数的位数呢,就比如说 100! 的位数,这个时候就无法正常进行求位数了 首先知道一个数 10^x-1<=a<10^x; 很明...

2018-04-26 21:39:59

阅读数:36

评论数:0

字典树Tire的一个小总结

前一段时间呢学习了一下字典树,发现字典树在解决某些问题上是非常方便的(与STL中的map有些相似的地方),下面是我对字典树做的一些总结,也不算做总结,写出了自己对字典树的一些了解而已。 字典树(Trie树),单词查找树或者前缀树,是一种用于快速检索的多叉树结构,如英文字母的字典树是一个26叉树或...

2018-04-26 21:24:04

阅读数:76

评论数:0

总结-动态规划-01背包、完全背包

总结-动态规划-01背包、完全背包 动态规划就是把大问题拆分成小问题,通过寻找大问题与小问题的递推关系,解决一个个小问题,最终达到解决原问题的效果。通过填写表把所有已经解决的子问题答案纪录下来,动态规划解决问题的核心就在于填表,表填写完毕,最优解也就找到。

2018-04-02 21:33:41

阅读数:73

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭