Avatar_small

angularjs过滤器(number)

用来精确浮点数(指定小数点位数). 在html中用法 {{ number_expression | number : fractionSize}} 在js中用法 $filter('number')(number, fractionSize) 参数 number 待精确的数字 factio...

Avatar_small

判断端口通不通的几种方法

通常使用"telnet ip port"判断端口通不通. 有其它方法吗?先看下面的几种方法 准备环境 启动一个web服务器,提供端口. [wyq@localhost ~]$ python -m SimpleHTTPServer 8080 Serving HTTP on 0.0.0.0 port 8080...

Avatar_small

[笔记] 树链剖分

啦啦啦~上午看书学了学树剖,其实以前也看过一次。 感觉基本的原理还是挺简单的。

Avatar_small

BZOJ2434 [Noi2011]阿狸的打字机 AC自动机+fail树+dfs序+树状数组

2434: [Noi2011]阿狸的打字机 Time Limit: 10 SecMemory Limit: 256 MB

Avatar_small

BZOJ3172 [Tjoi2013]单词 AC自动机+fail树

3172: [Tjoi2013]单词 Time Limit: 10 SecMemory Limit: 512 MB

Avatar_small

使用基数排序(Radix Sort)排序字符串

基数排序(Radix Sort)是 非比较排序算法,其时间复杂度是线性的, 即\(O(n)\)。刚刚接触这个算法的时候,本以为该算法只适合输入时非负整数的情况, 不过最近在整理以前写的排序算法的Demo时,偶然想到该算法应该也可以用于字符串的排序。 根据算法的特点,直观感觉是:待排序字符串应该都是等长的。不过, 只要稍加改造,该算法也可以用于不等长字符串排序。

Avatar_small

java 使用Exchanger类实现两个线程交换数据

java.util.concurrent包中有许多涉及多线程并发的工具,使用这些现成工具可以大大简化编码,并且安全高效。 Exchanger提供了一个同步点,即调用exchange方法,当两个线程都到达这个同步点时,两个线程交换数据。 比如,有两个人,一个人需要买一本书,另一个人当然卖一本书,这两个人约定在某地交易,但这两个人距离约定地不同,到达目的地的时间也不同,先到...

Avatar_small

ubuntu14.04 编译hadoop2.5

ubuntu13.10或以下版本也可以编译,只是源中maven和protobuf都版本太低,需要自己下源码重新编译安装,很繁琐。 hadoop2.5有编译好的发布包,但是默认是64位的,老是出现以下错误 OpenJDK Server VM warning: You have loaded library /hadoop/lib/native/libhadoop.so.1....

Avatar_small

c++11, shared_ptr使用数组

最近被项目垃圾的内存管理搞的特别头大,正好这段时间在看《深入理解C++11:C++11新特性解析与应用》,了解了些c++11的特性。于是想着用c++11高大上的智能指针来做内存管理。 所谓高大上,相对于各种天生就支持垃圾回收的语言(如:java,python)来说也是个废才。支持个数组都麻烦的很,各方考证,下面写一个关于 shared_ptr 使用数组的小样例,主要参考 htt...

Avatar_small

[Mac OSX]Error: The `brew link` step did not complete successfully

When I use brew to install PySide for Julia's PyPlot package, there is an error saying "The `brew link` step did not complete successfully" (see figure below)

Avatar_small

收到“用户配置文件服务登录失败”错误消息的解决方案

前阵子在surface pro上使用WINDOWS 8.1操作系统时,突然出现了奇怪的问题:有一次登录系统时,不小心输错了密码,然而系统没有立刻提示密码输入错误,而是一直在“请等待”状态下(圈圈一直转),过了估计有10分钟才提示密码错误,请重新输入。于是重新输入后顺利进入系统。 如果问题仅仅止于此,也算不上奇怪。接下来使用电脑的时候突然发现,当鼠标右击某...

Avatar_small

ljoj1704被虐记

今天刚学了rmq,于是就写了一发rmq模板题,结果居然被虐了。。。。。囧

Avatar_small

angularjs指令名是怎么回事?

疑惑 查了很多资料,对指令名的介绍都是一笔带过,只说是驼峰形式. 但是在实际使用时,经常遇到定义的指令名与指令标签对应不上的情况. 对指令名就感到非常疑惑. 定义时指令名是一种形式,使用时又是一种形式,两者怎么关联对应的? 找不到资料,自己查查angular源码,一探究竟. 分析源码 首先在angular.js文件,找到解析指令名的代码 ...

Avatar_small

一份好用(大雾)的Aho-Corasick自动机模板

在ljoj上发现了一道AC自动机模板题,于是就学习了一下,顺便自己写了个模板,感觉工作还算正常,就是长了点,而且没有补边,不过自己用用够了

Avatar_small

AC自动机模板