题目描述:http://ac.jobdu.com/problem.php?pid=1512
用两个栈来实现一个队列,完成队列的Push和Pop操作。
队列中的元素为int类型。解析:
定义2个栈s1, s2
1. 开始时,将元素push进s1
2. front()或pop()时,将s1的数据,出栈,顺序压入s2; 此时发现 s2 的出栈顺序即队列的出队列顺序。
3. 再次push时,仍然...
分类:
其他好文 时间:
2015-07-25 23:04:59
阅读次数:
144
字典(dict)删除元素, 可以选择两种方式, dict.pop(key)和del dict[key].代码# -*- coding: utf-8 -*-
def remove_key(d, key):
r = dict(d)
del r[key]
return r
x = {1: 2, 3: 4, 4: 3, 2: 1, 0: 0}
x.pop(1)
print xx =...
分类:
编程语言 时间:
2015-07-25 23:04:27
阅读次数:
163
工作中使用sql语句建表时,mysql报了如下错误:
You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near 'type=InnoDB' at line 1
解决方案:
...
分类:
数据库 时间:
2015-07-25 23:05:16
阅读次数:
147
DataList控件是.NET中的一个控件。DataList控件以表的形式呈现数据(在属性生成器中可以编辑),通过该控件,您可以使用不同的布局来显示数据记录(使用模板编辑),例如,将数据记录排成列或行的形式。您可以对 DataList控件进行配置,使用户能够编辑或删除表中的记录(使用EditItemTemplate模板和SelectedItemTemplate模板)。DataList控件不使用数据源控件的数据修改功能,您必须自己提供此代码。
一、DataList 与 Repeater比较
1、Da...
分类:
Web程序 时间:
2015-07-25 23:06:34
阅读次数:
274
A到B的最短路径...
分类:
其他好文 时间:
2015-07-25 23:06:06
阅读次数:
230
<Window x:Class="DeepXAML.MainWindow"
xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation"
xmlns:x="http://schemas.microsoft.com/winfx/2006/xaml"
xmlns:local...
44. 蛤蟆的数据结构笔记之四十四弗洛伊德Floyd算法
本篇名言:“希望是厄运的忠实的姐妹。 --普希金”
我们继续来看下数据结构图中的一个算法,这个算法来自图灵奖得主。
1. Floyd算法介绍
Floyd算法又称为插点法,是一种用于寻找给定的加权图中多源点之间最短路径的算法。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。注意这个可不...
分类:
编程语言 时间:
2015-07-25 23:03:34
阅读次数:
291
用Dockerfile 构建一个java的编译环境1、包括以下软件包
ubuntu
jdk
maven
svn
2、jdk、maven 需要手动下载,下载之后分别为
jdk-8u51-linux-x64.gz
apache-maven-3.3.3-bin.tar.gz
3、创建一个Dockerfile文件,包含以下内容FROM ubuntu
RUN apt-get update
RUN apt-g...
分类:
编程语言 时间:
2015-07-25 23:06:09
阅读次数:
191
题目描述:http://ac.jobdu.com/problem.php?pid=1511
输入一个链表,从尾到头打印链表每个节点的值。
输入:
每个输入文件仅包含一组测试样例。
每一组测试案例包含多行,每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。
输出:
对应每个测试案例,以从尾到头的顺序输出链表每...
分类:
其他好文 时间:
2015-07-25 23:05:47
阅读次数:
154
1 使用默认无参的构造函数进行构造
vector intVect;
观察内存可以看到生成一个带有0个元素的vector时内存中_Myfirst _Mylast _Myend的值均为0,说明vector对象并没有在堆中分配任何存储空间,仅仅是在栈中分配了16字节存储vecotr对象元素,在这16字节中前4字节如果没猜错,应该是一个虚表指针。
Vecotr模版类有三个成员变量...
分类:
其他好文 时间:
2015-07-25 23:04:09
阅读次数:
270
上节学习了如何创建一个广播,也尝试接受系统打电话的广播。本节课学习如何自定义广播。自定义广播实质上也就是创建一个发送广播者,创建一个接受该广播者。
那我们就开始行动吧。
先创建一个发送广播的应用:
public class MainActivity extends Activity {
@Override
protected void onCreate(Bundle...
分类:
移动开发 时间:
2015-07-25 23:04:49
阅读次数:
256
...
分类:
其他好文 时间:
2015-07-25 23:02:48
阅读次数:
164
进程的定义
进程是一个具有一定独立功能的程序的一次运行活动。进程的特性
动态性: 进程的实质是程序的一次执行过程。进程是动态产生,动态消亡的。
并发性: 任何进程都可以同其他进程一起并发执行
独立性: 进程是一个能独立运行的基本单位,同时也是系统分配资源和调度的独立单位
异步性: 由于进程间的相互制约,使进程具有执行的间断性,即进程按各自独立的、不可预知的速度向前推...
分类:
系统相关 时间:
2015-07-25 23:03:13
阅读次数:
244
使用zip函数, 把key和value的list组合在一起, 再转成字典(dict).代码:# -*- coding: utf-8 -*-
keys = ['a', 'b', 'c']
values = [1, 2, 3]
dictionary = dict(zip(keys, values))
print dictionary"""
输出:
{'a': 1, 'c': 3, 'b': 2}
"""...
分类:
编程语言 时间:
2015-07-25 23:03:05
阅读次数:
884
第一篇1. 如何进行反汇编在调试的环境下,我们可以很方便地通过反汇编窗口查看程序生成的反汇编信息。如下图所示。记得中断程序的运行,不然看不到反汇编的指令看一个简单的程序及其生成的汇编指令#include
#include
const long Lenth=5060000/5;
int main(){
while(true){
for(long i=0;i){
...
分类:
其他好文 时间:
2015-07-25 23:04:33
阅读次数:
261
一)大型网站软件系统特点:
1)高并发、大流量:想想每年双十一
2)高可用:7*24小时不间断服务
3)海量数据:存储管理海量数据
4)用户分布广泛,网络情况复杂
5)安全环境恶劣:黑客,黑客,黑客
6)需求快速变更,发布频繁:快速适应市场,满足用户需求
7)渐进式发展:大型网站都是从小网站开始的二)大型网站架构演化过程
1)初始阶段网站架构:应用程序、数据库、文件等所有资源都集中在...
分类:
Web程序 时间:
2015-07-25 23:03:10
阅读次数:
260
大型网站架构模式
既然是模式,就是经验之道,可重用的东西。1)分层
想想7层或4层网络模型,每层负责相对单一的功能,上下层调用。
网站一般分为三个层次:应用层、服务层和数据层。具体实现,还可以继续细化分层。
应用层:具体业务、视图展示,网站首页,搜索结果等
服务层:为应用层提供服务支持,如购物车,用户管理
数据层:提供数据存储访问,如数据库、缓存、文件
分层独立性,保持接口不变,合理规...
分类:
Web程序 时间:
2015-07-25 23:02:44
阅读次数:
158