Life is short

摘要： 在vim中其实也有像Eclipse中的ctrl + shift +F 的自动格式化代码的操作，尽管非常强大，但是通常会破坏代码的原有的缩进，所以不建议在python这样缩进代替括号的语言中和源程序已经缩进过的代码中使用，废话少说，下面说步骤：1，gg 跳转到第一行2，shift+v转到可视模式3，... 阅读全文

摘要： 下面这些都是一些菜鸟级别的，供本人备忘。$跳到行尾^跳到行首gg跳到首行G跳到文章结尾V切换到可视模式（切换到这个模式干嘛？当然有用，在这种模式下可以选中一段一个词，然后缩进啊，删除啊，复制啊，等等，在没有鼠标的情况下，这是相当有用）yy复制本行nyy复制包括本行在内的下面n行dd和yy一样/xx... 阅读全文

摘要： 假设现有一个单向的链表，但是只知道只有一个指向该节点的指针p，并且假设这个节点不是尾节点，试编程实现删除此节点参考：将下一个节点的内容复制到本节点上，然后删除下一个节点； 阅读全文

摘要： 大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接... 阅读全文

摘要： 3一个概率题：54张扑克牌，除去两张大小王剩下52张扑克牌。问红桃A和黑桃A同时被一个人拿到的概率是多少？>>>4/17= C(4,1)*C(50,11)/C(52,13)4、给你n个数，其中有且仅有一个数出现了奇数次，其余的数都出现了偶数次。用线性时间常数空间找出出现了奇数次的那一个数。>>>利... 阅读全文

摘要： 大数据量的问题是很多面试笔试中经常出现的问题，比如baidu google 腾讯 这样的一些涉及到海量数据的公司经常会问到。下面的方法是我对海量数据的处理方法进行了一个一般性的总结，当然这些方法可能并不能完全覆盖所有的问题，但是这样的一些方法也基本可以处理绝大多数遇到的问题。下面的一些问题基本直接... 阅读全文

摘要： 上千万或亿条数据量，如何统计出重复记录最多的前N条：对于这个问题，我个人觉得可以通过统计的方法来完成：去重+统计，具体的做法是：（1）初始化一个空的集合A（具体的就不去说了，建议用hashtable）。（2）顺序读入这些数据，如果当前读入的数据不在该集合A中，则将其插入到A中，并将其出现次数标记为... 阅读全文

摘要： 1. 给你A,B两个文件，各存放50亿条URL，每条URL占用64字节，内存限制是4G，让你找出A,B文件共同的URL。2. 有10个文件，每个文件1G，每个文件的每一行都存放的是用户的query，每个文件的query都可能重复。要你按照query的频度排序3. 有一个1G大小的一个文件，里面每一... 阅读全文

摘要： 1、索引是根据查询语句来建立的；2、通常后一次有索引的会比前一次快，之于快多少取决于数据量。比如：100条数据，没有索引时平均需要查询50次（从头到尾逐个比较），有索引则只需要比较大约7次（类似二分查找法）；如果是1000条数据的话，没有索引时平均需要查询500次，有索引则只需要比较大约11~12... 阅读全文

摘要： 联合(union)1.联合说明和联合变量定义联合也是一种新的数据类型,它是一种特殊形式的变量。联合说明和联合变量定义与结构十分相似。其形式为:union联合名{ 数据类型成员名; 数据类型成员名; ...}联合变量名; 联合表示几个变量公用一个内存位置,在不同的时间保存不同的数据类型和不同长度的变... 阅读全文

摘要： 结构和联合有下列区别:1.结构和联合都是由多个不同的数据类型成员组成,但在任何同一时刻,联合中只存放了一个被选中的成员,而结构的所有成员都存在。2.对于联合的不同成员赋值,将会对其它成员重写,原来成员的值就不存在了,而对于结构的不同成员赋值是互不影响的。下面举一个例了来加对深联合的理解。例4:ma... 阅读全文

摘要： 字符指针我们已经知道,字符串常量是由双引号括起来的字符序列,例如:"astring" 就是一个字符串常量,该字符串中因为字符a后面还有一个空格字符,所以它由8个字符序列组成。在程序中如出现字符串常量C编译程序就给字符串常量按排一存贮区域,这个区域是静态的,在整个程序运行的过程中始终占用,平时所讲的... 阅读全文

摘要： 指针变量可出现在表达式中,设intx, y *px=&x;指针变量px指向整数x,则*px可出现在x能出现的任何地方。例如:y=*px+5;/*表示把x的内容加5并赋给y*/ y=++*px; /**px的内容加上1之后赋给y[++*px相当于++(*px)]*/ y=*px++;/*相当于y=*... 阅读全文

摘要： 我们定义一个整型数组和一个指向整型的指针变量:inta[10], *p; 和前面介绍过的方法相同,可以使整型指针p指向数组中任何一个元素,假定给出赋值运算p=&a[0];此时,p指向数组中的第0号元素,即a[0],指针变量p中包含了数组元素a[0]的地址,由于数组元素在内存中是连续存放的,因此,我... 阅读全文

摘要： 经过试验后发现，大部分的内存出错都是指针指向未知区域导致的，所以尽可能的在使用之前先分配内存，能用数组的用数组，不用数组用指针的时候要动态分配内存：str=(char*)malloc(2); 动态分配的时候，大小参数可以是变量名，这点比较好。 阅读全文

摘要： 我们知道变量在计算机内是占有一块存贮区域的,变量的值就存放在这块区域之中,在计算机内部,通过访问或修改这块区域的内容来访问或修改相应的变量。TurboC语言中,对于变量的访问形式之一, 就是先求出变量的地址,然后再通过地址对它进行访问,这就是这里所要论述的指针及其指针变量。所谓变量的指针,实际上指... 阅读全文

摘要： 增量运算在TurboC中有两个很有用的运算符, 在其它高级语言中通常没有。这两个运算符就是增1和减1运算符"++"和"--",运算符"++"是操作数加1,而"--" 则是操作数减1。 例如:x=x+1可写成x++, 或++x x=x-1可写成x--, 或--x x++(x--)与++x(--x)在... 阅读全文

摘要： ","运算符","运算符用于将多个表达式串在一起,","运算符的左边总不返回,右边表达式的值才是整个表达式的值。例如:main(){intx, y; x=50;y=(x=x-5,x/5); }上面程序执行后y值为9,因为x的初始值为50, 减5后变为45, 45除5为9赋给y。 阅读全文

摘要： main(){charm, n; /*定义字符型变量*/ m='c';/*给m赋小写字母'c'*/ n=m+'A'-'a';/*将c中的小写字母变成大写字母'B'后赋给n*/ ...}上例中m='c'即m=98,由于字母A和a的ASCII码值分别为65和97。这样可以将小写字母变成大写字母,反之,... 阅读全文

摘要： 指针型变量其大小为4字节表示地址，与里面存放的值的类型无关例如:main(){int*i; char*str; *i=100;str="Good";}*i表示i是一个指向整型数的指针,即*i是一个整型变量, i是一个指向该整型变量的地址。 *str表示str是一个字符型指针,即保留某个字符地址。在... 阅读全文