2种特殊的线性表,栈和队列
1. 栈(LIFO,后进先出):
a) 操作示意图:push()操作与pop()操作
b)栈的顺序存储结构:进栈/出栈操作均在数组尾部,时间复杂度=O(1);
i.缺陷:数组长度固定,长度不够时需扩容,消耗资源。
c)两栈共享空间:2个相同类型的栈,且空间需求呈相反关系。
d)栈的链式存储结构:保存栈顶指针,出栈与入栈的时间复杂度=O...
分类:
其他 时间:
2014-02-18 14:30:27
收藏:
0 评论:
0 赞:
0 阅读:
357
Triple
Time Limit: 5000/3000 MS (Java/Others) Memory Limit:
125536/65536 K (Java/Others)
Problem Description
G...
分类:
其他 时间:
2014-02-18 13:02:22
收藏:
0 评论:
0 赞:
0 阅读:
316
刚好公司项目中需要用到java来操作excel,稍微花了点时间整理下,权当做个笔记吧!
一、将数据写入Excel文件:
用List lst保存要写入Excel文件的数据
/**
* 生成一个Excel文件
*
* @param fileName 要生成的Excel文件名
* @throws WriteException
* @throws RowsExceededEx...
分类:
其他 时间:
2014-02-18 14:14:42
收藏:
0 评论:
0 赞:
0 阅读:
313
JSP(Java
Server Page)Java服务端网页,是一种动态的网页技术,这和.NET中的ASP的功能是一样的。JSP是由sun规定的一套标准一套规范,也是J2EE的13规范之一。说一句不太正确的话“JSP是对HTML的一种升级,一种扩展,即由静态——>动态”。
一,好,简单了解JSP概念以后,我们来看看JSP的原理和本质:...
分类:
Web开发 时间:
2014-02-18 13:39:42
收藏:
0 评论:
0 赞:
0 阅读:
446
线段树第一题,看了很长时间都不会啊,入手了一个最简单的单点更新线段树的题,交了好几发才过。
题目大意:
给出n个数,然后有不大于40000条询问,可以更新某一个数的值,求某一段数的总和。...
分类:
其他 时间:
2014-02-18 15:00:12
收藏:
0 评论:
0 赞:
0 阅读:
365
1、进入控制面板,选择“用户账户何家庭安全”,如下图:
2、双击“邮件”,进入下图:
3、单击“显示配置文件”
最后选中上图中的Outlook点击Remove。
本文后半部分英文截图来自网络。...
分类:
其他 时间:
2014-02-18 14:29:52
收藏:
0 评论:
0 赞:
0 阅读:
407
Windows 7 蓝屏
Microsoft (R) Windows Debugger Version 6.11.0001.404 X86
Copyright (c) Microsoft Corporation. All rights reserved.
Loading Dump File [C:\Windows\Minidump\021714-17300-01.dmp]
Mini...
分类:
Windows开发 时间:
2014-02-18 14:25:12
收藏:
0 评论:
0 赞:
0 阅读:
426
问题描述如下:
-------yyc
在与SQLServer建立连接时出现与网络相关的或特定与实例的错误.未找到或无法访问服务器.请验证实例名称是否正确并且SQL SERVER已配置允许远程链接.(provide:命名管道提供程序,error:40 -无法打开到SQL Server的连接)(Microsoft SQL Server,错误:2)
我刚刚在登录连接SQL Server 时遇到了如...
分类:
数据库技术 时间:
2014-02-18 12:58:52
收藏:
0 评论:
0 赞:
0 阅读:
390
把卡方计算的代码贴出来,供大家重现实验结果。
对于LROne project的数据样本进行处理,输入特征为0-1特征,样本输入格式为:分类 特征1 特征2 ...
bool CalChiSquare::CalculateChiSquareBinaryFrmFile (const char * sFileSample,
int iFeaNum, int iSampleNum, c...
分类:
其他 时间:
2014-02-18 14:27:32
收藏:
0 评论:
0 赞:
0 阅读:
481
有n座城市和m(1
如下例:
4 4
1 2 1 10 10
2 3 2 10 10
3 1 3 10 10
2 4 3 10 90
显然花费最小的路为 1 > 2 > 3 > 1 > 2 > 4。
即花费最小的路中可能存在环,也就是说在最优路中,可能会经过某个点很多次。
因为 n
#include
#include
#include
#include
#in...
分类:
其他 时间:
2014-02-18 13:36:12
收藏:
0 评论:
0 赞:
0 阅读:
313
我们首先温习下在【Python实战09】使用python进行数据的排序def sanitize(time_string):
if '-' in time_string:
splitter='-'
elif ':' in time_string:
splitter=':'
else:
return(time_string)...
分类:
编程语言 时间:
2014-02-18 14:53:12
收藏:
0 评论:
0 赞:
0 阅读:
550
对于TCP/IP中关于Ip选路有机制和策略两个概念;
同样,对于Linux或unix的接口设计有一个说法:“提供机制而不是策略”,它可以理解为“提供什么样的功能(机制)”,“怎样实现这个功能(策略)”,那么接口就像是一个虚函数,策略便是这个虚函数的实现。
更加通俗的理解这两个概念:
机制 —— 文档
策略 —— 编码...
分类:
其他 时间:
2014-02-18 14:11:12
收藏:
0 评论:
0 赞:
0 阅读:
304
过去一周被分配到做ERP的项目组里面,协助开发SSH项目。以前也只是了解过SSH,在过去一周的开发中学的许多新知识,大概有2个方面:框架搭好之后,写SSH项目的步骤 ;开发中遇到的问题和解决方法。
写SSH项目的步骤:
首先,在数据库中建立对应的表;下来在myeclipse中打开DB Browser视图,建立hibernate映射文件和类文件,配置好映射;然后就可以写...
分类:
其他 时间:
2014-02-18 13:12:17
收藏:
0 评论:
0 赞:
0 阅读:
452
通常,我们new一个对象,就要调用delete释放对象。
如下:
int * nCount = new int;
delete nCount; // 正确
如果:
int * nCount;
delete nCount; // 错误
因为nCount没有指定内容,所以释放会错误。
再如果:
int * nCount = NULL...
分类:
其他 时间:
2014-02-18 13:49:37
收藏:
0 评论:
0 赞:
0 阅读:
330
jsp cms...
分类:
Web开发 时间:
2014-02-18 13:46:42
收藏:
0 评论:
0 赞:
0 阅读:
375
面试题:
1、hash_map 和map的区别是什么?内部怎么实现的?
2、给你1亿个无序的0--1之间的随机小数(精确到0.001),给定一组N个查询范围[x1,y1] [x2,y2]......[xi,yi] ......[xn,yn] (xi,yi是0--1之间的小数,xi
笔试题:
1、寻找一个字符串中最长的重复子串。如abcdabc 最长重复串是abc
2、给你一个wor...
分类:
其他 时间:
2014-02-18 14:57:17
收藏:
0 评论:
0 赞:
0 阅读:
515
左偏树(Leftist Tree)是一种可并堆
外节点:是一个左子树为空或者右子树为空的节点
节点的距离dist:为它到它子树内外节点的最短距离
左偏树满足下面两条基本性质:
[性质1] 节点的键值小于或等于它的左右子节点的键值
[性质2] 节点的左子节点的距离不小于右子节点的距离
学习资料:
国外论文:http://www.dgp.toronto.ed...
分类:
其他 时间:
2014-02-18 13:46:07
收藏:
0 评论:
0 赞:
0 阅读:
202
(暂未开工。。。先存在这里)
HDU1251-统计难题:
最简单的字典树题,对于字典中的字符串插入后依次回答询问子串个数即可,模板即为此题。
HDU1305-Immediate Decodability:
这题要求的是对于一个字典是否满足其中任何一个字符串都不是另一个字符串的子串,所以插入所有串后枚举每个串,看是否所有的串都符合子串个数为1(自身是自身的子串)即可。
HDU167...
分类:
其他 时间:
2014-02-18 13:15:12
收藏:
0 评论:
0 赞:
0 阅读:
363
链接:http://acm.hdu.edu.cn/showproblem.php?pid=1166
题意:中文题,不多说了。
思路:这题以前用树状数组做过,这次用的线段树,当做可参考模板。
代码:#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
...
分类:
其他 时间:
2014-02-18 14:22:52
收藏:
0 评论:
0 赞:
0 阅读:
394
Contents
Document Control................................................................................................................................
ii
总体说明..........
分类:
其他 时间:
2014-02-18 12:55:22
收藏:
0 评论:
0 赞:
0 阅读:
815