自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

lonfee88's成长历程

热爱生活

原创 JavaScript覆盖率统计实现

主要需求 1、 支持browser & nodejs 因为javascript既可以在浏览器环境运行,也可以在nodejs环境运行,因此需要能够统计两种环境下单元测试的覆盖率情况。 2、 透明、无缝 用户写单元测试用例的时候,不需要为了支持覆盖率统计多写代码,之前写...

2014-10-17 15:36:41

阅读数 5017

评论数 0

原创 DOM对象和jQuery对象

对于初次学习jQuery的人来说,很容易分清楚DOM对象和jQuery对象,及其相互转化: jQuery对象转化为DOM对象,只需加上[0]或者get(0)。如:$cr[0] 或 $cr.get(0)DOM对象转化为jQuery对象,只需使用jQuery的对象制造工厂:$()。如$(cr...

2014-03-04 10:34:55

阅读数 948

评论数 0

原创 Velocity 保留小数点后两位

velocity做除法之后,小数点一长串: #set($result = 12*100.0 / 13.0) $result% 结果为:  92.3076923076923% 要保留小数点后两位,可以这样: #set($string = "92.307692307...

2014-01-06 18:05:38

阅读数 12697

评论数 3

原创 批量替换jsp中的编码声明 GB2312->GBK

package replaceCode; import java.io.*; public class ReplaceCodeInJs { private String pathIn = "D:/eclipse/a/";// 包含js文件的根目录 private Str...

2013-09-18 10:45:04

阅读数 1184

评论数 0

原创 Hive 的 distribute by

Order by 能够预期产生完全排序的结果,但是它是通过只用一个reduce来做到这点的。所以对于大规模的数据集它的效率非常低。在很多情况下,并不需要全局排序,此时可以换成Hive的非标准扩展sort by。Sort by为每个reducer产生一个排序文件。在有些情况下,你需要控制某个特定行应...

2013-07-09 14:56:23

阅读数 24677

评论数 3

原创 将HTML中的特殊字符转化为可显示的字符

很多时候丛网页中抽取的内容中都含有很多特殊的转义字符,网页中显示的要么是实体名称,要么是实体编码,如 显示 说明 实体名称 实体编号 半方大的空白     全方大的空白     ...

2013-03-06 15:33:27

阅读数 11453

评论数 1

原创 Google翻译 API关闭后的调用方法

最近参加了一个sem-eval 2013的task 8:Cross-lingual Textual Entailment for Content Synchronization.打算研究生毕设就做这个了。 想到的一个方法就是先把非英语翻译为英语,再做常规的文本推理。无奈google的翻译API竟...

2013-03-05 14:19:02

阅读数 2357

评论数 0

转载 最健康的作息时间表

下面是一张专家推荐的最健康的作息时间表: 7:30:起床。英国威斯敏斯特大学的研究人员发现,那些在早上5:22―7:21 分起床的人,其血液中有一种能引起心脏病的物质含量较高,因此,在7:21之后起床对身体健康更加有益。打开台灯。“一醒来,就将灯打开,这样将会重新调整体内的生物钟,调整睡眠和...

2012-12-19 18:17:17

阅读数 3971

评论数 0

原创 [编程实现]重构二叉树

题目 给定一棵二叉树的先序和后序序列,构造出这棵二叉树。假设二叉树中每个节点存放的是不同的字符。如:先序序列为:abdcef,后序序列为:“dbaecf。 思路: 由于二叉树的定义就是递归的,因此很多和二叉树相关的题目都可以递归来实现。 code: /* * =============...

2012-10-07 11:59:42

阅读数 1945

评论数 0

原创 [笔试题]查找一个字符串在另一个字符串中的连接次序

题目描述 输入两个字符串,比如abdbcc和abc,输出第二个字符在第一个字符中的连接次序。即输出125,126,145,146. 思路 思路1 先找到第二个字符串中各个字符在第一个字符串中分别出现的位置,利用位置构造多叉树(构造规则为字节点必须小于父节点)。遍历构造完成的多叉树即为相应的...

2012-10-02 12:57:15

阅读数 1762

评论数 0

原创 C/C++变量存储区域

一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区(stack)— 程序运行时由编译器自动分配,存放函数的参数值,局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区(heap) — 在内存开辟另一块存储区域。一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回收 。注意...

2012-10-02 01:49:14

阅读数 2603

评论数 0

原创 不同位数机器上各个数据类型的长度

在gcc环境下的测试结果: 32位平台 64位平台 char         1个字节8位 char         1个字节 short        2个字节16位 short        2个字节 int            4个字节32...

2012-10-02 01:26:40

阅读数 1218

评论数 0

原创 [面试题]用最少的比较次数找出一个数组中的最大值和次大值

题目描述 如题,且无重复元素 思路 用分治法,把数组分成2组,2组内分别用两两比较淘汰的方法找出各自的最大值(一共n-1次比较), 最后出来的2个最大值比较,较大的那个是最大值,第二大的值在较小的那个和所有跟最大值比较过的元素(一共log_2 n -1个)之间产生。只需用较小的那个 和 ...

2012-09-26 00:32:04

阅读数 4515

评论数 1

原创 G笔试题-2012年9月25日

题目1.双败淘汰制 问题 双败淘汰制的比赛一般分两个组进行,胜者组与负者组。在第一轮比赛后,获胜者编入胜者组,失败者编入负者组继续比赛。之后的每一轮,在负者组中的失败者将被淘汰;胜者组的情况也类似,只是失败者仅被淘汰出胜者组降入负者组,只有在负者组中再次失败(即总共有两次失败)后才会被淘汰出整...

2012-09-25 00:07:05

阅读数 4099

评论数 0

原创 [笔试题]有序矩阵查找给定的值

题目描述 一个矩阵,每一行的元素,从左到右保持严格递增,每一列的元素,从上到下保持严格递增。查找给定元素elem。 思路 从左下角开始找,如果当前元素大于elem,则向上走;否则向右走。复杂度O(M+N)

2012-09-23 00:25:03

阅读数 956

评论数 0

原创 [笔试题]求自然数0-1000000中1出现的次数

题目描述 求自然数0-1000000中1出现的次数。 思路 考虑六位字符000000-999999,共有字符 6位*1000 000个数=6 000 000个字符。0-9这是个字符等概率出现,因此0-9的个数都为6 000 000/10=600 000个。由于前导0不影响1-9的个数,因...

2012-09-23 00:15:08

阅读数 2668

评论数 0

原创 Google looks for person who has:

Passion for technology.  Do you read tech news sources, and can you talk about the latest developments and trends? Do you enjoy thinking up new wa...

2012-08-01 17:31:56

阅读数 873

评论数 0

原创 C/C++ 二维数组作为函数参数

有两种类型的二维数组: 维数固定 这一类的数组存放在栈上,是连续存储的。任意维度固定的多维数组都可以看做是一维数组,可以用a[i+j*n]的形式来访问。 int ia[2][2] = {2,3,4,5}; //4个元素时连续排列的内存段 //void f(int p[][2], int...

2012-05-14 21:49:43

阅读数 7370

评论数 0

原创 [C陷阱]getchar的返回值是int而不是char

有如下代码: //char c;//错误 int c;  /* 正确。应该使用 int 型变量接收 fgetc 的返回值 */          while ( (c = getchar()) != EOF )          {              putchar(c);     ...

2012-05-07 16:40:48

阅读数 10099

评论数 6

原创 各类笔试题收集

收集网上的各类笔试题,为找工作做准备 2012百度实习生招聘试题 http://blog.csdn.net/qitian0008/article/details/7539416 http://topic.csdn.net/u/20120506/15/58b7c362-3458-4...

2012-05-06 19:58:19

阅读数 603

评论数 0

原创 最近几天的面试题

最近两天连续面了四次,公司就不说了。觉得对我来说心态还是很重要的因素。 还是说题目吧: 1.1 求连通图个数 题目: 一个二维数组(M*N),每一个元素可以是任意26个小写字母。如果数组中一个字母和周围(上下左右)任意一个字母相同,则将这些字母一起看做一个“块”。给定一个二维数组,求包含块...

2012-04-21 23:47:46

阅读数 817

评论数 2

原创 2012微软实习笔试题及参考答案

试题转自deit_aaron,答案是自己做的,欢迎指正~ In the following,at least one correct answer to each question  1. Suppose  that  a selection sort of 80 items has ...

2012-04-19 20:03:06

阅读数 1867

评论数 3

原创 【面试题】寻找数组中的某个结点

题目: 原有一个有序数组(假设升序),分成前后两部分,然后将这两部分交换得到一个新的数组。写一个函数,参数是这个新的数组,要求找到数组分开的那个结点,而且要考虑时间复杂度。 解法1: 遍历该数组,找到第一个前一个大于后一个的数,否则返回最后一个数。时间复杂度O(n)。 解法2: 使用二分...

2012-04-17 12:04:40

阅读数 618

评论数 0

原创 C++的重要性质:虚函数和多态性

1. 封装、继承和this指针 1.1 封装(Encapsulation) 把数据成员声明为private,不允许外界随意存取,只能通过特定的接口来操作,这就是面向对象的封装特性。 1.2 继承(Inheritance) 子类“暗自(implicit)”具备了父类的所有成员变量和成员函数,...

2012-04-15 21:27:27

阅读数 1553

评论数 0

原创 计算机笔试面试常见问题总结

0.前言 即将找工作,在这里记录一些常见的笔试面试问题。大部分附上网上好的博文的超链接。 1.算法与数据结构 最大连续字串问题 Q:{1,-2,3,10,-4,7,2,-5,-9,8} A:18.见 最大堆得删除调整问题 向下渗透(percolate down) 动态...

2012-04-05 12:53:02

阅读数 5156

评论数 1

原创 PHP使用gmail发邮件

实验室要举办一个会议,要我做一个会议的网站。使用了开源的openconf,十分省事。但发邮件简单的使用了PHP的mail函数,没有经过SMTP认证,发送的邮件很可能出现在对方的垃圾箱里,甚至会被退信。搜索了一下有很多PHP类库支持利用SMTP发送邮件,比如PHPMailer。 下面是利用PHPM...

2012-03-14 21:54:12

阅读数 8732

评论数 1

原创 java的replaceFirst和\(反斜杠)[replace、replaceAll和replaceFirst的区别]

首先看下面的代码: System.out.println("aaa".replace("a", "\\.")); System.out.println("aaa".replace("a",...

2012-03-08 19:04:02

阅读数 7510

评论数 0

原创 让Chrome浏览器使用https进行google搜索

在国内用google进行检索的时候经常需要遇到“链接被重置”的101错误。为了解决这个问题,可以设置Chrome浏览器默认使用https进行检索,步骤如下: 访问http://www.google.com/ncr,防止自动跳转到google.com.hk 在Chrome的地址栏右键,选...

2012-03-04 21:18:12

阅读数 2144

评论数 0

原创 常用mysql 命令

1.安装 sudo apt-get install mysql-server mysql-client-core-5.1 2.修改字符集 vi /etc/my.cnf 在[client]下添加 default-character-set=utf8 在[mysqld]下添加 d...

2012-01-05 10:57:44

阅读数 503

评论数 0

原创 Python 画图

1.Turtle 海龟绘图,以“最适合教给孩子的编程语言”而闻名,可以画一些简单的图形图像和动画。 Turtle graphics is a popular way for introducing programming to kids. Imagine a robotic turtle s...

2011-12-16 11:06:40

阅读数 2204

评论数 0

原创 Locating a minimum 求极小值

1.Intro 求函数的极值是科学计算中的基本问题。在介绍求函数极值的方法之前,我们先介绍一种求方程解的方法。 对于方程f(x)=0,满足如下条件的a,b称之为root, a0,f(b) 我们可以用如下算法求方程的解: 1.令x=(a+b)/2,计算f(x),如果 a...

2011-12-16 10:26:39

阅读数 871

评论数 0

原创 Python 实现str类型修改的方法

Python的str是不能修改的,但是我们可以通过切片操作来变相的实现插入 删除和修改等操作。 lonfee@ubuntu:~$ python Python 2.7.1+ (r271:86832, Apr 11 2011, 18:05:24) [GCC 4.5.2] on linux2 Typ...

2011-12-13 00:24:56

阅读数 10203

评论数 0

原创 研究生生涯过了快一半了

0x00.研究生快过去一半了,觉得再这样下去读研要读残了!!! 0x01.依然不能做自己喜欢的事;依然不能不做自己不想做的事 0x10.对项目没有半点兴趣,可是能怎么样呢?很想和老师沟通一下,可始终觉得对不起老师…… 0x11.我只想看看自己喜欢的书,然后找个满意的工作…… 0xxx.溢出...

2011-12-07 22:54:42

阅读数 1567

评论数 3

原创 关于完美主义和拖沓症

今天无意中阅读了了google reader中的一篇文章:拖沓和完美主义的思考章,产生了强烈的共鸣,很有启发性。         想想自己就是这样幻想着不切实际的把每件事都做得很完美,打算做很充分的准备工作,最后deadline邻近,也没有做出什么实质性的工作。最后终于慌了

2011-10-04 00:08:04

阅读数 1637

评论数 2

原创 Python二三事

记录学习和使用Python的点点滴滴。 1.类中引用成员变量一定加上"self.",否则会被当做一般的变量。 2.二维列表的声明,如下方式是错的: isWomanProposed=[[False]*n]*n 正确的方法应该是: isManProposed=[[False

2011-08-12 10:28:32

阅读数 712

评论数 0

原创 求婚拒绝算法(GS算法)的Python实现

问题 给定一组男人和一组女人,每个人在心目中都对所有的异性有一个倾慕度排序,从最喜欢到最不喜欢依次排序1、2、3。现在给出问题,如何对这些男女进行配对使得在分配好后不出现偷情的现象。 算法 可以有男人优先和女人优先两种算法。以男人优先为例,为代码如下: while 存在

2011-08-11 11:15:04

阅读数 4202

评论数 0

原创 VIM设置Python自动缩进为4个空格

Python“八荣八耻”中建议,自动缩进使用4个空格而非Tab,因为不同地方Tab代表的空格数可能不一样。因此最好在vim中配置Python的自动缩进为4个空格:autocmd FileType python setlocal et sta sw=4 sts=4 另外,

2011-08-11 10:54:36

阅读数 3300

评论数 0

原创 在无root权限的情况下安装python模块

今天遇到的几个安装问题如下: 1.由于学校的集群上以安装了python2.6,现在要安装DeliciousAPI。默认的安装路径在“/usr/local/lib64/python2.6/site-packages”,没有root权限的话就无法安装成功。因此需要指定安装的pref

2011-08-09 16:24:02

阅读数 7614

评论数 0

原创 我的screen配置文件

#set coding #defencoding GBK #encoding UTF-8 GBK #see the startup message startup_message off term linux ##use ` as the Global Key ### escape `` ###s...

2011-07-15 10:48:16

阅读数 3537

评论数 0

原创 WSD知识点滴

1.相似度和相关度的区别相似性,是指两两词在同一个语境下面可以替换,例如电脑,计算机而相关性,是指两两词经常同时出现,例如手机,国美而且相似度可以通过对相关度的计算间接地来得到2.互信息的

2011-05-19 20:56:00

阅读数 633

评论数 0

提示
确定要删除当前文章?
取消 删除