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