2017年12月_wangle965235568

原创深入剖析Linux内核IA32体系地址映射

前言：本文来剖析一个虚拟地址到真实的物理地址的映射过程。因为一旦牵扯到内核，则比较令人头疼，有未分析到的或者有误之处欢迎讨论。我们知道，进程一旦被创建出来，操作系统会给进程分配4G的虚拟地址空间（32位体系），Linux在用户申请内存的时候，只是分配给了它一个线性区（虚拟地址），并没有分配实际的物理内存，只有当用户使用内存的时候，内存才会分配具体的物理页面给用户。我们就来剖析一下这个过程。基

2017-12-07 22:25:26 401

原创在O（1）时间删除链表结点（13）

题目：给定单项链表的头指针和一个结点指针，定义一个函数在O（1）时间删除该结点。//链表的结构如下struct ListNode{ int m_nvalue; ListNode* m_pnext;};void DeleteNode(ListNode** pListHead , ListNode* pTodelete){ if(!pListHead || !pTodel

2017-12-18 20:27:34 201

原创剑指offer---打印1到n位的最大数（12）

题目：输入数字n,按顺序打印出从1到最大的n位数。比如输入的是3，则打印1、2、3…….一直打印到999。#include <iostream>#include <string.h>using namespace std;void printNumber(char* number){ int len = strlen(number); bool isBeginning0 = t

2017-12-18 19:15:24 134

原创剑指offer---数值的整数次方（11）

题目：实现函数double Power(double base,int exponent),求base的exponent次方，不得使用库函数，同时不需要考虑大数的问题

2017-12-08 19:38:34 174

原创剑指offer---二进制中1的个数（10）

#include <iostream>using namespace std;int Numberofl(int n){ int count = 0; while(n) { ++count; n = (n-1)&n; } return count;}int main(){ cout<<Numberofl(9)

2017-12-06 17:18:29 155

原创剑指offer---斐波那契额列（9）

/递归解法#include <iostream>using namespace std;#if 0long long Fibonacci(unsigned int n){ if(n == 0 ) return 0; if(n == 1) return 1; return Fibonacci(n-1) + Fibonacci(n-2);}#endif

2017-12-06 17:11:31 121

原创 TCP协议解析

本文介绍TCP协议的特点以及内容和TCP报文的格式信息一、TCP的特点 1、TCP协议是面向连接的传输协议，先建立连接，再传输数据，最后释放连接。 2、TCP的连接是点对点的，每一条TCP连接对应一个端点。 3、TCP是可靠的传输协议，传输的数据具有：无差错、不丢失、不重复、按序到达的特点。 4、TCP是全双工的服务，TCP连接双方都设有发送缓存和接收缓存同于存放双方交互的数据。在适

2017-12-05 21:25:47 1090

原创剑指offer---旋转数组中最小的数字（8）

题目：把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的逆转。输入一个递增排序的数组的一个逆转，输出旋转数组的最小元素。例如数组{3，4，5，1，2}为数组{1，2，3，4，5}的一个旋转，该数组的最小值为1。#include <iostream>using namespace std;int MinInorder(int* arr,int index1,int index2){

2017-12-05 10:57:00 133

原创排序---快速排序

#include <iostream>#include <stack>using namespace std;//快速排序void myprintf(int *arr,int length){ for(int i=0;i<length;i++) { cout<<arr[i]<<" "; } cout<<endl;}static int P

2017-12-04 20:26:04 175

原创 TCP拥塞控制

TCP拥塞控制定义：在某段时间，若对网络中某一资源的需求超过了该资源所能提供的可用部分，网络的性能就会变坏，这种情况就叫做拥塞（Congestion）。拥塞控制是为了防止过多的数据注入到网络，使网络中的路由器或链路不致过载。拥塞控制的最终受控变量是发送端向网络中一次连续写入的（收到第一个数据的确认之前）数据量，我们称之为SWDN（send window）发送窗口。发送方最终以tcp报文段来发

2017-12-03 17:12:11 365

原创剑指offer---把字符串转换为整数（49）

剑指offer中这个题目没有要考虑进制的问题，也没有让考虑例如：字符串为“wes1234jing”之类的问题，凡是除了‘+’、‘-’、以及数字字符之外的字符都为不合法字符。然而在实际情况中肯定要考虑到进制以及更多的问题。因为在面试过程当中，时间比较短，所以这些问题面试官会规避，单纯的考察你的逻辑思维以及编程的风格。#include <iostream>#include <string>#incl

2017-12-02 20:55:20 231

wangle965235568的博客