Java容器类的用途是“保存对象”，分为两类：Map——存储“键值对”组成的对象；Collection——存储独立元素。Collection又可以分为List和Set两大块。List保持元素的顺序，而Set不能有重复的元素。
本文分析Set中最常用的HashSet类，并简单介绍和对比LinkedHashSet。
首先对Set接口进行简要的说明。
存入Set的每个元素必须是惟一的，因为Set不保存重复元素。加入Set的元素必须定义equals()方法以确保对象的唯一性。Set不保证维护元素的次序。Set与Collection有完全一样的接口。
在没有其他限制的情况下需要Set时应尽......
阅读全文
http://www.jb51.net/article/17560.htm
为什么Python使用过程中会出现各式各样的乱码问题，明明是中文字符却显示成“\xe4\xb8\xad\xe6\x96\x87”的形式？
为什么会报错“UnicodeEncodeError: 'ascii' codec can't encode characters in position 0-1: ordinal not in range(128)”？本文就来研究一下这个问题。
字符串在Python内部的表示是unicode编码，因此，在做编码转换时，通常需要以unicode作为中间编码，即先将其他编码的字符串解码（decode）成unicode，再从unicode编码（encode）成另一种编码。
decode的作用是将其他......
阅读全文
初级旋转卡壳get！
题意：给出一个点集，求点集中最远的两个点的距离的平方。
首先求一遍凸包（可以仅保留转折点），然后通过旋转卡壳（复杂度：o(nlogn)）得到直径。
对于凸包的某一个点，凸包上总会有一个点距离它最远，并且是该点的对踵点。
对踵点：
如果过凸包上的两个点可以画一对平行直线，
使凸包上的所有点都夹在两条平行线之间或落在平行线上，
那么这两个点叫做一对对踵点。
最远距离点对一定是一对对踵点。
想象这两条平行线，渐渐旋转，最终和凸包上的一条边重合，如上图。
而对踵点与这条边构成的三角形，也......
阅读全文
private static void beginMergerColumn(){ try { InputStream fis1 = new FileInputStream("D:/合并文件/4/营业务汇总表.xls"); InputStream fis2 = new FileInputStream("D:/合并文件/4/产权抵押融资汇总表.xls"); Workbook wb1 = Workbook.getWorkbook(fis1); Workbook wb2 = Workbook.getWorkbook(fis2); WritableWorkbook newWb = Workbook.createWorkbook(new File("D:/合并文件/4/jxl_6.xls")); newWb.importSheet("NewSheet0", 0, wb1.getSheet(0)); newWb.importSheet("NewS......
阅读全文
回顾20世纪晚期--准确地说是1997年，OMG组织（Object Management Group对象管理组织）发布了统一建模语言（Unified Modeling Language，UML）。UML的目标之一就是为开发团队提供标准通用的设计语言来开发和构建计算机应用。UML提出了一套IT专业人员期待多年的统一的标准建模符号。通过使用UML，这些人员能够阅读和交流系统架构和设计规划--就像建筑工人多年来所使用的建筑设计图一样。
到了21世纪--准确地说是2003年，UML已经获得了业界的认同。在我所见过的专业人员的简历中，75%都声称具备UML的知识。然而，在同绝大多数求职人......
阅读全文
高性能的SQL过程是数据库开发人员所追求的,我将不断把学到的,或在实际开发中用到的一些提高SQL过程性能的技巧整理出来,温故而知新.
1，在只使用一条语句即可做到时避免使用多条语句
让我们从一个简单的编码技巧开始。如下所示的单个 INSERT 行序列：
INSERT INTO tab_comp VALUES (item1, price1, qty1);ITPUB个人空间se%Pt9`)WINSERT INTO tab_comp VALUES (item2, price2, qty2);ITPUB个人空间6]d'g{sf,gCN5hINSERT INTO tab_comp VALUES (item3, price3, qty3);
可以改写成：
INSERT INTO tab_comp VALUES (item1, price1, qty1......
阅读全文
在面向对象编程语言中，继承和组合是两个很关键的问题，二者在语法和形式上有很多的相似之处。此处，仅对二者的用法做一个小结[1]。
一、组合语法
组合仅需将对象引用置于新类中即可，比如：
// SprinklerSystem.java
class WaterSource
{
private String s;
WaterSource()
{
System.out.println("WaterSource() Constructor !");
s="Constructed";
}
public String toString(){return s;}
}
public class SprinklerSystem
{
private String val1,val2,val......
阅读全文
Set uid, gid,sticky bit的三个权限的详细说明
一个文件都有一个所有者, 表示该文件是谁创建的. 同时, 该文件还有一个组编号, 表示该文件所属的组, 一般为文件所有者所属的组.
如果是一个可执行文件, 那么在执行时, 一般该文件只拥有调用该文件的用户具有的权限. 而setuid, setgid 可以来改变这种设置.
setuid: 设置使文件在执行阶段具有文件所有者的权限. 典型的文件是 /usr/bin/passwd. 如果一般用户执行该文件, 则在执行过程中, 该文件可以获得root权限, 从而可以更改用户的密码.
setgid: 该权限只对目录有效. 目录被设置......
阅读全文
http://www.cnblogs.com/chinazhangjie/archive/2010/08/19/1803042.html
strings存在三种“大小”：
1、size()和length()
返回string中现在的字符个数。上述两个函数等效。
成员函数empty()用来检验字符数是否为0，亦即字符串是否为空。你应该优先使用该函数，因为它比length()或size()来得快。
也就是说，使用if(s.empty() == true)而不使用if(s.size() == 0)(笔者注)
2、max_size()
此函数返回一个string最多能够包含的字符数。一个string通常包含一块单独内存区块内的所有字符，所以可能跟PC机器本省的限制有关系。返......
阅读全文
UDP是不可靠的，发送的数据不一定会到达，且顺序不一定完整。
想要验证一下UDP传输文件的效果，最直观的是传输图片。
这里在客户端的DatagramSocket设置了个超时时间，当发送端发送完后客户端就会抛出超时异常，程序就退出了。
UDPFileReceiver：
package com.woxiaoe.study.java_net.udp;
import java.io.File;
import java.io.FileNotFoundException;
import java.io.FileOutputStream;
import java.io.IOException;
import java.net.DatagramPacket;
import java.net.DatagramSocket;
import java.net.SocketException......
阅读全文
【题意】
已知每头牛左边比他名次小的牛的数量，求所有牛的名次
【输入】
第一行n
接下来n-1行描述2~n头牛左边名次比其小的牛的数量
【输出】
n行，表示各个牛的名次
线段树
每个点表示只考虑剩余牛，左边牛比当前牛名次小的数量
每次找最靠右的值为0的牛，就是当前名次的牛
然后把其右边的节点值全部减一
重复以上步骤n次就得出解
program poj2182;
var
tot,n,i,j,k:longint;
ans:array [0..8001] of longint;
decr,min,left,right:array [0..200001] of longint;
procedure update (now:longint);inline;
begin
if l......
阅读全文
USES_CONVERSION;
char p[ ];
LPWSTR trans= A2W(p);
阅读全文