1、现代编程风格是将数据结构和算法封装在一起。2、在任何领域,精心设计的算法都是解决大型问题的最有效的方法。3、数据抽象并定义抽象数据类型(ADT)以进行模块化编程。4、先有API,再有实现,之后是证明,最后是数据。即:先接口后实现,强调测试。5、为了组织数据产生了数据结构,可以这么认为:数据结构是...
分类:
其他好文 时间:
2015-02-25 15:33:26
阅读次数:
118
再接再厉,前文说了任务系统的设计思路,不知道别人能不能看明白,为了锻炼一下表达能力,还是应该多画图,尤其是动态图。一图胜千言,尤其是讲数据结构和算法的时候,简直是没图没真相。不过画的太细就顾此失彼,画的太粗又达不到效果,像北京地铁图一样的示意图就是良好表达的典范。 之所以把竞技场和排行榜拿出来...
分类:
其他好文 时间:
2015-02-17 12:53:00
阅读次数:
113
最近一直在加强自己在数据结构和算法的理解,这不,最近碰到了一个帖子,收藏起来。收藏自:http://www.hankcs.com/program/java/双数组trie树doublearraytriejava实现.html双数组Trie树(DoubleArrayTrie)是一种空间复杂度低的Tri...
分类:
编程语言 时间:
2015-02-13 16:17:41
阅读次数:
318
数据结构与算法是程序设计的两大基础,大型的IT企业面试时也会出数据结构和算法的题目,它可以说明你是否有良好的逻辑思维,如果你具备良好的逻辑思维,即使技术存在某些缺陷,面试公司也会认为你很有培养价值,至少在一段时间之后,技术可以很快得到提高。同时,它也是软考的重点,我们需要对这部分的内容进行一下总结。...
分类:
编程语言 时间:
2015-02-04 15:55:46
阅读次数:
204
凝视导入mycodetemplates.xml统一凝视样式须要加凝视的地方类凝视(必加)方法凝视(必加)块凝视主要是数据结构和算法的描写叙述(必加)类成员变量和常量凝视(选择性加入)单行凝视,主要是case的推断(选择性加入)声明类和接口声明下表描写叙述了类和接口声明的各个部分以及它们出现的先后次序...
分类:
移动开发 时间:
2015-02-03 19:19:24
阅读次数:
266
工作之后我们大部分的时间实在研究如何如何学习一门语言 如何如何掌握一门技术,但是作为编程的本质 数据结构和算法 我们慢慢的忽略了 。
工作后的很多程序员真的没有大学生一样的时间 去静下心来去增加自己的底蕴,这是我深有体会的事情当然我这里指的是和我有累死感觉的人。
学习是一个过程,从简入繁 一贯如此,记录下来只为 记录自己的点点滴滴。
#include "stdafx.h"
#include...
分类:
编程语言 时间:
2015-01-31 14:38:29
阅读次数:
195
树的定义和基本术语
?树:是一类重要的非线性数据结构,是以分支关系定义的层次结构。
?根:树(tree)是n(n>=0)个结点的有限集T,对于非空树,其中有且仅有一个特定的结点,称为树的根(root)。
?子树:当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,称为根的子树(subtree)。每棵子树的根结点有且仅有一个直接前驱...
分类:
编程语言 时间:
2015-01-25 22:32:16
阅读次数:
253
Knuth-Morris-Pratt 字符串查找算法,简称为 “KMP算法”,常用于在一个文本串S内查找一个模式串P 的出现位置,这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表,故取这3人的姓氏命名此算法。整个KMP的重点就在于当某一个字符与主串不匹配时,我们应该知道j指针要移动到哪里。
如图:C和D不匹配了,我们要...
分类:
编程语言 时间:
2015-01-24 21:28:58
阅读次数:
253
好几天没写博客了,最近要考试了,有c语言。本来准备就为了应付考试,随便学一下的,然后准备下学期用c来学习数据结构和算法,可是,看了一些视频,就准备入坑c/c++了。。。。自己学了将近一个学期的c#,就这样放弃感觉还是有些小舍不得呢。。。不过,技术都是有共同性的,也不算是浪费时间了然后贴代码: 1 i...
分类:
编程语言 时间:
2015-01-23 21:29:16
阅读次数:
247
关于严格来说,本文题目应该是我的数据结构和算法学习之路,但这个写法实在太绕口——况且CS中的算法往往暗指数据结构和算法(例如算法导论指的实际上是数据结构和算法导论),所以我认为本文题目是合理的。这篇文章讲了什么?我这些年学习数据结构和算法的总结。一些不错的算法书籍和教程。算法的重要性。初学第一次接触...
分类:
编程语言 时间:
2015-01-20 10:14:31
阅读次数:
246