Algorithm
无无无无无无无无
这个作者很懒,什么都没留下…
展开
-
大数乘法和大数除法模板
写在最前面的找个时间整理一下代码,下次留着用,主要是大数乘法和大数除法的代码,坑了爹一个下午,很多的细节都疏忽了。翻转字符串函数反转字符串函数,方便索引各位数:void reverse(char * c){ int len = strlen(c); for(int i=0; i<len/2; i++) swap(c[i],c[len-i-1]);}引申大端法和小原创 2012-03-23 16:54:40 · 4974 阅读 · 0 评论 -
数据结构利器之私房STL(下)
索引数据结构利器之私房STL(上)数据结构利器之私房STL(中)数据结构利器之私房STL(下) 这篇文章 http://www.cnblogs.com/daoluanxiaozi/archive/2012/12/02/confidential-stl.html 由于严重违反了『博客园首页』的相关规则,因此笔者改将《私房STL》系列的每一篇都整合到博客园中,取消外链的做法。另,考原创 2012-12-08 23:20:42 · 2230 阅读 · 0 评论 -
数据结构利器之私房STL(中)
这篇文章 http://www.cnblogs.com/daoluanxiaozi/archive/2012/12/02/confidential-stl.html 由于严重违反了『博客园首页』的相关规则,因此笔者改将《私房STL》系列的每一篇都整合到博客园中,取消外链的做法。另,考虑篇幅的问题,此系列文章将分为上、中、下。此篇为《数据结构利器之私房STL(中)》。喜欢就顶下:-)此系列的文章原创 2012-12-07 12:13:09 · 3348 阅读 · 1 评论 -
数据结构利器之私房STL(上)
这篇文章 http://www.cnblogs.com/daoluanxiaozi/archive/2012/12/02/confidential-stl.html 由于严重违反了『博客园首页』的相关规则,因此笔者改将《私房STL》系列的每一篇都整合到博客园中,取消外链的做法。另,考虑篇幅的问题,此系列文章将分为上、中、下。中部和下部将陆续发布。喜欢就顶下吧:-)此系列的文章适合初学有意剖原创 2012-12-02 18:26:07 · 10393 阅读 · 0 评论 -
sort和qsort使用模板
写在最前面的 在csdn上开了一个博客,一直就听说这里挺火的,更重要的是,能和大牛们学习,受益匪浅啊。我非常喜欢UI编程,对VC很热衷,同时我也喜欢上了算法,但是数学一直是个瓶颈,一直都是“半桶水”,尽管如此,我还是会在博客中写写讨论有关UI和算法的学习笔记(算不上是什么文章咯。^_^),希望可以共同学习进步。 另外,外链一个博客,捣乱小子,这是我的同名博客,以前一直在原创 2012-03-19 09:19:51 · 2948 阅读 · 0 评论 -
【趣味编程】“至少出现一次7”的数
班级q群上老师给的题目,突然给出来的,感觉还是蛮喜欢这样的题目的。前几天,一个朋友参加google总部的一个电话面试。有一道题目很有意思,题目不难,但是挺考程序员的思维的。给定一个正整数n,写一个算法计算从1到n之间有多少“至少出现一次7”的数。例如n=20,那么有两个出现7的数:7,17。看了下,应该是组合题没错,脑子里天马行空,凌乱…觉得能找到一个O(N)算原创 2012-06-28 22:56:58 · 2843 阅读 · 2 评论 -
背包问题(01背包,完全背包,多重背包)
写在最前面的近日为以下琐事烦身:差不多要向学院提交项目申请了,本来是想做个多模式的IM系统的,可是跟往届通过审核的项目比起来,缺乏创新和研究价值,所以在文档上要多做手脚,花点心思。一大堆的作业,每每期中都是这样。一直想读的DirectUI开源代码一直没有进展下去。准备五月底的软件设计比赛。魔兽玩的好菜。空虚寂寞,想找个GF…背包问题,经典有背包九讲。原创 2012-06-28 22:44:35 · 2585 阅读 · 0 评论 -
面试题:把负数移动到正数之前,不能改变正负数原先的次序
如:-5,7,1,9,-12,15 变成 -5,-12,7,1,9,15。如何解?题目要求:空间复杂度O(1),时间复杂度O(N),排序稳定。空间上只能利用循环变量,标记变量等;时间上可以说是过一遍数组就完事了。分治用分治可以解决问题:首先把规模为 N 的问题划分成两个规模近似为 N/2 的子问题,两个子问题得到解决后进行合并得到整个问题的答案。对于本篇的问题,原创 2013-05-09 22:45:26 · 2567 阅读 · 0 评论