- 博客(10)
- 资源 (1)
- 收藏
- 关注
转载 生动解说HTTP中GET与POST的真正区别
近期在研究计算机网络一些实现原理,发现一篇生动幽默对Http中Get和Post两种请求方式的解释,希望大家在学习的时候尽量去理解本质,以下为原文。
2017-05-10 19:23:12 255
原创 二叉树遍历(递归和非递归两种方式)
非递归的方式详细解释,请参阅左程云《程序员代码面试指南》一书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 477
原创 集合栈
题目描述请实现一种数据结构SetOfStacks,由多个栈组成,其中每个栈的大小为size,当前一个栈填满时,新建一个栈。该数据结构应支持与普通栈相同的push和pop操作。给定一个操作序列int[][2] ope(C++为vector>),每个操作的第一个数代表操作类型,若为1,则为push操作,后一个数为应push的数字;若为2,则为pop操作,后一个数无意义。请返回一个i
2017-05-08 16:22:49 263
原创 像素旋转
有一副由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 501
原创 清除行列
请编写一个算法,若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 204
原创 逆波兰表达式
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 223
原创 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 174
原创 汉明距离,Hamming Distance
package leetCode;//求两个数的二进制不同位的个数/*Explanation:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑*/public class 汉明距离 {//找不同的位,先将两个数异或,然后求结果中1的个数。异或相同为0,不同为1public int hammingDistance(int x, int y)
2017-05-08 11:28:47 298
原创 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 1037
原创 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(lenfor(int i=off;ifor(int j=i+1;j>off&&
2017-04-28 20:32:20 955
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人