随笔分类 -  数据结构

 
STL——在容器中对自定义类型进行排序
只有注册用户登录后才能阅读该文。
posted @ 2016-03-12 09:10 王林森 阅读(7) 评论(0) 推荐(0)
算法——成语首尾接龙 成语接龙
摘要:在QQ群里有人问怎样实现成语的首尾接龙,关键的是,在SQL群里问这个是几个意思? 征得其同意后,我下载了包含成语的xlsx文件,于是写了这篇博文。 一开始我想看看蚁群算法,因为我觉得比较像,但是专家们的算法都是i、j、k、l、m、n、a、b、c之类的变量名,怪不得算法这么难懂, 吓得我赶紧把网页关了。 干脆我自己动手写一个吧,谁让我语文学的好呢。 阅读全文
posted @ 2015-07-01 23:48 王林森 阅读(3812) 评论(4) 推荐(0)
问题解决——在结构体中使用set保存结构体数据
摘要:=====================声明==========================本文原创,转载请明确的注明出处和作者,并保持文章的完整性(包括本声明部分)。本文链接:http://blog.csdn.net/wlsgzl/article/details/41722939======... 阅读全文
posted @ 2014-12-04 13:52 王林森 阅读(2784) 评论(0) 推荐(0)
读书笔记——数据结构(2)运行时间中的对数
摘要:某些分支算法将以O(logN)时间运行。一般法则:如果一个算法用常数时间(O(1))将问题的大小削减为其一部分(通常是1/2),那么该算法就是O(logN)。另一方面,如果使用常数时间知识吧问题减少一个常数(如将问题减少1),那么这种算法就是O(N)的。三个例子:1.对分查找(二分查找)给定一个整数... 阅读全文
posted @ 2013-07-20 20:46 王林森 阅读(229) 评论(0) 推荐(0)
读书笔记——数据结构(2)算法分析
摘要:算法是为求解一个问题需要遵循的、被清楚地制定的简单指令的集合。对于一个问题,一旦给定某种算法并且以某种方式确定其是正确的,那么重要的一步就是确定该算法将需要多少诸如时间或空间等资源量的问题。典型增长率估计运行时间1.for循环一次for循环的运行时间至多是该for循环内语句的运行时间乘以迭代的次数。... 阅读全文
posted @ 2013-07-20 19:11 王林森 阅读(216) 评论(0) 推荐(0)
读书笔记——数据结构(1)关于递归
摘要:当一个函数用它自己来定义时就称为递归。但重要的是要记住,C提供的仅仅是遵循递归思想的一种企图。不是所有的数学函数都能有效地(或正确地)由C的递归模拟来实现。递归的4个基本法则:1.基准情形。必须要有某些基准的情形,它不用递归就能求解。2.不断推进。对于那些需要递归求解的情形,递归调用必须总能够朝着产... 阅读全文
posted @ 2013-07-20 14:09 王林森 阅读(277) 评论(0) 推荐(0)
读书笔记——数据结构(1)开篇吐槽
摘要:离职好多天了,本来要陪着两个从青岛来的哥们游北京,但是这两个人太屌丝了,昨晚上两个去了三里屯酒吧花了九百多……所以今天他们去北海我就没跟着,不想被坑。打算写写数据结构的东西,回忆一下各种知识,看看回青岛能不能找个工作,不行我就去软件园下面卖盒饭。---------------------------... 阅读全文
posted @ 2013-07-20 13:06 王林森 阅读(186) 评论(0) 推荐(0)