1.针对面向对象的设计与分析：为了让软件有更好的可维护性，重用性以及快速开发，简短的OOAD与它的SOLID原则对于每一个软件工程师来说都是该牢记的。2.软件品质因素：软件工程的好坏与软件的品质因素是绝对关联的。请在开发过程中深刻的理解这一点。3.数据结构与算法：深刻理解像数组，列表，栈，树，图，集...
分类：
其他好文 时间：
2014-06-18 21:29:37
阅读次数：
208
思考下最近下做程序员的历程以及知识点：对于程序本身还是首要重温+突击程序设计、算法和操作系统程序设计：1，把基础的数据结构的C语言实现在纸上写三遍以上，用我能想到的最精简最优化的方法2，阅读CARM和TCPL，确保不会遗漏C语言的每个细节3，重温之前自己做过的靠谱项目，并总结里面的关键难题和解决思路...
分类：
其他好文 时间：
2014-06-18 21:20:59
阅读次数：
318
2014.06.15 20:42简介： 伸展树是一种介于普通二叉搜索树和AVL树之间的，比较平衡的一种二叉搜索树。它不像AVL树那样总是高度平衡，虽然单次操作的就可能耗费O(n)时间，但连续M次基本操作的时间复杂度能做到O(M * log(N))，M当然不能和1太接近。这种复杂度叫做均摊复杂度，英....
分类：
编程语言 时间：
2014-06-17 00:21:20
阅读次数：
363
堆排序(heap sort) 详解 及 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy堆排序包含两个步骤: 第一步: 是建立大顶堆(从大到小排序)或小顶堆(从小到大排序), 从下往上建立;第二步: 是依次交换堆顶和堆底, 并把交换后的堆底输出, 只排列剩余的堆, 从上往下建立;代码:/*
* main.cpp
*
* Created on:...
分类：
编程语言 时间：
2014-06-16 22:12:58
阅读次数：
311
数据表示和数据结构的关系：
数据表示是由硬件实现的数据类型，而数据结构是由软件实现的数据类型。数据结构是通过数据表示和软件映象相结合方法实现，通俗一点就是数据结构离不开数据表示的支持。
自定义数据表示：
带标示符的数据表示：主要用于指明数据类型（如二进制整数、十进制整数）
数据描述符：描述复杂和多维的结构类型
二者的区别：
标识符是和...
分类：
其他好文 时间：
2014-06-16 20:24:12
阅读次数：
262
数组构造二叉树并打印本文地址: http://blog.csdn.net/caroline_wendy数组:构造二叉树, 需要使用两个队列(queue), 保存子节点和父节点, 并进行交换;打印二叉树, 需要使用两个队列(queue), 依次打印父节点和子节点, 并进行交换;二叉树的数据结构:struct BinaryTreeNode {
int m_nValue;
BinaryTreeNod...
分类：
其他好文 时间：
2014-06-16 19:45:17
阅读次数：
373
君子性非异也，善假于物也！bash亦如此。昨晚今早的世界杯甚是精彩，深夜醒来就不断看手机直播，早上起来水没喝一口就开始欣赏英格兰和意大利的对决，太TM精彩，最终孕育罗马文化，埃特鲁里亚文化的意大利获取胜利，我甚是欢喜，紧接着观摩下一场比赛，本田圭佑的进球甚是鬼斧神工，本来想加班的，却研究起了复杂六度分割网络，有点乱，但是还是在下午的时候悟出了一点什么。小小睡在旁，心里想着怎么把bash组织成一棵树...
分类：
其他好文 时间：
2014-06-16 18:56:48
阅读次数：
144
程序=数据结构+算法。因此我认为自己该再好好补充下数据结构相关的知识，今天开始就以著名老师严蔚敏的数据结构一书为参考，边学边记。线性表基本API初始条件操作结果InitList(&L)构造一个空的线性表L。DestroyList(&L)线性表L已存在。销毁线性表L。ClearList(&L)线性表L...
分类：
其他好文 时间：
2014-06-16 13:37:26
阅读次数：
166
2014.06.15 22:14简介： 堆是一种非常实用的数据结构，其中以二叉堆最为常用。二叉堆可以看作一棵完全二叉树，每个节点的键值都大于（小于）其子节点，但左右孩子之间不需要有序。我们关心的通常只有堆顶的元素，而整个堆则被封装起来，保存在一个数组中。图示： 下图是一个最大堆： 实现： 优...
分类：
编程语言 时间：
2014-06-16 13:16:58
阅读次数：
230
