2013年10月_xw_njust_ecjtu

12月 11月 10月 09月 08月 07月 06月

转载字节对齐

转：作者：cpoint出处：http://www.cnblogs.com/cpoint/一、什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问，这就需要各种类型数据按照一定的规则在空间上排列，而不是顺序的

2013-10-29 15:30:47 774

转载跳台阶问题 -微软题

转：http://blog.csdn.net/yuucyf/article/details/6691697题目：一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级，求总共有多少总跳法思路一：首先我们考虑最简单的情况：如果只有1 级台阶，那显然只有一种跳法，如果有2 级台阶，那就有两种跳的方法了：一种是分两次跳，每次跳1 级；另外一种就是一次跳2 级。

2013-10-28 17:05:54 757

转载腾讯实习生笔试2012

转：http://blog.csdn.net/morewindows/article/details/8742666给定一数组a[N]，我们希望构造数组b [N]，其中b[j]=a[0]*a[1]…a[N-1] / a[j]，在构造过程中，不允许使用除法：要求O（1）空间复杂度和O（n）的时间复杂度；除遍历计数器与a[N] b[N]外，不可使用新的变量（包括栈临时变

2013-10-28 16:26:44 722

原创直接插入排序

直接插入排序法,插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中，从而得到一个新的、个数加一的有序数据，算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。主要分为俩部分：1，排好序的 2，未排好序的第一个元素。步骤：1，未排好序的第一个元素保存起来2，从为排好序的前一个元素（即排好序的元素的末尾）开始向前搜索第一个比未排好序的元素小的位置，并且元素同

2013-10-27 16:13:22 524

原创希尔排序（shell）

希尔排序(Shell Sort)是插入排序的一种。是针对直接插入排序算法的改进。该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。原理：希尔排序属于插入类排序,是将整个无序列分割成若干小的子序列分别进行插入排序。（其中增量值即为分区个数。）以下这种方式较为好理解：#include #include //对单个组排序int SortGroup(in

2013-10-27 15:54:30 550

原创冒泡排序

//共需length-1大趟比较//内部的比较次数为length-1-i//大的元素向上冒!void bubble_sort(int *array,int length){ int temp; for(int i = 0;i < length-1 ; i++) for(int j = 0;j< length-1-i ;j++) { i

2013-10-23 10:08:35 584

原创虚拟机不能ping通主机，主机能ping通虚拟机

1，检查虚拟机网络设置是否是桥接2，检查主机网络防火墙：控制面板 –> 系统和安全 –> windows 防火墙在局域网环境中，Ping是测试网络情况的常用手段，是否允许 Windows7的ping测试回显。

2013-10-23 09:11:13 907

转载 IP/IGMP/UDP校验和算法

转：http://www.cnblogs.com/xiehy/p/3286889.html 校验和算法：IP、IGMP、UDP和TCP报文头部都有检验和字段，其算法都是一样的。 IP、IGMP、UDP和TCP校验和的范围：仅报文头部长度。在发送数据时，为了计算数据包的检验和。应该按如下步骤： 1、把校验和字段设置为0；

2013-10-10 21:18:36 1606

转载网络字节序与主机字节序

转：http://www.cnblogs.com/jacktu/archive/2008/11/24/1339789.html不同的CPU有不同的字节序类型这些字节序是指整数在内存中保存的顺序这个叫做主机序最常见的有两种1． Little endian：将低序字节存储在起始地址2． Big endian：将高序字节存储在起始地址LE little-endian

2013-10-10 20:11:21 528