1.简单的说,栈就是只在一个位置上进行插入和删除操作的表,而这个特殊的位置就是表的末端,但这却不被成为栈的末端,而是顶(Top)。2.栈的基本操作时进栈和出栈,英文名分别是push和pop,分别相当于插入和删除。切记对空栈进行pop和top操作在栈ADT被认为是错误的,而如果push在空间之外进行操作也是有实现限制的,但这并不是ADT错误。3.栈的特点是后进先出,对于学生来说可能用食堂里堆砌起来的餐...
分类:
其他好文 时间:
2015-05-08 09:34:12
阅读次数:
112
使用数据结构的stack结构的特性,实现进制转换...
分类:
其他好文 时间:
2015-05-08 09:33:28
阅读次数:
96
对顺序栈实现如下功能:
void meau(); //菜单函数
void InitStack(Stack *st); //初始化栈
bool IsFull(Stack *st); //判断栈是否已满
bool IsEmpty(Stack *st); //判断栈是否为空
bool Push(Stack *st,ElemType x); //入栈
bool Pop(Stack *st,...
分类:
其他好文 时间:
2015-05-08 09:32:49
阅读次数:
101
这一题,简单的贪心,可是WR了好多次,坑,原因是输入3 10 1 5 6 10 10 10,这样的1到5,6到10,也算连续的!~~坑了。
下面是AC的代码:
#include
#include
#include
using namespace std;
class data
{
public:
int first, second;
};
data Da[25005];
int N...
分类:
其他好文 时间:
2015-05-08 09:33:38
阅读次数:
129
上一节我们学习了如何获取客户端IP,并确定其所在地。这一节我们接着学习根据已获取的信息进一步获取客户所在地的天气情况。
根据上一节里我们已经获取了的客户所在的省份、城市,那么我们只要利用一些与天气相关的网站的API,就能完成天气情况的信息获取(此处使用的是中国天气网所提供的API)。
我们还是先来看看代码怎么实现的:
<?php
header('Content-Type:text/html;...
分类:
其他好文 时间:
2015-05-08 09:32:34
阅读次数:
173
上次跟朋友聊到网络方面的问题,我说在做Windows开发的那些年,我对网络真的可以说是一窍不通,虽然也几度捧
着《TCP/IP协议详解》端详,但到底还是感觉很抽象。直到后来转向到Linux,而且需要去配路由器和交换机,才慢
慢地理解了一些以前百思不得其解的问题,再回头去看理论书籍,才觉得我也算得上是那个人(“本书目标读者....”)
了。
然后,然后我就举了一个例子,来表达一下不懂网络和懂...
分类:
其他好文 时间:
2015-05-08 09:33:34
阅读次数:
124
最近做题基本上都是1A啊,到底还是归功于敲代码之前都是预先把实现的细节都想清楚了,而不是像以前一样有个大概思路就开始写,结果一边写还要一边想思路,就样往往就使程序出BUG的几率大大增加了。以后这种写代码的方式还是要延续下去。
解题思路在注释里了
/*
把点排序,按这个顺序枚举点
如果k>100就不行了,会超时,这里k<100,刚好1000000的复杂度
这里下一点必须比前一个点大其实使问题简...
分类:
其他好文 时间:
2015-05-08 09:31:53
阅读次数:
136
题目大意:给出n*m的点,可以在上用不同颜色的笔画矩形,菱形,等腰三角形和圆形,因为是一个一个画的,所以有的点会被覆盖掉,原先的颜色就会被覆盖掉了。现在给出每个人画的图案和顺序,问最后每种颜色占了多少个点解题思路:如果直接暴力的话就会TLE
为了防止被覆盖,就倒着画,如果该点被占有了,就不可以再画了
我们用并查集将每一个点所能到达的最右端的点纪录下来,将那些被使用过的点并起来,然后依次从上往下扫...
分类:
其他好文 时间:
2015-05-08 09:31:27
阅读次数:
176
u-boot第一阶段分析:
第一阶段主要是在start.S中
.globl _start //声明_start是全局变量,和c语言中的extern相似,声明此变量,并且告诉链
接器此变量是全局的,外部可以访问。由board\100ask24x0\u-boot.lds中 ENTRY(_start)可知,_start是程序入口地址,一开始从nor_flash启动,_start
为0,当执...
分类:
其他好文 时间:
2015-05-08 09:30:58
阅读次数:
121
逃离迷宫
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18241 Accepted Submission(s): 4409
Problem Description
给定一个m × n (m行, n列)的迷宫,...
分类:
其他好文 时间:
2015-05-08 09:32:13
阅读次数:
125
1.本文目的通过解析客户端创建文件流程,认知hadoop的HDFS系统的一些功能和概念。2.主要概念2.1 NameNode(NN):HDFS系统核心组件,负责分布式文件系统的名字空间管理、INode表的文件映射管理。如果不开启备份/故障恢复/Feneration模式,一般的HDFS系统就只有1个NameNode,当然这样是存在单点故障隐患的。NN管理两个核心的表:文件到块序列的映射、块到机器序列的...
分类:
其他好文 时间:
2015-05-08 09:30:01
阅读次数:
142
怎样使用Linux获取更多的信息
现在我们将讨论一些你日常使用Linux工作中可能需要的其它命令。它们是你的工作变得简单并且会给你关于你的系统的额外信息。
‘man’——Linux中的手册
第一个命令是‘man’命令。这个命令将会显示一个命令或者程序的手册。手册是一个文件,这个文件给出了怎样使用该命令并列出该命令的不同选项。你可以这样输入:
man [...
分类:
其他好文 时间:
2015-05-08 09:30:34
阅读次数:
134
facl:Filesystem Access Control List
利用文件扩展保存额外的访问权限
setfacl
-m:设定
u:UID:perm
g:GID:perm
setfacl ...
分类:
其他好文 时间:
2015-05-08 09:31:30
阅读次数:
137
本周跟朋友吃饭,又聊起为啥要写这个系列。我想了一下,回答:“怕忘。人过30岁,精力、体力、脑力都逐年下降。我三十有八了,要趁着还没忘,多写写……”...
分类:
其他好文 时间:
2015-05-08 09:29:13
阅读次数:
232
人生总是在一个目标与另一个目标中前行,每当到达一个目的地,望向下一个目的地的风景时,总没有之前预想的喜悦,取而代之的却是莫名的恐惧。付出有回报,那是幸运,没有,也只能继续前行。...
分类:
其他好文 时间:
2015-05-08 09:31:21
阅读次数:
155
【题目】
Given a digit string, return all possible letter combinations that the number could represent.
A mapping of digit to letters (just like on the telephone buttons) is given below....
分类:
其他好文 时间:
2015-05-08 09:29:30
阅读次数:
121
这个是64位应用32位产生的问题。相信大家搜索的时候很多都是建议改把项目的AnyCPU改成X86,可是很不幸我的改不了。
终于搜索了半天后发现,IIS里解决才是根本办法:
1.生成时选择AnyCPU。
2.在IIS配置里面启用32位应用程序。
其中启用32位应用程序的方法如图:
OK,解决了。
如果其他还有解决办法,希望大神能留言解决谢谢!...
分类:
其他好文 时间:
2015-05-08 09:28:13
阅读次数:
149