小菜Lier-CSDN博客

转载生动解说HTTP中GET与POST的真正区别

近期在研究计算机网络一些实现原理，发现一篇生动幽默对Http中Get和Post两种请求方式的解释，希望大家在学习的时候尽量去理解本质，以下为原文。

2017-05-10 19:23:12 248

原创二叉树遍历（递归和非递归两种方式）

非递归的方式详细解释，请参阅左程云《程序员代码面试指南》一书 import java.util.Stack; class Node{ int val; Node left; Node right; public Node(int val){ this.val=val; } } public class BianLi { //分别用递归和非递归两种方式实现树的遍历 /*

2017-05-08 16:27:42 468

原创集合栈

题目描述请实现一种数据结构SetOfStacks，由多个栈组成，其中每个栈的大小为size，当前一个栈填满时，新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。给定一个操作序列int[][2] ope(C++为vector>)，每个操作的第一个数代表操作类型，若为1，则为push操作，后一个数为应push的数字；若为2，则为pop操作，后一个数无意义。请返回一个i

2017-05-08 16:22:49 255

原创像素旋转

有一副由NxN矩阵表示的图像，这里每个像素用一个int表示，请编写一个算法，在不占用额外内存空间的情况下(即不使用缓存矩阵)，将图像顺时针旋转90度。给定一个NxN的矩阵，和矩阵的阶数N,请返回旋转后的NxN矩阵,保证N小于等于500，图像元素小于等于256。测试样例： [[1,2,3],[4,5,6],[7,8,9]],3 返回：[[7,4,1],[8,5,2],[9,6,3

2017-05-08 16:14:08 493

原创清除行列

请编写一个算法，若N阶方阵中某个元素为0，则将其所在的行与列清零。给定一个N阶方阵int[][](C++中为vector)mat和矩阵的阶数n，请返回完成操作后的int[][]方阵(C++中为vector)，保证n小于等于300，矩阵中的元素为int范围内。测试样例： [[1,2,3],[0,1,2],[0,0,1]] 返回：[[0,0,3],[0,0,0],[0,0,0]]

2017-05-08 16:10:26 193

原创逆波兰表达式

import java.util.Scanner; import java.util.Stack; public class 逆波兰表达式 { public static void main(String[] args) { System.out.println("请输入算式："); Scanner in = new Scanner

2017-05-08 16:00:57 216

原创 longest-consecutive-sequence,数组中最长的连续序列

package leetCode; /*给定一个整形数组，求出最长的连续序列。例如数组[100,4,200,1,3,2]，最长的连续序列长度为[1,2,3,4]，长度为4。要求时间复杂度为O(n)。*/ import java.util.Arrays; //如果不限制时间复杂度，可用这种很容易想到的方法，leetCode编译通过 public class 数组中最长

2017-05-08 14:28:11 166

原创汉明距离，Hamming Distance

package leetCode; //求两个数的二进制不同位的个数 /*Explanation: 1 (0 0 0 1) 4 (0 1 0 0) ↑ ↑*/ public class 汉明距离 { //找不同的位，先将两个数异或，然后求结果中1的个数。异或相同为0，不同为1 public int hammingDistance(int x, int y)

2017-05-08 11:28:47 289

原创 Array Partition I，数组分对中最小值的和最大值

package leetCode; import java.util.Arrays; //给定一个长度为2n的整数数组，将数组分成n组，求每组数的最小值之和的最大值。 /*[1,2,3,4] * [1,2][3,4] 1,3 * [1,3][2,4] 1,2 * [1,4][2,3] 1,2 * 结果为4 * */ public class 数组分对 { //

2017-05-08 11:07:46 1029

原创 Arrays.sort方法的实现过程，以字符数组为例

public static void sort(char[] a){ sort1(a,0,a.length); } public static void sort1(char[] x,int off,int len){//off和len控制排序的范围 //如果字符长度小，用直接插入排序。升序 if(len for(int i=off;i for(int j=i+1;j>off&&

2017-04-28 20:32:20 947

小菜Lier