#pragmaonce
#include<assert.h>
template<classT>
classSeqList
{
public:
SeqList()
:_a(NULL)
,_size(1)
,_capacity(1)
{}
SeqList(T*a,size_tsize)
:_a(newT[size])
,_size(size)
,_capacity(size)
{
for(size_ti=0;i<_size;++i)
{
..
分类:
编程语言 时间:
2016-08-17 06:49:00
阅读次数:
211
学习线段树第二天,这道题属于第二简单的线段树,第一简单是单点更新,这个属于区间更新。 区间更新就是lazy思想,我来按照自己浅薄的理解谈谈lazy思想: 就是在数据结构中,树形结构可以线性存储(线性表)也可以树状存储(链表) 然后顺序就是存到顺序表了,第i个节点的左孩子节点就是i*2,右孩子节点就是 ...
分类:
其他好文 时间:
2016-08-11 22:28:30
阅读次数:
149
数字转字符串 字符串逆置(char*、string、折半法逆置字符串) 字符串逆置保持单词不变 实现strcpy,strcat,strcmp,strstr ...
分类:
编程语言 时间:
2016-08-11 00:59:09
阅读次数:
234
一、线性表1、顺序存储=============类型定义:constMaxsize=100;typedefstruct{DataTypedata[Maxsize];intlength;}SeqList;SeqListL;相关操作实现1)插入//在顺序表的第i个节点前插入节点值为x新节点voidInsertSeqList(SeqListL,inti,DataTypex){if(L.length==Maxsize)exit"表..
分类:
其他好文 时间:
2016-08-10 14:33:50
阅读次数:
245
栈是一种数据结构,特点是先入后出(FILO)的线性表。 栈的实现常见的有两种,一种是顺序表栈,一种是链栈。本文主要写了一些链栈的相关源代码相关的内容里面已经有注释写明。 ...
分类:
其他好文 时间:
2016-08-07 00:39:25
阅读次数:
180
(LeetCode)Rotate Array --- 逆置数组...
分类:
编程语言 时间:
2016-08-05 10:16:49
阅读次数:
195
//删除顺序表中某范围的数 /*删除有序数组中某一段长度//获取一个数组的长度用 sizeof(a)/sizeof(a[1]);*/ ...
分类:
编程语言 时间:
2016-08-02 20:45:40
阅读次数:
128