码迷,mamicode.com
首页 > 其他好文
uva 10123 - No Tipping dp 记忆化搜索
这题的题意是 在双脚天平上有N块东西,依次从上面取走一些,最后使得这个天平保持平衡! 解题: 逆着来依次放入,如果可行那就可以,记得得有木板自身的重量。 /************************************************************************ ...
分类:其他好文   时间:2016-10-23 15:00:51    阅读次数:276
图与搜索
主要知识点: 克隆图 拓扑排序 DFS BFS BFS两个使用场景:图的遍历 简单图求最短路径 BFS in Graph 和BFS in Tree的主要区别就是有无环 Clone Graph --not bug free 方法一:递归 1 public UndirectedGraphNode clo ...
分类:其他好文   时间:2016-10-23 14:59:05    阅读次数:275
按键事件笔记
按键会触发按键事件(KeyboardEvent{}),触发顺序为keydown,keypress,keyup 组合键是,即使输入一个字符,也会触发多次keydown,keyup事件 eg:<div class="aa" contenteditable="true" onkeydown="a(even ...
分类:其他好文   时间:2016-10-23 14:57:42    阅读次数:141
bzoj2761: [JLOI2011]不重复数字(hash)
题目大意:给出N个数,要求把其中重复的去掉,只保留第一次出现的数。例如,给出的数为1 2 18 3 3 19 2 3 6 5 4,其中2和3有重复,去除后的结果为1 2 18 3 19 6 5 4。 随意哈希一下。。。【我不会什么set啊treap啊之类QAQ 代码如下: var t,n,i,x:l ...
分类:其他好文   时间:2016-10-23 14:57:46    阅读次数:171
angular2之前端篇—1(node服务器分支)
上一篇 .net core和angular2之前端篇—1 使用的是dotnet模板。之所以用它,因为想用他写webapi,但是写道下一篇的时候遇到点问题,所以先写个分支测试一下。这次是用Node作为服务器——webpack-dev-server。感觉这个demo 好简单啊! 一、新建一个项目目录,这 ...
分类:其他好文   时间:2016-10-23 14:55:41    阅读次数:337
devstack学习和使用总结
我是从2016年8月22日开始接触openstack概念,开始寻找部署openstack的工具,到现在刚好过去了2个月。其间,我用到了Mirantis 公司的fuel,初步研究了正式版的openstack,然而最多的经历还是花在了devstack上。 我个人的理解,devstack是一款使用scre ...
分类:其他好文   时间:2016-10-23 14:55:28    阅读次数:213
最小路径覆盖
本文证明如下:最小路径覆盖=|G|-二分图的最大匹配。 参考链接:http://baike.baidu.com/view/2444809.htm (1)什么是有向图G的最小路径覆盖?首先,图G必须是有向无环的。路径覆盖就是在图G中找出一些路径,每条路径从起点走到终点并且标记中间经过的点。最后,每个点 ...
分类:其他好文   时间:2016-10-23 14:52:43    阅读次数:173
NYOJ题目20吝啬的国度
-----------------------------------------n-1条边的无向连通图是一棵树,又因为树上两点之间的路径是唯一的,所以解是唯一的。(注意并不一定是二叉树,所以最好采用存储图的方式存储数,我使用的是邻接表)这个时候只需要考虑如何求解两点间的路径呢?遍历就可以了。但是应... ...
分类:其他好文   时间:2016-10-23 14:53:42    阅读次数:129
BZOJ3083: 遥远的国度
传送门 BZOJ100题辣(已经无法直视的正确率 树剖板子题,注意和dfs序结合,根据根的变化变换统计的方式即可。 ...
分类:其他好文   时间:2016-10-23 14:51:56    阅读次数:146
中国传统节日与时间
以下节日未特定说明皆按农历(又称夏历、阴历)来算: 1、正月初一 春节,古代有元日、元旦、元正、元辰、元朔、三元、三朝、三正、正旦、正朔等30多种名称 2、正月初五 路神生日 3、正月十五日 上元节(元宵节) 4、二月初二 春龙节 又叫龙抬头 青龙节 5、二月十五 花朝节 6、清明节的前一天 寒食节 ...
分类:其他好文   时间:2016-10-23 14:51:45    阅读次数:191
伪分布式 hadoop 2.6.4
说明: 任务:搭建Hadoop伪分布式版本。 目的:快速搭建一个学习环境,跳过这一环境,快速进入状态,使用Hadoop一些组件做些任务 没有选择2.7,觉得bug比较多,不稳定。 选择伪分布式简单快速 环境: Win 7 64 8G 内存 ,4核 VM 12,1 虚拟机 3G 内存 ubuntu 4 ...
分类:其他好文   时间:2016-10-23 14:52:26    阅读次数:193
JVM之Parallel Old收集器
Parallel Scavenge的老年代版本 标记-整理算法 注重吞吐量及cpu资源敏感环境。 ...
分类:其他好文   时间:2016-10-23 14:52:38    阅读次数:112
bzoj2151: 种树(双向链表+堆)
题目大意:n个数围成一个圈,选了某个数就不能选它相邻的两个数,问选m个数,最大值为多少。 先用堆维护n个数的最大值,每次取出最大值加进答案,选了某个数之后有可能选它相邻的两个比他更优,所以把旁边的两个数删掉,把这次选的数的值改成左边的数+右边的数-这次选的数,如果下次取了这个数相当于不选这个数换成另 ...
分类:其他好文   时间:2016-10-23 14:52:04    阅读次数:120
JVM之GI收集器
Garbage-First,面向服务端的垃圾收集器。 并行与并发:充分利用多核环境减少停顿时间, 分代收集:不需要配合其它收集器 空间整合:整体上看属于标记整理算法,局部(region之间)数据复制算法,运作期间不会产生空间碎片 停顿可预测,建立可以预测的停顿时间模型。 内存管理: 将整个java堆 ...
分类:其他好文   时间:2016-10-23 14:51:15    阅读次数:173
NLP中word2vec的CBOW模型和Skip-Gram模型
参考:tensorflow_manual_cn.pdf Page83 例子(数据集): the quick brown fox jumped over the lazy dog. (1)CBOW模型: (2)Skip-Gram模型: ...
分类:其他好文   时间:2016-10-23 14:48:45    阅读次数:829
JVM之Parallel Scavenge收集器
新生代收集器,复制算法,并行收集,面向吞吐量要求(吞吐量优先收集器)。 吞吐量=用户代码运行时间/(用户代码运行时间+垃圾回收时间) -XX:MaxGCPauseMillis:控制最大垃圾收集停顿时间,大于零的毫秒数。 -XX:GCTimeRatio:吞吐量大小,0到100的整数,垃圾收集时间占总时 ...
分类:其他好文   时间:2016-10-23 14:48:53    阅读次数:174
schedule of 2016-10-24~2016-10-30(Monday~Sunday)
most important things to do 1.joint phd preparations 2.journal paper to write 3.solid fundamental knowledge including English 4.body fitness 2016/10/2 ...
分类:其他好文   时间:2016-10-23 14:45:52    阅读次数:175
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!