代码改变世界

阅读排行榜

两道关于前缀和的算法题

2015-06-22 21:56 by F_Code, 2868 阅读, 收藏,
摘要: 今天看到了两道有关于前缀和应用的的算法题,解法挺巧妙的,分享给大家。在这里直接放上我的代码,题目和注释在代码解释的都非常清楚。 1 /* 2 * 题目描述:给定一个数组a[N],我们希望构造数组b[N], 3 * 其中b[i]=a[0]*a[1]*...*a[N-1]/a... 阅读全文

抓包分析TCP的三次握手和四次分手

2015-08-31 00:18 by F_Code, 2113 阅读, 收藏,
摘要: 一:三次握手 三次的握手的过程是: 1.由发起方HostA向被叫方HostB发出请求报文段,此时首部中的同步位SYN=1,同时选择一个序列号seq=x。TCP规定,SYN报文(即SYN=1的报文段)不能携带数据,但要消耗一个序列号。这时,TCP客户端进程进入SYN-SENT(同步已发送)状态。 2.HostB收到连接请求报文后,如同意建立连接,则向HostA发送确认。在确认报文段中应把SYN... 阅读全文

谈谈关于内存对齐与补齐

2015-04-04 14:25 by F_Code, 950 阅读, 收藏,
摘要: 首先我们先看看下面的C语言的结构体:[cpp]view plaincopytypedefstructMemAlign{inta;charb[3];intc;}MemAlign;以上这个结构体占用内存多少空间呢?也许你会说,这个简单,计算每个类型的大小,将它们相加就行了,以32为平台为例,int类型占... 阅读全文

如何管好.net的内存(托管堆和垃圾回收)

2015-08-19 14:44 by F_Code, 794 阅读, 收藏,
摘要: 一:C#标准Dispose模式的实现 需要明确一下C#程序(或者说.NET)中的资源。简单的说来,C#中的每一个类型都代表一种资源,而资源又分为两类: 托管资源:由CLR管理分配和释放的资源,即由CLR里new出来的对象; 非托管资源:不受CLR管理的对象,windows内核对象,如文件、数据库连接、套接字、COM对象等; 毫无例外地,如果我们的类型使用到了非托管资源,或者需要显式释放的托... 阅读全文

关于进程间通信的总结(IPC)

2015-08-14 16:28 by F_Code, 693 阅读, 收藏,
摘要: 一:三个问题 进程间通信简单的说有三个问题。第一个问题是一个进程如何把信息传递给另一个。第二个要处理的问题是是,要确保两个或更多的的进程在关键互动中不会出现交叉(即是进程互斥的问题),第三个问题是与正确的顺序有关(即是进程之间的同步问题)。 二:信号量及PV操作 解决互斥进入临界区分为两种解决方案,软件解决方案和硬件解决方案,软件解决方案有Peterson解法,硬件解决方案有TSL指令, X... 阅读全文