本文出自 http://blog.csdn.net/shuangde800
题目传送门
题意：
给出一棵树，求离每个节点最远的点的距离
思路：
把无根树转化成有根树分析，
对于上面那棵树，要求距结点2的最长距离，那么，就需要知道以2为顶点的子树（蓝色圈起的部分，我们叫它Tree（2）），距顶点2的最远距离L1...
分类：
其他好文 时间：
2014-06-05 06:56:39
阅读次数：
226
今天自己写bootloader做时钟初始化时遇到的问题，特记录下来。为了方便理解，我大部分都有截图， 在此我先说明下，图均来自数据手册。也希望看了本篇文章的同志多多参看数据手册才能理解的更加透彻，才能真正的锻炼自己的能力。下面程序部分我也拆分成了5个部分分别解释，最后也给出了整个程序。本文如果有什么错误的地方，欢迎各位批评指正，不甚感激。
6410有3个内部PLL（Phase Loc...
分类：
其他好文 时间：
2014-06-01 11:21:14
阅读次数：
325
今天研究了在Laravel框架中的控制器中添加后台的文件夹.发现了一些小的规律,拿来和大家分享一下吧.
通常情况下,我们是直接在controllers文件夹中添加我们的控制器,然后再routes.php 路由表中寻找相应的控制器和action进行处理.但是现在有个问题,如果我们的前台和后台同在一个项目中,也就是说前台和后台的控制器会在一块.当然不是没有办法进行区分.我们可以在控制器前面加上Fro...
分类：
Web程序 时间：
2014-06-01 10:26:23
阅读次数：
237
直到被人抓来修改论文，才发现又到了你年一度毕业的时节。每次拿到别人的论文，都有一种自杀的冲动——没有大纲级别，图片浮于文字上方，用空格和回车进行排版，手动输入目录和参考文献……最后知道真相的我眼泪掉下来……一下内容，整理自众多网站以及个人经验，以Office
2013为例，来看一下参考文献相关的Wo...
分类：
其他好文 时间：
2014-05-31 01:13:34
阅读次数：
480
简介在第二部分我们创建了控制器工厂。现在我们要把我们的控制器交给Windsor来管理。InstallerWindsor有一个专门的类installer.cs，用来向容器注册组件。在你的应用程序中至少会有几个这样的installer类，所以要保持他们的代码整洁以及可见性。接下来在我们的应用程序中新建一...
今天我将根据数据库中的表结构添加一些类。这些类将成为这个ASP.NET
MVC应用程序中“模型”的一部分。我们使用Entity Framework(实体框架)来定义和使用这些模型类，并且访问数据库。实体框架 (EF)
是一种对象关系映射机制，支持 .NET 开发人员使用特定对象来处理关系数据。它消除...
分类：
Web程序 时间：
2014-05-30 08:28:51
阅读次数：
321
介绍在第一部分我们创建了一个mvc应用程序，并且已经添加了Windsor，但是还没有使用它。为了使用Windsor我们需要在应用程序中添加引用。首先我们来看的是控制器工厂，我们将用它来管理我们的控制器和所有其他的依赖项。控制器工厂和其他框架不同，IoC容器就像是一个网络管理员。如果它不出错（前提是你...
题目：数字中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1，2，3，2，2，2，5，4，2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。分析：首先进行排序，因为大于一半，所以说经过排序之后的数组，如有次数大于的话说明那个数肯定是数组中间的那...
分类：
其他好文 时间：
2014-05-25 22:18:56
阅读次数：
255
题目描述：
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
输入：
每个测试案例包括2行：
第一行输入一个整数n（1<=n<=100000），表示数组中元素的个数。
第二行输入n个整数，表示数组中的每个元素，这n个整数的范围是[1,1000000000]。
输出：
对应每个测试案例，输出出现的次数超过数组长度的一半的数，如果没有输出-1。
样例输入：
91 2 3 ...
分类：
其他好文 时间：
2014-05-25 21:25:18
阅读次数：
199
若数组中出现次数超过数组长度一半的数字，请找出这个数字。...
分类：
其他好文 时间：
2014-05-24 14:25:42
阅读次数：
189
