问题
查找某个值在list中的位置
解决思路
可以用折半查询的方法解决此问题。
解决(Python)
#! /usr/bin/env python
#coding:utf-8
#折半查找某个元素在list中的位置
def half_search(lst,value,left,right):
length = len(lst)
while left<ri...
分类:
其他好文 时间:
2014-06-19 11:09:48
阅读次数:
527
说实的,使用MS SQL
Server这样久,游标一直没有使用过。以前实现相似的功能,都是使用WHILE循环加临时表来实现。刚才有参考网上示例练习写了一下。了解到游标概念与语法。下面代码示例中,先是宣告你在游标中需使用变量,也就是临时存储处理字段的数据。2.
宣告一个游标,并SELECT需要处理的数...
分类:
数据库 时间:
2014-06-16 08:12:21
阅读次数:
232
int kmp(char * t,int lenT,char * pat,int lenPat){
int posP=0,posT=0; int[] f=partialMatch(pat,lenPat)//获取pat字符串的部分匹配数组 while(posP
str[0:k]==...
分类:
其他好文 时间:
2014-06-16 00:57:05
阅读次数:
268
While reading /XXX/XXX/XXX/img1.png pngcrush caught libpng error: Not a PNG filCould not find file: /Users/XXX/Library/Developer/Xcode/DerivedData/C.....
分类:
其他好文 时间:
2014-06-15 22:56:42
阅读次数:
351
单片机的编程中经常用到while(1)死循环来进行轮寻操作,但分析Linux内核源代码时却经常见到for(;;)作为死循环的条件。
两者区别:
区别一
for(;;)死循环里的两个;;代表两个空语句,编译器一般会优化掉它们,直接进入循环体。
while(1)死循环里的1被看成表达式,每循环一次都要判断常量1是不是等于零。
区别二
for.c源码:
#include
int mai...
分类:
编程语言 时间:
2014-06-15 19:11:23
阅读次数:
305
#include
void printSpace(int i){
for(int k = 0; k < i; ++k)
putchar(' ');
}
void printStart(int k){
for(int i = 0; i < k; ++i)
putchar('*');
}
int main(){
int n;
while(scanf("%d", &n) == 1...
分类:
其他好文 时间:
2014-06-15 18:05:23
阅读次数:
222
continuecontinue 只能用于while循环、do/while循环、for循环以及for/in循环中,其他地方都会引起错误。1 for(var i=0;i<5;i++){2 if(i == 3) continue;3 console.log(i); //0,1,2,...
分类:
编程语言 时间:
2014-06-15 06:43:13
阅读次数:
239
#include #include #include #include using namespace std;int n,m;int bin[50001];int findx(int x){ int r=x; while(r!=bin[r]) r=bin[r]; int j=x,k; while(...
分类:
其他好文 时间:
2014-06-15 00:17:10
阅读次数:
323
[java]view
plaincopy错误代码如下:严重:IOExceptionwhileloadingpersistedsessions:java.io.EOFExceptionjava.io.EOFExceptionatjava.io.ObjectInputStream$PeekInputSt...
分类:
编程语言 时间:
2014-06-12 06:57:01
阅读次数:
459