好奇好学

学习学习再学习,努力努力再努力,细心细心再细心

反射机制 java实现

一、什么是反射: 主要是指程序可以访问、检测和修改它本身状态或行为的一种能力。在计算机科学领域,反射是指一类应用,它们能够自描述和自控制。也就是说,这类应用通过采用某种机 制来实现对自己行为的描述(self-representation)和监测(examination),并能根据自身行为的状...

2017-05-23 20:03:56

阅读数 204

评论数 1

散列结构的实现

散列表的实现是一种在时间和空间上做出权衡的方式。对于数组存储,如果们没有内存限制,则可以直接将数据作为键作为数组的索引,那么所有的查询操作都只需要一次访问内存即可完成。但是当键很多的时候,需要的内存会非常大,所以这种方式不可能实现。另一方面,如果没有时间限制,我们可以对数组进行遍历查找,来查询数组...

2017-05-23 19:40:05

阅读数 303

评论数 1

一个整数二进制表示中1的个数 java实现

题目:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 题目解析:最直观的解法是先判断整数二进制表示中最右边以为是不是1.接着把整数右移一位(这边用右移不用除以2,是因为除法运算效率比移位运算要低得多),这样每次移动一位,直到整数为0.但是这样子会有一个问题,当输入是一个负整数,...

2017-05-23 09:37:43

阅读数 2257

评论数 3

查找旋转数组的最小数字 JAVA实现

题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 ...

2017-05-22 09:20:34

阅读数 916

评论数 1

重构二叉树,java实现,剑指offer原题

题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 解题思想:每次从前序遍历中获取根节点,...

2017-05-22 08:04:47

阅读数 374

评论数 1

从尾到头打印列表 java实现 剑指offer原题 java实现栈结构

题目分析:从尾到头打印列表,即输出列表上各个节点的值,首先输入是一个链表头结点,且这是一个单链表,可以看看代码中ListNode类。要知道所有节点的值必须遍历一遍链表,但是又要从后向前打印,但是链表只能从前往后遍历。要想实现:从前往后>>>>>>从后往前,这个很...

2017-05-21 10:40:15

阅读数 213

评论数 0

剑指offer 字符串的排列原题,java实现,组合排列去重

首先讲一下原理: 求字符串的排列,可以看成两步:1、把所有可能的字符都放在第一位,具体实现:可以遍历一次字符串,从第一个字符开始与第一个字符互唤,一次遍历后所有字符都会一次出现在第一个位置。在每次循环内实现第二步。2、将剩余的字符串的所有可能的字符放到该剩余字符串的位置(即重复1)。然后进行第三...

2017-05-21 09:25:06

阅读数 470

评论数 1

数据库锁机制 很详细的教程,易懂

1 前言 数据库大并发操作要考虑死锁和锁的性能问题。看到网上大多语焉不详(尤其更新锁),所以这里做个简明解释,为下面描述方便,这里用T1代表一个数据库执行请求,T2代表另一个请求,也可以理解为T1为一个线程,T2 为另一个线程。T3,T4以此类推。下面以SQL Server(2005)为...

2017-05-18 22:38:30

阅读数 9262

评论数 3

二分法查找 JAVA实现

算法定义:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置的值则在数列的后半段中继续查找,直到找到为止。 适用场景:当数据量很大时,数据有序但是不重复; java代码如下所示(直接取用...

2017-05-18 15:53:31

阅读数 258

评论数 1

快速排序法 java实现 三种方法实现

快速排序法 (1)定义 快速排序使用分治的思想,通过一趟排序将待排序列分割成两部分,其中一部分记录的关键字均比另一部分记录的关键字小。之后分别对这两部分记录继续进行排序,以达到整个序列有序的目的。 (2)快速排序的三个步骤 选择基准:在待排序列中,按照某种方式挑出一个元素,作为 "基准&...

2017-05-18 14:27:41

阅读数 5507

评论数 0

排序算法——java实现(1):冒泡排序算法

冒泡排序算法 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 package test...

2017-05-18 08:41:08

阅读数 163

评论数 0

数据库事务并发问题描述

数据库事务并发问题   多个事务同时访问数据库时候,会发生下列5类问题,包括3类数据读问题(脏读,不可重复读,幻读),2类数据更新问题(第一类丢失更新,第二类丢失更新): 1,脏读(dirty read) A事务读取B事务尚未提交的更改数据,并在这个数据基础上操作。如果B事务回滚,那么...

2017-05-18 08:32:20

阅读数 208

评论数 1

事务隔离级别讲解,比较细致

数据库事务的隔离级别有4个,由低到高依次为Read uncommitted 、Read committed、Repeatable read 、Serializable ,这四个级别可以逐个解决脏读 、不可重复读 、幻读 这几类问题。 √: 可能出现    ×: 不会出现 ...

2017-05-18 08:29:37

阅读数 178

评论数 0

聚簇索引和非聚簇索引的区别

聚簇索引和非聚簇索引 (1)定义 聚簇索引的顺序就是数据的物理存储顺序; 非聚簇索引的解释是:索引顺序与数据物理排列顺序无关。 (2)索引底层实现结构是B+树,二叉树的一种;   聚簇索引:索引的叶节点就是数据节点(索引值)。而非聚簇索引的叶节点仍然是索引节点(告诉你怎么在表中查找这...

2017-05-18 07:30:45

阅读数 1748

评论数 0

JAVA中final关键字的使用,含义,final变量和final方法deng

(1)final关键字的含义 final在Java中是一个保留的关键字,可以声明成员变量、方法、类以及本地变量。一旦你将引用声明作final,你将不能改变这个引用了,编译器会检查代码,如果你试图将变量再次初始化的话,编译器会报编译错误。 (2)final变量 凡是对成员变量或者本...

2017-05-17 22:10:39

阅读数 305

评论数 0

二叉搜索树的判断 leetcode原题

二叉查找树(Binary Search Tree) (又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树(这也是判断二叉搜索树的标准,即条件): (1) 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值;  (2)若它的右子树不空,则右子树上所有结点的值均大...

2017-05-17 16:56:19

阅读数 1062

评论数 0

LeetCode 重构二叉搜索数,即找出两个被交换的节点

原题:Two elements of a binary search tree (BST) are swapped by mistake. Recover the tree without changing its structure. Note: A solution using O(...

2017-05-17 15:43:12

阅读数 1164

评论数 0

JAVA中int,string,char之间的互相转换

(1)字符串string转int: int i=Integer.parseInt(str);//使用Integer.parseInt(String str)函数,返回str所代表的int值; (2)如何将字串 String 转换成Integer  Integer integer=Inte...

2017-05-17 13:25:49

阅读数 1815

评论数 3

分层遍历二叉树

Given a binary tree, return the zigzag level order traversal of its nodes' values. (ie, from left to right, then right to left for the next level and...

2017-05-17 09:32:15

阅读数 352

评论数 3

java中error,Exception,Throwable的关系

1.java将所有的错误封装为一个对象,其根本父类为Throwable, Throwable有两个子类:Error和Exception。 2.Error是Throwable 的子类,用于指示合理的应用程序不应该试图捕获的严重问题。大多数这样的错误都是异常条件。虽然   Threa...

2017-05-16 21:24:07

阅读数 416

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭