2016年08月_renxingzhadan

转载【网络】HTTP 方法：GET 对比 POST

转载自：http://www.w3school.com.cn/tags/html_ref_httpmethods.asp两种最常用的 HTTP 方法是：GET 和 POST。什么是 HTTP？超文本传输协议（HTTP）的设计目的是保证客户机与服务器之间的通信。HTTP 的工作方式是客户机与服务器之间的请求-应答协议。web 浏览器可能是客户端，而计算机上的网

2016-08-31 10:56:08 426

转载【数据结构】快排【递归&&非递归】

//快排的递归 void quickSort1(int* root,int low,int high) { int pat=root[low]; if(low<high) { int i=low,j=high; while(i<j)

2016-08-30 15:09:30 269

转载【数据结构】快排

什么是快速排序快速排序简介快速排序（英文名：Quicksort，有时候也叫做划分交换排序）是一个高效的排序算法，由Tony Hoare在1959年发明（1961年公布）。当情况良好时，它可以比主要竞争对手的归并排序和堆排序快上大约两三倍。这是一个分治算法，而且它就在原地排序。所谓原地排序，就是指在原来的数据区域内进行重排，就像插入排序一般。而归并排序就不一样，它需要额外的空间来进行归并

2016-08-30 14:53:35 584

原创【牛客】【百度编程】罪犯转移【动态规划】

C市现在要转移一批罪犯到D市，C市有n名罪犯，按照入狱时间有顺序，另外每个罪犯有一个罪行值，值越大罪越重。现在为了方便管理，市长决定转移入狱时间连续的c名犯人，同时要求转移犯人的罪行值之和不超过t，问有多少种选择的方式？输入描述：第一行数据三个整数:n，t，c(1≤n≤2e5,0≤t≤1e9,1≤c≤n)，第二行按入狱时间给出每个犯人的罪行值ai(0≤ai≤1e9)。输入例子： 3

2016-08-29 21:27:18 972

转载【Java】java中的值传递和引用传递

面试题:当一个对象被当作参数传递到一个方法后，此方法可改变这个对象的属性，并可返回变化后的结果，那么这里到底是值传递还是引用传递? 答:是值传递。Java编程语言只有值传递参数。当一个对象实例作为一个参数被传递到方法中时，参数的值就是该对象的引用一个副本。指向同一个对象,对象的内容可以在被调用的方法中改变，但对象的引用(不是引用的副本)是永远不会改变的。在 Java应用程序

2016-08-29 17:01:22 437

原创【剑指offer】孩子们的游戏(圆圈中最后剩下的数)

分析：1、用队列模拟，时间复杂度O(mn)2、注意count++的位置，以及最后count == m - 1 时count的赋值，如果赋值为0的话，最后count++，变成一，自动跳过count==0的情况发生错误。3、分析题目，得到递归公式：f(n,m) = 0 n=1 [f(n-1,m) + m] %n n>1 维护一个数组就能

2016-08-28 23:55:38 387

原创【Leetcode】278. First Bad Version【二分查找】

278. First Bad VersionTotal Accepted: 58296Total Submissions: 248778Difficulty: EasyYou are a product manager and currently leading a team to develop a new product. Unfortunately

2016-08-28 22:17:52 407

原创【Leetcode】374. Guess Number Higher or Lower【二分搜索】

374. Guess Number Higher or LowerTotal Accepted: 17904Total Submissions: 56954Difficulty: EasyWe are playing the Guess Game. The game is as follows:I pick a number from

2016-08-28 21:14:25 403

原创【测试开发面试】阿里二面

1、项目介绍，我讲了一堆算法，工程性不高2、override 和 overload 的区别。子类对父类进行继承，方法重载的时候，参数和返回值是否能改变。3、项目中遇到的问题4、Java 不同版本之间的差别，有没有用过Java命令行5、http内容。get() 和 post()方法的区别6、用过哪些数据结构，List和ArrayLis

2016-08-24 16:39:02 6109

转载【网络】TCP、UDP、HTTP、SOCKET之间的区别

IP：网络层协议；TCP和UDP：传输层协议；HTTP：应用层协议；SOCKET：TCP/IP网络的API。 TCP/IP代表传输控制协议/网际协议，指的是一系列协议。 TCP和UDP使用IP协议从一个网络传送数据包到另一个网络。把IP想像成一种高速公路，它允许其它协议在上面行驶并找到到其它电脑的出口。TCP和UDP是高速公路上的“卡车”，它们携带的货物

2016-08-24 09:12:22 320

转载【数据结构】B树和B+树讲解

一、B树1、B树的定义 B树是一种平衡的多分树，通常我们说m阶的B树，它必须满足如下条件：（1）每个结点至多有m个子结点；（2）除根结点和叶结点外，其它每个结点至少有个子结点；（3）若根结点不是叶子结点，则至少有两个子结点；（4）所有的叶结点在同一层；（5）有k个子结点的非根结点恰好包含k-1个关键码。2、B树的查找

2016-08-24 01:01:02 2133

转载【数据结构】【Java】B树和B+树区别

B树和B+树 1. B树的定义: 1970年，R.Bayer和E.mccreight提出了一种适用于外查找的树，它是一种平衡的多叉树，称为B树，其定义如下：一棵m阶的B树满足下列条件： ⑴ 树中每个结点至多有m个孩子； ⑵ 除根结点和叶子结点外，其它每个结点至少有m/2个孩子； ⑶ 若根结点不是叶子结点，则至少有2个孩子； ⑷ 所有叶子结点

2016-08-24 00:47:00 1738

原创【测试开发面试】阿里一面

下午刚面的阿里，第一次面试。万里长征第一步。总结一下：1、算法和数据结构说了集中排序。冒泡，快排，桶排序，基数排序，插入排序，希尔排序。考官专门问了一下希尔排序。我说了一下大概原理，和为什么是不稳定的。2、进程守护进程 3、volatile关键字的含义4、HTTP 所在层次，OSI层次划分5、大量数据不能同时载入内

2016-08-23 23:26:10 7561

原创【Leetcode】145. Binary Tree Postorder Traversal 【递归&&非递归】

145. Binary Tree Postorder TraversalTotal Accepted: 108503Total Submissions: 295063Difficulty: HardGiven a binary tree, return the postorder traversal of its nodes' values.Fo

2016-08-22 17:36:26 332

原创【Leetcode】144. Binary Tree Preorder Traversal 【Tree】【递归&&非递归】

144. Binary Tree Preorder TraversalTotal Accepted: 136573Total Submissions: 330113Difficulty: MediumGiven a binary tree, return the preorder traversal of its nodes' values.

2016-08-22 16:32:00 280

转载【Java】Java栈的使用

数据结构中的栈，在解决很多问题都有用处，比如括号匹配，迷宫求解，表达式求值等等java中有封装好的类，可以直接调用： Stack: 1-->public Stack()创建一个空堆栈 2-->public boolean empty()测试堆栈是否为空; 3-->public E pop()移除堆栈顶部的对象，并作为此函数的值返回该对象。 4-->pu

2016-08-22 16:18:11 1089

原创【Leetcode】111. Minimum Depth of Binary Tree 【递归】

111. Minimum Depth of Binary TreeTotal Accepted: 121443Total Submissions: 386887Difficulty: EasyGiven a binary tree, find its minimum depth.The minimum depth is the numbe

2016-08-21 12:17:14 374

原创【Leetcode】110. Balanced Binary Tree 【DFS】

110. Balanced Binary TreeTotal Accepted: 126636Total Submissions: 361416Difficulty: EasyGiven a binary tree, determine if it is height-balanced.For this problem, a height-balan

2016-08-21 00:34:07 273

原创【Leetcode】226. Invert Binary Tree 【递归】【层次遍历】

226. Invert Binary TreeTotal Accepted: 113251Total Submissions: 237393Difficulty: EasyInvert a binary tree. 4 / \ 2 7 / \ / \1 3 6 9to 4 / \

2016-08-20 21:05:30 387

转载【Java】队列和多线程

Java多线程总结之聊一聊Queuehttp://hellosure.iteye.com/blog/1126541http://hellosure.iteye.com/blog/1121157 Java多线程总结之由synchronized说开去

2016-08-20 12:33:30 323

原创【Leetcode】100. Same Tree 【DFS】

100. Same TreeTotal Accepted: 147130Total Submissions: 333400Difficulty: EasyGiven two binary trees, write a function to check if they are equal or not.Two binary trees a

2016-08-19 14:25:12 395

原创【Leetcode】36. Valid Sudoku

36. Valid SudokuTotal Accepted: 85441Total Submissions: 266223Difficulty: EasyDetermine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could

2016-08-19 00:15:01 251

原创【Leetcode】89. Gray Code 【递归】

89. Gray CodeTotal Accepted: 67930Total Submissions: 179730Difficulty: MediumThe gray code is a binary numeral system where two successive values differ in only one bit.G

2016-08-18 16:12:04 339

原创【Leetcode】47. Permutations II 【DFS】

47. Permutations IITotal Accepted: 81758Total Submissions: 279739Difficulty: MediumGiven a collection of numbers that might contain duplicates, return all possible unique permu

2016-08-16 23:23:13 337

原创【Leetcode】46. Permutations【DFS】

46. PermutationsGiven a collection of distinct numbers, return all possible permutations.For example,[1,2,3] have the following permutations:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1

2016-08-16 15:59:30 277

原创【Java】整理树的几种遍历方式总结

http://www.cnblogs.com/developerY/p/3323264.html BFS和DFS详解以及java实现http://sunlujing.iteye.com/blog/1876540http://www.cnblogs.com/dolphin0520/archive/2011/07/13/2105236.htmlhttp://blog.csdn.net/

2016-08-16 01:01:59 1257

转载【Matlab】寻找峰值函数

转载自：http://blog.csdn.net/yf210yf/article/details/7453142方法一：findpeaks 寻找峰值函数pks = findpeaks(data)[pks,locs] = findpeaks(data) ------pks 对应峰值，locs 对应峰值位数[...] = findpeaks(data,'mi

2016-08-15 17:23:46 1953

转载【数据库】数据库的四个范式之间的区别

1. 第一范式（1NF）：属性不可拆分或无重复的列这个简单，就是一个属性不允许再分成多个属性来建立列。事实上，在目前的DBMS中是不可能拆分属性的，因为他们不允许这么做。2. 第二范式（2NF）：完全函数依赖先讲讲什么是部分函数依赖。部分函数依赖，就是多个属性决定另一个属性，但事实上，这多个属性是有冗余的。例如，（学号，班级）->姓名，事实上，只需要学号就能决定姓名，因此班级是

2016-08-15 17:19:34 515

转载【数据库】数据库增加列或删除列操作

sql 的alter命令是用来修改数据表名,增加列,删除列,修改字段数据类型等.好了下面我们来一个个看实例吧.数据库ALTER TABLE语法要添加一列在一个表中，使用下列语法：ALTER TABLE table_name ADD column_name datatype来看个增加例的实例:ALTER TABLE tname ALTER COLUMN data ye

2016-08-15 17:18:28 5767

转载【Matlab】连接字符串的方法

在Matlab中，想要将两个字符串连接在一起，有以下的方法：假定有两个字符串>>str1='Iloveyou';str2='123';方法一：用中括号将str1和str2像矩阵元素一样包含起来：>>SC=[str1,str2] SC = Iloveyou123 （若想验证str1和str2确实被连接起来，可调用length函数测试SC的长度。）方法二：用

2016-08-15 14:59:20 995

转载【数据库】select into from 与 insert into select

1.INSERT INTO SELECT语句语句形式为：Insert into Table2(field1,field2,...) select value1,value2,... from Table1 要求目标表Table2必须存在，由于目标表Table2已经存在，所以我们除了插入源表Table1的字段外，还可以插入常量。示例如下：INSERT INTO SE

2016-08-13 17:23:57 560

转载【经典算法】——KMP，深入讲解next数组的求解

转载自：http://www.cnblogs.com/c-cloud/p/3224788.html前言　　　　之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，

2016-08-12 16:53:58 348

转载【网络】TCP协议中的三次握手和四次挥手(图解)

建立TCP需要三次握手才能建立，而断开连接则需要四次握手。整个过程如下图所示：先来看看如何建立连接的。首先Client端发送连接请求报文，Server段接受连接后回复ACK报文，并为这次连接分配资源。Client端接收到ACK报文后也向Server段发生ACK报文，并分配资源，这样TCP连接就建立了。那如何断开连接呢？简单的过程如下：【注意】

2016-08-11 21:16:14 398

转载【Java】 Java 内存区域和GC机制

目录Java垃圾回收概况Java内存区域Java对象的访问方式Java内存分配机制Java GC机制垃圾收集器Java垃圾回收概况　　Java GC（Garbage Collection，垃圾收集，垃圾回收）机制，是Java与C++/C的主要区别之一，作为Java开发者，一般不需要专门编写内存回收和垃圾清理代码，对内存泄露和溢出的问题，也不需要像C程序员那样战战兢兢。这是因为在J

2016-08-11 20:37:22 392

转载【测试】负载测试、容量测试、压力测试、强度测试、性能测试的区别

转载自：http://blog.chinaunix.net/uid-15007890-id-3267370.html性能测试（或称多用户并发性能测试）、负载测试、强度测试、容量测试是性能测试领域里的几个方面性能测试（Performance Test）：通常收集所有和测试有关的所有性能，通常被不同人在不同场合下进行使用。测试软件在系统中的运行性能，度量系统与预定义目标的差距。关

2016-08-09 16:41:56 1964

转载【测试】Alpha测试/Beta测试/验收测试的区别

1、Alpha测试Alpha测试是由用户在开发环境下进行的测试，也可以是开发机构内部的用户在模拟实际操作环境下进行的测试。开发者坐在用户旁边，这是在开发者受控的环境下进行的测试。由开发者随时记录下错误情况和使用中的问题。2、Beta测试Beta测试是由软件的多个用户在一个或多个用户的实际使用环境下进行的测试。开发者通常不在测试现场，这是在开发者无法控制的环境下进行的测试。由

2016-08-09 16:09:57 889

转载【测试】负载测试、压力测试和性能测试的异同

负载测试（Load testing）、压力测试（Stress Test，应称为强度测试）和性能测试，这三个概念常常引起混淆，难以区分，从而造成不正确的理解和错误的使用。之前，也有不少讨论，比较有名的，应归为Grig Gheorghiu's的两篇博客：Performance vs. load vs. stress testingMore on performance vs. load tes

2016-08-09 15:45:47 445

转载【测试】从面试角度谈360和阿里的测试文化

通过朋友和猎头的推荐，自己也体验了一些其他公司的面试，一个公司的面试风格和内容，某种程度上代表着这个公司的文化，虽然自己工作的5年里各种行业公司的面试和被面试都经历过，但是这里只谈一下360和阿里的测试文化，因为这两个公司的测试文化自己相对了解一些，而且它们也具有代表性。

2016-08-09 13:26:23 847

原创【测试】简述几个测试工具的特点和功能

Jmeter Apache JMeter是Apache组织开发的基于Java的压力测试工具。用于对软件做压力测试，它最初被设计用于Web应用测试，但后来扩展到其他测试领域。它可以用于测试静态和动态资源，例如静态文件、Java小服务程序、CGI 脚本、Java 对象、数据库、FTP 服务器，等等。JMeter 可以用于对服务器、网络或对象模拟巨大的负载，来自不同压力类别

2016-08-09 13:15:01 5475

原创【测试】测试的分类以及区别和联系

【测试】测试的分类以及区别和联系根据不同的测试阶段，测试可以分为单元测试、集成测试、系统测试和验收测试。体现了测试由小到大、又内至外、循序渐进的测试过程和分而治之的思想。单元测试的粒度最小，一般由开发小组采用白盒方式来测试，主要测试单元是否符合“设计”。集成测试界于单元测试和系统测试之间，起到“桥梁作用”，一般由开发小组采用白盒加黑盒的方式来测试，既

2016-08-09 11:33:36 1344

空空如也

空空如也