水题,随手敲过
一看就是最短路问题,a,b演同一场电影则他们的距离为1
默认所有两两原始距离无穷,到自身为0
输入所有数据处理后floyd
然后照它说的求平均分离度
再找最小的,×100取整输出
#include
#include
#include
using namespace std;
int cownum,filmnum;
int film[11111][333];
int...
分类:
其他好文 时间:
2014-07-06 10:52:47
阅读次数:
203
洗扑克牌的四种算法,这四种算法是我随着时间的积累而想出来的一个比一个更好。...
分类:
其他好文 时间:
2014-07-06 09:06:37
阅读次数:
230
UVA 1363 - Joseph's Problem
题目链接
题意:给定n, k,求出∑ni=1(k mod i)
思路:由于n和k都很大,直接暴力是行不通的,然后在纸上画了一些情况,就发现其实对于k/i相同的那些项是形成等差数列的,于是就可以把整个序列进行拆分成[k,k/2],[k/2,
k/3], [k/3,k/4]...k[k/a, k/b]这样的等差数列,利用大步...
分类:
其他好文 时间:
2014-07-06 12:09:09
阅读次数:
188
很多人现在都倾向于使用成型的权限认证框架Shiro,并且shiro的官方文档说它帮你实现了rememberMe。多么美好的诱饵啊!但是我们实际用起来的时候却发现不是我们想的那样的,那么shiro的 rememberMe究竟是怎么用的,为什么rememberMe设置了没作用?本文会针对原理来解释,并给出解决方案...
分类:
其他好文 时间:
2014-07-06 00:13:54
阅读次数:
1052
题解:http://blog.csdn.net/u013480600/article/details/23122503
我的代码一直TLE,,,看了人家的之后,觉得1、链式前向星比较好,2、*depth而不是每过一个节点就计算,这一点很好
我是基本copy别人的代码,自己加了注释,留个记号,随后重写,
这道题同样作为链式前向星的Trie的模板
#include
#include...
分类:
其他好文 时间:
2014-07-06 11:18:05
阅读次数:
234
根据sonix提供的驱动,需要在内核下进行配置,以添加到内核或与模块的方式进行编译:
1、makefile中添加驱动的目录,尽量保持和原有的一致,
obj-$(CONFIG_USB_SN9C102) += sn9c102/
obj-$(CONFIG_USB_SONiX_UVC_SN9C29x) += sonix_uvc_sn9c291/
obj-$(CONFIG_USB_E...
分类:
其他好文 时间:
2014-07-06 10:25:36
阅读次数:
368
仿QQ聊天软件2.0版
转载请标明出处:牟尼的专栏 http://blog.csdn.net/u012027907
上次课设做了Java版的仿QQ聊天程序,这次软件实训,我们继续完善了仿QQ聊天程序,将上次未完成及不完善的地方进行完善和改进,还新加了部分功能:表情输入、气泡模式、文件传输、截屏、语音聊天。逐步向QQ的基本功能靠齐。通过这次软件实训,又有了很多收获。...
分类:
其他好文 时间:
2014-07-05 23:33:07
阅读次数:
605
这里讨论一个复杂的例子:如何使用命令行来解密一个使用FileVault 2加密了的Fusion Drive。
这个有点复杂,对于普通的File Vault 2磁盘加密,我们可以直接使用diskutil cs revert来解密,但是FusionDrive + FileVault 2的情况来说不能用普通的方式直接对FileVault 2的分区解密,因为它会破坏Fusion Drive的结构,从而导致数据丢失。...
分类:
其他好文 时间:
2014-07-05 23:32:23
阅读次数:
324
文章基于sumatrapdf的实现(其中mupdf中的内容不会太多涉及),以及自己在此基础上做的
优化,具体效果可以参考百度阅读器精简版。
最NB的还是得属于foxit,渲染速度一流,展示大图片时很快。
1.展示模式
pdf原生支持一些展示模式,在sumatrapdf的实现中又有一些展示模式,可以实现
pdf原生支持的这些模模式,并在此基础上扩展出一些展示模式。...
分类:
其他好文 时间:
2014-07-06 08:27:49
阅读次数:
255
;; Fermat's Little Theorem:
;; If N is a prime number and A is any positive integer less
;; than N, then A raised to the N-th power is congruent to A modulo N
;; Two numbers are said to be congruent...
分类:
其他好文 时间:
2014-07-06 09:05:22
阅读次数:
158
有一只小猴很顽皮,喜欢爬台阶,但由于小猴太小,所以它只能一步爬1个或2个台阶。请计算该小猴所有可能的爬行路径。...
分类:
其他好文 时间:
2014-07-06 10:24:19
阅读次数:
179
// 给出一个set的字符和一个正数k,求所有由这个set能组成长度为k的字符串集合 /* Input: set[] = {'a', 'b'}, k = 3 Output: aaa aab aba abb baa bab bba bbb Input: set[] = {'a', 'b', 'c', 'd'}, k = 1 Output: a b c dpackage recursion...
分类:
其他好文 时间:
2014-07-06 11:17:20
阅读次数:
174
今天让我们一起来认识一下“四大天王"中的最后一个,为什么要把修改放在...
分类:
其他好文 时间:
2014-07-06 09:31:49
阅读次数:
154
参考glog写了现有的Logging系统。
直接有
enum LoggingEnum{
LOG_INFO,
LOG_DBBUG,
LOG_ERROR,
LOG_WARNNING,
LOG_END
};
几种等级的日志,实时刷到console上,异步延迟写到日志上,建立队列缓存日志,时间一到一起刷到file,好了,看下Logging实现:
class Active;
stru...
分类:
其他好文 时间:
2014-07-06 09:30:37
阅读次数:
296
前言
Infragistics Report 也称为NetAdvantage Report, 该报表工具比微软的rdlc功能更加强大的一款(至少就自定义纸张打印方面来说.), 该报表工具支持Web, WinForm, WPF平台的使用.
我这里以WPF C/S端为例, 做一下记录, 防止自己以后忘掉.
工具介绍
1. 我这里使用的是Infragistics Ultimate 2014.1...
分类:
其他好文 时间:
2014-07-06 10:13:00
阅读次数:
210
合并输入的两个整形数组并去掉重复的数字按升序输出;
案例输入:3
1 2 5
4
-1 0 3 2
案例输出:-101#include
#include
using namespace std;
void maopao(vector&arry);
int main(...
分类:
其他好文 时间:
2014-07-06 10:17:14
阅读次数:
222
Input: {1, 2, 3, 4}, r=2 Output: {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4} and {3, 4}.package recursion;
import java.util.ArrayList;
import java.util.Collections;
public class Print_all_possible_com...
分类:
其他好文 时间:
2014-07-06 11:09:05
阅读次数:
183