随笔分类 - 数据结构与算法
摘要：给链表设置快慢两个指针，每次移动时，快指针的速度是慢指针的一倍。即每次快指针移动两次，慢指针移动一次。 如果存在循环，快指针跑两圈就可以追上慢指针。 为什么不让慢指针停在原地等呢？ 因为循环有可能出现在中间位置。如此一来，循环过的位置就不必从头再循环。 整个过程的所有位置快指针两遍，慢指针一遍，即三
阅读全文
摘要：1.模10算法（Luhn算法） 常被用于银行卡号，信用卡号等的校验 1、从数列最后一位数字开始，奇数位乘以1，偶数位乘以2，如果乘以2的结果是两位数，就将个位数和十位数相加返回。 2、把所有数字相加,得到总和。 3、整除10余数为校验码。 特点：性能较高，校验单个数字错误。 另外还存在一些该算法的变
阅读全文
摘要：1.信息熵公式： p(x)为某个特征的概率，介于0到1之间 2.基尼不纯度公式： p(i)为某个特征的概率，介于0到1之间 3.假设某集合只有一个分类，该分类有相反的两个特征，那么 信息熵公式可以简化为-xlog2x-(1-x)log2(1-x)，对应图像： 基尼不纯度公式可以简化为x(1-x)，对
阅读全文
摘要：用java实现模拟退火算法，解决遍历所有限时订单的最优路径 double V0 = 0.1;//初始速度 int T0 = 1000;//初始温度 double q = 0.98;//退火系数 int N = orders.size();//样本数量 int L = N;//链长 double T_
阅读全文
摘要：当初有一个业务需求，给每个业务数据评分，并获取排行及排行占比。 当时想着抽象来看，这就是有序查找，最高性能的有序查找只有二分查找法。想到二分查找立刻会想到二叉树。于是当初没多想，就用红黑树实现了这个功能。 如今看了redis的有序集合，有了新的感悟。写下此随笔。 redis的有序集合使用了哈希加跳表
阅读全文
摘要：import java.util.Random; /** * 指数退避算法： */ public class ExponentialBackoffAlgorithm { static final int netSpeed = 10*1000;// 网速（b/ms） static final doub
阅读全文
摘要：DROP TABLE IF EXISTS `T_CATAGORY`; CREATE TABLE `T_CATAGORY` ( `ID` int(11) unsigned NOT NULL AUTO_INCREMENT COMMENT '目录id', `NAME` varchar(200) NOT N
阅读全文
摘要：有若干个选手，每个选手有打某一个或几个位置的能力，每只队伍有N个不同位置。怎样组合这些选手可以组合出最多的队伍，队伍最多是几支？ 以下是我假设N=8时，使用贪心算法求最优解的过程。此算法思路较为简单，基本可以求出最优解，但还有不少可以优化的地方。望大家不吝赐教其他算法或优化算法。 public cl
阅读全文
摘要：package algorithm.other; import java.math.BigDecimal;import java.util.ArrayList;import java.util.HashMap;import java.util.List;import java.util.Map;im
阅读全文
摘要：package algorithm.other; /** * 阿拉伯数字转中文数字 * @author CEMABENTENG * */public class ChineseNum{ private static String[] chnNumChar = { "零", "一", "二", "三"
阅读全文
摘要：import java.util.ArrayList; import java.util.Scanner; /** * 贝尔曼-福特算法 * * Bellman - ford算法是求含负权图的单源最短路径算法，效率较低。 * @author CEMABENTENG * */public class
阅读全文
浙公网安备 33010602011771号