摘要: 设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<... 阅读全文
posted @ 2008-11-06 00:09 哈哈熊 阅读(5583) 评论(1) 推荐(0) 编辑
摘要: 问题:给定一个数组,要求向左或向右循环移动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());2. 最大公约数int gcd(int m, i... 阅读全文
posted @ 2008-10-26 13:48 哈哈熊 阅读(527) 评论(0) 推荐(0) 编辑
摘要: 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 aware t... 阅读全文
posted @ 2008-06-25 00:11 哈哈熊 阅读(521) 评论(0) 推荐(0) 编辑
摘要: 在博客园混了很久了,写的不多看的多。今天发个求职信息,大家看看有没有合适的不?现在研二,去年课上完后在学校就没什么事了。去年下半年在北京一个公司实习了半年。我今年年底毕业,也不知道现在能找工作签约不?不能签就打算继续实习吧。.NET 5年经验 从03年4月开始学习.NET算到现在正好5年了。本科到现在几年大部分时间是用ASP.NET做Web开发,校园网站(www.stuplaza.net)、校外网... 阅读全文
posted @ 2008-02-21 00:12 哈哈熊 阅读(708) 评论(2) 推荐(0) 编辑
摘要: OpenLayers是一个非常不错的开源的GIS库,纯js编写。我实习的公司原本打算开发一套自己的客户端API,在开发过程中发现OpenLayers的设计和我们自己的设计有很多相似的地方,而且OpenLayers本身已经比较完善。所以在后期,我们放弃了自己开发的API,转向了OpenLayers,结合我们已经开发的那一部分,将OpenLayers的修改成符合我们需求。目前大部分地方完成了,现在的主... 阅读全文
posted @ 2008-01-10 15:50 哈哈熊 阅读(3193) 评论(2) 推荐(0) 编辑
摘要: 好多时候写的js在Firefox下面调试通过,可是拿到IE下面确运行不了,找了半天错误,最后发现原来是一个小小的逗号引发的悬案。比如定义一个对象var abc = {a: null,b: "haha",c: function(){},}这段js在FF下面是没有问题的,可是到了IE确不行。就是因为最后的那个逗号,如果去掉那个逗号就可以了。 阅读全文
posted @ 2007-12-07 11:27 哈哈熊 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 在程序中要生成很多的HTML,Dom方式比较自然,但是很满,innerHTML的方式快,但是看起来又不够自然,所以我决定写一个简单的小工具来结合两者的功能。HElement=Class({strs:null,INSERT_POINT:"__inserPoint__",initialize:function(tagName,back,attributes,intext){attributes=att... 阅读全文
posted @ 2007-11-30 13:00 哈哈熊 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 前几天装了ubuntu,把以前在Windows下的应用基本都转移到了linux下来了。linux用起来很多方面还是不如Windows方便。比如说界面很难配置的比Windows好看,呵呵,我比较看重这个,什么东西都要讲究个用着舒心是吧。另外很多软件在linux下面没有对应的,即使有很多时候也比Windows下面的体验差一些。比如说QQ,LumaQQ是个好东西,但是还是有多问题,在我这里经登不上,而且... 阅读全文
posted @ 2007-03-04 00:05 哈哈熊 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 学计算机很多年了,对于计算机的认识也不断的加深,当然更多的是在计算机软件方面。从以前用QBasic做一些小游戏开始,一路学了C、VB、C++、C#、Java、Python等。学了一大堆乱七八糟的东西,可是上了CSDN论坛看别人的提问,还是大多不会回答。自己总结了一下,大概有两个原因。一、自己没有实际做一些实际项目的经验;二、自己对于所学的各方面的知识都不够深入。所以面对工程技术实际中的问题,总是面... 阅读全文
posted @ 2007-01-16 02:44 哈哈熊 阅读(263) 评论(0) 推荐(1) 编辑