Bit-map就是用一个bit位来标记某个元素对应的Value， 而Key即是该元素。由于采用了Bit为单位来存储数据，因此在存储空间方面，可以大大节省。 1. Bit-map应用 1）可进行数据的快速查找，判重，删除，一般来说数据范围是int的10倍以下。 2）去重数据而达到压缩数据 2. Bit ...
分类：
编程语言 时间：
2019-09-22 10:25:39
阅读次数：
82
概述 实现一个帮助进行地铁出行路线规划的程序，能够计算地铁线路最短路径。 项目需求 合理的地铁信息存储格式。简洁易懂的同时可以灵活拓展，也要方便程序读取。 地铁线路信息的获取 查询指定地铁线上的所有站点 查询出发站与目的站之间的最短路径 设计思路 存储结构 subway.txt 可由以下方式存储地铁 ...
分类：
其他好文 时间：
2019-09-20 23:13:54
阅读次数：
105
需求分析：1.实现一个支持显示地铁线路与计算换乘的程序2.实现基础的查询操作（查询指定地铁线经过的站点等）3.计算从出发到目的站点之间的最短路线（经过的站点数最少）设计思路：将地铁线路信息用一个文本文件（.txt）的形式保存起来 将最短路线信息用一个文本文件（.txt）的形式输出 整体代码使用jav ...
分类：
其他好文 时间：
2019-09-20 21:22:13
阅读次数：
70
github 个人博客 开发环境： macOS Android Studio (JAVA) 需求分析： 1.确定地铁站信息存储文件 2.确定读取用户输入格式 3.确定寻找最短路径算法 4.确定UI界面展现方法 算法实现： 1.以.txt格式存储地铁站点信息 2.用户输入：UI界面文本框输入，点击按钮 ...
分类：
其他好文 时间：
2019-09-20 21:07:54
阅读次数：
95
关于集合相似性测度的方法做了一些整理： 关于其python语言的算法实现可以参考以下两个链接，就不再赘述： https://mieruca-ai.com/ai/jaccard_dice_simpson/ https://www.jianshu.com/p/a0dfcdf07f18 当然，代码可能只有 ...
分类：
其他好文 时间：
2019-09-19 01:36:09
阅读次数：
197
int result[2];int* SM(int* A, int n) { int max, min; max = min = A[0]; for (int i = 1; i < n; i++) { if (A[i] > max) { max = A[i]; } if (A[i] < min) { ...
分类：
编程语言 时间：
2019-09-15 01:35:51
阅读次数：
99
给出一个整数，从该整数中去掉k个数字，要求剩下的数字形成的新整数尽可能小。应该如何选取被去掉的数字？ 其中，整数的长度大于或等于k，给出的整数的大小可以超过long类型的数字范围。 思路： 把原整数的所有数字从左到右进行比较，如果发现某一位数字大于它右面的数字，那么在删除该数字之后，必然会使该数位的 ...
分类：
编程语言 时间：
2019-09-13 20:17:28
阅读次数：
246
给出一个正整数，找出这个正整数所有数字全排列的下一个数。通俗的说就是在一个整数所包含数字的全部组合中，找到一个大于且仅大于原数的新整数。举例： 如果输入：12345，则返回12354 如果输入：12354，则返回12435 如果输入：12435，则返回12453 思路： 字典序算法： 从后向前查看逆 ...
分类：
编程语言 时间：
2019-09-13 17:52:00
阅读次数：
126
图的深度优先遍历c++实现 深度优先搜索 邻接矩阵的创建 深度优先搜索算法实现 ...
分类：
编程语言 时间：
2019-09-12 00:05:37
阅读次数：
118
巴比博弈 参考： "博弈论及算法实现" 只有一堆 个物品，两个人从轮流中取出 个，最后取光者胜。 考虑到 若 那么 第一个人不论如何取都不能取胜。 进一步我们发现 若 ，先取者拿走 个，那么后者再拿 个 ； 先取者再拿走 个 最后总能造成 剩下 的局面。 因此，此时先手有必赢策略。 相对应的，若 那 ...
分类：
其他好文 时间：
2019-09-07 18:24:45
阅读次数：
72
