- 博客(5)
- 收藏
- 关注
RSS订阅原创 “abcd efgh”到“efgh abcd”算法
这个算法对很多人来说比较简单，想起去年去参加面试时，要求在纸上写这个算法，对当初我这个只懂C++语法，没接触过算法和数据结构的新手来说，思路自然是天马行空，记得当时的想法是把每个小串（那个时候没学习过数据结构，不知道子串这个名字）的头指针放到一个数组中，然后数组逆输，现在想起来，那时候之所以有如此天马行空的想法，是因为对常用的数据结构和算法不熟悉，不知道这个题目是想考察什么。 无非
2015-11-30 17:12:30
1031
原创 学习笔记之递归和分治思想
递归，首先它的目的是把问题缩小为同类问题的子问题，通过不断地递归调用自身，最终到达某次调用能结束返回。如果f()是一个递归函数，调用是这样的：条件：递归到一定程度必须可以终止，不能无限地递归，换句话说，就是递归函数一定是可以结束的。分治，对于一个规模为N的问题，若该问题可以容易解决，则直接解决，否则将其分解为M个规模较小的子问题，这些问题相互独立（这点很重要），并且和原问题形式
2015-11-27 17:29:24
2720
1
原创 学习笔记栈
首先，栈由定义者自主控制使用，所以不能采用系统分配的栈，必须使用 malloc()分配。对其数据结构，有两种定义方式：方式一：#define SIZE 100;#define ADD 10;typedef int typedata;typedef struct{ typedata* top; typedata* base;}sta
2015-11-26 17:39:10
504
原创 三次握手
client: 我要连接 ---------->发送一个SYN包，该包很简单，只有TCP头（20字节），SYN标志位置1，同时发送 sqe（序列号）（client_sqe）
2015-11-20 10:18:07
338
原创 网络层
I P是T C P / I P协议族中最为核心的协议。所有的 T C P、U D P、I C M P及I G M P数据都以I P数据报格式传输（见图 1 - 4） 。许多刚开始接触 T C P / I P的人对I P提供不可靠、无连接的数据报传送服务感到很奇怪，特别是那些具有 X . 2 5或S N A背景知识的人。 不可靠（u n r e l i a b
2015-11-19 11:53:27
278
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人