baidai9885-CSDN博客

转载求逆序对数

设A[1..n]是一个包含N个非负整数的数组。如果在i〈 j的情况下，有A〉A[j]，则(i,j)就称为A中的一个逆序对。例如，数组（3，1，4，5，2）的“逆序对”有<3,1>,<3,2><4,2><5,2>，共4个。使用归并排序可以用O(nlogn)的时间解决统计逆序对个数的问题定义：对于一个给定的数列,如果有i<j...

2008-11-06 00:09:00 122

转载 Rotate Array 向左或向右循环移动数组

问题：给定一个数组，要求向左或向右循环移动k位如 1,2,3,4,5,6,7,8,9 向左循环移动移动3位变成4,5,6,7,8,9,1,2,3 答案： 1. 反转数组 reverse(v.begin(), v.begin() + k); reverse(v.begin() + k, v.end()); reverse(v.begin(), v.end())...

2008-10-26 13:48:00 85

转载 The only thing doesn't change is change itself.

I watched an video about SOA on youtube today. After talking a lot of things, the presenter give us the point why we need SOA: Change. SOA make the IT system more flexible. On catching this, I a...

2008-06-25 00:11:00 362

转载找工作啦（.NET JS) 北京

在博客园混了很久了，写的不多看的多。今天发个求职信息，大家看看有没有合适的不？现在研二，去年课上完后在学校就没什么事了。去年下半年在北京一个公司实习了半年。我今年年底毕业，也不知道现在能找工作签约不？不能签就打算继续实习吧。 .NET 5年经验从03年4月开始学习.NET算到现在正好5年了。本科到现在几年大部分时间是用ASP.NET做Web开发，校园网站(www.st...

2008-02-21 00:12:00 90

转载 OpenLayers的VML渲染速度优化

OpenLayers是一个非常不错的开源的GIS库，纯js编写。我实习的公司原本打算开发一套自己的客户端API，在开发过程中发现OpenLayers的设计和我们自己的设计有很多相似的地方，而且OpenLayers本身已经比较完善。所以在后期，我们放弃了自己开发的API，转向了OpenLayers，结合我们已经开发的那一部分，将OpenLayers的修改成符合我们需求。目前大部分地...

2008-01-10 15:50:00 543

转载 FireFox与IE下面的小差别，逗号

好多时候写的js在Firefox下面调试通过，可是拿到IE下面确运行不了，找了半天错误，最后发现原来是一个小小的逗号引发的悬案。比如定义一个对象 var abc = { a： null, b: "haha", c: function(){}, } 这段js在FF下面是没有问题的，可是到了IE确不行。就是因为最后的那个逗号，如果去掉那个逗号就...

2007-12-07 11:27:00 58

转载 Dom and innerHTML

在程序中要生成很多的HTML，Dom方式比较自然，但是很满，innerHTML的方式快，但是看起来又不够自然，所以我决定写一个简单的小工具来结合两者的功能。 HElement=Class({ strs:null, INSERT_POINT:"__inserPoint__", initialize:function(ta...

2007-11-30 13:00:00 43

转载自由之旅

前几天装了ubuntu，把以前在Windows下的应用基本都转移到了linux下来了。linux用起来很多方面还是不如Windows方便。比如说界面很难配置的比Windows好看，呵呵，我比较看重这个，什么东西都要讲究个用着舒心是吧。另外很多软件在linux下面没有对应的，即使有很多时候也比Windows下面的体验差一些。比如说QQ，LumaQQ是个好东西，但是还是有多问题，在我这里经登...

2007-03-04 00:05:00 52

转载软件思考（一）

学计算机很多年了，对于计算机的认识也不断的加深，当然更多的是在计算机软件方面。从以前用QBasic做一些小游戏开始，一路学了C、VB、C++、C#、Java、Python等。学了一大堆乱七八糟的东西，可是上了CSDN论坛看别人的提问，还是大多不会回答。自己总结了一下，大概有两个原因。一、自己没有实际做一些实际项目的经验；二、自己对于所学的各方面的知识都不够深...

2007-01-16 02:44:00 69

baidai9885的博客