tianshuai11
- 浏览: 138464 次
-
最新评论
文章列表
一，题目：
如果把二叉树看成一个图，父子节点之间的连线看成是双向的（无向图），定义"距离"为两节点之间边的个数。写一个程序，求一棵二叉树中相距最远的两个节点之间的距离。
二，思路
误导思路：不要以为求树的高度。
正确思路：求“图”中任意两个节点之间，相距最远的的两个节点之间的距离。
求解步骤：A，经过根节点，左边最深的点到右边最深的点的距离。
B，不经过根节点，而是左子树或右子树中最大距离，取其大者。
三，图解
情况A: 情况B:
A A
/ \/ \
B C B O
/ \ / \ / \
D E F G C D
/\
E ...
- 2011-12-25 00:41
- 浏览 574
- 评论(0)
一，首先到adobe官方网站上下载基于linux的flash player 插件
http://get.adobe.com/cn/flashplayer/
选择 .tar.gz格式的文件下载
二，解压文件
三，flash插件就是一个libflashplayer.so文件，封装在deb或tar.gz压缩包，把里面的libflashplayer.so解压到/usr/lib/mozilla/plugins (如果没有就新建，这是整个系统设置，需要root权限写入）或者~/.mozilla/plugins (这是只针对该用户，不需要root权限，推荐）然后重启firefox
sudo c ...
- 2011-12-19 10:23
- 浏览 697
- 评论(0)
判断整数序列是不是二叉查找树的后序遍历结果
题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。
如果是返回true，否则返回false。
例如：输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历(左右根)结果：
8
/ \
6 10
/ \ / \
5 7 9 11
因此返回true。
如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回false。
分析：最后一个输出的节点为，根节点。因为7大于根节点，所以前三个节点应该为右子树。而4应该为5左子树所以此序列不是任何一个二叉查找树的后续遍历结 ...
- 2011-12-14 00:28
- 浏览 711
- 评论(0)
这里仅仅贴出来我调试好的代码……更详细的解释在代码注释中。
#include "stdio.h"
#include "malloc.h"
#define MaxSize 10
#define MaxValue 99999
/*邻接表 ：Adjacency list*/
typedef struct ArcNode //边 表节点
{
int adjvex;//邻接点 数值
ArcNode *next;//下一个节点
}ArcNode ;
typedef struct VertexNode //顶点 表节点
{
cha ...
- 2011-12-04 11:34
- 浏览 389
- 评论(0)
一，现在的努力，是为了小时候吹过的牛B……
二，为了我的奥迪，她的迪奥，孩子的奥利奥，努力……
三，命里有时终须有，命里无时莫强求。
四，一个志在山顶的人，不会留恋半山腰的奇花异草。
五，勤能补拙是良训。
...
- 2011-12-03 23:36
- 浏览 539
- 评论(0)
题目：输入一个整数和一棵二叉树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出节点和等于输入整数的所有路径。
例如 输入整数22和如下二叉树
10
/ \
5 12
/\
4 7
则打印出两条路径 ...
- 2011-12-03 01:04
- 浏览 230
- 评论(0)
typedef
一，定义
typedef:声明自定义数据类型，配合各种原有数据类型，用来简化编程。
二，用途
1，便于移植
typedef int INT32;
INT32 a;//定义整型变量
(INT32) a;//强制转换类型
为什么有int 还要取同名 INT32 ?
答：A微处理器 int 16位，long 32位
B微处理器 short 16位，int 32位，long 64位
原本A处理器下程序：
typedef int INT16;
typedeflong INT32;
要移植到B处理器下，则仅仅需要更改这些新名称就行，而不 ...
- 2011-12-02 20:02
- 浏览 423
- 评论(0)
2.设计包含min函数的栈。
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
分析：既然要求“求最小”时间复杂度为O(1)，所以一定要在top指针结构内记录最小量。就是在push 时将最小值
#include "stdio.h"
#include"malloc.h"
#define STACK_LEN 50
/*
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。
*/
...
- 2011-12-02 00:09
- 浏览 539
- 评论(0)
<wbr><p style="text-indent:2em">今天给大家分享一个我在网上看到的SEO精彩实例，大家一定看过ZAC的“搜索引擎每日一贴”吧？用ZAC的博客文章作为实例，分享一个SEO写作技巧——分词写作。</p>
<br>
什 ...
- 2011-11-29 23:30
- 浏览 626
- 评论(0)
1、关键词分析（也叫关键词定位）
这是进行SEO优化最重要的一环，关键词分析包括：关键词关注量分析、竞争对手分析、关键词与网站相关性分析、关键词布置、关键词排名预测。
2、网站架构分析
网站结构符合搜索引擎的爬虫喜好则有利于SEO优化。网站架构分析包括：剔除网站架构不良设计、实现树状目录结构、网站导航与链接优化。
3、网站目录和页面优化
SEO不止是让网站首页在搜索引擎有好的排名，更重要的是让网站的每个页面都带来流量。
4、内容发布和链接布置
搜索引擎喜欢有规律的网站内容更新，所以合理安排网站内容发布日程是SEO优化的重要技巧之一。链接 ...
- 2011-11-29 23:27
- 浏览 630
- 评论(0)
一: 沙盒
什么是沙盒? 沙盒的意思是通常指新网站在前期很难在google有好的排名，一般时间限制在6个月左右。为什么进入沙盒? 一般进入沙盒的原因是网站突然增加了大量的外部连接。
二:
什么是? 的意思是通过建立大量的外部连接，锚文本(连接文字)全部为关键字.致使网站强行上升排名。为什么会存在? 因为现在搜索引擎算法问题，大量的锚文本让引擎误认为某个网站是最符合搜索请求的页面.对于新站来说，定时定量的添加锚文本比一次性大量的添加锚文本更能增加网站的权重。
三: 幽灵
什么是幽灵? 幽灵指的是新站排名不稳定，忽高忽低的现象。为什么会出现幽灵? 这个主 ...
- 2011-11-29 23:27
- 浏览 520
- 评论(0)
SEO白帽 SEO白帽是一种公正的手法，是使用符合主流搜索引擎发行方针规定的seo优化方法。一直被业内认为是最佳的seo手法，它是在避免一切风险也避免了与搜索引擎发行方针发生任何的冲突，它也是seoer从业者的最高职业道德标准。SEO黑帽 SEO黑帽是一种不为搜索引擎所支持的违规行为，因为黑帽SEO挑战了行业道德底线，因此为被广大白帽SEO而所不齿。 SEO灰帽
所谓SEO灰帽即是指介于白帽与黑帽之间的中间地带，相对于白帽而言，会采取一些取巧的方式来操作，这些行为因为不算违规，但同样也不遵守规则，是为灰色地带。
- 2011-11-29 23:26
- 浏览 516
- 评论(0)
例题一：让原本指向空的两个指针，赋值
<wbr><span style="font-size:18px"><strong>#include"stdio.h"</strong></span>
<div><span style="font-size:18px"><strong>#include"malloc.h"</strong></span></div>
<div>< ...
- 2011-11-29 23:26
- 浏览 560
- 评论(0)
/* 作者：田帅
学校：**大学
版本：红黑树初始版本
*/
#include"stdio.h"
#include"malloc.h"
#define MIN -99999999 //不要加等号
#define MAX 99999999
struct node
{
long key;
char color;
struct node *p;
struct node *leftChild;
struct node *rightChild;
};
node *nil,*root;//创建根节点和叶子节点
int printn ...
- 2011-11-29 23:25
- 浏览 498
- 评论(0)
首先，庆贺一下自己解决了（看懂了传说中的niubility的旅行商问题）
其次，马上要看到著名的贪心算法问题了！心中无比的激动。
旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）
J.L. Bentley 建议通过只考虑双调旅程(bitonic tour)来简化问题,这种旅程即为从最左点开始，严格地从左到右直至最右点，然后严格地从右到左直至出发点。下图(b)显示了同样的7个点的最短双调路线。在这种情况下，多项式的算法是可能的。事实上，存在确定的最优双调路线的O(n*n)时间的算法。
PS:在一个单位栅格上显示的 ...
- 2011-11-29 23:25
- 浏览 551
- 评论(0)