jyjiao2007
- 浏览: 102855 次
- 性别:
- 来自: 北京
-
最新评论
-
dreamoftch：
...
对hibernate的理解 -
quanwsx：
对hibernate的理解 -
zxt1985：
太坑爹了……啥都没
**java网络编程 -
Java_zhou：
坑爹啊。。。
**java网络编程 -
juda：
this code can not work rightly ...
Reverse String
文章列表
dijkska算法实现
floyed算法实现
prim算法实现
路径压缩
kruskal算法实现
等价类问题
拓扑排序
# 0823--树进阶
- 博客分类：
- 每日一题
1. 判断一棵二叉树是否平衡
2. 构造AVL树
3. 求两个节点的共同父节点
5. 求一棵树的最长路径
6. 求二叉树中节点的最大距离
7. 构造排序树
http://www.blogjava.net/ITdavid/archive/2008/01/24/177424.html
1、 一个简单的论坛系统，以数据库储存如下数据：
用户名，email，主页，电话，联系地址，发帖标题，发帖内容，回复标题，回复内容。每天论坛访问量300万左右，更新帖子10万左右。
请给出数据库表结构设计，并结合范式简要说明设计思路。
{ aaa, bbb, ccc},{bbb, ddd }, { eee, fff }, { ggg },{ddd,hhh} 等一些字符串的集合要求把交集不为空的集合并起来,如上例会得到 { aaa, bbb, ccc, ddd, hhh}, {eee,fff},{ggg}(1) 思想 (2) 算法及复杂度 (3) 改进
算法思路：
1. 将每个集合中的元素放到一个HashSet中(方便快速查找) O(n)
2. 根据每个hashset中元素的个数建最小堆 O(n)
3. 从堆中取出元素数最少的集合，查找其他Hash ...
传说中微软的几道算法题，练习一下吧：
1.设计一个算法，找出二叉树上任意两个结点的最近共同父结点。复杂度如果是O(n2)则不得分。
/*
* 获得两个节点共同的父节点
*/
public ArrayList<BiTreeNode> getCommonParents(BiTreeNode node1,
BiTreeNode node2, BiTreeNode root) {
ArrayList<BiTreeNode> commonList = new ArrayList<BiTreeNode>();
Ar ...
适配器模式的组成：1) 目标（Target）角色：定义Client 使用的接口。2) 被适配（Adaptee）角色：这个角色有一个已存在并使用了的接口，而这个接口是需要我们适配的。3) 适配器（Adapter）角色：这个适配器模式的核心。它将被适配角色已有的接口转换为目标角色希望的接口。
适配器模式和代理模式主要区别在于：代理模式是不改变接口命名的；而适配器模式则强调接口转换。
更深入的讲解请见：http://www.iteye.com/topic/262370
客户端接口：
public interface Operation{
public int a ...
25匹马的角逐：
问题是这样的：一共有25匹马，有一个赛场，赛场有5个赛道，就是说最多同时可以有5匹马一起比赛。假设每匹马都跑的很稳定，不用任何其他工具，只通过马与马之间的比赛，试问最少 得比多少场才能知道跑得最快的5匹马。
注意： "假设每匹马都跑的很稳定" 的意思是在上一场比赛中A马比B马快，则下一场比赛中A马依然比B马快。
稍微想一下，可以采用一种 竞标赛排序(Tournament Sort)的思路。 见《选择排序 》
(1) 首先将25匹马分成5组，并分别进行5场比赛之后得到的名次排列如下：
A组： ...
0819- 找共同url
- 博客分类：
- 每日一题
给你a、b两个文件，各存放50亿条url，每条url各占用64字节，内存限制是4G，让你找出a、b文件共同的url。
全体员工玩分组游戏，前面五分钟大家分头找队友，并将每个人找到的队友信息汇报给主持人，如果A和B是队友，B和C是队友，那么A和C也是队友；接着主持人不断地随机抽取两个人，希望判断二者是否为队友。请设计一个计算机程序辅助主持人判断两个人是否为队友，说明程序的关键算法，不需要代码实现。
例如：<小明，小王>，<小军，小王>，<小丽，小李>是队友，那么小军和小明是队友，小军和小丽不是队友。
求N-1个元素的子数组的最大乘积
扩展问题：求包含N-1个数组元素的子数组的最大和
JUnit 用法详解：
JUnit 设计模式：
参考：http://huguifuture.iteye.com/blog/766826
package com.hugui.juint4;
public class T {
public int add(int x, int y){
return x + y;
}
public int divide(int x, int y){
return x/y;
}
}
//Errors表示程 ...
0817--概率问题
- 博客分类：
- 每日一题
输入：N（整数）输入：数据文件A.txt，不超过6条记录，字符串长度不超过15个字节文件格式如下：字符串\t数字\n
说明：每行为1条记录；字符串中不含有\t。数字描述的是该字符串的出现概率，小于等于100的整数。多条记录的出现概率之和为100，如果A.txt不满足该条件，程序则退出；如果文件格式错误，程序也退出。
要求：编写一个程序，输入为N（正整数），读入文件A.txt，按照字符串出现概率随机地输出字符串，输出N条记录
例如：输入文件A.txtabc\t20a\t30de\t50输入为：10
即 abc有20%的概率输出，a有30%的概率输出，de有50%的概率输出，输出10条记录以 ...