2017年02月_刀客123

12月 10月 09月 08月 06月 05月 04月 02月 01月

原创剑指offer题目及java实现（2）

1、操作给定的二叉树，将其变换为源二叉树的镜像(照镜子)。public class Solution { public void Mirror(TreeNode root) { if(root==null) return ; TreeNode p=root.left; root.left=root.righ

2017-02-28 11:01:11 298

原创剑指offer题目及java实现（1）

1、在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public class Solution { public boolean Find(int target, int [][] array) { int l = array.length-1;

2017-02-24 22:33:34 285

原创数据结构读-排序算法总结

第九章、排序1、排序：是使得一个序列成为按关键字有序的序列的操作。排序稳定性：排序过程中排序前顺序和排序中不变是稳定排序。内排序和外排序：指待排序所有记录是否在内存中操作。外排序是排序记录态度要在内外存之间多次交换。（内排序：插入、交换、选择和归并）2、冒泡排序：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比

2017-02-21 14:03:12 345 1

原创数据结构读记（三）-图、查找及实现

第8章、查找1、基本概念（1）查找：根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素或记录。（2）查找表：同一类型数据元素构成的集合。（3）关键字：是数据元素中某个数据项的值，用它可以标识一个数据元素。关键码：关键字所标识的数据元素的某个数据项。主关键字唯一标识一个数据元素；主关键码，主关键字所在的数据项。次次关键字，不唯一标识，次关键码，次关键字所在的数据项。（4）静态查找表

2017-02-21 13:09:03 473 1

原创 java面试宝典读记

第七章、循环、条件、概率递归的使用是一个解决问题思路，但效率不高他是一个循环往复的过程。递归列举数组中字符组合种类public class test {public static void main(String[] args) { String []a=new String[]{ "1","2","3","4" }; listAll(Arrays.asList(

2017-02-20 19:42:26 425 1

原创数据结构读记（二）-串、树

五、串串：定义是由零个或者多个字符组成的有限序列又叫字符串。串长，字符串中字符个数。空格串只含有空格，空串不含有任何字符。串的比较是比较对应位置上字符大小。串的存储结构：顺序存储和链式存储（数组）。链式存储链式线性表。字符串基本操作package day01to05;public class stringoper { public static void met...

2017-02-18 21:52:09 400 1