线性表是一种线性结构，由n个数据元素组成的又穷序列，数据元素又称为节点，线性表中的每个数据元素的含义，在不同的应用中各不相同，但在同一个线性表中的数据元素具有相同的特性。
下面的图总结了第二章的主要内容，用于总结和回想，巩固学习：
线性表的基本运算包括：初始化、求表长、读表元素、定位、插入、删除等基本运算，不同的存储结构实现细节可能不同。
在线性表的存储方式有...
分类：
其他好文 时间：
2015-07-31 23:43:19
阅读次数：
309
给出一个高为h,宽为w的广告板，有n张广告需要贴，从第一行开始贴，尽量靠左，输出每个广告最后贴在哪一行的先一直想不通这样建树是为什么后来看到一篇题解里面的一句话“直到找到一个满足条件的叶子节点”所以用min(h,n)建树，最后输出的为哪一行，即为一个单点（线段树的最末一层）大概像这样然后就是更新值，...
分类：
其他好文 时间：
2015-07-31 23:17:01
阅读次数：
164
给你一个区间（L，R） 要你求n 对于一颗线段树根节点（0，n） 线段树中存在区间为（L,R）的节点 求最小的n 说一下思路吧 这就是相当于告诉你子节点 让你求根节点吧 ，分情况讨论了 先想想在线段树中如何根据根节点得到子节点的 容易想出父亲节点的4中情况吧
1.[ l , 2*r-l ]
2.[ l , 2*r+1-l ]
3.[ (...
分类：
其他好文 时间：
2015-07-30 13:38:57
阅读次数：
112
字符验证码的制作分五步：
1.生成图像
2.生成随机数
3.制作干扰点、线
4.输出图像
5.销毁图像
下面直接上代码
服务器端：
<?php
session_start();
$width = 100;
$length = 30;
$captch_code = '';
$image = imagecreatetruecolor($width, $length);
$...
分类：
Web程序 时间：
2015-07-29 19:30:54
阅读次数：
168
问题1：根据源代码时，我发现的时候去敲门。不正确实施效果。哪里是不正确？没有源代码glPushAttrib(GL_LINE_STIPPLE) glPopAttrib()。所以会出现最后的下一次抽奖提供的资料重绘每次更新的虚线时间前覆盖已制定好点线。和谈栈处理，这样子在刷帧重绘才不会影响其它帧的绘制结...
分类：
其他好文 时间：
2015-07-29 19:07:28
阅读次数：
101
1.线性表概念
线性表是由零个或者多个数据元素组成的有序的序列。
图示：
2.特点
2.1 有序
我们可以从上图看见，线性表里面的元素是一个挨着一个顺序排下去的，就像平常小朋友排队等放学的样子
2.2 允许零元素，也就是空表
2.3 第一个元素有且仅有一个后继，最后一个元素有且仅有一个前驱，其他元素有且仅有一个前驱以及有且仅有一个后继
我们可以从上图看见，线性表里面第一...
分类：
编程语言 时间：
2015-07-28 16:00:20
阅读次数：
110
// 此博文为迁移而来，写于2015年3月30日，不代表本人现在的观点与看法。原始地址：http://blog.sina.com.cn/s/blog_6022c4720102vw6j.html1、前言一道题目：给出一个一维数组共n个结点，每次对他进行一些操作：在[l,r]范围内增加x，或是询问第i个...
分类：
其他好文 时间：
2015-07-26 12:35:49
阅读次数：
216
虽然TIN (TIN) 和 terrain 数据收集被认为是载体表面。但它们实际上包括基于其他信息元素。并且该信息是在图象点、线或多边形原始格这可能是更实用的公式。在 ArcGIS 在，你可以很容易的表面数据为载体功能。通过选择、叠加、建模的过程中应用这种转换操作，将增强您的分析能力。 您可能...
分类：
其他好文 时间：
2015-07-25 13:44:07
阅读次数：
243
题意：
问有多少区间段，最大小值差<k。
做法：
枚举右端点，很明显 区间越大，最大小值差越大，所以有线性关系。所以可以二分。找到差值小于k的点，这个点到右端点之间所有点都可以做为左端点。
线段树和树状数组都可能超时，离线最大小值计算最稳的就是RMQ了。...
分类：
其他好文 时间：
2015-07-21 22:19:18
阅读次数：
120
一、线性脚本线性脚本的优点：1.线性脚本不需要深入的工作或计划，只需坐在计算机前利用自动化测试工具录制手工测试任务即可。2.线性脚本可以快速开始自动化，测试工程师只需理解测试流程即可开展自动化测试工作，同时也是树立测试工程师开始对自动化感兴趣最快速的方法和技术。3.线性脚本对实际执行操作可以进行审计...
分类：
其他好文 时间：
2015-07-09 12:50:43
阅读次数：
233
