码迷,mamicode.com
首页 >  
搜索关键字:序列    ( 40963个结果
Transformation
hdu4578:http://acm.hdu.edu.cn/showproblem.php?pid=4578 题意:给一个序列 {an},有 4 种操作。1、将一段区间的数全部加 c。2、将一段区间的数全部乘 c。3、将一段区间的数全部等于 c。4、询问一段区间的和(和、平方和、立方和)。解题思路:...
分类:其他好文   时间:2014-05-21 20:06:13    阅读次数:196
数据结构与算法——排序算法
常见排序算法主要有:插入排序(直接插入排序、希尔排序)选择排序(直接选择排序、堆排序)交换排序(冒泡排序、快速排序)归并排序基数排序外部排序一.直接插入排序算法思想:在一个待排序列中,从第二个元素开始,依次进行排序,每次都将待排序元素从后往前,依次与前面的元素进行比较,从而将带排序元素移动到一个合适...
分类:其他好文   时间:2014-05-21 20:03:36    阅读次数:353
编程之美-数组中最长递增子序列(包括输出)
#include #define N 8using namespace std;int main(){ int a[N]={1,-1,2,-3,4,-5,6,-7}; int lis[N]; int result[N];//结果 for(int i=0;i a[j] && lis[i] =0;t--...
分类:其他好文   时间:2014-05-21 19:51:31    阅读次数:351
ZMQ和MessagePack的简单使用(转)
近段日子在做一个比较复杂的项目,其中用到了开源软件ZMQ和MessagePack。ZMQ对底层网络通信进行了封装,是一个消息处理队列库, 使用起来非常方便。MessagePack是一个基于二进制的对象序列化类库,具有跨语言的特性,同样非常容易使用。在我做的项目中,消息类通过 MessagePack进...
分类:其他好文   时间:2014-05-21 18:31:47    阅读次数:296
计数排序
计数排序的基本思想是:统计一个数序列中小于某个元素a的个数为n,则直接把该元素a放到第n+1个位置上。当然当过有几个元素相同时要做适当的调整,因为不能把所有的元素放到同一个位置上。计数排序假设输入的元素都是0到k之间的整数 1 #include 2 void sort(int *A, int *B....
分类:其他好文   时间:2014-05-21 18:07:55    阅读次数:294
UVA 11133 - Eigensequence(DP)
UVA 11133 - Eigensequence 题目链接 题意:有序列首位a1,尾为an,要求有多少个eigensequences(不一定连续),并且以a1为首,an为尾。 eigensequences的定义为: A为原序列,B为新序列,使得: 1、B(1) = A(1) 2、后面每项满足,A(j-1) 思路:DP,设dp[i][j]为到第i位,末尾为j的情况数,然后进行...
分类:其他好文   时间:2014-05-21 16:12:06    阅读次数:168
C# JSON字符串序列化与反序列化
使用JavaScriptSerializer类,适用Web平台 C#将对象序列化成JSON字符串 using System.Web.Script; using System.Web.Script.Serialization; JavaScriptSerializer serializer = new JavaScriptSerializer();...
分类:Web程序   时间:2014-05-21 15:52:44    阅读次数:606
算法——动态规划篇——最长公共子序列
问题描述      最长公共子序列,英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最长的,则 S 称为已知序列的最长公共子序列。       解决最长公共子序列,一种常用的办法,就是穷举法,组合出所有的情况,但是这样对于长序列的情况来说,是非常不实际。。 假设现在有...
分类:其他好文   时间:2014-05-21 13:55:35    阅读次数:260
POJ 1458 Common Subsequence.(最长公共子序列)
Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = is a subsequence of X if there exists a ...
分类:其他好文   时间:2014-05-21 10:58:39    阅读次数:237
C语言之字符与字符串
字符和字符串 字符是一个字母、数字、标点或其他诸如此类的符号;字符串是任何字符序列。 字符串用于存储由字母、数字、标点和其他符号组成的文本数据。 C语言使用char数据类型老存储字符。char是一种整型数值类型。 C语言存储字符的方式:在计算机内存中,所有的数据都是以数值方式存储的。 字符并不能直接存储,但是每个字符都有对应的数值编码。 这种编码被称为ASCII码或ASCI...
分类:编程语言   时间:2014-05-21 06:58:28    阅读次数:317
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!