queue
----------------------------------------------------------------------
stack 是一种配接器(adapter),以某种容器作为底部结构,改变其接口,使之符合"先进先出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为,没有遍历器
示例:
#include
#include
#include
#include
...
分类:
其他好文 时间:
2014-07-22 00:30:38
阅读次数:
230
stack
-------------------------------------------------------------
stack 是一种配接器(adapter),以某种容器作为底部结构,改变其接口,使之符合"先进后出"的特性。
SGI STL 默认以 deque 为 stack 底部结构
没有遍历行为,没有遍历器
示例:
#include
#include
#include
#include
using names...
分类:
其他好文 时间:
2014-07-22 00:28:39
阅读次数:
212
DFS and using stack to validate candidates.class Solution {public: bool isValid(const string &s) { stack stk; for (int i = 0; i &...
分类:
其他好文 时间:
2014-07-22 00:28:34
阅读次数:
217
import java.util.Stack;public class StringReverse { public static String reverse1(String s) { int length = s.length(); if (length = 0; i--) reve...
分类:
编程语言 时间:
2014-07-22 00:14:35
阅读次数:
248
date-utils 前端引用 <script?type="text/javascript"?src="date-utils.min.js"></script> 下载传送门,猛击我 NODEJS服务端项目调用 $?cnpm?install?date-utils
require(‘date-utils‘); nodejs版本要求>0.6 ...
分类:
Web程序 时间:
2014-07-21 23:31:04
阅读次数:
395
译注:这是一篇在Stack overflow上很热的帖子。提问者自称已经掌握了有关Python OOP编程中的各种概念,但始终觉得元类(metaclass)难以理解。他知道这肯定和自省有关,但仍然觉得不太明白,希望大家可以给出一些实...
分类:
编程语言 时间:
2014-07-21 23:31:01
阅读次数:
422
题目大意:给定一个字符串,求最少插入几个字符让该字符串成为回文串
法一:
dp[i][j]表示使区间[i,j]成为回文串最小插入的字符数,则状态转移方程
1、if s[i]==s[len-1] 则:d[i][j]=d[i+1][j-1]
2、else d[i]=min(dp[i+1][j],dp[i][j-1])
首尾字符不同的时候,有两种决策。
1、将新字符插在首位,那么状态就...
分类:
其他好文 时间:
2014-07-21 23:30:01
阅读次数:
255
剪枝暴力搜索。
代码:/******************************************************
* @author:xiefubao
*******************************************************/
#pragma comment(linker, "/STACK:102400000,102400000"...
分类:
其他好文 时间:
2014-07-21 23:29:40
阅读次数:
303
题目来源,待字闺中,原创@陈利人 ,欢迎大家继续关注微信公众账号“待字闺中”
给定无序数组A,在线性时间内找到i和j,j>i,并且保证A[j]-A[i]是最大的。
这个题目是比较简单的。很直接的,对于每一个A[j],如果知道前面的元素中最小的元素min,则此时相差最大为A[j]-min。则,假设有一个数组M,M[j]表示[0,j-1]中最小的元素。这个遍历一边A,就可以完成构造M。再遍历一边数...
分类:
其他好文 时间:
2014-07-21 16:34:02
阅读次数:
169
#import<Foundation/Foundation.h>#defineCOUNT10intmain(intargc,constchar*argv[]){//1、随机产生20个[10,50]的正整数存到数组中,并求数组中的所有元素最大值、最小值、平均值以及各元素之和。第二大值。//intmax=0,min=0,sum=0,secondMax=0;//floatave=0.0;//inta[20..
分类:
编程语言 时间:
2014-07-21 12:25:35
阅读次数:
352