- 博客(25)
- 收藏
- 关注
RSS订阅原创 多层json数据编码转换
function tb_json_convert_encoding($m, $from, $to) { switch(gettype($m)) { case 'integer': case 'boolean': case 'float': case 'double': case 'NULL': return $m;
2013-12-18 11:54:34
666
原创 直道相思了无益,未妨惆怅是清狂
有美人兮，见之不忘，一曰不见兮，思之如狂。天不老，情难绝。心似双丝网，中有千千结。人生自是有情痴，此恨不关风与月只愿君心似我心，定不负相思意明月楼高休独倚，酒入愁肠，化作相思泪直道相思了无益,未妨惆怅是清狂
2013-11-21 20:37:43
1011
原创 多线程快速抓取网页
一段简单的代码，用于抓取wiki百科数据，简单的多线程编程例子，很少占内存，线程数开大了后效率很高。import sys, thread, threading, time;import commandsfinish_num = 0;mutex = threading.Lock();def extract_qid(id, num_of_thread): try:
2013-11-15 19:55:23
710
1
原创 并查集用法一例
题目：有一个相似属性列表，每一行有一些属性，属性间"\t"分割。若某两行有一个属性相同，则认为他们都相似，要求将其合并。比如相似属性表：生日 出生日期 出生日身高 身长出生年月日 出生时间 出生日期我们要做的是合并为 “生日 出生日期出生日期 出生年月日出生时间”code如下：#!/usr/bin/env python#!-*- coding:ut
2013-10-24 13:17:43
460
转载 N皇后高效算法
#include #include #include long sum = 0, upperlim = 1;void test(long row, long ld, long rd){ if (row != upperlim) { long pos = upperlim & ~(row | ld | rd); while (pos) { long p =
2013-05-30 15:52:30
483
原创 邻接表和邻接矩阵
//graph.htypedef int InfoType;#define MAXV 100//最大顶点个数//定义邻接矩阵类型typedef struct{ int no;//顶点标号 InfoType info;//顶点其他信息，这里用于存放权值}VertexType;//顶点类型typedef struct//图的定义{ int edges[MAXV]
2013-05-30 15:00:08
707
原创 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,c;static int Sum;//声明静态数据成员};int Myclass::Sum=0;//定义并初始化静态数据
2013-05-30 14:53:25
695
原创 循环链表 约瑟夫环
//约瑟夫环问题，n个人，从k个人开始报数，喊道m的人出列#include #define ERROR 0using namespace std;typedef struct LNODE{ int data; struct LNODE *link;}LNODE,*linklist;void jos(int n,int k,int m)//n为总人数，k为第一个报数的人，m为出列者喊
2013-05-27 22:42:45
599
原创 快速排序算法
#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-1; int tmp; for(int j=p;j<=r-1;j++){ if(a[j]<=x
2013-05-27 19:16:40
410
原创 统计1到n中1的出现个数
例如1到12中一出现了5次：1,10,11,12#includeusing namespace std;int numof1(int n){ int m = 0; while(n){ m +=((n % 10 == 1)?1:0); n = n / 10; } return m; } int ma
2013-05-27 15:20:07
569
原创 八皇后问题
#include#includeusing namespace std;#define N 100//n皇后int sum=0;//第几个解int x[N]={0};//x[i]=j代表在第i行的j列放置皇后 int judge(int k) //判断新加皇后是否符合要求{ for(int i=1;i<k;i++) if(abs(k-i)
2013-05-23 17:03:11
626
原创 PLSA详解推导
PLSA的概率图模型如下其中D代表文档，Z代表隐含类别或者主题，W为观察到的单词，表示单词出现在文档的概率，表示文档中出现主题下的单词的概率，给定主题出现单词的概率。并且每个主题在所有词项上服从Multinomial 分布，每个文档在所有主题上服从Multinomial 分布。整个文档的生成过程是这样的：(1) 以的概率选中文档；(2
2013-05-21 19:59:37
1658
原创 用位运算实现加减乘除（C）
#include using namespace std;int plus(int num1,int num2 ){ return num2 ? plus((num1^num2),(num1&num2)<<1):num1;}int negtive(int a) //取补码 { return plus(~a, 1); } int Sub(int a, in
2013-05-20 10:59:42
718
转载 PLSA详细介绍
1.引子Bag-of-Words 模型是NLP和IR领域中的一个基本假设。在这个模型中，一个文档(document)被表示为一组单词(word/term)的无序组合，而忽略了语法或者词序的部分。BOW在传统NLP领域取得了巨大的成功，在计算机视觉领域(Computer Vision)也开始崭露头角，但在实际应用过程中，它却有一些不可避免的缺陷，比如：稀疏性(Sp
2013-05-16 10:28:40
5179
原创 0-1背包问题
#includeusing namespace std;#define NEM 5//每个物品的重量#define WI 10//背包总容量int max(int a,int b){ return a>b?a:b;}int main(){ int w[NEM]={0}; cout<<"please put in the wight of every
2013-05-15 15:50:51
504
原创 经典智力题【6】灯泡开关问题
“你面前有一百个灯泡，排成一排……”一百个灯泡排成一排，第一轮你把他们全都打开亮着，然后第二轮，你每隔一个灯泡关掉一个，这样所有排在偶数的灯泡都被关掉了。然后第三轮，你每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开（也就是说将所有排在3的倍数的灯泡的开关状态改变）。以此类推，你将所有排在4的倍数的灯泡的开关状态改变，然后将排在5的倍数的灯泡开关状态改变……第100轮的时
2013-05-14 18:56:29
3142
原创 经典智力题【5】排列组合题
“你有一个横6竖6的方格……”你现在在左上第一个格子里，你的任务是移动到最右下脚的格子里，你每次只能向右或者向下移动，不能斜向移动，也不能后退。你能找出几种方法移动到最右下脚的格子？最佳答案：252种。从对称的角度思考这个问题。随便挑选一个格子，假设你从出发点有n种方法从到达与所选格子上边相邻的格子，m种方法到达与它左边相邻的格子。想想看，从
2013-05-14 18:53:28
1567
原创 经典智力题【4】海盗分金子问题的改进版
“100个完美的逻辑学家坐在一个房间里……”这是一个电视真人秀节目，节目里100个拥有完美无瑕逻辑推理能力的人围成一圈坐在一个房间里。在进入房间前，这100个人被告知，100个人中至少有一个人的额头是蓝色的。你可以看见别人额头的颜色，但无法看到自己的，你需要对自己额头是不是蓝色进行猜测，在房间的灯被关掉时，如果你推测出你的额头是蓝色的，你需要站起来离开房间。然后房间的灯被再次打开，
2013-05-14 18:34:33
1242
原创 经典智力题【3】
“外星人打算将地球用来种蘑菇，并且已经抓了十个人类……”外星人用这十个人代表地球60亿人口，将通过外星人的方式来测试这十个人，决定地球是不是有资格加入跨星际委员会，如果没有，就把地球变成一个蘑菇农场。明天，这十个人将被关在一间漆黑的屋子里前后排成一队，外星人将给每个人戴一顶帽子，帽子为紫色或者绿色，然后外星人会将灯打开，这十个人每个人都无法看见自己头上的帽子是什么颜色，但可以看见排
2013-05-14 18:33:00
805
转载 经典智力题【2】
问题：“你前面站了5个人，他们中间只有一个人讲真话……”你只知道他们五个中有一个只讲真话，但其余四个，他们有时候讲真话，有时候讲假话，只有一点可以确定，这四个人将真话和假话有个规律：如果这次讲了真话，下次就会讲假话，如果这次讲假话，下次就讲真话。你的任务是，把五个人中那个只讲真话的人找出来。你可以问两个问题，两个问题可以向同一个人发问，也可以分别问两个人。你该问什么问题？小提示：你
2013-05-14 18:31:08
939
原创 经典智力题【一】十二个球有一个球与其他重量不同，试着三次找出
找异类球。题目中只告诉有一个球重量与其他不同，并未告诉是重还是轻，这是一个小陷阱。因此需要使用标准球的信息。第一次分成3组，每组4个球，去其中两组，放到天平上，比较重量。 此时天平会出现两种情况：平或者不平。【1】天平平的时候说明这八个球质量都相等，为标准球。剩下4个球中有一个异类球。第二次称量从八个标准球中取三个（也可以选两个）以为A，从剩下的4个球中取三个记为B，上天平比较
2013-05-14 18:20:47
2212
原创 诚实人与撒谎人
题目：有两个人一个只说真话，一个只说假话。他们背后有两扇门，一扇天堂一扇地狱。只能问某一个人一个问题请找出哪个是通向天堂的路 答案：问题是“另一个人会告诉我哪个是天堂的门” （问题里需要包含两个人的信息，不然无法判断）
2013-05-14 17:51:52
784
原创 大数乘法
#include #include using namespace std; void multiply (const char *a, const char *b){ int i,j,la,lb; la=strlen(a); lb=strlen(b); int *s=(int *)malloc(sizeof(int)*(la+lb)); //int*s=new i
2013-05-14 17:05:16
441
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人