vector容器是最简单的顺序容器,其使用方法类似于数组,实际上vector的底层实现就是采用动态数组。在编写程序的过程中,常常会变量容器中的元素,那么如何遍历这些元素呢?本文给出三种遍历方法。...
分类:
其他好文 时间:
2014-06-18 06:11:44
阅读次数:
438
一般来说,树状数组可以实现的东西线段树均可胜任,实际应用中也是如此。但是在二维中,线段树的操作变得太过复杂,更新子矩阵时第一维的lazy标记更是麻烦到不行。
但是树状数组在某些询问中又无法胜任,如最值等不符合区间减法的询问。此时就需要根据线段树与树状数组的优缺点来选择了。
做一下基本操作的对比,如下图。
因为线段树为自上向下更新,从而可以使用lazy标记使得矩阵的更新变的高校起来,几个不...
分类:
其他好文 时间:
2014-06-18 06:11:05
阅读次数:
326
在设计篇中,我们已经为大家阐述了有关权限管理系统的数据库设计,在本篇中,我们将重点放在其实现代码部分。为了让你能够更直接更有效的看到全部动作的代码,我们使用“动作分解列表”的方式来陈述每个动作以及相关资源。
实现权限管理功能的动作
动作分解
动作名
相关表名
操作集类型
(S,U,I,D,SQL)
表单
模组
字符资源
是否分页?
返回提示?
权限检测
...
分类:
其他好文 时间:
2014-06-18 07:56:45
阅读次数:
284
Ubuntu是一个很好的Linux操作系统,但是对于刚刚安装使用它的新手来说怎样用Ubuntu连入网络却是一大难关。现在就记录一下自己在Ubuntu下上网的过程。
★客户端
将客户端解压后,复制到自己的Ubuntu系统的桌面(也可以放到其他的地方,只是觉得放在桌面上方便一些),打开文件夹看看里面的文件
★修改文件权限
● 打开终端,切换到这个目录下面,
● 然后将...
分类:
其他好文 时间:
2014-06-18 06:58:38
阅读次数:
306
有趣的函数式数据结构《一》----不可变栈
什么是不可变?往栈中插入一个元素,原来的栈保持不变,返回一个新的栈(已插入新的元素)。
push, pop,getMax 等操作都要求在 常数时间内完成。
可能读者会产生疑惑,既然要返回一个新的栈,是不是就必须先拷贝一份原来的栈,然后在新的栈中插入元素。
但是这样复杂度就是线性的,如何能够在常数时间内完成呢??
这里,就是immutab...
分类:
其他好文 时间:
2014-06-18 06:40:42
阅读次数:
220
LeetCode之Integer to Roman, Roman to Integer...
分类:
其他好文 时间:
2014-06-18 07:40:36
阅读次数:
195
GET通常用于包含定义常量的源文件。
例如:GET 2440addr.inc
用AREA定义一个段,ENTRY用于指定程序的入口点,END用于告诉汇编器源文件已经结束。
例如:
AREA init, CODE, READONLY
ENTRY
......
END
EQU用于定义常量,提醒:在每条ARM指令前必须有空格,但是用EQU定义常量时,必须顶格写,否则编译器报错。
LT...
分类:
其他好文 时间:
2014-06-18 06:12:59
阅读次数:
244
用上一篇文章的immutable stack 来实现 immutable queue.
其实就是用两个栈实现队列,就
{CSDN:CODE:395989}...
分类:
其他好文 时间:
2014-06-18 06:21:56
阅读次数:
201
使用Visual Studio给SharePoint列表添加Event Receiver. 事件接收器有各种类型和大小。...
分类:
其他好文 时间:
2014-06-18 06:21:16
阅读次数:
290
大四学姐毕业了,过几天离开学校,决定请几个同学,朋友还有老乡吃顿饭。
只关心代码,不关心人类的计算机专业某猿也在邀请之列。
大家有的之前都没见过,坐在一起都在尽量找话题,避免冷场。其实在活跃的人看来,这都不叫事。但是在某猿看来。。
事后,某猿回忆起来,有这样的几句场面描写:
大家说:马刺夺冠了,打得太牛逼了。……
某猿嘻嘻一笑。
大家说:最近看世界杯没有,德国4-0虐掉葡萄牙。……
...
分类:
其他好文 时间:
2014-06-18 07:57:27
阅读次数:
176
一.对移位操作的基本概述:
1、什么样的数据类型可以直接移位
char、short、int、long、unsigned char、unsigned short、unsigned int、unsigned long都可以进行移位操作,而double、float、bool、long double则不可以进行移位操作。
2、有符号数据类型的移位操作
对于char、short、int、lon...
分类:
其他好文 时间:
2014-06-18 06:59:15
阅读次数:
260
适配器模式(adapter pattern) 枚举器和迭代器 详解本文地址: http://blog.csdn.net/caroline_wendy参考适配器模式(adapter pattern): http://blog.csdn.net/caroline_wendy/article/category/2281679Java早期版本的枚举器(Enumeration)和现在的迭代器(Iterato...
分类:
其他好文 时间:
2014-06-18 06:41:15
阅读次数:
259
当一个到达的UDP数据报超过应用程序提供的缓冲区容量时,recvmsg在其 msghdr结构的msg_flags成员上设置MSG_TRUNC标志。
所有支持msghdr结构及其msg_flags成员的实现都提供这种通知。但并非所有实现都以同一种方式处理超过预期长度的UDP数据报
存在三种情况:
1.丢弃超出部分的字节并向应用进程返回MSG_TRUNC标志,调用recvmsg可以接收这个标志
...
分类:
其他好文 时间:
2014-06-18 00:31:02
阅读次数:
368
一、CGI编程
http://www.w3cschool.cc/python/python-cgi.html(里面实例很详细)
简单编程过程:
1.服务器的结构创建:
首先要一个web根目录(这里是web-app文件夹),所有的CGI或者py文件要存放在cgi-bin目录下,html则不能存放在该目录下。
2.启...
分类:
其他好文 时间:
2014-06-18 06:20:31
阅读次数:
713
copy,copy_backward和copy_if是几种常用的泛型算法,这三个函数包含在头文件#include中,下面县给出三种函数的原型,再说明三者的区别。...
分类:
其他好文 时间:
2014-06-18 08:00:35
阅读次数:
635