sffsdfdfgfdgfd-CSDN博客

原创 make: g++：命令未找到

装好Ubuntu后，第一次编译时会出现错误： make: g++：命令未找到make:离开目录“/home/administrator/QtProject/HRD-build-desktop”make: *** [main.o] 错误 127The process "/usr/bin/make" exited with code %2.Error while building project HRD (target: Desktop)When executing b

2010-12-16 16:28:00 15917 2

原创在Qt里添加图片资源

在工程目录下创建一个文件夹（例如images），把图片放在里面；右击位于窗口左上角的工程名，选择 “Add New...”，在弹出的对话框中依次选择 “Qt” -> “Qt Resource file”，填上名字，选择好路径（*/*/*/images），接下来确定就行了；点击主窗口位于下方 “Add” Button，选择 “Add Prefix”，再点击 “Add” Button，选择 “Add Files”，进行选择图片。

2010-12-16 16:18:00 936

原创恢复Unbuntu的启动项

windows下用wubi安装的unbuntu系统，在windows系统还原后会丢失ubuntu的启动项，有一个解决办法，就是把C盘下的wubildr.mbr， wubildr ， boot.ini三个文件事先保存在其他盘里面，即使还原后丢失ubuntu的启动项，只要把三个文件拷过来就行了。 boot.ini 里的内容（可以用记事本打开） [boot loader]timeout=10default=multi(0)disk(0)rdisk(0)part

2010-12-15 20:04:00 1071

原创添加模版到右键菜单中

在windows下，邮件菜单中有新建Word 文档什么的，可是ubuntu下都没有，其实只要在windows下新建需要的模板（就是新建各种文件），然后拷贝到ubuntu下的模板（Templates）文件夹内，右键看效果。 貌似两个系统的读写方式不同（暂时先搁着）

2010-12-15 19:56:00 525

原创安装Qt SDK

从官网上下载：http://qt.nokia.com/ 把安装文件放在administrator目录下 在终端输入以下两句： /*这个是从官网上看来的，就在下载页*//*On Linux/Unix, you need to make the file executable in order to run it. You can either do this with your desktop's file manager or, at the c

2010-12-15 19:45:00 656

原创更新Ubuntu LTS版后进不了系统

我是在XP下，用wubi安装的Ubuntu LTS版，上来就是好几百M的更新啊，Ubuntu下载的速度不知道为什么这么慢，总在6MB/S那边，真叫我纠结，从晚上0点下到上午快10点，后来一看停住了，跳出个对话框，说是更新Grub2还是什么，一堆的英文，用谷歌翻译了下，还是不能破解其中奥秘，于是能打勾的打勾，等中午吃好饭回来一重启，懵了。 error： no such device： ~！@#￥%…… grub rescue>

2010-12-15 19:31:00 1465

原创安装Ubuntu

一个多月前安装了桌面版的最新版Ubuntu(中文版), 由于一些原因, 今天重新安装 Ubuntu, 选择的是桌面版的LTS版Ubuntu( English US). 我用的是Wubi安装, 操作比较简单. 安装程序(从官网取得,http://www.ubuntu.com/ )是一个ios 文件, youshijianjiezhexie, haizaizhuangzhongwenshurufa

2010-12-13 22:02:00 432

原创位操作应用——异或

http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4095 Sample Input2aabcdefbzyxwvubzyxwvu4aqwertyeas fghaqwertyeasdfgheasdfghaqwertyaqwerty20x0abcd0ABCDEF0x0abcdSample Outputaabcdefeas fgh0ABC

2010-11-14 13:47:00 676

原创三分

拿这题来说事：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3421 ZOJ Problem Set - 3421Error CurvesTime Limit: 2 Seconds Memory Limit: 65536 KB Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to

2010-11-14 12:12:00 652

原创位图去空白

显示位图并去掉位图周围空白区域： 需要调用函数：TransparentBlt 具体参见：http://baike.baidu.com/view/1080409.htm?fr=ala0_1 　　函数功能：该函数对指定的源设备环境中的矩形区域像素的颜色数据进行位块（bit_block）转换，并将结果置于目标设备环境。 　　函数原型：BOOL TransparentBlt(HDC hdcDest, int nXOriginDest, int nY

2010-09-04 18:42:00 543

原创 POJ 3292

http://acm.pku.edu.cn/JudgeOnline/problem?id=3292 题目意思：在1，5，9，13，17。。。4*n+1中， H-primes：如5，9，13，因素只有1和其本身。 H-composites：在4*n+1中，除1和H-primes以外的数（n≥0） H-semi-prime：恰好只由两个H-primes组成，可以存在多对符合要求的H-primes组合，例如：441=21*21=9*49；<br /

2010-08-23 17:13:00 391

原创过桥问题

背景：在一个伸手不见五指的黑夜里，有一群人过一独木桥，只有一盏灯，每次只能过两人，于是没过去两个必须回来一个人。 分析： N：总人数，按所花时间从小到大排序：A<B<......<Y<Z，分别对应所用时间a，b......y,z。 分情况讨论： 假设数据已经按以上规则排好序。 N=1时，taketime=a； A -> a; N=2时，t

2010-08-03 22:49:00 550

原创 Dominos 2(DFS)(容器)

http://acm.hdu.edu.cn/showproblem.php?pid=2754大致意思：有一堆骨牌，码好（当然不只是单线程，最初考虑单线程的，一直wa）给你 n， m， l。n表示n张骨牌（从1-n标记），m表示（x，y）对数，x倒了，y必倒，l 表示用手推倒的牌数，对应相应骨牌的标记号码。计算有几张骨牌倒了。第一次开了10001*10001的数组来存，明显超内存了；第二次用结构体来存（x，y）；218MS 324K 793 B C++ 46MS540K733 BC++#includ

2010-06-10 20:10:00 799

原创 Monthly Expense（二分）

http://acm.pku.edu.cn/JudgeOnline/problem?id=3273 把N天分为M段连续区域，求M段区域中的最小最大值。其实自己还没怎么完全理解二分的实现，下面的代码是看别人写的。惭愧。 #includeint main(){ int N,M,max,min,mid,i,k,sum,money[100001]; w

2010-05-28 23:43:00 482

原创 Fibonacci 矩阵乘法

斐波那切数列.F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2) (n>=2) 每行输入一个数n和m（n 每行输出F(n)%m. 第 n 个数为：┌ ┐ ^n ┌ ┐ | 0 1 | 0 | 1 1 | 1└ ┘ └

2010-05-20 21:34:00 709

原创进制题

http://acm.pku.edu.cn/JudgeOnline/problem?id=3191其实这题是看别人的分析做的；那人很强悍，把此题看作 -2 进制来做；核心代码：while(num != 1){ if(abs(num)%2) { b[i++]=1; num=(num-1)/-2; } else { b[i++]=0;

2010-05-17 23:37:00 429

原创 Treats for the Cows（dp）

http://acm.pku.edu.cn/JudgeOnline/problem?id=3186 有一些食物，放在一个两端开口的仓库里，每天只能从两端选择一端取出一件食物，并且食物的价值是随着天数逐天递增，第i天的价值本来价值*i，求n天取出食物，使之取得最大价值；状态转移方程：dp[i][j]=max(dp[i+1][j]+t[i]*(n-j+i), dp[i][

2010-05-17 23:30:00 655

原创用strlen（）时的粗心

http://acm.pku.edu.cn/JudgeOnline/problem?id=3193 strlen（）放在for（）里面，反复进行多余的调用，导致超时正确代码：while(m--){ gets(str); len=strlen(str); for(i=0; i<n; i++) { if(leng[i] < len) conti

2010-05-17 23:23:00 455

原创射线与圆的位置关系

http://acm.nit.net.cn/showproblem.jsp?pid=1553 设圆心（a，b），r起点（ox，oy），增量（dx，dy）；先判断圆半径和圆心到直线的距离（dis = fabs(dy*(a-ox)+dx*(oy-b))/sqrt(dx*dx+dy*dy) - r;）关系；if(dis > 0) printf("yes/n");el

2010-05-16 20:21:00 761

原创 Cow Picnic

http://acm.pku.edu.cn/JudgeOnline/problem?id=3256 题意：有k头牛，n个牧场，m条路（每条路相连两个牧场且单向），求全部牛都能到达的牧场有几个。分析：用DFS，从每头牛所在牧场开始，走遍该牛能到的牧场，对应能到达的牧场记录来过的牛数心得：原先我是对每个牧场作为起点，进行DFS，当然条件是有路并且对应牧场有牛。不过比较牧场数

2010-05-15 21:08:00 466

原创 Close Encounter

http://acm.pku.edu.cn/JudgeOnline/problem?id=3039 题意：找到一个最接近于 input分式的分式思路：分母从 1 到 62767 一次枚举，用 min 记录原分式的值与当前考察分式的差值（刚开始自己想得很简单，题目也没看清。花了很多时间和精力，几乎想放弃了。最终得到同学的提示，才弄出来的。） min =

2010-05-11 22:48:00 423

原创有序选择L长度排列

http://acm.pku.edu.cn/JudgeOnline/problem?id=3049 参考别人代码写的： #includeint L, C;char list[27], set[27];void find(int i, int vovel, int ith){ if(ith == L) { if(vovel) printf("%

2010-05-08 23:16:00 518

原创 poj Multiplication Puzzle

http://acm.pku.edu.cn/JudgeOnline/problem?id=1651 分析来自：http://www.tkz.org.ru/2009-10/poj-1651-multiplication-puzzle/ 分析：本来以为是矩阵连乘，谁知道不是。以下内容来自POJ讨论版。对于整个牌的序列，最左端和最右端的牌是不能被取走

2010-05-05 23:19:00 507

原创放苹果——递归

http://acm.pku.edu.cn/JudgeOnline/problem?id=1664 还是没理解为什么这么做 #includeint dg(int m, int n){ if(m < 0) return 0; if(m == 0 || n == 1) return 1; return dg(m-n, n) + dg(m, n-1);}

2010-05-03 22:57:00 347

原创第一次完成DFS

http://acm.pku.edu.cn/JudgeOnline/problem?id=1164 题目求：房间的个数和房间的最大面积。思路：为了调试看起来方便，用8表示墙，用0表示通路（当然房间区域也是可以走通的，所以也用0表示），用（2*row+1）*（2*column+1）的矩阵来表示（0 ≤ i ≤ 2*row ，0 ≤ j ≤ 2*column），当 i，j

2010-05-02 14:30:00 354

转载进制转换

#include#includeconst char bit[]={"0123456789ABCDEF"}; // 下表对应取余操作得出的值void convert(char * s, int n ,int b){ if(0 == n)// 最后商为0时结束递归 { strcpy( s, ""); return ; } convert(

2010-05-02 12:01:00 332

原创再论字典序

排列下一个字典序：从原排列后部开始，对相邻一对进行比较，若前者小于后者，标记前者下标为 j；令 k = len - 1， k 递减，寻找到 order[ K ] > order[ j ] （k > j），交换两项；对 order[ j + 1 ] 到 order[ k ]，进行从小到大的排序就可以了。 #include #include

2010-04-29 21:36:00 347

原创 DP应用

http://acm.pku.edu.cn/JudgeOnline/problem?id=1088 状态转移方程：DP（i ，j） = max（DP（i - 1， j）， DP（i + 1，j）， DP（i ， j - 1）， DP（i ， j + 1）） + 1； //刚开始接触DP题，用起来也很不熟练，看了discuss写的#includeint r

2010-04-27 21:35:00 364

原创对二维字符数组排序（2sort和1qsort）

sort，用到了结构体第一种sort：282MS#include#includeusing namespace std;struct Array{ char data[30];}dna[20005];bool operator < (Array const& arr1, Array const& arr2){ return strc

2010-04-22 22:21:00 506

原创二叉树重建

摘自刘汝佳的《算法竞赛入门经典》PreOrder（T） = T 的根结点 + PreOrder（T 的左子树） + PreOrder（T 的右子树）；InOrder（T） = InOrder（T 的左子树） + T 的根结点 + InOrder（T 的右子树）；PostOrder（T） = PostOrder（T 的左子树） + PostOrder（T 的右子树） + T 的根

2010-04-22 18:44:00 387

原创 Cleaning Shifts

http://acm.pku.edu.cn/JudgeOnline/problem?id=2376 在T天里干完一件事，有多只牛，每只牛负责连续几天，日期可能重叠。找出最少数量的牛干完这件事。（可能讲的不清楚） #include #include using namespace std; struct ORDER { int left;

2010-04-21 23:28:00 540

转载编程命名中的7+1个提示（转）

转自：http://www.360doc.com/showweb/0/0/24257293.aspx前几天Neo写过《编程中的命名设计那点事》，这里也有另外一篇和程序命名的文章，可以从另一个角度看看。1.- 变量应该是尽可能的望文知意。千万不要使用教材中的命名方式。好的变量： daysDateRange, flightNumber, carColor. 坏的变量： days

2010-04-21 22:29:00 408

转载编程中的命名设计那点事（转）

转自：http://coolshell.cn/?p=990 在我开始设计系统的时候，我会花去很多时间去设计命名，因为好的命名和好的设计是分不开的。In the beginning was the Word, and the Word was with God, and the Word was God太初有道。道与神同在，道就是神。 (约翰福音第一章，第一节)在设计过程中给

2010-04-21 22:20:00 355

原创求连续段最大和（dp）

最大的和 Time limit: 1000MS Memory limit: 32768K Total Submit: 77 Accepted: 39 Problem Description给出一串 a[1],a[2],a[3]......a[n], 计算出最大的字串和For example, given (6,-1,5,4,-7), the max sum in

2010-04-21 16:42:00 405

原创 “-=” 粗心了

目的是 tot = （tot - num + debt[i]）一不小心就写成这样了：tot -= num + debt[i]; 应该是这样的：tot = tot - num + debt[i]; 代码可是看了很久，才找到错误的，细节决定成败啊；纪念下！！！

2010-04-20 21:34:00 319

原创运动会（sort+结构体+分段sort）

运动会 Time limit: 1000MS Memory limit: 32768K Total Submit: 53 Accepted: 27 学校一年一度的运动会开始了，由于参加的运动员人数相当多使得名单变得杂乱无章，现在给你一张名单让你对这张名单进行排序，使得排序后变得清晰一点。input输入一个整数N（N接下来N行，每行3个整数K，V，P分别代表他们的

2010-04-20 17:46:00 590

原创 Exploration poj

题目：http://acm.pku.edu.cn/JudgeOnline/problem?id=3618注意没有距离原点等长的两点。 abs（）用的极妙；先前我的代码写了146行，自己都受不了了，而且提交还是错的，郁闷；后来看了http://ren.javaeye.com/blog/344094 的代码：眼前一亮，没有我之前那么多繁杂的判断。 #include#i

2010-04-18 20:05:00 463

原创求有向面积（多边形面积）

#include#include#define MAX 1001int main(){ int n,i; double x[MAX],y[MAX],dsum; while(scanf("%d",&n)!=EOF) { for(i=0; i<n; i++) scanf("%lf%lf",&x[i],&y[i]); x[n]=x[0]; y[n

2010-04-16 23:08:00 801

原创 Electio Time poj

第一次用结构体，写些自己的心得： #include#includeusing namespace std;#define MAX 50000struct COW //定义结构体，（由于在cmp（）函数里需要用到结构体名，所以定义了COW，并且结构体变量定义成全局变量）{ long long vote1; long long vote2;

2010-04-15 14:38:00 479

原创 rope poj

http://acm.pku.edu.cn/JudgeOnline/problem?id=2365 鄙视一下自己，净犯低级错误 #include#include#define PI 3.141592653589double distance(double x1,double y1,double x2,double y2){ return sqrt((x1 - x

2010-04-14 23:19:00 392

空空如也

空空如也