算法设计
dounking
兴趣爱好广泛,技术杂而不精
展开
-
一个用于.NET下动态添加Web引用的简单class
WssDataProvider中用到的一个动态添加Web引用的类,接口不算完整,不过算是大概够用了。这里要提醒一下各位:动态添加需要花费不少时间的,不到万不得已,大家还是老老实实的用静态添加吧^&^ /// /// Represents a web reference to connect with web service. /// this class can be used only i原创 2006-04-13 22:48:00 · 3180 阅读 · 0 评论 -
lock free到底能不能提高性能
不知道lock free的可以看我前一篇文章。lock free这个东西还真是一路波折,争议不断。最近连续看到有不少大牛(比如1,2)都曾经或正在讨论这个问题。lock free对于dead/live lock问题的解决这点应该是没什么可争议的,这也确实是lock free最大的好处。讨论得比较多的还是集中在算法的性能上,毕竟多核时代multiprogramming主要还是要解决程序性能瓶原创 2009-05-04 20:23:00 · 11474 阅读 · 0 评论 -
利用命令行让Windows进入待机(stand by)状态
经济危机下大家都在想办法开源节流,开源当然不是那么简单的,这要是容易的话也不用等到现在这年月。所以更多公司都是在节流这方面打主意。公司最近的一条措施就是号召大家下班后尽量都把电脑设置成待机状态(之所以不关机的原因之一是重启机器后载入某些软件的时间实在是太长,谁叫现在的软件越做越大呢?),这个号召大家响应还是蛮积极的,毕竟电省下来不仅给公司节约了不必要的开销,同时也是为创建节约型社会做点贡献:)原创 2009-05-04 19:51:00 · 24534 阅读 · 5 评论 -
并行编程中的lock free技术
lock free (中文一般叫“无锁”,一般指的都是基于CAS指令的无锁技术) 是利用处理器的一些特殊的原子指令来避免传统并行设计中对锁(lock)的使用。众所周知,锁在解决并行过程中资源访问问题的同时可能会引入诸多新的问题,比如死锁(dead lock),另外锁的申请/释放对性能也有不小的影响,当然最大的问题还在于使用锁的代码模块通常难以进行组合。lock free的目标就是要消除锁对编程原创 2009-03-21 00:24:00 · 19812 阅读 · 0 评论 -
尾递归
CodeGuru上的一个文章对递归(recursion)算法进行了一个分类,其中提到了尾递归(tail recursion)的问题,以前一直没注意过。第一次看到伪递归这个概念还是在aimingoo的《JAVASCRIPT语言精髓与编程实践》里面,当时也没什么感觉。不过这篇文章还是讲的比较清楚的,而且有C++的代码示例,很容易理解。其实,尾递归就是将函数的递归调用写在函数体的最后,这样因为原创 2008-12-10 19:53:00 · 3141 阅读 · 0 评论 -
[a,b]=>k
今天遇到的一个问题,可以抽象成如下所述:有n个整数,就假定是都大于0的,也就是n个正整数,各不相同。从中任选两个数可以构成一对[a,b]其中a!=b),并且认为[a,b] == [b, a],需要用这一对来作为一个签名,或者简单点说就是一个标识用来唯一地确定另外一组东西E。但是,E中的元素e是用一个整数来标记,也就是说不能够直接将[a, b]赋给e。ok,问题清楚了,实际上这里原创 2008-12-09 00:29:00 · 1388 阅读 · 0 评论 -
实况点球中的随机算法问题
实况足球基本上是本人玩的唯一一款像样点的游戏,也算有七八年历史了,表BS我哈~~和电脑踢world cup的时候因为一般不想拖太多的时间,一般都是选5min的,这样在淘汰赛阶段就很容易出现0:0的局面,加时赛时间更短,所以经常都是点球决胜。实况里面基本上是把点球分成三个方向,左中右,每个点分上和下,所以一共就有六种选择。当然实际当中估计winning eleven(实况的开发商)还是在左右方向原创 2008-04-27 23:58:00 · 1094 阅读 · 0 评论 -
利用观察者模式设计仿真器内核接口
在JDF电路仿真软件中,仿真器内核是仿真软件的核心模块,其余模块的功能都是建立在此基础之上,即它们都依赖于仿真器的分析工作。这些模块包括电路图编辑环境、命令处理器、事件日志记录、自动化测试框架等。此处是一个典型的“多对一”的依赖关系,当仿真器运行到相应状态的时候,必须去更新依赖于它的其余模块,保持整个系统状态的一致性。GoF23个Design Pattern中的观察者模式(Observer Pat原创 2007-03-22 21:49:00 · 1038 阅读 · 0 评论 -
毕业论文摘要
继电系统是一种应用广泛的控制保护系统。继电线路是继电系统的基础,它的正确性是继电系统设计正确的保障。目前使用的继电线路CAD软件都不具备能够适应工程需求的电路仿真功能,对电路的分析和验证工作仍然依靠人工完成,效率低,且容易出错。因此进行继电线路仿真软件的研究与开发是一项非常有意义的工作。本文在对国内外继电线路计算机仿真研究成果进行分析和总结的基础上,对继电线路仿真软件的整体结构进行了设原创 2007-03-10 19:51:00 · 3984 阅读 · 0 评论