CMuYu

摘要： /* ID:tianlin2 PROG:packrec LANG:C++*/ #include <iostream>#include <fstream>#define INF 32768using namespace std;class rect{public: int x; int y; int area; rect() { x=0; y=0; area=0; } rect operator=(rect a) { x=a.x; y=a.y; area=a.area; return *this; }};void bubble(rect a[],int n){ int b 阅读全文

摘要： 转自http://bbs.qjtylt.com/viewthread.php?tid=549&extra=page%3D1曲径通幽郑重声明：欢迎来到曲径通幽论坛学习和交流美化技术。论坛新建，需要大家宣传推广，转帖请注明原文地址，保持文章原貌！尊重作者劳动成果，谢谢合作。系统美化有时候需要修改替换系统文件，有些朋友由于粗心大意，没有按照正确的方式操作，常引起这样那样的问题。下面本文将为大家介绍修复windows7系统文件的方法，免去大家因为美化而“备份”，“还原”或者“重装系统”的麻烦。一.修复1.运行命令提示符（必须是以下类似方法）http://bbs.qjtylt.com/viewt 阅读全文

摘要： （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者要拿走s个物品，如果后取者拿走k（≤m)个，那么先取者再拿走m+1-k个，结果剩下（m+1）（r-1）个，以后保持这样的取法，那么先取者肯定获胜。总之，要保持给对手留下（m+1）的倍数，就能最后获胜。这个游戏还可以有一种变相的玩法：两个人轮流报数，每次至 阅读全文

摘要： OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图算法: (1)图的深度优先遍历和广度优先遍历. (2)最短路径算法(dijkstra,bellman-for 阅读全文

摘要： C++0x会在不久的将来通过。那么你知道标准库都有哪些改变吗？我搜集了一份标准库改动的列表（这里没有包含一些行为上的细微改动以及和concept相关的改动）。1. 新增内容system_error： 新增的头文件array，vector，deque，list，string，map，set，unordered_map，unordered_set： 成员函数：cbegin，cend，crbegin，crendvector，deque，string： 成员函数：shrink_to_fitmap，unordered_map： 成员函数：attype_traits： 新增traits： is_lvalu 阅读全文

摘要： 如果定义一个二维数组a[3][3]={0,1,2,3,4,5,6,7,8};则数组名指针,即a指向数组第一行地址的第一个地址;例如:**a==0;*((*a)+1)==1;*((*a)+2)==2; //*a则表示第一行的地址,一次类推,(*a+1)则表示第二行的地址*(*a+1)==3;*((*a+1)+1)==4;*((*a+2)+2)==8; 阅读全文

摘要： /*ID:tianlin2PROG:crypt1LANG:C++*/#include <iostream>#include <fstream>using namespace std;bool ina(int a[],int cou,int dit){ //注意0的情况 if(dit==0) return false; while(dit!=0) { int c=dit%10; int i; for(i=0;i!=cou;++i) { if(c==a[i]) break; } if(i==cou) return false; dit=dit/10; } return tr 阅读全文

摘要： /*ID:tianlin2PROG:calfflacLANG:C++*/#include <iostream>#include <fstream>#include <string>#include <cctype>using namespace std;//判断是不是回文,顺便算长度,不是回文长度len则返回0int iscal(char *ben,char *end){ int len=0; char *b=ben; char *e=end; while(b<e) { while(!isalpha(*b)) ++b; while(!isa 阅读全文

摘要： /*ID:tianlin2PROG:barn1LANG:C++*/#include <iostream>#include <cstdlib>#include <fstream>using namespace std;int dcmp(const void *va,const void *vb){ //注意是升序排列 return *((int *)vb)<*((int *)va)?1:-1;}int main(){ ofstream fout("barn1.out"); ifstream fin("barn1.in&quo 阅读全文

摘要： 六类qsort排序方法前一段时间做题觉得qsort函数很好用，但有时不太会用比如按结构体一级排序、二级排序、字符串排序等，故通过查资料将其整理一番。以下是其具体分类及用法(若无具体说明是以降序排列)：1、对一维数组排序：（Element_type是一位数组中存放的数据类型，可以是char, int, float, double, etc）int Comp(const void *p1,const void *p2){return *((Element_type *)p2) > *((Element_type *)p1) ? 1 : -1;}int main(){Element_type 阅读全文