摘要: 1.互斥事件和独立事件 比如,投两次硬币,第一次正面朝上,第二次背面朝上。两者互为独立事件,却不互为互斥事件。 2.C和A的计算 C是从n个中取出r个,不用排序,所以小一点,要除以r的阶乘;A是从n个中取出r个,且排序,所以大一点。 3.中奖几率 抽签或抽奖,无论采用有放回抽取还是无放回抽取,先抽和 阅读全文
posted @ 2018-07-25 22:09 yuanninesuns 阅读(500) 评论(0) 推荐(0) 编辑
摘要: 1.不同位数相加时的技巧 相加算法是我自己定义的名字,具体问题如下:假设每次循环返回一个int,第一次返回1,第二次返回2,第三次返回3,最后算法的结果是123,如何计算? 这个 问题看似简单其实有一个问题,就是你并不知道循环的次数是多少,也就是说无法确定1乘以的究竟是10的几次方,下面介绍两种方法 阅读全文
posted @ 2018-06-06 21:40 yuanninesuns 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 1.Populating Next Right Pointers in Each Node II(广搜) 解法:https://www.cnblogs.com/grandyang/p/4290148.html 2.Course Schedule II(深搜) 解法:http://www.cnblog 阅读全文
posted @ 2018-06-05 22:34 yuanninesuns 阅读(319) 评论(0) 推荐(0) 编辑
摘要: 三.FP-tree算法 下面介绍一种使用了与Apriori完全不同的方法来发现频繁项集的算法FP-tree。FP-tree算法在过程中没有像Apriori一样产生候选集,而是采用了更为紧凑的数据结构组织tree, 再直接从这个结构中提取频繁项集。FP-tree算法的过程为: 首先对事务中的每个项计算 阅读全文
posted @ 2018-04-23 21:37 yuanninesuns 阅读(1497) 评论(0) 推荐(0) 编辑
摘要: 一、R-CNN 增加了候选区域选择,先选择几个候选区,然后在候选区中做检测。 二、mini-batch&Batch Normalization 我们已知在梯度下降中需要对所有样本进行处理过后然后走一步,那么如果我们的样本规模的特别大的话效率就会比较低。假如有500万,甚至5000万个样本(在我们的业 阅读全文
posted @ 2018-04-23 21:34 yuanninesuns 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 一.贪心算法 贪心算法是在每个局部阶段,都做出一个看上去最优的决策(即某种意义下的、或某个标准下的局部最优解),并期望通过每次所做的局部最优解选择产生出一个全局最优解。 若硬币的面值改为一分、五分和一角一分3种,而要找给顾客的是一角五分钱。还用贪心算法,将找个顾客1个一角一分的硬币和4个一分的硬币。 阅读全文
posted @ 2018-03-12 09:58 yuanninesuns 阅读(1311) 评论(0) 推荐(0) 编辑
摘要: 微信公众号关注我,更多计算机知识告诉你! 一.理论 FIFO:先进先出调度算法 LRU:最近最久未使用调度算法 两者都是缓存调度算法,经常用作内存的页面置换算法。 打一个比方,帮助你理解。你有很多的书,比如说10000本。由于你的书实在太多了,你只能放在地下室里面。你看书的时候不会在地下室看书,而是 阅读全文
posted @ 2018-03-10 21:07 yuanninesuns 阅读(34457) 评论(0) 推荐(4) 编辑
摘要: Given an array of non-negative integers, you are initially positioned at the first index of the array.Each element in the array represents your maximu 阅读全文
posted @ 2018-03-09 20:59 yuanninesuns 阅读(265) 评论(0) 推荐(0) 编辑
摘要: 这一段代码很简单的把01背包问题最后的最大值答案求出,下面这个函数用来从后往前求最优解 完整代码如下: 阅读全文
posted @ 2018-03-09 19:39 yuanninesuns 阅读(130) 评论(0) 推荐(0) 编辑
摘要: hostnamectl --static set-hostname yuanxu#永久修改主机名 systemctl stop firewalld.service #停止firewall systemctl disable firewalld.service #禁止firewall开机启动 fire 阅读全文
posted @ 2018-02-24 21:52 yuanninesuns 阅读(105) 评论(0) 推荐(0) 编辑