minna_D-CSDN博客

原创开源搜索引擎的尝试《引言》

博客主页：http://blog.csdn.net/minna_d引言：最近想自己基于java完全重底层开始实现一套搜索, 目前我已写了一个最最基本的大体框架, 目前的情况: 自带search_data.txt文本5497479行单field数据，稳定内存2.8G, 响应时间稳定在8毫秒 git地址:https://github.com/yujianjun1025/search_engine运行方式: README.txt

2015-12-05 23:29:09 617

原创 ++i 与 i++ 四种层次认知

起因：上周碰到一同事与我基友探讨i++与++i效率问题。一个坚持++i效率高于i++，一个确实不明白但坚持二者效率不重要。其实这个效率本就可以忽虐不计。正好当初学C++的时候算是深入研究过。当初还总结了一条自认为正确的结论一．进步的表现就是不断推翻甚至颠覆自己以往深思熟虑过的结论（不同境界就有不同的认知）对于这个i++, ++i 只能

2014-11-29 21:04:57 820

原创性能调优基础篇之内存测试常识

性能调优时结果通常需要保证结果的一致性才有意义。为了保证结果的一致性，必须了解到已下命令，屏蔽机器、缓存等一系列外围因素1. df -h 查看磁盘挂载点及内存使用情况[root@jjy ~]# df -h文件系统容量已用可用已用% 挂载点/dev/sda3 97G 63G 30G 69% /tmpfs

2014-11-27 20:57:34 1177

原创四叉数之box索引box

那是在很久很久以前，我在QQ群里面看到过别人用四叉树渲染无限地图，当时一直想用C写以个。奈何当时过于无知，一直没学会。最近一同事需要实现给定一个地标范围搜索下面所有的酒店，四叉树是最为理想的结构。凭借我当前肤浅的认为，四叉树有3个功能:1. 根据box 搜索在box范围内的所有点2. 根据box 搜索所有包含或者与之相交的box3. 根据点搜索这个点在那些b

2014-11-25 22:00:02 809

原创性能调优应用篇之对象池+hash+二分

首先介绍一个查看内存命令：jmap -histo:live pid

2014-11-24 20:22:10 680

原创 minna_D

min: 那是很久很久之前我们一起看过的电影

2014-08-04 23:50:48 995 1

原创 Maven工程使用Log4j

使用日志系统有很多种方式，最常见有logback一套，log4j一套等，以下是log4j这一套的使用说明（Maven工程）。另外，此处只是介绍一种可以使用日志系统的方式，以此还有很多引申出来的概念和其他使用方式没有做详细的介绍，可以自行百度扩展。最后会将一下本人在使用的时候遇到的问题。一、使用步骤1.加载对用的包 2.增加log的配置文件 3.在类中使用二、详细使用说明：1.在.pom文件中加载

2015-12-07 23:36:27 1242

原创 windows linux Git使用总结

一、准备工作 1.注册一个github账号，创建自己的仓库（工程）-----github是一个管理代码的开源工程（存放自己的代码） https://github.com 2.下载msysGit--------提交和下载代码的远程操作工具 http://msysgit.github.io/ 3.下载TortoiseGit （也可以下载一个

2015-12-06 16:54:51 1273

原创 winter is coming

前言：最近陆陆续续知道同事、同学被离职, 我开始意识到了winter is coming。离职并不是什么坏事，但被离职总是间接性的告诉别人你能力不行。寒冬的前奏：AII缩减校招名额，早就放言控制HC，今年暑假更是好多同学在aili实习的，落魄而归。BAIDU宣布完全停止社招（社招得厂长特批），厂长特批，没个知名度，难度可想而知，

2015-10-22 12:27:02 831 1

原创 Request错误监控脚本

第一次写的脚本 1#!/bin/bash 2 #This is a ShellScript For HTTP ERR count script 3 #2014-11-10 4 5 #调用脚本 6 source /leave/boman/script/functions.sh 7

2015-09-19 18:23:20 501

原创 rm命令切换

rm命令切换为删除到回收站由于本人在不脑袋不清醒的时候使用rm删除自己写了两天没有提交的代码后，尝试使用软件恢复了一下午也没能恢复出来，所有为了给自己缓存一下刚删除的文件，于是在网上搜了一下解决方法，记录以便以后使用。只需以下两步即可:增加删除脚本定义别名增加脚本 1.找到自己的垃圾回收站目录，或者是奇特任意自己创建的目录都可以找到回收站的命令$locate .Trash 2.定义一个名

2015-09-19 17:52:12 571

原创 guava 创建自定义multimap

/** * Created by jianjun.yu on 15-4-22. */public class MultimapUtils { //创建简单treeMultiMap, key有序， value为普通arrayList(guava 自带treeMultiMap，value是有序,并且为set继承类) public static Multimap createS

2015-04-28 20:35:37 1453

原创 guava TreeMultiMap

/** * Created by jianjun.yu on 15-4-24. */public class TreeMultimapTest { static class A { private int anInt; private int bnInt; public A(int anInt, int bnInt) { this.anInt = anInt; this.bnInt = bnI

2015-04-28 20:32:08 737

原创 java迭代器PECS

//PECS:producer-extends-comsumer-superimport com.google.common.collect.Lists;import java.util.Arrays;import java.util.List;/** * Created by jianjun.yu on 15-4-21. */public class GTest {

2015-04-28 20:29:16 621

原创二进制包安装mysql

博客主页：http://blog.csdn.net/minna_d以下步骤并没有什么新颖之处，除第11步外,基本都是解压文件中的INSTALL-BINARY内容1.新建mysql用户及mysql组(-r选项是代表mysql用户无登录权限)groupadd mysqluseradd -r -g mysql mysql2.下载mysqlwget http://c

2015-02-03 23:25:46 472

原创 xface禁用control+alt+backspace快捷键

idea快捷键太多，今天写代码i的时候一不小心按下control+alt+backspace，导致X server重启。在没做好心里准备的情况下重启的代价往往很大,所以我决定禁用重启X server快捷键.google之发现都是ubantu。。。。主要记录一下我是怎么找到禁用这个快捷键方式过程吧.1.首先想到的命令是xface+TAB自动提示（因为我 xfce4-keyboard-settings 定义过快捷键）2.查看xfce的配置文件，如下所以直接进入xfce-perchannel-xml目录

2015-01-27 12:57:05 1579

原创 2014工作一年的感悟与总结

博客主页：http://blog.csdn.net/minna_d前言2月份到公司开始实习，中途6月份毕业季请过一个半月假，也算是一年了吧今晚老婆打电话告诉我，我们是好像四年前的今天一起回家认识了对方,做为四周年纪念日，我们陈偌相互满足对方一个自己能实现的愿望。四年前四年前的今天,一起回家我认识了现在的媳妇四年前的今天,我曾写过一篇日志《第一次北上探险》总结我的第一次北上

2015-01-24 02:19:17 1312 2

原创自动解析IP地址工具

博客主页：http://blog.csdn.net/minna_d前言：源于今天想要检测数据包经过那些路由。尽管traceroute能肉眼看到IP，但我们不知道IP到底代表是在那个地方。总得把IP地址手动粘贴出来baidu一下.程序完全可以替代这种纯手工操作。[root@jjy /shell]# cat parseIpLocation.sh #!/bin/bash

2015-01-23 17:42:39 1675

原创常见SQL细节

博客主页：http://blog.csdn.net/minna_d1. 关于count及sumcount结果用不null,sum可能会出现null的情况hotel=> select count(0), count(1), count(*) , count(id), sum(1), sum(id) from info_op_log where id = -1; count

2015-01-22 21:55:11 643

原创 ssh自动登录工具

博客主页：http://blog.csdn.net/minna_d脚本实现：1.根据key选择机房2.根据key选择机房所对应的机器名#!/bin/bashdeclare -a machinedeclare -i linesdeclare -a cnsfiles=`ls /root/.ssh/ | grep "^cn"`lines=1for one

2015-01-22 00:06:10 896

原创让vim支持向外复制、粘贴

博客主页：http://blog.csdn.net/minna_d前言：每次要重vim编辑的文件中复制出内容，都要先退出用gedit打卡或者写set命令。这个繁琐的操作已困扰我N久了。一直没有主动去解决由于我用的系统为slackware,上面没有维护gvim,需要手动编译1.下载vim源码 wget ftp://ftp.vim.org/vol/2/vim/u

2015-01-11 23:29:32 1040

原创 shell数组总结

1.计算数组长度:${#array[@]}2.列出数组索引：${!array[*]}或者${!array[@]}3.打印数组中所有值:${array[*]}或者${array[@]}4.shell中遍历数组元素:for str in ${array[@]}; do echo $str;done5.定义空数组uset arr

2015-01-11 23:08:53 759

原创 shell字符串总结

博客主页：http://blog.csdn.net/minna_d1. 计算字符串长度:echo ${#str}2. 按字符截取字符串:${word:begin:length}3.借助% 、%%、#、##对字符串的切割:%：从右向左非贪婪匹配%%:从右向左贪婪匹配#：从左向右非贪婪匹配##:从左向右贪婪匹配用法示例: ${str%.*} ${str%

2015-01-11 01:03:01 557

原创 PG常用SQL

一、查看当前数据库连接SELECT pg_stat_get_backend_pid(s.backendid) AS procpid, pg_stat_get_backend_activity(s.backendid) AS current_query FROM (SELECT pg_stat_get_backend_idset() AS backendid) AS s;

2015-01-09 14:36:38 1219

原创 3中计算文件补集方式

博客主页：http://blog.csdn.net/minna_d要求：求两个文件差集、并集、补集实验数据[root@jjy ~/q/data/tmp_data]# cat 1123456[root@jjy ~/q/data/tmp_data]# cat 234589第一中最简单的实现:利用comm,默认以\t分割,

2015-01-09 13:50:28 921

原创驼峰字符串与下划线字符串之间相互转化工具

博客主页：http://blog.csdn.net/minna_d起因：我们经常会有驼峰字符串与下划线字符串相互转化的需求，而且这个还不好之间用正则替换。比如：db 表中命名风格通常为下划线风格， web应用pojo中通常有时驼峰风格。如果字段太多，总觉得很麻烦实现：cm2us.py：#!/bin/pythonimport reimport sy

2015-01-07 12:24:09 2482

原创完全平方数的个数

博客主页：http://blog.csdn.net/minna_d题目详情:给定整数区间[A,B]问其中有多少个完全平方数。输入格式：多组数据，包含两个正整数A,B 1输出格式：每组数据输出一行包含一个整数，表示闭区间[A,B]中包含的完全平方数的个数。答题说明:输入样例1 11 23 103 3输出样例：112

2014-12-14 18:53:29 821

原创模取幂

博客主页：http://blog.csdn.net/minna_d 最近转学python,又一周没更新博客了. 题目详情:大家对指数运算都非常熟悉，定义f(n,k) = n ^ k （n的k次方），例如f(2, 3) = 8,f(3,4) = 81。我们定义f(0,0) = 1。我们的目标是给定整数n1,k1,n2,k2,n，求f(f(n1,k1),

2014-12-14 15:53:18 569

原创 java比较器的复用

博客主页：http://blog.csdn.net/minna_d 设想这么一种场景：A有N个字段，也有专门对A的比较函数。每一次比较函数，在N多个业务线复用。那么，问题来了，突然有一天A多加了一个字段in,而且在原一特定场景中这个字段比其它所有字段的优先级都应该高。在其它场景中又没有影响。该怎么解决这个问题？1. 重写原有的所有的Comparator类，重写它们的c

2014-12-04 23:20:21 732

原创生成随机数工具

博客主页：http://blog.csdn.net/minna_d写测试代码的时候经常需要产生一堆随机数，比如排序时定义一个链表，手动输入一串随机数总是很麻烦。如： List list = Lists.newArrayList(37,96,81,13,49,20,64,56,22,86,60,20,80,1,98,70,71,12,10,44,89,48,20,39,5

2014-12-04 14:45:44 971

原创求一个数组中a[0...i-1] 离a[i]最接近的值

博客主页：http://blog.csdn.net/minna_d题目：给一个n个元素的线性表A，对于每个数Ai，找到它之前的数中，和它最接近的数。即对于每个i，计算Ci = min{|Ai-Aj| | 1其实就是给定一个数组，在a[0....i-1]中求离a[i]最近的值，其实这里有个bug，那就是，如果对与6而言5,7都离它一样，那么该输出谁呢N久

2014-12-04 00:39:20 1567

原创 Linux命令汇总之a.* (二)

1. aclocal 编译安装工具。通过configure.ac或configure.in文件中创建 aclocal.m4。 configure文件可以生成makefile文件2. aclocal-1.11 同上ALSA是Advanced Linux Sound Architecture，高级Linux声音架构的简称3. aconnect 一个alsa序列化连接管

2014-12-03 12:26:06 903

原创 Linux命令汇总之a.* (一)

博客主页：http://blog.csdn.net/minna_d 1. a2p 将awk 脚本转化为perl 脚本命令转化后的结果并不一定可靠，需要人工干预.[root@jjy ~/q/data/hongkongAndMacaoPoint/poi]# cat awkTest.sh#!/bin/bashecho $1 awk '{for(i=0; i < NF; i++){

2014-12-02 21:48:59 1264

原创 Linux命令汇总之a.*

首先粘贴所以a.*命令，总共184个命令。毕竟命令太多，我不可能一天、2天都能写完，这是一个持之以恒的过程。所以本博客主题会持续更新。

2014-12-02 12:43:52 1114

原创 Java链表的删除操作

刚开始接触java时很长一段时间，总觉得java链表的删除操作自己写的有bug。fail-fast 机制是java集合(Collection)中的一种错误机制。这种设计模式原则是与其留下隐患，不如最初就直接拒绝。这就好比有时我们做人一样，有时需要干脆的拒绝他人。

2014-12-01 23:03:51 1188

原创常用maven命令

1.清除target目录， mvn clean clean2. 编译命令 mvn clean compile ,默认为local配置环境3. 指定配置文件mvn clean compile -pbeta4.包冲突检测 mvn org.apache.maven.plugins:maven-enforcer-plugin:1.1:enforce

2014-11-27 19:47:43 690

原创四叉数之Box索引Point

上接第一篇四叉数之Box索引Box,以下源码如题。其实，query部份应该还可以再优化一下。这种情况貌似，再Node节点中在存一份Box更好。索引效率应该更高。 // box 索引点的情况public class QuadTreePoint { private Node root; public static class Node { pub

2014-11-27 15:54:42 601

原创 slackware软件自动安转工具

#@coder jianjun.yu#@date 2014年 11月 26日星期三 20:28:48 HK#!/bin/bashtar -xzvf $1path=`pwd`folder=`echo $1 | sed "s/$.*$.tar.gz/\1/"`echo $foldercd $folderinfo=$path"/"$folder"/"$folder".info"

2014-11-26 20:27:28 753

原创性能调优应用篇之cache分机存放

有时候受机器的限制，一台机器并不能在内存中存下所有的东西。但是又不想放入DB中减小检索速度。这经常会出现一份内存多机存放的情况。其实这种情况很好处理，首先将index做一次hash取值然后对机器数取模。PARTITIONS != CURRENT_PARTITION可以写入以IP为KEY的配置文件中或者DB中，private static RabinHashFunct

2014-11-26 20:03:18 555

原创性能调优应用篇之from DB全量加载数据

经常存在这样的需求，工程启动需要重数据库中全量load一次数据。数据量太大，那么问题来了，我们该如何快速的加载全量数据？最直观的解决方式：order by id limit + offset。该如何优化order by id limit + offset？

2014-11-24 20:34:49 1024

空空如也

空空如也