贪心法理解
贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。
一句话：不求最优，只求可行解。
判断贪心法
对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类：
其他好文 时间：
2014-05-16 01:27:39
阅读次数：
306
1.Trie树简介
Trie树，又称字典树、前缀树，被用于信息检索（information retrieval）的数据结构。Trie一词便来自于单词retrieval。基本思想：用字符串的公共前缀降低查询时间。比如，在最优的查询二叉树中查询关键字的时间复杂度为M * log N，M是字符串最大长度，N为字符串数量；而用Trie树时，只需O(M)时间。
[1] 中给出一个简单...
分类：
其他好文 时间：
2014-05-15 23:36:16
阅读次数：
394
Java是一种面向对象的语言，是实现面向对象编程的强大工具。我们在实际编程中，应该运用并发挥其最大效能。但是，要利用面向对象编程思想，自己独立开发出好的Java应用程序，特别是大、中型程序，并不是一件简单的事情。正是基于面向对象编程思想，人们将实际中的各种应用程序，进行了大量的分析、总结，从而归.....
分类：
Web程序 时间：
2014-05-15 22:36:40
阅读次数：
696
Object-Oriented Analysis：面向对象分析方法
是在一个系统的开发过程中进行了系统业务调查以后，按照面向对象的思想来分析问题。OOA与结构化分析有较大的区别。OOA所强调的是在系统调查资料的基础上，针对OO方法所需要的素材进行的归类分析和整理，而不是对管理业务现状和方法的分析。....
分类：
其他好文 时间：
2014-05-15 22:17:46
阅读次数：
391
题目描述
输入一个表示整数的字符串，把该字符串转换成整数并输出，例如输入字符串"345"，则输出整数345。
主要思想：将输入的字符串，拆解为单个的字符
1、去空之后，开始的字符是否为“+”或者“-”；
2、每个字符减去‘0’，判读输入的字符是不是0-9的；
3、如果为可变数字字符则先前结果乘以10加当前数字；
4、特别注意越界的问题。
/**
*...
分类：
其他好文 时间：
2014-05-15 18:32:57
阅读次数：
200
通过在Map中保存每个已加载过的对象,确保每个对象只加载一次.当要访问对象时,首先检查标识映射,看需要的对象是否已经存在其中.使用Identify来确保不重复加载相同的数据,不仅有助于保证正确性(不会将同一数据加载到两个不同的对象上),还能提升性能.运行机制基本思想:使用一系列映射.这些映射包含了从...
分类：
其他好文 时间：
2014-05-15 13:51:40
阅读次数：
225
MFC虽然没有未来，但是我觉得MFC的思想还是有必要研究研究的，在MFC中或者一些底层代码的编写中，宏是相当好用的，为什么呢？因为宏只是简单的替换，不进行类型转换，替换就意味着灵活，而C语言编程的灵魂就是灵活埃但是在高级语言中，甚至C++中，是提倡用const的，不提倡用#de..
分类：
编程语言 时间：
2014-05-15 12:47:17
阅读次数：
334
最近就快把本科的学分修完了，总算是有了一段自上大学以来最空闲的时间，之前也零散的接触过好多算法了，打算把这些算法中的重要思想整理一遍，后面会陆续发文章，主要参考到的博文和书将会在文章中列出来，如果有原文作者不满，可以与我联系撤下。
另外，感觉《Introduction to the Desig...
分类：
其他好文 时间：
2014-05-15 10:11:41
阅读次数：
185
原文:MVC, MVP, MVVM比较以及区别(上)MVC,
MVP和MVVM都是用来解决界面呈现和逻辑代码分离而出现的模式。以前只是对它们有部分的了解，没有深入的研究过，对于一些里面的概念和区别也是一知半解。现在一边查资料，并结合自己的理解，来谈一下对于这三种模式思想的理解，以及它们的区别。欢迎各...
分类：
Web程序 时间：
2014-05-15 09:58:39
阅读次数：
576
不知不觉，博主工作和近五年了，随着从事软件开发时间的增长，技术自然是慢慢积累了，但是博主认为最重要的是看待项目的眼光变了。当年博主工作1-2年的时候，自我感觉很良好，认为技术是王道；认为项目应该从技术的角度来说要完美，要符合开发规范，要符合程序思想，要符合面向对象。总之，认为技术才是正道。有时仅仅因为认为代码实现方式不爽而推倒重来；甚至不惜影响进度。 那么，果真如此么？一个项目一定要从技术的角度达...
分类：
其他好文 时间：
2014-05-15 08:16:56
阅读次数：
225
