文章目录
一、问题定义：
三、解决问题：
五、参考资料：
一、问题定义：
问下有一个数组，这些数组中的值都有自己的权重，怎样设计才能高效的优先取出权重高的数？？
例如：
如 权重: 8 2 11 79
权重返回的值: 0 1 2 3
二、分析问题：
思路一：创建一个数组数组大小为权重和的大小，如值0的权重是8，则放入8个0值，值1的权重是2，则放入2个1值，依次类推。
然后用用一个权重和大小的随机数，产生随机数，即可。缺点要......
阅读全文
石子合并（一）
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。
输入
有多组测试数据，输入到文件结束。
每组测试数据第一行有一个整数n，表示有n堆石子。
接下来的一行有n（0< n <200）个数，分别表示这n堆石子的数目，用空格隔开
输出
输出总代价的最小值，占单独的一行
样例输入
3
1 2 3
7
13 7 ......
阅读全文
DataInputStream和DataOutputStream是对流的修饰，对流添加自己的格式
<span style="white-space:pre"> </span>DataOutputStream dbos = new DataOutputStream(new BufferedOutputStream(new FileOutputStream("t")));
dbos.writeInt(2);
dbos.writeUTF("userid");
dbos.writeUTF("param");
dbos.flush();
dbos.close();
DataInputStream dbis = new DataInputStream(new BufferedInputStream(new FileInputStream("t")));
System.out.println(dbis.readInt());
System.out.println(dbis.read......
阅读全文
listen()函数 是换换内容得时候了。假如你不希望与远程的一个地址相连，或者说， 仅仅是将它踢开，那你就需要等待接入请求并且用各种方法处理它们。处 理过程分两步：首先，你听--listen()，然后，你接受--accept() (请看下面的 内容)。 除了要一点解释外，系统调用 listen 也相当简单。 int listen(int sockfd, int backlog); sockfd 是调用 socket() 返回的套接字文件描述符。backlog 是在进入 队列中允许的连接数目。什么意思呢? 进入的连接是在队列中一直等待直 到你接受 (accept() 请看下面的文章)连接。它们的数目限制......
阅读全文
Distinct Subsequences
Oct 19 '12
6266 / 17972
Given a string S and a string T, count the number of distinct subsequences of
T in S.
A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (ie,
"ACE" is a subsequence of "ABCDE" while
"AEC" is not).
Here is an example:S = "rabbbit", T =
"rabbit"
Return 3.
我的很复杂的思路。。。。
package String......
阅读全文
转载自：http://asklxf.iteye.com/blog/904007
web.py是一个非常精巧的web框架，不过其自带的db模块也是非常精简而高效。和Java里面复杂的JDBC和繁琐的Hibernat配置相比，使用web.db真是既简单又明了。
创建数据库对象：
db = web.database(dbn='mysql', user='user', pw='pass', db='dbname')
dbn指定数据库类型
查询：
users = db.query('select * from user where id>$id', vars={'id':100})
for user in users: print user.id, user.name
查询参数用$var_name表示，查询时用vars dict中的值替......
阅读全文
首先在编译程序时经常会遇到这种问题：
错误 1 error C2664: “CWnd::MessageBoxW”: 不能将参数 1 从“const char [3]”转换为“LPCTSTR”
1、觉得很烦，一般的做法就是不管三七二十一，在字符串前面加一个‘L’：
如调用函数FUN(LPCTSTR str)时，不能 FUN("HELLO"); 而是FUN(L"HELLO");
通常这样做都比较能解决问题。
2、或者还可以用_T()， 即 FUN(_T("HELLO")); _T() 的别名还有 _TEXT(), TEXT()。
稍微研究了下，BSTR,LPSTR,LPWSTR,LPCTSTR,LPTSTR等这些让人头晕的东东。（还是C#里简单啊，直接tostring）
......
阅读全文
以前用Eclipse测试maven 的web工程，在eclipse内部tomcat右键上点一下“clean”就可以把工作空间的web项目代码自动发布到“F:\IWorkspace\.metadata\.plugins\org.eclipse.wst.server.core\tmp2\wtpwebapps”这个路径，十分的方便。如果tomcat里部署的war包选择的是“Add External Web Module”的话，那测试的话，就要哭了。每次测试前都要用maven命令进行重新打包，打包的过程不仅十分慢，而且打包的时候要大量的写磁盘，这个时候你的电脑基本不能干其他事了。
这一段时间，我的eclipse突然没法用内部包了，现象是，”\WEB-INF\l......
阅读全文
设值注入
设值注入是指通过setter方法传入被调用者的实例。这种注入方式简单、直观，因而在Spring的依赖注入里大量使用。看下面代码，是Person的接口
//定义Person接口
public interface Person
{
//Person接口里定义一个使用斧子的方法
public void useAxe();
}
然后是Axe的接口
//定义Axe接口
public interface Axe
{
//Axe接口里有个砍的方法
public void chop();
}
Person的实现类
//Chinese实现Person接口
public class Chinese implements Person
{
//面向Axe接口编程，而不是具体的......
阅读全文
Android Eclipse中查看 Android框架源码
Android 系统工具类SystemUtils收集整理（持续更新）
阅读全文
转载来源:http://www.csdn.net/article/2012-09-03/2809495-Java-Debugging-Tips-with-Eclipse
摘要：调试不仅可以查找到应用程序缺陷所在，还可以解决缺陷。对于Java程序员来说，他们不仅要学会如何在Eclipse里面开发像样的程序，更需要学会如何调试程序。本文介绍了Java程序员必知的10个调试技巧，保证让你受益匪浅！
在开始之前，推荐大家去看看Eclipse shortcuts这篇文章，它将会给你带来很多方便。在本文中使用的是Eclipse Juno版（Eclipse 4.2），在开始前给大家提3点建议！
不要使用System.out.println作为调试工具
把所......
阅读全文
最近发现了google的wifi定位服务(地图上的小蓝点，需要Firefox或chrome)，我和老哥的无线路由器能被锁定到20m范围内。对于一台没有GSM模块、没有GPS的电脑，其定位结果之精准已经到了令人难以置信的程度。针对它的原理，我找了不少资料，现在可以确定的是：
google map 精确定位
1.wifi接入时，google可以通过路由器的mac地址（而不是宽带拨号获得的动态IP地址）来匹配地理位置
2.若是固定IP接入，google有IP-地理位置映射信息 ——这个不足为奇
不少网友都认为定位是通过IP地址实现定位的。就目前公开的IP地址库来看，对于宽带......
阅读全文