10 2012 档案

摘要:数据结构的很多概念真的是很莫名其妙,很多坑爹的定义,笔者开始很搞不明白,为什么学数据结构?为什么用哪个拗口词语?这些概念到底用在什么地方?笔者试图用自己简单的话来阐述这些问题,希望能对这些感觉不是很好理解的同学有帮助。如有错误,欢迎指正!email:linksgo2011@gmail.com 数据结构是算法的基石,算法是软件灵魂。 不废话,直接开始。 一、概论 时间复杂度:就是算法实现的执行的时间,说白了就是程序套了好多循环。没有就是o(n),2层循环就是o(n2),如此,剩下就不要管了。 空间复杂度:说白了就是你定义了好多的变量,程序执行是额外使用了好多冗余内存。 算法... 阅读全文
posted @ 2012-10-16 17:18 linksgo2011 阅读(1538) 评论(8) 推荐(3)
摘要:这段时间阅读别人的大量的数据结构的相关程序,每个人的写法和风格不尽相同,看得相当难受,特别是些条件变化的for循环,相当的不好处理,但是还是有些收获和心得,整理了下,写出来 数据机构的试题中有两种情况,一个就是给你说了大致的程序功能和思想,让你补全你的程序,这种问题的麻烦就是不是自己完全的写作,以至于自己的代码,不是很好的适合出题者的思路。第二个就是给你一段程序让你读懂后,说出他的功能或者给你一个初值让你扮作debuger自己过一遍,有点像白盒测试,难度因人而异,我倒是喜欢这种的题目。因为只要读懂了就好办,也可以锻炼自己的代码阅读水平。 针对第一种情况,给出了程序功能和思想,补全程序... 阅读全文
posted @ 2012-10-13 22:28 linksgo2011 阅读(2204) 评论(2) 推荐(3)
摘要:实体-联系图(Entity-Relation Diagram)用来建立数据模型,在数据库系统概论中属于概念设计阶段,形成一个独立于机器,独立于DBMS的ER图模型。 通常将它简称为ER图,相应地可把用ER图描绘的数据模型称为ER模型。ER图提供了表示实体(即数据对象)、属性和联系的方法,用来描述现实世界的概念模型。 矩形框:表示实体,在框中记入实体名。 菱形框:表示联系,在框中记入联系名。 椭圆形框:表示实体或联系的属性,将属性名记入框中。对于主属性名,则在其名称下划一下划线。 连线:实体与属性之间;实体与联系之间;联系与属性之间用直线相连,并在直线上标注联系的类型。(对于一对一联... 阅读全文
posted @ 2012-10-10 19:55 linksgo2011 阅读(456) 评论(0) 推荐(0)
摘要:1、连接到数据库 d:mysql 地址 -u 用户名 -p 回车后输入密码 eg: mysql localhost -u root -p2、常用显示的命令 mysql->show database; //显示数据库 mysql->select now(); //显示当前时间 mysql->select user(); //显示用户 mysql->use databse; //使用某个数据库 myssql->show tabales; //显示用户表 mysql->desc tabalsename; //显示表结构‘ mysql->select * fr 阅读全文
posted @ 2012-10-10 16:22 linksgo2011 阅读(137) 评论(0) 推荐(0)
摘要:一个人最大的愚昧就是不知道自己愚昧,人无论多么聪明都是愚昧的,《庄子》中的秋水,到了大海的才知道自己的渺小,一个人知道自己的渺小也是一种幸福、冒昧周庄先生下,《庄子·秋水》原文贴在下面,时刻警醒、 秋水时至,百川灌河。泾流之大,两涘渚崖之间,不辩牛马。 于是焉,河伯欣然自喜,以天下之美为尽在己。顺流而东行,至于北海,东面而视,不见水端。于是焉,河伯始旋其面目,望洋向若而叹曰:“野语有之曰:‘闻道百,以为莫己若’者,我之谓也。且夫我尝闻少仲尼之闻,而轻伯夷之义者,始吾弗信。今吾睹子之难穷也,吾非至于子之门,则殆矣,吾长见笑于大方之家。” 北海若曰:“井蛙不可以语于海者,拘于虚也;夏虫不 阅读全文
posted @ 2012-10-09 23:25 linksgo2011 阅读(227) 评论(0) 推荐(0)