2015年04月_petershina

06月 05月 04月 02月 01月

原创内存空间分几部分：代码段、数据段，栈，堆

转自：http://blog.csdn.net/yeyuangen/article/details/67665671.函数代码存放在代码段。声明的类如果从未使用，则在编译时，会优化掉，其成员函数不占代码段空间。全局变量或静态变量，放在数据段，局部变量放在栈中，用new产生的对象放在堆中，内存分为4段，栈区，堆区，代码区，全局变量区BSS段：BSS段（bss se

2015-04-22 17:44:55 2515

原创 TCP的状态迁移

TCP正常建立和关闭的状态变化TCP连接的建立可以简单的称为三次握手，而连接的中止则可以叫做四次握手。建立连接在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接。第一次握手：建立连接时，客户端发送syn包(syn=j)到服务器，并进入SYN_SEND状态，等待服务器确认；第二次握手：服务器收到syn

2015-04-17 09:18:31 1173

原创大数的阶乘算法

用data数组来存放阶乘的每一位数字，首先令第一位的数值为1，位数为1，然后将每次相乘的乘积存回数组，并循环处理每个数组中超过10的数，若数值超过10，则需要进位，将位数加1，原来的数除以10，商数加前一位数的数值后存回前一位数的数组中，再将余数存回原来位数的数组中。例如求5！的值步骤一：1！＝1位数1数组内容0 0 0 1步骤二：2！＝2

2015-04-16 09:08:24 6206

原创冒泡法排序和选择法排序

冒泡法排序每次比较i前面的数组，一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样i前面的数组经过一次次相邻交换，顺序就变成从小到大或从大到小排列。#include /*冒泡法排序*/void sort1(int *digits, int nums){ int i = 0, j = 0, k = 0; int tmp_digit = 0; if(NULL ==

2015-04-12 16:17:30 1337

原创插入法排序(含二分法)

插入法排序和冒泡法排序类似，只不过冒泡法排序是每次循环获取i之后最小(大)的值到数组前排，而插入法排序算法是每次对i前面的数组进行从小到大(从大到小)排序。1.插入排序，从第二个数开始，先将第二个数做一个副本放在一旁（变量中）。2.第二个数同前一个数比较，小于则用前一个数覆盖第二个数，然后将副本放在前一个数前面3.再将第三个数做一个副本取出，第三个数同前一个数比较，小于则用前一

2015-04-12 15:55:00 903

原创快速排序法

快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还是有一定难度的，因为本人就自己的理解对快速排序作了下白话解释，希望对大家理解有帮助，达到快速排序

2015-04-12 15:34:30 663

原创串操作

#include #include #include #include "string_lib.h"/*拷贝src到dst，dst[0]为src长度*/int str_assign(STRING *dst, char *src){ int i = 0; if(NULL == src) { return -1; } if(dst.string

2015-04-10 14:47:23 456

原创双向链表

#include #include struct data{ int link_value;};struct link_node{ struct link_node *p_pre_link; struct link_node *p_next_link; struct data value;};struct link_node *create_node(struct d

2015-04-10 14:46:25 497

原创时间复杂度和空间复杂度

算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就多。一个算法中的语句执行次数称为语句频度或

2015-04-10 09:33:42 415

原创 <学会提问——批判性思维指南>总结笔记

0.前言　　　　我们不希望自己的行为仅仅建立在别人的评价的基础上，不希望自己是公众的傀儡。（所以我们应当学习掌握批判性思维）　　　　1.提出正确问题的益处　　　　1.1 批判性思维涉及：1）意识到一些彼此相关的批判性问题；2）能够在适当的时机提出和回答批判性问题；3）愿意主动运用批判性问题。　　1.2 思维的两种风格：1）海绵式思维（强调知识的获得）；2）淘金式思维（强

2015-04-08 10:25:48 1889

原创 KMP算法

转载于：http://blog.csdn.net/v_july_v/article/details/7041827作者：July时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个多月不断反复改进。1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得混乱。所以一直想找机会重新写下

2015-04-07 14:23:41 498

Windows 7 Folder Background Changer（W7FBC）

Windows 7 Folder Background Changer（W7FBC）一款针对Windows7文件夹背景修改的小工具。W7FBC你只需要选择需要改变背景的文件夹，然后选择你需要替换白色的背景图片，就可以实现文件夹背景更换的目的。 W7FBC不仅能修改文件夹背景，还可以修改文件夹文本颜色，还可以应用到所有子文件夹相同的背景！

2013-03-22

更改文件夹背景颜色

2012-12-22

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人