wch6887164-CSDN博客

原创数据结构

一、栈问题：largest-rectangle-in-histogram描述：思路：构造一个递增栈，一旦push入栈的元素比栈顶元素小的时候，就计算包括栈顶元素的面积最大值。public class Solution { /** * @param height: A list of integer * @return: The area of la...

2018-07-26 10:00:15 178

原创判断新客接口调试

由于我所在的部门跟数据库之间被一层部门隔开了，因此我们不能直接接触到数据库。我们需要通过接口接收到其他部门（A）调用到的顾客信息，然后我们负责购物车加车的这一步骤，在点结算之后把用户的状态（新客为0，老客为1，无法判断为2）传递给结算中台，由结算组（B）进行判断，如果客户为新客，则生鲜商品不支持到付，而老客支持。 A给我们提供的接口文件，其中包括了Maven配置、Jsf配置...

2018-07-13 00:09:41 229

原创链表

问题一、删除重复的链表public class Solution { /** * @param head: head is the head of the linked list * @return: head of the linked list */ public ListNode deleteDuplicates(ListNode head) {...

2018-07-09 20:55:09 140

原文：https://blog.csdn.net/ziwang_/article/details/62225967#whatThreadLocal 是什么ThreadLocal 的使用ThreadLocal 源码解析ThreadLocal 使用场景注：此文源码摘自 sun jdk 1.8ThreadLocal 是什么打开 ThreadLocal 的源码我们可以看到如下的注释：大致翻译如下：该类提供...

2018-07-04 15:00:17 123

原创二叉树与分治法

第一题求二叉树最大深度遍历方法：分治方法：public class Solution { /** * @param root: The root of binary tree. * @return: An integer */ public int maxDepth(TreeNode root) { if(root==null...

2018-07-02 17:29:45 1034

转载关于nginx防止ddos和cc攻击方法（转）

CC攻击可以归为DDoS攻击的一种。他们之间都原理都是一样的，即发送大量的请求数据来导致服务器拒绝服务，是一种连接攻击。CC攻击又可分为代理CC攻击，和肉鸡CC攻击。代理CC攻击是黑客借助代理服务器生成指向受害主机的合法网页请求，实现DOS，和伪装就叫：cc（ChallengeCollapsar）。而肉鸡CC攻击是黑客使用CC攻击软件，控制大量肉鸡，发动攻击，相比来后者比前者更难防御。因为肉鸡可以...

2018-07-02 14:46:22 5537

转载上线发布步骤

转帖https://blog.csdn.net/trusause/article/details/807561311、检出0608v5.2.1分支到本地2、合并develop代码到0608v5.2.1分支3、检出master到本地4、合并0608v5.2.1分支代码到master5、cd切换到xdsh项目根目录6、(如果有已存在的标签，先执行如下)：git tag -d v5.3.1（删除原有分支...

2018-06-29 20:39:30 668

原创二分法小结

一个基础模板：注解： 1、mid的表达式之所以不写成mid=(start+end)/2;是因为start+end值可能溢出，而mid=start+(end-start)/2绝对没有溢出的可能，这是一种严谨。 2、while里面的条件是(start+1<end)是因为这样子结束的时候start和end大部分是一左一右情况，也可能是重合的情况。二分法模板的四点要素• start+1&...

2018-06-22 15:33:17 333

原创《跟我学SpringMVC》第三章笔记

第三章主要介绍了DispatcherServlet作用 DispatcherServlet主要用作职责调度工作，本身主要用于控制流程，主要职责如下： 1、文件上传解析，如果请求类型是multipart将通过MultipartResolver进行文件上传解析； 2、通过HandlerMapping，将请求映射到处理器（返回一个HandlerExecutionChain，它包括一个处理器、...

2018-06-15 15:10:10 130

原创《跟我学SpringMVC》第二章笔记

Spring Web MVC处理请求的流程：具体步骤： 1、首先用户发送请求————>前端控制器，前端控制器根据请求信息（如URL）来决定选择哪一个页面控制器进行处理并把请求委托给它，即以前的控制器的控制逻辑部分；图2-1中的1、2步骤； 2、页面控制器接收到请求后，进行功能处理，首先需要收集和绑定请求参数到...

2018-06-14 21:05:10 194

原创 mac IDEA配置maven

1.打开IDEA，选择Import Project2.选择相应的项目3.并且以Maven的形式导入4.在这一步有一些配置选项，一般来说使用默认就可以，不过下面也有一个Maven的配置，如果你已经安装过Maven的话就会直接使用安装的配置。5.名称和路径6.载入项目之后，如果右侧没有maven的栏，可以这样设置。7.在右侧栏显示所需要的jar包，点击下载按钮可对于缺少的jar包进行下载。如果遇到问题...

2018-06-03 17:26:45 9137

原创 SoureTree的基本用法

一、git命令的定义 - 1.clone:用于获取项目代码，在弹出框中输入项目地址，http或者ssh地址都可以。克隆完成后，得到的是发布后的master源码。 - 2.pull:拉取，从远程拉取最新版本到本地自动合并 merge。(拉取的是master) - 3.commit:将工作空间修改提交到本地库。 - 4.push:...

2018-06-03 17:07:29 711

原创给一串阿拉伯数字，把它翻译成汉语

看到的一道美团的面试题，示例：输入1234，输出一千二百三十四，最大到亿这道题目的复杂点在于对于数字中零的处理，想了半天想不到好的方法，只能分情况讨论，希望各位大神赐教，代码如下：public static void translate(int n){ String number = n+""; char[] cs = number.toCharArray(); StringBuild...

2018-03-28 17:26:53 5261

原创数字序列中的某一位的数字

public class Problem44 { public int nNumber(int n){ if(n<0) return -1; if(n==0) return 0; int sum = 1; int beforeSum=1; int len = 1; while(sum<n){ beforeSum = sum; sum += 9*Ma

2018-01-10 16:28:33 775

原创几种排序算法的粗略整理

今天第一次面试，发现自己练最简单的几种排序都弄不清楚，自然是挂了，错失了一个绝好的实习的机会。痛定思痛，我决定从最基本的东西开始，好好学习、总结。1 选择排序一种最简单的排序，每次都是找到最小的那个元素，放到最左边。交换次数和比较次数比起来可以忽略，因此算法的时间效率大部分取决于比较次数。不管原来数组的顺序是怎样的，比较次数不变，都是N^2/2次比较，时间复杂度为O(n^2)

2017-12-27 20:50:15 246

原创替换空格（java）

题目：请实现一个函数，把字符串中的个空格替为"%20".例如输入"we are happy"，则输出"we%20are%20happy"------------------------------------------------思路：逆序替换，降低时间复杂度---------------------------------基本方案：String一旦初始化，无法改

2017-12-21 22:11:47 444

原创 Add to List 713. Subarray Product Less Than K

Your are given an array of positive integers nums.Count and print the number of (contiguous) subarrays where the product of all the elements in the subarray is less than k.Example 1:

2017-10-27 16:46:06 213

原创 2017-9-23（servlet登录和448. Find All Numbers Disappeared in an Array）

今天主要解决了一个简易的servlet界面的登录问题以及LeetCode上面的几道算法题，算法问题做起来比想象的要花时间。servlet界面主要问题是是跟着书后面写的代码敲了一遍，但是总是出了问题是在输入账号密码之后跳转总是出现404。贴上代码web.xml<web-app version="2.4" xmlns="http://java.sun.com/xml/ns/j2ee"

2017-09-23 22:12:47 194

wch6887164的博客