keedor-CSDN博客

原创笔记 hibernate 1

知识点hibernate是一种持久化技术，所谓的持久化技术也无非是存成文件以及数据库hibernate是一个ORM框架，对象关系映射框架，处于持久层位置hibernate 实际上就是对jdbc进行了轻量级的封装hibernate的基础还是java反射机制有了hibernate，可以方便更改数据库，而不用修改业务层的sql语句语法，因为配置好了的话，hibernate将自己实现对数据库访问的封装st

2015-03-22 10:20:22 329

原创笔记替换字符串中的空格

总结首先遍历字符串，得到字符串中的空格数，用到String的charAt方法然后计算得到新字符char数组的长度，等于原字符长度加上两倍的空格数再将字符串转换为字符数组移到result字符数组中，用到System.arraycopy函数然后定义两个index，分别指向原字符长度的尾巴，以及新字符长度的尾巴 int indexOfOrgChars=orgLength-1; int in

2015-03-21 19:45:16 297

原创笔记快排

总结三个参数，数据，左边界，右边界，方便递归定义几个index，i指向左边，j指向右边，key为轴心以第一个为基准，这个可以优化，不然最坏情况下复杂度为n^2从右j开始往左找，找到一个比基准小的，然后再从左i往右找，找到一个比基准大的，交换两个位置继续j先动，找到比基准小的停下来，再i动，找到比基准大的停下来，交换位置直到i，j相遇此时将i的数移到左边界的数，将基准数移到i处分别递归处理基准数坐边的

2015-03-21 19:38:40 283

原创笔记二维数组中的查找

总结从右上角开始判定，可以一次排除一列或者一行的数据右上角的坐标是row=0,column=columns-1，如果大于Number，说明在左边，column-1，如果小于Number，说明在下面，row+1package findInMatrix;public class FindInMatrix { public static void main(String[] args) {

2015-03-21 19:32:59 356

原创笔记旋转数组中的最小值

总结定义两个index，一个从前往后，初始化为首，记为index1，一个从后往前，初始化为尾，记为index2定义一个中间indexMid，如果中间index大于首的index，将首index移至中间index；如果中间index小于尾的index，将尾index移到中间index考虑特殊情况，三个index相等的情况，那么这时候就只能顺序查找考虑另一特殊情况，如果所有数均相等，那么应该如何判定最小

2015-03-21 19:29:45 367

原创笔记包含min函数的栈

总结利用辅助栈保存当前最小的元素主要在push方法中要判定辅助栈中的元素小还是push进的函数小，把小的压入辅助栈中在pop方法中弹出辅助栈栈顶，也就是最小的元素的同时，返回数据栈栈顶的值，实现栈的后进先出package minStack;import java.util.Stack;public class MinStack<T> { Stack<T> dataStack = new S

2015-03-21 19:23:06 304

原创 KMeans

算法流程：选取K个点作为初始类中心将每个点指派到最近的类中心，形成k个簇重新计算每个簇的类中心直到簇不发生变化或达到最大迭代次数时间复杂度：O(tkmn) --- t为迭代次数，k为簇的数目，m为样本数，n为维数问题： K如何确定： 1、与层次聚类的结合首先采用层次聚类算法决定结果中簇大概的数目，并找到一个初始聚类，然后用迭

2015-03-11 09:01:44 346

keedor的专栏