JofeeDong's Blog

转载 常用算法大全－动态规划算法

动态规划是本书介绍的五种算法设计方法中难度最大的一种，它建立在最优原则的基础上。采用动态规划方法，可以优雅而高效地解决许多用贪婪算法或分而 治之算法无法解决的问题。在介绍动态规划的原理之后，本章将分别考察动态规划方法在解决背包问题、图象压缩、矩阵乘法链、最短路径、无交叉子集和元件折叠 等方面的应用。3.1 算法思想和贪婪算法一样，在动态规划中，可将一个问题的解决方案视为一系列决策的结果。不

转载 常用算法大全－分而治之算法

君主和殖民者们所成功运用的分而治之策略也可以运用到高效率的计算机算法的设计过程中。本章将首先介绍怎样在算法设计领域应用这一古老的策略，然后 将利用这一策略解决如下问题：最小最大问题、矩阵乘法、残缺棋盘、排序、选择和计算一个几何问题——找出二维空间中距离最近的两个点。本章给出了用来分析分而治之算法复杂性的数学方法，并通过推导最小最大问题和排序问题的复杂性下限来证明分而治之算法对于求解这两种问题是

转载 常用算法大全－分枝定界

任何美好的事情都有结束的时候。现在我们学习的是本书的最后一章。幸运的是，本章用到的大部分概念在前面各章中已作了介绍。类似于回溯法，分枝定界 法在搜索解空间时，也经常使用树形结构来组织解空间（常用的树结构是第1 6章所介绍的子集树和排列树）。然而与回溯法不同的是，回溯算法使用深度优先方法搜索树结构，而分枝定界一般用宽度优先或最小耗费方法来搜索这些树。本章 与第1 6章所考察的应用完全相同，因此，可以

转载 常用算法大全－回溯算法

寻找问题的解的一种可靠的方法是首先列出所有候选解，然后依次检查每一个，在检查完所有或部分候选解后，即可找到所需要的解。理论上，当候选解数量 有限并且通过检查所有或部分候选解能够得到所需解时，上述方法是可行的。不过，在实际应用中，很少使用这种方法，因为候选解的数量通常都非常大（比如指数 级，甚至是大数阶乘），即便采用最快的计算机也只能解决规模很小的问题。对候选解进行系统检查的方法有多种，其中回溯和分

转载 常用算法大全－贪婪算法

虽然设计一个好的求解算法更像是一门艺术，而不像是技术，但仍然存在一些行之有效的能够用于解决许多问题的算法设计方法，你可以使用这些方法来设计 算法，并观察这些算法是如何工作的。一般情况下，为了获得较好的性能，必须对算法进行细致的调整。但是在某些情况下，算法经过调整之后性能仍无法达到要 求，这时就必须寻求另外的方法来求解该问题。    本章首先引入最优化的概念，然后介绍一种直观的问题求解方法：贪婪算法

转载 Dijkstra算法

1.每个结点用从源结点沿已知最佳路径到本结点的距离来标注，标注分为临时性标注和永久性标注；2.初始时，所有结点都为临时性标注，标注为无穷大；3.将源结点标注为0，且为永久性标注，并令其为工作结点；4.检查与工作结点相邻的临时性结点，若该结点到工作结点的距离与工作结点的标注之和小于该结点的标注，则用新计算得到的和重新标注该结点；5.在整个图中查找具有最小值的临时性标注结点，将其变为永

转载 根据C++标准，如果const的引用被初始化为对一个临时变量的引用，那么它会使这个临时变量的生命期变得和它自己一样

昨天在看某位网友回复时贴出来的文章时，发现了C++一个闻所未闻的特性“根据C++标准，如果const的引用被初始化为对一个临时变量的引用， 那么它会使这个临时变量的生命期变得和它自己一样。”看来我真的是我仔细的思考这个问题许久，也没有搞清楚具体是怎么回事，后来写了一个例程，如下：#include  using  namespace  std;class  A{public:          

转载 The Art of Project Management 2.1

第二章 计划的真相人们总是要迟到。有时可能是几分钟，也可能一周两三次，人们常常是落后于自己的日常计划。（然而，拒绝似乎是另一种人类具有的高超技巧，即使你拒绝承认以上的主张适用于你，也是可以理解的。）高中生上课迟到，成年人开会迟到，朋友酒吧聚会晚到10分 钟。似乎我们总是下意识的认为准时并不代表达到某一时刻，而是代表一段时间范围，对于一些人来说，这个范围更加宽泛。饭店里的老板娘就是一个有意思的例

转载 来自QuakeIII的惊人算法 InvSqrt

昨天在网上看到一 个求1/sqrt(x)的算法，该算法来自QuakeIII游戏的源码，有测试表明该算法比普通的先求平方根再求倒数的方法快4倍左右，而且相当精确。更 为惊奇的是该算法中一个令人不解的常量0x5f3759df。它的原理是什么，能被改进吗，又是谁设计了这样巧妙的算法？这就是该算法的实现，简单的5行 语句，渗透着巧妙的思维。 float InvSqrt(float x){float

转载 计算机科学经典论文

 从Jao的Programming Musing 看到的：Babar Kazar 整理了一堆经典论文。Jao强烈建议每个严肃的程序员读每篇论文，说它们都或多或少有意思。粗粗扫了一下，很多论文都没读过。挑了些俺多少知道一点的介绍。· An axiomatic basis for computer programming C. A. R. HoareTony Hoare名下的公理化语义（Axi

转载 Teach Yourself Programming in Ten Years

所谓"十年磨一剑"，做个好的程序员也是如此。作者：Peter Norvig翻译：郭晓刚（foosleeper@163.net）最后修订日期：2004-3-19本中文译本得到了Peter Norvig的许可。本文转自 linuxsir.org, 由 Freebird 发表. 深表感谢.为什么每个人都急不可耐？走 进任何一家书店，你会看见《Teach Yourself Java in 7

转载 怎样表示 异或,同或 等逻辑关系?(zt)

同或(a&b)|(~a&~b) 异或(a&~b)|(~a&b)  

转载 C++批评系列：虚拟函数

C++批评系列：虚拟函数Ian Joyner         cber译 转载: http://www.c-view.org/journal/001/cpp_critique.htm在所有对C++的批评中，虚拟函数这一部分是最复杂的。这主要是由于C++中复杂的机制所引起的。虽然本篇文章认为多态 （polymorphism）是实现面向对象编程（OOP）的关键特性，但还是请你不要对此观点（即虚

转载 gcc和g++的区别

gcc和g++都是GNU(组织)的一个编译器。误区一:gcc只能编译c代码,g++只能编译c++代码两者都可以，但是请注意：1.后缀为.c的，gcc把它当作是C程序，而g++当作是c++程序；后缀为.cpp的，两者都会认为是c++程序，注意，虽然c++是c的超集，但是两者对语法的要求是有区别的。C++的语法规则

转载 我们真的需要软件工程吗?

转载 当今流行语

骑白马的不一定是王子，他可能是唐僧；带翅膀的也不一定是天使，妈妈说，那是鸟 人。 　　>>>>>> 　　>>>>>> 站的更高，尿的更远。 　　>>>>>> 　　>>>>>> 穿别人的鞋，走自己的路，让他们找去吧， 　　>>>>>> 　　>>>>>> 我不是随便的人。我随便起来不是人 　　>>>>>> 　　>>>>>> 女人无所谓正派，正派是因为受到的引诱不够；男人无所谓忠诚，忠诚

转载 微软EPG老大让秘书发给大家的邮件

微软EPG老大让秘书发给大家的邮件，有兴趣可以看看：）　　　　思考1 : 大局上面仍然有另一个大局　　思考2 : 公平永远有不同角度的公平　　思考3 : 这个游戏只有站在切换器旁边的人可以决定结果　　　　有一群小朋友在外面玩 而那个地方有两条铁轨，　　一条还在使用， 一条已经停用　　只有一个小朋友选择在停用的铁轨上玩　　其它的小朋友全都在仍在使用的铁轨上玩　　　　很不巧的，火车来了　　（而且理所当

转载 埃里克森的心理社会发展阶段理论

艾里克森也在相当程度上背叛了经典的心理分析理论。一方面，他也和弗洛伊德一样，认为人格结构是本我、自我和超我3个部分，其中的本我是人格的原动力。另 一方面，他强调自我的重要性，认为自我是个人本体意识同一性的源泉，是个人适应社会环境的保证。艾里克森尤其注重个人与社会环境的交互作用对人格的影响， 认为个体人格是在与环境的不断相互作用中发展、成长，建立起来的。 　　艾里克森的突出贡献之一，是他构造了一个庞

转载 程序设计模式的有趣解释－追MM

创建型模式     1、FACTORY一追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。麦当劳和肯德基就是生产鸡翅的Factory    工厂模式：客户类和工厂类分开。消费者任何时候需要某种产品，只需向工厂请求即可。消费者无须修改就可以接纳新产品。缺点是当产品修改时，工厂类也要做相应的修改

转载 vba网站

www.access911.net   推荐     www.oficefans.net   推荐     www.ofice-cn.com     推荐     www.accfans.net     www.access-cn.com     www.accessqq.com     www.excelhome.net         一．国内网上Excel学习网站  

转载 Excel 对象模型

摘要：讨论了 Microsoft Office Excel 2003 提供的一些对象，并且说明了如何使用它们通过用于 Microsoft Office 系统的 Microsoft Visual Studio 工具来创建托管代码解决方案。重点主要是 Application、Workbook、Worksheet 和 Range 对象。Visual Basic .NET 和 Visual C# 代码示例

转载 VBA编程规则及方法技巧

一1、在自定义函数前加上Private关键字进行声明，该函数将不会出现在Excel的“粘贴函数”对话框中，但仍然可以在公式中运用它们。如果是专门为其他的VBA过程开发的自定义函数，则应该使用Private关键字进行声明。2、 通常，用户自定义函数后，在“粘贴函数”对话框中将会出现在“用户定义”类别中。如果希望自定义函数出现在其它的类别中，必须编写和执行VBA代码为自定 义函数指定类别。如运行App

转载 在VBA中引用excel的函数

在 Visual Basic 语句中可以使用大多数 Microsoft Excel 工作表函数。若要查看可以使用的工作表函数列表，请参阅 Visual Basic 可使用的工作表函数列表。 注意 一些工作表函数在 Visual Basic 中是不实用的。例如：Concatenate 函数就不实用，因为在 Visual Basic 中可使用 & 运算符来连接多个文本值。 从 Visual B

转载 如何办理护照(zt)

大连办理护照(修正版) 毫无疑问，改革开放，政府机制改革的成果在这次办理护照的体验总表现出来了－－只用了一天时间，成功办完，算是效率不错！现在我把在 大连办理护照的流程写下来，防止以后大家要出国办差，办理护照时毫无头绪： 1.准备好300元人民币，身份证，户口簿（照片不用准备，必须在入管处照）。如果你是集体户口，那么必须带户口首页和你自己的那页。当然 ，你还要准备好一只签字笔，有很多表格要你

转载 讨人喜欢的26个原则，让你的人际关系更上一层楼(zt)

         1.长相不令人讨厌，如果长得不好，就让自己有才气；如果才气也没有，那就总是微笑。 　　 　　2.气质是关键。如果时尚学不好，宁愿纯朴。 　　 　　3.与人握手时，可多握一会儿。真诚是宝。 　　 　　4.不必什么都用“我”做主语。 　　 　　5.不要向朋友借钱。 　　 　　6.不要“逼”客人看你的家庭相册。 　　 　　7.与人打“的”时，请抢先坐在司机旁。 　　 　　8.坚持在背后

转载 bochs使用(linux下搭建操作系统开发环境)(zt)

bochs使用(linux下搭建操作系统开发环境)1.说明：工具链，调试器，其他工具及对x86的理解，使得开发操作系统十分困难，本文章试图从环境入手，和大家一起讨论操作系统的开发，文档将陆续编写，有关保护模式，图形界面等等。欢迎爱好者加入。作者：jingle，转载请保留版权（http://www.ctag.cn），如有不清楚的地方可以加我msn讨论：jinglexy@yahoo.com.cn，

转载 关于Python的super用法研究(zt)

一、问题的发现与提出　　在Python类的方法（method）中，要调用父类的某个方法，在Python 2.2以前，通常的写法如代码段1： 代码段1： class A:  def __init__(self):   print "enter A"   print "leave A" class B(A):  def __init__(self):   print "enter B"

转载 一点安全知识，请相互转告！(zt)

1、《北京7台》的节目披露　自:Club.ChinaRen.com有一妇女手提包被偷，里面有手机、银行卡、钱包等。  20分钟后，当她打电话告诉老公被偷的事，老公惊呼：啊，我刚才收到 你的短信问咱家卡的密码，我立马就回了！  赶到银行时已被告知里面所有的钱都已被提走。  小偷通过用偷来的手机发送短信给 "亲爱的老公" 而获取了密码，然后 在短短20分钟内把钱取走了。　自:Club.ChinaRen

转载 招聘提问通用题库

类型 序号 问题 测试要点

转载 权限设计(zt)

大概有这几种模式： 用户+组+角色+权限 用户+组+权限 用户+角色+权限 用户+权限最近看了别人的设计方法，大多以“整数”来表示权限值，如添加、浏览、删除和修改，分别用1、2、4、8这几个整数来代替，不过，各人的做法有所不同，举例如下：1. 用2的n次幂组成权限值的集合，如1、2、4、8、16...，某用户的权限值为其子集中的整数之和，如 7=1+2+4，5=1+4。如果要从数据库检索包

转载 VC++，掀起你的盖头来(zt)

VC++，掀起你的盖头来——谈VC++对象模型（美）简  格雷程化    译译者前言一个C++程序员，想要进一步提升技术水平的话，应该多了解一些语言的语意细节。对于使用VC++的程序员来说，还应该了解一些VC++对于C++ 的诠释。Inside the C++ Object Model虽然是一本好书，然而，书的篇幅多一些，又和具体的VC++关系小一些。因此，从篇幅和内容来看，译者认为本文

转载 用GNU工具开发基于ARM的嵌入式系统(zt)

当前，ARM公司的32位RISC处理器，以其内核耗电少、成本低、功能强、特有16/32位双指令 集，已成为移动通信、手持计算、多媒体数字消费等嵌入式解决方案的RISC标准，市场占有率超过了75 %。多家公司都推出了自己的基于ARM内核的处理器产品，越来越多的开发人员开始了针对ARM平台的开发。通常开发人员需要购买芯片厂商或第三方提供的开 发板，还需要购买开发软件，如C编译器或者集成了实时操作系统的

转载 袁峰的红包(zt)

1) 基本功: 数学: 关键是分析问题, 解决问题的能力     小学: 数学最好       中学: 数学课代表, 数理化全校第一(苏州三中).      大学: 想考数学系, 没考上, 上了上海工大(现为上海大学). 数学课代表,           数学竞赛全校第一. 有机会转去复旦学数学, 回来要当老师, 那时已不肯.2) 基本功: 英文: 技术的语言     小学: 没有英文课 

转载 关于电梯算法的C++实现(zt)

众所周知，面向对象的程序设计更 适合对现实生活中的描述，更加体现了软件的工业化的精神，所以现在大部分的软件开发工作都围绕OOP的思想来进行的。但是在对现实生活中的实际问题，如何 对所研究的系统进行面向对象的分析与设计呢？本篇文章以一个实际的例子，向大家介绍一下如何对实际问题进行分析和设计。　　一．问题描述：　　该实例是一个电梯载客问题，问题的描述如下：　　某贸易中心共10层，设有载客电

转载 管理十大经典理论(zt)

1、彼得原理　　　　　　每个组织都是由各种不同的职位、等级或阶层的排列所组成，每个人都隶属于其中的某个等级。彼得原理是美国 学者劳伦斯·彼得在对组织中人员晋升的相关现象研究后，得出一个结论：在各种组织中,雇员总是趋向于晋升到其不称职的地位。彼得原理有时也被称为向上爬的 原理。 这种现象在现实生活中无处不在：一名称职的教授被提升为大学校长后，却无法胜任；一个优秀的运动员被提升为主管体育的官员，而无所

转载 遗传算法(zt)

遗传算法国内论坛http://bbs.matwav.com/post/page?bid=7&sty=1&age=20遗传算法 (Gnetic algorithms) 是基于自然选择和基因遗传基础上的一种优化算法。 遗传算法 (Genetic Algorithms) 是模拟生物学中 " 物竞天择、适者生存 " 的自然选择和基因遗传机制提出的并行随机优化算法。 目前 GA 在函数优

转载 PID算法(zt)

/*====================================================================================================　　 这是从网上找来的一个比较典型的PID处理程序，在使用单片机作为控制cpu时，请稍作简化，具体的PID　　参数必须由具体对象通过实验确定。由于单片机的处理速度和ram资源的限制，一般不采用浮点

转载 求职时，小心自己的身份证(zt)

前段时间媒介报道，某大学学生利用假期出来打工，应聘某公司无果。可没过多久，就收到法院传票，要她偿还上百万元的贷款。原来她在应聘这家公司时留下了身份证复印件，公司的人就拿这张身份证复印件去办理注册、贷款等，贷款后卷款逃跑，法院据此而找到这位学生。　　　　身份证是公民最好的身份证明，里面那串长长的信息号码详细记录了你的来源出处，离开了它，连你自己都无法证明你是谁。而在生活中，需要身份证的地方又

转载 Refactor,design,performance,speed(zt)

Refactor和design的关系应该是非常好理解的，Refactor有利于增强代码的可读性，改善代码的质量，有利于做出简单设计。 然而，Refactor和perfomance之间的关系却不是让人一眼就能看穿的。想起自己在写代码的时候，经常担心的是就是性能的问题。 我非常在意String、Date、循环，数据库操作的使用，因为我一般认为不恰当地做这些事情的时候可能会非常

转载 33招Google新鲜技巧玩法最新揭秘

1.搜索在线摄像头监视站点 　　 　　在Google中输入“inurl:"ViewerFrame?Mode="”或者“inurl:"MultiCameraFrame?Mode="”、“inurl:"view/index.shtml"”(输入时不带外面的双引号，在英文状态下输入)，你会获得无数个未经加密的网络摄像机监视到的画面。无聊的时候玩玩，可以满足一下我们的好奇心。此外，打开这个站点