- 博客(46)
- 资源 (11)
- 收藏
- 关注
RSS订阅转载 ncurses简介及其使用方法
ncurses简介及其使用方法 NCURSES不仅仅只是封装了底层的终端功能，而且提供了一个相当稳固的工作框架（Framework）用 以产生漂亮的界面。它包含了一些创建窗口的函数。而它的姊妹库 Menu、Panel和Form则是对CURSES基础库的扩展。这些库一般都随同CURSES一起发行。我们可以建立一个同时包含多窗口 （multiple windows）、菜单（menu
2011-12-21 17:12:14
2673
转载 Linux内核编译
Linux内核编译2.6.18先把linux-2.6.18.2.tar.bz2 复制到/usr/src/ 的下面tar –jxvf linux-2.6.18.2.tar.bz2需要#ln -s linux-2.6.18.2 linux#cd linux然后执行：#make mrproper 把原来编译产生的垃圾删除（如果第一次编译可以不
2011-12-21 16:32:40
743
原创 学编程的话，就是深入学习Linux了
学编程的话，就是深入学习Linux了建议学习路径（来自chinaunix）首先先学学编辑器，vim, emacs什么的都行。然后学make file文件，只要知道一点就行，这样就可以准备编程序了。 然后看看《C程序设计语言》K&R，这样呢，基本上就可以进行一般的编程了，顺便找本数据结构的书来看。 如果想学习UNIX/LINUX的编程，《APUE》绝对经典的教
2011-06-09 15:08:00
504
原创 算法练习导引
<br />准备简历（别写精通，问到时要能谈，一定不要有假，突出重点）<br /><br />有时间看《算法导论》、《编程珠玑》、《编程之美》等<br /><br />准备经典算法，比如快排、堆排等，一定要很熟的coding<br /><br />面试突击，搞定何海涛博客49题，熟练coding之（http://zhedahht.blog.163.com/）<br /><br /> <br /><br />十大必备技能：<br /><br />谈项目（谈干货）<br /><br />各种排序算法及变种<br
2011-05-04 12:39:00
654
转载 带随机指针的链表复制问题
<br />一个链表问题：复制带随机指针的链表 <br />题目:有一个链表L,其每个节点有2个指针，一个指针next指向链表的下个节点，另一个random随机指向链表中的任一个节点，可能是自己或者为空，写一个程序，要求复制这个链表的结构并分析其复杂性<br /> <br />解决方法一：<br />O(n)的复杂度,扫面两边即可。<br /><br /> 图【1】
2011-05-03 20:48:00
1494
原创 海量数据中查找100个最小数
<br />#include<stdio.h>#include<stdlib.h>#include<queue>using namespace std;const int k=100;struct cmp{ bool operator()(const int &a,const int &b) { return a<b;//最小堆 }};priority_queue<int,vector<int>,cmp> resQueue;int main(){
2011-04-30 11:12:00
789
原创 计算1到N之间的数字中，1的个数
<br />#include<stdio.h>int main(){ int iFactor = 1, iLowerNum, iCurNum, iHighNum; int n; scanf("%d",&n); int res = 0; while(n / iFactor) { iLowerNum = n - (n / iFactor) * iFactor; iHighNum = (n / 10 ) / iFactor; iCurNum = (n /
2011-04-28 11:18:00
744
原创 编程之美：水王扩展题
<br />#include<stdio.h>#include<stdlib.h>int candidate[3];int nTimes[3]={0,0,0};int main(){ FILE *fin; int n; int i,trigger; fin=fopen("1.txt","r"); while(fscanf(fin,"%d",&n)==1) { //printf("$$$$$$$$$$$$$$$/n"); trigger=0; for(i
2011-04-28 10:42:00
372
原创 字符串移位
<br />#include<stdio.h>#include<string.h>char gStr[]="abcdefghijklmnopqrstuvwxyz";int RevStr(char *str,int beg,int end){ char *begPtr,*endPtr; char temp; for(begPtr=str+beg,endPtr=str+end;begPtr<endPtr;begPtr++,endPtr--) { printf("%c %c"
2011-04-26 22:29:00
609
原创 海量小范围数据排序（位图）
<br />#include<stdio.h>#include<stdlib.h>#include<bitset>const int MAXSIZE=10000000;using namespace std;bitset <MAXSIZE> bitvec;int main(){ // printf("!!!!!!!!!!!!!!!!!!"); FILE *fin,*fout; fin=fopen("in.txt","r"); int i; while(fsca
2011-04-26 17:02:00
517
转载 （转载）linux学习步骤
<br />学习步骤如下(以类似文章提纲的形式罗列，大家可以参考一下)：<br /><br />1、Linux 基础<br />安装Linux操作系统<br />Linux文件系统<br />Linux常用命令<br />Linux启动过程详解<br />熟悉Linux服务能够独立安装Linux操作系统<br />能够熟练使用Linux系统的基本命令<br />认识Linux系统的常用服务安装Linux操作系统<br />Linux基本命令实践<br />设置Linux环境变量<br />定制Linux的服
2011-04-21 23:33:00
417
转载 经验（转载）
<br />在今天这个特别的日子，终于把自己卖给了华为，结束了两个月的job hunting之路。活到这么大一直呆在学校里，考大学考研都很顺利没遇到啥挫折，找工作是第一次碰到这么多困难，从开始很有激情的海投天天网申，到中间被bs惯了不想网申天天花很多时间游戏，最后华为扔来个救命稻草于是赶紧从了，不想在趟这滩浑水了~记录下这两个月，也算是一段很有价值的经理。 <br />所有公司都投的是软件研发或者程序员之类的，所以类似岗位可参考~其他岗位情况就不太清楚了~ <br />1.准备 <br />我没什么准备，直
2011-04-21 23:01:00
762
转载 main参数
<br />我刚接触到这两个变量时，根本不知道它们是用来做什么的，我想很多人也跟我一样，刚看到这两个变量时也是稀里糊涂的。 <br /><br />其实: int main(int argc,char *argv[]) 是 UNIX 和 Linux 中的标准写法，而 int main() 只是 UNIX 及 Linux 默许的用法.. <br /><br />那究竟 argc,argv[] 有何之用呢？下面看个例子 edit.c 就会明白它们的用法了： <br /><br />#include<uni
2011-04-06 22:55:00
323
原创 动态规划解决最长公共子序列
<br />#include<cstdio>#include<cstring>const int maxsize=100;char gStrCmp1[maxsize];char gStrCmp2[maxsize];int gPath[maxsize][maxsize];int gLength[maxsize][maxsize]={0};int main(){ scanf("%s %s",gStrCmp1,gStrCmp2); int len1=strlen(gStrC
2011-04-03 16:57:00
497
原创 HDU1286：找新朋友
Problem Description新年快到了，“猪头帮协会”准备搞一个聚会，已经知道现有会员N人，把会员从1到N编号，其中会长的号码是N号，凡是和会长是老朋友的，那么该会员的号码肯定和N有大于1的公约数，否则都是新朋友，现在会长想知道究竟有几个新朋友？请你编程序帮会长计算出来。 Input第一行是测试数据的组数CN（Case number，1Output对于每一个N，输出一行新朋友的人数，这样共有CN行输出。 Sample Input22560824027 Sample Output7680
2011-03-30 16:42:00
3481
3
原创 HDU1222:Wolf and Rabbit
Problem DescriptionThere is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. The first hole he get into is the one signed with 0. Then he will get into
2011-03-30 14:59:00
1917
原创 HDU:1164
Problem DescriptionEddy's interest is very extensive, recently he is interested in prime number. Eddy discover the all number owned can be divided into the multiply of prime number, but he can't write program, so Eddy has to ask intelligent you to help hi
2011-03-30 14:21:00
778
原创 中国剩余定理
中国剩余定理”算理及其应用： 为什么这样解呢？因为70是5和7的公倍数，且除以3余1。21是3和7的公倍数，且除以5余1。15是3和5的公倍数，且除以7余1。（任何一个一次同余式组，只要根据这个规律求出那几个关键数字，那么这个一次同余式组就不难解出了。）把70、21、15这三个数分别乘以它们的余数，再把三个积加起来是233，符合题意，但不是最小，而105又是3、5、7的最小公倍数，去掉105的倍数，剩下的差就是最小的一个答案。用歌诀解题容易记忆，但有它的局限性，只能限于用3、5、7三个数去除，用其它的数去
2011-03-29 20:10:00
641
原创 牛顿迭代法求n的平方根
求n的平方根，先假设一猜测值X0 = 1，然后根据以下公式求出X1，再将X1代入公式右边，继续求出X2…通过有效次迭代后即可求出n的平方根，Xk+1 Xk+1 =(Xk + n/Xk )/2精度限制Xk+1-Xk
2011-03-29 16:32:00
813
转载 语言的学习基础,100个经典的算法
语言的学习基础,100个经典的算法C语言的学习要从基础开始，这里是100个经典的算法－１C语言的学习要从基础开始，这里是100个经典的算法题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？__________________________________________________________________程序分析：兔子的规律为数列1,1,2,3,5,8,13,21...._____________
2011-03-28 13:13:00
531
转载 网络编程
经过多年的网络编程实践之后，个人觉得初学网络编程者可以从以下几个步骤开展： 1）下载一个可以互动的学习工具，通过这个与这个工具互动，我们可以及时的学到每个api的结果如果。我个人强烈推荐一个互动好工具，即python，下载地址http://www.python.org 对于
2011-03-20 21:57:00
257
转载 学习linux/unix编程方法的建议
学习路径： 首先先学学编辑器，vim, emacs什么的都行。然后学make file文件，只要知道一点就行，这样就可以准备编程序了。 然后看看《C程序设计语言》K&R，这样呢，基本上就可以进行一般的编程了，顺便找本数据结构的书来看。 如果想学习UNIX/LINUX的编程，《APUE》绝对经典的教材，加深一下功底，学习《UNP》的第二卷。这样基本上系统方面的就可以掌握了。 然后再看Douglus E. Comer的《用TCP/IP进行网际互连》第一卷，学习一下网络的知识，再看《UNP》的第一卷
2011-03-16 10:58:00
317
原创 strassen矩阵乘法，分治实现
#include #includeint judge(int n){ if(n==1) return 0; while(n!=1&&n%2==0) n/=2; if(n==1) return 1; return 0;}void divide(int*a,int*a11,int*a12,int*a21,int*a22,int n){ for(int i=0;i=n) *(a12+i*n+j-n)=*(a+2*i*n+j); e
2011-03-10 22:31:00
1356
原创 组合生成算法
#include int path[4]; int backtrack(int n) { if(n==4) { for(int i=0;i
2011-03-08 20:41:00
1119
原创 回溯法求解八数码问题
<br />code：<br /> <br />#include<cstdio>int path[4];int backtrack(int n){ if(n==4) { for(int i=0;i<4;i++) printf("%d%d ",i+1,path[i]); printf("/n"); return 0; } for(int i=1;i<5;i++) { int ok=1; for(int j=0;j<n;j++)
2011-02-24 10:28:00
2179
原创 1023：Train Problem II
Problem DescriptionAs we all know the Train Problem I, the boss of the Ignatius Train Station want to know if all the trains come in strict-increasing order, how many orders that all the trains can get out of the railway. InputThe input contains several te
2011-02-23 19:52:00
441
转载 卡特兰数
简介 中文:卡特兰数 Catalan数是组合数学中一个常出现在各种计数问题中出现的数列。由以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。 原理： 令h(0)=1,h(1)＝1,catalan数满足递归式： h(n)= h(0)*h(n-1) + h(1)*h(n-2) ++ h(n-1)h(0) (其中n>=2) 该递推关系的解为： h(n)=C(2n,n)/(n +1) (n=1,2,3,) 另类递归式： h(n)=((4*n-2)/(n+1))*h(n-1);
2011-02-18 15:24:00
338
原创 1022：Train Problem I
Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back to school by train(because the trains in the Ignatius Train Station is the fastest all over the world ^v^). But here comes a probl
2011-02-18 15:01:00
282
原创 1201：Fibonacci Again
Problem DescriptionThere are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2). InputInput consists of a sequence of lines, each containing an integer n. (n OutputPrint the word "yes" if 3 divide evenly into F(n).Print
2011-02-17 19:53:00
374
原创 1019：Least Common Multiple
Problem DescriptionThe least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LCM of 5, 7 and 15 is 105.<br /><br /> <br /> InputInput will consist of mu
2011-02-17 18:32:00
342
转载 求最大公约数以及公倍数
求差判定法． 如果两个数相差不大，可以用大数减去小数，所得的差与小数的最大公约数就是原来两个数的最大公约数．例如：求78和60的最大公约数．78－60＝18，18和60的最大公约数是6，所以78和60的最大公约数是6．如果两个数相差较大，可以用大数减去小数的若干倍，一直减到差比小数小为止，差和小数的最大公约数就是原来两数的最大公约数．例如：求92和16的最大公约数．92－16＝76，76－16＝60，60－16＝44，44－16＝28，28－16＝12，12和16的最大公约数是4，所以92和16的最大公约
2011-02-17 17:55:00
459
转载 用Stirling逼近近似计算阶乘
<br />用Stirling逼近近似计算阶乘n!<br />1、求n！的前几位<br />先看公式：<br /><br />θ十分接近1，而且在逐渐地逼近1，实际上，即使是求1的阶乘，θ也会达到0.9727376027，这是一个本身就是一个很“精确”的数字了！当n＝1000时，θ将0.99999996665875876427498746773752，与1的差别只有0.000000033341241235725012532263（约等于3.33412×10-8）！<br /> <br />这样可以推出求阶乘
2011-02-14 12:28:00
1422
原创 1016：Prime Ring Problem
Problem DescriptionA ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number of first circle should always be 1. Inputn
2011-02-13 21:31:00
318
原创 1013：Digital Roots
Problem DescriptionThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summ
2011-02-12 13:26:00
357
原创 1009：FatMouse' Trade
Problem DescriptionFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requires F[i] pounds of cat
2011-02-11 12:59:00
457
转载 分治法求最近点对问题
分治法 1）算法描述：已知集合S中有n个点，分治法的思想就是将S进行拆分，分为2部分求最近点对。算法每次选择一条垂线L，将S拆分左右两部分为SL和SR，L一般取点集S中所有点的中间点的x坐标来划分，这样可以保证SL和SR中的点数目各为n/2，（否则以其他方式划分S，有可能导致SL和SR中点数目一个为1，一个为n-1，不利于算法效率，要尽量保持树的平衡性）依次找出这两部分中的最小点对距离：δL和δR，记SL和SR中最小点对距离δ = min（δL，δR），如图1： 以L为中心，δ为半径划分一个
2011-02-09 15:24:00
7303
原创 1007：Quoit Design
Problem DescriptionHave you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded.In the field of Cyberground, the position of each toy is fixed, and the ring is carefully desig
2011-02-08 15:58:00
632
原创 1005：Number Sequence
Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are to calculate the value of f(n). InputThe input consists of multiple test cases. Each test case contains 3 i
2011-02-06 21:04:00
322
原创 1003：max sum
#includeint a[1000];int main(){ int cas; scanf("%d",&cas); for(int i=1;i { printf("Case %d:/n",i); int n,beg=1,end=1,temp=1; scanf("%d",&n); int sum=0,max=-9999; for(int j=1;j { int num; scanf("%d",&num); sum+=num; if(sum>max) { max=sum
2011-02-06 19:26:00
305
原创 杭电ACM试题分类
第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 1012 简单题1013 简单题（有个小陷阱）1014 简单题1015 可以看作搜索题吧1016 经典的搜索1017 简单数学题1018 简单数学题1019 简单数学题1020 简单的字符串处理1021 找规律的数学题10
2011-02-04 15:16:00
806
2011年度最新ACM优秀模板整理（C++）
2011-09-11
微软面试100题完整版（题目答案齐全）
2011-05-27
算法数据结构——堆，直接便可编译通过，功能丰富
2011-05-27
微软2011实习生招聘笔试题目
2011-05-09
腾讯2011实习生招聘笔试题目
2011-05-09
google2011实习生招聘笔试题目
2011-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人