0 字符串问题常用数据结构
1）哈希表
这个结果比较快且容易实现。哈希表查找速度快，但不能支持涉及到顺序的操作。
2）平衡树（红黑树）
平衡二叉查找树能够保持输入元素的有序性，所以能够高效地查找和按序输出元素类操作。
3）倒排序
在查找之前，预处理书的内容，通过建立一个哈希表（或查找树）来索引文章中的每个不同的单词，并存储每个单词的出现位置。这样生成的倒排索引能够快速第查到给定的单词。然后，可以通过交叉获得的单词列表查找词组。
4）后缀数组
初始化字符串中指向每个字符的指针数组，将它们排序。这样就得到......
阅读全文
Java领域有很多著名的人物，他们为Java社区编写框架、产品、工具或撰写书籍改变了Java编程的方式。本文是《最受欢迎的8位Java牛人》的2.0版本。
PS：排名不分先后。本文的信息整理自网络博客，信息的真实性未经过严格筛选和确认。
1、James Duncan Davidson —— Tomcat 、 Ant
他曾是一名软件工程师，现在是一名摄影师。
1970年7月29日，James Duncan Davidson出生于德州Lubbock。
1997至2001年，Davidson担任Sun Microsystems公司软件工程师期间，创建了Tomcat和Ant。前者是一个基于Java的网络服务器应用程序，后者是......
阅读全文
处理股票数据,经常要对时间变量作处理,特意摘录sas.support.com的样例来学习sas的用于时间的函数.另外《DATE HANDLING IN THE SAS ® SYSTEM》一文中也有很多详细的例子。
*计算年龄;
/* Create sample data */
data birth;
input name $ bday :mmddyy10.;
datalines;
Miguel 12/31/1973
Joe 02/28/1976
Rutger 03/29/1976
Broguen 03/01/1976
Susan 12/12/1976
Michael 02/14/1971
LeCe 11/09/1967
Hans 07/02/1955
Lou 07/30/1960
;run;
/* Use the INTC......
阅读全文
'''
Created on 2012-11-4
@author: Pandara
'''
#input
import sys
m = input("backpack size:")
n = input("objects sum:")
objects_s = []#sequence s
objects_v = []#sequence v
input_str = raw_input("input objects' s:(a b c...)")
input_str = input_str.split(" ")
objects_s = [int(str) for str in input_str]
input_str = raw_input("input objects' v:(a b c...)")
input_str = input_str.split(" ")
objects_v = [int(str) for str in input_str]
v = [([0] * (m + 1)) for i in xrange(n + 1)]
#core
for i ......
阅读全文
比如：5秒转到百度！
在<head></head>中加入：
<meta http-equiv="refresh" content="5;URL=http://www.baidu.com">
阅读全文
对于在app中开发,网络数据的排序,大致的思路有两种:
1.客户端每次发出新的请求,服务器在数据库排好序然后直接给客户端一个排好序的数组即可
2.为了减少请求的次数和服务器的压力排序的事可以交给客户端来做,目前的智能机的硬件能胜任这个事情
下面提供一个可以直接使用的,按照一个model或者实体 类Entity的一个属性(property)组成的一个数组进行升序和降序排序的方法,可以直接使用
/*
静态方法:sortByValue
功能:对model/Entity数组按model的属性进行升序或者降序排序
ifIncrease:是否未升序,YES升序,NO降序
sortProperty:需......
阅读全文
逻辑读是指从内存中读，物理读是指从磁盘上读取数据;如果内存中存在相应的读取数据，那么直接从内存中读取，逻辑读的次数加1，如果不存在，则从磁盘上读到内存中，再从内存中读取，逻辑度次数加1，物理读次数也加1。
1.物理读(physical read)
当数据块第一次读取到,就会缓存到buffer cache 中,而第二次读取和修改该数据块时就在内存buffer cache 了 以下是例子:
1.1 第一次读取:
C:/Documents and Settings/Paul Yi>sqlplus "/as sysdba"
SQL*Plus: Release 9.2.0.4.0 - Production on Thu Feb 28 09:32:04 2008
Copyright (......
阅读全文
实现原理：
使用SurfaceView一直重绘实现该动画效果
先看效果图：
代码实现：
a，黑块渐渐消失，最后显示图片
package com.open.turnpage;
import android.graphics.Bitmap;
import android.graphics.Canvas;
import android.graphics.Color;
import android.graphics.Paint;
import android.graphics.PaintFlagsDrawFilter;
import android.graphics.Rect;
import android.view.SurfaceHolder;
/**
*
* @author yanglonghui
*
*/
public class BlackSquareZoomIn implements ITurnPage {
private int duration=850;......
阅读全文
CCHttpRequest 本身是一个CCObject 对象， 用于lua的create函数 默认会retain request对象一次，因此需要在lua的callback函数里面处理结束request之后，需要release对象否则会内存泄露。
实际的引用计数变化的过程如下：
new 引用计数 = 1
autorelease 引用计数先变成2 再变成1 ， 将对象加入自动释放池子里面之后，对象引用计数会+1, 接着会调用对象的release方法，对象引用计数又减去1
retain 引用计数变成 2
start 开始http请求，对象加入schedule 的列表里面 引用计数+1 引用计数变成3
update 过程中，到下一个update......
阅读全文
今天的事太多，没有认真的完成任务，不过把服务器端的文件传输做好了！
明天把服务器端的代码集成起来测试一下，并把网络客户端程序做好！
把代码贴出来吧！便于保存！
头文件：server_udpsocket.h
#ifndef _SERVER_UDPSOCKET_H_#define _SERVER_UDPSOCKET_H_
#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <sys/ioctl.h>#include <pthread.h>
#include <sys/wait.h>#include <sys/socket.h>#include <netinet/in.h>#include <errno.h>#include <s......
阅读全文
http://www.cppblog.com/sicheng/archive/2006/08/04/10851.html
大约每隔十年，都会出现一个编程新概念，宣布自己是以往概念的继承者。我们也再一次相信，从今往后软件比以前更可靠，更容易build，或者更有意思(没
有人相信它会比以前更小或者更快)。在70年代，有结构编程；在80年代，开始了面向对象编程；从90年代中期，出现了范型编程(generic
programming)。范型编程得名于其用模板而使代码重用的高效技术(范型类和范型函数)。
模板类和模板函数都是非常有用的工具。例如sqr()函数可以计算平方数，任何定义了乘法运算的数据类......
阅读全文