随笔分类 -  算法

带权随机数问题--根据权重随机选择一条路径
摘要：最近工作中遇到了一个根据权重随机选择一条路径的问题，一时没有啥好方案，参考借鉴了网上的经验，得出了如下解决方案： 思路：1.求权重的和，对（0,权重之和］区间进行划分，每个权重占用长度为权重的区间； 2.产生一个在（0,权重之和］区间的等概率随机数； 3.该随机数落在哪个区间，则该区间对应的权重的映 阅读全文
posted @ 2016-07-31 02:12 小菜fly 阅读(1613) 评论(0) 推荐(0) 编辑
基于C#的BarCode 39实现
摘要：一、39条码简介 39码是1974年发展出来的条码系统，是一种可供使用者双向扫瞄的分散式条码，也就是说相临两资料码之间，必须包含一个不具任何意义的空白(或细白，其逻辑值为0)，且其具有支援文字的能力，故较一般一维条码应用广泛，由于CODE39支持0~9、A~Z等，目前较主要用于,通常运用于资产管... 阅读全文
posted @ 2015-05-13 22:40 小菜fly 阅读(2555) 评论(0) 推荐(0) 编辑
求二叉树中指定节点的深度
摘要：1 package job.huawei; 2 3 import java.util.Scanner; 4 5 public class TreeHigh { 6 7 /** 8 * 输入字符串如a1b2c2d3e3f3g4构成一颗二叉树数字表示前一个字符所在的层，最多不超... 阅读全文
posted @ 2015-03-30 10:30 小菜fly 阅读(1755) 评论(0) 推荐(0) 编辑
动态规划
摘要：动态规划，具有“最优子结构”、“子问题重叠”、“边界”和“子问题独立”，当你发现你正在思考的问题具备这四个性质的话，那么恭喜你，你基本上已经找到了动态规划的方法。有了上面的这几点，我们就可以写出动态规划的转移方程。 我们可以把问题的解放在一个变量中，如果再次遇到这个问题就直接从变量中获... 阅读全文
posted @ 2014-12-20 19:55 小菜fly 阅读(193) 评论(0) 推荐(0) 编辑
2013小米算法题
摘要：题目：一个数组里，除了三个数是唯一出现的，其余的都出现偶数个，找出这三个数中的任一个。比如数组元素为【1,2,3,5,2,3,4,4,6】，只有 1,5,6 这三个数字是唯一出现的，我们只需要输出1,5,6中的一个就行。思路：1.排序1,2,2,3,3,4,4,5,62.找唯一数1）if x[i]=... 阅读全文
posted @ 2014-12-17 21:37 小菜fly 阅读(184) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示