09 2020 档案

连续子数组的和的绝对值的最大值、最小值(非绝对值的话直接dp动态规划)
摘要:前缀和的思路: sum[i] = num[0]+num[1]+......+num[i-1] sum[j] = num[0]+num[1]+......+num[j-1] 那么:num[i]+num[i+1]+....num[j] = sum[j+1] - sum[i] 所以求连续子数组绝对值的最大 阅读全文

posted @ 2020-09-20 13:35 wsw_seu 阅读(786) 评论(0) 推荐(0) 编辑

找出数组中出现次数超过一半的数字(众数)
摘要:题目描述 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。如果不存在则输出0。 法1:借助hashmap存储数组中每个数出现的次数,最后看是否有数字出现次数超 阅读全文

posted @ 2020-09-20 11:54 wsw_seu 阅读(300) 评论(0) 推荐(0) 编辑

消失的两个数字(1-N缺两个数)
摘要:给定一个数组,包含从 1 到 N 所有的整数,但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗? 以任意顺序返回这两个数字均可。 示例 1: 输入: [1]输出: [2,3]示例 2: 输入: [2,3]输出: [1,4]提示: nums.length <= 30000 阅读全文

posted @ 2020-09-19 18:06 wsw_seu 阅读(650) 评论(0) 推荐(0) 编辑

47. Permutations II
摘要:Given a collection of numbers that might contain duplicates, return all possible unique permutations. Example: Input: [1,1,2] Output: [ [1,1,2], [1,2, 阅读全文

posted @ 2020-09-19 16:52 wsw_seu 阅读(72) 评论(0) 推荐(0) 编辑

137. Single Number II
摘要:Given a non-empty array of integers, every element appears three times except for one, which appears exactly once. Find that single one. Note: Your al 阅读全文

posted @ 2020-09-19 16:05 wsw_seu 阅读(74) 评论(0) 推荐(0) 编辑

Go语言内存分配(详述 转)
摘要:一、内存管理简介 1.1 虚拟内存 虚拟内存是当代操作系统必备的一项重要功能,对于进程而言虚拟内存屏蔽了底层了RAM和磁盘,并向进程提供了远超物理内存大小的内存空间。我们看一下虚拟内存的分层设计。 上图展示了某进程访问数据,当Cache没有命中的时候,访问虚拟内存获取数据的过程。在访问内存,实际访问 阅读全文

posted @ 2020-09-18 19:19 wsw_seu 阅读(287) 评论(0) 推荐(0) 编辑

Go语言内存分配(简述 转)
摘要:在Go语言里,从内存的分配到不再使用后内存的回收等等这些内存管理工作都是由Go在底层完成的。虽然开发者在写代码时不必过度关心内存从分配到回收这个过程,但是Go的内存分配策略里有不少有意思的设计,通过了解他们有助于我们自身的提高,也让我们能写出更高效的Go程序。 Go内存管理的设计旨在在并发环境中快速 阅读全文

posted @ 2020-09-18 16:49 wsw_seu 阅读(219) 评论(0) 推荐(0) 编辑

redis分布式锁
摘要:一、分布式锁的实现有哪些? 基本要求 实现一个分布式锁定, 我们至少要考虑它能满足一下的这些需求: 互斥, 就是要在任何的时刻, 同一个锁只能够有一个客户端用户锁定. 不会死锁, 就算持有锁的客户端在持有期间崩溃了, 但是也不会影响后续的客户端加锁 谁加锁谁解锁, 很好理解, 加锁和解锁的必须是同一 阅读全文

posted @ 2020-09-17 20:01 wsw_seu 阅读(192) 评论(0) 推荐(0) 编辑

Golang调度器GMP原理与调度全分析(转 侵 删)
摘要:该文章主要详细具体的介绍Goroutine调度器过程及原理,包括如下几个章节。 第一章 Golang调度器的由来 第二章 Goroutine调度器的GMP模型及设计思想 第三章 Goroutine调度场景过程全图文解析 一、Golang“调度器”的由来? (1) 单进程时代不需要调度器 我们知道,一 阅读全文

posted @ 2020-09-16 20:33 wsw_seu 阅读(261) 评论(0) 推荐(0) 编辑

Single Number III
摘要:Given an integer array nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements tha 阅读全文

posted @ 2020-09-15 22:18 wsw_seu 阅读(61) 评论(0) 推荐(0) 编辑

innodb中的锁
摘要:一、锁的对象 InnoDb的行级锁是基于索引实现的,即枷锁的对象是索引而非具体数据。当加操作使用聚集索引时 ,Innodb会锁住聚集索引;而使用非聚集索引时,innodb会先锁住非主键索引,再锁定非聚集索引锁对应的聚集索引。 行级锁的加锁条件必须有对应的索引项,否则会退化为表级锁。 二、共享锁 共享 阅读全文

posted @ 2020-09-15 20:12 wsw_seu 阅读(290) 评论(1) 推荐(0) 编辑

41. First Missing Positive
摘要:Given an unsorted integer array, find the smallest missing positive integer. Example 1: Input: [1,2,0] Output: 3 Example 2: Input: [3,4,-1,1] Output: 阅读全文

posted @ 2020-09-13 16:31 wsw_seu 阅读(71) 评论(0) 推荐(0) 编辑

268. Missing Number
摘要:Given an array containing n distinct numbers taken from 0, 1, 2, ..., n, find the one that is missing from the array. Example 1: Input: [3,0,1] Output 阅读全文

posted @ 2020-09-13 14:47 wsw_seu 阅读(123) 评论(0) 推荐(0) 编辑

154. Find Minimum in Rotated Sorted Array II(循环数组查找)
摘要:Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e., [0,1,2,4,5,6,7] might become [4,5,6,7,0,1,2]). F 阅读全文

posted @ 2020-09-13 14:01 wsw_seu 阅读(96) 评论(0) 推荐(0) 编辑

局部最小值(二分)
摘要:局部最小存在的几种情况,1. 长度为1,arr[0]就是局部最小;2. 数组的开头,如果arr[0] < arr[1] ,arr[0]被定义为局部最小。 3. 数组的结尾,如果arr[N-1] < arr[N-2] ,arr[N-1]被定义为局部最小。 所以剩下就是数组下标1~N-2之间的了。再按a 阅读全文

posted @ 2020-09-13 12:13 wsw_seu 阅读(1123) 评论(0) 推荐(0) 编辑

92. Reverse Linked List II 翻转链表II
摘要:Reverse a linked list from position m to n. Do it in one-pass. Note: 1 ≤ m ≤ n ≤ length of list. Example: Input: 1->2->3->4->5->NULL, m = 2, n = 4 Out 阅读全文

posted @ 2020-09-13 11:00 wsw_seu 阅读(80) 评论(0) 推荐(0) 编辑

leetcode Reverse Nodes in k-Group翻转链表K个一组
摘要:Given a linked list, reverse the nodes of a linked list k at a time and return its modified list. k is a positive integer and is less than or equal to 阅读全文

posted @ 2020-09-13 10:44 wsw_seu 阅读(158) 评论(0) 推荐(0) 编辑

Mysql分区、分表、分库
摘要:1、MySQL分区 一般情况下我们创建的表对应一组存储文件,使用MyISAM存储引擎时是一个.MYI和.MYD文件,使用Innodb存储引擎时是一个.ibd和.frm(表结构)文件。 当数据量较大时(一般千万条记录级别以上),MySQL的性能就会开始下降,这时我们就需要将数据分散到多组存储文件,保证 阅读全文

posted @ 2020-09-08 19:59 wsw_seu 阅读(311) 评论(0) 推荐(0) 编辑

字符串循环移位(2次翻转的思路)
摘要:给定一个字符串S[0…N-1],要求把S的前k个字符移动到S的尾部,如把字符串“abcdef”前面的2个字符‘a’、‘b’移动到字符串的尾部,得到新字符串“cdefab”:即字符串循环左移k。 算法要求: 时间复杂度为 O(n),空间复杂度为 O(1)。 利用翻转两次的算法思路: 假设字符串长度为n 阅读全文

posted @ 2020-09-07 22:44 wsw_seu 阅读(336) 评论(0) 推荐(0) 编辑

MYSQL事务
摘要:一、事务的基本概念 事务是由一组SQL语句组成的逻辑处理单元,具有4个属性,通常简称为事务的ACID属性。 A (Atomicity) 原子性:整个事务中的所有操作,要么全部完成,要么全部不完成,不可能停滞在中间某个环节。事务在执行过程中发生错误,会被回滚(Rollback)到事务开始前的状态,就像 阅读全文

posted @ 2020-09-07 10:13 wsw_seu 阅读(211) 评论(0) 推荐(0) 编辑

翻转字符串(坑比较多)
摘要:Given an input string, reverse the string word by word. Example 1: Input: "the sky is blue" Output: "blue is sky the" Example 2: Input: " hello world! 阅读全文

posted @ 2020-09-06 18:23 wsw_seu 阅读(157) 评论(0) 推荐(0) 编辑

(字符串)子串变位词
摘要:题目: 给定两个串a和b,问b是否是a的子串的变位词,例如输入a=hello,b=lel,lle,ello都是true,但b=elo是false。(字串是连续的) 思路: 滑动窗口思想:动态维护一个“窗口”,比如b的长度是3,考察a[0..2],a[1..3],a[2..4]是否是b的变位词,关键在 阅读全文

posted @ 2020-09-06 17:16 wsw_seu 阅读(132) 评论(0) 推荐(0) 编辑

反转链表 II
摘要:反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明:1 ≤ m ≤ n ≤ 链表长度。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL /** * Definition for singly-linked 阅读全文

posted @ 2020-09-06 11:37 wsw_seu 阅读(140) 评论(0) 推荐(0) 编辑

翻转链表
摘要:反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; 阅读全文

posted @ 2020-09-06 11:36 wsw_seu 阅读(82) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示