力扣刷题 二分查找法 二分查找法又称折半查找法。 优点：比较次数少，查找速度快，平均性能好； 缺点：要求待查表为有序表，且插入删除困难。 因此，折半查找方法适用于不经常变动而查找频繁的有序列表。 首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较 如果两者相等，则查找成功 否则 ...
分类：
其他好文 时间：
2019-09-21 19:07:26
阅读次数：
129
今天刷题的时候遇到一题,虽然感觉并不难,但是还是一不小心给自己绕进去了 这道题要求最后代码的输出,见到看了一下过滤函数的规则就是得到质数的过程,理所应当觉得最后解决应该是应该除1以外20以内的质数集合,却忘了Python3中filter函数是惰性求值的 ...
分类：
其他好文 时间：
2019-09-16 21:31:08
阅读次数：
78
56. Merge Intervals Medium 2509194FavoriteShare 56. Merge Intervals Medium 2509194FavoriteShare Medium Given a collection of intervals, merge all over ...
分类：
其他好文 时间：
2019-09-16 09:20:11
阅读次数：
95
一.前言 周末果然是堕落的根源，原谅我两天没刷题(PS:主要是因为周末搬家去了)。上次在这个题的时候，看到网上很多方法都是用动态规划做的，但是本渣渣实在不知道动态规划具体是怎样的，于是就专门花了花时间去研究了一下。肯定没这么快弄懂，只能说是稍微入门，于是写下这篇文章，帮助自己也帮助别人理解动态规划。 ...
分类：
编程语言 时间：
2019-09-16 00:54:32
阅读次数：
139
DP刷题记录 (本文例题 目前 大多数都选自算法竞赛进阶指南) "TYVJ1071" 求两个序列的最长公共上升子序列 设$f_{i,j}$表示a中的$1 i$与b中色$1 j$匹配时所能构成的以$b_j$结尾的最长公共上升子序列的长度 考虑转移 $$ f_{i,j} = \left\{\begin{ ...
分类：
其他好文 时间：
2019-09-14 13:32:34
阅读次数：
115
前言 在我们刷题的时候，总会碰到一些关于 区间操作/修改 的题目。这些题目往往要求我们维护一段区间，支持对一段区间进行查询/修改操作。这些题目有如[树状数组1][1]一般的 简单题 ，也有如[无聊的数列][2]一般，线段树、树状数组能够完成，但是码量长，可读性差，思考难度大的 较难题 。这种题目对时 ...
分类：
其他好文 时间：
2019-09-14 11:15:17
阅读次数：
98
好久没碰C语言了。从现在开始，要开始刷题了。 （1）int fscanf( FILE* stream, const char* format, ... ); https://www.programiz.com/cpp-programming/library-function/cstdio/fscan ...
分类：
其他好文 时间：
2019-09-14 01:03:48
阅读次数：
100
从今天起每天刷1 2题PAT甲级 A1001 A+B Format (20 分) 题目内容 Calculate a+b and output the sum in standard format that is, the digits must be separated into groups of ...
分类：
其他好文 时间：
2019-09-13 20:05:07
阅读次数：
86
今天刷的题是LeetCode第238题，这道题很有意思 就是说，给定一定长度的数组，求出数组中，除了当前下标的数之外的数的乘积所组成的数组 第一次看到时候是完全没有思路的，因为不让用除法，就不知道该怎么做 但是看了解题的思路后，还是很好的。我们可以将数组分为三段，left，index，right分别 ...
分类：
其他好文 时间：
2019-09-13 17:56:01
阅读次数：
87
今天刷的题是LeetCode第2题，两数相加，现在来做这个题还是很简单的 首先想到的是，吧两个数都提取出来，然后相加，再生成新的链表，但是这个有个问题，就是数据有可能超过int类型的最大数。代码如下： 然后，因为数据是从低位到高位存储的嘛，因此，可以模拟数据相加的过程，直接相加即可。这时候需要注意的 ...
分类：
其他好文 时间：
2019-09-13 17:12:42
阅读次数：
99
