- 博客(21)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 TCP随记
目录一些常识状态机ack滑动窗口慢启动快速恢复和快速重传SACK一些常识MAC头14字节IP首部：20字节+optionTCP头：20字节+option（klv格式，toa，mss，win，sack等）UDP头：8字节MTU：网络层最大传输单元MSS：最大分段长度（TCP的syn包中传递，防止底层分片）状态机三次握手...
2019-12-08 21:47:20
246
原创 TCP/IP随机
TCP/IP的分层分而治之物理层主要任务：定义好物理链路和节点之间的接口特性处理信息在链路中传输比如各类硬件和接口无线网口水晶头光调制解调器（光猫）相关的技术信息的表示：模拟信号，数字信号 -> 调制和解调通信方式：单工（射箭），半双工（独木桥），全双工（微信聊天）信道：有线，无线 -> 信道复用：TDD，FDD...
2019-12-08 16:48:38
150
原创 va_list可变参数简单使用test
3个宏* va_start* va_arg* va_end这三个宏都在stdarg.h的头文件中被定义好了，只需添加该头文件即可使用，非常方便，下面就开始介绍如何使用这3个宏。va_start原型是void va_start( va_list arg_ptr, prev_param );arg_ptr是自己定义的va_list变量，用于获取可变形参列表第一个参数地址， prev_
2015-07-07 14:49:12
1543
原创 ctemplate简单使用test
ctemplate 模板替换库的简单使用实践其中遇到了很多问题。* 编译时动态链接库没有加入，导致报错* tpl文件内容出现偏差下面将代码呈现出来exmaple.tpl {{NAME}} welcome, congratulations, your bounty${{VALUE}}! {{#IN_CA}}your tax is: ${{TAXED_VAL
2015-07-06 21:09:52
1029
原创 majority element
LeetCode题目, 题意：给定一个数组，该数组的主要元素是指的是总数超过数组一半的那个数。方法1:采用”分而治之”的方法,时间复杂度为O(NlogN)O(NlogN)主要思路是：左右两边通过递归求取主要元素后，判断是否相等，相等的话，直接返回该值，否则遍历判断两个元素那个是主要元素。static int majorityelem(vector<int>& nums, int start, int
2015-06-27 10:14:58
695
原创 微软100题第3题：求子数组的最大和
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。分析：该题也是Leetcode上面的题目，第53题。
2015-06-26 16:23:29
542
转载 微软100题
转自july学长博客，自己保存一份以防万一。1.把二元查找树转变成排序的双向链表（树） 题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。 10 / / 6 14 / / / /4 8 12 16 转换成双向链表4=6=8=10=12=14=16。 首先我们定义的二
2015-06-25 20:36:53
1667
原创 微软100题第46题：四对括号可以有多少种匹配排列方式？
题目：四对括号可以有多少种匹配排列方式？比如两对括号可以有两种：（）（）和（（））分析题目可以得出两个限制条件，a：左右括号数量相同; b：从左往右数，右括号数量不能大于左括号。方法1：递归的方法，同时满足上面两个条件void matching(int left, int right, vector & src, int sum, const int N, int &cnt)
2015-06-25 20:28:02
1127
原创 微软100题第51题：和为n连续正数序列
题目：输入一个正数n，输出所有和为n连续正数序列。例如输入15，由于1+2+3+4+5=4+5+6=7+8=15，所以输出3个连续序列1-5、4-6和7-8。方法一：记录序列长度，判断首项是否满足条件即可首先联想到的就是等差数列，而且方差为1的正数等差数列，我们只需要记录一个序列长度，根据等差数列公式sum = na1+n(n-1)*d/2;我们可以得到na1 = sum - n(n-
2015-06-24 10:51:01
968
原创 C++中虚继承下派生类object布局
C++虚继承下派生类object布局目录一. 背景知识... 21.1. 虚函数表(vftable)21.2. 虚基表（vbtable）... 2二. 场景分析... 32.1. 全部都是虚基类... 32.2. 有的基类不是虚基类... 3 一. 背景知识如果您觉
2014-12-03 20:51:44
768
原创 2.1默认构造函数隐式合成
我们都知道当user没有为一个不同的类（不符合后面讨论的几种case）定义任何构造函数时，编译器会隐式的合成一个默认构造函数，但是这个函数是空的，什么操作也不做。这就是implicit trivial default constructors。但是编译器有时候也会合成另外一种默认构造函数implicit nontrivial default constructors，这种函数不是空的，他们会做
2014-11-28 09:18:20
582
原创 memmove函数分析
memmove函数考虑到复制过程中出现内存重叠的情况，其函数原型为void * MemMove(void * pDst, const void * pSrc, int nLength)当出现内存重叠时，必须设计复制过程， 避免数据被破坏。目标地址的内存空间首部和源地址内存空间的尾部有重叠，需要从源地址尾部开始复制， 其余时候都可以从前往后拷。void * MemMove(void
2014-11-26 09:46:25
626
原创 为Vs2010配置OpenGL使用环境
· 1.glut.h放到C:\Program Files (x86)\Microsoft SDKs\Windows\v7.0A\Include\gl下。2.
2014-11-24 09:10:28
419
原创 几种随机洗牌算法的分析比较
卡牌游戏中常常需要洗牌，今天正好看到了这样的题目，搜索了些许资料，整理并且理解后，决定写出来，算法的名字无从考证，全是自己理解后给的名字，如果您有哪个算法的信息或者错误之处可以随时联系我，还请多多关照。
2014-11-13 19:05:07
3753
2
原创 排序算法大集合，插入、选择、冒泡、希尔、堆、归并、快速排序，总有一款适合你
#include class CSort{int * m_pGivenData;const int m_iGivenDataNumber;void _PercolateDown(int * v_pGivenData, int v_iFatherNode, const int c_iGivenDataNumber ){int v_iTemp;int v
2014-11-04 10:57:26
533
原创 adt之链表
#include #include template struct MyNode{T element;MyNode * next;};template class MyList{typedef struct MyNode Node;typedef struct MyNode * Position, *List;List mylist;int leng
2014-10-28 14:50:19
507
原创 不用stl的数组插入排序
#includeusing namespace std;void InsertionSort(int a[], int n){int j,p;int temp;for (p=1;p{temp = a[p];for (j=p;j>0&&a[j-1]>temp;j--){a[j]=a[j-1];}a[j]=temp;}}
2014-10-21 21:55:22
515
原创 排序之快速排序
#includeusing namespace std;int FastSort(int *num , int n){int x = *num;int i = 0, j = n-1;if (n>1){while(iwhile(num[j]>x&&ij--;}if (i{num[i]=num[j];}else{n
2014-10-21 08:16:40
340
原创 c++排序之插入排序
排序方式有多种，今天我要写的是插入排序。原理就是，第一个先到链表，以后来的数据依次比较，大的放前面，小的放后面；int list[ATHLETE]={10,12,7,6,8,102,54,34,23,1};std::list mylist;std::list::iterator it;//initial the first no.mylist.push_back(list[
2014-03-16 09:27:27
735
原创 并行单边jacobi算法 奇偶序列
单边jacobi算法大家都非常熟悉，就是不停地计算旋转矩阵，简单说就是计算c和s，然后旋转。然而其中做一轮旋转（任何两列都需要旋转一次）需要n*(n-1)/2次单独的旋转，这样的旋转其实是可以并行来实现的，这也就是为何jacobi算法最近比较热门的原因了。通过这几天研究jacobi算法，我选择了从奇偶序列着手来实现其并行算法。下面是8*8的矩阵，其中for循环可以做并行实现的，但是pc机上
2014-03-05 16:44:55
2331
1
数字钟verilog程序及配置程序，实现了课本所有拓展功能，在DE0上面验证通过
2012-12-28
华中科技大学微机原理实验考试全部汇编源代码，完全亲自实验验证通过
2012-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人