golang中的slice有一个很多人都知道的“坑”： packagemain funcmain(){ //初始化两个slice s1:=make([]int,3,4) s2:=s1[:2] s2[0] println(s1[0]s2[0])//true s1=append(s1,0) s2[0] println(s1[0]s2[0])//true s1=append(s1,0) s2[0] println(s1[0]s2[0])//false } s2是s1的slice（或者说是从s1衍生出的切片），原本二者引用同一片空间（对s2[0]的改动同步到了s1[0]），但随着s...

说明 十大排序算法可以说是每个程序员都必须得掌握的了，花了一天的时间把代码实现且整理了一下，为了方便大家学习，我把它整理成一篇文章，每种算法会有简单的算法思想描述，为了方便大家理解，我还找来了动图演示；这还不够，我还附上了对应的优质文章，看完不懂你来砍我。 术语铺垫 有些人可能不知道什么是稳定排序、原地排序、时间复杂度、空间复杂度，我这里先简单解释一下： 1、稳定排序：如果a原本在b的前面，且ab，排序之后a仍然在b的前面，则为稳定排序。 2、非稳定排序：如果a原本在b的前面，且ab，排序之后a可能不在b的前面，则为非稳定排序。 3、原地排序：原地排序就是指在排序过程中不申请多余的存储空...

rsync是unix/linux下同步文件的一个高效算法，它能同步更新两处计算机的文件与目录，并适当利用查找文件中的不同块以减少数据传输。rsync中一项与其他大部分类似程序或协定中所未见的重要特性是镜像是只对有变更的部分进行传送。rsync可拷贝／显示目录属性，以及拷贝文件，并可选择性的压缩以及递归拷贝。rsync利用由澳洲电脑程式师AndrewTridgell发明的算法。这里不介绍其使用方法，只介绍其核心算法。我们可以看到Unix下的东西，一个命令，一个工具都有很多很精妙的东西，怎么学也学不完，这就是Unix的文化啊。   问题 首先，我们先来想一下rsync要解决的问题，如果我...

先看一个小例子： funcmain(){ a:=make([]int,2,2) a[0],a[1]=1,2 b:=append(a[0:1],3) c:=append(a[1:2],4) fmt.Println(b,c) } 在这个小例子中，原本是希望将a[0:1]作为b的前缀，然后追加上3；将a[1:2]作为c的前缀，然后追加上4。但实际上输出结果并不是原本期望的[13][24]，而变成了[13][34]。这是为什么呢？ 我们知道数据结构中数组是非常高效的，可以直接寻址，但是有个缺陷，难以扩容。所以slice被设计为指向数组的指针，在需要扩容时，会将底层数组上的值复制到一个更大的数组...

include<stdio.h> intmain() { constinta=2; intp=(int)&a; p=5; printf("%d\n",a); return0; } C编译后的结果： gcc-oconst.execonst.c C编译后的结果 g-oconst.execonst.c 我们不能直接修改const变量的值，但是可以试图通过指针这个工具，骗过编译器的语法检查，最终能否修改到const变量的值呢？ 这里就要先解释一下，什么才叫真正意义上的常量，在内存空间中，确实是有一块常量存储区专门保存常量值的，操作系统也会对该区域进行管理，不允许程序做任何...

一、零长度数组概念众所周知,GNU/GCC在标准的C/C基础上做了有实用性的扩展,零长度数组（ArraysofLengthZero）就是其中一个知名的扩展.多数情况下,其应用在变长数组中,其定义如下 structPacket { intstate; intlen; charcData[0];//这里的0长结构体就为变长结构体提供了非常好的支持 }; 首先对0长度数组,也叫柔性数组做一个解释：   用途:长度为0的数组的主要用途是为了满足需要变长度的结构体   用法:在一个结构体的最后,申明一个长度为0的数组,就可以使得这个...