2017 年 10月随笔档案 - 二十年后20

分支及常见错误

摘要：分支相关常用命令：https://www.cnblogs.com/YingYue/p/5894680.html 添加分支： 1.git checkout -b 分支名 origin/master ，创建分支 2.git branch ，查看当前分支 3. git push origin HEAD 阅读全文

posted @ 2017-10-31 10:42 二十年后20 阅读(227) 评论(0) 推荐(0) 编辑

关于idea15新建的maven项目的tomcat没有artifact以及测试tomcat报404错误

摘要：http://blog.csdn.net/u012841209/article/details/71087628 阅读全文

posted @ 2017-10-31 09:45 二十年后20 阅读(281) 评论(0) 推荐(0) 编辑

20.Valid Parentheses

摘要：题目链接：https://leetcode.com/problems/valid-parentheses/description/ 题目大意：简单的括号匹配问题。法一：栈，代码如下（耗时 9ms）： 1 public boolean isValid(String s) { 2 char[] st 阅读全文

posted @ 2017-10-31 08:57 二十年后20 阅读(136) 评论(0) 推荐(0) 编辑

67.Add Binary

摘要：题目链接：https://leetcode.com/problems/add-binary/description/ 题目大意：给出两个二进制数，输出其相加结果，结果仍用二进制表示。法一：直接模拟大数加法，（http://www.cnblogs.com/cing/p/7747957.html这个题阅读全文

posted @ 2017-10-30 20:20 二十年后20 阅读(155) 评论(0) 推荐(0) 编辑

String、StringBuilder、StringBuffer

摘要：一、String 1.基本方法 1 1）length()：String中字符的个数。 2 3 2）charAt(int index)：取得String中该索引位置上的char。 4 5 3）toCharArray()：生成一个char[]，包含String的所有字符。 6 7 4）equals()：阅读全文

posted @ 2017-10-30 19:21 二十年后20 阅读(171) 评论(0) 推荐(0) 编辑

52.N-Queens II

摘要：题目链接：https://leetcode.com/problems/n-queens-ii/description/ 题目大意：返回N皇后的所有解的个数。法一：直接用51题的代码，只是返回值变成list.size()即可，代码如下（耗时9ms）： 1 public int solveNQueen 阅读全文

posted @ 2017-10-29 11:49 二十年后20 阅读(145) 评论(0) 推荐(0) 编辑

51.N-Queens

摘要：题目链接：https://leetcode.com/problems/n-queens/description/ 题目大意：N皇后问题，返回所有解序列，存入list中返回。法一：深搜回溯，这里最关键的是if条件判断皇后放置问题，代码如下（只有9个测试用例，耗时10ms）： 1 public Lis 阅读全文

posted @ 2017-10-29 11:34 二十年后20 阅读(182) 评论(0) 推荐(0) 编辑

2.Add Two Numbers

摘要：题目链接：https://leetcode.com/problems/add-two-numbers/description/ 题目大意：给出两个单链表，表示两个数字，这两个数字中的每一位上的数字在单链表中都倒序存放，每个结点中都含有一个非负整数，计算这两个数字的和，要求倒序插入到单链表中并返回。例阅读全文

posted @ 2017-10-28 20:41 二十年后20 阅读(138) 评论(0) 推荐(0) 编辑

classNotFound修复

摘要：万恶的这个bug，也是经常遇见，每一次都是在反复检查完代码之后并没有发现错误，然后开始上网百度，发现也并没有一个准确的解答。在此给出我的个人的修复bug的过程。 1.首先我是遇到了找不到entity中的class的问题，不知道改了什么之后，又遇到了找不到dao总的redisDao的问题，实在找不到解阅读全文

posted @ 2017-10-27 15:13 二十年后20 阅读(258) 评论(0) 推荐(0) 编辑

利用git把本地项目传到github+将github中已有项目从本地上传更新

摘要：利用git把本地项目传到github中 1、打开git bash命令行，进入到要上传的项目中，比如Spring项目，在此目录下执行git init 的命令，会发下在当前目录中多了一个.git的文件夹（是隐藏的） 2、执行git status，出现如下红色，提示要用git add命令将要上传的文件加入阅读全文

posted @ 2017-10-27 11:11 二十年后20 阅读(1390) 评论(0) 推荐(0) 编辑

win7和linux下载和安装redis

摘要：一、win7下载和安装redis 下载地址：https://github.com/MicrosoftArchive/redis/releases 这里我下载的是3.2.100版本，下载zip，然后解压。解压后如图所示：开启redis： 1.打开cmd，然后进入redis解压目录。 2.执行命令re 阅读全文

posted @ 2017-10-24 17:16 二十年后20 阅读(1062) 评论(0) 推荐(1) 编辑

70.Climbing Stairs

摘要：题目链接：https://leetcode.com/problems/climbing-stairs/description/ 题目大意：爬楼梯问题，一共花费n步爬到楼顶，一次可以爬一个台阶或两个台阶，求出一共有多少种方法可以爬到楼顶。此题其实是裴波那挈数列问题。法一：动规公式：fib[n] = 阅读全文

posted @ 2017-10-24 11:20 二十年后20 阅读(172) 评论(0) 推荐(0) 编辑

53.Maximum Subarray

摘要：题目链接：https://leetcode.com/problems/maximum-subarray/description/ 题目大意：给出一串数组，找出其最大连续子序列和，例子如下：法一（超时）：时间复杂度o(n^2)，两层for循环，记录每一个数值后的连续序列的最大和，里层for循环记录当阅读全文

posted @ 2017-10-23 21:07 二十年后20 阅读(156) 评论(0) 推荐(0) 编辑

123.Best Time to Buy and Sell Stock III---dp

摘要：题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-iii/description/ 题目大意：与122题类似，只是这里要求买卖次数只能有两次，计算两次总共的最大利润值。法一（超时）：计算某一天之前的最大利润值与某一阅读全文

posted @ 2017-10-23 09:36 二十年后20 阅读(201) 评论(0) 推荐(0) 编辑

122.Best Time to Buy and Sell Stock II---dp

摘要：题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/ 题目大意：基本定义与121类似，不同点：121买卖股票只能有一次，且在这所有的一次买卖中找出最大利润值；122买卖股票不限次数，要求在阅读全文

posted @ 2017-10-22 15:59 二十年后20 阅读(196) 评论(0) 推荐(0) 编辑

OpenFlow1.3协议wireshark抓包分析

摘要：OpenFlow v1.0 v1.0协议消息列表如下：分为三类消息：Controller-to-switch，asynchronous和symmertric。 v1.0（包含至少一个流表，每个流表包含多个流表项）流表项构成： Per Table:Active Entries[0],Packet L 阅读全文

posted @ 2017-10-22 14:04 二十年后20 阅读(3402) 评论(0) 推荐(0) 编辑

121.Best Time to Buy and Sell Stock---dp

摘要：题目链接：https://leetcode.com/problems/best-time-to-buy-and-sell-stock/description/ 题目大意：给出一串数组，找到差值最大的差值是多少，要求只能用下标大的减下标小的，例子如下图：法一（超时）：直接两个for循环，进行一一比较阅读全文

posted @ 2017-10-20 20:23 二十年后20 阅读(211) 评论(0) 推荐(0) 编辑

136.Single Number---异或、位运算

摘要：题目链接题目大意：给出一串数组，里面的数都是两个，只有一个数是一个，把这个只有一个的数找出来。时间复杂度最好是线性的，空间复杂度最好为O（1）. 法一：利用map，空间换时间，代码如下（耗时26ms）： 1 public int singleNumber(int[] nums) { 2 Map<I 阅读全文

posted @ 2017-10-19 09:43 二十年后20 阅读(183) 评论(0) 推荐(0) 编辑

141.Linked List Cycle---双指针

摘要：题目链接题目大意：给出一个链表，判断该链表是否有环，空间复杂度最好控制在o(1) 这个题没有给测试用例，导致没太明白题目意思，看了题解，用了两种方法示例如下：法一（借鉴）：利用两个指针，一个指针步长为2，一个指针步长为1，若链表中有环，则两个指针同时走，在某一时刻一定会走到一起；若链表中没有环，阅读全文

posted @ 2017-10-18 15:39 二十年后20 阅读(240) 评论(0) 推荐(0) 编辑

SDN核心技术剖析和实战指南---读书笔记

摘要：第一章 SDN定义如下： SDN是一种新兴的基于软件的网络架构及技术，其最大的特点在于具有松耦合的控制平面与数据平面、支持集中化的网络状态控制、实现底层网络设施对上层应用的透明。 SDN和NFV： ONF（开发网络基金会）从用户角度定义SDN架构，ETSI（欧洲电信标准化协会）从网络运营商角度出发提阅读全文

posted @ 2017-10-16 21:06 二十年后20 阅读(12053) 评论(0) 推荐(2) 编辑

Restful接口设计

摘要：URL设计规范：/模块/资源/{标示}/集合1/... eg: /user/{uid}/friends ->好友列表例子：秒杀系统API设计 1.请求参数绑定：@PathVariable("参数名")，也就是会传递到{}中 2.请求方式限制：method = RequestMethod.GET/P 阅读全文

posted @ 2017-10-08 19:11 二十年后20 阅读(237) 评论(0) 推荐(0) 编辑

10 2017 档案