码迷,mamicode.com
首页 > 其他好文
[BZOJ 2875][NOI 2012]随机数生成器(矩阵快速幂)
题目链接:http://www.lydsy.com:808/JudgeOnline/problem.php?id=2875 题目居然没给描述,我特么真无语了。。。好吧我来发个题目描述: 给出a,c,g,mod,x0,n,xn=(a*xn-1+c)%mod,求xn%g 联想用矩阵快速幂在logn的复杂度下求斐波那契数列,对这题我们也可以采取类似的方法。 我们用矩阵运算来改装这个递推式: ...
分类:其他好文   时间:2014-11-20 23:47:47    阅读次数:256
特性價值流开發框架……使团队的产品开发,更加能适应,不可预期的世界
特性价值流开发框架……使团队的产品开发,更加能适应,不可预期的世界...
分类:其他好文   时间:2014-11-20 23:49:37    阅读次数:202
Hadoop读书笔记(四)HDFS体系结构
Hadoop读书笔记(四)HDFS体系结构。 纯文字性描述,无图无分析,仅作个人初学习记忆和参考...
分类:其他好文   时间:2014-11-20 23:46:54    阅读次数:153
STL 二分查找三兄弟(lower_bound(),upper_bound(),binary_search())
一:起因 (1)STL中关于二分查找的函数有三个:lower_bound 、upper_bound 、binary_search  —— 这三个函数都运用于有序区间(当然这也是运用二分查找 的前提),下面记录一下这两个函数; (2)ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个...
分类:其他好文   时间:2014-11-20 23:47:22    阅读次数:152
LeetCode Single Number
LeetCode Single Number...
分类:其他好文   时间:2014-11-20 23:47:18    阅读次数:185
高水位线引起的查询变慢解决方法
众所周知,随着不断地进行表记录的DML操作,会不断提高表的高水位线(HWM),DELETE操作之后虽然表的数据删除了,但是并没有降低表的高水位,除非你使用TRUNCATE操作,进行表查询的时候,Oracle会扫表高水位以下的数据块,也就是说,扫描的时间并不会有所减少。所以DELETE删除数据以后并不会提高表的查询效率。 下面通过这个例子,用来解决高水位引起的查询变慢问题: --例子中测试表占用...
分类:其他好文   时间:2014-11-20 23:46:25    阅读次数:235
组合方法(ensemble method) 与adaboost提升方法
组合方法(ensemble method) 与adaboost提升方法 现在业界使用非常广泛的算法,很好算法思想解决问题。...
分类:其他好文   时间:2014-11-20 23:44:21    阅读次数:212
文件美化操作
完全控制面板.{ED7BA470-8E54-465E-825C-99712043E01C} 回收站.{645ff040-5081-101b-9f08-00aa002f954e} 拨号网络.{992CFFA0-F557-101A-88EC-00DD010CCC48} 打印机.{2227a280-3aea-1069-a2de-08002b30309d} 控制面板.{21ec2020-3a...
分类:其他好文   时间:2014-11-20 23:43:32    阅读次数:197
菜鸟的EJB(一)什么是EJB?
什么是ejb?         sun微公司对于ejb的定义大体是这样的,ejb是一套用于开发和部署分布式组件的的架构。采用ejb的架构应用可以是扩展伸缩的,是可以被事务来管理的。可以是一次编写,能够运行在不同的符合ejb规范的应用服务器平台上的。         java企业级bean。从大面上j2ee来讲,作为企业级开发的一个解决方案之一。从javabean这样一个颗粒的角度来...
分类:其他好文   时间:2014-11-20 23:44:00    阅读次数:299
阶乘因式分解(一)(南阳oj56)
阶乘因式分解(一) 时间限制:3000 ms  |  内存限制:65535 KB 难度:2 描述 给定两个数m,n,其中m是一个素数。 将n(0 输入第一行是一个整数s(0 随后的s行, 每行有两个整数n,m。 输出输出m的个数。 样例输入 2 100 5 16 2 样例输出 24 15 来源网络 上传者 苗栋栋 ...
分类:其他好文   时间:2014-11-20 23:43:26    阅读次数:257
Uva 10815-Andy's First Dictionary(串)
Problem B: Andy's First Dictionary Time limit: 3 seconds Andy, 8, has a dream - he wants to produce his very own dictionary. This is not an easy task for him, as the number of wo...
分类:其他好文   时间:2014-11-20 23:43:25    阅读次数:299
AM335x(TQ335x)学习笔记——GPIO按键
还是按照S5PV210的学习顺序来,我们首先解决按键问题。TQ335x有六个用户按键,分别是上、下、左、右、Enter和ESC。开始我想到的是跟学习S5PV210时一样,编写输入子系统驱动解决按键问题,但是浏览driver/input/keyboard目录时意外的发现了gpio-keys.c,大体上看下该驱动程序,其功能是实现了通用的gpio按键。再去看了下DTS,发现DTS中有对gpio-key...
分类:其他好文   时间:2014-11-20 23:42:24    阅读次数:556
pygame安装过程出现找不到videodev.h的错误
pygame安装过程出现找不到videodev.h的错误...
分类:其他好文   时间:2014-11-20 23:37:59    阅读次数:265
转 kobject结构体分析
转载自:http://blog.csdn.net/zhoujiaxq/article/details/7646050未知作者,以及源地址 ,敬请谅解。kobject是组成设备device、驱动driver、总线bus、class的基本结构。如果把前者看成基类,则后者均为它的派生产物。device、d...
分类:其他好文   时间:2014-11-20 23:35:44    阅读次数:343
2014 39th ACM-ICPC 北京赛区 总结
万万没想到,拿金了。在经历了西安赛区的打铁经历,感觉我们已经很坦然了。怎么说呢,虽说有阴影,但那也是成长的一步。我在西安打铁之后跟队友跟姐姐说过“如果北京是铜或者铁,我就退役”。记得曾经,很多人问我要搞ACM搞到几年级。有不懂ACM有了解ACM有熟悉ACM的人。好像我只对姐姐正面回答过“看看今年打的...
分类:其他好文   时间:2014-11-20 23:33:44    阅读次数:453
完成端口定时器事件
用一个线程循环检测各个TimerID,到时则发送一个完成通知消息,消息里包含类型TIMER(还可能有网络消息,Accept,Recv,Send)和TimerID,由等待线程根据消息类型来执行OnTimer.
分类:其他好文   时间:2014-11-20 23:34:02    阅读次数:445
iPhone,iPad如何获取WIFI名称即SSID
本文转载至 http://blog.csdn.net/wbw1985/article/details/205302812010年开始苹果清理了一批APP Store上的WIFI扫描软件, 缘由语焉不详.这些WIFI扫描软件使用了苹果的私有函数apple80211.framework尽管不能合法(指能...
分类:其他好文   时间:2014-11-20 23:32:44    阅读次数:302
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!