- 博客(7)
- 收藏
- 关注
翻译 键索引计数法
键索引计数法作为三种字符串排序算法中两种的基础,本身也很适用于小整数键的简单排序。键索引计数法主要分为四步:统计频率,将频率转换为索引,数据分类,回写。例如老师在统计学生的分数时可能会遇到以下数据处理问题。学生被分为若干班级,标号为1、2、3等。我们希望全校同学按班级分类,分类后每个班级中的姓名顺序与分类前的顺序相同(类似于从全校同学的成绩排名中抽离出每个班级同学的成绩排名),如图。因为班级的...
2018-10-10 12:58:30
1592
1
转载 字母表
原字母表链接,本篇为转载。public class Alphabet { /** * The binary alphabet { 0, 1 }. */ public static final Alphabet BINARY = new Alphabet("01"); /** * The octal alphabet { 0, 1, 2...
2018-10-10 10:08:41
828
翻译 Win10 Wireshark no interface found 问题解决
本篇文章来自Youtube,特别适合 win10 系统下 wireshark 遇到 no interface found 问题,且 cmd 管理员模式下运行 net start npf 报错没有服务的同学。这个解决办法18年9月亲测有用,有条件的同学建议直接去 Youtube 看。我先卸掉了我原先安装的 wireshark打开 wireshark 官网和 winpcap 官网,下载最新版本即可...
2018-09-18 20:33:52
2575
翻译 部分和问题
题目给定整数a1、a2、...、ana1、a2、...、ana_1、a_2、...、a_n,判断是否可以从中选出若干数,使它们的和恰好为kkk。样例1输入n=4a={1,2,4,7}k=13输出Yes {13 = 2 + 4 + 7}样例2输入n = 4a = {1,2,4,7}k = 15输出No这里我们采用深...
2018-09-17 17:46:22
165
翻译 斐波那契数列穷竭算法优化
int fib(int n){ if(n<=1) return n; return fib(n-1)+fib(n-2);}在斐波那契数列中,如果fib(n)的n是一定的,无论多少次调用都会得到同样的结果。因此如果计算一次后,用数列将其存储起来,便可优化之后的计算。例如下图在计算fib(10)时同样的n被计算了很多次,因此可以获得很大的优化空间。这种方法是出于记忆化搜索或...
2018-09-16 15:26:13
262
翻译 抽签问题
抽签现有写有数字的n个纸片,从中有放回地随机抽取4张,并记录这4个数字的和m。请你编写一个程序,判断当纸片上的数字是k1,k2,…,kn时,是否存在抽取4次和为m的方案。如果存在,输出Yes;否则,输出No。样例1输入n=3m=10k-{1,3,5}输出Yes(例如4次抽签的结果是1、1、3、5,和就是10)样例2输入n=3m=9k={1,3,5...
2018-09-16 14:24:11
823
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人