码迷,mamicode.com
首页 > 其他好文
sgu-219 ynchrograph
题目大意: 在系统学中,Petri nets的一种特殊情况经常被纳入考虑范围,这种特殊情况被称为Synchrograph。Synchrograph是一个有向图,每条弧都有一个非负整数权。一个点,如果所有指向它的边都是正数(也就是大于0),这个点就称之为“可燃点”。  对Synchrograph的操作是一轮一轮进行的。在每一轮中,操作者都会随机的选一个“可燃点”进行“燃烧”。所谓燃烧就是:所有指...
分类:其他好文   时间:2015-01-16 20:57:53    阅读次数:186
HDU 5073 Galaxy(贪心)
题目大意:给你n个点,拿走k个之后,让你求出怎么拿使得剩下的inertia最小。 解体思路:贪心的策略。剩下的数只有当连续的时候,值会最小,枚举一遍求出来间距为n-k的最小的inertia。 PS:(x1-d)^2+(x2-d)^2+……+(xn-d)^2 = sum(x1^2+……+xn^2)+n*d*d-2*n(sum(x1+x2+……+xn)). Galaxy Time Li...
分类:其他好文   时间:2015-01-16 20:55:25    阅读次数:196
HDU 5074 Hatsune Miku(简单二维dp)
题目大意:给你一些音符之间的联系,给你一个串,让你求出这个串的最大值。-1的时候可以任意替代,其他情况必须为序列上的数。 解题思路:简单二维dp,分情况处理就可以了啊。 Hatsune Miku Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Su...
分类:其他好文   时间:2015-01-16 20:56:43    阅读次数:146
《数据结构》复习笔记--树
树状图是一种数据结构,它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的...
分类:其他好文   时间:2015-01-16 20:55:59    阅读次数:196
wustoj 1319 球
水题并查集。 合并相同颜色的球,求不同集合数量。 #include const int maxn=10010; int r[maxn],n,m,ans,T; void init() { for(int i=0;i<=n;i++) r[i]=i,num[i]=1; } int root(int a) { if(r[a]==a) return a; ...
分类:其他好文   时间:2015-01-16 20:54:10    阅读次数:183
MATLAB学习笔记(一):基本操作
初学MATLAB ,首先你得有个开发环境。。不多说,下了个2010a绿色版,4G多。 1.指令窗 每行会自动生成 “>>” 为输入提示符,输入一条语句后按回车显示结果,如果再一条语句后加分号会屏蔽结果。 变量无需定义直接使用即可,有几种常量需要注意: ans ,inf ,eps ,pi ,i或j (虚数)前几种相信大家都知道,什么无穷大啦。。 指令换行:比如一行放不下要输到下一行可用 空格...
分类:其他好文   时间:2015-01-16 20:53:28    阅读次数:136
灰度图像--频域滤波 傅里叶变换之离散傅里叶变换(DFT)
学习DIP第23天 离散傅里叶变换,数学推导...
分类:其他好文   时间:2015-01-16 20:55:07    阅读次数:239
利用备份技术获取apk本地存储数据
即使设备没有root,我们也可以通过物理访问设备来获取应用程序的数据,我们还可以通过此方法改变一个应用程序的数据。如果一个应用程序将数据存储在客户端, 使用简单的密码或pin检查,攻击者有可能使用这种方法来绕过这些检查。在本文中,我们将讨论如何在一台没有root的设备上利用这种方法来改变应用程序特定...
分类:其他好文   时间:2015-01-16 20:52:42    阅读次数:225
著名医院
目录1.波士顿儿童医院(2)Kaiser Permanente(3)memorial sloan kettering caner center(4)Harvard medical school哈佛医学院(5)(Brigham and Women's Hospital,BWH)布莱根妇女医院(6)苏州...
分类:其他好文   时间:2015-01-16 20:53:31    阅读次数:173
(贪心)删数问题
【题目】过键盘输入一个高精度的正整数n(n的有效位数≤240),去掉其中任意s个数字后,剩下的数字按原左右次序将组成一个新的正整数。编程对给定的n 和s,寻找一种方案,使得剩下的数字组成的新数最小。输入:ns输出:最后剩下的最小数【样例输入】178543S=4【样例输出】13#include#inc...
分类:其他好文   时间:2015-01-16 20:53:45    阅读次数:252
Codeforces 460D Little Victor and Set --分类讨论+构造
题意:从区间[L,R]中选取不多于k个数,使这些数异或和尽量小,输出最小异或和以及选取的那些数。解法:分类讨论。设选取k个数。1. k=4的时候如果区间长度>=4且L是偶数,那么可以构造四个数(L,L+1,L+2,L+3),这样的话(L^(L+1)) ^ ((L+2)^(L+3)) = 0,最优如果...
分类:其他好文   时间:2015-01-16 20:52:13    阅读次数:187
[LeetCode] Binary Tree Postorder Traversal
Given a binary tree, return thepostordertraversal of its nodes' values.For example:Given binary tree{1,#,2,3}, 1 \ 2 / 3return[3,2,1].No...
分类:其他好文   时间:2015-01-16 20:52:52    阅读次数:145
tesseract文字识别软件开发
参考文献http://blog.csdn.net/fengbingchun/article/details/6920667http://blog.csdn.net/fengbingchun/article/details/8493877http://lxy.me/tesseract-ocr-intr...
分类:其他好文   时间:2015-01-16 20:51:09    阅读次数:192
solr定时增量索引
当数据库的数据发生改变的时候,我们不想手动的去重新添加数据库的数据导solr索引库中,所以用到定时添加索引。增删改的数据。现在写的这些都是基于我之前做的一步步到这来的。将solr/dist下的solr-dataimporthandler-4.8.1.jar、solr-dataimporthandle...
分类:其他好文   时间:2015-01-16 20:50:16    阅读次数:217
第一个OC的类
【转自】http://www.cnblogs.com/mjios/archive/2013/04/06/3002814.html本文目录一、语法简介二、用Xcode创建第一个OC的类三、第一个类的代码解析四、添加成员变量五、添加方法六、跟Java的比较七、创建对象八、访问公共成员变量和方法说明:这个...
分类:其他好文   时间:2015-01-16 20:50:23    阅读次数:249
正则表达式
正则表达式用于字符串处理、表单验证等场合,实用高效。现将一些常用的表达式收集于此,以备不时之需。匹配中文字符的正则表达式: [\u4e00-\u9fa5]评注:匹配中文还真是个头疼的事,有了这个表达式就好办了匹配双字节字符(包括汉字在内):[^\x00-\xff]评注:可以用来计算字符串的长度(一个...
分类:其他好文   时间:2015-01-16 20:49:12    阅读次数:116
[MODx] 10. Using Babel for Muti-languages support
1. Go to 'Extras' -> download and install 'Babel'.2. Set up '.htaccess' file, currently, we set up three languages:find '# The Friendly URLs part' in ...
分类:其他好文   时间:2015-01-16 20:48:12    阅读次数:292
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!