//创建堆栈节点类class StackElement...{ int data; //存放数据 StackElement nextElement; //指下一节点的指针 StackElement(int data)...{ this.data=data; this.nextElement=null; } public int Value()...{ return data; }}//创建堆栈类class Stack...{ StackElement top; //栈顶指针 Stack()...{ top=null; } public void push(int data)...{ if (top==null)...{ top=new StackElement(data); top.nextElement=null; ......
阅读全文
最短路问题，要求出最短路的个数。
输出一条得到JavaBean最多的最短路径
#include<stdio.h>
#include<string.h>
#define inf 0x3fffffff
int n,m,map[510][510],dp[510],mark[510],dis[510],w[510],pre[510],link[510];
int st,ed;
void dijkstra()
{
int i,j,k,min;
memset(mark,0,sizeof(mark));//标记房间是否走过
memset(dp,0,sizeof(dp));//记录到达位置得到最多的JavaBean
memset(pre,-1,sizeof(pre));//记录到达此房间的前一个房间
memset(link,0,sizeof(link));//记录到达此位置最短路的个数
fo......
阅读全文
1、 最近一直在找 datefield 控件的显示不全的原因 。
在网上找到了这样一个代码可以解决这个问题。
1: Ext.override(Ext.menu.DateMenu, {
2: autoWidth: function() {
3: var el = this.el, ul = this.ul;
4: if (!el) {
5: return;
6: }
7: var w = this.width;
8: if (w) {
9: el.setWidth(w);
10: } else if (Ext.isIE && !Ext.isIE8) {
11:......
阅读全文
首先通过一个案例来引出要讨论的话题：
public class User {
private Integer uid;
private String uname;
public User() {
}
public User(Integer uid, String uname) {
this.uid = uid;
this.uname = uname;
}
public Integer getUid() {
return uid;
}
public void setUid(Integer uid) {
this.uid = uid;
}
public String getUname() {
return uname;
}
public void setUname(String uname) {
this.uname = uname;
}
}
public class CollectionModifyExceptionTest {
public static void......
阅读全文
关于jsp验证码生成，显示，验证和刷新：
1：四位数据的验证图片生成，用servlet实现
2: 在web.xmlli配置servlet
3：页面上显示servlet生成的图片
4: 关于验证码输入数据的验证
5: 验证码的刷新
——————————————————————–
1：四位数据的验证图片生成，用servlet实现,servlet代码如下：import java.io.*;import javax.servlet.http.*;import javax.servlet.*;import java.util.*;
import java.awt.*;import java.awt.image.*;import javax.imageio.*;
public class vImage extends HttpServlet {public void init(ServletConfig conf)......
阅读全文
输出数组的所有排列组合项
#include <iostream>
using namespace std;
#include <algorithm>
static int allNumber = 0;
template<typename T>
void Perm ( T list[],int k ,int m )
{
if ( k == m )
{
for ( int i = 0 ; i <= m ; i++ )
{
cout << list[i]<< " ";
}
allNumber ++;
cout <<endl;
}
else
{
for ( int j = k ; j<= m ; j ++ )
{
swap(list[k],list[j]);
......
阅读全文
extjs desktop 的开始菜单 二级菜单,只是简单演示实现原理,如 需要动态生成,自己改造即可,以下基本方法原理:
首先 建立一个js文件 生成开始菜单数据:
function GetStartMenu(app) {
var menuArray = [];
var m = {
launcher: {
text: '开始菜单第一级A',
iconCls: 'icon-grid',
handler: function() {
return false;
},
menu: {
minWidth: 127,
items: []
}
}
};
......
阅读全文
转：http://imlazy.ycool.com/post.2072698.html
Dirac 定理：设一个无向图中有 N 个节点，若所有节点的度数都大于等于 N/2，则汉密尔顿回路一定存在。注意，“N/2” 中的除法不是整除，而是实数除法。如果 N 是偶数，当然没有歧义；如果 N 是奇数，则该条件中的 “N/2” 等价于 “⌈N/2⌉”。
证明起来不难。首先可以证明图一定是连通的。设 d(v) 表示节点 v 的度数。对于任意两个节点 u、 v，若它们不相邻，则可能和它们相邻的节点共有 N - 2 个，而 d(u) + d(v) ≥ N/2 + N/2 ≥ N，那么根据鸽巢原理，肯定存在一个节点......
阅读全文
数据库中大概有300个左右的经纬度，现在需要快速找出数据库中与给定经纬度最近的5个经纬度，如果分别与这300多个一个个的算距离在排序的话，速度实在是太慢了，有没有什么快速的算法啊？
之前很啥很天真地以为无非就是逐个计算距离，然后比较出来就行了，然后当碰到访问用户很多，而且数据库中经纬度信息很多的时候，计算量的迅速增长，能让服务器完全傻逼掉，还是老前辈的经验比我们丰富，给了我很大的启示。MySQL性能调优 – 使用更为快速的算法进行距离计算最近遇到了一个问题,通过不断的尝试最终将某句原本占据近1秒的查询优化......
阅读全文
不知谷歌董事会主席兼前CEO施密特是否有总结PC战争与智能战争之间的差异，他的言论显然没有分清两者的区别，以史为鉴可知兴替，近日CSDN驻美国硅谷专家Jimmy Gan发来资料，对PC到智能设备的出现按年代进行一番梳理，最后方可看出端倪。
早期的PC战争：Windows后来居上，独占鳌头
1976年8月：Cromenmco公司推出了Unix个人电脑并取得成功。
1977年6月：苹果推出了Apple II个人电脑，也是第一款专为用户设计的受欢迎的个人电脑。
1981年8月：IBM联手微软推出IBM电脑，用的是微软DOS系统，是第一款面向普通用户及企业的个人电脑......
阅读全文
原文地址：http://www.oschina.net/question/54100_10243
今天同事问我怎么远程调试 java 程序。我不会，那马上搜索看看。在被高度的程序中加个数据就行。然后 eclipse 调试时指定端口就行，太方便了。
比如，现在有一个代码：
把这个java 导出为 remoting-debug.jar 上传到目标机器（当然本地也行）。然后在目标机器上运行：
java -Xdebug -Xrunjdwp:transport=dt_socket,server=y,address=8000 -jar remoting-debug.jar
会出现：Listening for transport dt_socket at address: 8000
程序正在等待调试。
右击 ecli......
阅读全文
---Bean依赖注入的两种方式：
1。设置注入：
例如：
<!-- 配置chinese实例，其实现类是Chinese -->
<bean id="chinese" class="org.crazyit.app.service.impl.Chinese">
<!-- 将stoneAxe注入给axe属性 -->
<property name="axe" ref="stoneAxe"/>
</bean>
<!-- 配置stoneAxe实例，其实现类是StoneAxe -->
<bean id="stoneAxe" class="org.crazyit.app.service.impl.StoneAxe"/>
public class Chinese
implements Person
{
private Axe axe;
//设值注入所需的setter方法
......
阅读全文