求字符串中满足所有字符个数相等的最长子串长度

求字符串中各个字符数相等的最长子串,一种O(n)方法

2014-10-18 11:19:51

阅读数 656

评论数 0

多层json数据编码转换

function tb_json_convert_encoding($m, $from, $to) {     switch(gettype($m)) {     case 'integer':     case 'boolean':     case 'float':     case...

2013-12-18 11:54:34

阅读数 505

评论数 0

直道相思了无益,未妨惆怅是清狂

有美人兮,见之不忘,一曰不见兮,思之如狂。 天不老,情难绝。心似双丝网,中有千千结。 人生自是有情痴,此恨不关风与月 只愿君心似我心,定不负相思意 明月楼高休独倚,酒入愁肠,化作相思泪 直道相思了无益,未妨惆怅是清狂

2013-11-21 20:37:43

阅读数 745

评论数 0

多线程快速抓取网页

一段简单的代码,用于抓取wiki百科数据,简单的多线程编程例子,很少占内存,线程数开大了后效率很高。import sys, thread, threading, time; import commands finish_num = 0; mutex = threading.Lock(); de...

2013-11-15 19:55:23

阅读数 430

评论数 1

并查集用法一例

题目:有一个相似属性列表,每一行有一些属性,属性间"\t"分割。若某两行有一个属性相同,则认为他们都相似,要求将其合并。比如相似属性表: 生日 出生日期 出生日 身高 身长 出生年月日 出生时间 出生日期 我们要做的是合并为 “生日 出生日期 出生日期 出生年...

2013-10-24 13:17:43

阅读数 357

评论数 0

mark

从今天起,争取每周一篇博客,在学习工作之余记录下自己的成长历程。。regards

2013-10-20 20:47:33

阅读数 289

评论数 0

N皇后高效算法

#include #include #include long sum = 0, upperlim = 1; void test(long row, long ld, long rd) { if (row != upperlim) { long pos = upperl...

2013-05-30 15:52:30

阅读数 352

评论数 0

邻接表和邻接矩阵

//graph.h typedef int InfoType; #define MAXV 100//最大顶点个数 //定义邻接矩阵类型 typedef struct { int no;//顶点标号 InfoType info;//顶点其他信息,这里用于存放权值 }VertexTyp...

2013-05-30 15:00:08

阅读数 494

评论数 0

static this指针 一例

#include using namespace std; class Myclass { public: Myclass(int a,int b,int c); void GetSum() ;//{cout<<sum<<endl;}; private: int a,b,...

2013-05-30 14:53:25

阅读数 573

评论数 0

循环链表 约瑟夫环

//约瑟夫环问题,n个人,从k个人开始报数,喊道m的人出列#include #define ERROR 0 using namespace std; typedef struct LNODE{ int data; struct LNODE *link; }LNODE,*linklist; ...

2013-05-27 22:42:45

阅读数 436

评论数 0

快速排序算法

#include using namespace std; void exchang(int *a,int *b){ int tmp=*a; *a=*b; *b=tmp; } int patition(int a[],int p,int r){ int x=a[r]; int i=p-...

2013-05-27 19:16:40

阅读数 331

评论数 0

统计1到n中1的出现个数

例如1到12中一出现了5次:1,10,11,12 #include using namespace std; int numof1(int n){ int m = 0; while(n){ m +=((n % 10 == 1)?1:0); ...

2013-05-27 15:20:07

阅读数 411

评论数 0

八皇后问题

#include #include using namespace std; #define N 100//n皇后 int sum=0;//第几个解 int x[N]={0};//x[i]=j代表在第i行的j列放置皇后 int judge(int k) //判断新加皇后是否符合要求 {...

2013-05-23 17:03:11

阅读数 544

评论数 0

PLSA详解推导

PLSA的概率图模型如下 其中D代表文档,Z代表隐含类别或者主题,W为观察到的单词,表示单词出现在文档的概率,表示文档中出现主题下的单词的概率,给定主题出现单词的概率。并且每个主题在所有词项上服从Multinomial 分布,每个文档在所有主题上服从M...

2013-05-21 19:59:37

阅读数 1047

评论数 0

用位运算实现加减乘除(C)

#include using namespace std; int plus(int num1,int num2 ) { return num2 ? plus((num1^num2),(num1&num2)<<1):num1; } int negtive(int a) ...

2013-05-20 10:59:42

阅读数 473

评论数 0

PLSA详细介绍

1.引子 Bag-of-Words 模型是NLP和IR领域中的一个基本假设。在这个模型中,一个文档(document)被表示为一组单词(word/term)的无序组合, 而忽略了语法或者词序的部分。BOW在传统NLP领域取得了巨大的成功,在计算机视觉领域(Computer Vision)也开始...

2013-05-16 10:28:40

阅读数 614

评论数 0

0-1背包问题

#include using namespace std; #define NEM 5//每个物品的重量 #define WI 10//背包总容量 int max(int a,int b){ return a>b?a:b; } int main(){ int...

2013-05-15 15:50:51

阅读数 411

评论数 0

经典智力题【6】灯泡开关问题

“你面前有一百个灯泡,排成一排……” 一百个灯泡排成一排,第一轮你把他们全都打开亮着,然后第二轮,你每隔一个灯泡关掉一个,这样所有排在偶数的灯泡都被关掉了。 然后第三轮,你每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开(也就是说将所有排在3的倍数的灯泡的开关状态改变)。 以此类推...

2013-05-14 18:56:29

阅读数 939

评论数 0

经典智力题【5】排列组合题

“你有一个横6竖6的方格……” 你现在在左上第一个格子里,你的任务是移动到最右下脚的格子里,你每次只能向右或者向下移动,不能斜向移动,也不能后退。 你能找出几种方法移动到最右下脚的格子? 最佳答案: 252种。 从对称的角度思考这个问题。 随便挑选一个格子,假设...

2013-05-14 18:53:28

阅读数 583

评论数 0

经典智力题【4】海盗分金子问题的改进版

“100个完美的逻辑学家坐在一个房间里……” 这是一个电视真人秀节目,节目里100个拥有完美无瑕逻辑推理能力的人围成一圈坐在一个房间里。在进入房间前,这100个人被告知,100个人中至少有一个人的额头是蓝色的。你可以看见别人额头的颜色,但无法看到自己的,你需要对自己额头是不是蓝色进行猜测,在...

2013-05-14 18:34:33

阅读数 653

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭