ITeye博客

薛定谔的博客

薛定谔 · 共 21 篇文章

Reverse Words in a String

Given an input string, reverse the string word by word. For example, Given s = " the sky is blue ", return " blue is sky the ". Clarification: What constitutes a word? A sequence of non-space characters constitutes a word. Could the input string contain leading or trailing spaces? Yes. However, you…

2014-05-23 17:09 · algorithm · LeetCode · 评论(0)

Java堆排序

/** * 确保parent最大 * * @param array * @param parentIndex 父节点 * @param endIndex 最大节点 */ private static void maxHeapify(int[] array, int parentIndex, int endIndex){ int rightIndex = (parentIndex+1)<<1; int leftIndex = rightIndex - 1; int largestIndex = parentIndex; if(rightIndex <= endIndex && rightInd…

2014-05-12 19:07 · algorithm · 评论(0)

插入排序

import java.util.Arrays; public class InsertionSort { private static int[] insertionSort(int[] array){ if(array == null || array.length <= 1){ return array; }else{ for(int i=1; i<array.length; i++){ for(int j=0; j<i; j++){ if(array[j]<=array[i]){ continue; }else{ int temp = array[i]; array[i] = arr…

2014-05-04 20:37 · algorithm · 评论(0)

面试难题:Java中整数的范围和大小

从进入百度后到现在,一直在参与公司和部门的面试工作,包括校招、社招。最开始做面试的时候,一直 苦恼该如何来确认面试者的技术水平,java的内容就那么一点,网上到处流传着各大互联网各种各样的面试笔试题,各培训机构甚至有专门的针对面试的培训,凡此种种都加大了面试官筛选的难度。 为了提高面试的效率,便自己整了一套题,由易到难进行排序,以便区分不同的层次。然而面试时间长了 之后,发现摆在最前面的一道题,却鲜有人能够给出完全正确的答案。下面我们来看看这道题: 写道 Java中整数的范围是多少,使用二进制或者指数表示 有一部分人能回答出整数是4个字节(对于回答其他答案的,我就不吐槽了),但是就是写不出二…

2014-05-04 19:12 · 面试 · 评论(5)

MySQL如何使用索引

给定特定的列的值查找满足条件的行,索引的使用能够加快查找的速度。如果没有索引,MySQL将从第一行记录开始,穿越整个表找到相应的记录,表越大,相应的查询的代价也就越大。如果针对查询中的列有索引,MySQL就能在数据文件中快速确定需要查找的位置,再也不用穿越整个表来捞数据了。如果一个表有1000条数据,这样至少能比整表顺序读取捞数据快100倍。如果你的查询结果包含了整表的大部分记录,它也比没有索引整表捞数据要快,至少减少了磁盘的寻址时间。 大部分的MySQL索引(PRIMARY KEY, UNIQUE, INDEX, FULLTEXT)都是以B-Tree结构来存储,而空间数据索引则使用R-Tr…

2014-04-23 15:52 · mysql · 评论(0)

spring启动

spring的启动和关闭是通过在web.xml中注册启动监听器org.springframework.web.context.ContextLoaderListener来实现的,该类实现了接口javax.servlet.ServletContextListener。伴随web容器的启动和关闭,管理Spring的根org.springframework.web.context.WebApplicationContext。 该类本身并没有实现太多的代码,只是一个到org.springframework.web.context.ContextLoader和org.springframework.w…

2014-04-22 21:15 · spring · 评论(0)

js数组中逗号的奥义

在创建一个js数组时,如果在数组的头部出现一个逗号或者中间出现两个相邻的逗号,都会被识别为一个未知的元素,其初始值为undefined,如下所示: var a = [, '1', '2',,'4']; //数组的长度为5,其中a[0],a[3]的值均为undefined 如果是在数组的尾部包含有一个逗号,该逗号会被直接忽略,在代码执行的过程中也不会出现任何异常如下所示: var a = ['0', '1',] //该数组的长度为2,最后一个逗号将被忽略 如果在数组的尾部包含连续的两个逗号,则会识别为一个未定义的元素,如下所示: var a = ['0', '1', '2', ,]; cons…

2013-07-21 14:24 · javascript · 评论(0)

javascript中的undefined与null

在javascript中声明一个变量而未赋值时,值会被设定为 undefined ,试图取得一个未定义变量会导致一个控制台 ReferenceError 例外错误被抛出: var a; console.log("The value of a is " + a); // logs "The value of a is undefined" console.log("The value of b is " + b); // throws ReferenceError exception 未定义 的undefined 值在布尔类型下会被当作 false, 数值类型下 undefined 值会被转换…

2013-07-21 13:49 · javascript · 评论(0)

javascript中字符串、数字之间的转换与操作

在包含加法运算符的数字和字符串表达式中,JavaScript会把数字值转换为字符串。例如,假设有如下的语句: x = "The answer is " + 42 // "The answer is 42" y = 42 + " is the answer" // "42 is the answer" 在包含其它运算符(译注:如下面的“-”)时,JavaScript语言不会把数字变为字符。例如: "37" - 7 // 30 "37" + 7 // "377" 代表一个数字的值在内存中是作为字符串保存的,这种情况下,有一些方法可以进行转换。将字符串转换为数字的一个替代方法,是使用加法运算符。 …

2013-07-21 13:36 · javascript · 评论(0)

二叉树的广度优先遍历

二叉树的广度优先遍历可以简单的理解为按层遍历,每层依次从左至右遍历,其实现如下: public class TreeNode{ //左子节点 private TreeNode leftChild = null; //右子节点 private TreeNode rightChild = null; //节点数据 private int data = 0; //广度优先遍历 private static String breadthFirstVisit(final TreeNode root){ if(root == null){ return null; } return visitNodes…

2013-07-17 22:39 · algorithm · 评论(0)

二叉树的前序遍历

二叉树的前序遍历主要规则是: 1. 先访问父节点,左子节点次之,又子节点再次之; 2. 如果子节点包含子节点,对子节点进行前序遍历 代码实现如下: public class TreeNode{ //左子节点 private TreeNode left = null; //又子节点 private TreeNode right = null; //数据 private int data = 0; //前序遍历访问 private static String headFirstVisit(TreeNode root){ if(root == null){ return ""; } if(root…

2013-07-15 23:08 · algorithm · 评论(0)

原地整数交换

题目:将两个整数原地交换,不允许创建变量 解法: 存在整数a、b,令x = a - b, 则交换公式为 b = x + b,a = b - x 代码如下 private void swapInPlace(int a, int b){ a = a - b; b = b + a; a = b - a; }

2013-07-15 22:03 · algorithm · 评论(0)

原地快速排序

原地快速排序的步骤如下: 1. 取序列中的任意值作为一个基准值; 2. 将该基准值与序列的头或者尾进行交换; 3. 将基准值之外的其他值与基准值进行比较,小于基准值的交换到序列前面,大于基准值的交换到序列后面; 4. 将基准值交换到序列的分界线处; 5. 将序列按基准值分为两部分分别进行快速排序; 代码如下: private void quickSortInPlace(int[] s, int startIndex, int endIndex){ if(s == null || s.length < 2){ return; } if(startIndex >= endIndex || end…

2013-07-15 21:47 · algorithm · 评论(0)

归并排序

归并排序是将两个已经排序好的序列合并为一个已排序的序列,其操作步骤如下: 1. 创建一个长度为两个序列长度之和的空间; 2. 使用两个指针分别指向两个序列的起点; 3. 比较两个指针所在位置的值,将较小的值依序放入新分配的空间; 4. 当一个序列遍历完毕,将另一个序列剩下的数据全部依序摆入分配的空间; 代码如下: private int[] mergeSort(int[] s1, int[] s2){ if(s1 == null && s2 != null){ return s2; } if(s1 != null && s2 == null){ return s1; } if(s1 == n…

2013-07-15 19:59 · algorithm · 评论(0)

将二进制的一段替换为另一段二进制

题目: 给定32bit的数字N、M,两个字节位i、j(0<i<j)。写一个算法将数字N的第i到j之间的bit值替换为数字M的bit值。 例如下面的这个例子: int N = 0b****10000000000, int M = 0b10101, int i = 2, int j = 6; 替换的结果为 N = 0b10001010100; 解答: //对于输入参数的校验省略,假设所有的入参都符合要求 private int updateBits(int N, int M, int i, int j){ //bit位全是1 int max = ~0; //第一位到j位之间全是0,包括j位,j+…

2013-07-14 11:21 · algorithm · 评论(0)