- 博客(9)
- 收藏
- 关注
原创 《数据结构与算法分析》伸展树(自顶向下)详解
前言: 在完成了自底向上的伸展树之后,我决定把自顶向下的伸展树也做出来。不过这个方式《数据结构与算法分析》书上没讲,完全只能通过自学了。实现的方式比较不容易懂,我在阅读了第二篇博客许多遍之后才明白整个过程。参考的博客: 自底向上:http://www.cnblogs.com/vamei/archive/2013/03/24/2976545.html。我从这一篇博客中学
2015-07-28 17:24:15 2026 4
原创 《数据结构与算法分析》伸展树(自底向上)详解
前言: 完成了AVLTree之后,课本又接着讲了伸展树,不过书上就只简单的提及了一下这棵树的特点,并且简单的讲诉了树的伸展操作。没有给出树的定义,也没有给出任何的操作伪代码或者算法流程。在完成了AVLTree之后我信心大增,决定要自行实现这棵树,于是自己在纸上画了画流程图,然后就开始编码了。结果遇上的第一个问题就是树结构定义上的问题。书本上说伸展树由于每次访问之后会将访问的节点变
2015-07-27 18:07:16 1313 3
原创 《数据结构与算法分析》AVLTree详解
前言: 上一篇博客讲完了最基础的二叉查找树,现在总算进入到第一个难题了,AVLTree。实话说这一颗树的实现花费了我整整一天的时间,编码半天,调试正确又花了半天。在自己不断的调试,检查之后,总算是完美的实现了。这一颗树书上只给出了插入操作,我根据AVLTree 的要求自行想出了删除操作的方法,并且成功实现了,让我觉得对于数据结构,我总算是成功入门了吧。我的github:
2015-07-27 03:26:20 516 2
原创 《数据结构与算法分析》搜索二叉树详解
前言:二叉树这一章的内容实现相对于上一章难多了,不仅仅是想明白就一定能立刻写出来,实现的时候会遇上许多没有考虑周到的问题,需要在实现的时候再选择一个合适的解法。并且在编码完之后,进行调试的时候,同样会遇到许多问题,比如树断裂了,对NULL指针进行了访问,等等。这些问题都需要细心的好好检查,调试,解决。这一章的博客本来上一周就该更新,不过为了实现这些头疼的树,让我拖到了现在。我的github
2015-07-27 01:57:09 439 1
原创 《数据结构与算法分析》表,栈和队列实现
前言:学习完了MySQL之后,按照计划开始好好学习数据结构和算法,本科的时候有学过《数据结构》这门课,但是当时的我的学习态度只能说太烂,只求加权的结果就是所有的代码都是纸上实现,从来没有实际编写运行过,所以说那时候学习的东西压根就不行,到研究生的时候就只能记得几个数据结构的名字了。在这本书之前,我也有买《算法导论》,大致翻了翻,感觉《算法导论》太理论了,数学推导太多,更加适合已经有了足够好
2015-07-21 23:24:37 603
转载 《MySQL必知必会》总结
本文转载自:http://blog.csdn.net/zero_lee/article/details/7890421博主:zero_lee前言:花了两天时间把MySQL必知必会上的基础操作都熟悉了一遍,想写些什么却发现学习的太浅,只能在书上抄抄命令,因此选择了转载博客全文:1. 选择数据库相关命令:[sql] view plainc
2015-07-12 21:32:41 429
原创 C++矩阵处理库(比LAPACK更方便)——Eigen详细解析
前言:这段时间总算是把开题答辩的事情搞完了,心情总算是放松了一点,今天先总结总结这几天一直在使用的矩阵处理库。相信大家在做Matlab项目的时候,如果想移植为C++总是犯头疼,没有一个好的线性代数库可以使用,有些别人自己写的矩阵库却又不支持复数,或者是缺少算点积,解线性方程组的功能。今天给大家介绍的这个库可以完全解决这些问题,甚至还提供了许多Matlab才有的矩阵处理方式,十分的方便。安装
2015-07-12 18:41:38 2708
原创 【UNIX网络编程】客户/服务器程序设计范式
前言:这本UNIX网络编程到这里也就结束了,回想一下,确实自己后一段的学习有放松了,昨天和同学交流,他说他每天十二点睡,早上4.30起床,学习到8.30再去实验室做老师的活,想来我这一部书第一遍就学习了两个月,是在是自愧不如,他是专硕,今年九月就要找工作了,相信他的前途一定是一片光明的。我自己也绝对不能再犹豫,一定做出成绩来!1.基本设计模式分类:a.迭代服务器(iterative s
2015-07-01 19:07:22 619
转载 【UNIX网络编程学习】线程特定数据
本博客转载自http://blog.csdn.net/cogbee/article/details/9990273Cogbee的专栏前言:这一部分的学习其实是第一次,虽然看书的时候理解了,但是感觉这部分相对复杂,需要好好总结一下,但是回头翻书发现大部分内容只能照搬书上的知识,因此选择转载别人的文章,等到自己有新的体验的时候再来自己写。转载内容:1、首先,为什么要
2015-07-01 01:23:58 254
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人