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

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

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

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