码迷,mamicode.com
首页 >  
搜索关键字:dfs 分布式文件系统 集散 全状态 复制 文件夹目标    ( 50910个结果
MySQL5.6 基于db的并行复制
slave的几个类结构: Master_info:用于IO线程的参数,包括连接master实例的信息。 Relay_log_info:用于sql线程,表示relay log相关的信息。 Slave_worker:继承Relay_log_info,包括一个job队列,用于并行的worker线程。...
分类:数据库   时间:2014-05-08 19:28:57    阅读次数:369
poj 1386 欧拉路径
1 /* 2 题意:给出N个单词,一个单词的头字母和另一个单词的尾字母相同则可以相连,问这N个单词是否能完全相连成一行 3 4 题解:求欧拉路径 5 首先以每个单词的首字母和尾字母为点并且连边,然后用DFS求该图是否连通,然后根据点的入度和出度判断是否存在 6 欧拉路径或者欧拉回路(存在回路也是.....
分类:其他好文   时间:2014-05-08 13:48:48    阅读次数:262
进程控制
进程是程序的执行实例,每个进程有唯一的进程id,getpid()返回当前进程id,getppid()返回父进程id三个用于进程控制的主要函数fork() exec() waited()fork():调用fork将创建一个新进程,新进程时调用进程(父进程)的复制品fork函数在父进程中返回子进程的进程...
分类:其他好文   时间:2014-05-08 13:07:00    阅读次数:317
图基本算法 拓扑排序(基于dfs)
有向无回路图的拓扑排序,dfs方法
分类:其他好文   时间:2014-05-08 12:48:02    阅读次数:401
[dfs] zoj 3736 Pocket Cube
题目链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3736 Pocket Cube Time Limit: 2 Seconds      Memory Limit: 65536 KB Pocket Cube is a 3-D combination puzzle. It is a 2 ×...
分类:其他好文   时间:2014-05-07 23:53:24    阅读次数:709
NOIP2008 双栈排序 染色+模拟
挺不错的一道题,首先可以知道若存在形如 k 所以对于这样的i,j我们连一条边,然后dfs染色,若染色中发现相邻点颜色相同,则无解,否则我们按照1,2,1,2的顺序染色。 确定了每一个数属于哪个栈后,用2个stack模拟一下就好了。 #include #include #include #include #include using namespace std; int n,to...
分类:其他好文   时间:2014-05-07 23:49:17    阅读次数:441
android sim 卡短信读写
由于对短信读写操作的api 被隐藏了 , 我们需要使用《Java反射机制的学习》一文中提到的反射的方法得到隐藏API 。这有一个用例大家可以下载http://zhushou.360.cn/detail/index/soft_id/1608427 查看效果 android写sim卡短信 /*** * 1) byte[] smsc : 短信服务中心的地址,个人认为在复制到SIM卡过...
分类:移动开发   时间:2014-05-07 23:26:47    阅读次数:672
【算法思想】循环移动一个数组
问题:如何将一个数组循环左移或者右移k位?        在下面的解决方案中,我们以循环左移为例。 我们最容易想到的是,将前k个元素复制到一个临时的数组中,然后将剩下的n-k个元素向左移动k个位置,然后将之前的k个元素复制到剩下的位置。这种方法使用了k个额外的存储空间。我们想到到另一种方法是,只借助一个临时空间,每次只向左移动1位,循环k次。这种方法产生了多于的运行时间。前面一篇文章中用程序...
分类:移动开发   时间:2014-05-07 23:22:35    阅读次数:410
UVA 10603 Fill(正确代码虽然很搓,网上许多代码都不能AC)
题目链接:click here~ 此题我估计是加强过数据,在我纠结了很久的时候我交了好几份网上的代码不是WA就是TLE。在我很迷茫的时候我又交了一份,AC了(虽然我用随机数据找到了他代码一个不能过的数据)。 给了我信心,然后我拿他的代码用随机数跟我的代码进行测试,再用FC找不同。。发现了一个致命的错误,一般来说,BFS或者DFS都是需要有一个vis数组或者哈希来判重,但是此题判重是有很大问题的...
分类:其他好文   时间:2014-05-07 22:48:42    阅读次数:400
NOSQL之【WIN7的安装配置】
1.下载安装大家根据各自系统配置,下载相对应的redis版本。我下载是redis 2.6将redis.conf 复制到 bin/release/redisbin 里面redis-server.exe 服务程序redis-check-dump.exe:本地数据库检查redis-check-aof.ex...
分类:数据库   时间:2014-05-07 21:04:48    阅读次数:459
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!