- 博客(39)
- 收藏
- 关注
RSS订阅PHP在线实现工具(linux下可用, windows未测试)
由于CSDN博客系统的代码编辑器bug, 只好以文本形式提供<?php/*** author: selfimpr* blog: http://blog.csdn.net/lgg201* mail: lgg860911@yahoo.com.cn*/header("Content-Type: text/html; charset=utf-8;");...
2010-12-31 16:35:00
61
ACM继续中，待期末考试及作业完成后keep on going
最近各科的作业全部上来了，导致ACM没有时间做，计划元旦前后将所有作业搞定，之后准备考试，还有一段时间的GRE班，估计下次做题学算法的时候已经快要过年了。不管怎么样，过年期间也不可松懈，争取每天也做2-3题，为明年校赛做准备，加油吧 坚定走自己的路，积极地过好每一天，沉下心来每天实实在在练练编程，把握住未来的机会！加油！ 发一篇心情日志自我鼓励一下...
2010-12-29 23:45:00
75
Signal
A signal is an event generated by the UNIX and Linux systems in response to some condition, upon receipt of which a process may in turn take some action. We use the term raise to indicate the gene...
2010-12-29 06:05:00
61
Thread
Multiple strands of execution in a single program are called threads. A more precise definition is that a thread is a sequence of control within a process. There is a whole set of library ...
2010-12-26 01:42:00
82
Process
The UNIX standards, specifically IEEE Std 1003.1, 2004 Edition, defines a process as "an address space with one or more threads executing within that address space, and the required system resources f...
2010-12-26 01:07:00
59
Debugging tools
splint - lint 的linux版本， 编译器的加强，检查变量是否在定义前使用，未使用的函数参数，等等。 - 使用：splint -strict program.cctags - 生成一个文件，列出每一个函数被引用的地方。 - ctags -x sourcefile sourcefile ...cxref - 列出代码中的变量名、宏、函数等。 -...
2010-12-21 05:29:00
197
POJ 2085 Inversion 数学题
对于任意一个序列i, i + 1, ..., j其最大的inversion number是全部逆序的情况,即j, j - 1, ..., i + 1, i,值记为in(i, j) = (j - i + 1) * (j - i) / 2所以这个问题的解决的步骤如下:(1)对于输入n, seq, 从后往前考虑找到可以涵盖seq值的i, 即in(i, n) >= seq(2)由(1)可知,i -&...
2010-12-20 23:37:00
88
Debugging with gdb
使用-g选项来在编译后的程序中加入调试信息。gcc -g -o debug debug.c然后就可以启动gdb进行调试了。gdb debug一些常用的命令：help 帮助信息run (r) 运行程序cont (c) 继续运行step (s) 步进到下一行（遇到函数会进入函数）next (n) 继续运行直到下...
2010-12-20 08:27:00
165
Debugging - Instrumentation - Use macro
#ifdef DEBUGprintf...#endif编译程序时候使用－DDEBUG选项来定义DEBUG宏从而包含调试代码。更复杂的宏变量可以像下面这样定义：#define BASIC_DEBUG 1#define EXTRA_DEBUG 2#define SUPER_DEBUG 4#if (DEBUG & EXTRA_DEBUG)printf......
2010-12-20 05:19:00
64
POJ 1068 Parencodings 模拟题
这题勾起我伤心的回忆啊就是这题，在北信夏令营测试上面作为D题原题，卡了我两三个小时，眼睁睁看着做过此题的ACMER们抢走机会，痛哉~Orz知耻而后勇，AC300发誓坚持到底，为尊严而战算法分析：其实这就是个简单的模拟题，用数组做就行，根本没必要用栈，当时还在反复想怎么用栈的STL，晕。用一个数组sequence很容易根据给出的P序列来还原括号序列，1代表作左括号，0代表右括号，每次赋值...
2010-12-17 23:29:00
56
C++中的64位整数
在做ACM题时，经常都会遇到一些比较大的整数。而常用的内置整数类型常常显得太小了：其中long 和 int 范围是[-2^31,2^31)，即-2147483648~2147483647。而unsigned范围是[0,2^32)，即0~4294967295。也就是说，常规的32位整数只能够处理40亿以下的数。 那遇到比40亿要大的数怎么办呢？这时就要用到C++的64位扩展了。不同的编...
2010-12-17 23:11:00
125
POJ 1061 青蛙的约会 数学题
开始用了暴力枚举，后来一看数据这么大，估计肯定超时，无奈上网搜索了一下，考察的是扩展欧几里德算法，还有比较大的整数_int64的处理。转自http://apps.hi.baidu.com/share/detail/16229280 设过s步后两青蛙相遇，则必满足以下等式： (x+m*s)-(y+n*s)=k*l(k=0,1,2....) 稍微变一下形得： (...
2010-12-17 23:08:00
81
POJ 2260 Error Correction 模拟题
#include <iostream>using namespace std;int main(){ int n,rc[101][101]; int i,j,tempsr[101],tempsc[101],x[101],y[101]; while(cin>>n,n!=0){ for (i = 0;i < n;i++) for (j =...
2010-12-17 21:21:00
82
POJ 1050 求最大子矩阵和 动态规划
在王晓东算法书上有讲解，是最大子序列和问题的拓广#include <iostream>using namespace std;int rec[102][102];int b[100];int main(){ int n,k,s,sum,max; int i,j; cin>>n; for (i = 0;i < n;i++) fo...
2010-12-17 19:17:00
67
POJ 1141 Brackets Sequence 动态规划
在刘汝佳黑书上有详细的解析，自己明天这两种算法自己实现一下，作为对动态规划的深入理解学习先转一个题解http://blog.163.com/leyni@126/blog/static/16223010220103155534476/?fromdm&fromSearch&isFromSearchEngine=yes问题：括号匹配问题。给出一个由括号组成字符串，加最少的括号使之...
2010-12-15 23:48:00
56
POJ 1651 Multiplication Puzzle 动态规划及搜索
这是一道比较简单的DP，通过分析可以设最后拿走的牌为i，则所求的最优解就是i左边和右边子列的最小连乘积再加上x[a]*x[i]*x[b],因为i将原来的序列划分为两个子列，这两个子列符合“最优子结构”和“重叠子问题”的dp特点，他们的最优解互相之间没有影响，只会影响全局问题的最优解，在POJ discuss中的解析比较经典，摘录如下，以后做题可以常常看看discuss，就当学习，但是还是要独立思考...
2010-12-14 23:35:00
115
POJ 1029 硬币称量类型二 与POJ 1013类比 模拟题
参考了slayer 的解答http://www.slyar.com/blog/poj-1029-cpp.html 与POJ 1013类比模拟题，抓两点，其一在等式中出现的硬币一定不是假币，其二在不等式中每次都出现即在不等式中出现的次数等于它出现的次数，一定是假币其他情况无法判断输出0#include <iostream>#include <string>...
2010-12-14 21:14:00
60
POJ 1042 钓鱼问题 贪心枚举及动态规划
题意描述： john现有h个小时的空闲时间，他打算去钓鱼。john钓鱼的地方共有n个湖，所有的湖沿着一条单向路顺序排列（john每在一个湖钓完鱼后，他只能走到下一个湖继续钓）， john必须从1号湖开始钓起，但是他可以在任何一个湖结束他此次钓鱼的行程。john在每个湖中每5分钟钓的鱼数（此题中以5分钟作为单位时间），随时间的增长而线性递减。而每个湖中头5分钟可以钓到的鱼数以及每个湖中相邻...
2010-12-14 18:55:00
142
linux 配置Rational Jazz Team Server
Rational Jazz Team Serve这个IBM的项目管理工具貌似很强大。但是从2.0升级到3.0后配置方式有所不同，总结一下： 1、离线安装版本需要自己下载IBM Installation Manager。 2、Linux需要设置BROWSER导出变量。 3、由于java安装的问题，需要修改install.ini文件，把-vm下的一行修改为你实际的java地址。最后几行是...
2010-12-14 16:22:00
99
CMM与企业成熟度 - 纪念Watts Humphrey
<!-- [if gte mso 9]><xml> <w:WordDocument> <w:View>Normal</w:View> <w:Zoom>0</w:Zoom> <w:Compatibility> <w:BreakWrappedTa
2010-12-14 11:00:00
69
2010年东北大学ACM程序设计竞赛冬季校赛题解
8题只做出4题比较easy的题，而且做得挺麻烦，看来还要多练练。AC的题如下NEUOJ 1112I Love AppleDescriptionSo many people love apple and there is a problem about apple.An Apple Word is a word that consists of only the lett...
2010-12-12 19:34:00
83
2010年东北大学ACM程序设计竞赛冬季校赛题解
8题只做出4题比较easy的题，而且做得挺麻烦，看来还要多练练。AC的题如下NEUOJ 1112I Love AppleDescriptionSo many people love apple and there is a problem about apple.An Apple Word is a word that consists of only the lett...
2010-12-12 19:34:00
152
POJ 3083 Children of the Candy Corn DFS及BFS搜索
///这题不是很理解有待于重做，BFS+模拟，模拟有点麻烦 #include<stdio.h> #include<string.h> #include<queue> using namespace std; queue<int> q; int w,h; char map[45][45]; int dl[...
2010-12-11 21:44:00
51
HDU 1176 免费馅饼 动态规划
数塔问题的变形，每一层代表一秒，但要注意下一秒到这一秒，除了左右外还有自己本身这个位置，不能忽略即dp[i][j]=max{dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]}#include <iostream>using namespace std;int dp[100002][12];int max(int a,int b){ ret...
2010-12-11 21:18:00
62
HDU 1159 最长公共子序列问题 动态规划
HDU 1159 最长公共子序列问题详见杭电刘春英老师PPT//DP算法：//用f[i][j] 表示字符串a的第i个字母与字符串b的第j个字母比较，得到两串相比时第i和第j个字母之前相同字母的个数// 如果a[i-1]==b[j-1], f(i,j)= f(i-1,j-1)+1;否则，f(i,j)=max(f(i,j-1),f(i-1,j));#include<i...
2010-12-11 20:46:00
128
HDU 1160 FatMouse's Speed 动态规划
HDU 1160FatMouse's Speed这是最长上升子序列问题向二维的一个扩展变形设Mice[i].W表示第i只老鼠的重量，Mice[i].S表示第i只老鼠的速度。我们先对Mice进行排序，以W为第一关键字，从小到大，S为第二关键字，从大到小设f[i]为Mice[i]至Mice[n]最长的序列长度。考虑某一个f[i]，则有： f[i] = max(f[i], f[j]+1)...
2010-12-11 19:32:00
131
POJ 3070 Fibonacci数列 矩阵乘法及乘幂求法
可以先推算一下，会发现m0,m1,m2，m3等为方阵的乘幂，其第1行第2列就是Fibonacci数列的项，关键是如何求矩阵的乘幂呢？分奇数幂和偶数幂两种情况A(2)^n因为方阵的乘法有结合律，所以A(2)^n=A(2)^(n/2)*A(2)^(n/2)，不妨设n是偶数所以求A(n)就可以化成求A(n/2)并作一次乘法，所以递归方程是：A(n)=A(n/2)^2但是如果n为奇数，可以...
2010-12-11 17:16:00
81
POJ 3744 数学题概率题 矩阵乘幂
转的网上的解题报告http://hi.baidu.com/rpsproblem/blog/item/d2cbe67aa1d8b5fd0bd1875f.html，用于备战校赛按照题目的意思，我们很容易推出公式：f[i] = p*f[i-1] + (1-p)*f[i-2];f[i]表示到达位置i的概率（不是安全到达那些很复杂之类的概率，就只是简单的到达的概率）,p为题目给的概率由于有的原因，就...
2010-12-11 12:51:00
87
POJ2478 Farey Sequence 欧拉函数与素数 数论题
这题主要是求1..n-1中与n互质的数的个数，并且要将其累加起来我写的代码套用了求欧拉数的函数，结果超时，求大牛点拨优化方法#include <iostream>#include <cstdio>using namespace std;int eun[1000005] = {0};//求1..n-1中与n互质的数的个数int eular(int ...
2010-12-10 21:03:00
66
POJ 1321 棋盘问题类似八皇后 dfs搜索
#include <iostream>using namespace std;char qipan[8][8];bool col[8];int m,n,count;//r为行数，k代表已经填充的棋子数，count代表方案数void dfs(int r,int k){ if (k == m) { count++; return; }...
2010-12-10 15:59:00
65
百度之星2009程序设计大赛 初赛第一场试题
百度之星2009程序设计大赛 初赛第一场试题2009年5月30日19：00-22:30（由于第二题出错，比赛时间延长半小时），2008百度之星大赛在线资格赛（初赛）展开。百度爱好者（Baiduer.com.cn）在第一时间给大家带了初赛题目。第一场初赛共四题，分别是火柴游戏(250分)、电子商务平台商品推荐问题 （300分）、争车位（300分）和葫芦娃 （350分...
2010-12-10 14:23:00
104
谁在使用Qt
关于“谁在使用Qt，那些产品是采用Qt开发的？”这个问题是很多Qt的使用者和学习者所关心的问题，这个问题关系到Qt的应用范围，Qt影响力，Qt的魅力等等。2010 Qt开发者大会茶歇的时候大家咨询过齐亮的一个问题。这个问题也同样困扰着我，做为Qt的爱好者和使用者，这个问题很多人会来问我，同样这也关系到自己的切身利益。所以这些天查询了一些资料与大家分享一下。 问：谁在用Qt？ 答：Auto...
2010-12-10 14:03:00
85
POJ1221 计算数的单峰回文分解 动态规划
这题有点难度，主要是考察动态规划，在网上查到一个解答摘录如下，d[pi][j] 表示将 i 分解为其中最大元素为 j 时有多少种分法。还不是很理解，还要多想想。DP真是一个慢慢体会慢慢积累的过程。//计算数的单峰回文分解#include <iostream>using namespace std;int N;typedef unsigned long long ...
2010-12-09 23:09:00
98
POJ 1218 囚犯问题 数学题找规律
这是北信夏令营原题B题，难怪ACMER都可以飞速AC掉，他们做的都是已经做过的题，能不快吗？直接贴考试时的代码了#include <stdio.h>int n,a[102]={0},i,j,changdu,count=0,jiange;void main(){ scanf("%d",&n); while(n--){ scanf("%d",&...
2010-12-09 21:44:00
129
POJ 3636 俄罗斯Nested Dolls 贪心二分 动态规划
首先要区分#include <cstdlib> 中的qsort与C++ STLalgorithm中的sort，后者只有三个参数且比较函数写法较简单些类似于POJ 1065,差异有二，其一是排序方式下降，其二是要求下降且不相等但是用常规的贪心会超时,用二分优化后不超时，注意对l递增排，对w递减排// 类似于POJ 1065,差异有二，其一是排序方式下降，其二是要求下降且不...
2010-12-09 21:35:00
52
POJ 1065 木棍问题 贪心算法
算法分析：先对木棍结构体数组按照l排序，消除一个变量的干扰，然后再找w连续上升的子序列。用临时变量temp，遇到更大的作更新，且标记为0，采用贪心策略去找有几个连续上升的子序列#include <iostream>#include <cstdlib>using namespace std;typedef struct stick{ int l; in...
2010-12-09 20:41:00
180
HDU 1466 求直线交点 动态规划
首先自我检讨一下，最近忙一些杂事导致OJ与红宝进度严重滞后，今后要学会专注，回避一些不必要的事情。为了准备12日的校赛做了这题，动态规划，在网上看到的很经典的解法摘录如下：l题目分析：将n条直线排成一个序列，直线2和直线1最多只有一个交点，直线3和直线1和直线2最多有两个交点......直线n和其他n-1条直线最多有n-1个交点,由此得出n条直线互不平行且无三线共点的最多交点数:...
2010-12-08 21:46:00
68
2010 Qt开发者大会参会总结
参加了一天的会议该好好的总结一下。1、QML和Meego会在下一步成为重点。2、Qt和Meego在一段发展时期内会有一些过渡性的库和方案。3、Qt在下一个版本会有可能将模块分解开。4、QML的开发效率会很高，也很炫，但是性能需要自己权衡。5、QML也许会成为推荐的Qt界面设计方式而不是QWidget。6、几家参展商的应用大多是QML来实现的。...
2010-12-05 20:43:00
57
POJ 1828 选猴王 排序qsort应用
今天总算上完一门课了，以后做OJ的时间可以渐渐多一些。好几天疲于奔命，OJ也没写几题，囧。今天补起来，补一篇处女博! 这题很简单，但是第一次做的时候没有排序采用暴力判断超时，后来想到先排序再判断更快。#include <iostream>using namespace std;struct mon{ int x; int y;};//按照x y升序排列...
2010-12-04 21:40:00
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人