09 2019 档案

linux调度策略CFS
摘要：http://www.wowotech.net/process_management/447.html 阅读全文
posted @ 2019-09-29 17:02 式微胡不归 阅读(152) 评论(0) 推荐(0)
链表快排
摘要：func sortList(head *ListNode) *ListNode { slist(head,nil) return head } func slist(head *ListNode,tail *ListNode){ if head == nil || head.Next == nil || head == tail{ return } pivot := head.Val i := h 阅读全文
posted @ 2019-09-25 17:15 式微胡不归 阅读(163) 评论(0) 推荐(0)
并查集
摘要：一共两个函数 find（） 查找根节点 union（） 合并两个集合 根据树的高度合并两集合 定义一个rank[]数组,存储两个树的高度，比如rank[xroot] = 3 如果rank[xRoot] > rank{yRoot]的时候，就是x那个树比y那个树要高，所以合并的时候将y那个树的根节点给连 阅读全文
posted @ 2019-09-24 21:36 式微胡不归 阅读(171) 评论(0) 推荐(0)
二分查找
摘要：java 阅读全文
posted @ 2019-09-23 09:06 式微胡不归 阅读(144) 评论(0) 推荐(0)
Go语言集合
摘要：ZERO. 数组 1. 创建 一个不固定大小的数组 var array [] int 2. 遍历 var nums1 = []int {1,6,7} 一. Map 1. 创建map var m = make(map[int]int) //第一个int为key，第二个int不加中括号为val 2. 添 阅读全文
posted @ 2019-09-20 19:49 式微胡不归 阅读(231) 评论(0) 推荐(0)
快排
摘要：func quickSort(nums []int,left int,right int ){ if left < right { p := park(nums,left,right) quickSort(nums,left,p-1) quickSort(nums,p+1,right) } } func park(nums ... 阅读全文
posted @ 2019-09-20 19:12 式微胡不归 阅读(125) 评论(0) 推荐(0)
Mysql的一些问题
摘要：一. 安装mysql后root shell可以登录但是普通用户不能使用mysql -u root -p登录mysql 解决： 阅读全文
posted @ 2019-09-10 09:02 式微胡不归 阅读(131) 评论(0) 推荐(0)
找到数组中重复的数字
摘要：解法1.　： 解法2： 快慢指针，环 {3,1,2,0,2,5,3} index {0,1,2,3,4,5,6} 这是一个环：3->0->3->0 {1,4,6,6,6,2,3} 1->4->6->3>6 是个环：慢指针一步一步，快指针两步两步，等他们一样的时候，快指针回到起点，一步一步，等他们一样 阅读全文
posted @ 2019-09-09 10:53 式微胡不归 阅读(438) 评论(0) 推荐(0)