大意：一个人去找工作遇到了一道面试题，面试官要求给出一些城市和城市之间的道路，每到达一个城市，可能会赚一些钱，但是也可能会有损失。最终面试者的所得会决定他是否能得到这份工作，显而易见，越多越好。
思路：
（1）本题的数据量巨大，虽说是一道5s的题目，但是有100000个城市，1000000条道路，这就要求算法的复杂度至少O(nlogn)或者O(m)以下才不会超时。
（2）结合题意的描述可知，图一定是无环的。
（3）本题给出的是点权图，一般的算法都是基于边权而不是点权，而不是边权图，需要将点权转换为边权。
（4）本题求的是最......
阅读全文
Apache Hame是Google Pregel的开源实现，与Hadoop适合于分布式大数据处理不同，Hama主要用于分布式的矩阵、graph、网络算法的计算。
简单说，Hama是在HDFS上实现的BSP(Bulk Synchronous Parallel)计算框架，弥补Hadoop在计算能力上的不足。
关于bsp计算模型：
http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=375451&tag=1
http://en.wikipedia.org/wiki/Bulk_synchronous_parallel
关于hama和bsp的架构和编程方法，参考hama文档：
http://hama.apache.org/hama_bsp_tutorial.html
北交的一篇硕士学位论文第二、第三章......
阅读全文
集合类说明及区别
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap
Collection接口
Collection是最基本的集合接口，一个Collection代表一组Object，即Collection的元素（Elements）。一些 Collection允许相同的元素而另一些不行。一些能排序而另一些不行。Java SDK不提供直接继承自Collection的类，Java SDK提供的类都是继承自Collection的“子接口”如List和Set。
所有实现Collection接口的类都必须提供两个标准的构造函数：无参数的构造函数用于创建一个空的......
阅读全文
Android是作为智能手机的操作系统，我们开发的应用，大多数也都需要连接网络，通过网络发送数据、获取数据，因此作为一个应用开发者必须熟悉怎么进行网络访问与连接。通常android中进行网络连接一般是使用scoket或者http，http是最多的情况，这里，我来总结下，怎么进行http网络访问操作。
android是采用java语言进行开发的，android的包中包含java的URLConnection和apache 的httpclient，因此我们可以使用这两个工具进行网络连接和操作。同时，为了控制是否允许程序连接网络，我们开发应用时，需要在Manifest文件中配置申请网络......
阅读全文
select * from information_schema.tables where table_rows>0;
阅读全文
服务器
$_SERVER['REMOTE_ADDR']
客户端
functiongetOnlineIP(){
if (getenv(‘HTTP_CLIENT_IP’)) return getenv(‘HTTP_CLIENT_IP’);
if (getenv(‘HTTP_X_FORWARDED_FOR’)) return getenv(‘HTTP_X_FORWARDED_FOR’);
if ($_SERVER["REMOTE_ADDR"])return $_SERVER["REMOTE_ADDR"];
if (!empty($HTTP_SERVER_VARS['REMOTE_ADDR'])) return$HTTP_SERVER_VARS['REMOTE_ADDR'];
}
阅读全文
1.查询的模糊匹配
尽量避免在一个复杂查询里面使用 LIKE '%parm1%'—— 红色标识位置的百分号会导致相关列的索引无法使用，最好不要用.
解决办法:
其实只需要对该脚本略做改进，查询速度便会提高近百倍。改进方法如下：
a、修改前台程序——把查询条件的供应商名称一栏由原来的文本输入改为下拉列表，用户模糊输入供应商名称时，直接在前台就帮忙定位到具体的供应商，这样在调用后台程序时，这列就可以直接用等于来关联了。
b、直接修改后台——根据输入条件，先查出符合条件的供应商，并把相关记录保存在一个临时表里头，然后再用临时表......
阅读全文
题目描述：
从键盘输入一个自然数K(K>1)，若存在自然数M和N（M>N），使得K^M和K^N均大于或等于1000，且他们末尾三位数相等，则称M和N是一对“K尾相等数”。编写一程序，输出M+N值最小的K尾相等数。
测试输入数据：
2
测试输出数据：
120
题目分析：
解题：
无论拿到什么样的题目，把题目读懂是第一件必须做到的事情。然后是分析题目中的关键词语以及重点内容。
就上面的题目而言，我们必须注意到下面的要点：
1．四个要点量：K,M,N,1000，且K，M，N是自然数
2．K是M,N的底数，M,N是K的幂。
......
阅读全文
基于上一篇日志的实例，本文介绍如何获取列表选中的值：
方法一：
$("#appgrid").ligerGrid({...});//表格各列及功能的实现var manager = $("#appgrid").ligerGetGridManager(); var datas = manager.getSelectedRows(); $.each(datas, function (i, item) { var Id = item.ID var Description = item.Description; var FileType = item.FileType; var Unit = item.Unit; });
说明：$.each(object,callback(indexInArray,valueOfElement)),是Jquery的一个静态方法，是一个通用的遍历迭代方法,用于无缝的遍......
阅读全文
Microsoft SQL Server
使用 network packet size
选项可以设置整个网络中使用的数据包大小（以字节为单位）。数据包是具有固定大小的数据块区，用于在客户端与服务器之间传输请求和结果。Microsoft SQL Server 设置的默认数据包大小为 4,096 字节。应用程序进行大容量复制操作，或者发送或接收大量文本
或图像
数据时，数据包大小大于默认值可以提高效率，因为这样可以减少网络读写操作。
客户端应用程序可以覆盖此值。
Sql server
网络设置影响下行数据的发送，设为
8192
时，通过拦截网络数据包，可以看到下行数......
阅读全文
IceFaces 真的把Ajax做到了极致，不愧为下一代框架。
以后做项目，直接用ICEfaces写Liferay的Portlet，肯定会让人刮目相看。
但，问题是，用的组件多了，难免会出现莫名其妙，匪夷所思的现象。今天就遇到了不少。希望以后能总结规律，把这两项技术学好。
阅读全文
今天在编写Pro*C程序的时候不小心掉进了死循环，用导致程序一直无法退出
所以就通过下面的放放来结束，自己程序的运行
主要命令：ps aux 这个命令用来查看，并找到进程号，kill来结束自己的程序，通过程序号来进行如图：
阅读全文