immortality-CSDN博客

原创 2012年4月RHCE6.0考试心得

这个月的RHCE考试是结束了，就考试本身谈一下心得。1. 通知都是早上九点开考，但是北京红帽公司的考点其实是10点开考，别去太早2. 中午休息一段时间，下午大概是2:00到3:00开考，这个时间有考官灵活掌握，考场环境不算太严肃紧张，不用太担心。考试内容和网上的接近，但是有几处是需要注意的，因为我下午是满分，上午不是，这里只说下午考试的几个需要注意的知识点，上午的考试很简单，不

2012-04-26 14:49:45 3170

原创打印螺旋数

打印螺旋数。#include int max(int a, int b) { return a>b?a:b;}int abs(int a) { return a>0?a:(-1)*a;}int solve(int x, int y) { int big = max(abs(x), abs(y)); int ha

2012-03-04 21:24:24 982

原创 [wxWidgets]为wxListCtrl增加函数，给定行数列数获取字符串

Get wxString from wxListCtrl by index and column number.(Need to modify the source code of wxWidgets)此改动的起因是我继承wxListCtrl写了一个新类，想要做出表头

2011-08-07 14:45:52 3259 1

原创 linux 文件打开数设置, too ma

1. 临时解决ulimit -HSn 65536 2. 永久解决编辑文件，添加以下两行： /etc/security/limits.conf * soft nofile 65536* hard nofile 65536

2011-06-28 17:42:00 784

原创小多的Android入门教程系列---之1---贪吃蛇改进版

本教程PDF版下载如果上面的链接失效，请用新浪微盘下载：http://vdisk.weibo.com/s/pcDT Android_Tutorial-Advanced_Snake小多的Android入门教程系列之1贪吃蛇改进版背景android 2.3.3 SDK 10Eclipse 3.5.1 反馈xiaoduo.lian

2011-06-17 15:43:00 3646 1

原创 Fedora 12 中没有core dump文件的解决

1. ulilmit -c 查看一下系统core dump文件的的大小限制，如果是0 的话，改变其大小 ulimit -c 1024 或者 ulimit -c unlimited 2. 如果还不行，很可能是因为缺少abrt包，转root，然后执行： yum install abrt.x86_64

2011-06-17 14:39:00 1222

原创 N秒钟后自动跳转的html页面，javascript

This page will take you to the Infoterra Trac Home Page3seconds laterIf you don't want to wait, Click Here

2011-05-21 00:21:00 1601

原创 Red hat下使用automake自动配置wxWidgets的makefile

前提：假设这个程序叫做vso路径为：/vso/vso/src/vso/test下面的步骤只包含的源代码目录，如果创建test的makefile，类似。1. cd /vso autoscan2. mv configure.scan configure.in3. Edit configure.in as:---------------------------------AC_PREREQ(2.59)AC_INIT(vso, 0.0.1, [email protected])AC_CONFIG_SRCDIR

2011-05-16 14:30:00 1252

原创 wxWidgets中OnChar对应wxEVT_CHAR事件没有反应的解决

刚才想写快捷键字母a, 点击后轮流选中wxListCtrl里面的选项，但是发现程序根本就没有响应该事件原因只是没有焦点，调用wxWindow::SetFocus()之后就可以正常响应该wxWindow的OnChar事件了。

2011-03-07 15:35:00 1968

原创 ZJU-1084

此题数据很奇怪，按理说应该是扫描出的输入数据应为对称矩阵，但是好像可能不是，所以录入数据的时候请自行对称一下。WA了很多次，最后还是蛮过了，稀里糊涂的一道题。不过算法抽象的不错，以下面的数据为例【例1】6A:BEFB:ACC:BDD:CEFE:ADFF:ADE每两个字母的联通与否用二维图来表示如下1 1 0 0 1 11 1 1 0 0 00 1 1 1 0 00 0 1 1 1 11 0 0 1 1 11 0 0 1 1 1现在开始处理，把粗体的位和同行对角线位相加，然后消去最大的一行一列1 1 0 0

2011-01-08 17:15:00 614

原创错误：error: ISO C++ does not permit 'wxScrolledWindow::sm_eventTable' to be defined as 'MyClass::sm_eventTable'

错误内容：error: ISO C++ does not permit 'wxScrolledWindow::sm_eventTable' to be defined as 'MyClass::sm_eventTable'error: 'const wxEventTableEntry wxScrolledWindow::sm_eventTableEntries []' is private一般是在首次自行派生wxWidget的类，在处理EVENT_TABLE时产生解决办法：在派生类的定义块中，加

2010-12-28 19:24:00 1603

原创重新回到这个地方，重新开始体会软件工程

手头一堆事情，明天还要搬家，这里却在把两年前的很多程序题的解答及思路都放上来，从此以后的文章都慢慢向实际工程靠拢了，程序再不是用来炫的了，不是短到无法理解的了，不是递归到难以读懂的了。 对于维护工程来说，程序的可读性远远胜过它是否短小，而且它可以既短小精悍，又易读易懂。 现在还在琢磨测试驱动开发，虽然过了几个项目，但是似乎并不是完全在没有任何代码的情况下写架空的测试然后开发，目前的问题是： 1。思路切换的不流利，重构的时候总在试图添加新功能。 2。测试

2010-12-03 22:45:00 589

原创 PKU-1006

发表于 2008-09-19 19:58:50秒杀了中间几道以后，做到这道题的时候头晕的厉害，一开始就竟然胡乱敲起了代码，醒悟了以后赶紧删了重新敲，第一次提交忘了处理<=0的结果，处理了以后就AC了。 代码缩得不像样子是因为PKU上提交了以后也看得到代码长度，于是强迫了一下。。。 今年公司招聘的貌似都提前了，而且米国经济如此萎靡，众多投行纷纷倒塌，看来找工作的形式比较严峻。。。 #include<stdio.h>int main()

2010-12-03 22:33:00 623

原创 PKU-1002

本来想用hash，后来发现用map正好，index用string，也就是规范以后的电话号码，data用数字表示重复的次数。iterator item有两个指针，item->first, item->second，分别按顺序指向相应元素的index string和data int正好插入元素到map的时候就进行了排序，对于string来说，就排成了字典序，连比较都不用管了，一次AC，HAPPY。不过前面写的字母和数字的对应关系很傻，可以推个公式代替，偷懒了。。。可以用这个程序参照最基本的STL用法。插入新元素

2010-12-03 19:54:00 610

原创 PKU-1001

前一段时间花了几天看了一遍effective C++，感触很多，看起代码来总是觉得四处都在泄漏内存，于是就想上浙大oj玩，结果发现上不去了，伤心死，只好换到北大的OJ，发现pku的还是做得不错的，而且做得人更多，还有关于各个题目的讨论区，只是不喜欢题目后面的背景图片，太花了有点。结果今天又能上zju的oj了。。。 各个OJ的1001貌似都有点小陷阱，这道也是的，不过还算正常。 下面的程序可以AC，然后主要是为了练习copy ctor，运算符重载，虽然

2010-12-03 19:52:00 783

原创 ZJU-1101

提交了好几次，有一次到了0.05，不过还是以最后一次的为准算了，差别并不大。 算法是【快速排序+哈希】 我搜到网上有人用【排序+二分查找】的，比较了一下，速度要比哈希慢，我用的基本上是最精简的哈希嘿嘿。 刚开始比较懒，直接对任何3个数的和进行哈希查找，选出最大的，结果超时。 于是只好老老实实从排完序后最大的开始，减去两个不同的数，哈希查找验证第三个是否存在，这样找到的第一个直接输出就可以了。 值得注意的是，如果输入的数字全部为负数，

2010-12-03 19:47:00 610

原创 ZJU-1097

第一次提交，TLE，很纳闷这么直白的题，怎么会超时呢？然后发现被输入的例子迷惑了给，节点编号是可能为两位数的，我之前是默认为一位数了不同位数的数字的转换用了重载实现无向无根图，直接用邻接矩阵map来表示数组sign[]存每个节点的相邻节点个数，输出时按规则，输一个，删一个，over//2008-02-05 00:23:13 Accepted 1097 C++ 00:00.00 396K#include #include bool map[51][51];//邻接矩阵int sign[51]

2010-12-03 19:43:00 504

原创 ZJU-1099

果然是著名的无聊题，最后一行要换行，害我PE了两下才发现。简单的模拟处理HTML//2008-01-13 17:41:07 Accepted 1099 C++ 00:00.00 392K#include#includeint main(){ freopen("1099.txt","r",stdin); char word[30]; int count=0,tc; while(scanf("%s",word)!=EOF) { tc = strlen(word);

2010-12-03 19:39:00 660

原创 ZJU-1082

典型的有向图，有权重，权重为正无负环，全源最短路径问题。所以没有任何问题用floyd算法 得到最小路径以后，如果每一行都至少含有一个无穷大的数，则表示disjoint 对于每一个可以到达全部其他点的点，得到一个它到达其他点的最大值，然后再在这些最大值中得到一个最小值即可。 不过这道题的数据貌似很弱很弱。 //2008-01-13 15:30:24 Accepted 1082 C++ 00:00.00 432K#include<

2010-12-03 19:37:00 833

原创 ZJU-1095

求丑数序列，底为{2,3,5,7}，最高到第5842个，无符号整型就够用。 从题目中已经给出的数组启动，下面定义的指针pset[i] int pset[4] = {12,10,6,4}; 分别指向丑数序列中的一个还未乘过2,3,5,7的数 每一轮从这4个数中选出一个最小的大于当前序列最大的数，添进序列，然后重复。 稍微修改一下，就可以用来求任意底的丑数序列 //2008-01-12 23:35:12 Accep

2010-12-03 19:34:00 512

原创 ZJU-1094

典型DP问题矩阵连乘顺序的逆问题。 给出矩阵尺寸和连乘的表达式，求用乘法的次数。 从前往后不停的二合一，括号内可以视为一个矩阵，递归求解。 这道题的AC率好高，可能也有测试数据的功劳 //2008-01-12 16:35:10 Accepted 1094 C++ 00:00.00 432K#include<stdio.h>#include<string.h>struct matrix{ int a,b;};c

2010-12-03 19:31:00 484

原创 ZJU-1093

DP，先对输入进行处理，每一个立方体处理为3个面，如有尺寸雷同面，则合并。 保证每个面的x<y。 然后为了减小无效搜索的次数，对于面进行了排序，以y为第一关键字，x为第二关键字，都是用quicksort，发现快速排序用起来真的是挺方便，不过不要排序直接DP应该也是没有问题的。 （当然merge sort还能更快，就是代码太多了。值得一提的是尽管merge sort和heap sort的最坏情况的复杂度都是比较排序的极限O(nlgn)但是其中

2010-12-03 19:29:00 526

原创 ZJU-1092

汇率倒卖，看是否存在获利可能。 考察的是有权重的有向图的单源最短路径，权重上有微小的变形，只要改变一点更新节点时的算法即可。 用的是bellman-ford算法，用floyd算法也可以，不过是单源最短路径这一章的习题，所以就用bellman-ford做了。 这道题是《introduction to algorithms》2nd Edition 中 Chapter 24 single-source shortest paths这一张的习题，基本上是原题的

2010-12-03 19:28:00 424

原创 ZJU-1091改进

今天还是1091，国际象棋的骑士走日，在两个点上的最短路径。 按说方法区别不大，因为和上一篇中用的算法基本一样，依然是BFS，但是这个程序速度和内存占用都比上一个提高很多。 为什么呢？原因是这样子的，种种迹象表明，OJ上的测试数据量很大的，所以如果对于同一个起点有很多个测试数据的话，不如首先将[i,j]为起点的所有点在图上BFS，并且对应每个终点的最短路径直接就存在map[i][j][endx][endy] 这样得到输入数据以后，直接查表输出即可，避免了大量的重复

2010-12-03 19:23:00 650

原创 ZJU-1091

这道题一开始WA了我好久，超级诡异，基本上已经找不到错了，可是还是WA， 百思不得其解，于是找到全套的测试数据，转到linux平台下编译运行 运行结果竟然说明在windows下正常的输入在linux下不成立 于是干脆把纯C改成C++，这样就在两个平台都顺利通过了。 PS 我用的算法是一层一层算，BFS，速度不是很快，有空改进 //2008-01-07 00:08:45 Accepted 1091 C++ 00:00.15

2010-12-03 19:21:00 635

原创 ZJU-1090

三点共圆，求该圆面积。 胡推了半天发现证明了正弦定理。。。初中的东西了啊，真是好怀念 找出外心，算出和某点距离半径r，over //2008-01-03 22:32:13 Accepted 1090 C++ 00:00.00 396K#include<stdio.h>#include<math.h> #define pi 3.141592653589793struct Point { double x;

2010-12-03 19:18:00 520

原创 ZJU-1089

本来想在每次输出满6时判断是否为增序，后来觉得复杂度太高，虽然k<13，可以欺负数据00:02过，但是不光彩，就顺手改了一下，在输出每一位的时候判断一下当前是否会小于已经输出的位，没想到直接就通过了 //2008-01-02 23:53:59 Accepted 1089 C++ 00:00.00 436K#include<stdio.h>int n;int s[14];bool sflag[14];int o[7];int tot;void p

2010-12-03 19:15:00 568

原创 ZJU-2722

算对数，然后取最小的大于结果的整数。可以用math库函数，也可以自己算，后者要注意对1应该输出0，不战而胜。狂无聊，两个答案都给出//2008-01-01 15:57:47 Accepted 2722 C++ 00:00.00 396K#include#includeint main(){ unsigned long n; while((scanf("%ld",&n)!=EOF) && n!=0) printf("%ld/n",(long)ceil((double)log(n)/l

2010-12-03 19:13:00 645

原创 ZJU-1078

简单题，检查给定的10进制数在2－16进制下是否是回文数 写好main框架，再回头填完两个简单子函数，一次提交AC 对回文有兴趣的可以看下2744，一个关于回文子串的搜索问题 //2008-01-01 14:10:13 Accepted 1078 C++ 00:00.00 392K#include<stdio.h>struct num{ int s[17]; int len;};bool checkpal

2010-12-03 19:11:00 595

原创 ZJU-1076

简单题，贪心过。先按每个exno的终点对输入进行排序，然后选最近的exno whose开始大于上一个选定exno结尾，边选边输出序号，完毕。忍不住做道题，2008年AC的第一道题，一次就AC了，开心。//2008-01-01 03:01:15 Accepted 1076 C++ 00:00.00 440K#includeint n;struct exno { int s;//start int e;//end int no;};exno s[1001];

2010-12-03 19:10:00 587

原创 ZJU-1073

这道题一看就知道可以蛮干，而且蛮干是很可行的。 设该数字长度为n，从1乘到n，如果数字依然是最初的那些个，就OK 不过，蛮干不好玩，因为这样的数字应该是有特点的，可惜没研究过数论，搜索了一下，乘以任何1到长度n的数字，其自身的循环数字序列依然不便，只是起点变化，这样的数字是有特点的，就是num*(num所含的数字个数+1)结果是n个9。 这样子就可以做出来了，高精度乘法的部分懒得写了，从以前弄好的一套高精度函数中COPY一个，直接一用就好了

2010-12-03 19:08:00 456

原创 ZJU-1066

从开始做这道题开始，有人呢就在跟我一个又一个电话的吵架，间或短信QQ 头昏脑胀的情况下，实在懒得化简中间步骤，就把每个连线的状态都单独标出来然后一次输出。这道题实在是琐碎的不得了，不过想法还是实现的比较顺利，从第一次提交开始就是PE 来回试了几次，发现OJ要求的结果是这样的：(两行---号以内是要输出的结果) --------------------------- Case 1: **** 图样 ****<br

2010-12-03 19:05:00 379

原创 ZJU-1067

简单题，纯计算，找出一个距离最小值 //Accepted 1067 C++ 00:00.00 396K #include<stdio.h>#include<math.h>int target[16][3];int now[3];double distance(int a[3],int b[3]){ double re; re = (a[0]-b[0])*(a[0]-b[0])+(a[1]-b[1])*(a[1]-b[1])+(a[2]-b[

2010-12-03 19:02:00 491

原创 ZJU-1070

一看就知道是纯计算的简单题，只是题目的描述有些模糊，而我又是一个较真的人，所以经过一步步仔细推导，还是得出了正确结果 v1 = VS cos ω t 1 v2 = VR cos ( ω t + θ ) 2 v2 = R * i 3 i = c*d(v1-v2)/dt 4 所以，把i带入3式，求导化简，便有

2010-12-03 18:57:00 1004

原创 ZJU-1074

这道题穷举的复杂度是O(n^6)，超时，所以不得不改进。 加了一个二维数组v，在处理每一个点的时候使用，存储包括该点上数据左上角的子矩阵值的和 v[i][j] = s[i][j] + v[i-1][j] + v[i][j-1] - v[i-1][j-1]; 重点在这一句用容斥原理，减少了点计算量 这样子下来复杂度就是O(n^4)，还是挺复杂，虽然很不满意这个结果，但是至少AC了，有空再改进 //2007-12-31 20:

2010-12-03 18:54:00 645

(Addison) OpenGL ES 2.0 Programming Guide

空空如也