摘要：
思考是归类分组的过程。设想一下我们所有学过的知识为什么到真正用到的时候却始终想不起来了呢？因为学过的知识因为缺少归类分组，所以在大脑中杂乱无章，当需要用的时候，大脑检索时需要耗费太多的时间和精力，最后可能导致死机。学过计算机的都知道数据库有数据库管理系统，方便数据的管理和查询。而我们的大脑也是存储数据的，那我们如果能够创建一个“大脑数据管理系统”出来，那在记忆和使用学过的知识的时候就方便多了。“... 阅读全文
摘要：
前言在学习计算机算法时，知道插入排序的时间复杂度是O(n2)，那O记号到底是什么意思呢？本文主要介绍几个算法分析时用到的记号。大O记号定义：O(g(n)) = { f(n) : 存在正常数c和n0 ，使对所有的n >= n0，都有 0 <= f(n) <= cg(n) }。大O记号给出函数的渐进上界。， 则可以表示为 f(n) = O(n2)。证明：要使得 0 <= f(n) <= cg(n)存在c = 9/2 ,n0 = 1,使得对所有的n >= n0都有 0 <= f(n) <= cg(n)。O(g(n) 以及后面讲到的记号表示的都是集合，而 阅读全文
摘要：
用例图中由四个部分组成：角色，关系，用例以及系统。拿网站系统为例：角色：游客，注册用户，管理员等；关系：包含（include），扩展（extend），泛化（generalization）；用例：角色能够完成的任务（功能）；系统：整体系统，子系统。介绍三种关系的不同：包含：当两个或者多个用例具有相同子用例的时候，就将子用例独立出来，比如 两个用例 发贴和回帖，它们具有相同的子用例----登录，所以可以将登录独立出来图1因为子用例是从基用例独立出来的，所以基用例单独不能执行，必须得将子用例和基用例结合起来才可以。扩展：基用例无需知道子用例是什么，即子用例对基用例没有影响，所以基用例可以单独执行。比 阅读全文
摘要：
大四最后一个学期打着 做毕业设计的旗号玩转了2个多月，下午打球，晚上实战三国杀，难得上午闲暇时间偶尔跑到图书馆借本书，看本书。一直都比较抵触中国许多的技术书籍，对于XX教授所写的书有点反感，感觉教条主义太重，但是却不得不看，因为都是我们的教材，考试都是考的上面的知识，一本书 也就是期末考试前三天看看，或者叫做潜意识记忆吧，只要熬过考试就ok了，咱们挂不起科，伤不起啊!!! 最近看了一本《代码揭... 阅读全文
摘要：
首先什么是算法？想想自己写过的算法，简单一点的，冒泡排序，插入排序等等。回忆一下，输入乱序的集合（当然要确保输入的规范性，不能造成溢出，或者其他异常），然后经过传参给函数BubbleSort，最后输出一个排好序的集合;貌似这样就完了，但是要注意的是，在有限的时间内输入合乎要求的输出。 总结归纳一下：对于符合一定规范的输入，在有限时间给出合乎要求的输出。能实现这种要求的函数或过程就是算法。 &#... 阅读全文
摘要：
给出一个表达式 2*(3-1),迅雷不及掩耳，立马知道答案为4，但是计算机可没有这样的能耐，它只知道直接计算，却不知道优先级。如此，我们需要自己用代码来告诉它算符的优先级 从左至右 先乘除后加减 先括号内后括号外 先来研究简单的算术表达式，只有+-*/（）运算符 算符优先表如上图，其中#为结束标识符。 现在来纠结具体的实现。 主要是来展示表中的内容，返回>,<,=.算术表达式的计算... 阅读全文
摘要：
二叉查找树的特点：（1）左边的所有节点都要小于根节点的值（2）右边的所有节点都要不小于根节点的值（3）原树的子树都符合（1）（2）条件。二叉查找树又名二叉排序树，因为只需中序遍历它就可以得到排序的树了，对于二叉排序树的操作主要有：（1）插入：通过插入来初始化树。本文是用链式，而不是存储在数组中。（2）遍历：有三种方法分别为：先序，中序，后序。（3）查找：有三种查找分别为：查找最大值，最小值，与某种... 阅读全文
摘要：
以一个简单聊天室的例子来说明一二。 socket在某种程度犹如C#中的接口，只要实现了接口即可，无需了解里面复杂的TCP/IP包。举个例子：硬盘坏了，重新买一个得时候，只要买了满足插线的即可，而不需要知道硬盘的内部构造。 在通信的过程中，则需要一个服务器端，来接受客户端发来的消息，然后经过处理返回给需要的客户端。例如：聊天室中，我登录之后，会发送一个消息告诉服务器我登录了（如果格式为Join|... 阅读全文
摘要：
通过Socket()函数可以创建两种类型的套接字：字节流套接字 和 数据报套接字 。 字节流套接字：提供了双向、有序、无重复、且无记录边界的数据流服务。 数据报套接字：提供了双向的数据流，但是不保证是可靠、有序、无重复的。而基于 TCP协议（transmission control protocol）和UDP协议 (user data protocol)的应用程序分别使用的是 字节流套接字和 ... 阅读全文