说实话,这个标题还不好描述,举个例子:一等奖,1%;二等奖5%;三等奖:10%;谢谢惠顾:84%; 然后写一个随机抽奖的函数,抽出来的概率 符合上面定义。 let gift=['一等奖:宝马X6', '二等奖:苹果三件套…
标签:数据结构
leecode刷题(15)-- 验证回文字符串
leecode刷题(15)– 验证回文字符串 验证回文字符串 给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。 说明:本题中,我们将空字符串定义为有效的回文串。 示例 1: 输…
面试精选之位操作问题集锦
Java 中位运算符有与(&)、或(|)、非(~)、异或(^)、左移(<<)、右移(>>)、无符号右移(>>>),只针对 int 类型有效,也可以作用于 byte、sho…
BZOJ-2783: [JLOI2012]树
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2783 赤裸裸的水题,DFS一遍SET维护即可。 代码: #include <cstdio> #incl…
动态规划法(三)子集和问题(Subset sum problem)
继续讲故事~~ 上次讲到我们的主人公丁丁,用神奇的动态规划法解决了杂货店老板的两个找零钱问题,得到了老板的肯定。之后,他就决心去大城市闯荡了,看一看外面更大的世界。 这天,丁丁刚回到家,他的弟弟小连就拦住了他…
数据结构——链表(C语言实现)
提起链表,我们每个人都不会陌生,不管对数据结构的掌握如何,都或多或少的听过与用过链表这样的常见的数据结构。链表是线性表的一种,最基础的线性表,在插入与删除数据时,我们需要对表的整体或部分做移动,为了允许表可以不按照线性的…
BZOJ-1069: [SCOI2007]最大土地面积(旋转卡壳+凸包)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1069 先做出凸包,然后顺时针枚举对角线,我们就发现四边形的另外两个相对的点在顺时针方向上是递增的,于是乎就O( n…
自己动手制作人工神经网络0x3:训练部分
今天来实现训练的功能,给ANN类添加一个train方法。 函数的参数第一个是输入的节点(inputs_list),数据类型是list;第二个参数是预期的输出节点的值(outputs_list),数据类型也是list。 首…
分布估计算法简单介绍
分布估计算法通过概率模型来描述候选解在空间中的分布,采用统计学的手段,从群体宏观的角度建立一个描述解分布的概率模型,然后对概率模型随机采样生成一个新的种群,如此反复进行,实现种群的进化,直至终止条件。 一般可归纳为下面两…
BZOJ-2521: [Shoi2010]最小生成树(最小割)(本蒟蒻的BZOJ第401 AC撒花~)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2521 挺神奇的一个最小割模型,如果要使得该边一定在MST上,那么要保证该边连接的两个连通块之间不存在其他边权小于等…
leecode刷题(10)-- 旋转图像
leecode刷题(10)– 旋转图像 旋转图像 描述: 给定一个 n × n 的二维矩阵表示一个图像。 将图像顺时针旋转 90 度。 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不…
Java多线程(1)
开启线程的三种方式? 继承Thread类,重写run(),调用start; 实现Runnable接口,复写run(),将Runnable子类对象传递给Thread类对象,调用start; 创建FutureTask对象,创…