码迷,mamicode.com
首页 >  
搜索关键字:序列    ( 40963个结果
Linux 终端字符颜色设置
我们在编写程序的时候,通常需要终端对输出显示红色或者绿色等各种颜色,以便更加清楚的对用户做出提示。下面是Linux系统终端颜色的设置方式: 终端的字符颜色是用转义序列控制的,是文本模式下的系统显示功能,和具体的语言无关,shell,python,perl, C, C++等均可以调用。 转义序列是以 ESC 开头,可以用 \033 完成相同的工作(ESC 的 ASCII 码用十进制表示就是 2...
分类:系统相关   时间:2015-04-14 08:29:51    阅读次数:256
数组的序列化
数组的序列化就是将数组的数据转化为字符串,以便传递和数据库存储。而对应的反序列化就是将字符串的数据转化成为数组数据了。 序列化对应的函数为 serialize(), 反序列化对应的函数为:unserialize(). 可以将前者序列化之后的数据存到数据库的某个字段中,使用时再通过反序列化处理。 下面举一简单例子:     $arr = array('张三','李四'...
分类:编程语言   时间:2015-04-14 00:46:08    阅读次数:154
uvalive 4256(dp)
题意:有从1到n的数字组成一个无向连通图,给出了连通情况,然后给出一个数字序列,问这个序列要求相邻的点要么相等要么在图中是直接连通的,问最少修改序列中的几个点可以让序列满足要求。 题解:f[i][j]表示前i个数组组成的序列以数字j结尾的最少修改点,那么f[i][j] = min{f[i][j],f[i - 1][k] + (d[i] != j)},此时j==k或g[j][k] == 1。最后f...
分类:其他好文   时间:2015-04-14 00:45:33    阅读次数:133
图论趣题
1、证明:在连通无向图的每一对不同顶点之间都存在简单通路。 证明:设u和v是连通无向图G = (V, E)的两个不同的顶点,因为G是连通的,所以u和v之间至少有一条通路。设x0, x1, x2, ..., xn 是长度最短的通路的顶点序列,其中x0 = u 而xn = v。这条长度最短的通路是简单....
分类:其他好文   时间:2015-04-14 00:30:22    阅读次数:514
【BZOJ】【1552】【Cerc2007】robotic sort / 【3506】【CQOI2014】排序机械臂
Splay 离散化+Splay维护序列…… 好吧主要说一下我做这道题遇到的几个错误点: 1.离散化 2.由于找到的这个数的位置一定是大于等于 i 的,所以其实在把它splay到根以后,i 结点只能splay到它的左儿子,而不是右儿子……而且相应的,代表这个区间的应该是c[c[root][0]...
分类:编程语言   时间:2015-04-14 00:19:07    阅读次数:218
#298 (div.2) D. Handshakes
1.题目描述:点击打开链接 2.解题思路:本题是一道模拟题。要求找出一个队列,使得队列中的每个人的握手次数符合输入的情况,如果不存在输出无解。其中每三个人可以在任何时刻组成一个队伍开始比赛,后面的人不能再与他们握手。通过手动操作与观察可以发现,如果把队列中的人的握手次数均取除以3后的余数。那么正好形成0 1 2 0 1 2....的循环序列。所以可以通过这个来模拟该过程。事先用map保存握手次数...
分类:其他好文   时间:2015-04-13 23:04:40    阅读次数:236
ArrayList vs. LinkedList vs. Vector
翻译自:ArrayList vs. LinkedList vs. Vector1.列表概览就像它的名字一样,List是一个元素的有序序列。当我们讨论列表时把它与Set(两两不等且无序的元素集合)进行比较是一个好主意。下面是容器的类层次图。从这个层次图中可以了解Java容器的一般概念。 2.ArrayList vs. LinkedList vs. Vector从上图可知,它们都实现了List接口,而...
分类:其他好文   时间:2015-04-13 23:00:58    阅读次数:162
UVA11582 Colossal Fibonacci Numbers!(fibonacci序列模x的周期性)
题意:两个非负整数a,b 思路:显然a^b只能用快速幂,而且还必须要取模,所以去尝试找f(n)mod x的周期 不能发现当二元组(f[i]%x,fp[i-1]%x)=(f[0]%x,f[1]%x) 的时候开始循环,所以周期为i 因为f[n]%x的余数最多只有1000种所以在f[0...n^2]以内就能找到周期 // Accepted C++ 0.096 #include #inclu...
分类:其他好文   时间:2015-04-13 22:52:28    阅读次数:134
ArrayList vs. LinkedList vs. Vector
翻译自:ArrayList vs. LinkedList vs. Vector1.列表概览就像它的名字一样,List是一个元素的有序序列。当我们讨论列表时把它与Set(两两不等且无序的元素集合)进行比较是一个好主意。下面是容器的类层次图。从这个层次图中可以了解Java容器的一般概念。 2.Array...
分类:其他好文   时间:2015-04-13 22:46:55    阅读次数:293
浙江大学2015年校赛B题 ZOJ 3861 Valid Pattern Lock
这道题目是队友写的,貌似是用暴力枚举出来。题意:给出一组数,要求这组数在解锁的界面可能的滑动序列。思路:按照是否能够直接到达建图,如1可以直接到2,但是1不能直接到3,因为中间必须经过一个2。要注意的假如2已结访问过,那么1就可以直接到2。建图DFS,图要更新。Source Code:#includ...
分类:其他好文   时间:2015-04-13 22:22:32    阅读次数:140
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!