自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(6)
  • 资源 (1)
  • 收藏
  • 关注

原创 新一代移动通讯

china unicom 中国联通垄断了iphone在国内的销售,同时国内行货手机都严格掉了wifi。这对于我们来说无疑是一种莫大的损失!   难以想象,一届政府提出了和谐社会,可是所谓的和谐竟是这么“和谐”。   其实WIFI上面并没有什么不和谐的东西,只是阉割掉WIFI后运营商会大力推销他们的3G业务,企图用3G的高速,来弥补WIFI的缺失。可是我们怎么上网,是我们的自由,不是政府的权利!  

2010-03-15 19:50:00 418

原创 算法导论中的堆排序算法时间复杂度推导

maxheapify的复杂度是o(lgn),而建立最大堆的复杂度是o(n),那么是不是堆排序算法的复杂度就是二者相乘呢?当然不是,怎么可能这么简单首先,在建立一次最大堆,消耗n的时间,继续执行,每次将最大的数(根节点)选出来,然后maxheapify,直到将整个数组的元素历遍完毕。好了,回顾一遍堆排序算法后,开始正式推导。首先,设堆的大小为n,堆的高度为lgn,设当前元素所在的高度为h

2010-03-15 19:48:00 1156

原创 堆排序算法时间复杂度推导

maxheapify的复杂度是o(lgn),而建立最大堆的复杂度是o(n),那么是不是堆排序算法的复杂度就是二者相乘呢?当然不是,怎么可能这么简单首先,在建立一次最大堆,消耗n的时间,继续执行,每次将最大的数(根节点)选出来,然后maxheapify,直到将整个数组的元素历遍完毕。好了,回顾一遍堆排序算法后,开始正式推导。首先,设堆的大小为n,堆的高度为lgn,设当前元素所在的高度为h

2010-02-05 22:37:00 2631

原创 明天回家

   在学校几天的学习生活很快就结束了,这几天里面学的东西不是很多,可能是大家都不在身边的原因吧, 自己很无聊眼看已经放假一个星期了, 很快就是小年了 , 这个小年还可以在家过, 呵呵 ,。不知道以后的年在哪过, 希望自己一直能忙碌起来, 多学习学习,这几天看算法导论,有点心得,   首先就是在基础只是里面的时间复杂性的计算。在看这些的时候,我只是尽量回想以前老师讲过的知识 , 但是发

2010-02-03 23:08:00 400

原创 从一名学生角度来看google退出

   我是一名普通大学生而已,对于GOOGLE的退出,我感到很遗憾,我不想要参与什么政治,只是想单纯的找一些编程方面的东西 ,用GMAIL,GOOGLE CALENDAR ,GOOGLE READER什么的。我们学校的老师,有的项目在GOOGLE的平台上面,对GOOGLE以来比较大,去年GOOGLE第一次被和谐的时候,他的很多有用的东西就都没了,这对于一个对国家很有贡献的老师来说,很不公平,但

2010-01-16 23:06:00 330

原创 密码学错题的思考

 虽然老师说,密码学最后一道题的第三问出错了,但是他还说,“那个问题能做,只是你们的功力不够深厚”。    经过一番思考后,我认为,做不了。因为之所以最后一道题出问题,是因为老师没考虑到加法的结果是取模运算之后的,也就是加密完的密文 ,是经过取余之后得到的。    于是想到了离散对数问题,求一个对数很简单,但是离散对数也是因为做完N次方之后进行了模运算,所以我感觉这道题做不了,因为求解

2009-12-18 17:04:00 485 1

对偶相关理论

这是一个关于优化 对偶理论的一个PDF ,里面介绍了 强对偶和弱对偶,以及对偶间隙

2013-05-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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