SkyHacker

原创 emacs笔记

1，yic-buffer.el快速在buffer中切换而不需要打名字。把yic-buffer.el放到自己的elisp目录下,在.emacs加入：(load-library "yic-buffer")默认情况下C - x, C - p是上一个buffer，C - x, C - n是下一个buffer。2，iswitchb快速输入一个buffer的名字

原创 标准数组--向量

原创 C语言随机函数

<br />random()不是标准的c函数，不能在gcc,vc等编译器下通过。<br />rand()可以产生0到rand_max的随机数。<br />#include<stdio.h>#include<stdlib.h>int main(){ int k; k=rand(); printf("%d/n",k); return 0;} <br />上面代码可以产生随机数，但每一次都一样，因为随机数取在c语言中采用的是固定序列，所以每次执行所取的是同一个数。<br /

原创 vijos题解--我是打饭的

yeach~~~~~~~~终于AC了，哈哈，耗时0ms，最快是我！我的思想跟那个假冒的陶××不同，比他那个更难理解，但效率高。但本人极菜～～～～说不清楚。请见谅。一开始我发现这问题极像搭建双塔那题，但又些不同，我把它修改了一下首先要证明一下：如样例：最小为17，不知大家有没有发现这个17=7+6+2+2，最后一个二是那一列的bi里最小的，而且17

转载 01背包问题

动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。比如01背包问题。因为背包最大容量M未知。所以，我们的程序要从1到M一个一个的试。比如，开始任选N件物品的一个。看对应M的背包，能不能放进去，如果能放进去，并且还有多的空间，则，多出来的空间里能放N-1物品中的最大价值。怎么能保证总选择是最大价值呢？看下表。测试数据：10,33,44,55,6 

原创 合唱队形

描述 Description    　　N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。　　合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1Ti+1>…>TK(1　　你的任务是，已知所有N位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。 输入格式