- 博客(9)
- 收藏
- 关注
RSS订阅原创 Git学习笔记（本地）
Git优势传统版本控制工具如CVS，SVN等都是集中式版本控制，版本库集中存放在中央处理器中。而Git实现的是分布式版本控制，每个人的电脑上都有一个完整的版本库，这样设计主要有两点好处：脱机状态下也能获取历史版本信息。避免了单点故障问题。Git常用命令git initgit\ initgit init使用git init可以将一个文件夹初始化为一个Git项目，...
2019-08-01 12:10:04
1076
原创 计算机网络知识整理（一）
文章目录概述应用层HTTPHTTP报文HTTP版本HTTP状态会话层传输层网络层链路层概述TCP/IP四层协议栈：应用层，传输层，网络层，网络接口层。因特网五层协议栈：应用层，传输层，网络层，链路层，物理层。OSI七层协议栈参考模型：应用层，表示层，会话层，传输层，网络层，链路层，物理层。问：为什么OSI模型有7层而因特网只有5层？《自顶向下》中有这样一段：表示层的作用是使通信...
2019-07-21 13:57:42
480
原创 智能优化方法知识整理
文章目录伪随机数产生伪随机数产生均匀伪随机数产生均匀分布伪随机数产生正态分布伪随机数伪随机数伪随机数 伪随机数是指利用计算机按照某种规则计算而产生一系列近似随机分布的数列，它不是由真实的随机现象产生的，从数学意义上说不是随机的，但具有类似于随机数的统计性质，可以作为随机数来使用。伪随机数的产生过程确定一个数学模型或者某种规则规定几个初始值按照一定步骤产生第一个随机数用产生的上一...
2019-07-01 10:18:39
3447
原创 《高性能mysql》读书笔记——第一章
文章目录MySQL的特点MySQL逻辑架构MySQL并发控制读写锁锁粒度MySQL事务ACID和隔离级别死锁事务日志MySQL的事务MySQL的特点MySQL最重要、最与众不同的特性是它的存储引擎架构，这种架构的设计将查询处理（Query Processing）及其他系统任务（Server Task）和数据的存储/提取相分离。这种处理和存储分离的设计可以在使用时根据性能、特性，以及其他需求来选...
2019-05-19 02:51:04
198
原创 11. Container With Most Water
题意：给一些柱子的高度，每个柱子之间的距离是1，选两能装的水最多的柱子（无视其他柱子）。示例：Input: [1,8,6,2,5,4,8,3,7]Output: 49题解：首先，对于一个容器的大小，取决于两侧柱子较矮的那根的高度，以及两侧柱子之间的距离。初始left = 0，right = height.length-1当height[left]<=height[right]...
2019-05-03 23:55:25
99
原创 10. Regular Expression Matching
题意：给定字符串s和模式p，p中'.'表示任意字符，'*'表示前面的字符出现0到多次，求s能否匹配匹配p。示例：Input: s = "ab" p = ".*"Output: trueInput: s = "aab" p = "c*a*b"Output: true题解：分别维护 s 和 p 从0开始的下标 si 和 pi，对于 si 和 pi ...
2019-04-30 20:45:29
70
原创 5. Longest Palindromic Substring
题意：最长回文子串。示例：Input: "babad"Output: "bab".题解1：对于字符串中的每个字符s[i]，考虑两种情况1.从s[i]向两边发散（下简称奇扩展）2.从s[i]和s[i+1]向两边发散（下简称偶扩展）遍历时维护最左坐标和最大长度。剪枝：当偶扩展可以更新最大长度时，不考虑奇扩展。证明：假设对于字符s[i]的奇扩展是...
2019-04-30 15:28:08
102
原创 4. Median of Two Sorted Arrays
题意：寻找两个有序数组（合并后）的中位数。示例：Input: [1,3] [2]Output: 2.题解：刚开始没有看到复杂度里的log，写了个O(m+n)的，结果。。Amazing，不知道是用例太水还是我太强了......代码如下class Solution { public double findMedianSortedArray...
2019-04-30 01:36:32
92
原创 3. Longest Substring Without Repeating Characters
题意：最长不重复字串的长度。示例：Input: abcabcbbOutput: 3Explanation: The answer is "abc", with the length of 3..题解：维护两个指针left，right。right遇到已有字符时，left右移。right遇到新字符时，维护最长区间长度。class Solution ...
2019-04-29 20:43:01
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人