Java.Algorithm - 随笔分类(第2页) - 逆火狂飙

Q200510-03-02: LRU缓存机制

摘要：问题: LRU缓存机制运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作：获取数据 get 和写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key 阅读全文

posted @ 2020-05-10 19:48 逆火狂飙阅读(107) 评论(0) 推荐(0) 编辑

Q200510-02: 重复的DNA序列程序解法

摘要：问题: 重复的DNA序列所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。示例：输入：s 阅读全文

posted @ 2020-05-10 17:42 逆火狂飙阅读(178) 评论(0) 推荐(0) 编辑

Java生成1，2，2，3，3，3，4，4，4，4，5...序列

摘要：程序很简单，无须赘述。竖向输出方式： public class Test { public static void main(String[] args) { int n=0; for(n=1;n<10;n++) { for(int i=1;i<=n;i++) { System.out.print 阅读全文

posted @ 2020-04-20 09:23 逆火狂飙阅读(522) 评论(0) 推荐(0) 编辑

多层If语句和表格驱动的对比

摘要：网文提到表格驱动,总喜欢拿一层if做例子,然而这样未免也太简单. 下文是三层缩进的if和表驱动比较,大家可自行判断优劣. 业务是这样的,某景点分旺季票价和淡季票价,淡季票为旺季的一半,15岁以下孩子再减半,60岁以上老人再三三折,成人中有军官证的再打二五折,有士兵证的打两折.(假定非实际业务,勿对号阅读全文

posted @ 2019-12-11 13:02 逆火狂飙阅读(179) 评论(0) 推荐(0) 编辑

【Java/数学/指数函数】使用牛顿中值法求方程2^x=5-x的近似根

摘要：使用牛顿中值法求2^x=5-x的近似根示例，代码用Java写成。阅读全文

posted @ 2019-09-07 21:30 逆火狂飙阅读(402) 评论(0) 推荐(0) 编辑

爪哇国新游记之二十七----数组的二分查找

摘要：代码：输出：阅读全文

posted @ 2014-08-03 15:15 逆火狂飙阅读(220) 评论(0) 推荐(0) 编辑

爪哇国新游记之二十六----迷宫寻路

摘要：代码：输出之一：输出之二：阅读全文

posted @ 2014-08-03 01:04 逆火狂飙阅读(223) 评论(0) 推荐(0) 编辑

爪哇国新游记之二十五----图及其遍历查找

摘要：代码：输出：顶点示意图：阅读全文