Spiga

有关独立集的算法

2010-09-20 07:46 by Creason New, 1564 visits, 网摘, 收藏, 编辑
摘要：关于独立集的问题有很多，比如地图填色问题、区域控制问题等。好多实际问题都可以抽象成独立集的问题，然后解决，比如对地图上的国家填充颜色，相邻的国家不能使用同一种颜色，这时就可以使用独立集求解。在上篇文章中《带权请求策略的几种算法》中，一种解法就使用了独立集的方法，下面我也会把具体的解法写出来。 问题描述 图g表示为，v为g的顶点集，e为g的边集，设顶点a属于独立集s，那么s中所有属于图g的顶点都没有... 阅读全文

带权请求策略的几种算法

2010-08-28 00:08 by Creason New, 1020 visits, 网摘, 收藏, 编辑
摘要：在看《算法设计》的贪心算法时，有一个问题:Weight Interval Scheduling，也就是常常提到的带权请求策略问题，这个算法经常用到，比如CPU的进程调度，资源调度等。书中给出的方案是使用动态规划算法解出的，后来我发现也可以从图论的角度解决，就整理了一下思路，想出了几个解决问题的其它方案，在这里跟大家一同分享一下，探讨还有没有更多解法。问题描述在一定时间段内，有n个请求需要占用同一资... 阅读全文

G-S匹配算法优化（2）

2010-08-23 20:19 by Creason New, 1080 visits, 网摘, 收藏, 编辑
摘要：“约会稳定性”和“稳定方向”上一篇最后，我们大致明确了如何去优化G-S算法，其中提到了“约会稳定性”和“稳定方向”的概念，如果还不是太明白请看优化G-S匹配算法（1）之兵马未动粮草先行为了提高“约会稳定性”我们计算得出“稳定方向”，然后沿着“稳... 阅读全文

G-S匹配算法优化（1）

2010-08-20 20:17 by Creason New, 1119 visits, 网摘, 收藏, 编辑
摘要：重温稳定匹配算法（G-S算法）稳定匹配问题是一个非常典型的算法问题，它是由Gale和Shapley共同提出的。问题是这样描述的：1.问题发生的背景在大学期间，很多学生会选择去找实习公司实习，那么就会有很多同学对很多公司发出实习申请。申请过程的关键是两类不同的参与者：公司（雇主）和学生（申请人）之间的相互影响。每个申请人对公司有一个优先排序，一旦申请人来到公司，每个公司对它的申请人也构成一个优先排序... 阅读全文

ASP.NET MVC之视图引擎

2010-08-15 20:14 by Creason New, 2197 visits, 网摘, 收藏, 编辑
摘要：最近微软发布了另外一个在ASP.NET MVC上应用的视图引擎Razor。通过前面一系列的探讨，我想大部分都了解了ASP.NET MVC整个的原理，包括TempData、ViewData、ModelBinding、Filter等，但是我们还不是太了解它的视图引擎的情况。ASP.NET MVC的视图引擎具有非常好的扩展性，我们可以使用其它的视图引擎代替WebForm，或是同时使用多种试图引擎，这些都... 阅读全文

ASP.NET MVC之Action的执行

2010-07-22 21:51 by Creason New, 1880 visits, 网摘, 收藏, 编辑
摘要：内容概览Top先说说FilterFilter和Action的执行万总归一——ActionResult先说说FilterTopFilter是的重要性不言而喻，作为AOP的一种实践，虽然Filter的类型不尽相同，执行的时间也不太一样，但有一个共同点就是围绕着Action做文章。所以，Action的执行是离不开Filter的，说到Action必须先明白Filter。ASP.NE... 阅读全文

ModelBinder机制

2010-03-12 19:31 by Creason New, 1739 visits, 网摘, 收藏, 编辑
摘要：ModelBinder在asp.net mvc中可以算是一个亮点，有了ModelBinder我们就可以大胆的传递各种类型的参数给Action了，这些都要归功于强大的DefaultModelBinder，当然它也不是万能的，有时候我们还是需要自己亲手写一个自己的ModelBinder，那么在实际中，ModelBinder的机制是怎么样的呢？当然您完全可以不关心这个而开发出一样漂亮的程序，但我们是孜孜... 阅读全文

强大的Filter

2010-03-06 21:23 by Creason New, 2396 visits, 网摘, 收藏, 编辑
摘要：这是接着以前一个系列的文章，由于放假期间把全部精力都放在了玩上，所以就耽搁了好长时间，从现在开始，继续我的asp.net mvc源代码之旅。内容概览Top本篇主要探讨一下mvc一个重要的功能——Filter，我们通过研究源代码来了解Filter的原理，以及AOP模式和各种Filter的执行。最重要的是大家通过理解Filter的代码，明白Filter的机制，从而对Filter... 阅读全文

递归与迭代那些事儿

2010-03-03 20:47 by Creason New, 1731 visits, 网摘, 收藏, 编辑
摘要：递归和迭代是算法中十分重要的一块，最近我在读《计算机程序的构造和解释》时就遇到了这么一个问题，书中对一个问题使用了递归和迭代两个方法，然后对两者进行了分析比对。我针对这个问题做了一个切实的试验，发现测试结果与我想的，乃至大家想的相差甚远。内容概览Top问题的描述解决问题的两个方案两个方案的分析真刀真枪的试验问题的描述Top问题很常见，就是求阶乘，6的阶乘就是6*5*4*3*2*1。解决问题的两个方... 阅读全文

SixthSense（第六感）技术猜测

2010-01-10 19:19 by Creason New, 2984 visits, 网摘, 收藏, 编辑
摘要：相信这段视频大家都看过了，真是非常令人震撼，我连续看了三遍，每一遍都有不同的理解。创新，一个我们多次提到的词语，在不断的上演着。内容概览Top贴一个优酷的视频连接SixthSense的几个技术点从SixthSense我们想到的贴一个优酷的视频连接Top视频：SixthSense惊人的潜力 by PranavMistrySixthSense的几个技术点Top一个伟大的创新，在您看完这段视频之后是否应... 阅读全文

回首2009展望2010

2009-12-31 22:55 by Creason New, 1208 visits, 网摘, 收藏, 编辑
摘要：回首2009展望2010 过了今晚就是2010年了，我也做一下总结。在过去的一年里，我在博客园里学到了很多，在这里感谢博客园里的各位大哥们贡献的一篇篇经典的文章。特别是TerryLee和JeffreyZhao，感谢这两位专家级的文章。而且，在2009年里我也打算开始写博客，尽管我的技术并不是特别的牛，但是我认为我可以与各位分享我的学习历程或是某个东西的过程。 我的2009是在这么几本书和几个项目中... 阅读全文

asp.net mvc中“Action”的创建

2009-12-29 21:51 by Creason New, 1563 visits, 网摘, 收藏, 编辑
摘要：在上一篇《ControllerActionInvoker——Action的导火索》中，我介绍了ControllerAcionInvoker类，那么接下来就到了Action的创建了，继续我们的asp.net mvc源代码之旅。内容概览Top本篇主要探讨“Action”的创建过程，为什么要加引号呢？因为我们创建的不是真正的Action，方法是没法创建的，... 阅读全文

ControllerActionInvoker——Action的导火索

2009-12-24 23:18 by Creason New, 1094 visits, 网摘, 收藏, 编辑
摘要：关于我解读asp.net mvc源代码到该篇文章已经有三篇了，可能大家对asp.net mvc的源代码并不是很感兴趣，而更比较青睐一些asp.net mvc的使用技巧以及一些微软官方除外的使用见解，在此后的文章中，我会多注意一下在使用层面的介绍。但话又说回来，不了解源代码的主旨和设计者的意图怎么能使用好mvc，发挥它的最大特长呢？如果不屑于阅读源代码，而是什么都拿来主义，就永远只能停留在使用的层次... 阅读全文

各种排序算法的比较

2009-12-22 22:10 by Creason New, 2168 visits, 网摘, 收藏, 编辑
摘要：我们本学期开设了数据结构这门课，最后的这周做一个课程设计，我选的课题是：各种排序算法的比较，老师给出的课题要求比较简单，我感觉做起来没意思，于是就按照我自己的意愿做了。我在想到底哪一种排序算法，它们之间的差别有什么，看了好多资料，经典教材上的算法实现也弄了个明白，搞懂了各种算法的思路，以及各自的时间复杂度和空间复杂度，但是既然做这个课程设计嘛，我就索性弄个精确的数据，来支持一下教材上的观点，于是我... 阅读全文

揭秘asp.net mvc TempData机制

2009-12-19 23:06 by Creason New, 1414 visits, 网摘, 收藏, 编辑
摘要：在上一节的mvc中，我们探讨了controller的“生产”过程，并对其进行了总结，今天我们讨论的是mvc中一项重要的功能，在其它的一些mvc框架中也很常见它的身影，它就是TempData，下面我们一起来分析一下TempData的原理。内容概览Top本篇主要讨论asp.net mvc中TempData是如何实现的，通过研读mvc的源代码你将清楚的了解mvc是如何实现Temp... 阅读全文

Controller是怎样炼成的

2009-12-17 22:12 by Creason New, 1685 visits, 网摘, 收藏, 编辑
摘要：内容概览Top 为什么要研究mvc源代码？ Controller以前那些事儿 Controller是怎样炼成的 Controller类型的“缓存”为什么要研究mvc源代码？Top在开始探讨本节内容之前，我们应该想清楚为什么要研究asp.netmvc的源代码。做任何事情都是有目地的，哪研究asp.net mvc源代码有什么用呢？ 学习别人的设计思想，并从中汲取到自己的精华。 ... 阅读全文

Routing In WebForm——不仅仅是mvc

2009-11-28 23:04 by Creason New, 1694 visits, 网摘, 收藏, 编辑
摘要：Introductionmvc出来好长时间了，它也带红了另一个明星——Routing，Routing是一个不错的解决方案，但是它也很不完美，可谓是爱恨交加啊，爱的是它可以它是双向的，恨的是它支持双向并不很友好。比如在asp.net mvc中生成页面的url，这个话题自从Jeffrey Zhao的一篇《请别埋没了URL Routing》后似乎变的异常尖锐，自此，Jeffrey... 阅读全文

Go语言先睹为快

2009-11-16 21:22 by Creason New, 9012 visits, 网摘, 收藏, 编辑
摘要：2009年11月10日，就在这个光棍节的前一天，我们伟大的Google为了不让我们这些单身可怜的程序员们在光棍节那天空守寂寞，特意推出了Go语言，我猜意思是Why don't your courtship to a sweetheart?go,go,go…… 哈哈，上面的内容纯属虚构，如有雷同纯属巧合。下面进入正题Go,Go,Go 鉴于我国伟大的GFW，Go的官网htt... 阅读全文

一个现实生活中的算法问题

2009-11-07 22:25 by Creason New, 1866 visits, 网摘, 收藏, 编辑
摘要：ABSTRACT 昨天我们专业的两个班进行了学校的例行体质测试，每个人要求测试5个项目，有身高体重、立定跳远、肺活量、坐位体前屈、台阶试验，每一个项目测试完一个同学所用的时间是不同的，大家自觉排队参加每项测试，大概用了2个小时才测完。在测试的时候我在想是不是可以用一个计算机算法来求出一个最佳的排队顺序，这个最佳的排队顺序就是要求在最短的时间内测试完5个项目，于是我的想法从这里开始了。 INTR... 阅读全文

基于Internet的流媒体传播平台的设计方案

2009-10-24 07:39 by Creason New, 2212 visits, 网摘, 收藏, 编辑
摘要：现在好多地方用的到流媒体，新闻、娱乐、教育、企业都设计的到，而且流媒体未来的应用也很有前景。就目前来说娱乐上很早就有了Youtobe、优酷，都做的很成功，而且人们的生活也慢慢的离不开这些丰富多彩的流媒体，教育上，人们一直在努力的做远程教育MDE、网络教育，而流媒体之于远程教育如水之于鱼。在企业应用上，各种各样的电视电话会议系统、远程会议系统的出现，也使得企业的资源和执行力得到了极大的提高。如此看来... 阅读全文