0×00
背景最近世界真是越来越不太平了,尤其是对于大部分普通人而言。昨天又传来噩耗,根据网络监测公司BGPMon,Google的公开DNS服务器 IP
8.8.8.8被劫持到了委内瑞拉和巴西超过22分钟。Google DNS 服务器平均每天处理超过1500亿个查询,在被劫持的22分钟里起码几百万个...
分类:
其他好文 时间:
2014-06-09 16:06:38
阅读次数:
333
Web Service 一些对外公开的网络服务接口2011-10-29
14:12商业和贸易:1、股票行情数据 WEB
服务(支持香港、深圳、上海基金、债券和股票;支持多股票同一时候查询)Endpoint:http://webservice.webxml.com.cn/WebServices/Sto...
分类:
Web程序 时间:
2014-06-09 16:04:32
阅读次数:
393
我们以前见到的关于VC++环境下利用APP Wizard
自动生成的MDI的应用程序只支持打开同一文档类型的多个文件,但是不能够同时打开不同种类型的文档。网上的这种公开资料比较少,我在知网上查阅了相关的资料。下面我根据这些资料做一下总结(辛辛苦苦一个一个字码出来的)。下面设计一个能够处理两种文档类型...
分类:
编程语言 时间:
2014-06-09 15:08:09
阅读次数:
380
最近完成了第一个版本Dzz任务板的设计开发,记录下设计思路和完成情况。Dzz任务板是DzzOffice中的团队协作套件中的一款应用,它需要安装在DzzOffice中使用。主界面中需要能够快速简单的创建任务板。管理功能需要能够指定人员建立任务板和全部人员都可以建立任务板。成员可以在公开的任务板中查看企...
分类:
其他好文 时间:
2014-06-09 15:00:50
阅读次数:
216
1 /// 2 ///
字段、方法、属性都可以叫做类的成员Member,它们都需要定义访问级别。 3 ///
访问级别的用处在于控制成员在哪些地方可以被访问,这样达到面向对象中“封装”的目的。 4 /// public:公共成员,完全公开,没有访问限制; 5 ...
分类:
其他好文 时间:
2014-06-08 21:31:24
阅读次数:
471
算法复杂度用来表示在解决某个问题时,算法的性能表现。
复杂度上限,就是某个具体的已经实现的算法能够保证在一定时间内解决问题
复杂度下限,就是通过数学方法证明,所有的算法都必须花费一定的时间才能解决问题
最优化算法,就是可能达到的最小复杂度的算法,通常介于复杂度上限和下限之间
比如排序问题中:
计算模型为决策树
使用比较次数作为开销...
分类:
其他好文 时间:
2014-06-08 18:20:02
阅读次数:
190
在前几个章节中使用了Comparable作为比较函数。比如对于字符串,就是按字母表的顺序进行排序。有时候想要换一种比较方式,该怎么实现呢?
在Java中可以使用Comparator比较器,以下代码展示了字符串之间不同的比较方式。
String[] a;
...
Arrays.sort();
...
Arrays.sort(a, String.CASE_INSENSITI...
分类:
其他好文 时间:
2014-06-08 15:37:08
阅读次数:
201
很多时候排序是为了对数据进行归类,比如对城市进行排序,对员工的职业进行排序。这种排序的特点就是重复的值特别多。
如果使用普通的快排对这些数据进行排序,会造成N^2复杂度,但是归并排序和三路快排就没有这样的问题。
三路快排
三路快排的基本思想就是,在对数据进行分区的时候分成左中右三个部分,中间都是相同的值,左侧小于中间,右侧大于中间。
...
分类:
其他好文 时间:
2014-06-08 15:29:45
阅读次数:
197
排序的应用
排序算法有着广泛的应用。
典型的应用有
对名称进行排序
排序MP3音乐文件
显示Google的搜索结果
按标题顺序列出RSS订阅
排序之后下列问题就变得非常简单了
找出中位数
数据库中的二分查找
找出统计数据中的异常值
在邮箱中找出重复的邮件
不是...
分类:
其他好文 时间:
2014-06-08 14:45:20
阅读次数:
197
问题
给定N个元素的数组,求第k大的数。
特例
当k=0时,就是求最大值,当k=N-1时,就是求最小值。
应用
顺序统计
求top N排行榜
基本思想
使用快速排序方法中的分区思想,使得a[k]左侧没有更小的数,右侧没有更大的数
性能
快速选择算法的复杂度...
分类:
其他好文 时间:
2014-06-08 09:58:08
阅读次数:
211