搜索结果
查询Tags标签： k1，共有 105条记录-
数据结构与算法——贪心算法
应用场景-集合覆盖问题 贪心算法可以解决很多场景的问题，这里以集合覆盖问题为例。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号？广播台 覆盖地区K1 "北京", "上海", "…
2021/9/25 11:11:13 人评论 次浏览 -
数据结构与算法——贪心算法
应用场景-集合覆盖问题 贪心算法可以解决很多场景的问题，这里以集合覆盖问题为例。 假设存在下面需要付费的广播台，以及广播台信号可以覆盖的地区。如何选择最少的广播台，让所有的地区都可以接收到信号？广播台 覆盖地区K1 "北京", "上海", "…
2021/9/25 11:11:13 人评论 次浏览 -
2021.9.17课堂小测试完善
对上次小测试的完善，改进了随机数前面重复问题以及括号出现问题。并把方法根据要求应用到所有函数中。 代码实现： import java.util.*;public class shiyan { public static void main(String[] args) { System.out.println("请输入要出题目的数量："); S…
2021/9/20 23:30:38 人评论 次浏览 -
2021.9.17课堂小测试完善
对上次小测试的完善，改进了随机数前面重复问题以及括号出现问题。并把方法根据要求应用到所有函数中。 代码实现： import java.util.*;public class shiyan { public static void main(String[] args) { System.out.println("请输入要出题目的数量："); S…
2021/9/20 23:30:38 人评论 次浏览 -
1010 一元多项式求导 (25 point(s))
// 19 points #include <bits/stdc++.h> using namespace std;int main(){int k1, e1, first = 0;while(scanf("%d %d", &k1, &e1) != EOF){int k2 = k1 * e1, e2 = e1 - 1;if(e2 >= 0) cout << (first ? " " : ""…
2021/9/5 23:11:21 人评论 次浏览 -
1010 一元多项式求导 (25 point(s))
// 19 points #include <bits/stdc++.h> using namespace std;int main(){int k1, e1, first = 0;while(scanf("%d %d", &k1, &e1) != EOF){int k2 = k1 * e1, e2 = e1 - 1;if(e2 >= 0) cout << (first ? " " : ""…
2021/9/5 23:11:21 人评论 次浏览 -
归并排序（Merge Sort）思想，代码实现
归并排序是分治算法一个非常典型的例子，归并排序的思想是将待排序序列递归分为左右两个子序列，递归到子序列只有一个数的时候，停下来，这就是分治算法的分的意思，将问题化简，当子序列只有一个元素的时候是不是可以认为这个序列为有序序列了，然后再将左右有序子序列通…
2021/9/5 23:09:45 人评论 次浏览 -
归并排序（Merge Sort）思想，代码实现
归并排序是分治算法一个非常典型的例子，归并排序的思想是将待排序序列递归分为左右两个子序列，递归到子序列只有一个数的时候，停下来，这就是分治算法的分的意思，将问题化简，当子序列只有一个元素的时候是不是可以认为这个序列为有序序列了，然后再将左右有序子序列通…
2021/9/5 23:09:45 人评论 次浏览 -
欧几里得算法
欧几里得算法：gcd(x,y)=gcd(y,x%y);边界条件：if（y==0）return x; 证明：我们设gcd(a,b)=d（1），a=k*b+c（2），再令a=k1*d,b=k2*d（3）由（2）得c=a-k*b（4），然后将（1）带入（4）得到:c=k1*d-k*k2*d,即c=(k1-k*k2)*d.这样就说明，a%b有d这个约数，因为开始我们设b也…
2021/8/23 17:35:37 人评论 次浏览 -
欧几里得算法
欧几里得算法：gcd(x,y)=gcd(y,x%y);边界条件：if（y==0）return x; 证明：我们设gcd(a,b)=d（1），a=k*b+c（2），再令a=k1*d,b=k2*d（3）由（2）得c=a-k*b（4），然后将（1）带入（4）得到:c=k1*d-k*k2*d,即c=(k1-k*k2)*d.这样就说明，a%b有d这个约数，因为开始我们设b也…
2021/8/23 17:35:37 人评论 次浏览 -
Redis2-string和bitmap
常用命令redis-cli 连接客户端redis-cli -p 6380 连接制定端口redis-cli -h 帮助文档select 8 选择库(默认16个库)redis-cli -p 6380 -n 8 连接制定端口制定8号库help @generic 查看通用组帮助set key380 hello 设置keyget key380 获取keykeys * 查询所有keyFLUSHDB 清…
2021/8/19 2:06:08 人评论 次浏览 -
Redis2-string和bitmap
常用命令redis-cli 连接客户端redis-cli -p 6380 连接制定端口redis-cli -h 帮助文档select 8 选择库(默认16个库)redis-cli -p 6380 -n 8 连接制定端口制定8号库help @generic 查看通用组帮助set key380 hello 设置keyget key380 获取keykeys * 查询所有keyFLUSHDB 清…
2021/8/19 2:06:08 人评论 次浏览 -
redis操作7 对存储HyperLogLog的操作（计算不重复数个数）
用于计算数据集中的基数（不重复数）个数产生主要原因：在数据量非常大的情况下（使用redis中的hash set bitmaps）（使用数据库搜索）结果虽说精确不重复数计算占用空间非常大 添加多个不重复元素（返回1为添加成功，0添加失败） pfadd k1 java c++ php 计算多个集合中不…
2021/8/7 19:09:21 人评论 次浏览 -
redis操作7 对存储HyperLogLog的操作（计算不重复数个数）
用于计算数据集中的基数（不重复数）个数产生主要原因：在数据量非常大的情况下（使用redis中的hash set bitmaps）（使用数据库搜索）结果虽说精确不重复数计算占用空间非常大 添加多个不重复元素（返回1为添加成功，0添加失败） pfadd k1 java c++ php 计算多个集合中不…
2021/8/7 19:09:21 人评论 次浏览 -
Redis基本类型
基础 # redis默认有16个数据库，数组下标从0开始，默认使用0号库 # 当我们启动服务器并连接客户端之后：set <key> <value> # 向数据库中添加数据用于测试keys * # 查看当前库所有key exists key # 判断某个key是否存在type key …
2021/8/7 19:07:55 人评论 次浏览
