139 单词拆分 给定一个非空字符串 s 和一个包含非空单词列表的字典 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 示例 2： 示例 3： 来源：力扣（LeetCode） 链接 ...
分类：
其他好文 时间：
2020-01-31 14:17:18
阅读次数：
56
当我做到一本通函数部分时，发现有好多题都与素数有关，并且大部分要定义新函数定义素数。 我记得好像讲过，但我也想不起来。所以我就再整理一下关于此的函数。 我搜了搜题解，它们大多数都是用“bool”定义的；如图： 1 bool a(int x) 2 { 3 int i=2; 4 if(x==1||x== ...
分类：
其他好文 时间：
2020-01-31 10:44:32
阅读次数：
78
partition（）时间复杂度为O（n），quicksort的划分速度为O(logn),快排的排序时间改进主要取决于递归的深度，也即划分的平均程度，主要受：1.元素重复个数；2.元素的有序程度。元素过多重复时：试想有10000个元素，取值范围为（1，10），在划分时划分后的两段在总体上都会有较大的 ...
分类：
编程语言 时间：
2020-01-30 22:50:34
阅读次数：
78
题目 T1 "" 满分：300 成绩：40 题目judge: T1: 不加优化：超简单的DP 然而只拿了40分，那60分时间超限了 优化：把第二层循环的作用用一个数组代替 T2：暴力是会的，特殊测试点也有把握写对 然而。。爆零了 全部运行错误！ 原因应该是我数组开大了，结果特殊测试点也没对。 （起码 ...
分类：
其他好文 时间：
2020-01-29 23:11:48
阅读次数：
72
为什么需要使用http连接池 1、降低延迟：如果不采用连接池，每次连接发起Http请求的时候都会重新建立TCP连接(经历3次握手)，用完就会关闭连接(4次挥手)，如果采用连接池则减少了这部分时间损耗，别小看这几次握手，本人经过测试发现，基本上3倍的时间延迟 2、支持更大的并发：如果不采用连接池，每次 ...
分类：
Web程序 时间：
2020-01-29 00:52:29
阅读次数：
109
1.进程、线程、多线程、计算机概念 进程：一个程序运行时，占用的全部计算机资源的总和 线程：程序执行流的最小单位，任何操作都是由线程完成的；线程是依托于进程存在的，一个进程可以包含多个线程；线程也可以有自己的计算资源 多线程：多个执行流同时运行，主要分为两种：其一CPU运算太快啦，分时间片——上下文 ...
分类：
编程语言 时间：
2020-01-28 14:07:00
阅读次数：
57
什么是Vue.js Vue.js 是目前最火的一个前端框架，React是最流行的一个前端框架（React除了开发网站，还可以开发手机App， Vue语法也是可以用于进行手机App开发的，需要借助于Weex） Vue.js 是前端的主流框架之一，和Angular.js、React.js 一起，并成为前 ...
分类：
其他好文 时间：
2020-01-28 14:06:45
阅读次数：
69
"题目" 题意：实现一个BST的Next（）函数，输出BST里的从小到大的数字。 题解：题目说Next()的时间效率O(1),空间效率O(h),h为树的高度。我们维护一个栈，把前序遍历的左子树的结果存进去。 每次Next取出栈顶元素的时候，再遍历栈顶元素的右子树的前序遍历的左子树部分。 ...
分类：
其他好文 时间：
2020-01-27 17:34:01
阅读次数：
58
2019年年终总结： 起初元旦的时候准备写了，结果拖延症犯了一直拖到现在才开始写。 书： 看书依然是每年都必须要做的事，不在于书多书少，但是不能断。只是有点遗憾，年初的时候计划比去年看的书多一点，回过来看，只是去年的一半多一点。 英语： 今年花在英语上的时间和精力比去年少了许多，花了好多时间是看了很 ...
分类：
其他好文 时间：
2020-01-27 15:23:43
阅读次数：
95
循环类语句包括for循环语句、while循环语句和do...while循环语句三种，用它们来解决实际应用中需要重复处理的问题。如当统计全班同学总分时，就需要重复地做加法，依次把每个人的分数累加起来。 1. for语句 格式 说明：花括号中的内容为循环体部分，如果循环体中 只有一条语句 ， 花括号可以 ...
分类：
其他好文 时间：
2020-01-24 14:38:01
阅读次数：
64
