题目链接:http://codeforces.com/problemset/problem/488/A题目意思:给出一个数a,范围是[-10^9, 10^9],问它最少需要加的一个正整数 b 是多少,条件是加完之后这个数至少有一位有 8. 有一个小小的意外,改了好久啊~~~~负数的情况,需要乘上 ....
分类:
其他好文 时间:
2014-11-22 17:13:30
阅读次数:
245
两种操作, add:是向序列中加入一个数 , get是问第k小数是谁 , 可以用优先队列 , 也可以用treap , 还可以用线段树 。线段树的做法为 , 先离散化 , 然后每次都往线段树中加入数 , 线段树相应的的点+1 , 然后可以二分找 。 思想很明显, 代码实现注意细节就行 , 不过我没去写...
分类:
其他好文 时间:
2014-11-22 17:12:37
阅读次数:
261
今晚听同事分享提到这个,简单总结下。Unicode字符集Unicode的出现是因为ASCII等其他编码码不够用了,比如ASCII是英语为母语的人发明的,只要一个字节8位就能够表示26个英文字母了,但是当跨区域进行信息交流的时候,尤其是Internet的出现,除了“A”,“B”,“C",还有“你”,“...
分类:
其他好文 时间:
2014-11-22 17:11:15
阅读次数:
180
Prove that for any matrices $A,B$ we have $$\bex |\per (AB)|^2\leq \per (AA^*)\cdot \per (B^*B). \eex$$ (The corresponding relation for determinants i...
分类:
其他好文 时间:
2014-11-22 17:11:26
阅读次数:
143
f[i][j]表示第i首歌音量为j是否可能。若是将状态之间建边,那么答案就是max(j){f[i][j]==true&&0 2 using namespace std; 3 int n,vis[51][1001],w[51],limit,sta; 4 void dfs(int cur,int now...
分类:
其他好文 时间:
2014-11-22 17:11:33
阅读次数:
198
tmd还是自己没做出拿牌题。。。可以看下别人的博客 有很详细的解释但我自己开始没想出来 cao......其实 这个思路不算特别难的 和我这几天遇到的dp题相比注意下 hash[ i ]表示给定的n个数中是 i 的倍数的数有几个要注意下 n * (n-1) * (n-2 ) / 6会超Int整数上限...
分类:
其他好文 时间:
2014-11-22 17:12:55
阅读次数:
213
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2064这题很水,直接找递推方程 可知 F(n)=3*f(n-1)+2;代码#includeint main(void){ __int64 a[40]; int i,n; a[1]=2; ...
分类:
其他好文 时间:
2014-11-22 17:12:40
阅读次数:
179
FTP: FileZilla_Server UML: Powerbuildr powerdesigner rose 打包工具: ha_innosetup Linux 1下载 http://mirrors.neusoft.edu.cn/centos/5.9/isos/i386/ CentOS-5.9-i386-bin-DVD-1of2.iso CentOS-5.9-i386-b...
分类:
其他好文 时间:
2014-11-22 16:07:56
阅读次数:
215
很早就看到过MF的这篇The LMAX Architecture,可是之前一来英文水平不够,二来确实看不懂… 今天有幸再次看到,一口气读完终于有所领悟。1 Overall ArchitectureLMAX是一个新的金融交易平台。系统完全构建于JVM之上,却能在一个单线程上每秒处理6m的订单(其实是指核心业务逻辑处理类是单线程的)。系统主要由高并发组件Disruptors和业务服务Business ...
分类:
其他好文 时间:
2014-11-22 16:07:52
阅读次数:
409
1背景介绍现今分布式计算框架像MapReduce和Dryad都提供了高层次的原语,使用户不用操心任务分发和错误容忍,非常容易地编写出并行计算程序。然而这些框架都缺乏对分布式内存的抽象和支持,使其在某些应用场景下不够高效和强大。RDD(Resilient Distributed Datasets弹性分布式数据集)模型的产生动机主要来源于两种主流的应用场景:Ø 迭代式算法:迭代式机器学习、图算法,包...
分类:
其他好文 时间:
2014-11-22 16:08:17
阅读次数:
392
Cocoa与Cocoa Touch 区别之分是要介绍的内容,他们共同点就是二者都包含Objective-C运行时和两个核心框架:
Cocoa包含Foundation和ApppKit框架,可用于开发Mac OS X系统的应用程序;
Cocoa Touch包含Foundation和UIKit框架,可用于开发iPhone OS的开发环境
...
分类:
其他好文 时间:
2014-11-22 16:07:06
阅读次数:
191
当时真的是需要这样的一个博文来指导做这个功能模块,可惜网上FireBreath的资料很少,本身对C++的不是很熟悉,所以一路上是不断尝试和摸索,好在马马虎虎的将这个模块实现了,现在记录下来。
首先说明一点,我们的Yate的 SIP Server和终端的SIP Client以及Android的上面的SIP Client还有Windows PC终端的SIP Client和Linux PC终端的...
分类:
其他好文 时间:
2014-11-22 16:06:45
阅读次数:
354
本文对于高斯混合模型(GMM)进行了简要的讨论。对于单高斯模型,高斯混合模型以及K-means等都进行了简要的介绍以及其关系的梳理,着重介绍了高斯混合模型的参数估计问题,这包括在样本分类已知情况下的MLE算法估计,以及在样本分类未知情况下的EM算法估计。...
分类:
其他好文 时间:
2014-11-22 16:07:13
阅读次数:
339
针对烦人的广告,让我们做的什么吧!...
分类:
其他好文 时间:
2014-11-22 16:05:34
阅读次数:
178
环形缓冲区,使用在生产者--消费者模式很有用!!!...
分类:
其他好文 时间:
2014-11-22 16:04:09
阅读次数:
271
100w 个整数里取出最大的 500 个,采用堆排序实现,算法复杂度为 O(n+nlogm)...
分类:
其他好文 时间:
2014-11-22 16:06:37
阅读次数:
154
去年初识SQL数据库的时候就接触了着两个概念,但是对于这两对兄弟从何而来,又有什么作用几乎一片空白。慢慢的经历了一次又一次的机房收费,跟他们打了一次又一次的照面,然后是最近敲牛腩新闻发布系统,牛腩老师恨不得所有的SQL语句都写成存储过程,所有稍复杂的多表操作都要用上触发器,才发现在与数据库打交道的岁月,他们应该也是宿命一样的存在---逃不掉,就好好谈谈。
WHAT:
触发器: 基本...
分类:
其他好文 时间:
2014-11-22 16:04:41
阅读次数:
195