码迷,mamicode.com
首页 >  
搜索关键字:min stack    ( 30402个结果
每日算法之八:String to Integer (atoi) 及溢出分析
要求就是把字符串转化为整形,按照我们的理解就可以逐字符遍历,转化为整形即可,比如字符串"123454",我们只要取出第零个字符'1'-‘0’就可以得到数字1,然后把1乘以10,再加上‘2’-‘0’·····这样依次就可以得到转化之后的整形数字。当然有几个地方需要注意: 1)字符串可能以正负号开始,也可能包含一些其他的非数字型字符,是不能转化为数字的,是忽略还是报错看需求 2)越界,字符串转化到整形数字之后的数字串可能超出表示范围,超出的可以置为INT_MAX或者INT_MIN。...
分类:其他好文   时间:2014-05-11 06:56:19    阅读次数:463
The 3n + 1 problem
思路:先把1~10000数经过多少次变换的1存入count[MAX_N]数组中,比如count[1]=1就表示1经过一次变换,count[2]=2就表示2经过了2次变换,count[i]=k表示i经过了k次变换。因为输入时m,n谁大谁小不定,所以可以先得到m,n的最大,最小数,然后在求[min(m,...
分类:其他好文   时间:2014-05-10 18:41:12    阅读次数:307
LeetCode--Reverse Integer
//#include #include #include //using namespace std; //const int MAXN=10; //int Stack[MAXN]; stack s; class Solution { public: int getNumber(int x) { //int lengthOfStack=0;...
分类:其他好文   时间:2014-05-10 04:45:29    阅读次数:231
程序员阿士顿的故事[zz]
程序员阿士顿的故事2011-03-19 21:37:51前几天有人在 Stack Exchange 上提了一个问题 How can a new programmer impress the software engineer (boss)?(作为新手程序员如何给软件工程师出身的老板留下好印象?),J...
分类:其他好文   时间:2014-05-10 00:00:32    阅读次数:583
cowboy-高性能简洁的erlang版web框架
那么Cowboy是什么呢?Cowboy is a small, fast and modular HTTP server written in Erlang.其定位非常明确:Cowboy aims to provide a complete HTTP stack in a small code ba...
分类:Web程序   时间:2014-05-09 23:06:24    阅读次数:411
bzoj 1096: [ZJOI2007]仓库建设
dp是很好想的了,关键是数据太大,普通dp肯定超时,所以一定有用某种优化,dp优化也就那么几种,这道题用的是斜率优化,先写出普通的状态转移方程: dp[i] = min{ dp[j] + Σ ( p[k] * (x[i] - x[k] ) ), j+1 #include #include #inc....
分类:其他好文   时间:2014-05-09 16:05:35    阅读次数:301
django +jQuery Grid Plugin 实现表格前提自动分页, 排序
由于django中文在前台显示乱码,本文使用了先在用django模板生成表格,再用jQueryGrid对表格进行处理。<linkhref="../pqgrid.min.css"rel="stylesheet"><scripttype="text/javascript"src="../js/pqgrid.min.js"></script><scripttype="text/javascript"s..
分类:Web程序   时间:2014-05-09 14:38:35    阅读次数:989
Leetcode: Valid Parentheses
没考虑到的情况有:input: [, expected: false; 语法上也犯了错误: 我定义的stack的泛型为char,泛型不能为primitive datatype,Primitive types such ascharcannot be used as type parameters i...
分类:其他好文   时间:2014-05-09 09:19:01    阅读次数:252
微机接口技术与汇编语言上机实验报告_汇编初步(intel8086)
实验环境:intel x386   一。要求:将3000H单元开始置数为00H-0FH SSTACK SEGMENT STACK DW 32 DUP(?) SSTACK ENDS CODE SEGMENT ASSUME CS:CODE, SS:SSTACK START: PUSH DS XOR AX, AX MOV DS, AX MOV SI, 3000H MOV CX...
分类:编程语言   时间:2014-05-09 06:33:53    阅读次数:372
UVA ShellSort
题目如下: Problem D: ShellSort He made each turtle stand on another one's back And he piled them all up in a nine-turtle stack. And then Yertle climbed up. He sat down on the pile. What a wonderful v...
分类:其他好文   时间:2014-05-09 06:20:44    阅读次数:396
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!