自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(33)
  • 资源 (8)
  • 收藏
  • 关注

原创 【es学习笔记】对语言进行处理

es内置了多种语言分词器,这些分词器大都扮演4个基本角色。tokenize-->lowercase-->remove stopwords-->stem使用英文分词器,可以使用到具体的域中,但是有时一个域中仅适用一个语言分词器并不能满足要求。例如,I'm not happy about the foxes 使用english分词器的结果是:i'm happi about fox问题是

2015-12-11 10:10:02 685

转载 信用卡卡号

VISA卡 第1--6位:(453242)为VISA国际组织指定的代码,表示建设银行行的VISA卡            第7--9位:(010--034)为总行规定的地区信用卡发卡行的区间号,超出此区间的为异地卡            第10位:(0--8)表示个人卡,(9)表示单位卡           第11--13位:为发卡顺序号            第14位:(0)为主

2015-05-28 14:01:45 3760

转载 银行卡号编码规则

我们时常时常会遇到各种借记卡(储蓄卡)和贷记卡(信用卡)。银行卡号那么长一截,其实就像身份证一样,这里面也有一些规则。其实我们的银行卡号一般是16位或者19位。由如下三部分构成。●前六位是:发行者标识代码 Issuer Identification Number (IIN)。注意:当前已经用IIN替换了之前的发卡行识别码 Bank Identification Number (BIN).其中第一位

2015-05-27 16:50:14 6654 1

转载 银行卡验证

现行 16 位银联卡现行卡号开头 6 位是 622126~622925 之间的,7 到 15 位是银行自定义的,可能是发卡分行,发卡网点,发卡序号,第 16 位是校验码。16 位卡号校验位采用 Luhm 校验方法计算:1,将未带校验位的 15 位卡号从右依次编号 1 到 15,位于奇数位号上的数字乘以 22,将奇位乘积的个十位全部相加,再加上所有偶数位上的数字3,将加法

2015-05-27 16:36:31 965

转载 IP和域名正则表达式

IP地址的正则表达式关键字:IP地址 正则表达式作者:txw1958出处:http://www.cnblogs.com/txw1958/archive/2011/10/13/ip_address_regular_expression.html  IP地址的长度为32位,分为4段,每段8位,用十进制数字表示,每段数字范围为0~255,段与段之间用英文句点“.”隔开。例

2015-05-27 16:31:00 22485

转载 what is the difference between _source and _all in Elasticsearch

It's pretty much the same as the difference between indexed fields and stored fields in lucene.You use indexed fields when you want to search on them, while you store fields that you want to retun

2015-05-20 18:59:32 540

原创 Repeated DNA Sequences|leetcode题解

解题思路:哈希表+位操作一、算法分析1.模式串编码编码方式:手动编码和计算编码A--00C--01G--10T--11或A--(A-A+1)%5=1%5=1=01C--(C-A+1)%5=3%5=3=11G--(G-A+1)%5=7%5=2=10T--(T-A+1)%5=20%5=0=00那么每个模式串就是一个数字组合如ACGTACGTC

2015-04-05 16:36:43 426

原创 Hadoop初始LiveNode个数为0

现象:1.使用bin/hdfs dfs -put命令无法将本地文件拷贝到HDFS中2.使用jps命令发现,没有DataNode服务在运行3.使用localhost:50070发现活节点为0解决方法:1.停止hadoop服务2.删除原有的DataNode3.重新格式化NameNode4.重启hadoop服务没有DataNode问题的详细解释及解决办

2015-03-30 22:26:49 1085

原创 Ubuntu14.10下avi格式视频播放闪烁问题

在Ubuntu14.10下播放avi格式会产生闪烁,在网上搜索了一下问题产生的原因和解决办法。http://www.ubuntukylin.com/ukylin/forum.php?mod=viewthread&tid=12894上述链接对此bug进行了反馈,并提出了解决办法,就是使用MPV media player进行播放,我进行了实验,确实,使用MPV播放器播放avi视频不卡。

2015-03-30 10:15:47 1134

原创 安装YCM

YCM是一个基于语义的补全的插件,它至少有三大特性:1.支持随键补全2.支持模糊搜索3.高速补全上面是YCM的优点,但在使用过程中,YCM有一个对于老机器来说致命的缺陷,由于YCM补全基于libclang生成的语义树,因此占用的内存非常高,在我的笔记本电脑上,一个简单的cpp文件会占用60%以上的内存,因为启动vim的时候,它会分析源文件,以及与源文件相关的文件,并生成语法

2015-02-11 14:49:56 1836

原创 Maximum Gap|leetcode题解

这道题可以使用桶排序的方法和基数排序的方法,对这两个方法不了解的可以参考算法导论。这两个排序算法都可以在线性时间内对在一定范围内的数据进行排序,是能够解这道题的理论基础。是有桶排序的思路是:首先,对数据进行根据桶进行划分。然后,统计桶间的最大间隔。gmax=max(num);gmin=min(num);当对[gmin,gmax]的范围内的数据进行均匀划分桶时,桶的区间长度b

2015-01-29 19:16:23 481

原创 ubuntu 14.10 mysql ERROR 1045解决办法

解决办法可以分为以下几步:1.修改mysql配置文件,使得可以无密码登录mysqlsudo vim /etc/mysql/my.cnf在[mysqld]项下添加skip-grant-tables2.重启mysql服务sudo service mysql restart3.无密码登录mysqlmysql -uroot -p4.修改管理员密码use my

2015-01-28 23:17:42 3829

转载 Ubuntu 14.10配置LAMP环境

参考:https://www.digitalocean.com/community/tutorials/how-to-install-linux-apache-mysql-php-lamp-stack-on-ubuntu-14-04

2015-01-28 18:08:07 417

原创 Decode Ways|leetcode题解

此题使用动态规划的方法解答,很容易得出递归方程。 int numDecodings(string s) { int n=s.size(); if(0==n||(1==n&&'0'!=s[0]))return n; if('0'==s[0]) return 0; vectordp(n+1,0); dp[0]

2015-01-27 22:46:31 404

原创 Interleaving String|leetcode题解

这道题,我使用的是动态规划方法,对于字符串s2="dbbca",s1="aabcc",s3="aadbbcbcac"。设dp[i][j]代表s1[1..i]和s2[1...j]是否为s3[1...i+j]的交错串,则我们可以得出递归方程为dp[i][j]=(s3[i+j]==s1[i]&&dp[i-1][j])||(s3[i+j]==s2[j]&&dp[i][j-1]);即当s1和s2末尾字符和s

2015-01-27 22:42:26 371

原创 Set Matrix Zeroes|leetcode题解

这一题实际上思路应该是选择矩阵中肯定被置0的行和列存储矩阵中其他行和列是否会被置0的状态,我们可以把这额外选出来的行和列作为标志行和标志列。因此,在整个矩阵遍历过程中,都要对其特殊处理。void setZeroes(vector > &matrix) { if(matrix.empty())return; int m=matrix.size();

2015-01-22 22:44:17 475

原创 Path SumII|leetcode题解

这题使用树的先序遍历,同时存储路径就可以解决。 void preOrder(vector >&paths,TreeNode *root, int sum, vector&path,int level){ if(NULL==root->left&&NULL==root->right){ if(sum==root->val){

2015-01-22 22:33:50 434

原创 Reverse Linked List II|leetcode题解

此题比较容易,但是有一个小技巧,就是为了下面程序的一致性,让翻转链表结尾的指针多走一步。ListNode *reverseBetween(ListNode *head, int m, int n) { if(m==n) return head; ListNode *preRHead=NULL,*rHead,*p,*q,*prep; p=q=hea

2015-01-22 22:26:08 385

原创 Word Ladder|leetcode题解

这道题很容易想到使用广度优先搜索的方式,从起始单词start搜索到结束单词end,中间产生状态的产生有两种,一种是通过改变单词的一个字母并其是否在字典中来产生新的状态;另一种是通过以距离为1借助字典构建单词间的邻接关系。第二种状态产生的方式,太天真,由于字典有可能很大,构建邻接关系图的复杂度为单词个数的平方,无法接受。我第一个版本的代码使用此种方法生成新的状态超时。在选用通过改变单词中的一个字

2015-01-21 22:19:00 511

原创 Palindrome Partitioning II|leetcode题解

此问题适合使用动态规划求解,因为此问题具有最优子结构性质和重叠子问题。开始地时候,我是如此定义问题的结构的:设dp[i][j]代表s[i..j]的最小切割数,则如果s[i..j]是回文串,则dp[i][j]=0。否则,dp[i][j]=min{dp[i][k],dp[k+1][j]},其中i则可使用动态规划,添dp的上三角表,dp[0][n-1]就是问题的解。bool isPali

2015-01-21 15:59:35 365

原创 Fraction to Recurring Decimal|leetcode题解

这个题目由于有很多的特殊状况,所以错误提交了很多次。下面是AC代码,耗时4msstring fractionToDecimal(int numerator, int denominator) {      //首先对0进行判断,以防对最终符号的异或运算结果有干扰           if(0==numerator)return "0"; if(0==denomina

2015-01-20 23:53:48 438

原创 Gas Station|leetcode题解

这个题目,只要理清里路,代码就容易写了,下面是我提交的代码,耗时10ms.思路:1.寻找第一个left[i]>0的站点S,作为起始站点。此时(gas[i]>cost[i])2.以S作为起始站点,判断其合法性,如果合法,则返回其下标,不合法则进入第3步3.寻找非连续的下一个left[i]>0的站点作为S,转入第2步。(因为如果S合法,那么和S相连的left[i]>0的站点也一定不合法

2015-01-20 23:34:08 352

原创 Reorder List|leetcode题解

此题思路比较简单,分为三步:1.利用快慢指针,将链表从中间断开。2.翻转右半部分链表3.将两个链表合并首先,是我提交的第一个版本,耗时880mm,非常的慢 ListNode *reverseList(ListNode *head){ if(NULL==head)return NULL; if(NULL==head->next)return head;

2015-01-20 23:23:46 340

原创 Largest Number|leetcode解决方案

此题很容易想的方案,是对所有的数按照某种优先次序排序,然后链接就是最终结果。那么这个优先次序是什么呢?两个数字A和B,谁应该排在前面,此时只需要比较“AB”和“BA”的大小就是两个数字A和B的优先次序。AC代码如下:bool myCompare(int t1, int t2){ stringstream s; s<<t1<<""<<t2; string s1=s

2015-01-20 00:32:14 453

原创 Largest Number|leetcode,使用stl sort函数排序,排序后容器的内容被改变,尝试各种办法没有找出bug,奇葩!!!!

今天做leetcode中的Largest Number,程序所出的异常,简直让我抓狂,是我程序的bug,还是stl sort的bug啊,不知道有什么好方法,可以确定程序中的问题。#include#include#include#include#include#includeusing namespace std;static int i=0;bool compare2(con

2015-01-19 23:45:59 620

原创 Dungeon Game | leetcode 解题思路

此题可以使用动态规划的方法求解,关键在于如何定义问题的状态。此题的状态可以这样定义,dp[i][j]代表从格子[i][j]到终点(公主所在位置)所需要的最小健康值,那么递推方程可以定义为dp[i][j]=max{min{dp[i+1][j],dp[i][j+1]}-dungeon[i][j],0},其中,dungeon[i][j]代表骑士经过此方格所获得的健康值,含义是:此方格所需要的最小健康值等

2015-01-19 21:42:58 528

原创 异或运算进行整数交换的陷阱

大家都知道,可以使用异或运算在不使用额外内存的情况下,进行两个整数的交换。void swap(int &x, int &y){ x^=y; y^=x; x^=y;}但是,当x==y时,这样交换有个致命的缺陷,交换后x=0,y=x;因此,使用异或运算进行整数交换时,必须首先判断两个数是否相等,完整代码如下:void swap(int &x, int &y

2015-01-18 10:00:38 573 1

原创 ubuntu14.10中d630无线网卡驱动安装

在b43驱动的介绍中,我们可以得出安装b43驱动的步骤:1.确认b43驱动支持的无线网卡型号2.安装固件程序3.激活b43驱动针对我的电脑无线驱动不行的问题,我使用如下命令解决:sudo apt-get  remove --purge bcmwl-kernel-sourcesudo apt-get install linux-firmware-nonfreesudo m

2015-01-12 13:21:25 1514

原创 Ubuntu 12.10 更新源

安装Ubuntu 之后第一步,应该就是更新源了。正确的更新方法在这里然而,这次我却犯了一个错误:使用了老版本的源。使用了老版本的源之后,在sudo apt-get install vim-gnome的时候,就会出现包依赖错误。网上有很多的包依赖的解决办法,我试了几个,都不管用。最终的解决方案就是,使用正确的软件源。

2013-04-07 23:27:16 622

原创 只能声明一个对象的类

构造一个类,要使这个类只能声明一个对象。class Egg{ static Egg e; int i; Egg(int ii):i(ii){} Egg(const Egg&);//禁止复制pulic: static Egg* instance(){return &e;}//返回static对象 int val()const {return i;}}Egg Egg::e(47);int ma

2011-06-20 23:04:00 317

原创 占位符参数

函数声明的时候,参数可以没有标识符:void f(int x, int = 0, float = 1.1);//函数f声明其实,在C++中,函数定义的时候,也不一定需要标识符:void f(int x, int , float flt){/*...*/}//函数f的定义没有参数名,有一定的特殊之处,那就是中间的这个参数值是不能再函数体中引用的,但调用的时候还必须提供一个展位符。

2011-06-16 21:48:00 1513

原创 vs2008 单元测试

 单元测试是在软件开发过程中要进行的最低级别的测试活动,在单元测试活动中,软件的独立单元将在与程序的其他部分相隔离的情况下进行测试。   在一种传统的结构化编程语言中,比如C,要进行测试的单元一般是函数或子过程。在象C++这样的面向对象的语言中, 要进行测试的基本单元是类。对Ada语言来说,开发人员可以选择是在独立的过程和函数,还是在Ada包的级别上进行单元测试。单元测试的原则同样被扩展到第四

2011-06-16 21:24:00 1833

原创 动态链接库(图片不能显示了,)

DLL条件编译

2011-05-25 23:19:00 685

Elasticsearch Server

2016-11-01

Programming in Scala

最好的Scala入门书籍

2016-11-01

Netty in Action 完整版

2016-11-01

Spring in Action 英文 完整版

2016-11-01

Learning Spark

鉴于spark技术的发展以及其与hadoop相比所表现出来的优点,会使用spark是打数据分析师必备技能,这本书可以作为比较好的参考资料

2015-07-15

Soft Skills The software developer's life manual

为一个软件开发者,我相信你也清楚,编写代码并不是工作的全部。在通往成功的道路上,还需要学习很多其它技能。我们需要长期与他人打交道,所以必须学习为人处事;软件开发面临长期的赶工与不同的需求变化,所以需要学习对心态和注意力的调整;在不断变化的环境里有许多事情需要处理,所以应当学习对事情划分优先级以做到效率的最大化。另外,我们对待身体健康应当和对待自己收入一样敏感,这个才是革命的本钱。

2015-07-15

c++ primer 4th answer(完整版)

c++ primer 4th answer(完整版)

2010-03-19

千橡技术基础测试,千橡公司部分面试题目

千橡公司技术基础测试的题目,面试题目。 2. 有6武汉士兵晚上要巡逻,每人配备一把枪,如果6个人完全随机取一把枪,至少有一个取到自己的枪的概率是多少?(写出算式即可)

2009-04-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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