码迷,mamicode.com
首页 > 其他好文
六、栈的实现两种方式
前言:栈的特点:先进先出,只在栈顶进行操作。栈低密封,不进行操作,栈的实现有两种方式,通过对线性表实现进行复用。安全性高。 实现栈的方式:                          第一种:以顺序结构的方式实现:将顺序表的队尾作为栈顶                          第二种:以链式结构的方式实现:将链式表的队头作为栈顶 第一种实现方式(顺序结构):...
分类:其他好文   时间:2015-05-26 18:50:29    阅读次数:117
多维空间树 kd-tree
#lang scheme ( define ( make-node point axis left-child right-child )    ( define ( dispatch msg . args )       ( cond           [ ( eq? msg 'point ) point ]          [ ( eq? msg 'axis ) axis...
分类:其他好文   时间:2015-05-26 18:52:15    阅读次数:180
leetcode 7 -- Reverse Integer
Reverse Integer 题目: Reverse digits of an integer. Example1: x = 123, return 321 Example2: x = -123, return -321 题意: 给你一个整型数,要求返回它的反转数,题目说的很清楚了,但是需要注意的一点就是整型溢出的情况,如果溢出我们返回0。 思路: 我偷懒了用...
分类:其他好文   时间:2015-05-26 18:52:05    阅读次数:109
STDistance的使用及geometry和geography的区别
1、先说说Sql Server中geometry和geography的区别:         geometry:planar    平面坐标系【supported by SQL Server conforms to the Open Geospatial Consortium (OGC) Simple Features for SQL Specification version 1.1.0.】...
分类:其他好文   时间:2015-05-26 18:49:58    阅读次数:789
zoj 3870 Team Formation 位运算
//给n个数,找有多少队的两个数的异或值大于它们自己 //对于两个数中小的那个数的最高位在大的数中该位为0 //那么两个数异或所得的数比两个数大 //否则,这个数比大的数小 #include #include #include #include using namespace std ; const int maxn = 100010; long long  map[40]; ...
分类:其他好文   时间:2015-05-26 18:51:43    阅读次数:95
【基础练习】codevs2833 奇怪的梦境题解
题目描述 Description Aiden陷入了一个奇怪的梦境:他被困在一个小房子中,墙上有很多按钮,还有一个屏幕,上面显示了一些信息。屏幕上说,要将所有按钮都按下才能出去,而又给出了一些信息,说明了某个按钮只能在另一个按钮按下之后才能按下,而没有被提及的按钮则可以在任何时候按下。可是Aiden发现屏幕上所给信息似乎有矛盾,请你来帮忙判断。 输入描述 Input Desc...
分类:其他好文   时间:2015-05-26 18:50:57    阅读次数:140
HDU_3371 Connect the cities(最小生成树)
Connect the Cities Description In 2100, since the sea level rise, most of the cities disappear. Though some survived cities are still connected with others, but most of them become disconnected. The...
分类:其他好文   时间:2015-05-26 18:50:36    阅读次数:215
身份证号校验
之前用正则表达式进行身份证号校验,但是有时候错误的身份证号也能通过前端校验,后来发现这个方法还是不错,把代码贴出了给大家: // 身份证号验证 +(BOOL)validateIdentityCard:(NSString*)cardNo{ if (cardNo.length != 18) { return NO; } NSArray* codeArray...
分类:其他好文   时间:2015-05-26 18:49:15    阅读次数:159
LightOJ 1348 Aladdin and the Return Journey (树链剖分)
树链剖分模板题。 最近一直有比赛。。好长时间没写了。明显生疏了。。找个模板题熟悉一下。 代码如下:#include #include #include #include #include #include #include #include #inc...
分类:其他好文   时间:2015-05-26 18:47:08    阅读次数:168
11G 结果集缓存限制
有个不大的表 数据量大于百万级别 这是类似IP地址范围查找. 表的查询量很大.数实时生成,有时会被更新该表上的索引 主键和表 都被我KEEP进内存了.查询速度 基本保持在50-30毫秒之间.该表的数据 一天要查500万次以上.同时被重复查询的次数也蛮多子.鉴于这个原因 所以向开发人员提出 在SQL 增加提示 /*+ result_cache */结论是 结果缓存通过表的依赖而失效,也就是说相应表发...
分类:其他好文   时间:2015-05-26 18:49:32    阅读次数:148
CCLayer注册lua回调函数setTouchPriority失效
CCLayer注册lua回调函数setTouchPriority失效: 方式1、不行 touchLayer:setTouchPriority(-5000) touchLayer:registerScriptTouchHandler(touchLayerCallFunc) touchLayer:setTouchEnabled(true) maskLayer:addC...
分类:其他好文   时间:2015-05-26 18:48:11    阅读次数:263
再见-百度空间
头一段时间就知道百度空间要关闭了,但是还能打开,现在已经真的不能用了!陪伴了我四年的百度空间也总算是走到了尽头,有伤感,有惆怅,有不舍,更有无奈!     还记得当时在上面更新ACM时的激情和疯狂,青春的脚印和奋斗气息在上面展现的淋漓尽致。还记得当时以题会友,结交了好多ACM爱好者,时光荏苒,现在的自己早已被岁月磨平了棱角,一些年少轻狂的豪情壮志只能随着百度空间一样深深的埋在心里了!...
分类:其他好文   时间:2015-05-26 18:46:32    阅读次数:187
编程不能太局限,我们可以做的事情很多
本人除了是IT从业者,更重要的是我也是大家俗称的“飞友”,围绕着“模拟飞行”这四个字也已经三年了。一开始听说拉登幢大楼的飞行员都是通过Microsoft Flight Simulator训练的,我就对这个FSX产生了浓厚的兴趣,这软件如此厉害?!其实FSX我大学里也有过一面之缘,这是面对着复杂的仪表,完全不知所措,在大学时就放弃了。 谁知时隔10年,我又无意中撞上了这个软件,一往就是3年了。泡泡...
分类:其他好文   时间:2015-05-26 18:46:43    阅读次数:158
Split正则表达式的应用
今天,别人提问日期格式不规范,格式各样,中间的内容都不同,怎么处理方便。 想了想还是用Split的正则表达式处理方便且易于扩充,只要正则表达式不断扩充就行了。 代码如下: public static void main(String[] args) { String[] arr = new String[]{"2015年1月1日","2015-1-1","2015/1/1","2015/...
分类:其他好文   时间:2015-05-26 18:46:39    阅读次数:157
uva 10106 Product(高精度大数乘法)
昨天刚写了个大数加法,今天又来了个大数乘法,其实解法差不多,只不过换成了好多个大数的相加而 已,看别人的算法其实跟我的也差不多,都是这个姿势。wa了一次,竟然忘了考虑0的情况,以后交题之前,都要判 断一下边缘数据,大数据和小数据,要不就是白白被扣时间啊 #include #include #include #include using namespace std; char a[300];/...
分类:其他好文   时间:2015-05-26 18:46:50    阅读次数:184
最大公约数和最小公倍数
求最小公倍数算法最小公倍数=两整数的乘积÷最大公约数求最大公约数算法辗转相除法有两整数a和b: ① a%b得余数c ② 若c=0,则b即为两数的最大公约数 ③ 若c≠0,则a=b,b=c,再回去执行①#include #include using namespace std;const float EPS = 0.00001; int bei(int a,...
分类:其他好文   时间:2015-05-26 18:48:18    阅读次数:221
[ACMcoder] A + B Problem II
Problem Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input contains an integer T(1 Output F...
分类:其他好文   时间:2015-05-26 18:47:18    阅读次数:148
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!