ACM基本算法分类、推荐学习资料和配套pku
习题一.动态规划 参考资料： 刘汝佳《算法艺术与信息学竞赛》《算法导论》 推荐题目： http://acm.pku.edu.cn/JudgeOnline/problem?id=1141 简单 http://acm.pku.edu.cn/JudgeOnline/problem?id=2288 中等，经典TSP问题 http://acm.pku.edu.cn/JudgeOnline/problem?id=2411 中等，状态压缩DP http://acm.pku.edu.cn/JudgeOnline/problem?i...
Ubuntu10.10国内更新源，推荐163源，速度很不错命令：sudo gedit /etc/apt/sources.list将更新源替代原来源，保存即可1.sudo cp /etc/apt/sources.list /etc/apt/sources.list.bksudo gedit /etc/apt/sources.list编辑你的源列表，将原来的内容全部删除，添加下面列表中最适合你的源（注意不要全部添加），选择一个最合适你的即可，复制到你的列表中，然后保存列表。2.sudo apt-get update 更新源列表信息可以在运行“sudo apt-get update ”时查看一...
windows下很多人都使用source insight 编写和查看代码。linux下可以使用VIM，刚开始会觉得VIM像windows下的记事本，而如果使用得当，它并不比source insight 逊色。 在这里，我会尽我所能细致地讲清楚如何把vim变成source insight, 然而你仍然需要积极地思考，并且必须自己去摸索一些东西。 为了避免过于罗嗦，我把基础的部分放在后面，如果你越看越觉得太简单了，那么本文并不适合你;如果看完前面的仍有疑问或者看不懂前面说的是什么东西，不用担心，后面会有一些必备的知识介绍。一、用好系统自带软件ctags大部分的unix系统都有ct...
#include<stdio.h>#include<stdlib.h>#define MaxSize 100#define ApplySpaceFail -1#define TRUE 1#define FALSE 0#define UNLIMIT 65535#define Edges 15int visited[MaxSize];int P[MaxSize];int D[MaxSize];int PF[MaxSize][MaxSize];int DF[MaxSize][MaxSize];typedef struct Graph{ char vex[MaxSize]; ...
编写C程序，用迭代法求x=a^（1/2）。求平方根的迭代公式为：Xn+1=1/2（Xn+a/Xn）要求前后两次求出的得差的绝对小于0.00001。给出的答案一般是：
#include"stdio.h"#include"math.h"int main() { float x0,x1,a; scanf("%f",&a); x1=a/2; do { x0=x1;x1=(x0+a/x0)/2; }while(fabs(x0-x1)>=0.00001); printf("%.3f\n",x1); r...
一， 最重要的九点：
1、技术贡献、证据
2、切忌打击面太广、针对的问题多，切入点不能超过2个
3、知道你的敌人是谁
4、选题
5、实验结果、说服力
6、好的前言
7、相关工作、引用（该期刊）
8、修改文章（详细说明各点）
9、宽容态度、坚韧不拔
二，idea有两种：
（1）Your
technique solves a problem for the first time第一次，在某一点上第一次，革命性的，创造性的
（2）如果不是第一次，Your
technique performs better,in one...
主要使用的是java.util.Robot类来捕获屏幕,能够实现对屏幕一个矩形区域的捕获,通过这个类,我们也能够实现一个远程桌面控制的程式
package com.qiu.util; import java.io.*; import java.net.*; import javax.swing.*; import java.awt.*; import java.awt.event.*; import java.awt.image.*; import javax.imageio.*; import java.io.*;
/**@Author Qiu_BaiChao *一个简单的屏幕...
1．写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输人。
/*时间：2011年11月29日11:54:34题目：习题7.1写两个函数，分别求两个整数的最大公约数和最小公倍数要求：用主函数调用这两个函数，并输出结果。两个整数由键盘输人。备注：最小公倍数(Least Common Multiple)简写为LCM；最大公约数（greatest common divisor，简写为gcd公式：两整数的乘积 等于 其最大公约数*最小公倍数*/# include <stdio.h>int a,b;int lcm,gcd;void sort(v...
6.1. 用筛选法求100之内的素数
/*时间：2011年10月31日16:22:34题目：习题6.1 用筛选法求100之内的素数备注：筛选法又称筛法，是求不超过自然数N（N>1）的所有质数的一种方法。又称埃拉托斯特尼筛子。参考：http://baike.baidu.com/view/2722688.htm */# include <stdio.h>int main(){ int a[100]; int i,j,k; for(i=0; i<100; ++i) //建立数组，将1到100的自然数写入 { a[...
5.3 输入两个正整数m和n，求其最大公约数和最小公倍数
/*时间：2011年10月24日12:13:07题目：习题5-3 输入两个正整数m和n，求其最大公约数和最小公倍数备注：最小公约数(Least Common Multiple)简写为LCM；最大公约数（greatest common divisor，简写为gcd*/# include <stdio.h>int lcm (int x,int y);int gcd (int x,int y);int main(){ int a,b; int t; printf("输入两个正整数:"); scanf...
4.4 有三个整数a,b,c 由键盘输入，输出其中最大的数
/*时间：2011年10月17日14:24:37题目：习题4.4 有三个整数a,b,c 由键盘输入，输出其中最大的数*/# include <stdio.h>int main(){ int a,b,c; int max(int a,int b,int c); printf("输入三个整数：\n"); scanf("%d%d%d",&a,&b,&c); printf("其中最大的是：%d\n",max(a,b,c)); return ...
例题3.1
/*时间：2011年9月29日15:42:23题目：例3.1， 将华氏法测出的温度转换为摄氏法测出的温度备注：转换公式为 c = 5/9*(f-32)*/# include <stdio.h>int main(){ float f,c; printf("输入华氏温度\n"); scanf("%f",&f);// c = (5.0/9)*(f-32); //注意这里的5.0 c = (f-32)*5/9; //这样写也可以 printf("华氏%f度...
看郝斌老师的视频，经常会提示if（1==i）要比if（i==1）规范。虽然照做却并不知其所以然。今天偶然看到坛友在一篇回复中谈及此问题，恍然大悟
/*时间：2011年9月20日11:02:56*/# include <stdio.h>void main(){ int i; if (i=0) //当if后面括号里的是类似赋值语句的表达式时，if判断的是赋值后,等号左边的变量是否为真 printf("i=0\n"); //这里 赋值为0，等号左边的i变量为假，所以，printf语句不会执行 if (i=1) ...
本文适合刚毕业的大学生和刚入门的程序员。如果你已是高级开发人员，或许你在本文中看到自己的身影作为一名程序员，你或许还没这些经验，但我会把它们献给那些想从中学到更多的朋友。 1.估算解决问题所需要的时间。不要怕，承认吧！我曾见过一些程序员为了解决一个特殊问题而坐在显示器前面8小时。为自己定一个时间限制吧，1小时、30分钟或甚至15分钟。如果在这期间你不能解决问题，那就去寻求帮助，或到网上找答案，而不是尝试去做“超级堆码员”。 2.编程语言是一种语言，只是一种语言。随着时光推移，只要你理解了一种语言的原理，你会发现各种语言之间的相似之处。你所选择的语言，你应该觉得“舒...
程序员：提高编程效率的技巧 俗话说，磨刀不误砍柴工，拿出一部分时间提升自己的技能，可以提高工作效率。你可以参考以下几条建议： 1. 编写单元测试，提高效率 这是一个十分基础的工作，但是许多程序员并没这么做。但你应该这么做。这样做不仅能够提高代码质量，还能提高工作效率。你不但能够在发布和修改你的程序时更加自信，而且还节省了相当多的时间。 试想一下，如果你正编写一个大型网络应用程序，其中一个小小的代码出现了差错，要修改它便意味着整个程序的重建、数据的重新配置以及特性的重新检查（而这个错误很可能隐藏很深）。再设想一下，你可能需要一遍又一遍地重复类似的事。现在，借助“...
<TABLE CELLSPACING="1" CELLPADDING="2" ALIGN="center" BGCOLOR="#000000"><TBODY><TR BGCOLOR="#FFFFFF"><TH>计算机标准</TH><TH>分辨率</TH></TR><TR BGCOLOR="#FFFFFF"><TD>CGA</TD><TD>320×200 (16:10)</TD></TR><TR BGCOLOR="#FFFFFF"><TD>QVGA</TD><TD>320×240 (4:3)</TD></TR><TR BGCOLOR="#FFFFFF"><TD>B&amp;W ...
最常见的XML数据类型有：Element, Attribute，Comment, Text.
Element, 指形如<Name>Tom<Name>的节点。它可以包括：Element, Text, Comment, ProcessingInstruction, CDATA, and EntityReference.
Attribute, 指在<Employee >中的粗体部分。
Comment，指形如：<!-- my comment --> 的节点。
Text，指在<Name>Tom<Name>的粗体部分。
在XML中，可以用XmlNode对象来参照各种XML数据类型。...
// 001.cpp : a simple console application write by xiaohailun.#include <graphics.h>#include <STDIO.H>#include <TIME.H>#include <WINDOWS.H>#pragma comment(lib,"Winmm.lib") // 引用 Windows Multimedia API//static int rgb[7]={BLUE,GREEN,RED,YELLOW,MAGENTA,LIGHTBLUE,LIGHTCYAN};IMAGE ima[7];void load(...
#include <iostream>#include <string.h>#include <math.h>#include <stdlib.h>using namespace std;#define N 4double xx[N+1]={0.4,0.55,0.65,0.8,0.9};double yy[N+1]={0.4175,0.57815,0.69657,0.88811,1.02652};double lagrange(double *x,double *y,float k){ double l,p; p=0.0; for(int i=0;i<=N;i++)...
#include <iostream>#include <math.h>#include <iomanip>#define eps pow(0.1,6)//设定精度eps=0.00001#define fx (x*x*x-2*x-5)//方程using namespace std;float f_x(float x){ float a; a=fx; return a;}int main(){ float a,b,x; cout<<"输入方程解区间："<<endl<<"a="; cin>>a; cout<<"b="; cin>>b; i...