sunlujing-CSDN博客

shell split 字符串三种方式和效率

在shell 中以， split 字符串如下str="aaa,bbb,ccc,ddd" 我一般会用echo $str |awk -F, '{print $1}' 这样的方式或者是echo $str|cut -d"," -f1 这样的方式都能达到目的，但是由于文件很大，有很多行，上述方式需要开辟管道，会启动新进程，效率很低下。在网上找了一下存字符串的...

2013-12-05 11:59:42 2435

awk FS RS 的妙用

完成的功能：有一个文件格式如下：2401:b400:20::/482401:b400:21::/48 2001:250:4000::/482001:da8:8f00::/48 2001:250:3000::/48 使用空行分割成25部分，比如第一部分代表一个AS的前缀IP地址另外一个文件：BJ_TsinghuaWuHanGuangZhou...

2013-11-17 17:58:15 458

awk 传入关联数组 shell变量作用域

我首先需要构建一个 time的关联数组，比如time[2010-01-01]=1;第一个遇到的问题就是 cat timeItem |while read item ;do time[$item]=0done 使用这样的方法在后面使用time关联数组的时候一直是空的。原因：使用管道的方式会开辟一个新的进程，估计time 是一个新的副本传入过去所以改变的值没有效...

2013-08-03 15:23:51 292

面试时让我手写二叉查找树删除节点函数

找个实习不容易，今天去面试，面试官先问了我JVM的很底层东西，因为看过深入了解JVM这本书答得很顺，结果面试官来劲了，先说你给我写一个平衡二叉查找树删除节点的代码，我故意念到 “平衡二叉查找树”，面试官见我认怂说那你写二叉查找吧，我只知道删除节点有三种情况，分为删除节点是否是叶子节点，有一个子节点，有两个子节点，但是当场手写代码还是没有写出来。回来在参考书的帮助下手写了一遍。哎，基础不行。...

2013-06-10 22:05:54 332

面试题抛骰子8次和为多少的概率最大

一道笔试题，抛骰子8次，和为多少最大，对于笔试题可以这样考虑，两个骰子和为 7的概率最大，8次的话最大为28.下面编程给出说明，result[i][j] 代表抛i次时，和为j 的次数。对于第i+1 次可使用前面的结果来计算，如计算 result[i+1][48] 可以把result[i][48-1]， result[i][48-2]，result[i][48-3]，result[i][4...

2013-06-02 16:27:12 873

最坏情况O(N) 求数组中第K 大的元素。

求数组中第K的元素的一般方法就是使用快速排序的划分，Partion(seq,start,end) = p, 如果p=k 则ok。如果p >k 则在start, p -1的区间里找第K大的数，Partion(seq,start,p-1)否则partion(seq,p+1,end)算法的平均时间复杂度为O(N),最坏情况为N^2，即每次划分把数组变为为（n-1）和1的两断....

2013-06-01 20:23:03 228

单源最短路径算法 Dijkstra和Bellman-Ford

常用的单源最短路径算法一共有两个，一个是Dijkstra算法，一个是Bellman-ford 算法Dijkstra 算法不能处理含有负权边的图，Bellmanford 能够处理含负权边或包含负权回路的图。首先是Dijkstra算法: 算法的具体思想就不多写了，算法导论上有很详细的介绍，我主要还是贴出一个代码实现。Dijstra里面需要用到优先级队列这里笔者也给出了一个。使用...

2013-05-29 14:56:38 361

Kruskal 算法

Kruskal算法是最小生产树算法算法的步奏：初始情况下：把所有的节点看成是独立的一颗森林。算法的核心就是尽可能找出权值最小的边把这些分散的森林组合成一个完整的包含所有顶点的森林。使用的是贪心算法，贪心的证明可以参看算法导论。使用一个以边的权值为基准的优先级队列来维护所有的边 edgesfor(Edge edge:edges){ node src = deg...

2013-05-28 10:51:14 155

图的基本算法（DFS，BFS, topoSort，SCC）

由于要面试的缘故，在看算法导论的图算法一节，决定把基本的算法都用java代码实现出来。1. 图的表示，使用链接表的形式。class TreeNode{ int nodeNum ; //节点编号 TreeNode parent = null; //遍历时的父节点 int dis = Integer.MAX_VALUE;// 距离源节点的路径 int discoverTi...

2013-05-27 11:16:30 504

在传统的网络编程中我们依赖于ServerSocket，Socket进行通信，大致的框架就是ServerSocket调用accept方法，等待客户端的连接，如果连接进来的时候则创建一个服务器端socket，客户端和服务器端socket建立好InputStream 和outputStream通道进行通信，在这个网络IO的过程中inputStream的read 和outputStream的write...

2013-05-01 15:32:21 280

原创编程之美烙饼问题 java实现（检测状态是否出现过）

import java.util.HashMap;import java.util.HashSet;import java.util.Map;import java.util.Set; /** * 对应编程之美的烙饼翻转 * @author sunlujing * */public class CookieReverse { private in...

2013-03-04 21:04:09 157

java 实现含通配符的字符串匹配

算法目标，对于字符串 abcd1dd2deeedd9 能偶匹配到字符串 abc*dd?；*代表任意个数的字符串，？代表一个字符.分两步走，第一步实现含？而不含*的字符串匹配，如对dd？的匹配第二步，实现含有* 的字符串的匹配，如abc* dd?，主要思路是用* split 字符串，分为两个有效的串，abc, dd?然后使用步骤一种的方法来查看匹配到的index. ...

2012-10-28 17:42:31 5489

java 实现bitMap 结构

编程珠玑中第一篇讲的就是使用bitmap来排序大文件里面的数据。下面给出一个简单的BitMap实现。主要使用Byte数组。主要就是shiyong为操作来设置为1 的元素。 public class BitMap { private byte[] bitMap = null; public BitMap(int size){ //初始化时需要计算一共要使用...

2012-06-28 21:50:30 394

最短路径算法记录多条路径

在使用Dijkstra算法计算最段路径的时候，如果只有多条最段路径默认只能输出一条，其实只要修改一下代码就可以得到多条最段路径。 public ArrayList<ArrayList<Node>> shortPathAstar(Node src,Node des){ open.clear(); closed.clear(); open.ad...

2011-11-19 21:09:36 1972

原创 Set 如何比较重复元素

HashSet部分：以下以HashSet为例进行分析。从Hashset类的主体部分： public class HashSet<E> extends AbstractSet<E> implements Set<E>, Cloneable, java.io.Serializable { static final long serial...

2011-09-26 18:02:51 262

Foreach 与迭代器

在java编程中我会大量的使用 foreach 语法来遍历Collection对象以及数组对象。本文主要是解释一下foreach的实质以及如何改变 foreach遍历的行为？ point A: foreach语句之所以能够工作是因为在JavaSe5 中引入的Iterable接口，该接口包含一个能产生Iterator对象的iterator方法。该Iterable 接口被...

2011-09-26 17:56:09 140

tomcat 服务下 runtime.exec(cmd) 无效的问题

在的web应用程序中需要使用 runtime 来执行exec 来运行一个流量接收程序，我在window下使用eclipse 集成tomcat调试，没有一点问题，exec能够运行外部的cmd。把程序部署到 linux 的tomcat服务下，exec不能执行cmd，不报错。经过上万查资料发现，是用户权限的问题，使用eclipse +tomcat开发，程序是以登录者的权限运行，通常...

2011-09-02 20:16:27 1466

原创工作流系统的历史记录（ZZ）

博客园上的一个工作流系统的构建，个人觉得写得很好！ http://www.cnblogs.com/webreport/tag/java%E5%B7%A5%E4%BD%9C%E6%B5%81/在工作流系统中，业务流程按流程引擎定义的模型规则，定义成流程的一个一个节点。当流程实例运行时，流转到流程的各个节点，通过执行动作之类的操作提交关联的业务表单，导向流程的下一个节点，同时修改流程实例的...

2011-08-30 15:45:29 410

关于工作流系统我还需要做的事情

我已经告别了我的大学时代，又把我轻轻的脚步迈入了研究生时代，虽然我的方向是计算机网络技术可是我想在我的职业规划中最重要的是在研究生阶段培养起专业的程序员素养。我想这种素养的一部分就是要善于总结，对于自己从事过的某一领域尽可能的做到专业。在RZ做兼职的一年，基本上完整的跟这项目组完成了工作流系统的开发。现在发现的问题是具系统功能大致齐全，可是比较粗糙，在实用性和稳定行上都有很大问题。这些天一...

2011-08-28 12:36:12 129

ClassLoader 深入解析

本文是根据是在《北京圣思园深入JAVA虚拟机系列视频》的基础上自己整理而来，内容范围没有超过其系列所述，在此给予说明。在进入ClassLoader的分析之前我们先看一个JAVA程序例子。 class Singleton { /* case 1 */ private static Singleton singleton = new Si...

2011-07-18 15:14:04 127

restlet 设置component的线程响应数

restlet 在实现web service 时相对简单，一个jar程序就可以发布服务。在我的毕设中的web service 程序就是使用 restlet 来发布的。 restlet默认的支持的线程最大响应数貌似只有20。发了一天的时间才找到如何设置默认的请求响应数。在使用 50个线程并发运行时，抛出错误的类在 BaseHelper，源码中有描述：/** * Base...

2011-07-01 19:36:49 201

jquery ajax 方法只支持UTF-8 编码

先说遇到的问题：我用highcharts 做了一个统计我百度文库浏览下载的统计曲线分析图。在eclipse里面，我设置了整个工程为UTF-8编码。 reader = new BufferedReader(new InputStreamReader(new FileInputStream(wenku));所有的读和写都是以这样默认的方式来进行操作。在这种情况下读写文件的编码格式遵循工...

2011-05-30 16:31:49 1340

Java timeOut的实现

用NIO socket读取网络数据，找了好久没找到，NIO下设置读超时的API，只好自己写了一个。思路是设置守护进程，启动后等待一定的时间，如果在等待一定的时间后还没被唤醒，则抛出超时异常。 //设置超时守护进程 TimeOutThread t = new TimeOutThread(5000,new...

2011-05-27 19:14:34 2672

NIO socket 的简单连接池

在最近的项目中，需要写一个socket 与底层服务器通信的模块。在设计中，请求对象被封装 xxxRequest,消息返回被封装为 xxxResponse. 由于socket的编程开发经验少，一开始我使用了短连接的方式，每个请求建立一个socket通信，由于每个socket只进行一次读写，这大大浪费了系统资源。于是考虑使用长连接，系统公用一个client socket ...

2011-05-25 11:02:14 444

基于serverResource方式的liferay中ajax方式的的实现

在portlet2.0中加入了几大新特性。资源服务：一种新的通过 portlet 呈现资源的方式。事件：通过发送事件和接收事件来实现 portlet 之间的通信。Portlet 过滤器：与 servlet 过滤器类似，根据 Portlet 请求和响应动态的呈现内容的变换。存在以下四种类型的 portlet 过滤器： Action 过滤器 Render 过滤器 R...

2011-05-16 10:28:04 285

原创 liferay ipc porltet间通信DEMO

[size=medium][b]portlet2.0 的通信特性[/b][/size] JSR268中定义了portlet之间的通信协议基本的原理就是事件监听机制，portlet A 触发事件。portlet B对时间进行监听并作出反应。传递的数据放在事件的 payload 里面。并且事件通信的两个portlet可以不再同一个page，需要修改portlet.event....

2011-04-21 16:56:19 137

ajax （post方式）调用 rest服务

参考文献：http://kodemaniak.de/?p=62（我是没怎么看懂啊，哪位看懂了给无留个言谢谢了）[b]jquery代码：[/b] $.ajax({ type: 'post', url: url, dataType: 'json', ...

2011-04-20 14:21:45 709

lucene的事务性引发的问题

终于ok了。。先开心一下。[b]我的问题和调试经历。[/b] 我使用lucene 为数据库建立索引，在初期的测试中，对数据进行增删改查我并没有使用缓存，而是直接用indexWriter进行commit。结果每一次commit后我马上进行搜索，结果就是不出来。我查看index 文件，每一次都已进行了更新。于是我确定commit后，index已经同步了。可是为什么就是搜索不到结果了...

2011-04-18 17:15:47 170

原创网页的缩略图效果显示

现在许多的浏览器都支持这样的功能，你新建一个标签页，标签页会以列表的形式显示你最近访问的网页。它的效果是每个网页放入到一个框里，在框里按照比例显示该网页，给人的感觉就是对该网页的一个截图效果。最近在做的网管项目，功能特别多，有时候点击一个功能，可能要经过几级菜单的浏览，boss 让我考虑是否可以用这种方式记录下用户前几步访问的网页，在网上找了一下资料，找到一个大致...

2011-03-10 10:02:04 528

原创 jbpm4.3 修复 fork join bug

在jbpm4.3 中使用 fork 分支，如果使用了assignmentHandler 在最后一个分支join的时候会报如下的错误信息。 INFO - Log4jLog.info(54) | exception while executing command org.jbpm.pvm.internal.cmd.CompositeCmd@1cd1e4ejava...

2011-02-22 11:29:48 189

原创蓝色巨人IBM

第一次接触IBM 算是在2010年的蓝色之路，我惊叹的是中国大学生对这个实习机会的狂热追求，仅北京参加笔试的人数就多达几万，笔者没能足够幸运，放而足够悲剧的在第一轮就结束了这缘分。看完吴军对蓝色巨人的描述，我大致明白了这个IT也的巨人是如何一步一步变得强大无比的，于此我想以IBM主要业务的变更为线索，去记录它在这一百年间所经历的行业百态。一：赶上机械革命的最后一次浪...

2011-02-19 19:55:55 218

原创 AT&T的企业路

有幸看到谷歌研究员，科学家吴军写的“浪潮之巅”，也深深的为作者的广博的知识和思考的智慧所折服，于我这种也初出茅庐都算不上的IT小生，也只能是用海绵式的吸收知识的方式写下我看到的每一个故事了。（文章只是对作者观点的简要概括） AT&T公司由电话之父亚历山大.贝尔创建于1877年，百年帝国的辉煌和衰败从那一年开始走入人们的视线。 1925年，一个培养了11位诺贝...

2011-02-18 15:46:19 91

原创我的工作流系统开发总结

大致的内容如下：工作流技术调研：工作流的概念工作流相关术语工作流系统功能概述工作流运行的模式列举业内工作流产品调研 Mocha BPM产品中软工作流产品调研天翔myApps工作流产品调研我们的需求分析系统模块划分工单系统的功能性需求列表需求变更总结设计方案数据库设计关于hibernate实现持久层和...

2011-02-12 10:52:53 167

北京的杨过