码迷,mamicode.com
首页 > 其他好文
【斜率优化】【HNOI 2008】【bzoj 1010】玩具装箱toy
1010: [HNOI2008]玩具装箱toyTime Limit: 1 Sec Memory Limit: 162 MB Submit: 7449 Solved: 2854 DescriptionP教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1…N的N件玩具,第i件玩具经过...
分类:其他好文   时间:2015-08-28 19:52:46    阅读次数:189
有序的map LinkedHashMap
HashMap是无序的,HashMap在put的时候是根据key的hashcode进行hash然后放入对应的地方。所以在按照一定顺序put进HashMap中,然后遍历出HashMap的顺序跟put的顺序不同(除非在put的时候key已经按照hashcode排序号了,这种几率非常小) 单纯的HashMap是无法实现排序的,这的排序是指,我们将键值对按照一定的顺序put进HashMap里,然后在进行...
分类:其他好文   时间:2015-08-28 19:51:59    阅读次数:206
LightOJ(1422)——Halloween Costumes
首先,我还是表扬一下自己,开始独立思考了,虽然说最后的想法是错误的,但是至少已经很接近了。所以,再接再厉吧! 题意: 现在那个人要去参加一个聚会,然后总共有n天,每天所要求穿的服饰的序号分别为c[i]。 这个人可以一次性穿上1件衣服,或者一次性脱下任意多件衣服。当然也可以在衣服外面套衣服。 并且如果这件衣服已经被脱下的话,那么它下次不能再次被穿上,如果我们还需要这件衣服的话,那么我们就只能...
分类:其他好文   时间:2015-08-28 19:53:08    阅读次数:195
HDU 1056.HangOver【水!水!水!】【8月28】
HangOver Problem Description How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (We're assuming that the car...
分类:其他好文   时间:2015-08-28 19:52:20    阅读次数:130
ssh无密码登陆权威指南
【0】写在前面由于ssh 实现的是免密码登陆,大致步骤是: 0.1) client通过ssh登陆到server; 0.2) server检查家目录下的.ssh文件, 并发送公钥文件 authorized_keys 到client ; 0.3) client端 接收到 server 端的公钥文件,并用自己的私钥文件对 其进行解析,并计算出 新的 公钥文件C; 0.4) server段 接收到 clie...
分类:其他好文   时间:2015-08-28 19:50:51    阅读次数:182
关于封闭式开发
群中有朋友提到“封闭式开发”的话题,结果炸锅了!所谓“封闭式开发”,就是无良加班的“雅称”而已……...
分类:其他好文   时间:2015-08-28 19:51:20    阅读次数:376
对面向对象编程的认识
面向对象编程强调抽象、封装、继承、多态 抽象:我们在定义一个抽象类的时候,实际上就是把一类事物共有的属性和行为提取出来,形成一个物理模型(模版),这种研究问题的方法称为抽象。你可以这样来想,抽象就是一个类的最基础的东西,比方说人,他的抽象类可能就是都从母体出来,有皮肤。但具体到你是黑人,白人,还得黑人类,白人类来说明 。 封装:就是将类的属性包装起来,不让外界轻易的知道他的内部实现。只...
分类:其他好文   时间:2015-08-28 19:50:14    阅读次数:190
默认参数和可变参数
一、默认参数 默认参数的作用是为了简化调用,如果我们不传参数,就会使用默认参数,如果传了参数,就会使用传进来的参数。 注意:如果有必填参数时,默认参数应该写在必填参数后。 在上面这个例子中,name这个参数就是一个默认参数,当调用函数时,如果不传参数,就默认使用world这个参数值,如果传了参数,就使用传进来的参数值。 二、可变参数 1、可变参数需要在参数前加* def...
分类:其他好文   时间:2015-08-28 19:50:05    阅读次数:143
例题3.16 矩阵匹配器 UVa11019
1.题目描述:点击打开链接 2.解题思路:本题可以利用AC自动机解决,但是发现,这种方法时间效率比较低,个人推荐利用二维Hash来解决本题。经过OJ上测试,AC自动机的方法需要1s以上,而二维Hash只需要不到100ms!因此下面介绍如何用二维hash来解决本题。 首先,任何hash技术都需要给定一个函数,使得不同字符串经过计算得到的hash值产生的冲突越少越好。对于字符矩阵,我们一般...
分类:其他好文   时间:2015-08-28 19:51:14    阅读次数:207
poj 3189 Steady Cow Assignment 【最大流】【枚举上下界 判断是否满流】
Steady Cow Assignment Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6029   Accepted: 2083 Description Farmer John's N (1 FJ would like to rearrange the...
分类:其他好文   时间:2015-08-28 19:50:15    阅读次数:179
pip UnicodeDecodeError: 'ascii' codec can't decode byte
在win7上准备安装pylint的,然后准备用pip,pip安装完了,执行pip install pylint, 报了这个错误: UnicodeDecodeError: 'ascii' codec can't decode byte 坑死~~  试了好多办法,http://m.blog.csdn.net/blog/u011515122/17996993  这个情况估计...
分类:其他好文   时间:2015-08-28 19:51:17    阅读次数:661
busybox静态编译及动态编译实践
busybox是一个集成了一百多个最常用linux命令和工具的软件,其包含了一些简单的工具,例如ls、cat和echo等等,还包含了一些更大、更复杂的工具,例grep、find、mount以及telnet。有些人将 BusyBox 称为 Linux 工具里的瑞士军刀。简单的说BusyBox就好像是个大工具箱,它集成压缩了Linux的许多工具和命令。除此...
分类:其他好文   时间:2015-08-28 19:48:40    阅读次数:1163
东北地区ACM竞赛总结-2013.6.11
回到沈阳已经两天,每次去比赛回来总会很疲惫,7号晚上的火车其实还可以路上大家都很开心,斗地主谁是卧底整个车厢基本都是我们的声音,吐槽一下我们居然买到了十三张上铺的票,一张下铺都没有,但是跟回来比还是很好的,中间还碰到了大连海事辽宁科技沈阳化工,各种欢乐啦,最后找到了一个牡丹江的本地人唠了一下当地有什么好玩的,她给我们首推的是镜泊湖,可惜没去上,之后他说江滨公园还是可以的最后去看了一下,感觉还可以吧...
分类:其他好文   时间:2015-08-28 19:50:39    阅读次数:205
分享bitcraze的管理理念--Self organizing
没有老板,没有员工,大家都是平等的,共同进步,共同进化自己! 参考https://www.bitcraze.io/2015/08/self-organizing/ This is the first post in the new category “How we work”. The intention is to write about how we work and evolve...
分类:其他好文   时间:2015-08-28 19:48:45    阅读次数:157
权限(二)--权限的控制(过滤器与自定义标签)
一、 接着上一篇的说 权限(一)--用户、权限组以及权限的分配 权限的控制分为两块: 1.页面的控制(没用权限的不让他看到页面) 2.过滤控制(就算知道url,没有权限也不让进) 在项目中,都是由一个人来负责权限部分的编写,然后其他人的活中多少会涉及到一些权限相关的。 所以,权限控制的通用性是非常重要的(总不能每次写到就找写权限部分的那个人,问他怎么...
分类:其他好文   时间:2015-08-28 19:48:47    阅读次数:218
豁然开朗,如梦初醒
前一阵子,参加了一次两期学员设计模式的活动。因为设计模式是面向对象里面一块很重要的知识。而且软考的时候也有考到。还有一个重要原因是它贴近我们的生活。所有的内容都像是生活的智者,总结的看似浅显的道理。但是用对了地方,就给你省去不少的弯路。         这里不写具体的知识点,总结一下 当时的感受。 机会靠自己         吃鱼和看人吃鱼是完全不一样的体验,经常听老师说高效能人士的七个习惯...
分类:其他好文   时间:2015-08-28 19:47:57    阅读次数:194
题目:1385 由前序和中序构建二叉树
http://ac.jobdu.com/problem.php?pid=1385 蛮怀旧的题目,记得大一就见过一直没做过,没难度,纯小心吧。 类似的是有中序和后续构建二叉树。比如http://www.cnblogs.com/kaituorensheng/p/3788533.html 思路很简单 递归构造: #include #include #include #include...
分类:其他好文   时间:2015-08-28 19:46:59    阅读次数:180
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!