Chinaunix首页 | 论坛 | 博客

一天进步一点就可以了

首页　| 　博文目录　| 　关于我

zhangjy2008327

  • 博客访问： 483518
  • 博文数量： 285
  • 博客积分： 0
  • 博客等级： 民兵
  • 技术积分： 629
  • 用 户 组： 普通用户
  • 注册时间： 2013-10-14 17:53
个人简介

相信自己，快乐每一天

文章分类

全部博文（285）

最近访客
推荐博文
二叉树之节点的最大距离

发布时间：2013-11-01 15:03:46

一、结点结构        链接存储的指针类型和结点定义如下：        typedef struct bnode        {            ElemType data; &n.........【阅读全文】

阅读(419) | 评论(0) | 转发(0)
二叉树之分层遍历

发布时间：2013-11-01 15:03:41

一、结点结构        在二叉树的链接存储中，通常采用的方法是：每个结点中设置三个域，即值域、左指针域和右指针域，其结点结构如下：图1 二叉树结点结构        其中，data表示值域，用于存储放入结点的数据元素，left和right分别表示左指.........【阅读全文】

阅读(332) | 评论(0) | 转发(0)
二叉树之重建

发布时间：2013-11-01 15:03:36

一、结点结构        在二叉树的链接存储中，通常采用的方法是：每个结点中设置三个域，即值域、左指针域和右指针域，其结点结构如下：图1 二叉树结点结构        其中，data表示值域，用于存储放入结点的数据元素，left和right分别表示左指.........【阅读全文】

阅读(435) | 评论(0) | 转发(0)
字符串之反转

发布时间：2013-11-01 15:03:30

一、原理        举例说明什么是反转，比如：将字符串"abcdef"转换为"fedcba"，称之为字符串反转。        可以用数组来存放字符串，字符串以0x00结尾，循环遍历字符串，依次将第一个字符与最后一个字符交换，第二个字符与倒数第二个字符交换...如此这般直.........【阅读全文】

阅读(678) | 评论(0) | 转发(0)
字符串之回文

发布时间：2013-11-01 15:03:24

一、判断一个数字是否是回文1、原理       给定一个数字，判断该数字是否回文，比如：1551，15251都是回文，但是1314就不是回文。        判断一个数字是否回文，可以先将数字转换成字符串，然后根据回文对称的特性判断：查看第i个字符是否等于.........【阅读全文】

阅读(351) | 评论(0) | 转发(0)
字符串之压缩

发布时间：2013-11-01 15:03:16

一、原理        在网络传输中或者语音视频通信中，为了减少传输带宽，数据压缩应运而生，字符串压缩尤为常见，比如：abbbcdddd，压缩后为a1b3c1d4。        设置计数器count，遍历一遍字符串，每次指针移动一个字符，判断当前字符是否与前一字符相等，如果.........【阅读全文】

阅读(451) | 评论(0) | 转发(0)
字符串之包含

发布时间：2013-11-01 15:03:10

一、原理        判断一个字符串里是否包含了另一个字符串中所有的字符。        即有两个字符串A和B，每个字符串的字符从A-Z中选取，比如：A="ABCDE"，B="ACE"，那么A中包含B中所有出现的字符，但如果A="ABCD"，则A中不包含B中所有字符。  &nbs.........【阅读全文】

阅读(407) | 评论(0) | 转发(0)
字符串之旋转

发布时间：2013-11-01 15:03:05

一、原理        把字符串前面的若干字符移动到字符串的尾部，比如：把字符串"abcdef"前2位字符移动到后面得到字符串为“cdefab”。        可以把字符串看成两段，分别即为XY，左旋转相当于把字符串XY变成YX。先从数学的角度来分析一下翻转操作吧： .........【阅读全文】

阅读(886) | 评论(0) | 转发(0)
字符串之子串

发布时间：2013-11-01 15:03:00

一、找出字符串的最长子串1、原理        找出字符串的最长子串，要求子串的所有字符相同，比如：字符串strSource="abcccdeeeeffg"，则子串strSubstring="eeee"。        记录下原子串的初始起始位置和长度，遍历整个字符串，依次比较当前字符与子串字符是.........【阅读全文】

阅读(315) | 评论(0) | 转发(0)
循环链表之约瑟夫环

发布时间：2013-11-01 15:02:55

一、循环链表        循环链表跟普通链表相比，特点在于表中最后一个节点的指针域指向头结点，整个链表形成一个环，因此，循环链表判空条件（head == head->next）也就不同于普通链表了（NULL == head->next），以不带头节点的单循环链表为例，其拓扑图如下图所示：图1 带头节点的单循环链表.........【阅读全文】

阅读(369) | 评论(0) | 转发(0)
给主人留下些什么吧！~~
留言热议
请登录后留言。

登录 注册

关于我们 | 关于IT168 | 联系方式 | 广告合作 | 法律声明 | 免费注册

Copyright 2001-2010 ChinaUnix.net All Rights Reserved 北京皓辰网域网络信息技术有限公司. 版权所有

感谢所有关心和支持过ChinaUnix的朋友们

16024965号-6