qwert-asdf-CSDN博客

转载深入理解HashMap

Hashmap是一种非常常用的、应用广泛的数据类型，最近研究到相关的内容，就正好复习一下。网上关于hashmap的文章很多，但到底是自己学习的总结，就发出来跟大家一起分享，一起讨论。 1、hashmap的数据结构要知道hashmap是什么，首先要搞清楚它的数据结构，在java编程语言中，最基本的结构就是两种，一个是数组，另外一个是模拟指针（引用），所有的数据结构都可以用这两个基本结构

2014-10-30 10:11:49 347

原创 12个小球梅氏砝码问题

http://blog.csdn.net/pongba/article/details/254493312个小球，其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。这个问题是一道流传已久的智力题。网络上也有很多讲解，还有泛化到N个球的情况下的严格证明。也有零星的一些地方提到从信息论的角度来看待最优解法。本来我一直认为这道题目

2014-10-20 16:40:20 822

转载 <? extends T> 和 <? super T>分别是什么意思？有什么不同？

首先你很容易误解它为继承于T的所有类的集合，这是大错特错的，相信能看下去你一定见过或用过List吧？为什么我说理解成一个集合是错呢？如果理解成一个集合那为什么不用List来表示？所以不是一个集合，而是T的某一种子类的意思，记住是一种，单一的一种，问题来了，由于连哪一种都不确定，带来了不确定性，所以是不可能通过add（）来加入元素。你或许还觉得为什么add(T)不行?因为是T的某种子类，能放入子类的

2014-10-19 15:16:15 5302

转载 jvm工作原理

首先这里澄清两个概念：JVM实例和JVM执行引擎实例，JVM实例对应了一个独立运行的Java程序，而JVM执行引擎实例则对应了属于用户运行程序的线程；也就是JVM实例是进程级别，而执行引擎是线程级别的。JVM是什么？—JVM的生命周期JVM实例的诞生：当启动一个Java程序时，一个JVM实例就产生了，任何一个拥有publicstaticvoidmain(String[]args)函

2014-10-19 10:24:38 460

转载将List a 和List b中的元素合并，没有重复的元素，最后返回这个合并的List

import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.Set; public class Main { public static void main(String[] args) { List l1 = new ArrayList

2014-10-16 22:32:27 923

转载 String,StringBuffer与StringBuilder的区别?

String 字符串常量StringBuffer 字符串变量（线程安全）StringBuilder 字符串变量（非线程安全）简要的说， String 类型和 StringBuffer 类型的主要性能区别其实在于 String 是不可变的对象, 因此在每次对 String 类型进行改变的时候其实都等同于生成了一个新的 String 对象，然后将指针指向新的 String 对象，所以经常

2014-10-16 22:07:02 332

转载５分钟搞定内存字节对齐

http://blog.csdn.net/hairetz/article/details/4084088写出一个struct,然后sizeof,你会不会经常对结果感到奇怪?sizeof的结果往往都比你声明的变量总长度要大,这是怎么回事呢?讲讲字节对齐吧. /******************************分割线如果体系结构是不对齐的，A中

2014-10-15 10:29:59 305

原创筛法求素数

void sieve_prime(int n) 7 { 8 int *a = (int *)malloc((n+1) * sizeof(int)); 9 int i, j; 10 for ( i = 0; i <= n; i++) 11 a[i] = 0; 12 13 int cnt = sqrt(n); 1

2014-10-15 09:42:05 298

原创 gcc 编译器对 sqrt 未定义的引用

man sqrt Link with -lm.

2014-10-15 09:29:02 698

转载博弈问题

【1】有1001根火柴放在盒子里，甲、乙两人轮流各取1根或2根，取到最后一根者为胜。必胜的最佳对策是什么？【2】在黑板上写下一列连续的自然数：2、3、4、…、1999、2000，甲先擦去其中一个数，然后乙再擦去一个数。如此轮流地擦下去。若最后剩下两个质数时，甲取胜；若最后剩下两个数不互质时，乙取胜。这个游戏中谁取胜的可能性最大？【3】两人轮流在圆桌面上摆硬币，每次摆一枚，各个不能互相重叠，

2014-10-14 16:11:45 3885

转载容斥问题

一、填空题1.一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有人.3.在1~100的自然数中,是5的倍数或是7的倍数的数有个.4.某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为人.5.六一班有学生4

2014-10-14 16:10:28 5949

转载排列组合

34.某铁路线共有14个客车站，这条铁路共需要多少种不同的车票？　　35.有红、黄、蓝三种信号旗，把任意两面分上、下挂在旗杆上表示不同信号，一共可以组成多少种不同信号？　　36.有五种颜色的小旗，任意取出三面排成一行表示各种信号。问：共可以表示多少种不同的信号？　　37.(1)有五本不同的书，分别借给3名同学，每人借一本，有多少种不同的借法？　　(2)有三本不同的书，5名同学来借，

2014-10-14 16:09:46 3080

转载加法原理乘法原理

1.“IMO”是国际数学奥林匹克的缩写,把这三个字母写成三种不同颜色,现有五种不同颜色的笔,按上述要求能写出种不同颜色搭配的“IMO”. 2.H市的电话号码有七个数字,其中第一个数字不为0,也不为1.这个城市、数字不重复的电话号码共有个. 3.电影院有六个门,其中A、B、C、D门只供退场时作出口,甲、乙门作为入口也作为出口.共有

2014-10-14 16:04:54 19141

转载抽屉原理

1.一个联欢会有100人参加,每个人在这个会上至少有一个朋友.那么这100人中至少有个人的朋友数目相同.2.在明年(即1999年)出生的1000个孩子中,请你预测:(1)同在某月某日生的孩子至少有个.(2)至少有个孩子将来不单独过生日.3.一个口袋里有四种不同颜色的小球.每次摸出2个,要保证有10次所摸的结果是一样的,至少要摸次.4.有红

2014-10-14 16:02:43 7785

转载经典面试智力题200+题和解答

招聘时期到了，总少不了需要准备智力题。考来考去大多是各种旧题，本来是考智力的事情，现在几乎已经变成了题海战术的考试，所以我们也不能在这一块落后。学习各种奇巧淫技，扩展一下思路，同时免得笔试面试吃亏。搜集了大量智力题，有些还挺有意思，顺便活跃大脑思维，有些益处。网上题目很多，眼花缭乱，大量重复的转载。现在集中搜集贴在这里，免得后来人自己到处查浪费时间，有问题或者解法可以在下面跟帖给出

2014-10-14 11:54:09 5681

转载 SQL语句中CASE WHEN的使用实例

SQL中的CASE WHEN语句是经常要用到的，下面将结合实例，为您详解CASE WHEN语句的使用，供您参考，希望对您学习SQL语句能有所帮助。一张表数据如下 1900-1-1 胜 1900-1-1 胜 1900-1-1 负 1900-1-2 胜 1900-1-2 胜写出一条SQL语句，使检索结果如下: 胜负 1900-1-1 2 1 1900-1-2 2 0

2014-10-12 22:28:44 364

原创 jsp验证码

import java.awt.Color;import java.awt.Font;import java.awt.Graphics2D;import java.awt.image.BufferedImage;import java.io.IOException;import java.util.Random;import javax.imageio.ImageIO;import

2014-06-09 12:11:49 345

原创 jsp绝对路径

String path = request.getContextPath();String basePath = request.getScheme()+"://"+request.getServerName()+":"+request.getServerPort()+path+"/";%>">

2014-06-08 13:29:19 347

原创 servlet用反射代替if..else

Method method = this.getClass().getDeclaredMethod(methodName,HttpServletRequest.class, HttpServletResponse.class);method.invoke(this, request, response);

2014-06-08 08:40:02 573

原创不设临时变量交换a,b的值

常规的做法：int tmp = a;a = b;b = tmp;不设中间变量的方法：a = a + b;b = a - b;a = a - b;

2014-06-07 17:15:25 432

原创 java自定义比较器Comparator

import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.List;public class User { private String username; private int gametimes; private int succt

2014-06-07 11:20:17 745

原创 mysql导出导入数据和修改登录密码

导出表结构：mysqldump -uroot -ppassword -d dbname tablename>db.sql;导出表数据：mysqldump -t dbname　-uroot -ppassword > db.sql导出表结构和数据（不加-d）：mysqldump -uroot -ppassword dbname tablename > db.

2014-06-06 19:38:39 492

原创设计模式之适配器模式

import java.util.List;public interface Target { public List intSort(List list);}import java.util.Collections;import java.util.List;public class Adaptee { public List realSort(

2014-06-05 20:05:19 308

原创 java自动类型提升

byte,short,char 类型的数在运算时会自动地转成int类型，b和1相加得到2(int),将其赋值给(byte)b时不能自动向下转换，编译器报错b += 1; 等价于 b = (byte)(b + 1); 已经被强制转换，所以不会报错

2014-06-05 14:56:24 362

原创设计模式之组合模式

public abstract class Component { protected String name; public Component(String name) { this.name = name; } public abstract void add(Component c); public abstract void traverse(int depth);

2014-06-05 12:43:15 288

u013453341的专栏

原创 mysql用户管理 & 存储过程