- 博客(13)
- 收藏
- 关注
RSS订阅原创 筛选质数的方法
首先介绍一种筛取质数的方法——埃拉托斯特尼筛法埃拉托斯特尼筛法，简称埃氏筛或爱氏筛，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。在筛质数时，我们会发现，筛去2后，2的倍数4、6、8等一定不是素数;筛去3后，3的倍数6、9、12等一定不是倍数。简单模拟这个过程如下const int MAXN = 1000000； void Prime() { for (int i=0; i<MAXN; i++) prime[i]=1; //先把每个数都定义为质数 p
2021-08-22 10:59:37
861
原创 2021-04-12
判断两个数的大小（最高位大小，相同比较下一位）例如 445，436将两个数转为字符串stringreturn a+b > b+a 从大到小排return a+b < b+a 从小到大排序
2021-04-12 21:41:24
86
原创 插入区间
插入区间题目给出⼀个⽆重叠的 ，按照区间起始端点排序的区间列表。在列表中插⼊⼀个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例 1：输⼊：intervals = [[1,3],[6,9]], newInterval = [2,5] 输出：[[1,5],[6,9]]示例 2：输⼊：intervals = [[1,2],[3,5],[6,7],[8,10],[12,16]], newInterval = [4,8] 输出：[[1,2],[3,10],[12
2021-02-19 09:52:00
90
原创 连接所有点的最小费用（Kruskal 算法）
题目连接所有点的最小费用给你一个points 数组，表示 2D 平面上的一些点，其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 ：|xi - xj| + |yi - yj| ，其中 |val| 表示 val的绝对值。请你返回将所有点连接的最小总费用。只有任意两点之间 有且仅有 一条简单路径时，才认为所有点都已连接。示例 1：输入：points = [[0,0],[2,2],[3,10],[5,2],[7,0]
2021-02-09 22:19:54
683
原创 单词规律
单词规律哈希解法题目给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pattern = "abba", str = "dog cat cat dog" 输出: true示例 2:输入:pattern = "abba", str = "dog cat cat fish" 输出: false示例 3:输入: pa
2021-02-04 19:33:51
84
原创 快乐数之数学规律解题
数学规律解决快乐数题目编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是 无限循环 但始终变不到 1。如果 可以变为 1，那么这个数就是快乐数。如果 n 是快乐数就返回 True ；不是，则返回 False 。示例：输入：19 输出：true解释：* 1^2 + 9^2 = 82* 8^2 + 2^2 = 68* 6^2 + 8^2 = 100* 1^2 + 0^2
2021-02-04 19:29:09
332
原创 java学习路线（阿里p6）
java学习路线（阿里p6）网址：https://shimo.im/docs/JxXcTT98rJDDTP8q/read
2021-02-03 20:29:47
530
原创 c++的vector容器返回值的类型
c++的vector容器返回值的类型为unsigned，无符号整数，unsigned a = 0;a - 1 = ?结果不等于 -1；而是4294967295
2021-02-03 20:27:33
1010
原创 三角形的最大周长
贪心+排序题目给定由一些正数（代表长度）组成的数组 A，返回由其中三个长度组成的、面积不为零的三角形的最大周长。如果不能形成任何面积不为零的三角形，返回 0。示例 1：输入：[2,1,2] 输出：5示例 2：输入：[1,2,1] 输出：0示例 3：输入：[3,2,3,4] 输出：10示例 4：输入：[3,6,2,3] 输出：8提示：3 <= A.length <= 100001 <= A[i] <= 10^6这道题我们要求在一个数组内，找到一个周长最大
2021-02-02 19:50:16
341
原创 布赖恩·克尼根算法
布赖恩·克尼根算法题目汉明距离两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意： 0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1(0 0 0 1)4(0 1 0 0)* 正码* 最高位表示符号位，0表示正数，1表示负数，其余位表示为整数的二进制数。* 反码* 正数的反码与正码相同，负数的反码反码是在正码的基础上对除符号位之外的位取反，0变1，1变0.* 补码
2021-02-01 17:59:30
148
原创 javaweb敏感词过滤
javaweb敏感词过滤1.装饰模式2.代理模式真实对象代理对象代理模式实现方式：1.静态代理：有一个类文件描述代理模式2.动态代理：在内存中形成代理类实现步骤：代理对象与真实对象实现相同的接口代理对象 = Proxy.newInstance使用代理对象调用方法。增强方法增强方式：1.增强参数列表2.增强返回值类型3.增强方法体执行逻辑...
2021-01-21 10:40:11
403
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人