Eratosthenes筛法，快速求素数。 时间复杂度 O(nlogn)。 思想 对于每个不超过n的非负整数p，删除2p，3p，4p，......，当处理完所有数后，还没有被删除的就是素数。 代码 #include <iostream> using namespace std; /** * Erat ...
分类：
其他好文 时间：
2020-11-19 12:19:29
阅读次数：
5
LeetCode63 不同路径II 题目描述 一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。 机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“Finish”）。 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路 ...
分类：
其他好文 时间：
2020-11-19 12:13:01
阅读次数：
4
漫画：去掉一个数，如何让剩余的数乘积最大？—————第二天—————举个例子，给定如下数组：要删除哪个元素，才能使得剩余元素的乘积最大呢？显然应该删除元素2：剩余元素的乘积=5X8X6X9X7=15120————————————小灰把面试题目告诉给了大黄......数组中哪个负数的绝对值最小呢？显然是元素-2：我们删去元素-2，原本数组中的三个负数变成了两个，负负得正，而且保证了剩余元素的乘积最大
分类：
其他好文 时间：
2020-11-18 13:02:33
阅读次数：
10
function isRepeat(str,a){return str.indexOf(a)==str.lastIndexOf(a)?false:true} ...
分类：
编程语言 时间：
2020-11-17 12:56:00
阅读次数：
20
1.Set集合 1.1Set集合概述和特点【应用】 可以去除重复 存取顺序不一致 没有带索引的方法，所以不能使用普通for循环遍历，也不能通过索引来获取，删除Set集合里面的元素 1.2Set集合的使用【应用】 存储字符串并遍历 package com.itheima.myset; import j ...
分类：
其他好文 时间：
2020-11-17 12:49:44
阅读次数：
7
String的使用 String：字符串，使用一对""引起来表示。 String声明为final的，不可被继承 String实现了Serializable接口：表示字符串是支持序列化 实现了Comparable接口：表示String可以比较大小 String内部定义了final char[] val ...
分类：
其他好文 时间：
2020-11-17 12:25:21
阅读次数：
5
利用对象的属性不能相同的特点进行去重： var b = Array.from('acbacebgjfab') //通过Array.from方法定义一个新的数组 function uniq(arry){ if(!Array.isArray(arry)){ //先判断传入的数据是不是数组类型 retur ...
分类：
编程语言 时间：
2020-11-17 12:19:33
阅读次数：
5
TEST_F(FooTest, MethodBarDoesAbc) { const std::string input_filepath = "this/package/testdata/myinputfile.dat"; const std::string output_filepath = "t ...
分类：
其他好文 时间：
2020-11-17 11:48:25
阅读次数：
6
概念： 欧拉回路 ：图$G$中经过每条边一次并且仅一次的回路称作欧拉回路 欧拉路径： 图$G$中经过每条边一次并且仅一次的路径称作欧拉路径 欧拉图： 存在欧拉回路的图称为欧拉图 半欧拉图： 存在欧拉路径但不存在欧拉回路的图称为半欧拉图 性质与定理： 无向图$G$为欧拉图，当且仅当$G$为连通图且所有 ...
分类：
其他好文 时间：
2020-11-16 13:39:45
阅读次数：
7
# 变量作用域：# 变量的作用域相当于变量的命名空间，赋值过的变量并不是在哪里都可以使用的。如何定义变量决定了变量可以在哪里被使用python中变量赋值的位置决定了哪些范围的对象可以访问这个变量，该范围也就是作用域。# 分为局部变量和全局变量# 局部变量：# 在函数内赋值的变量，不做特殊说明声明的就 ...
分类：
其他好文 时间：
2020-11-13 13:02:35
阅读次数：
5
