lvdccyb
- 浏览: 407440 次
-
最新评论
-
lvdccyb：
wuhan_liurui 写道安装这种配置并没有成功，上面说的 ...
Spring Cloud （1）——config server使用SVN作为远程例子的运行与配置 -
wuhan_liurui：
安装这种配置并没有成功，上面说的，需要仔细阅读spring 官 ...
Spring Cloud （1）——config server使用SVN作为远程例子的运行与配置 -
g_man1990：
maven clean后无法生成。class文件
设置JAVA编译程序级别，Maven编译插件(翻译）--（2） -
最佳蜗牛：
非常感谢，我也遇到这个问题，用楼主的方法解决问题了。
Hadoop HDFS配置——UnknownHostException -
mousepc：
今天被这个问题害了...
JAVA时间的一个陷阱
文章列表
/**
* User: Free
* Date: 14-5-11
* Time: 上午12:52
*/
public class PairGameEasy
{
public String able(int a, int b, int c, int d)
{
String Y = "Able to generate";
String N = "Not able to generate";
while(a!=c || b!=d){
if(c ...
[2014-05-05 17:42:51] [main] DEBUG - Error making BlockReader. Closing stale NioInetPeer(Socket[addr=/XXXXX,port=50010,localport=55897])
java.io.EOFException: Premature EOF: no length prefix available
at org.apache.hadoop.hdfs.protocol.HdfsProtoUtil.vintPrefixed(HdfsProtoUtil.java:171)
at org.a ...
ax+by=d,d是最小正数的证明：
首先要证明存在解:
因为 d|a,d|b,所以对任意的x,y∈Z，d|ax+by。
假设m是最小正数C = {ax+by|x,y∈Z}
∵ a%m =a- [a/m]*m=a-q*(ax+by)=a(1-qx)+b(-qy) ∈C
因为 0<=a%m<m,所以a%m=0,m|a,
同理 m|b,∴m|(a,b)=d
综合m|d,d|m ，所以m=d
看了下geohash的过程，原以为是一个新的索引过程，发现本质上是一个QuadTree。
不同点是，geohash仅保留了每一个四叉树节点的KEY，而不需要计算四叉树本身的索引。换句话说，如果我们建立一棵四叉树，建立过程如果为每一个节点都生产KEY，{00,01,10,11}表示4个节点。那么也就生产了一个geohash的KEY。
如同四叉树一样，
（0）每一个四叉树节点都是一个区域（网格），因此，geohash也是一个区域，四叉树的深度，对应geohash的精度。
（1）四叉树中访问当前节点的子节点是容易的，所以geohash可以通过KEY找到当前区域的子区域。
（2）四叉 ...
在glibc中，gdb core调试，显示FILE*指针内容（FILE写出现了core文件）
$1 = {_flags = 107276440, _IO_read_ptr = 0x3000000018 <Address 0x3000000018 out of bounds>, _IO_read_end = 0x2aea0006e9a0 "痍\006",
_IO_read_base = 0x2aea0006e8e0 "痍2045", _IO_write_base = 0x53305239 <Address 0x53305 ...
srm 594 div2
- 博客分类：
- TopCoder
has submitted the 500-point problem for 150.03 points
哎，感觉没有思考多少时间，但是真的是不熟练么？边写边想，混到div2中去，真是悲催了。
import java.util.*;
/**
* User: Free
* Date: 13-10-19
* Time: 21:49
*/
public class Astronomical ...
相关命令和工具
（1）nm a.out|grep compare
（2）g++ -O2 -Winline main.cpp
Winline对含有inline关键字的而没有进行inline进行警告
（3）perf
统计基准程序：
（1）通过随机生成16M个整数，进行排序，统计排序所需要要的时间，
（2）基于Linux平台，GCC，参数选项O2级优化
g++ -O2 main.cpp
程序如下：
#include <stdlib.h>
#include <vector>
#include <sys/stat.h>
...
JDK7的String重新设计。
确实，重新设计后，更加安全了，但某些情况下，会有很大的性能损失。
http://nextmovesoftware.com/blog/2013/07/05/java-6-vs-java-7-when-implementation-matters/
主要体现在substring，trim等；
原有设计可能存在内存泄露,我的博客http://lvdccyb.iteye.com/blog/1849542也讨论过
但是，新的设计引来的问题是：性能有所下降（参见上述引文）。
主要是，原来是通过共享char数组buffer实现，因此，实际 ...
大城市的出租车都有GPS，通过一些技术进行采集后，可以形成一个出租车行驶轨迹。通过轨迹分析，可以做一些比较有意义的事情。
空车位置显示
这个在手机地图上已经有了。实现原理：
将出租车的位置记录下来，当用户查询时即返回。使用的数据结构：
QuadTree或者RTREE
ConcurrentHashMap：java的这个map类设计得比较好，在高性能大并发上，解决了一大难题。
（数据源，通常是不定时的向客户端推数据，每辆出租车的更新频率（采样率）不一，因此需要维护这个动态表）目前，实时显示，从数据接收到实际显示时间大约5s。
如果需要更快速的实时显示，需要重新设计该结构。
先 ...
Frequency用于统计数据频率，其功能类似于如下linux 用命令的awk的按照map统计。
原理
基于TreeMap实现，因此统计的元素类型必须继承Comparable，这个不同于使用HashMap来是想（通过比较是否相等，equals方发），这样做的目的是，Fequency需要不仅统计元素出现的次数，频率，也要统计累计频率
使用
//(2)
Frequency distStat = new Frequency();
for(int i=0;i<dist.length;i++)
distSt ...
这个Math库，虽然不向weka那样专业的ML库，但是用户友好，易用。
多元线性回归，协方差和相关性（皮尔逊和斯皮尔曼），分布测试（假设检验，t，卡方，G），统计。
数学库中还包含，Cholesky，LU，SVD，QR，特征根分解，真不错。
基本覆盖了：线代，统计，矩阵，
最优化理论
曲线拟合
常微分方程
遗传算法（GA），
还有3维的运算。。。
真应有尽有。
Frequency
频率分布统计，
支持Integer,Float等（只要实现Comparable的任何类）；
Count string frequencies计算字符串的频率Using ...
做TopCoder的题，发现自己有多弱了，且不说有些题不会。就是会的题，平均一道题也要90分钟才能完成。。。真不知道那些神一样的人75分钟3道题目是什么样的对手。。。。
Problem Statement for IDNumberVerification
Problem Statement
This problem statement contains superscripts and/or subscripts. These may not display properly outside the applet.
In People's Republic of China, every citizen has a unique ID string. The length of the ID i ...
2013-06-19没有注册：没有去做做题，不知道对不对,还没在TopCoder上做过题。
----------------------------------------------------------------------------------------------------
看成是N(N= String.length *String.length)个点无向图；每个顶点有与其相邻的cell的边
即变成寻找图中所有点对的最短路径，（没有负权回路的最短路径是可以动态规划的，Wall-shell算法（希望没写错）复杂度O(N^3)，也可以进行N次Dijkstra ...
/*
Problem Statement for ShoutterDiv2
Problem Statement
A group of freshman rabbits has recently joined the Eel club. No two of the rabbits knew each other. Today, each of the rabbits went to the club for the first time. You are given int[]s s and t with the following meaning: For eac ...