－－[2] - cnblogs - 秋色园关键字追寻

2388 -- Who's in the Middle(解题报告)

http://poj.org/problem?id=2388 问题是要从未经过排序的数组中找到中位数。很多人说这题是水题。其实此题不水。只不过测试的数据水了点。应该让排序的代码都超时，就没人说水题了。这题的思想是用快排划分的思想。即数组中以一个数字为分水岭，如果大于该数的数字和小于该数的数字数量相等，则该数就是我们要求的中位数。这样算法的时间复杂度是O(n)，最差为O(n^2)，通过排序的话快排

http://www.cyqdata.cn/cnblogs/article-detail-41362 2011/7/8 5:24:06

Silverlight获取WebHost配置信息--WebClient和XmlSerializer模拟

在我们的silverlight项目中，是被打包为xap zip文件下载到客户端，所以silverlight中的app配置文件我们不能直接修改，而在其宿主web host中的web.config在服务端我们也不能直接访问。在我们的项目中遇见了这个问题所以我就有了此博客。先说明解决这个问题的方案有： 1：调用wcf，webservice，Asp.net页面等服

http://www.cyqdata.cn/cnblogs/article-detail-41318 2011/7/7 10:34:38

[翻译] The Beauty of Closures--C# in Depth

原文链接：The Beauty of Closures--C# in Depth。闭包之美--C# in Depth。不足之处，愿各位不吝指出，交流学习。 Some time soon, I want to write about the va

http://www.cyqdata.cn/cnblogs/article-detail-41293 2011/7/6 5:58:11

Windows Presentation Foundation系列（5）---自定义布局面板

声明：欢迎任何人和组织转载本blog中文章，但必须标记文章原始链接和作者信息。本文链接：http://www.cnblogs.com/leezhm/archive/2011/07/06/2099083.html 开拓进取的小乌龟------->cnBlogs 点滴点点滴滴 Blog 在这

http://www.cyqdata.cn/cnblogs/article-detail-41288 2011/7/6 9:33:37

Sharepoint学习笔记---如何在Sharepoint2010网站中整合Crystal Report水晶报表（显示图片）

上篇贴子讲述了如何显示报表的数据内容，但这样显示出来的报表有个问题，那就是报表中的图片无法显示（如报表的logo，Chart图片等）。网上有贴子讲述此问题，但在Sharepoint2010中貌似有些差异。我们在报表的图片位置查看图片链接时可以看到类似如下内容: http://sharepoint-dev:2010/sites/StarCompany/_layouts/Solutions/Crys

http://www.cyqdata.cn/cnblogs/article-detail-41269 2011/7/5 18:18:20

基于.NET的分词软件设计与实现V4.0--使用SortedList提高分词效率

隔了一段时间，忙其他的去了，下面继续偶之前的分词软件。　　在之前的3个版本里，我们已经实现了分词的基本功能，并对其合理性等作了大量的测试评估工作，但是性能的提升还很不如意，所以这里我提出了使用SortedList提高分词效率的方案。　　C#中提供了众多集合类的数据结构，如大家常用的List<T>，Dictionary<T>等，这里我将着重介绍一下SortedList，并

http://www.cyqdata.cn/cnblogs/article-detail-41166 2011/7/3 10:30:07

基于.NET的分词软件设计与实现V5.0--使用Hashtable和HashSet<T>提高分词效率

上篇使用了SortedList，对分词的性能有了显著的改进，但是有一点偶没有提，那就是构造词典的时间，由于SortedList需要保证元素的有序性，所以对于我使用的20+万的词典来说，构造时间也达到了10秒左右，因此与之前的三个版本相比，虽然分词的性能大幅提升，但总的时间并没有什么改进，所以使用SortedList的方案自然也不可行，那让我们看看之前提到的Hashtable表现如何。一、Hash

http://www.cyqdata.cn/cnblogs/article-detail-41162 2011/7/3 8:39:38

算法--找出数组中出现次数超过一半的数

作者：陈太汉算法--找出数组中出现次数超过一半的数每当我看到经典的算法题，就怀念高中，感觉很多算法题就是高中的题目，谁叫哥只读了个专科，高数基本相当没学。有空要看看高数啊，想当年数学那是相当的...... #include <iostream>using namespace std;c

http://www.cyqdata.cn/cnblogs/article-detail-40980 2011/6/29 16:59:19

真金不怕火炼，用优秀软件堵你们的嘴－－关于《我》文章的几点说明

写了几篇文章，和大家分享我在做共享软件的一些经验，很高兴，能够得大多数朋友的认同，也有个别朋友觉得我是在忽悠，纯粹在做广告。在这里，我有几点想说明一下的。哪怕是判了死刑的犯人，也有申诉的权利，是不是也该给我个机会讲几句呢？1、有人说我的文章是广告，我想，我们在看待一篇文章的时候，要看的是写的东西对你有没有用。如果说，我写的这些都是广告，那么我们是不是也可以认为，关于讲述比尔盖茨辍学创业的文章，也是

http://www.cyqdata.cn/cnblogs/article-detail-40972 2011/6/29 16:59:16

Sharepoint学习笔记---如何在Sharepoint2010网站中整合Crystal Report水晶报表

公司上马新的ERP系统，需要把以前开发的水晶报表结合新的ERP系统整合到Sharepoint2010中，以前曾经尝试在Sharepoint2010中整合水晶报表，但由于当时SAP公司还没推出64bit系统的相关Package，而我们的开发环境和生产环境均为Windows2008 64bit系统，所以只好中止。现在SAP推出了针对64bit的Free Package，所以我们又得已继续实现整合Sha

http://www.cyqdata.cn/cnblogs/article-detail-40957 2011/6/29 7:09:35

有多少爱可以重来 --Visual Studio 2010 的9项改进建议

距Visual Studio 2010发布一年多了，这一年多的时间不知“耀”他们过得如何，是已经分开还是依然在一起？是否还记得当年发布会上，女孩突然出现时给他的惊喜?不过还好，相信大家都有自己的成长与进步，这就是Coding Life，我们都在得失中老去。。。话入正题，本人从2002年接触Dot

http://www.cyqdata.cn/cnblogs/article-detail-40918 2011/6/28 14:57:45

一个带新闻，天气的时钟Widget（二）---皮肤包篇

二。皮肤包的导入与皮肤包的选择 1，皮肤包的导入 1）遍历存储卡skinzip文件夹下的zip包 StringBuilder buffer = new StringBuilder(); // 检查是否存在存储卡

http://www.cyqdata.cn/cnblogs/article-detail-40882 2011/6/27 23:28:55

Android平台的IPC机制的模型（(Inter Process Communications）--Binder

Android平台一个突出的特点就是打破传统应用开发那种程序独立，进程独立的特性，最大限度实现了复用的理念。在传统的平台中，进程是完全独立的，P1和P2直接是完全独立的，像有一道墙一样。而Android平台打破了这道墙，就是android的Binder机制现在来分析下Binder的机制，在传统的平台中，有DCOM，MS等技术，而Binder的本质也是MS技术的衍生假设P

http://www.cyqdata.cn/cnblogs/article-detail-40876 2011/6/27 21:53:29

小温谈数据库优化--数据设计篇

三大范式: 第一范式:指表中不含任何重复数组. 第二范式:在满足第一范式的情况下,该表的其他字段都依赖主键存在. 第三范式:表中所有非主键列均不能依赖于任意其他非主键列. 字段数据类型设计原则: 1.选择能够用来满足列需求的最小数据类型 2.尽可能使用定长数据类型,而不是变长数据类型数据表设计要诀: 适当进行冗余,把一些需要计算字段增加到表里. 最好使用非空字段,然后添加默认值. 为什

http://www.cyqdata.cn/cnblogs/article-detail-40858 2011/6/27 10:14:59

Mongodb源码分析--Replication之OpLog

在之前的文章中，介绍了关于master-slave模式下的主从端代码的执行流程，因为当时篇幅所限，未对oplog的数据结构以及mongodb的local数据库作过多阐述，而这可能会让不知道其内容的朋友看代码时云里雾里找不到头绪，今天我专门用一篇文章来大致解释一下（这些内容可能会在后面章节中有所涉及）。首先

http://www.cyqdata.cn/cnblogs/article-detail-40852 2011/6/27 12:23:43

【原创·教程·连载】《Android之大话设计模式》--设计模式之行为型模式第十四章：模板方法模式人的一生应该这样度过

http://www.cyqdata.cn/cnblogs/article-detail-40822 2011/6/27 4:55:05

Android学习系列(18)--App工程结构搭建

本文算是一篇漫谈，谈一谈关于android开发中工程初始化的时候如何在初期我们就能搭建一个好的架构。关于android架构，因为手机的限制，目前我觉得也确实没什么大谈特谈的，但是从开发的角度，看到整齐的代码，优美的分层总是一种舒服的享受的。从艺术的角度看，其实我们是在追求一

http://www.cyqdata.cn/cnblogs/article-detail-40795 2011/6/26 8:48:34

算法--将数组分成和相等的多个子数组，求子数组的最大个数

作者：陈太汉一个整数数组，长度为n，将其分为m份，使各份的和相等，求m的最大值比如{3，2，4，3，6} 可以分成{3，2，4，3，6} m=1; {3,6} {2,4,3} m=2 {3,3} {2,4} {6} m=3 所以m的最大值为3 算法原理的思想是将大问题转换成小问题。就{3，2，4，3，6}的操作步骤： &nbs

http://www.cyqdata.cn/cnblogs/article-detail-40794 2011/6/26 8:48:34

从零开始，学习windows编程（8）--自己动手，编译CRT

翻开对应VC中的lib目录，是可以看到CRT的lib文件的，我电脑上面路径是“d:\Program Files\Microsoft Visual Studio\VC98\Lib\”，大家可以自己找一下自己的路径。经过上面的文章，我们对它已经有了一定的了解，使用它当然没问题了。那作为程序员，是不是还想看看它是怎么生成的呢？这里，就是讲如何来生成一个CRT库。安装CRT源码

http://www.cyqdata.cn/cnblogs/article-detail-40738 2011/6/24 20:12:35

“领域驱动开发”实例之旅（1）--不一样的开发模式

听说DDD-“领域驱动开发”已经很久了，园子里面已经有不少大牛写过博文介绍，但我一直没有尝试过，直到今年公司的一个项目出现数据库移植，原来的业务逻辑都写在SqlServer的存储过程中，现在要移植到PostgreSQL中，才真切的体会到，再继续走“表驱动开发”的模式，没有好前途了。于是，花了几个星期，来实践一下领

http://www.cyqdata.cn/cnblogs/article-detail-40693 2011/6/24 12:36:52