码迷,mamicode.com
首页 > 其他好文
POJ2139 Six Degrees of Cowvin Bacon [Floyd]
水题,随手敲过 一看就是最短路问题,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(数论)
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的 rememberMe 功能使用指导(为什么rememberMe设置了没作用?)
很多人现在都倾向于使用成型的权限认证框架Shiro,并且shiro的官方文档说它帮你实现了rememberMe。多么美好的诱饵啊!但是我们实际用起来的时候却发现不是我们想的那样的,那么shiro的 rememberMe究竟是怎么用的,为什么rememberMe设置了没作用?本文会针对原理来解释,并给出解决方案...
分类:其他好文   时间:2014-07-06 00:13:54    阅读次数:1052
uva 11732 - strcmp() Anyone? 不错的Trie题
题解:http://blog.csdn.net/u013480600/article/details/23122503 我的代码一直TLE,,,看了人家的之后,觉得1、链式前向星比较好,2、*depth而不是每过一个节点就计算,这一点很好 我是基本copy别人的代码,自己加了注释,留个记号,随后重写, 这道题同样作为链式前向星的Trie的模板 #include #include...
分类:其他好文   时间:2014-07-06 11:18:05    阅读次数:234
sonix uvc驱动的添加 RT5350支持H264
根据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版
仿QQ聊天软件2.0版 转载请标明出处:牟尼的专栏 http://blog.csdn.net/u012027907 上次课设做了Java版的仿QQ聊天程序,这次软件实训,我们继续完善了仿QQ聊天程序,将上次未完成及不完善的地方进行完善和改进,还新加了部分功能:表情输入、气泡模式、文件传输、截屏、语音聊天。逐步向QQ的基本功能靠齐。通过这次软件实训,又有了很多收获。...
分类:其他好文   时间:2014-07-05 23:33:07    阅读次数:605
OSX: 逻辑卷管理系统Core Storage(4)
这里讨论一个复杂的例子:如何使用命令行来解密一个使用FileVault 2加密了的Fusion Drive。 这个有点复杂,对于普通的File Vault 2磁盘加密,我们可以直接使用diskutil cs revert来解密,但是FusionDrive + FileVault 2的情况来说不能用普通的方式直接对FileVault 2的分区解密,因为它会破坏Fusion Drive的结构,从而导致数据丢失。...
分类:其他好文   时间:2014-07-05 23:32:23    阅读次数:324
pdf阅读器开发
文章基于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的字符串集合 print-all-combinations-of-given-length
// 给出一个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 WPF Report的使用教程 (一)
前言 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
打印出大小为n的数组(可能有重复元素)里所有可能的组合
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!