上一页 1 ··· 51 52 53 54 55
摘要: #include#include#include#includeusing namespace std;int main(){locale china("chs");wcin.imbue(china); //use locale objectwcout.imbue(china);wstring title;wchar_t wc = L'。';while(getline(wcin, title, wc)){size_t len = title.length(); //size_t可以换成intsize_t i, ... 阅读全文
posted @ 2013-02-08 20:09 ChrisZZ 阅读(560) 评论(0) 推荐(0) 编辑
摘要: 红黑树(Red Black Tree)是一种特殊的二叉查找树(Binary Search Tree),满则如下红黑性质的二叉树是红黑树:1.每个节点或是红的,或是黑的2.根节点是黑的3.每个叶节点(NIL)是黑的4.如果一个节点是红的,则它的两个儿子都是黑的5.对于每个节点,从该节点到其子孙节点的所有路径上包含相同数目的黑节点。由于以上的性质,红黑树的效率能保证在log级别,而不会像普通的BST一样退化为线性的O(n)。从红黑树的定义可以看出:1.红黑树是一棵BST,满足BST的所有性质:左子树所有节点的值都不超过根节点,右子树所有节点的值都不小于根节点;中序遍历是升序的;...2.若某节点是 阅读全文
posted @ 2013-02-08 20:07 ChrisZZ 阅读(435) 评论(0) 推荐(0) 编辑
摘要: 出于各种原因,人们需要(重)装系统。用光盘装固然简单,开机后F8选光驱启动就好,但是U盘装系统成为趋势,需要学下。u盘装win:1、首先要准备好u盘(或者sd卡+读卡器等装备),下载pe制作工具并安装,把u盘制作成可以启动的u盘(就是把pe系统放进去...)pe工具很多,老毛桃的,电脑店的,大白菜的,都可以。推荐用电脑店的。2、下载你想要安装的系统的镜像文件。网上有很多,iso格式的一般解压后有gho文件,gho文件则直接可以用。需要注意的是,确实有很“纯净”的系统,例如我曾找到过xp的光盘安装版的iso,这样的原生系统iso文件解压后只有setup,没有gho,网上有人说直接点setup运行 阅读全文
posted @ 2013-02-08 20:05 ChrisZZ 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 习惯了win下的操作,换到linux下会有很多需要适应的地方,这一过程中会遇到一些小问题,这里摘录一些,作为参考(不断更新中)1.txt文件打开后乱码原因:win下一般用gb2312,linux一般用utf-8,编码不同。解决方法:如果你的linux能在其他时候显正常显示中文,那就用这个命令:iconv -f gb2312 -t utf-8 test.txt> testutf8.tzt(-f 就是源编码,-t 转换目标编码,test.txt源文件,testutf8.txt生成目标编码文件)(参考http://blog.csdn.net/piyajee/article/details/61 阅读全文
posted @ 2013-02-08 20:03 ChrisZZ 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 先前暑假时在xp下装过gvim,含中文手册,很爽,但N久不用,加上重装了若干次系统,现在想在ubuntu下玩一玩。网上安装方法看了下,似乎没命中要害啊。。方法:1.sudo get-apt install vim虽然自带vi,但是还是需要install的2.下载压缩包,解压缩 cd vimcdoc-1.8.0tar zxvf vimcdoc-1.8.0.tar.gz3.开始安装../vimcdoc.sh -i4.打开VIM进行查看帮助vim:help usr_1.txt@cn……当然,win下装gvim也没问题的,方法如下:1.下载&安装vim(目前有vim7.3版)2.安装vimcd 阅读全文
posted @ 2013-02-08 20:02 ChrisZZ 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个数集S中所有元素,问是否存在d属于S使得d=a+b+c,且a,b,c均属于S?若有,则输出最大的d 否则输出no solution做法:暴力就可以过的。代码如下:#include #include #include #define zzusing namespace std;const int MAXN = 1000 + 5;int s[MAXN];int main(){#ifndef zz freopen("in.txt","r",stdin);#endif int n; while(scanf("%d", & 阅读全文
posted @ 2013-02-05 18:18 ChrisZZ 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n个数字字符串,求他们能组成的最大数字字符串。做法:用,cmp比较函数比较s+t与t+s即可。代码:#include #include #include #include #include #define zzusing namespace std;bool cmp(const string&s, const string&t){ return s+t>t+s;}int main(){#ifndef zz freopen("in.txt", "r", stdin);#endif int n; while(scanf(&qu 阅读全文
posted @ 2013-02-05 17:33 ChrisZZ 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一个只可能包含0,1,2的字符串,给定需要的0的个数a和需要的1的个数b,使用最少的替换次数得到目标串,输出交换次数。做法:简单模拟即可代码:#include #include #include #include using namespace std;int main() { int n,a,b; string s; while(cin>>n>>a>>b>>s) { if(a+b>n) {puts("-1");continue;} int c = n-a-b, i; int x=count(s.begin() 阅读全文
posted @ 2013-02-05 15:56 ChrisZZ 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 题意:给定n个数,他们之间可以互相传递一定的值,每次传递有k%的损失,现在需要进行若干次传递使得最终每个数都等于所有数的均值。做法:设置两个量maxn和minn,不断地更新maxn和minn,直到两者相等。中间借助mid = (maxn+minn)/2进行比较。代码:#include #include using namespace std;const int MAXN = 10000 + 5;const double eps = 1e-6;double a[MAXN];int main(){// freopen("in.txt", "r", stdin 阅读全文
posted @ 2013-02-05 15:54 ChrisZZ 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题意:有一块草坪,长为l,宽为w,在其中心线的不同位置处装有n个点状的喷水装置,每个装置i可以将以它为中心,半径为ri的圆形区域润湿,清选择尽量少的喷水装置,把整个草坪全部润湿。分析:其实是一个最小区间覆盖的问题,用最少的区间覆盖给定的区间。代码:#include #include #include using namespace std;const int MAXN = 11111;double l, w;paira[MAXN];int main(){ int n; while(scanf("%d%lf%lf", &n, &l, &w)!=EOF) 阅读全文
posted @ 2013-02-05 15:50 ChrisZZ 阅读(282) 评论(0) 推荐(0) 编辑
上一页 1 ··· 51 52 53 54 55