lwl_ls-CSDN博客

原创 Permutation available for duplicate element

const int N=10;int pcnt[N], u_cnt;char s[N],ps[N];void Permu(char *pch, int *pint){ char *pch2=pch; int *pint2=pint; while(pch2 swap(pch, pch2), swap(pint, pint2); (*pint)--; if(*pint==0)

2008-01-01 12:48:00 668

转载 SEO,为什么要强调内部链接策略?

[蛙蛙]c# 12:57:00为什么要强调内部链接策略?因为内链具有以下优势：1、大型网站海量的数据使内链的优势远远大于外链。外链的数量可能几千几万几十万，但是大型网站拥有成百万上千万甚至上亿的海量网页内容，如果用这些海量的网页做内链的建设，优势是很明显的。2、网站内的网页间导出链接是一件很容易的事情。3、提高搜索引擎对网站的爬行索引效率，增强收录，也有利于PR的传递。4、集中主题，使该

2007-12-29 13:33:00 653

It is a good joy to play football today.I was a little tired this afternoon and did not want to go for football at first.But Liushan invited some classmates, so I went.Once there was a good chance for

2007-12-27 23:51:00 706

转载 Lucene：基于Java的全文检索引擎简介

2007-12-24 12:21:00 599

转载常见的搜索优化策略

现在acm的难度不断增加，简单的常规的搜索算法，(因为这些搜索的本质是盲目搜索)已经不能很好地解决问题，下面介绍一些常见的优化方式首先是深度优先搜索，对于DFS的优化主要是在时间复杂度上的，方法也有很多种，但是无论是何种优化方式，其本质都是通过减少扩展点的数量来降低时间复杂度的，当然减少的只能是那些不含可行解，或是不含最优解的状态。常见的优化方式主要有以下几种:1．剪枝当我们发现某

2007-12-22 12:55:00 1595

原创 the song 奔跑 in the evening to cerebrate Christmas

AHe and me sang the song 奔跑 in the evening to cerebrate Christmas.We were not familiar with the sone(we still forgot the some word of the sone at the last day).So we sang again and again during the se

2007-12-22 12:13:00 794

转载 Search Techniques 搜索方式

原文：http://www.oiers.cn/usaco%20training/11-401.asp.htm样例: n 皇后问题 [经典问题]将 n 个皇后摆放在一个 n x n 的棋盘上，使得每一个皇后都无法攻击到其他皇后。深度优先搜索 (DFS)显而易见，最直接的方法就是把皇后一个一个地摆放在棋盘上的合法位置上，枚举所

2007-12-22 10:57:00 1568

转载国外IT网站

给大家介绍点国外的IT网站－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－　1、Cnet：全球第一大IT门户，注重业界新闻。　　口号为：“tech news first”(科技新闻首选)。凸现新闻性，First在这里有速度，也有深度的内在含义。业界重大新闻和动态基本能够保持最快速，而且不失深度的报道。　　网站内容主要分六大板块：企业(Ente

2007-12-21 01:07:00 5477

转载 Wimax论坛发展大事记

Wimax论坛发展大事记 (2005-06-23 09:13:05)

2007-12-20 17:16:00 1151

转载 WiMAX技术到底是什么? 究竟何谓WiMAX？

究竟何谓WiMAX？ WiMAX全称为World Interoperability for Microwave Access，即全球微波接入互操作性。WiMAX的另一个名字是802.16。 IEEE802.16标准，又称WiMAX，或广带无线接入(Broadband Wireless Access，BWA)标准。它是一项无线城域网(WMAN)技术，是针对微波和毫米波频段提出的一种新

2007-12-20 17:11:00 3274

原创 my lovely danw ^_^

有时烦躁睡不着觉时,想去和danw一起那些动人情景，就会安宁静心很多。我最早的记忆是自己不会走路，只会爬的时候。不知danw长大后，是否会记得这些儿时的欢笑时光。去年过年我们去姥姥家。老爸老妈，danw和我，走路去。抱着小danw刚踏上新铺建的宽敞的公路，小家伙闹着就要下来走路——那时她刚学走路。拗不过她，只好顺她意。她一下来，左移一步，右移一步，笑嘻嘻地摆来摆去就是不往前走。(我知道这将是美好的

2007-12-19 23:25:00 826

转载无线宽带厂商前景看好称WiMax的发展潜力巨大

无线宽带厂商前景看好称WiMax的发展潜力巨大 http://tech.tom.com　 2004年06月04日 07:56　　来源:赛迪网　　

2007-12-19 16:56:00 597

转载商业周刊：失读症造就成功企业家

当影像和信息服务提供商Jupitermedia的CEO阿兰·默克勒(Alan Meckler)1965年被哥伦比亚大学录取时，校长办公室曾经通知他，他的大学能力考试得分是在所有学生中排在最后面。他回忆道：“我的英语只得了405分或410分，在当时的条件下，只要你写对自己的名字，就能得到400分。尽管如此，我很快就成为优秀学生，并在大学二年级时因为一篇散文而获奖。” 　　很多年之后，默克勒直到5

2007-12-19 12:36:00 785

转载纽约时报：谷歌与微软的网络大战

谷歌CEO施密特欲挑战微软CEO鲍尔默和创始人盖茨　　导语：《纽约时报》今天发表分析文章称，多年前，谷歌在首次研发Gmail时还是忐忑不安，唯恐得罪了自己的客户雅虎和软件巨擘微软。如今，发展壮大的谷歌在进军在线软件市场已是咄咄逼人，毫不掩饰挑战微软的野心。　　两大巨头的“云计算”之争　　作为一名计算机科学家出身的企业高管，埃里克·施密特(Eric Schmidt)的职业生涯里，大部分时

2007-12-19 12:33:00 1148

原创 sizeof with base class

#include iostream>#include cstring>using namespace std;class A...{public: A():c(2)...{}; // c : must be initialized in constructor base/member initializer list int getC()...{ return c;

2007-12-17 15:16:00 646

原创盖茨:软件开发不只是坐在办公室里猛写代码

盖茨:软件开发不只是坐在办公室里猛写代码2007.12.17 来自：赛迪网　共有评论(2)条发表评论 [收藏到我的网摘]12月17日消息，据国外媒体报道，微软董事长比尔·盖茨近日表示，软件开发并不是一项封闭的工作，仅仅坐在办公室里写代码是行不通的。盖茨认为，无论是现在还是将来，很多有影响力的工作都与软件有关。而软件开发并不是一项封闭的工作，沟通技巧和

2007-12-17 12:37:00 557

转载互联网死亡机率最大十大网站

2007.12.17 来自：走进中关村　共有评论(3)条发表评论 [收藏到我的网摘]从1994年互联网元年至今，中国的互联网已经走过了十多个年头，历经了烧钱、泡沫、跳水、蛰伏、苦撑，直至再度奋起，千淘万漉，吹尽狂沙。回首12年历程，中国互联网发展上演了一幕从无到有、从小到大、跌宕起伏、令人荡气回肠的悲喜剧。一夜之间，它神话般地被推向顶峰，让所有和互

2007-12-17 12:31:00 1389

原创 get quotient without division and multiplication

unsigned int NDivide3(unsigned int n)...{ unsigned int ans=0,i,b; while(n>3)...{ b=n>>2; ans+=b; n=n^3+b; } if(3==n) return ++ans; else return ans;}

2007-12-17 09:12:00 546

原创 the memory of virtual base class of C++

class X ...{}; class Y : public virtual X ...{}; class Z : public virtual X ...{}; class A : public Y, public Z ...{}; class A2: public virtual Y, public virtual Z ...{}; int main()...{ coutsizeo

2007-12-16 23:58:00 574

原创 DFS

struct node...{ int id; int w; node* next;};struct arr_node...{ int id; node* head;};arr_node a[N];int color[N],d[N],f[N],from[N],time;void Init()...{ int i; for(i=0;in;i++)...{ color[i]=0

2007-12-15 14:51:00 654

原创阿河和我将要在18号圣诞晚会唱的歌

奔跑演唱：黄征&羽凡&海泉作曲：黄征&羽凡&海泉作词：黄征编曲：胡海泉速度七十迈心情是自由自在希望终点是爱琴海全力奔跑梦在彼岸我们想漫游世界看奇迹就在眼前等待夕阳染红了天肩并着肩许下心愿随风奔跑自由是方向追逐雷和闪电的力量把浩瀚的海洋装进我胸膛即使再小的帆也能远航随风飞翔有梦作翅膀敢爱敢做勇敢闯一闯哪怕遇见再大的风险再大的浪也会有默契的目光速度七十迈心情是自由自在希望终点是爱琴海全力奔跑梦在

2007-12-15 00:20:00 749

原创 complexity of judging n numbers is sorted or not

my analysis:n! permutations.i times comparation for a permutation.i=1: 1*sikma(k=n to 2)* C(k-1,1)*(n-i-1)! comparations...i=t: t*sikma(k=n to i+1)*C(k-1,t)*(n-t-1)!...i=n-1: (n-1)*sikma(k=n to

2007-12-15 00:02:00 652

原创 implementation of bitmap

#define shift 5#define tail 0x1F#define bitword 32#define N 10000000int a[1+N/bitword];void Set(int i){ a[i>>shift] |= 1}void Clr(int i){ a[i>>shift] &= ~(1}int test(int i){ return a[i>>shift

2007-12-14 10:03:00 584

原创 Young tableau 矩阵搜索的时间复杂度

function go(url) { window.open(url, "_self"); } function OpenInNewWindow(url) { go(url); } <!-- var L_UNDEFINED_TEXT = "“帮助”找不到此内嵌定义。";function Inlin

2007-12-14 09:39:00 1271

转载启发式搜索算法引论------A*算法理论与实践

启发式搜索算法引论------A*算法理论与实践下面是作者的email:EmilMatthew (EmilMatthew@126.com) 英文出处:http://blog.csdn.net/EmilMatthew/archive/2006/10/17/1338808.aspx[ 类别 ]算法实践，人工智能[推荐指数]★★★★★[ 摘要 ]本文介绍了

2007-12-13 11:32:00 1153

转载王选：从Dijkstra谈帅才的洞察力

王选 /* 在文中，王选院士缅怀计算机科学先驱Dijkstra的历史功绩，在技术的时空中浓缩大师的魅力、勾勒计算机科学发展的轨迹。但在缅怀的背后，更值得读者重视的，是王选老师对中国软件产业缺乏既懂管理又懂技术的“师才”的忧虑。 */ 《计算机世界》最近报道了计算机科学先驱Dijkstra于8月上旬逝世的消息。Dijkstra被西方学术界称为“结构程序设计之父”和“先

2007-12-13 10:58:00 854

原创 nervous

I feel nervous when facing with my mentor: Mrs Bian.It has becomes a habbit, sigh.When I am in this kind of nervous, my performance becomes bad.have to find a way to be free and confident facing Mrs B

2007-12-12 23:24:00 726

原创 search the longest common substr in 2 strings

不知道是MS推出了新技术对我的引导还是自己一直认为自己要有所人生的突破的源由,想开发一套ERP系统,以后没有钱了好坐在家里卖(~_~),想开发一些基于条形码系列的软件,因为最近两年都是在修改与条码枪与PLC有关的自动化控制方向的软件系统,但感觉这方便技术已经比较成熟且新技术要出来也比较慢,如果你要认真学习的话,做这方面也很容易,没有什么技术优势可言,现在做PC应用方向开发的人越

2007-12-12 21:24:00 549

原创 suffix array written by myself

Problem: we want to match string P in string T.len(P)==m, len(T)==nDoubling Algorithm to construct suffix array: O(nlbn) (lb:log2)To match the P in T: O(m+lbn)

2007-12-12 09:15:00 625

转载 Google：当初只是个拼写错误

一切始自一个拼写错误。大卫·维塞(David Vise)在其所著的《撬动地球的Google》(The Google Story)一书中称，谷歌(Google)的创始人们曾花费数天，群策群力为公司起名，但始终没想出来。这时候，有人在白色书写板上写下了一个词Googleplex。这是一个数学术语，意思是1后面跟着101个“0”，它切合了该公司远大的科技意图。将其缩写为“Google”

2007-12-12 01:43:00 851

原创 try google adsense

<script type="text/javascript"

2007-12-12 00:07:00 550

转载哈佛大学图书馆训言

哈佛大学图书馆训言1.此刻打盹，你将做梦；而此刻学习，你将圆梦。2.我荒废的今日，正是昨日殒身之人祈求的明日。3.觉得为时已晚的时候，恰恰是最早的时候。4.勿将今日之事拖到明日。5.学习时的苦痛是暂时的，未学到的痛苦是终生的。6.学习这件事，不是缺乏时间，而是缺乏努力。7.幸福或许不排名次，但成功必排名次。8.学习并不是人生的全部。但，既然连人生的一部分——学习也无法征服，

2007-12-11 22:35:00 2246 2

原创字符串左移I个位置

void Reverse(char *s,int L,int H)...{ while(LH)...{ swap(s[L],s[H]); L++, H--; }}void ShiftI(char *s, int n, int i)...{ // abc1234->cba4321->1234abc Reverse(s,0,i-1); Reverse(s,i,n-1); R

2007-12-09 09:48:00 809

原创 Friends of Google internship

Google internship is such a wonderful experience in my life.In my farewell email, I wrote:a colorful summer.wonderful people, an interesting project, exciting foosball, funny outing, nice food.-------

2007-12-09 00:52:00 1023

原创 sample N个数中随机选M个

void RandomSelectMofN(int *a, int N, int M)...{ // pls refer to Knuths TAOCP int n; srand(unsigned(time(NULL))); for(n=N;n>0;n--)...{ if( rand()%n M )...{ // assume bigrand. coutN

2007-12-09 00:38:00 1148

原创凡事预则立，不预则废

talked with a friend last night.Felt that she doesnt design her future as carefully as before.So I told her about my feel.It is a pity that she said "I never have a plan".

2007-12-08 17:12:00 2176

转载 Steve Jobs-An innovative man

1.Youve got to find what you love, Jobs says 充满魅力的偶像－乔布斯 [ 2006/08/22 22:05 | by chilam ] 650) {this.resized=true; this.width=650;}" />苹果快要发布新版本的操作系统Mac OS X Leopard ，jobs又再展示了他在台上的个人魅力，又让我再崇

2007-12-08 15:42:00 1835 2

原创 Heroes in my heart

http://www.niwosou.com:8080/luceneweb/index.htmlThere are heroes who have influence in my life.I should write them down.(PS: This title has been chosen by a guy who wrote down scientists in his heart.

2007-12-07 11:41:00 1202

原创 KMP

void KMP_MatcherJ(char *T, int nt, char *p, np){ int i,k; int *x=new int[np+1]; // because p[] begins at index 1 PrefixFun(p, np, x); k=0; for(i=1;i while(k>0 && p[k+1]!=T[i]) k=x[k];

2007-12-03 10:56:00 721

原创链表归并排序

Node* MergeSortLinks(Node *h, int n)...{ if(n1) return; int n1,n2,i,t1=0,t2=0; Node *h1,*h2,*hh=NULL,*cur=NULL,*p; n1=n/2, n2=n-n1; p=h; for(i=0;in1;i++) p=p->next; h1=MergeSortLinks(h,n1);

2007-12-03 10:48:00 1486

空空如也

空空如也