加载中
数据结构与算法

排序 排序 查找 二分法 KMP 二叉树 树 二叉树 还原二叉树 平衡二叉树 二叉查询树 实例化,添加,查询,删除 红黑树 图 图 图最短路径

2017/07/30 18:36
11
排序

堆排序 完全二叉树 先整理堆 得到最值 与定点交换 归并排序 分制然后合并数组 冒泡排序 每次选择最大或最小的值放在开头 快速排序 选择排序 每次在剩下的数据中找到与当前值的比较进行交换 ...

2017/07/30 00:50
8
算法设计 - LCS 最长公共子序列&&最长公共子串 &&LIS 最长递增子序列

算法设计 - LCS 最长公共子序列&&最长公共子串 &&LIS 最长递增子序列

2017/02/26 21:09
19
图最短路径

Floyd算法(三)之 Java详解 Dijkstra算法(三)之 Java详解

2017/01/15 21:45
19
KMP学习

从头到尾彻底理解KMP 字符串匹配的KMP算法 KMP算法的Next数组详解 package leetcode; import java.util.Arrays; public class ImplementStrStr {    public int strStr(String haystack, ...

2017/01/02 22:27
7
ZigZag Conversion

/**    * 字符串成S行排列    * 在分组的行高开始和结尾每个数的间隔为2*numRows-2    * 在分组的中间行多出出来的数间隔为2*numRows-2-row*2    * @param s    * @param numRows   ...

2016/12/19 23:29
9
Palindromic SubString(回文字符串)

回文字符串 回文字符串是左右两边对称的字符串 例如:aba aaaa 求解判断回文字符串 public static boolean isPalindRecomic(String str){ if(null==str){ return false; ...

2016/12/19 00:02
25
还原二叉树

一、还原二叉树 先序、中序 后序、中序 二、先序和中序的还原 ---------------------------------------------- A      / \        B C        /...

2015/04/19 00:16
31
关于二维数组求解面积的问题

一、刷的一道题 二维数组用0,1(0=空的,1=面积存在)填充,那么要求解一个最大的面积 0 0 0 0 0 0 0 0 0 0 1 1 0 1 1 =》 1 1 0 1 1 0 1 1 1 1 0 2 1 2 2 1 1 1 1 1 1 3 2 3 3...

2015/03/25 14:34
33
数组的合并

1.两个排序数组的合并 public void merge(int A[], int m, int B[], int n) {     int i=0;     int j=0;          if(m==0)       for(;j<n;j++)         A[j]=B[j];              while(i<m&&j<n){       ...

2015/03/21 23:36
16
二维数组

二维数组的一些问题

2015/03/18 23:31
14
数组中数据的反转

1.重新开辟个数组移动到这个数组里面 2.移动位置 从最后一个开始循环 转个圈圈 3.一小块一小块移动 public void rotate(int[] nums, int k) { int n=nums.length; if(k>=n)k...

2015/03/14 17:49
27
数组重复数去重

去重的特点在于排序,相邻的两个数相同就可以去重复了。 1.去掉目标值 2.去掉重复数 3.去掉重复次数大于N的数 ------------------------------------------------------------ 实现:1,2 有...

2015/03/14 17:21
25
有序数组查询

一、数组的查询 正常 1.排序 2.二分查找 快速的数组 位图,有没有发现位图过后就是一个有序数组,突然发现 二、二维数组的查询 1.全部过一遍 2.行列过一遍 3.当作一个一维的数组 然后算出横列...

2015/03/11 22:21
7
Spiral Matrix

数组的螺旋输出,重点在于每次输出一个口 一层一层的 代码: //每次输出一个口    public List<Integer> spiralOrder(int[][] matrix) {         List<Integer> result=new ArrayList<...

2015/03/04 16:03
21

在以前从未碰过的

2015/02/14 23:26
24
Submission Details

一、非递归的实现 都要借助于10然后移动位置 1.1 就是10才变换位置 1.2如果当前位置移动了,那么后面的1要重新移动 举个例子来就是 1 2 3 4 ------------- 1 1 0 0 1 0 0 1-〉关键地方 0 1 ...

2015/01/15 00:17
12
Trapping Rain Water

想法还是很重要的,像笨办法解决脑袋都不行 大致思路是。因为是容器,所以有壁垒,左边当作壁垒-〉右边 右边当作壁垒-〉左边 最小的那个值就是真是的容量 public int soluTime(int[] A){     ...

2015/01/11 16:47
16
递归和非递归

最近遇到很多递归和非递归来

2014/12/29 22:14
9
Triangle

我思故我在 哈哈 自娱自乐来

2014/12/28 21:55
19

没有更多内容

加载失败,请刷新页面

返回顶部
顶部