6. 蛤蟆的数据结构进阶六之二叉树排序树
本篇名言：“有些人因为贪婪，想得更多的东西，却把现在所有的也失掉了。 --
伊索”
关于理论知识已经在上篇中进行描述，这篇我们主要来看下如何是实现二叉排序树。
欢迎转载，转载请标明出处：
1. 二叉排序树的定义
二叉排序树(BinarySort Tree)又称二叉查找(搜索)树(Binary Search Tree)。其定义为：...
分类：
编程语言 时间：
2015-08-05 22:15:26
阅读次数：
213
二、一切人性的弱点，都是进化的产物：贪、嗔、痴、妒、慢、疑
贪婪：贪婪是生物存活在世上最基本的获取生活生产资料的原始冲动；嗔怒：愤怒是物种对自己领土领地领物自我保护的本性，一个人怒，那必定是他人侵犯了自我的物质或精神的领地！没有愤怒，在原始生物竞争中，整个种群的战斗力就不可能稳固，在激怒的情况下，生物体会迸发出让对手胆寒的力量！
痴念：物种的进化的推进力量是少部分的变异，每个物种如果...
分类：
其他好文 时间：
2015-08-01 01:06:48
阅读次数：
166
php正则表达式中的非贪婪模式匹配的使用
通常我们会这么写：
$str = "http://www.baidu/.com?url=www.sina.com/";
preg_match("/http:(.*)com/", $str, $matches);
print_r($matches);
结果：
Array ( [0] => http://www.baidu/...
分类：
Web程序 时间：
2015-07-29 10:15:25
阅读次数：
119
一、内容概要
按钮是所有UI体系中非常重要的组件，在iOS中按钮UIButton的使用也非常灵活，本文将从以下几点介绍UIButton的使用（基于Swift2.0）：1.UIButton基础
2.UIButton图片使用
3.圆角按钮
4.复选框按钮
5.倒计时按钮（闪烁问题也轻松解决）
6.贪婪按钮(父控件事件也归我，扩大事件响应区域)...
分类：
编程语言 时间：
2015-07-28 18:44:07
阅读次数：
193
一个、基本概念所谓贪婪算法的手段。当问题解决，在目前看来总是做出最好的选择。那。不能从整体上最好考虑，他提出的最佳解决方案，只有一个部分有义。没有固定的算法贪心算法框架，关键是要选择贪心算法设计策略。，贪心算法不是对全部问题都能得到总体最优解，选择的贪心策略必须具备无后效性，即某个状态以后的过程不会...
分类：
编程语言 时间：
2015-07-26 22:16:30
阅读次数：
146
在上一节中，实现了CodeFirst快速入门。但是很多与数据库的细节还无法自定义。以及使用EF过程中，需要注意的事项。 在本节中，会涉及到以下EF中的连接字符串EF的对象状态延迟加载，为什么需要Virtual，贪婪加载绕过EF，直接SQL查询查看EF生成SQL语句实体与数据库的映射通过...
分类：
其他好文 时间：
2015-07-26 15:42:27
阅读次数：
107
正则表达式30分钟入门教程版本：v2.33 (2013-1-10) 作者：deerchao目录跳过目录本文目标如何使用本教程正则表达式到底是什么东西？入门测试正则表达式元字符字符转义重复字符类分枝条件反义分组后向引用零宽断言负向零宽断言注释贪婪与懒惰处理选项平衡组/递归匹配还有些什么东西没提到联系作...
分类：
其他好文 时间：
2015-07-26 14:02:56
阅读次数：
118
题目链接：hdu 4912 Paths on the tree题目大意：给定一棵树，和若干个通道。要求尽量选出多的通道，而且两两通道不想交。解题思路：用树链剖分求LCA，然后依据通道两端节点的LCA深度排序，从深度最大优先选。推断两个节点均没被标记即为可选通道。每次选完通道。将该通道LCA下面点所有...
分类：
其他好文 时间：
2015-07-23 19:40:38
阅读次数：
107
将解决这个问题的整个过程记录下来：
1、首先我以[2,3,6,7,9] 9为例研究了一下可行解，在小规模情况下目测可行解为
[[9], [2,7],[3,6]]，我就想如何按照某种规则来搜索出这些可行解呢，此时我想到用于找零问题的贪婪算法，将可行解集合按照贪婪算法重新整理为，[9],[7,2],[6,3]。
2、此时开始想到排列树，编程之美3.2节，发现在排列树上进行贪婪算法是可行的。3、接下...
分类：
其他好文 时间：
2015-07-22 18:52:59
阅读次数：
106
加载实体的方式：1.贪婪加载(eager loading)2.延迟加载(lazy loading)3.显示加载(explicit loading)贪婪加载实现是通过include方法实现的 1 using (var context = new BloggingContext()) 2 { 3 ...
分类：
其他好文 时间：
2015-07-21 23:46:26
阅读次数：
223
