会员
T恤
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
南柯一喵
人生无处不销魂喵~
博客园
首页
新随笔
新文章
联系
订阅
管理
[置顶]
分享一些与算法相关的网站
摘要: 我在网上到处找了一些与算法相关的网站,也包括一些acmer的OJ。 大家有什么好的网站也可以推荐推荐。
阅读全文
posted @ 2012-01-15 12:39 南柯一喵
阅读(4040)
评论(6)
推荐(5)
2013年2月17日
电脑鼠-win7_x64下TKStudio工程转Keil工程
摘要: 首次接触嵌入式,故遇到不少程序上的问题,其中最麻烦的就可以说是在windows 7 x64上开发程序了。困难主要在于 官方提供的工具是TKStudio,这工具用上去不错,但我怎么尝试也没办法把程序烧上去。更别说调试了。 这里记录了我的解决过程.
阅读全文
posted @ 2013-02-17 13:52 南柯一喵
阅读(1308)
评论(0)
推荐(0)
2012年7月22日
不发生冲突的Hash函数,你信喵?
摘要: 不发生冲突的Hash函数,你信喵?不管你信不信,反正我第一次看到时候是不信的喵~ 其实人家有个专门的名字叫作“完美哈希函数”——就是完全不会冲突的哈希函数。
阅读全文
posted @ 2012-07-22 20:58 南柯一喵
阅读(5109)
评论(12)
推荐(2)
2012年5月13日
STL源码学习——Vector(向量)
摘要: 今天继续看STL源码喵。虽然基本上说vector是最简单的容器了,但其实相对来说我觉得同list比起来,还是list实现方便一些喵~让电脑以人脑的方式工作总比让人脑以电脑的方式工作简单吧喵~ Vectors 包含着一系列连续存储的元素,其行为和数组类似。访问Vector中的任意元素或从末尾添加元素都可以在常量级时间复杂度内完成,而查找特定值的元素所处的位置或是在Vector中插入元素则是线性时间复杂度。(C/C++ 语言参考,见第8点)
阅读全文
posted @ 2012-05-13 22:16 南柯一喵
阅读(3458)
评论(11)
推荐(3)
2012年5月12日
STL源码学习——Lists(链表)
摘要: 今天突然想起来看看开源项目,找了找最后决定好好看看经典的STL喵~
阅读全文
posted @ 2012-05-12 23:17 南柯一喵
阅读(2549)
评论(2)
推荐(1)
2012年3月3日
O(n)回文子串(Manacher)算法
摘要: 我这里介绍O(n)回文串处理的一种方法。Manacher算法.
阅读全文
posted @ 2012-03-03 23:09 南柯一喵
阅读(1582)
评论(0)
推荐(1)
2012年2月22日
关于字符串模式匹配算法的一点理解
摘要: 此贴最先是发布在CDOJ-BBS,现在觉得应该将这篇文章发布出来,让更多的人看见。与更多的朋友、大师们交流学习心得。
阅读全文
posted @ 2012-02-22 17:17 南柯一喵
阅读(2345)
评论(0)
推荐(0)
2011年12月15日
分享一下字符串匹配BM算法学习心得。
摘要: BM算法 是 Boyer-Moore算法 的缩写,是一种基于后缀比较的模式串匹配算法。BM算法在最坏情况下可以做到线性的,平均情况下是亚线性的(即低于线性)。这也是他在实际应用中优于KMP算法的一个原因吧。
阅读全文
posted @ 2011-12-15 23:01 南柯一喵
阅读(12662)
评论(15)
推荐(3)
点击右上角即可分享