- 博客(26)
- 收藏
- 关注
RSS订阅原创 go header大小写问题
go会对Header中的key进行规范化处理，所以在获取response的Header中的K,V值时一定要小心。 reader.go中非导出方法canonicalMIMEHeaderKey中有这样一段，会将header的key进行规范化处理。 1）reader.go中定义了isTokenTable数组，如果key的长度大于127或者包含不在isTokenTable中的字符，则该key不会被处理。 ...
2019-10-12 18:06:29
2501
原创 26. 删除排序数组中的重复项
func removeDuplicates(nums []int) int { i := 0 for j:= 1;j<len(nums);j++{ if nums[i]!=nums[j]{ i++ nums[i]=nums[j] } } return i+1 }
2019-10-10 17:38:49
205
原创 14.最长公共前缀
func longestCommonPrefix(strs []string) string { j := 0 if len(strs) == 1 { return strs[0] } else if len(strs) == 0 { return “” } else { min := math.MaxInt32 for i := 0; i <= len(strs)-1; i++ { if ...
2019-10-10 15:13:47
195
原创 141.环形链表
/** Definition for singly-linked list. type ListNode struct { Val int Next *ListNode } */ func hasCycle(head *ListNode) bool { hash := make(map[*ListNode]int) for head !=nil{ if _,ok :=hash[hea...
2019-10-10 13:46:23
150
原创 curl 命令总结
获取页面内容 当我们不加任何选项使用 curl 时，默认会发送 GET 请求来获取链接内容到标准输出。 curl http://0.0.0.0:8081 2. 显示 HTTP 头 如果我们只想要显示 HTTP 头，而不显示文件内容，可以使用 -I 选项： curl -I http://0.0.0.0:8081 输出为： HTTP/1.1 200 OK Server: nginx/1.10.3 ...
2019-09-24 15:46:38
1212
原创 wsgi
一个WSGI应⽤用不是一个Web服务器——它不在80端⼝口监听传入的请求等。相反，一个独⽴立的兼容 WSGI的Web服务器将扮演该角色，并把请求传递给WSGI应用。为了移交请求，Web服务器给您的应用程序提供了两个东⻄西： 一是请求环境（request environment），是一个类似字典的对象，它包含了 该请求所有用的信息（包括HTTP头，HTTP请求方法，客户端IP地址，路径和查询参数等）...
2019-09-23 10:55:21
159
原创 9. 回文数
func isPalindrome(x int) bool { y := 0 var xx =x for x!=0{ if x<0{ return false } y = y*10 +x%10 x = x/10 } return xx==y }
2019-09-11 21:50:21
165
原创 7. 整数反转
func reverse(x int) int { var restr string if x < 0 { strin := strconv.Itoa(x)[1:] fmt.Println(len(strin)) for i := len(strin) - 1; i >=0; i-- { restr += string(strin[i]) fmt.Println(restr) } re...
2019-09-11 21:05:05
145
原创 20. Valid Parentheses
func isValid(s string) bool { stack := make([]rune,0) frontMap := map[rune]rune{’)’: ‘(’, ‘]’: ‘[’, ‘}’: ‘{’,} for _, v := range s { if v == ‘(’ || v == ‘{’ || v == ‘[’ { stack = append(stack, v) } el...
2019-09-11 17:27:49
160
原创 167. 两数之和 II - 输入有序数组
func twoSum(numbers []int, target int) []int { maps := make(map[int]int) var arr []int for i :=0;i<len(numbers);i++{ tar := target-numbers[i] index,ok := maps[tar] if ok && maps[tar]!=i{ if...
2019-09-11 16:27:16
141
原创 1. Two Sum
1、时间复杂度：O(n^2) 对于每个元素，我们试图通过遍历数组的其余部分来寻找它所对应的目标元素，这将耗费 O(n)O(n) 的时间。因此时间复杂度为 O(n^2) func twoSum(nums []int, target int) []int { var arr []int for i:=0;i<len(nums)-1;i++{ for j:=i+1;j<len(nums);j...
2019-09-11 14:51:32
144
原创 543. Diameter of Binary Tree golang leetcode
func max(a int,b int)int{ if a>=b{ return a } return b } func maxall(a int,b int,c int)int{ return max(max(a,b),c) } func maxDepth1(root *TreeNode) int { if root==nil{ return 0 } l := maxDepth1(ro...
2019-09-11 11:27:55
209
原创 web开发总结
docker三个基本概念： image：文件系统，提供容器运行所需要的程序，库，资源，配置，以及一些运行所需的配置参数，不包含动态数据 container：容器=镜像+读写层 repository：存放镜像文件的场所， https://www.jianshu.com/p/5b73444eb47d mysql 简答基础查询 flask获取入参 request ,reqparse tyep = re...
2019-09-11 10:36:06
337
原创 二叉树
比如上图正常的一个满节点，A：根节点、B：左节点、C：右节点，前序顺序是ABC（根节点排最先，然后同级先左后右）；中序顺序是BAC(先左后根最后右）；后序顺序是BCA（先左后右最后根） ...
2019-09-10 14:00:13
147
原创 169. 求众数
/** @Author: chenhuihui @Date: 2019/9/9 20:38 */ package main import ( “fmt” ) func findDisappearedNumbers(nums []int) int { var pop []int var cd int arrLen := int(float64(len(nums)) / 2) for i := 0...
2019-09-10 13:42:24
161
原创 leetcode 448. 找到所有数组中消失的数字
func findDisappearedNumbers(nums []int) []int { var cd []int map1 := make(map[int]int) for i := 1; i <= len(nums); i++ { map1[nums[i-1]] = i } for i := 1; i <= len(nums); i++ { if _, ok := map1[...
2019-09-09 21:42:04
292
原创 linux 快捷方式
1、按v进入可视模式，移动光标选中需要复制的行； 2、使用y复制选中块到缓冲区（剪切选中块使用d）； 3、将光标移动到粘贴的位置，按p即可。 复制多行并粘贴到指定位置后，可能需要进行多行缩进。多行缩进步骤如下： 1、按shift+v进入可视模式，移动光标选中需要缩进的行； 2、使用>向右缩进，使用<向左缩进（注意使用符号<和>要按住shift，不然就变成了,和.） 复制并粘...
2019-09-06 15:56:25
240
转载 mysql对字符串进行数学运算
在mysql当中,字符串类型间进行加减乘除运算的时候,会截取字符串以数字开头的那一部分数字进行运算,如果字符串前面没有数字,那么就只能截取的数值为0,那么进行加减的时候结果都是0,进行乘除的时候结果都是NULL,如下几个结果说明问题: mysql> select ‘1a’+‘1b’; ±----------+ | ‘1a’+‘1b’ | ±----------+ | 2 | ...
2019-09-06 15:20:35
2213
原创 go 操作json
package main import ( “encoding/json” “fmt” //“os” ) func main() { jsonStr := {"accessToken":"507b5e08ee444dck887b66bd08672905", "clientToken":"64e3a5415bfe405d9485f1jf2ea5c68e", "selectedProfile":{"i...
2019-09-06 15:19:25
210
原创 消息中间件
帖子：https://blog.youkuaiyun.com/alinshen/article/details/80583214 MQ：redis，kfka 消息队列：解耦，异步，削峰。 缺点：可用性降低，复杂性升高
2019-09-06 11:33:43
139
原创 python代码规范
Python代码规范和命名规范总结 ”“” by:lora 前言 Python 学习之旅，先来看看 Python 的代码规范，让自己先有个意识，而且在往后的学习中慢慢养成习惯 目录 Python代码规范 一、简明概述 1、编码 如无特殊情况, 文件一律使用 UTF-8 编码 如无特殊情况, 文件头部必须加入#--coding:utf-8--标识 2、代码格式 2.1、缩进 统一使用 4 个空格进行...
2019-09-06 11:32:19
489
原创 数据结构
存储结构（storage structure）也称为物理结构（physical structure），指的是数据的逻辑结构在计算机中的存储形式 数据的逻辑结构和物理结构是密切相关的，在学习数据的过程中会发现，任何一个算法的设计取决于选定的数据逻辑结构，而算法的实现依赖于所采用的存储结构。 ...
2019-09-06 11:30:44
137
原创 网络编程总结
数据结构、算法、msdn、shell、python, 数据流，请求流， 1、tcp/ip协议 2、kafka，redis memcache 4、mysql 高性能MySQL ，mangodb 6、flask、django、k8s、docker 原理 ??? done 7、apache,negix ,wsgi done 8、提交 ：表单等 9、单点故障，对象存储等 10、裸考托福100+...
2019-09-06 11:28:36
188
原创 golang学习过程
golang:内存管理策略 申请一块较大的地址空间（虚拟内存），用于内存分配及管理（golang：spans+bitmap+arena->512M+16G+512G） 当空间不足时，向系统申请一块较大的内存，如100KB或者1MB 申请到的内存块按特定的size，被分割成多种小块内存（golang：_NumSizeClasses = 67），并用链表管理起来 创建对象时，按照对象大小，从空闲...
2019-09-06 11:27:18
193
原创 网络+socket底层原理
1、tcp/ip流程 2、socket流程:https://www.cnblogs.com/wangcq/p/3520400.html socket通信原理 3、长链接，短连接 4、tcpdump抓包 5、io多路复用：https://www.cnblogs.com/cainingning/p/9556642.html 6、http请求抓包;https://blog.youkuaiyun.com/fly542...
2019-09-06 11:26:08
505
原创 学习mysql索引底层
学习mysql相关一收获 收获 1.索引是利用空间换取时间，将数据的引用按照合适的数据结构存储，就是索引 2.索引使用b+树，因为b+树很适合文件系统查找 3.了解索引的实现，在创建索引的时候，可以提升表的效率 ##B+树的特性如下： 所有关键字都存储在叶子节上，且链表中的关键字恰好是有序的。 不可能非叶子节点命中返回。 非叶子节点相当于叶子节点的索引，叶子节点相当于是存储（关键字）数据的数据层。...
2019-09-06 11:22:52
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人