lonfee88-CSDN博客

原创 JavaScript覆盖率统计实现

主要需求1、支持browser & nodejs因为javascript既可以在浏览器环境运行，也可以在nodejs环境运行，因此需要能够统计两种环境下单元测试的覆盖率情况。2、透明、无缝用户写单元测试用例的时候，不需要为了支持覆盖率统计多写代码，之前写的用例无需修改就可以直接统计覆盖率情况。原理javascript覆盖率的相关文章比较少，下面的

2014-10-17 15:36:41 6666 1

原创 DOM对象和jQuery对象

对于初次学习jQuery的人来说，很容易分清楚DOM对象和jQuery对象，及其相互转化：jQuery对象转化为DOM对象，只需加上[0]或者get(0)。如：$cr[0] 或 $cr.get(0)DOM对象转化为jQuery对象，只需使用jQuery的对象制造工厂:$()。如$(cr)迷惑我很久的是对于这两种变量，什么时候应该带"$"？什么时候不带？要弄清楚这个问题就要理解jQu

2014-03-04 10:34:55 1214

原创 Velocity 保留小数点后两位

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

2014-01-06 18:05:38 14057 3

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

package replaceCode;import java.io.*;public class ReplaceCodeInJs { private String pathIn = "D:/eclipse/a/";// 包含js文件的根目录 private String oldStr = "gb2312";// 替换前的字符 private String replaceStr =

2013-09-18 10:45:04 1387

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

2013-07-09 14:56:23 27966 5

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

很多时候丛网页中抽取的内容中都含有很多特殊的转义字符，网页中显示的要么是实体名称，要么是实体编码，如显示说明实体名称实体编号半方大的空白全方大的空白不断行的空白格小于&lt

2013-03-06 15:33:27 12792 1

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

最近参加了一个sem-eval 2013的task 8:Cross-lingual Textual Entailment for Content Synchronization.打算研究生毕设就做这个了。想到的一个方法就是先把非英语翻译为英语，再做常规的文本推理。无奈google的翻译API竟然关闭了，但你网页总不会关闭吧？于是找到了前人做好的工具：Google翻译post提交无长度限制的在线

2013-03-05 14:19:02 2706

转载最健康的作息时间表

下面是一张专家推荐的最健康的作息时间表：7:30：起床。英国威斯敏斯特大学的研究人员发现，那些在早上5:22―7:21 分起床的人，其血液中有一种能引起心脏病的物质含量较高，因此，在7:21之后起床对身体健康更加有益。打开台灯。“一醒来，就将灯打开，这样将会重新调整体内的生物钟，调整睡眠和醒来模式。”拉夫堡大学睡眠研究中心教授吉姆·霍恩说。喝一杯水。水是身体内成千上万化学反应得以进行的必需

2012-12-19 18:17:17 16270

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

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

2012-10-07 11:59:42 2049

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

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

2012-10-02 12:57:15 1913

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

一个由C/C++编译的程序占用的内存分为以下几个部分1、栈区（stack）— 程序运行时由编译器自动分配，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。2、堆区（heap） — 在内存开辟另一块存储区域。一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表。3、全局区（静态区）（static）—编译器编译

2012-10-02 01:49:14 2752

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

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

2012-10-02 01:26:40 1657

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

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

2012-09-26 00:32:04 6896 1

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

题目1.双败淘汰制问题双败淘汰制的比赛一般分两个组进行，胜者组与负者组。在第一轮比赛后，获胜者编入胜者组，失败者编入负者组继续比赛。之后的每一轮，在负者组中的失败者将被淘汰；胜者组的情况也类似，只是失败者仅被淘汰出胜者组降入负者组，只有在负者组中再次失败（即总共有两次失败）后才会被淘汰出整个比赛。10个人进行双败淘汰制比赛，假设最后胜者组冠军和败者组冠军不再比赛，问总共比赛了多少场？思

2012-09-25 00:07:05 4353 1

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

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

2012-09-23 00:25:03 1098

原创 [笔试题]求自然数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的个数，因此自然数0-999 999中，1-9出现的次数均为6 000 000。加上1000000中的那个1，因

2012-09-23 00:15:08 3276 1

原创 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 ways of applying or improving technology? Be ready to

2012-08-01 17:31:56 1077

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

有两种类型的二维数组：维数固定这一类的数组存放在栈上，是连续存储的。任意维度固定的多维数组都可以看做是一维数组，可以用a[i+j*n]的形式来访问。int ia[2][2] = {2,3,4,5}; //4个元素时连续排列的内存段//void f(int p[][2], int row, int col )//这种方式必须事先知道除第一维以外的维度的大小，不灵活void f(

2012-05-14 21:49:43 7894

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

有如下代码：//char c;//错误int c;　 /* 正确。应该使用 int 型变量接收 fgetc 的返回值 */ 　　　　　　 while ( (c = getchar()) != EOF ) 　　　　　　 { 　　　　　　　　　　 putchar(c); 　　　　　　 }getchar 等函数的返回值类型都是 int 型，当这些函数读取出错或者读完文件后，会返

2012-05-07 16:40:48 13512 7

原创各类笔试题收集

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

2012-05-06 19:58:19 671

原创最近几天的面试题

最近两天连续面了四次，公司就不说了。觉得对我来说心态还是很重要的因素。还是说题目吧：1.1 求连通图个数题目：一个二维数组（M*N），每一个元素可以是任意26个小写字母。如果数组中一个字母和周围（上下左右）任意一个字母相同，则将这些字母一起看做一个“块”。给定一个二维数组，求包含块的多少。思路：有点求最小连通图的味道。申请一个M*N的数组status用于记录元素处理的状态：

2012-04-21 23:47:46 975 3

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

试题转自deit_aaron，答案是自己做的，欢迎指正~In the following，at least one correct answer to each question 1. Suppose that a selection sort of 80 items has completed 32 iterations of the main loop.How many i

2012-04-19 20:03:06 2246 3

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

题目：原有一个有序数组（假设升序），分成前后两部分，然后将这两部分交换得到一个新的数组。写一个函数，参数是这个新的数组，要求找到数组分开的那个结点，而且要考虑时间复杂度。解法1：遍历该数组，找到第一个前一个大于后一个的数，否则返回最后一个数。时间复杂度O(n)。解法2：使用二分查找，时间复杂度O(lgn)。需要注意的是二分的地方不能使用mid+1，否则会错过那个结点。#in

2012-04-17 12:04:40 755

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

1. 封装、继承和this指针1.1 封装（Encapsulation）把数据成员声明为private，不允许外界随意存取，只能通过特定的接口来操作，这就是面向对象的封装特性。1.2 继承（Inheritance）子类“暗自（implicit）”具备了父类的所有成员变量和成员函数，包括private属性的成员（虽然没有访问权限）。1.3 this指针矩形类CRect如下：

2012-04-15 21:27:27 1992

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

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

2012-04-05 12:53:02 6027 1

原创 PHP使用gmail发邮件

实验室要举办一个会议，要我做一个会议的网站。使用了开源的openconf，十分省事。但发邮件简单的使用了PHP的mail函数，没有经过SMTP认证，发送的邮件很可能出现在对方的垃圾箱里，甚至会被退信。搜索了一下有很多PHP类库支持利用SMTP发送邮件，比如PHPMailer。下面是利用PHPMailer实现的一个函数以及简单的测试代码。【注意，运行此函数需要openconf源代码根目录下的cl

2012-03-14 21:54:12 9895 1

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

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

2012-03-08 19:04:02 8426

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

在国内用google进行检索的时候经常需要遇到“链接被重置”的101错误。为了解决这个问题，可以设置Chrome浏览器默认使用https进行检索，步骤如下：访问http://www.google.com/ncr，防止自动跳转到google.com.hk在Chrome的地址栏右键，选择“修改搜索引擎(E)……”，按如下方式添加：前两个可以随便写，我写的都是“g.cn”，最

2012-03-04 21:18:12 3207

原创常用mysql 命令

1.安装sudo apt-get install mysql-server mysql-client-core-5.12.修改字符集vi /etc/my.cnf在[client]下添加default-character-set=utf8在[mysqld]下添加default-character-set=utf83.启动,连接数据库shell>

2012-01-05 10:57:44 567

原创 Python 画图

1.Turtle海龟绘图，以“最适合教给孩子的编程语言”而闻名，可以画一些简单的图形图像和动画。Turtle graphics is a popular way for introducing programming to kids.Imagine a robotic turtle starting at (0, 0) in the x-y plane. After an import

2011-12-16 11:06:40 2329

原创 Locating a minimum 求极小值

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

2011-12-16 10:26:39 998

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

Python的str是不能修改的，但是我们可以通过切片操作来变相的实现插入删除和修改等操作。lonfee@ubuntu:~$ pythonPython 2.7.1+ (r271:86832, Apr 11 2011, 18:05:24) [GCC 4.5.2] on linux2Type "help", "copyright", "credits" or "license" for m

2011-12-13 00:24:56 11955

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

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

2011-12-07 22:54:42 1878 3

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

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

2011-10-04 00:08:04 1866 3

原创 Python二三事

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

2011-08-12 10:28:32 867

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

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

2011-08-11 11:15:04 6852

原创 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 3535

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

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

2011-08-09 16:24:02 8377

原创我的screen配置文件

#set coding#defencoding GBK#encoding UTF-8 GBK#see the startup messagestartup_message offterm linux##use ` as the Global Key### escape ``###set a biger bufferdefscrollback 409600##设置状态栏hard

2011-07-15 10:48:16 3780

原创 WSD知识点滴

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

2011-05-19 20:56:00 871

空空如也

空空如也