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是一个基于二进制的对象序列化类库,具有跨语言的特性,同样非常容易使用。在我做的项目中,消息类通过
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
题目链接
题意:有序列首位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
使用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
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语言使用char数据类型老存储字符。char是一种整型数值类型。
C语言存储字符的方式:在计算机内存中,所有的数据都是以数值方式存储的。
字符并不能直接存储,但是每个字符都有对应的数值编码。
这种编码被称为ASCII码或ASCI...
分类:
编程语言 时间:
2014-05-21 06:58:28
阅读次数:
317