xiaozhou09
- 浏览: 45768 次
-
最新评论
文章列表
一、题记
前段时间做的是测试，今天是第一次上班，很长时间都没有再次接触WEB项目了。
那么今天遇到的问题有哪些的那？
二、PL/SQL的基本知识
1.用PL/SQL去创建一个用户，给定的权限？
2.用PL/SQL导入DMP文件如何去导入哪？
=>Tools
=>import就可以了
三、Tomcat的问题
1.关于内存的异常从网上看有三种情况：
（1）就是堆内存 ...
数据结构之查找（五）红黑树
- 博客分类：
- 数据结构与算法
一、相关的
数据结构之查找（一）基本内容
数据结构之查找（二）二叉查找树
数据结构之查找（三）平衡二叉树
二、红黑树的疑惑 参考阅读
1.红黑树的目的
=》当然也是为了保证查找树的最坏情况也也有O(log N)的查找效率
2.那么这里还有个问题红黑树和AVL树的优缺点
=》因为他们的目的是相同的等看完这部分了再说吧
3.我自己的疑惑红黑树的颜色干什么用的
=》我很惊奇数据怎么分颜色了，作用是什么
...
链表（一）单链表反转
- 博客分类：
- 数据结构与算法
一、单链表反转
我立马想到的解决思路：=》用一个堆栈、或者数组集合类的过一遍存储，倒叙重排
百度后思路：=》非递归实现
=》递归实现
二、实现
//print reverse use the not recursion
public static Chain reverseMethod(Chain head) {
...
一、查询树
插入删除看这两篇关于inset和delete
查询树的实现：http://xiaozhou09.iteye.com/blog/1958907
平衡查询树的实现：http://xiaozhou09.iteye.com/blog/1961149
二、添加数据的实现
先说插入：
我在查询树中的实现是一个非递归的过程
=》每次得到要查询的父节点，判断条件就是要插入的位置子节点是个NULL
=》然后比较，实例化，插入
...
数据结构之查找（三）平衡二叉树
- 博客分类：
- 数据结构与算法
一、平衡二叉树
定义特点是1.满足二叉查找树的特点
=》左子树小于根节点
=》右子树大于根节点
2.它的|左子树、与右子树的深度差|<2
=>目的是要充分的利用二叉查找树的特性，维护深度
二、实现
为了维护它的特性，在插入添加的过程中会变得很复杂。参考
1 ...
数据结构之查找（二）二叉查找树
- 博客分类：
- 数据结构与算法
一、二叉查找树
1.定义特点维基百科
2.我当时在写实例化的方法的时候很犯愁
=》理解RootNode为整个数中的一个中间节点key
=》Quick Sort的概念
=》实例化的时候不用找到某两个节点的范围
=》按照InOrder Traversal 结构式排序的顺序
二、基本实现
=》节点结构
=》查询
=》添加
=》实例化
=》中序遍历
...
数据结构之查找（一）基本内容
- 博客分类：
- 数据结构与算法
一、查找的基本概念
1.查找是数据结构中非常重要的一部分，无论你用的网站、日常生活电话号码、出门的地图、你想获取的信息......这些都要从查找开始。
2.查找常进行的操作：
（1）查询某个特定的元素是否在查找表中；
（2）检索摸某个个数据元素的属性；
...
一、题记
毕业之后第一份工作做测试的，虽然跟以前想象中的不是太喜欢，但还是做了。
本来想这一切都稳定了，也在课后慢慢打算丰富自己的基础知识和看些自己喜欢方面的东西，但突然公司业务有问题了，部门也被解散了。先是感觉有点震惊、但现在有点解脱了尝试下想做的找一个开发方向的吧。
二、面试碰到的一些问题
自身问题：稍微熟悉点的是WEB方向的，但是忘的也差不多了（因为面试快没有交集了）；
这方面没有实际的经验，现在有的对流程还是有点印象的（以前练习过这方面的）；
...
一、找硬币的问题
1.找最少的硬币
2.有多少种求解的方式
二、分析求解
我看有些说用动态规划树来求解？
可是我 ...
一、动态规划法
这有一篇讲的很好：http://blog.csdn.net/livelylittlefish/article/details/2186206#
JAVA仿写的例子：
public class Test {
//背包中150
//七个物品
//物品 A B C D E F G
//重量 35 30 60 50 40 10 25
//价值 10 40 30 50 35 40 30
private int[] weight=new int[]{0,35,30,60,50,40,10,25};
...
一、首先简单的了解两个问题：
1.Trie树的简单实现
http://xiaozhou09.iteye.com/blog/1927348
2.最大正向匹配的一个简单例子
//正向匹配的一个例子
public void wordSegment(String sentence){
...
trie树的特点：
拿内存换取时间，查询效率高
一、结点结构
public class TreeNode {
char data;//节点数据
boolean isEnd;//是否是结束
LinkedList<TreeNode>childList;//子节点
int count;//计数;
public TreeNode(char c){
this.data=c;
isEnd=false;
childList=new LinkedList<TreeNode>();
...
二叉树的节点结构
//二叉链表表示
private TreeNode leftNode;
private TreeNode rightNode;
int data;
一、创建一个二叉树
//创建一个树
//如果输入有问题转换就有异常产生
public TreeNode CreateTree() {
try
{
Console.WriteLine("===If you input -1 it will be break!") ...
一、交换排序
//冒泡排序
static void sort_bubble(int[] a) {
int temp=0;
for(int i=0;i<a.Length-1;i++){
for(int j=i+1;j<a.Length;j++){
if(a[i]>a[j]){
temp = a[i];
a[i] = a[j];
a[j] = ...
排列组合 递归和非递归算法实现
- 博客分类：
- 数据结构与算法
一、全排列的递归算法
例如：一组数 A B C D
结果就是 A开头的全排列
---B和C和D开头的全排列
...