HDU 4911 Inversion
考点:归并排序
思路:这题呀比赛的时候忘了知道可以用归并排序算出逆序数,但是忘了归并排序的实质了,然后不会做……
因为看到题上说是相邻的两个数才能交换的时候,感觉归并排序好像不是得要相邻的呀,然后就这样晕……刚才重新看了才发现,归并就是相邻的交换的,正好是用来求逆序数的,唉……真的是做这个归并排序比赛就来了……真好!
#include
#inclu...
分类:
其他好文 时间:
2014-08-05 22:32:50
阅读次数:
264
1 用typedef定义数组、指针、结构等类型将带来很大的方便,不仅使程序书写简单而且使意义更为明确,因而增强了可读 性。C++中是用关键字typedef定义一个标识符来代表一种数据类型,该标识符可以象其它基本类型的标识符一样使用。在用typedef进行类型定 义时,其语法和变量定义很相似。typ....
分类:
编程语言 时间:
2014-08-05 22:16:20
阅读次数:
192
c、c++ 结构体的嵌套
/************************************************************************/
/* 嵌套结构体
* C++
**/
/*****************...
分类:
编程语言 时间:
2014-08-05 19:17:50
阅读次数:
209
一、什么是字节对齐,为什么要对齐? 现代计算机中内存空间都是按照byte划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特 定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放...
分类:
编程语言 时间:
2014-08-05 15:25:59
阅读次数:
308
1、首先说下这两者之间的区别:sizetype是容器定义的类型,其使用范围在容器...
分类:
其他好文 时间:
2014-08-05 03:06:18
阅读次数:
217
sizeof运算符返回一条表达式或一个类型名字所占的字节数。sizeof运算符满足右结合律,其所得的值是一个size_t类型的常量表达式。运算符的运算对象有两种形式:sizeof(type)sizeof expr在第二种形式中,sizeof返回的是表达式结果类型的大小。与众不同的一点是,sizeof...
分类:
其他好文 时间:
2014-08-04 21:05:37
阅读次数:
221
GetStreamUri函数可以获取流媒体地址。代码如下:void UserGetUri(const char* xAddr){ int result=0 ; struct soap *soap = soap_new(); struct _trt__GetStreamUri trt__Ge...
分类:
其他好文 时间:
2014-08-04 20:54:27
阅读次数:
2148
题目大意:
n*m的矩阵中,有多少个子矩阵不是同的。
思路分析:
假设这题题目只是一维的求一个串中有多少个子串是不同的。
那么也就是直接扫描height,然后减去前缀。
现在变成二维,如何降低维度。
知道hash 的作用就是将一个串映射到一个数字。
那我们就将这个矩阵hash,考虑到不同的长度和宽度都会导致不同,
所以就要枚举子矩阵的宽度。
hash [i][j]...
分类:
其他好文 时间:
2014-08-04 17:40:37
阅读次数:
260
其实织梦本身有这2个调用标签,可能大家没怎么注意,下面的代码就是织梦文章页调用当前栏目名称和url地址的方法: {dede:field name='typeurl' function=”GetTypeName(@me)”/} 指的是当前栏目的URL地址 {dede:field name='t...
分类:
其他好文 时间:
2014-08-04 17:00:27
阅读次数:
183
开一个数组p
若dp[i-1][j]
递归输出p
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define MAXN 11111
#include
#include
#define I...
分类:
其他好文 时间:
2014-08-04 11:00:47
阅读次数:
177