我是一头小毛驴(Zealot Yin)

摘要: 通过一个目录，了解我的博客的大致内容...阅读全文

摘要: 在一个数组中。若你需要频繁的计算一段区间内的和，你会怎么做？，最最简单的方法就是每次进行计算，但是这需要O(N)的时间复杂度，如这个需求非常的频繁，那么这个操作就会占用大量的CPU时间，进一步想一想，你有可能会想到使用空间换取时间的方法，把每一段区间的值一次记录下来，然后存储在内存中，将时间复杂度降低到O（1），的确，对于目前的这个需求来说，已经能够满足时间复杂度上的要求，尽管带来了线性空间复杂度的提升. 但若是我们的源数据需要频繁的更改怎么办？使用上面的方案，我们需要大量的更新我们保存到内存中的区间和，而且这中间的很多更新的影响是重叠的，我们需要重复计算。例如对于数组array[10]...阅读全文

摘要: 目标： 大家可以设想这样一个情景，公司已经部署信息化，且很多办公流程已经挪到线上正在运营的系统来解决，这带给企业的员工非常大的便利，节省办公时间，提高办公效率，可是我们把所有的流程和数据都放到了公司服务器，一旦离开了公司，我们就相当于和我们所有的办公环境脱离了，不再可以查看公司系统上的运营数据，不再可以进行添加删除等等一系列操作。如果你最近的工作非常的多，你在有限的正常办公时间内不能完成，那怎么办，只有在办公室奋战，叫苦不迭的夜晚办公室生活就开始了. 离线应用生来就是为了解决这样的问题，针对上面所列举的情况，你不需要在办公室进行奋战，你要做的只有 1.将线上系统某个列表（或存储结构）的数据按需阅读全文

摘要: 分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。分治法解题的一般步骤： （1）分解，将要解决的问题划分成若干规模较小的同类问题； （2）求解，当子问题划分得足够小时，用较简单的方法解决； （3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。一言以蔽之：分治法的设计思想是，将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。在认识分治之前很有必要先了解一下递归，当然，递归也是最基本的编程问题，一般接触过编程的人都会对递归有一些认识.为什么要先了解递归呢？你看，.阅读全文

摘要: 疑问：基于.net平台能开发操作系统吗？那.net framework怎么办？别急，慢慢讲解… 不知道园子里面有多少人对开发操作系统比较感兴趣，我本人对开发操作系统是非常感兴趣的，记得以前在学校里面用汇编写代码来引导计算机启动等等，现在编写一个属于自己的操作系统，你不需要在写繁杂的汇编，甚至于都不用写C，C++，不要碰复杂的指针操作和内存分配等等问题，所有的这些事情，现在已经都被Cosmos做好了...阅读全文

摘要: 最近帮朋友准备.net方向初级研发工程师面试的题目，在这里记录下面.答案我先卖个关子.呵呵，在下次的博文中公布，不过我更喜欢一种方式，如果各位看官知道答案就留言在文章下面，这样我们可以汇集到大家的思想，也可以了解一下我们这些面试题目的难度.当然还有一点就是我们也可以参考一下大家的意见.呵呵~ 下面有些题目都有“简单描述”这个词，因为我们这些题目主要用来面试的时候用，所以更比较注重口头的表达，当然答案也就并不是唯一的了.简单描述也不只是只能用口头表达，我们同样也可以用文字来简单描述。 好了，废话不多说了，大家知道答案的就把答案留言吧.基础方面：1.简单的描述一下C# 中重写,重载,隐藏的概念2.阅读全文

摘要: 一头驴，掉到了一个很深很深的废弃的陷阱里。主人权衡一下，认为救它上来不划算，走了，只留下它孤零零的自己。每天，还有人往陷阱里面倒垃圾，驴很生气：自己真倒霉，掉到了陷阱里，主人不要他了，就连死也不让他死得舒服点，每天还有那么多垃圾扔在他旁边。 可是有一天，它的思维发生了转变，它决定改变它的人生态度（确切点说应该是驴生态度），它每天都把垃圾踩到自己的脚下，而不是被垃圾所淹没，并从垃圾中找些残羹来维持自己的体能。终于有一天，它重新回到了地面上。 不要抱怨你的不如意，不得志；不要抱怨你的男人穷,女人丑；不要抱怨你的工作差，工资少；不要抱怨你的压力大，事太多；不要抱怨你空怀一身绝技没人赏识你，现实有太.阅读全文

摘要: 前几天参加了一下ACM比赛，呵呵，权当陪太子读书了，成绩有一点点不好，不过都已经过去了。比赛可以没有，博文不能不继续，呵呵，今天我总结我最近练习的贪心算法。我写文章的顺序是先写的 动态规划 ， 回溯算法 ，分支限界算法 然后再准备写写贪心算法以及基本的递归和分治算法，计算机最常用的算法就这么几种了，如果真正对算法感兴趣的话可以多研究研究算法导论，其实写算法给人的成就感比做项目要大，我们现在的项目其实都不太需要别特好的算法，大都都是阅读SDK等等文档等，运用设计模式，面向对象等基本都可以解决。当然，我也曾经遇到了对数学要求非常非常高的项目，设计到解高斯方程，微分积分这些，不过我当时没有参与这个.阅读全文

摘要: 今天，我一反常态，其他的算法系列文章都是先介绍算法的理论，然后再讲到具体的问题，后来有人给我反应，对于那些随便看看的人，看到那些我贴了别的地方的理论文字就特别的反感，然后就不想继续往下面看了，对于分支限界算法，我采用问题先行的总结方法。首先我们来关注一个问题：问题描述：布线问题：印刷电路板将布线区域划分成n×m个方格阵列，要求确定连接方格阵列中的方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，为了避免线路相交，已布了线的方格做了封锁标记，其他线路不允许穿过被封锁的方格。如下图所示： 问题 求解结果算法思路：布线问题的解空间是一个图，则从起始位置a开始将它阅读全文

摘要: 这个系列的第一部分将会重点关注WCF行为（behaviors），WCF提供了四种类型的行为：服务行为、终结点行为、契约行为和操作行为。这些行为的接口几乎是所有WCF的扩展入口。本篇文章只是对行为拓展讲述一些基础的铺设，具体到上面四个行为的扩展以及使用案例，将会在后续的文章中讲到.Behaviors上述这四个行为的所定义的接口分别是IServiceBehavior，IEndpointBehavior，IContractBehavior以及 IOperationBehavior。虽然是四个不同的接口，但它们的接口方法却基本相同，分别为 AddBindingParameters()，ApplyCl.阅读全文

摘要: 理论辅助：回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为： 1、定义一个解空间，它包含问题的解。 2、利用适于搜索的方法组织解空间。 3、利用深度优先法搜索解空间。 4、利用限界函数避免移动到不可能产生解的子空间。 问题的解空间通常是在搜索问题的解的过程中动态产生的，这是回溯算法的一个重要特性。还是那个基调，不喜欢纯理论的东西，喜欢使用例子来讲诉理论，在算法系列总结：动态规划(解公司外包成本问题） 的那一节里面 我们举得是经典的0-1背包问题，在回溯算法里面也有一些很经典的问题，阅读全文

摘要: 使用ADO.NET连接Microsoft SQL Azure Database 现在已经变得非常容易，这篇文章提供一个示例控制台程序来描述如何连接到Azure 的数据库，中间还夹杂着几个我认为连接Microsoft SQL Azure Database 的一些注意点。属于SQL Azure入门级问题。呵呵，Azure达人可以绕过。控制台程序示例：1.使用vs创建一个控制台程序2.将上述代码中<ProvideUserName>替换为SQL Azure Database 登录名，格式如login@server，如果你需要了解更多有关账户的信息可以查阅Managing Databases阅读全文

摘要: Zealot Yin 所在的X公司需要至少W个其他公司提供的外包人员，现在有N家公司向X公司提供了可选方案，其中 P_i代表可提供外包人员单位数，如5人为一个单位数，若选用该公司方案，则必须采用整单位数的人数，如5人为一个单位数，则X公司只能采用n*5个人数（n=0,1,2,….)。C_i代表为P_i单位数员工提供的总工资，单位是万元阅读全文

摘要: Trouble:在office使用过程中,我们为了让多个文件表示某一个具体信息的内容一致,经常会产生很多烦人的Copy Paste工作.如在A.doc文件中,存在这样的文字"由小红,小白和小张负责整个项目策划和执行",当在一个*.doc文件中或者多个word文档中同时提到这一信息时,这就带来了一个潜在的麻烦,那就是当负责人变化时,如小白因为忽然情况,不能作为整个项目的一个负责人,怎么办,通常工作人员需要找到所有提到这个项目负责人的文档,然后do a lot of Copy And Paste.这无疑是一个灾难性的工作,这样的事情无声无响的发生在我们周围.心细一点你会发现,这阅读全文

摘要: 相信很多开发者都用过WebService来实现程序的面向服务,本文主要介绍WebService的身份识别实现方式,当然本文会提供一个不是很完善的例子,权当抱砖引玉了.首先我们来介绍webservice下的两种验证方式,一.通过集成windows身份验证通过集成windows方式解决webservice的安全问题是一个很简洁,并且行之有效的解决方案,该方案的优点是比较安全，性能较好，当然因为与windows紧密的结合到了一起,缺点自然也很明显了,第一,不便于移植，第二,要进行相关的配置部署工作(当然我们也可以用代码来操作IIS,只不过比较麻烦,最近一直做自动化部署,所以一讲到配置马上就会联想到怎阅读全文

摘要: 我们希望可以在outlook里面看到联系人当前的状态,比如正在进行打电话(根据lync),正在进行开会(根据outlook日历判断),这样我们就可以很明确的知道当前我们的联系人在干什么,适不适合马上联系他等等.如果我们在错误的时间联系了某个领导或者某个客户,有时候是会工作带来很大的不便的.为了达到这样的效果,使用exchange+lync的模式来部署我们的服务器端.当然如果配置交换机等等其他设备的话,我们可以实现像微软一样,办公室座位上看不到座机,座机是跟着lync客户端走的,这样我们可以实现企业的高度信息化,ok,扯远了. 我们要实现随时随地的将outlook连接到公司的exchange服.阅读全文