ITeye博客

xiaozhou09的博客

xiaozhou09 · 共 51 篇文章

JRE和Tomcat的初始配置和JVM运行参数设定

一、题记 前段时间做的是测试,今天是第一次上班,很长时间都没有再次接触WEB项目了。 那么今天遇到的问题有哪些的那? 二、PL/SQL的基本知识 1.用PL/SQL去创建一个用户,给定的权限? 2.用PL/SQL导入DMP文件如何去导入哪? =>Tools =>import就可以了 三、Tomcat的问题 1.关于内存的异常从网上看有三种情况: (1)就是堆内存不够 JAVA heap space 命令参数:-Xmx800m ->最大 -Xms800m ->最小 (2)就是永久保存区不够 PermGen space(Permanent Generation space) -XX:PermSi…

2013-11-02 00:49 · 遇到的问题以及处理 · 评论(0)

数据结构之查找(五)红黑树

一、相关的 数据结构之查找(一)基本内容 数据结构之查找(二)二叉查找树 数据结构之查找(三)平衡二叉树 二、红黑树的疑惑 参考阅读 1.红黑树的目的 =》当然也是为了保证查找树的最坏情况也也有O(log N)的查找效率 2.那么这里还有个问题红黑树和AVL树的优缺点 =》因为他们的目的是相同的等看完这部分了再说吧 3.我自己的疑惑红黑树的颜色干什么用的 =》我很惊奇数据怎么分颜色了,作用是什么 4.这些查找的用途是什么那? =》我只是知道有这么个数据结构,那么用于什么方面哪? =》其实这个自问很白痴,肯定是查找,但是实际接触的应用场景哪?(知道了补充) =》系统中的内存管理好象用的是红黑树…

2013-10-24 22:55 · 数据结构与算法 · 评论(0)

链表(一)单链表反转

一、单链表反转 我立马想到的解决思路:=》用一个堆栈、或者数组集合类的过一遍存储,倒叙重排 百度后思路:=》非递归实现 =》递归实现 二、实现 //print reverse use the not recursion public static Chain reverseMethod(Chain head) { Chain pre = null; Chain cur = head; Chain nex=null; while (cur!= null) { nex= cur.Next; cur.Next = pre; pre = cur; cur = nex; } return pre; }…

2013-10-21 15:12 · 数据结构与算法 · 评论(0)

数据结构之查找(四)查询树的实现递归和非递归

一、查询树 插入删除看这两篇关于inset和delete 查询树的实现: http://xiaozhou09.iteye.com/blog/1958907 平衡查询树的实现: http://xiaozhou09.iteye.com/blog/1961149 二、添加数据的实现 先说插入: 我在查询树中的实现是一个非递归的过程 =》每次得到要查询的父节点,判断条件就是要插入的位置子节点是个NULL =》然后比较,实例化,插入 -------------------------------------------------------------------------------------…

2013-10-20 16:20 · 数据结构与算法 · 评论(0)

数据结构之查找(三)平衡二叉树

一、平衡二叉树 定义特点是1.满足二叉查找树的特点 =》左子树小于根节点 =》右子树大于根节点 2.它的|左子树、与右子树的深度差|<2 =>目的是要充分的利用二叉查找树的特性,维护深度 二、实现 为了维护它的特性,在插入添加的过程中会变得很复杂。 参考 1.首先来看下旋转 =》对于树中的元素,还按照这个规则来重新实现 例如: 2.那么在平衡二叉树的插入过程当中会遇到哪些情况? (1)LL 解决办法=》找到最根的左、右子树深度不平衡的节点 =》然后根的左子树变根节点 =》然后根可以变成右子树 =》如果根的左子树有右子树,则变为此根的左子树 (2)RR 解决办法:同上相反 (3)LR 解决办法…

2013-10-20 09:12 · 数据结构与算法 · 评论(0)

数据结构之查找(二)二叉查找树

一、二叉查找树 1.定义特点 维基百科 2.我当时在写实例化的方法的时候很犯愁 =》理解RootNode为整个数中的一个中间节点key =》Quick Sort的概念 =》实例化的时候不用找到某两个节点的范围 =》按照InOrder Traversal 结构式排序的顺序 二、基本实现 =》节点结构 =》查询 =》添加 =》实例化 =》中序遍历 =》效果图 =》删除节点(实现了在) //节点的基本结构 class TreeNode { private int num; private TreeNode leftChilder; private TreeNode rightChilder; //…

2013-10-16 15:59 · 数据结构与算法 · 评论(0)

数据结构之查找(一)基本内容

一、查找的基本概念 1.查找是数据结构中非常重要的一部分,无论你用的网站、日常生活电话号码、出门的地图、你想获取的信息......这些都要从查找开始。 2.查找常进行的操作: (1)查询某个特定的元素是否在查找表中; (2)检索摸某个个数据元素的属性; (3)添加 (4)删除 3.查找的分类: (1)静态查找 仅包含了操作的1-2 (2)动态查找 包含了操作的1-2-3-4 ps:如果只进行操作常用的结构是 数组 可以直接定位 对于能够进行包含添加删除类的 链表 是有优势的 整个问题应用与 二叉树 的话有链表的性质,又有查找的优势 二、静态查找 1.顺序扫描 2.二分查找,要求先排序的 st…

2013-10-16 11:29 · 数据结构与算法 · 评论(0)

面试流水记录(一)

一、题记 毕业之后第一份工作做测试的,虽然跟以前想象中的不是太喜欢,但还是做了。 本来想这一切都稳定了,也在课后慢慢打算丰富自己的基础知识和看些自己喜欢方面的东西,但突然公司业务有问题了,部门也被解散了。先是感觉有点震惊、但现在有点解脱了尝试下想做的找一个开发方向的吧。 二、面试碰到的一些问题 自身问题:稍微熟悉点的是WEB方向的,但是忘的也差不多了(因为面试快没有交集了); 这方面没有实际的经验,现在有的对流程还是有点印象的(以前练习过这方面的); JAVA基础知识算是还没有荒废掉。 加强方向:数据结构、算法; 数据库方面; 设计模式; Servlet和框架简单回顾下一些基本点。 言归正传…

2013-10-13 23:11 · 面试 · 评论(0)

对于找硬币的求解

一、找硬币的问题 1.找最少的硬币 2.有多少种求解的方式 二、分析求解 我看有些说用动态规划树来求解? 可是我现在对动态规划树的理解停留在背包问题上,也就是个数是定的,然后求的价值 找硬币的话硬币个数不定?怎样转化? 1.直接求解最少的硬币 直接存放结果 //当前存放的值,是上一个面值额的数多放一个硬币比较结果 //每次都有每个硬币的一个选择 //但是最多是最小硬币的那个个数 //求的最小的值然后替换 //所以面值要先排序得到最小面值这里没接默认为1 public static void test(int[]coins,int[] vesult,int money){ for(int i=…

2013-10-03 00:23 · 数据结构与算法 · 评论(0)

动态规划和贪心算法

一、动态规划法 这有一篇讲的很好**: 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}; private int[] value =new int[]{0,10,40,…

2013-09-01 15:38 · 数据结构与算法 · 评论(0)

IK的简单分析

一、首先简单的了解两个问题: 1.Trie树的简单实现 http://xiaozhou09.iteye.com/blog/1927348 2.最大正向匹配的一个简单例子 //正向匹配的一个例子 public void wordSegment(String sentence){ int strLength=sentence.length();//计算传入字符串的长度 int maxLength=12;//最大匹配的长度 int start=0,end=0;//start 是开始位置,end为结束位置 boolean isFind=false;//是否存在这个词 while(start<strL…

2013-08-28 23:27 · 分词 · 评论(0)

Trie查询树

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>(); count=0; } //子节点字符 public TreeNode subNode(char c){ if(childList…

2013-08-20 08:00 · 数据结构与算法 · 评论(0)

二叉树的遍历

二叉树的节点结构 //二叉链表表示 private TreeNode leftNode; private TreeNode rightNode; int data; 一、创建一个二叉树 //创建一个树 //如果输入有问题转换就有异常产生 public TreeNode CreateTree() { try { Console.WriteLine("===If you input -1 it will be break!"); Console.Write("===Input you data:"); int data = int.Parse(Console.ReadLine()); Conso…

2013-08-16 13:16 · 数据结构与算法 · 评论(0)

排序的基本算法

一、交换排序 //冒泡排序 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] = temp; } } } } //快速排序 static int sourtUnit(int[] array, int low, int hight) { int key = array[low]; while (low < hight) { while (…

2013-08-16 12:59 · 数据结构与算法 · 评论(0)

排列组合 递归和非递归算法实现

一、全排列的递归算法 例如:一组数 A B C D 结果就是 A开头的全排列 ---B和C和D开头的全排列 ---------------C和D开头的全排列 ---------------------------- D开头的全排列 B开头的全排列 C开头的全排列 D开头的全排列 后面N-1个元素分别于第N元素交换,当数组只有一个的时候便是出口了。 public static void full_array_test1(char[] a,int start,int end){ //首先当start=end的时候结束那个递归 if(start==end){ FULL_ARRAY_COUNT++;…

2013-08-04 17:28 · 数据结构与算法 · 评论(0)