20世纪农民工-CSDN博客

原创 Golang字符串拼接

Golang字符串拼接Golang中字符串的拼接存在很多种方法，性能也存在明显的差异。考虑一种场景，需要连续地拼接大量字符串。不同字符串拼接的性能对比采用操作符+拼接func BenchmarkConcatenateStringByPlus(b *testing.B) { var testStr string for i := 0; i < b.N; i++ { // Concatenating strings using + operator. testStr += "test"

2021-01-06 18:21:17 921

原创 Golang如何解决竞争条件

Golang如何解决竞争条件基本概念临界段（Critical section），当一段程序并发运行时，部分共享资源不应该被多协程在同一时刻访问。这部分修改共享资源的代码被称为临界段。竞争条件（Race condition），两个或多个进程彼此之间没有内在的制约关系，但是由于要抢占使用某个临界资源而产生制约关系。案例分析在多协程的运行环境下，代码counter++存在竞争条件。func counterWithoutLock() { counter := 0 var wg sync.WaitGr

2021-01-06 15:44:03 253

原创 Sqlalchemy中文编码问题

issue python下sqlalchemy操作mysql数据库存在中文编码问题create_engine中已经设定了encoding=“utf-8”，但还是出现编码问题："UnicodeEncodeError: ‘latin-1’ codec can’t encode characters in position 0-3: "，问题的根源在于mysql创建数据库默认为latin-1。修改...

2019-06-14 11:50:10 1134

原创 LeetCode.837 New 21 Game

题目描述和分析LeetCode.837的原题叙述比较繁琐，有需求的同学可以自行链接，这里给出一个简化版本。初始点数为0，每次从[1,W][1,W][1,W]中独立同分布地随机选取一个整数，并累积起来，直到累积和大于等于KKK为止。请问累积点数小于等于NNN的概率？（WWW，KKK，NNN都为正整数且K&amp;amp;amp;lt;=NK&amp;amp;amp;lt;=NK&amp;amp;lt;=N）假设事件采取数字的累积和为XXX`，所...

2019-02-25 22:37:17 197

原创 LeetCode.26 Remove Duplicates from Sorted Array

题目描述和分析给定有序数组，移除数组中的重复元素使每个元素仅出现一次，并同时返回数组的长度。举一个简单的例子，Input:a1=0,0,1,1,1,2,2,3,3,4]Input: a1 = 0,0,1,1,1,2,2,3,3,4] Input:a1=0,0,1,1,1,2,2,3,3,4]Return:a2=0,1,2,3,4val=5Return: a2 = 0,1,2,3,4 \qua...

2019-02-24 12:48:20 73

原创 LeetCode.349.350 Intersection of Two Arrays

题目描述和分析本博客所介绍的两道题非常相似，都是返回两个数组的交，区别在于@349要求返回的结果内元素独一无二。

2019-02-19 16:54:46 136

原创 LeetCode.6 ZigZag Conversion

题目简介：给定一个字符串，将其转换为z字形，并按行输出。举例：字符串："PAYPALISHIRING"，行数为3，将其折叠成一下形状。P A H N A P L S I I G Y I R 最终按行输出即"PAHNAPLSIIGYIR"。...

2018-10-06 22:15:08 169

原创 LeetCode.11 Container With Most Water

题目简介：这里对题目作进一步形式化定义，给定一组非负整型数，题目希望找到两个数字，使得目标函数最小。举例说明：输入一组非负整型数 [1,8,6,2,5,4,8,3,7]由上图可知，每个数字表示柱子的高度，题目希望找到两个柱子可以装下尽可能多的水。解法一：按照惯例，解法一般是暴力解法，可惜python的循环效率实在是低了点，整型数一多，两重循环就直接超时了。但思路还是可以了解...

2018-10-05 17:13:33 139

原创 LeetCode.4 Median of Two Sorted Arrays

题目简介：给定两个有序的列表，返回两者的中位数。举例说明：输入列表1 [1,3]列表2 [2]，返回2。值得注意的是，题目要求算法时间复杂度需要限定为O(log (m+n))。解法一：已知输入的两个列表是有序的，所以可以分别遍历列表得到合并的且有序的列表。实现上也比较简单，但需要注意空列表和两列表长度不一致的情况：class Solution: def findMedi...

2018-10-03 20:08:39 122

原创 LeetCode.3 Longest Substring Without Repeating Characters

题目简介：给定一个字符串，返回它的最长子串，并且子串中没有重复字符。下面举例：字符串一："abcabcbb" 返回：3字符串二："bbbb" 返回：1字符串三："pwwkeww" 返回：3需要注意是，子串的顺序是不能更改的，像字符串三中，"pwke"就不是符合题意得子串。解法一：最长字符串匹配按照惯例，小天每次都会先介绍一种简单方法，题目既然要求输出最长子串，那么最简单...

2018-10-02 22:46:32 126

原创 LeetCode.2 Add Two Numbers

题目简介用两个空单链表存储非负整型数，单链表的节点以逆序存储整型数的每一位数字。将两个整形数相加，并用链表返回（实际上也可以用python的list类型上传）。举例说明：输入链表为，(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出，7 -> 0 -> 8 。官方给出的python单链表实现如下，做题的时候需要用到：class Lis...

2018-09-30 18:24:13 130

原创 LeetCode.1 Two Sum

题目简述给定一个随机整型列表，返回两个数的序号，使得它们的和等于给定的目标数。题目假设返回的结果是唯一的，当没有满足的解时返回空值即可。解法一：暴力求解每个人最先想到都是暴力求解，对列表中的每一个数，分别和其后面的数相加判断是否等于给定的目标数。class Solution: def twoSum(self, nums, target): """ ...

2018-09-29 10:36:05 777 4

qq_30818049的博客