ArthurZhang_-CSDN博客

原创 HTTP/2.0 总结

HTTP/2.0 总结内容：HTTP/2 的特点为什么不是 HTTP/1.2 二进制分帧层数据流、消息和帧请求与响应复用数据流优先级流控制服务器推送首部压缩1. HTTP/2 的特点HTTP/2 的特性就是可以让我们的应用更快、更简单、更稳定。就这么简单。HTTP/2 的目的是通过支持完整的请求与响应复用来减少延迟，通过有效压缩 HTTP 标头字段将...

2018-09-18 13:07:51 610

原创 HTTP 1.0和1.1 协议基础概念复习

HTTP 协议基础概念复习回顾一下发现本科学的东西都忘了，网络好像是那个说脏话的爱尔兰人教的，总之脑子里全是烤羊腿和老雪。这里重新整理一下。内容：介绍 http在TCP/IP协议栈中的位置 HTTP的请求响应模型工作流程抓包 Http 报文格式 Http/1.0 和Http/1.1 的区别 Cookie和Session 缓存的实现原理断点续传和多线程下载的实现原...

2018-09-18 13:05:43 4740

原创 leetCode 53.Maximum Subarray

一、题目Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array [−2,1,−3,4,−1,2,1,−5,4], the contiguous subarray [4,−1,2,1] has...

2018-06-10 17:13:40 390

原创 LeetCode121/122/123 &终极[k]次交易

1.1 题目Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock...

2018-06-09 16:19:10 435

原创 Lintcode76 最长增长(上升)子序列Longest Increasing Subsequence solution

一、题目Given a sequence of integers, find the longest increasing subsequence (LIS).You code should return the length of the LIS.Example For [5, 4, 1, 2, 3], the LIS is [1, 2, 3], return 3For [4, 2, 4, 5,...

2018-06-08 12:13:52 206

原创最长公共子序列

一、题目Given two strings, find the longest common subsequence (LCS).Your code should return the length of LCS.Have you met this question in a real interview?YesExampleFor "ABCD" and "EDCA", the LCS is "A...

2018-06-08 11:50:15 181

原创【LeetCode】114. Distinct Subsequences

一、题目Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string by deleting some (can be non...

2018-06-08 11:30:25 157

原创 leetcode450Delete Node in a BST

Given a root node reference of a BST and a key, delete the node with the given key in the BST. Return the root node reference (possibly updated) of the BST.Basically, the deletion can be divided i

2017-09-27 15:30:43 288

原创 HTML技巧:怎样禁止图片拖动复制

在img标签中加入ondragstart=”return false;”即可！代码如下：oncontextmenu=”return false;” //禁止鼠标右键ondragstart=”return false;” //禁止鼠标拖动onselectstart=”return false;”//文字禁止鼠标选中onselect=”document.selection.empty()

2017-06-10 18:02:25 12713

原创 Android报错：has leaked window com.android.internal.policy.impl.PhoneWindow$Decor

注意不要在异步操作显示活动结束之前就关闭承载这个异步活动的activity。

2017-05-04 09:17:40 593

转载一致性hash算法 - consistent hashing

原文http://blog.csdn.net/sparkliang/article/details/5279393一致性 hash 算法（ consistent hashing ）张亮consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出，目前在cache 系统中应用越来越广泛；

2017-04-10 22:13:01 561

转载区块链基础

区块链是什么？ “区块链”技术最初是由一位化名中本聪的人为比特币（一种数字货币）而设计出的一种特殊的数据库技术，它基于密码学中的椭圆曲线数字签名算法（ECDSA）来实现去中心化的P2P系统设计。但区块链的作用不仅仅局限在比特币上。现在，人们在使用“区块链”这个词时，有的时候是指数据结构，有时是指数据库，有时则是指数据库技术，但无论是哪种含义，都和比特币没有必然的联系。从数据的

2017-04-09 22:45:54 828

转载最大似然估计（MLE）和最大后验概率（MAP）

原文也是转载的：http://blog.csdn.net/upon_the_yun/article/details/8915283最大似然估计：最大似然估计提供了一种给定观察数据来评估模型参数的方法，即：“模型已定，参数未知”。简单而言，假设我们要统计全国人口的身高，首先假设这个身高服从服从正态分布，但是该分布的均值与方差未知。我们没有人力与物力去统计全国每个人的身高，但是可以通过采样

2017-04-09 20:34:37 483

原创 mac brew 的安装

/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"使用brew安装软件：brew install name卸载：brew uninstall name查询： brew search [TEXT|/REGEX/]例如：

2017-02-25 17:28:24 324

转载根据Request获取客户端IP

来源：sourceBlog在JSP里，获取客户端的IP地址的方法是：request.getRemoteAddr() ，这种方法在大部分情况下都是有效的。但是在通过了Apache,Squid等反向代理软件就不能获取到客户端的真实IP地址了。如果使用了反向代理软件，将http://192.168.1.110:2046/ 的URL反向代理为http://www.xxx.com/ 的URL时，用r

2017-01-17 19:28:45 426

原创配置apache禁止通过IP访问网站

两步：修改配置文件，重启服务。1. 找到apache的服务配置文件，httpd.conf，最后加上修改内容：ServerName *.*.*.*Order Allow,DenyDeny from allDocumentRoot documentroot位置ServerName www.host.cnDocumentRoot documentroot位置Se

2017-01-06 20:53:46 15757 2

转载【Android】实现XML解析的几种技术

http://www.cnblogs.com/weixing/archive/2013/08/07/3243366.html

2016-11-15 10:48:36 393

转载 java的(PO,VO,TO,BO,DAO,POJO)解释

java的(PO,VO,TO,BO,DAO,POJO)解释 O/R Mapping 是 Object Relational Mapping（对象关系映射）的缩写。通俗点讲，就是将对象与关系数据库绑定，用对象来表示关系数据。在O/R Mapping的世界里，有两个基本的也是重要的东东需要了解，即VO，PO。　　VO，值对象(Value Object)，PO，持久对象(Persisent

2016-03-09 23:07:16 436

原创 hibernate不能自动创建表修bug记录

hibernate不能自动创建表的问题，版本和教材不一的原因。基本上是因为用错了dialect的原因。以下信息来自hibernate官网文档http://docs.jboss.org/hibernate/orm/5.1/userguide/html_single/Hibernate_User_Guide.html#database-dialect6.12. Da

2016-03-08 01:26:26 623

原创线程安全的单例模式

1.多线程安全单例模式实例一(不使用同步锁)public class Singleton { private static Singleton sin=new Singleton(); ///直接初始化一个实例对象 private Singleton(){ ///private类型的构造函数，保证其他类对象不能直接new一个该对象的实例 } pu

2016-02-25 10:01:55 473

转载触发器_mysql

使用触发程序在本节中，介绍了在MySQL 5.1中使用触发程序的方法，并介绍了在使用触发程序方面的限制。触发程序是与表有关的命名数据库对象，当表上出现特定事件时，将激活该对象。在某些触发程序的用法中，可用于检查插入到表中的值，或对更新涉及的值进行计算。触发程序与表相关，当对表执行INSERT、DELETE或UPDATE语句时，将激活触发程序。可以将触发程序设置为在执行语句之前或

2016-02-25 08:10:20 430

原创前序遍历和中序遍历序列能确定唯一的一棵二叉树

由二叉树的前序遍历和中序遍历序列能确定唯一的一棵二叉树，下面程序的作用是实现由已知某二叉树的前序遍历和中序遍历序列，生成一棵用二叉链表表示的二叉树并打印出后序遍历序列，请写出程序所缺的语句。#include #include #define MAX 100typedef struct Node{ char info; struct Node *llink, *

2015-12-18 12:12:30 9591

转载 Dijkstra算法和Floyd算法

摘自：http://www.cnblogs.com/biyeymyhjob/archive/2012/07/31/2615833.html别看教材，还是得看博客。。。最短路径—Dijkstra算法和Floyd算法Dijkstra算法1.定义概览Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中

2015-10-28 21:02:01 1271

转载天梯匹配规则ELO

ELO Rating System 是当今对弈水平评估的公认权威规则，已被广泛应于国际象棋、围棋、足球和篮球等体育运动以及游戏中。例如星际争霸天梯排行，魔兽世界竞技场，Dota天梯系统，LOL匹配等游戏的竞技比赛系统中。ELO是一套较为完善的评分规则和机制，比较适合对竞技类游戏的选手的技术等级进行评估，用以计量个体在对决类比赛中相对技能的算法系统，对于游戏而言，需要让每场游戏尽可能的接近公平，创造

2015-07-27 19:07:02 1856

原创 Java主线程等待所有子线程执行完毕再执行解决办法

方法一：Thread.join()方法Vector ts = new Vector(); for (int i = 0; i < 200; i++) { Thread t = new Thread(new Runnable() { @Override public void run() { Counter.inc(); } }); t

2015-06-26 18:25:27 7191

原创 java多线程访问同一变量及简单同步问题（待后续整理）

先贴代码：import java.util.Vector;public class Counter { public static int count = 0;// synchronized public static void inc() { for (int i = 0; i < 1000; i++){ count++; } System.out.print

2015-06-26 16:09:48 7333

原创 Eclipse Java EE IDE+tomcat8.0创建web服务并访问

最终结构如图：1. 准备工作：电脑上tomcat运行环境配置，以及在eclipse里面对tomcat进行配置。eclipse里面server要配置成对应的tomcat版本及安装位置。2. 进入正题：首先创建一个Dynamic web Project作为我们的service的基础(有很多书里都是webProject，在较新版本的Eclipse里面即使就是Dynamic Web

2015-04-08 17:40:32 1817

原创读写的文件以及拆分字符串的小问题

今天写了个Android登录界面的小程序，要求将用户名和密码在点击保存密码的CheckBox的情况下被保存在文件中。再次打开这个app的时候如果存信息的文件里面有东西就回显在对应的userName和passwd的EditText中。但是在重新开启app的时候没有显示之前保存的信息。分析：之前代码：在SaveUserInfo类里面：public boolean saveInfo(

2014-10-12 23:24:49 590

转载转：《你对固态硬盘了解多少》

文章来源：http://www.kuqin.com/hardware/20130328/334069.html，本人略做了一些整理。一下为主文：随着制造工艺的不断提升固态硬盘的价格也慢慢降到了大众可以接受的范围越来越多的人开始为自己的爱机增加一个固态硬盘可大多数人对固态硬盘的构造和原理一无所知接下来就随我一起揭开固态硬盘的神秘面纱1.固态硬盘的特点

2013-11-23 10:13:23 2617

原创关于Shell-RedHatLinux & shell恶搞

##用户界面-----shellshell是：包裹住内核，对外（用户）交互的桥梁在登陆之后启动，Unix和Linux提供不同的shell，Linux--bash（看passwd文件后面用户的shell都是bash，可以改成sh）Unix--sh（有Unix的时候就有了） ##shell的发展：solaris下才能看到纯正的sh，即Bounce shell，现

2013-11-17 23:05:51 1380

原创 linux下安装gcc编译器

我的系统是redhat6.0，运行在VMware虚拟机上。在写了一个程序后，想用gcc编译一下，结果发现系统中没有安装gcc。那就装一下吧。先挂上安装redhat时的光盘镜像，（虚拟机设置里面光盘那地方把镜像放上，虚拟机左下角光盘那个图标点一下，connect就好了），系统默认把光盘镜像挂载到/misc/cd里边。cd /misc/cd，然后再cd到Package里边，用rpm

2013-11-17 21:53:08 1162

原创 Linux单用户模式（可以改root密码&++）

对于修改了一些文件，导致开机不能进行下去，无法使用的时候，可以进入单用户模式更改系统。单用户模式下，可以操作文件，可以执行命令，就像是正常登录在系统上一样。说白了，就是个开了挂的阿修罗蓝永远用不完技能还没有冷却~~我喜欢！（本人手贱，系统的重要文件让俺给改了，导致开机加载、检测的时候进行不下去了，机都开不了，没把法，想试试单用户模式可不可以修复，要不然就要重装了。结果学到了一些东西，不错，

2013-11-16 19:34:09 3841

原创 linux磁盘分区

建分区（待完善）执行fdisk命令：fdisk /dev/diskname，进入分区程序。按m显示帮助，按p（print），显示现有分区状况。（所有的操作在m帮助里都有，随时用随时呼叫m）按n（new）新建分区，会让你输入分区起始柱面，回车后会让你输入终止柱面，cylinder就是柱面的意思。在按p后显示的分区状况里，上边有一大串文字说明，里边就会说到你的磁盘有多少个柱面，

2013-11-16 19:07:53 933

原创让VMware中的虚拟机捕获U盘并使用

很长时间U盘不能被VMware中的虚拟机捕获，虚拟机怎么设置都不管用。想应该在本机系统和VMware之间设置个什么，后来看网上找了一些讲解，果然这样，自己摸索会了。（我的本机系统是win7）计算机管理-->服务和用用程序-->服务————>找到VMware USB Arbitration Service，看到它是要手动启动的，那就给它开启。这时候回去把虚拟机关掉，重新开开，（很多人都是

2013-11-16 18:50:37 17186

原创 C++指针_1

回想一下学过的指针，感觉掌握得不扎实，现在简练地靠记忆回顾一下。1. 声明指针。type * variable，例如int *p；还有，就是一个数组，一个array，那么他的名称就是一个指针，例如char a[3]，那么a就是一个指针，它指向这个array的第一个元素，char *p=a；这是正确的。2. 一些符号的表示意义。‘&’表示取地址，int a；int *p=&a；；‘*’表示指

2013-10-29 23:24:02 550

原创 Linux_user&group

useradd -g group name建立的是name用户，他的主要组是group，就是说现在他的所在组就是group。而在/etc/group中写入的都是组的信息。当你建一个用户的时候，普通情况下会建立一个组，该用户在这个组中。但上面用‘-g’的这种情况不会再给新建的用户建立一个同名的组，因为用不到，因为name用户的组就是group了。e.g.在/etc/passwd中，有一行

2013-10-28 17:30:01 725

原创 0-1背包问题，hdu_2546_饭卡问题

这道题不算难，即使是对于一个刚刚开始研究acm的人来说仔细分析后也能有所想法。本人刚刚开始acm之路不久，通过查资料，知道这是一道背包问题，而且是最简单的0-1背包问题，资料来源于WIKI百科http://zh.wikipedia.org/zh-cn/%E8%83%8C%E5%8C%85%E9%97%AE%E9%A2%98。这道题的思路是：首先，当钱m其次，想一下，怎么才能让剩的钱最最少呢

2013-10-22 22:23:09 645