PingAnZi-优快云博客

原创 extensions apps and user scripts can only be added

chrome为了保护用户的隐私而设置的一项功能，不能直接安装下载下来的脚本和扩展程序，默认要通过chrome web store下载。若想安装一些程序，可以打开chrome的扩展程序，即工具—>扩展程序，然后把要安装的程序文件直接拖过去，点击“添加”即可。

2012-11-08 19:31:12 279

原创 Building the main Guest Additions module ... fail!

virtualbox下装了个ubuntu，安装增强功能时，其它都是[ok]，唯独出现了这个错误：Building the main Guest Additions module ... fail!找了很多地方，最后解决了：sudo apt-get install linux-headers-generic其它linux版本好像是 install kernel-devel

2012-11-03 10:54:47 282

转载 poj 题目分类

天天在桌面上，看着不爽，就把它贴到博客上吧，留着以后慢慢看。====================一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,p

2012-10-18 20:10:15 664

转载【转】武大张卢腾448分考研真实经历

今天看了一篇帖子，太震惊了，这是我目前听说过的最高的分数了，所以转来作为我考研板块的第一篇文章，对自己算是一种勉励吧。转自：白云黄鹤bbs一、考生档案姓名：张卢腾所在院校：武汉大学动力与机械学院核工程与核技术专业报考院校：西安交通大学能源与动力工程学院核能科学与工程专业初试成绩：

2012-10-08 22:24:47 10041 2

转载【转】武大学生张卢腾考研448的真实经历

今天看了一篇帖子，太震惊了，这是我目前听说过的最高的分数了，所以转了一下，对自己算是一种勉励吧。转自：一、考生档案姓名：张卢腾所在院校：武汉大学动力与机械学院核工程与核技术专业报考院校：西安交通大学能源与动力工程学院核能科学与工程专业初试成绩：政治：82 英语：82 数学：136 专业：148 总分：448二、考研综述

2012-10-08 22:20:08 242

转载一位川大师兄的计算机之路

今天看了一篇博文，感觉太牛了，就转了：http://blog.youkuaiyun.com/rangerheart/article/details/2229718=============================我和计算机技术 - 和迅雷本来想用差不多的篇幅写工作中的经历，写到北大的时候，忙了起来，而且想开始写一个互联网上应用和商业模式的系列，所以，这个系列就不全写了，最后

2012-10-07 19:04:45 8184

原创 poj 3295 构造

题意：本题是二叉树的先根遍历，可采用堆栈或递归。给出一个式子，判断是否是永真式，命题有p，q，r，s，t五种，逻辑谓词有K（&），A（|），N（~），C（包含），E（==）五种，我自己是这么理解的用词可能不准确。思路：构造一个栈，c++现成有，从右往左读输入的字符串，把命题所对应的数据（已经事先生成了，是这些命题的全排列，所有情况组合情况都考虑）压入栈中，每次遇到一个谓词时就取出数据计算，结果

2012-10-06 14:54:59 661

原创 poj 1328 贪心

题意：求可以覆盖海上的所有小岛的雷达的个数。思路：如果有小岛的y坐标大于雷达半径，则输出‘-1’，结束。否则，对每个小岛，求可覆盖到它的雷达的坐标的区间[left, right]，按照left的值对小岛从小到大排序，然后每次取右端最靠左的小岛作为雷达的位置，这样可以覆盖尽量多的其它小岛，当某个小岛的left值也大于了当前雷达的位置，就不得不新增加雷达了，这样直到结束。我的代码：

2012-10-05 23:57:49 479

原创 poj 2109

题意： kn = p，(1<=n<= 200, 1101 ,19)，给出n和p，求k。我最开始以为是高精度的题，写了半天。。。最后才知道原来double就可以满足p和k的存储和计算精度。double ：8 byte，范围是1.7E-308~1.7E+308，精度是15位有效数字。代码：2109Accepted184K0MSC++192B

2012-10-05 15:12:07 415

原创 poj 1163 动态规划

本题是动态规划的入门题：数塔，从上往下沿着一条路线走下去（只能往该数的左下肩或右下肩走），能得到的最大值是多少。用dp[105][105]记录数据，动归：dp[i][j] = max{dp[i+1][j] + dp[i][j], dp[i+1][j+1] + dp[i][j]}；1163Accepted428K0MSG++408B

2012-10-05 00:01:34 392

转载在 26 岁时写给 18 岁的自己

作者：livid 文章转自：http://livid.v2ex.com/essays/2012/01/24/a-letter-from-26-to-18/我知道现在的自己是再也回不去的了。可是倘若有机会，我是多么希望能让 18 岁的你在一个晴朗的，没有负担的午后读到这封信，并且多么希望你能够将它读上好多遍。这样的场景或许只会发生在奇幻电影中，26 岁的我坐在这里一字一字写下给 18

2012-10-04 16:16:57 1435

转载刘昕昆明才俊 IT版韩寒

转自：http://blog.soufun.com/35357485/14158892/articledetail.htm他，在小学四年级时初次接触电脑，便着迷上了这个玩意儿；他，在高三那年执意从昆明最好的一所高中退学；他，在20岁时成为了易趣网中国公司最年轻的软件工程师；他，在当年的同学们大学毕业后为找工作忙得焦头烂额的时候，却已辗转过中国好几家知

2012-10-04 16:11:58 181

原创 poj 1753 枚举+深搜

题意：给一个4*4的矩阵，每个格非黑即白。选择翻动其中一个格的时候，它的上下左右同时也要翻过去，问最少翻几次可以把矩阵变成一样的颜色。思路：每个格最多翻动一次（不算翻动其它格时把它也翻过去的情况），这样最多执行同样的操作16次，就可以得出结论。这是我看到的写得比较清晰的代码，模块功能紧凑，我写了注释。转自：http://blog.sina.com.cn/s/blog_6635898a010

2012-10-04 14:30:10 702

原创 rand函数的使用及实现原理

最近很想知道c语言中random是怎么实现的，查了一些资料，总结了一下：参考：http://topic.youkuaiyun.com/u/20091124/14/2598eca6-b66a-47d6-9603-61f669fe0334.htmlhttp://jonny131.iteye.com/blog/188829以及维基百科===============================

2012-10-02 01:15:04 5190

原创欧几里德算法及其应用

/* 本文引用国家信息学竞赛2009年国家队金斌《欧几里德算法的应用》，缩略版。 */================================================================1.1欧几里得算法（EuclideanAlgorithm）即大家所熟知的“辗转相除法”,其核心在于不断将两数规模变小,最后实现对数时间内把问题变换到能直接判定解

2012-09-29 10:12:47 2559

原创中国余数定理及代码实现

1、一般地，中国余数定理是指若有一些两两互质的整数,则对于任意的整数：，以下联立同余方程组对模有公解： x ≡ (mod ) (1)x ≡ (mod ) (2) : :x ≡ (mod ) (n) 还是用经典的例子解释吧：

2012-09-29 10:01:44 2688

原创 1024!末尾有几个0

1024！末尾有几个0？这么小的一道问题，很多人随口就答上来了，答案五花八门。这种问题一定要细心才能得出正确结果。首先，产生0的情况只有两种，一种是本身就含有0的数（10,100,1000等），一种是两个数结合产生0（5和偶数相乘），然后其实10本身又是5的倍数，所以只要找到了5的倍数的个数，就有足够多的偶数与之相乘产生0，所以共有1024/5=204个。但是像25和它的倍

2012-09-26 19:21:43 603

原创 poj 1008

题目大意：玛雅人有两种日历，每种有不同的记法，给出其中一种起初另一种的表示。思路：就是把日期转换成距离0年第一天的天数，再根据这个算出另一种日历的日期。此题水，直接粘代码：1008Accepted764K16MSG++1088B#include #include #include #include using namesp

2012-09-25 16:21:40 574

原创 poj 1002

题目大意：为了方便记忆，某地区的电话号可以用多种方式书写，如310-GINO，3-10-10-10等，即字母、数字、连字符，当然，每个字母可以映射到一个数字，题中已给出。输入一堆各种形式的电话号，让你求出有没有重复的电话号，有的话按字母表顺序输出电话号和重复次数，没有就输出“No duplications”。思路：比较简单，把字母转换成数字，去掉连字符，用map记录重复次数即可。下面的代码

2012-09-25 11:33:44 481

原创 poj 1007

题目大意：给出一些字符串，求所有字符串的逆序数，并对它们进行排序输出。简单的思路大家都应该能想出：对每一个字符串，两重循环，求出其字符串的逆序数，记录到一个包含（逆序数，字符串）的结构体中，对所有结构体实例按逆序数排序，并输出字符串，一点要注意的是逆序数相同按原来的先后顺序输出。这里有一个代码，原文地址：http://www.cppblog.com/cxiaojia/archive/201

2012-09-13 17:03:33 1210

转载 1 在c++中qsort()排序函数的使用qsort函数应用大全

本文转自：点击打开链接1 在c++中qsort()排序函数的使用qsort函数应用大全 2 七种qsort排序方法 3 4 一、对int类型数组排序 5 int num[100]; 6 Sample: 7 int cmp ( const void *a , const void *b ) 8 { 9 return *(int *)a - *(int *)b;

2012-08-10 08:00:24 822

转载 ubuntu12.04安装gnome 删掉unity

本文转自： LiuZe's blog对unity的不稳定性和操作创新的无法接受，升级到12.04后果断删掉unity，换回classic经典桌面1、安装GNOME 3sudo apt-get install gnome-shellsudo apt-get install gnome-tweak-toolsudo apt-get ins

2012-08-09 08:35:53 5096

转载 poj 1753 : Flip Game (枚举+dfs)

本文转载自：http://blog.sina.com.cn/s/blog_6635898a0100ivzv.htmlpoj 1753 : Flip Game (枚举+dfs) 题意：一个4*4的矩阵，每一格要么是白色，要么是黑色。现在你可以选择任意一个格变成相反的颜色，则这个格的上，下，左，右四个格也会跟着变成相反的色（如果存在的话）。问要把矩阵的所有格子变成同一个

2012-08-05 15:54:11 119

转载 vim 复制，粘贴

本文引用多片文章，做了一个汇总。原文地址有：1，http://blog.youkuaiyun.com/Bluesky_Leon/article/details/40691942，http://hi.baidu.com/7color/item/da133949ef8dbee11381daefvim帮助文档里与粘贴板有关的内容如下：vim有12个粘贴板，分别是0、1、2、...、9

2012-08-05 15:48:26 171

原创 c语言中main函数的参数如何用？

一、简介main函数的参数为0个或2个。 1、main（）{ }； 2、main（int argc, char * argv[]){ };这两个参数用于在运行程序时，从外部给程序传递参数，其中argc中保存了参数的个数，argv中分别保存了各个参数.例如一个程序的main()函数头部形如int main(int argc, char *argv[])，编译链接后生成的可执行文

2012-02-13 23:21:13 241

原创 c/c++ java基本数据类型表

c语言数据类型：字符型（char）整型（short,int,long,unsigned）单精度型（float实型双精度型（double）枚举类型（enum）数组类型（数组类型（[ ]）结构体类型（struct）共用体类型（union））注：标准C没有byte这个类型，byte表示一个字节,对应C的unsigned char，c语言原本没有bool类型，

2012-02-13 16:19:38 1071

转载牛人自传--从C语言到FPGA高手（艰辛历程）

转自：http://www.qiyeku.com/news/920082这些日子我一直在写一个实时操作系统内核，已有小成了，等写完我会全部公开，希望能够为国内IT的发展尽自己一份微薄的力量。最近看到很多学生朋友和我当年一样没有方向，所以把我的经历写出来与大家共勉，希望能给刚入行的朋友们一点点帮助。一转眼我在IT行业学习工作已经七年多了，这期间我做过网页，写过MIS、

2012-02-12 14:54:47 4730 4

转载如何学好c语言，献给计算机编程初学者

本文转自：http://tieba.baidu.com/f?kz=555477917某天，你需要完成一个求100的阶乘的作业，于是你搬来一个最新的电脑，为它安装了最新的windows vista操作系统，然后坐在它的身前，喊“喂电脑，给我计算100的阶乘”，电脑说“ok, wait a moment”；过了一会，一盘香菇小白菜端了上来！呵呵，电脑不是waiter, 你喂它它是不会有反

2012-02-12 14:22:32 609

实践之路