原创 LeetCode-最长上升子序列

给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入: [10,9,2,5,3,7,101,18]输出: 4解释: 最长的上升子序列是 [2,3,7,101]，它的长度是 4。说明:可能会有多种最长上升子序列的组合，你只需要输出对应的长度即可。你算法的时间复杂度应该为 O(n2) 。进阶: 你能将算法的时间复杂度降低到 O(n log n) 吗?//动态规划 public int lengthOfLIS(int[] nums) { if (nums.l

原创 LeetCode-Count Numbers with Unique Digits

Given a non-negative integer n, count all numbers with unique digits, x, where 0 ≤ x < 10n.Example:Input: 2Output: 91Explanation: The answer should be the total numbers in the range of 0 ≤ x < 100,excluding 11,22,33,44,55,66,77,88,99Constraints

原创 LeetCode-全排列

Given a collection of distinct integers, return all possible permutations.Example:Input: [1,2,3]Output:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]第一种我随手写的一个深度优先的算法 public List<List<Integer>> permute(int[] nums) { L

原创 LeetCode-跳跃游戏 III

这里有一个非负整数数组 arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任意 下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例 1：输入：arr = [4,2,3,0,3,1,2], start = 5输出：true解释：到达值为 0 的下标 3 有以下可能方案： 下标 5 -> 下标 4 -> 下标 1 -> 下标 3 下

原创 分布式一致性算法(Paxos&Raft)

分布式一致性的基本概念一致性概念分布式系统通常由异步网络连接的多个节点构成，每个节点有独立的计算和存储，节点之间通过网络通信进行协作。分布式一致性指多个节点对某一变量的取值达成一致，一旦达成一致，则变量的本次取值即被确定。在分布式存储系统中，通常以多副本冗余的方式实现数据的可靠存储。同一份数据的多个副本必须保证一致，而数据的多个副本又存储在不同的节点中，这里的分布式一致性问题就是存储在不同节...

原创 LeetCode-Score After Flipping Matrix

We have a two dimensional matrix A where each value is 0 or 1.A move consists of choosing any row or column, and toggling each value in that row or column: changing all 0s to 1s, and all 1s to 0s.Af...

转载 RPC服务和HTTP服务对比

很长时间以来都没有怎么好好搞清楚RPC（即Remote Procedure Call，远程过程调用）和HTTP调用的区别，不都是写一个服务然后在客户端调用么？这里请允许我迷之一笑~Naive！本文简单地介绍一下两种形式的C/S架构，先说一下他们最本质的区别，就是RPC主要是基于TCP/IP协议的，而HTTP服务主要是基于HTTP协议的，我们都知道HTTP协议是在传输层协议TCP之上的，所以效率来看...

原创 LeetCode-Bitwise ORs of Subarrays

We have an array A of non-negative integers.For every (contiguous) subarray B = [A[i], A[i+1], …, A[j]] (with i &lt;= j), we take the bitwise OR of all the elements in B, obtaining a result A[i] | A[...

原创 LeetCode-Number of 1 Bits

Write a function that takes an unsigned integer and return the number of ‘1’ bits it has (also known as the Hamming weight).Example 1:Input: 00000000000000000000000000001011Output: 3Explanation: T...

原创 LeetCode-Validate Stack Sequences

Given two sequences pushed and popped with distinct values, return true if and only if this could have been the result of a sequence of push and pop operations on an initially empty stack.Example 1:...

转载 RabbitMQ-Channel参数详解

- channel.exchangeDeclare()：type：有direct、fanout、topic三种durable：true、false true：服务器重启会保留下来Exchange。警告：仅设置此选项，不代表消息持久化。即不保证重启后消息还在。原文：true if we are declaring a durable exchange (the exchange will sur...

原创 LeetCode-String to Integer (atoi)

Implement atoi which converts a string to an integer.The function first discards as many whitespace characters as necessary until the first non-whitespace character is found. Then, starting from thi...

原创 LeetCode-First Missing Positive

Given an unsorted integer array, find the smallest missing positive integer.Example 1:Input: [1,2,0] Output: 3 Example 2:Input: [3,4,-1,1] Output: 2 Example 3:Input: [7,8,9,11,12] Output:...

原创 Java中创建线程的方法以及区别

Java使用Thread类代表线程，所有的线程对象都必须是Thread类或其子类的实例。Java可以用多种方式来创建线程，如下所示：1）继承Thread类创建线程2）实现Runnable接口创建线程3）使用Callable和Future创建线程4） 通过线程池创建线程下面让我们分别来看看创建线程的方法。 继承Thread类创建线程通过继承Thread类来创建并启动...

原创 线程和进程、并行和并发的概念

原创 序列化及反序列化

简要解释：　　序列化就是一种用来处理对象流的机制，所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作，也可将流化后的对象传输于网络之间。 　　序列化是为了解决在对对象流进行读写操作时所引发的问题。序列化的实现：将需要被序列化的类实现Serializable接口，该接口没有需要实现的方法，implements Serializable只是为了标注该对象是可被序列化的， 然后...

原创 获取客户端IP的方法

IP获取来源1.’REMOTE_ADDR’ 是远端IP，默认来自tcp 连接是，客户端的Ip。可以说，它最准确，确定是，只会得到直接连服务器客户端IP。如果对方通过代理服务器上网，就发现。获取到的是代理服务器IP了。如：a-&gt;b(proxy)-&gt;c ,如果c 通过’REMOTE_ADDR’ ，只能获取到b的IP,获取不到a的IP了。另外:该IP想篡改将很难实现，在传递知...

原创 浏览器模式&用户代理字符串(IE)

问题问题描述今天在做项目的时候，QA部门提了一个Bug，在一个搜索列表中，搜索栏为空时刷新页面，却触发了搜索功能，并且列表显示出&lt;未搜索到结果&gt;环境IE11问题原因 QA的IE11用户代理字符串使用了老版本，导致表单提交时，把搜索框中的属性值placeholder字段传入了后推断。 导致搜索条件为&lt;请输入&gt; placeholder属性在I...

原创 LeetCode-Missing Number

Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array.

原创 LeetCode-Jump Game II

Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximum jump length at that position.Your goal is to reach the

原创 Jmeter接口测试/并发测试

软件测试自动化从不同的测试阶段分类，可从下层到上层依次分为单元测试–>接口测试–>界面自动化测试。单元测试一般有开发人员自行完成，而界面自动化测试合适的测试条件又很难达到，测试人员在繁杂的手工界面测试之余，更多的参与到接口测试中，对工作效率及个人技术能力应该会有很大的提升空间。

原创 Java原子变量&原子操作

很多情况下我们只是需要一个简单的、高效的、线程安全的递增递减方案。注意，这里有三个条件：简单，意味着程序员尽可能少的操作底层或者实现起来要比较容易；高效意味着耗用资源要少，程序处理速度要快；线程安全也非常重要，这个在多线程下能保证数据的正确性。这三个条件看起来比较简单，但是实现起来却难以令人满意。通常情况下，在Java里面，++i或者–i不是线程安全的，这里面有三个独立的操作： 1.获得变量当前值

原创 代码重构/坏味道详解

推荐本书<重构 改善既有代码的设计> 建议购买正版图书 电子版：http://download.csdn.net/download/sunny_ran/101394701.Duplicated Code(重复的代码)臭味行列中首当其冲的就是Duplicated Code。如果你在一个以上的地点看到相同的程序结构，那么当可肯定：设法将它们合而为一，程序会变得更好。最单纯的Duplicated Co

原创 数据库DML、DDL、DCL区别

总体解释： DML（data manipulation language）： 它们是SELECT、UPDATE、INSERT、DELETE，就象它的名字一样，这4条命令是用来对数据库里的数据进行操作的语言 DDL（data definition language）： DDL比DML要多，主要的命令有CREATE、ALTER、DROP等，DDL主要是用在定义或改变表

原创 mysql事务隔离级别

&nbsp; &nbsp; &nbsp; &nbsp;SQL标准定义了4类隔离级别，包括了一些具体规则，用来限定事务内外的哪些改变是可见的，哪些是不可见的。低级别的隔离级一般支持更高的并发处理，并拥有更低的系统开销。 Read Uncommitted（读取未提交内容） &nbsp; &nbsp; &nbsp; &nbsp;在该隔离级别，所有事务都可以看到其他未提交事务的执行结果。本隔离级别很少...

原创 动态加载JS脚本

要实现动态加载JS脚本有4种方法： 1、直接document.write <script language="javascript"> document.write("<script src='test.js'><\/script>"); </script> 2、动态改变已有script的src属性 <script src='' id="s1"></script> <script langu

原创 虚拟机Apache共享Windows文件夹读取错误

apache 中的目录为 windows 共享文件夹时,出现了一种情况:访问大文件时>100k,只能送出前30k左右的内容,在 ie中如何刷新都不能显示完整, 在 firefox中刷新几次后可显示完整,用 wget时,可看出明显的续传的过程.需要关闭以下两项, 具体还是不知为何,但行之有效:EnableMMAP 指令 此指令指示httpd在递送中如果需要读取一个文件的内容，它是否可以使用内存映

原创 Apache配置详解(最好的APACHE配置教程)

Apache的配置由httpd.conf文件配置，因此下面的配置指令都是在httpd.conf文件中修改。 主站点的配置(基本配置)(1) 基本配置: ServerRoot "/mnt/software/apache2" #你的apache软件安装的位置。其它指定的目录如果没有指定绝对路径，则目录是相对于该目录。 PidFile logs/httpd.pid #第一个httpd进程(所有其他进程的父

原创 微信支付证书问题(C#)

Aps.net在IIS服务器中使用windows的容器中的证书访问https服务（在windows服务和COM+服务中有同样的这个问题）问题描述：在使用aps.net开发web应用的时候，我们需要使用证书去访问https的接口，我们在开发的时候可运行，但是部署到iis服务器上之后，便发现所有使用证书访问的地方都抛异常？返回的错误大致为：1、webrequest.GetResponse()函数抛异常；

转载 Memcache的并发问题和利用CAS的解决方案

首先来描述下Memeche遇到的一个简单的并发问题，原来MEMCACHED中的Keys的内容为A，客户端C1和客户端C2都把A取了出来，C1往准备往其中加B，C2准备往其中加C，这就会造成C1和C2执行后的CACHE KEYS要么是AB要么是AC，而不会出现我们期望的ABC。这种情况，如果不是在集群环境中，而只是单机服务器，可以通过在写CACHE KEYS时增加同步锁，就可以解决问题，可是在集群环境

转载 使用Sonar Runner

Sonar Runner使用说明

转载 mysql 5.7以上版本安装配置方法图文教程

（一）mysql 5.7.13 安装配置方法 1、mysql-5.7.12-winx64.zip下载 官方下载地址:http://dev.mysql.com/downloads/mysql/ 2.解压到C:\job\mysql-5.7.12-winx64 3.在C:\job\mysql-5.7.12-winx64下新建my.ini配置文件 内容如下：####################

原创 mysql max_allowed_packet 设置

mysql根据配置文件会限制server接受的数据包大小。

转载 C# .Net代码审查清单

这是为C#开发者准备的通用性代码审查清单，可以当做开发过程中的参考。这是为了确保在编码过程中，大部分通用编码指导原则都能注意到。

原创 JQuery DataTable 使用教程

Datatables官方网站Datatables简介DataTables是一个jQuery的表格插件。这是一个高度灵活的工具，依据的基础逐步增强，这将增加先进的互动控制，支持任何HTML表格。主要特点： 自动分页处理 即时表格数据过滤 数据排序以及数据类型自动检测 自动处理列宽度 可通过CSS定制样式 支持隐藏列 易用 可扩展性和灵活性 国际化 动态创建表格 免费的如何使用在做

原创 LeetCode-Odd Even Linked List

DescriptionGiven a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and not the value in the nodes.You should try to do

原创 LeetCode-Add Two Numbers II

DescriptionYou are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers an

原创 大转盘抽奖活动设计

核心代码实现待续数据库设计待续高并发下的优化转载：http://blog.csdn.net/qq_16681169/article/details/53750704 一. 项目思考由于项目发起了一个抽奖活动，发起活动之前给所有用户发短信提示他们购买了我们的产品有抽奖权益。然后用户上来进入抽奖页面点击爆增，过了一会儿页面就打不开了。后面查看了下各种日志，发现了瓶颈在数据库，由于读写冲突严重，导致响应

原创 利用URLRewriter重写url地址-实现伪静态

ASP.net

转载 varchar和Nvarchar区别-SQL Server

Unicode字符集就是为了解决字符集这种不兼容的问题而产生的，它所有的字符都用两个字节表示，即英文字符也是用两个字节表示如果还为了这个纠结，就直接看看后面的解说，做决定吧。一般如果用到中文或者其它特殊字符，我就会使用n开头的类型，否则的话直接使用var开头的。 sql server中的varchar和Nvarchar有什么区别？答： varchar(n) 长度为 n 个字节的可变长度且非 Un