Java基础教程：多线程基础——线程的状态 线程的状态 在Java中，线程有6种状态，分别为： 初始：NEW 运行：RUNNABLE 阻塞：BLOCKED 等待：WAIT 超时等待：TIMED_WAIT 终止：TERMINAL 这六种状态分别对应于Thread.State中的枚举类型。 初始态 初始 ...
分类：
编程语言 时间：
2020-03-03 00:32:57
阅读次数：
82
埃氏筛法 先将2到n范围内的整数列出来，其中2是最小的素数。 将表中所有的2的倍数划去，表中剩下的最小的数字就是3，他不能被更小的数整除，所以3是素数。 再将表中所有的3的倍数划去……以此类推； 如果表中剩余的最小的数是m，那么m就是素数。 然后将表中所有m的倍数划去，像这样反复操作，就能依次枚举n ...
分类：
其他好文 时间：
2020-03-02 19:05:47
阅读次数：
58
素数筛法一直是我前期学习的难题，现在把它总结一下，防止忘记。 ① 普通筛法 O(n√n) 根据定义，一个合数n一定可以由两个数相乘得到，这两个因数一个大于√n,另一个小于√n,所以可以对因数从2到√n进行枚举，判断是否可以被n整除，如无法整除，则为素数。 ② 埃氏筛法 O(n㏒n) 如果一个数是素数 ...
分类：
其他好文 时间：
2020-03-02 18:49:59
阅读次数：
75
题意：题意说餐馆准备了a份饺子，b份橘子汁，c份烙饼 有以下规则：1.每份游客至少得到一份菜 2.每位游客最多可以获赠一份饺子，一份橘子汁，一份烙饼 3.每位游客的菜肴不同 分析：我们可以得出最多能够接待7位顾客，我们可以采用暴力做法，枚举每种组合，2^7，也就是a b c ab ac bc abc ...
分类：
其他好文 时间：
2020-03-02 13:05:35
阅读次数：
63
题目地址 给定一个只含有abc的字符串，要求包含abc分别各一个的子串个数。 预处理每种字符前缀和，枚举子串左端点，二分查找满足条件的右端点，三个字符取最大的，直接计数。 双指针。 code1 code2 ...
分类：
其他好文 时间：
2020-03-02 11:12:20
阅读次数：
48
2017年后，一大波网络喧嚣，说流式处理如何牛叉，如何高大上，抱歉，工作满负荷，没空玩那个； 今年疫情隔离在家，无聊，开始学习 KAFKA+Flink ，目前的打算是用爬虫抓取网页数据，传递到Kafka中，再用Flink计算。 个人性格原因，我不愿意过分沉迷于纸质或者电子教程材料，也不是特别喜欢网上 ...
分类：
其他好文 时间：
2020-03-02 01:04:26
阅读次数：
967
"A Journey Planning" 题意: 有一列共 n 个城市, 每个城市有美丽值b[i], 要访问一个子序列的城市, 这个子序列相邻项的原项数之差等于美丽值之差, 求最大的美丽值总和. 思路: 对于一个合法的子序列, b[i] i 结果是一个定值, 统计该值取最大. view code i ...
分类：
其他好文 时间：
2020-03-02 00:58:32
阅读次数：
75
先看题吧我猜到多数人开始想的就是二进制暴力枚举，对吧，这题这样做可以因为只需要提交答案，完全可以本地暴力，1e9的数据。需要一分钟左右。代码：这里我就不说着种方法了。这题我们可以用，折半枚举。优点：就是能够将时间复杂度降下来,将2^30 变为 2^15 + 2^15解决这题仅仅用了不到1s的时间代码... ...
分类：
编程语言 时间：
2020-03-02 00:42:05
阅读次数：
80
题目：传送门 题意：有一个 n 个拐点的曲折的管道，你有一束光射进去（直射），问你最远能射到点的 x 坐标是多大。 1 <= n <= 20 思路：首先需要想到，这条线肯定是经过管道的一个上拐点和一个下拐点。 然后就枚举所有情况就行了。 #include <iostream> #include <s ...
分类：
其他好文 时间：
2020-03-01 21:53:15
阅读次数：
59
什么是搜索算法 搜索算法是利用计算机的高性能来有目的的穷举一个问题解空间的部分或所有的可能情况，从而求出问题的解的一种方法。现阶段一般有枚举算法、深度优先搜索、广度优先搜索、A 算法、回溯算法、蒙特卡洛树搜索、散列函数等算法。在大规模实验环境中，通常通过在搜索前，根据条件降低搜索规模；根据问题的约束 ...
分类：
编程语言 时间：
2020-03-01 14:07:12
阅读次数：
95
