06 2014 档案
摘要:原因很长时间没用Eclipse了,近期由于又要用它做个简单的JSP项目,又要重新学习了,虽然熟悉的很快,但记忆总是很模糊,偶尔犯错,以前很少写博客,现在感觉还是很有必要的,编程中每个人对于犯过的错误,解决后不再使用的话,很长时间重新使用,还是会犯同样的错误。(这是人,编程环境,思维方式共同决定给的)...
阅读全文
摘要:简介grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具,它能使用正则表达式搜索文本,并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgr...
阅读全文
摘要:sort是在Linux里非常常用的一个命令,管排序的,集中精力,五分钟搞定sort,现在开始!1 sort的工作原理sort将文件的每一行作为一个单位,相互比较,比较原则是从首字符向后,依次按ASCII码值进行比较,最后将他们按升序输出。[rocrocket@rocrocket programmin...
阅读全文
摘要:#encoding=utf-8 print '中国' #字典的一键多值 print'方案一 list作为dict的值 值允许重复' d1={} key=1 value=2 d1.setdefault(key,[]).append(value) value=2 d...
阅读全文
摘要:因为用的时Ubuntu略低版本的,不想更新版本,但是经常更新内核和其他软件,尤其是最近自己更新python,但是软件更新救出错了,而且不能打开“Languae Support”(软件支持)和ibus输入法,非常烦恼,尝试了很多解决方法,但是都不行,只能再改回来了。改回步骤如下:改回以前的python...
阅读全文
摘要:问题定义这个问题来自网上看到的百度算法题,感觉很不错,问题定义如下:假定有20个有序数组,每个数组有500个数字,降序排列,数字类型32位uint数值,现在需要取出这10000个数字中最大的500个,怎么做?解决方法这里其实有很多解决方法,笨拙的或者巧妙的。这里介绍一个非常不错的方法,使用最大堆堆排...
阅读全文
摘要:问题定义给你一个长度为N的链表。N很大,但你不知道N有多大。你的任务是从这N个元素中随机取出k个元素。你只能遍历这个链表一次。你的算法必须保证取出的元素恰好有k个,且它们是完全随机的(出现概率均等)。求解蓄水池抽样算法:该算法是针对从一个序列中随机抽取不重复的k个数,保证每个数被抽取到的概率为k/n...
阅读全文
摘要:近期看到有个有趣的问题,我简称为“空瓶子换水”问题,这里分两种情况,一种是有空瓶子,直接换水问题;另一种是知道怎么用空瓶子换水,如果满足一定数量的人喝水,需要至少买多少瓶问题。这里假设3个空瓶子可以换1瓶水,那么针对上面的两个问题,有如下解释。1.有空瓶子,直接换水对于计算方法,我这里提供两种,第一...
阅读全文
摘要:rand()使用 首先我们要对rand&srand有个总体的看法:srand初始化随机种子,rand产生随机数。定义函数 : int rand(void)函数说明 :因为rand的内部实现是用线性同余法做的,他不是真的随机数,只不过是因为其周期特别长,所以有一定的范围里可看成是随机的,rand()会...
阅读全文
摘要:近期整理下很久前写的程序,这里就把它放在博文中了,有些比较简单,但是很有学习价值。下面就是自己很久前实现的复数重载代码,这里没有考虑特殊情况,像除法中,分母不为零情况。#include /*#include #include#include#include#include*/using namesp...
阅读全文
摘要:1、一个类占用的空间主要是属性占用空间,而成员函数一般不占用空间,但是虚函数占用空间,需要说明的是,无论多少个虚函数,只要占用4个字节即可,也就是索引指向一个虚拟表的首位置。另外需要说明的是占用空间都考虑了对齐,所以不足4个的按照满4个的算。2、类的继承,子类占用空间是父类基础上增加本类空间即可。所...
阅读全文
摘要:WHY对于google检索,有时需要技巧会得到更好的检索结果,不用简单输入关键字检索后,一个个去浏览。对于这些技巧,基本都知道,但是如果不经常用,总是忘了,又得重新搜索下具体使用方法,这里就把它放到自己的博文中,以后方便直接使用。正文前言:多数人在使用Google搜索的过程是非常低效和无谓的,如果你...
阅读全文
摘要:最近,用到了pdfcrop,用来去除pdf中空白的边。但是使用pdfcrop --margins 0 *.pdf 后,给出了错误:Error: pdfcrop cannot call ghostscript 但是我已经安装了CTEX,里面已经包含Ghostscript,所以就不知道什么错误。在网上针...
阅读全文
摘要:近期就看到一篇博文,介绍limit性能的,感觉非常有用。limit 语法SELECT*FROMtableLIMIT[offset,]rows|rowsOFFSEToffset LIMIT 子句可以被用于强制 SELECT 语句返回指定的记录数。LIMIT 接受一个或两个数字参数。参数必须是一个整数...
阅读全文