当我们对所检索序列中元素的分布一无所知或元素本身就是随机分布的时候,顺序检索是常用的方法。
常用的返回值策略是,若用数组array,从下标0开始存储元素,检索成功则返回相应下标,失败则返回-1。另一种返回策略是:若从下标1开始存储元素,0号位置作为sentinel(哨兵),返回0则表示检索失败。使用这种返回策略会减少循环条件的判断,提高效率。直接看代码...
分类:
其他好文 时间:
2014-08-15 21:12:39
阅读次数:
272
1.SUBSTR:求父串中的子串SUBSTR('HelloWorld',1,5)1:代表子串的起始位置,如果为正,正数,如果为负,倒数5:代表字串的终止位置,只能向右数,可以省略,如果省略就是数到最后SUBSTR:求父串中的子串 SUBSTR('HelloWorld',1,5) 1:代表子串的起始位...
分类:
数据库 时间:
2014-08-15 20:55:29
阅读次数:
281
最近在写使用python生成App的程序,发现直接用print打印信息不太方便和规范,所以使用了logging日志模块,简单记录下用法,正式项目中应该使用logging.config配置日志,可以实现类似log4j的日志文件大小限制,格式控制,输出位置等。
1.简单的将日志打印到屏幕
import logging
logging.debug('This is deb...
分类:
编程语言 时间:
2014-08-15 19:45:29
阅读次数:
383
UVA 1493 - Draw a Mess
题目链接
题意:在一个n*m平面上,有4种操作,对应把相应区域颜色涂成v(1
思路:并查集,由于颜色涂上去会覆盖,这样我们就可以反向执行操作,这样保证每次操作如果之前有颜色就不能涂,如果没有就可以涂,然后一共有200行,每行都利用并查集压缩路径,查找下一个能涂色的位置即可
题目中说三角形边一定是奇数,可居然有偶数的。。。被这个坑...
分类:
其他好文 时间:
2014-08-15 19:42:03
阅读次数:
299
链接:http://poj.org/problem?id=2396
题意:给一个n*m的矩阵,给出每行的总和以及每列的总和,再给出某些位置的最小或最大限制,问是否存在可能的矩阵,如果存在输出一种矩阵信息。
思路:这是一个有源汇的上下界可行流,对于这种题,从汇点连一条弧到源点,容量为INF,这不会影响流量平衡条件,并且此时原图转换为了无源汇的上下界可行流,剩下的做法和无源汇一样。
建图...
分类:
其他好文 时间:
2014-08-15 19:41:19
阅读次数:
349
HDU 4021 24 Puzzle (拼图)
题目大意:
给定24个数的位置如图,现在给你24个数,0表示空格,问你是否能由起始位置到终点位置。
解题思路:
首先空格除外,八个角一定是一样的,然后其它的就得满足
(1)如果矩阵列数是奇数,逆序数必须同奇同偶,
(2)如果矩阵列数是偶数,逆序数加上0位置的行数之差必须同奇同偶。...
分类:
其他好文 时间:
2014-08-15 19:40:39
阅读次数:
278
假设你是一支棒球大联盟球队的总经理。在赛季休季期间,你需要签入一些自由球员。球队老板给你的预算为X美元,你可以使用少于X美元来签入球员,但如果超支,球队老板就会解雇你。
你正在考虑在N个不同位置签入球员,在每个位置上,有P个该位置的自由球员供你选择。由于你不希望任何位置过于臃肿,因此每个位置最多签入一名球员(如果在某个特定位置上你没有签入任何球员,则意味着计划继续使用...
分类:
其他好文 时间:
2014-08-15 19:38:39
阅读次数:
643
前期准备: 1.打印出心形需要使用 \3 进行输出 2.想更改终端(命令行)同一个位置的输出字符,需要使用 \b 退格将光标回退,之后写入空格,再回退即可 3.想要闪烁的话需要调用系统进程休眠函数,在windows下使用Sleep(ms);函数,需包含头文件 4.具体逻辑看代码 1 #inc...
分类:
编程语言 时间:
2014-08-15 19:16:59
阅读次数:
417
基于之前的文章方法,加入批处理命令即可实现自动备份。只是由于批处理命令中对于备份文件的名字按照时间命名比较特别,所以特别整理一文。1、复制date文件夹备份============================假想环境:MySQL 安装位置:C:\MySQL论坛数据库名称为:bbs数据库备份目的地...
分类:
数据库 时间:
2014-08-15 19:14:49
阅读次数:
282
访问登记属性android.permission.ACCESS_CHECKIN_PROPERTIES ,读取或写入登记check-in数据库属性表的权限获取错略位置android.permission.ACCESS_COARSE_LOCATION,通过WiFi或移动基站的方式获取用户错略的经纬度信息...
分类:
移动开发 时间:
2014-08-15 19:13:59
阅读次数:
321