kevin_in_java
- 浏览: 30261 次
- 性别:
-
最新评论
-
yuelangyc：
当数字为2位数的时候，结果就不准了。
四则混合运算，java实现 -
panggezi：
现在面试都考O(N)的实现了。
算法导论2.3-7 二分查找变种题目 -
panggezi：
现在面试都考O(N)的实现了。
算法导论2.3-7 二分查找变种题目 -
kevin_in_java：
sshmecity 写道[color=violet][/col ...
选择排序-java实现 -
kevin_in_java：
嗜血狂魔 写道奇了怪了，你这方法不伦不类，是冒泡算法的复杂写法 ...
选择排序-java实现
文章列表
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
感谢csdn July整理题目和答案http://blog.csdn.net/v_JULY_v/article/details/6057286
这里我写的第二题的java 代码实现。
实现原理
入栈时，比较辅助栈栈顶元素大小，如果新增元素小于等于辅助栈栈顶元素，辅助栈同时入栈。出栈时，如果出栈元素等于辅助栈栈顶元素（即出栈元素为最小值），辅助栈同时出栈
例如压栈 5,2,2,1,6,3
栈 辅助栈
5 5
2 ...
package cn.edu.cqupt.mircrosoft100;
/*
* 1.把二元查找树转变成排序的双向链表（树）
题目：
输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。
要求不能创建任何新的结点，只调整指针的指向。
10
/ /
6 14
/ / / /
4 8 12 16
转换成双向链表
4=6=8=10=12=14=16
*
*
*/
public class BSTreeNode {
private Integer value;
private BSTreeNode left;
pr ...
struts2拿到session的三种方法。
其中ActionContext完全与web 容易不耦合。
1，通过ActionContext得到session，实现如下
ActionContext ac = ActionContext.getContext();
Map session = ac.getSession();
2,实现ServletRequestAware（只是只这一个就可以）,和ServletResponseAware接口
package cn.edu.cqupt.action;
import java.util.Map;
i ...
看视频学了一遍，长时间不用，各种忘了。自己整理一遍，以后好复习- -
基本配合，以用户登录为例
一、download下struts开发包，解压apps文件夹下地blank项目。
将该项目文件夹下的开发包添加到web工程中。个人比较喜欢添加到myeclipse下windows->perference->java->Build Path->UserLibrary .以后创建工程方便一些
二、
将实例项目中 struts.xml文件copy到src下，也可以通过myeclipsexml模板，个人喜欢copy，然后修改
例如
<?xml ve ...
本例以八皇后为例，可推广位n皇后
解向量 s{s0,s1,s2,s3,s4,s5,s6,s7}
显示约束 0=<s[i]<8
隐式约束 各元素不能相等，且s[index]-s[i]!=index-i,注意取绝对值
树。。表示不知道用什么工具画。八叉树，回溯时候注意条件判断
递归出口，当第八个棋子成功放下。
思路：
回溯是优化的穷举。。肯定要遍历所有值，for（int i;i<s.length;i++）
每放一枚棋子的处理情况都相同，判断是否可以放下（显示约束，隐式约束条件）
另外。。八皇后问题，因为棋盘是正方形，实际求出23个解其他对称就可得到全部的92个解。不过代码上进行动态 ...