还记得之前发布过的那个关于可视化排序的文章吗？在网上又看到了一个旧金山大学David Galles做的各种可视化的数据结构和基本算法的主页，网址在这里，大家可以看看。我把这个页面的目录列在下面并翻译了一下，大家可以直接点击了。 不知道国内的教育有没有相关的教学课件，至少在我大学的时候是没有的。 基础 Stack栈: 数组实现 Stack栈: 链表实现 Queues队列: 数组实现 Queues... [阅读全文]

一、队列的循环数组实现。 1、初始化 空队列。 令rear=front=0。 2、入队列 约定rear指向队列尾元素的下一个位置。入队列时，先判断队列是否已满，而后将Array[rear]=x;然后rear++。 3、出队列 约定front指向队列的首元素位置。出队列时，先判断队列是否为空，而后返回队首元素re=Array[front];然后front++；注意，出、入队列，指针都向上增加... [阅读全文]

PS：很多研究生同学都在说，数据结构，特别是一些复杂的数据结构，在“我们”写应用程序的时候几乎用不到。我曾深以为然。 这里仅举最简单的例子，说明使用数据结构的必要性，具体如何选择合适的数据结构，怎么实现，我还没有想好。 1.对一维信号(如心电图，语音信号等)进行处理，其中涉及到对信号分段，这些段分为重要段（ImpSec）和不重要段(UnImpSec)，各段长度可能不同。 2.需要对重要段和不重要段... [阅读全文]

很多时候，写程序都是思维变算法，算法变代码的过程，其中很关键的步就是思维变算法。 这里所说的思维就是，你眼睛能看出来规律。 再简单明了就是比如一个题目：统计一个英文字符串中的英文单词个数，如字符串“I am a student.”中的英文单词个数为4。 如果给你一个字符串 I am a student 。你一数就得到了答案4 ，这是很自然的事，被看作常识。可是关键，怎样转... [阅读全文]

1. 栈是一种数据项按序排列的数据结构，只能在一端(称为栈顶(top))对数据项进行插入和删除。栈具有“后进先出”特点。栈实现代码：namespace System2.Collections.Generic{/// /// 堆栈类/// /// .net支持类型public class Stack{private List pool = new List();public ... [阅读全文]

根据使用平台区别你可以使用各种思路方法打开个MP3文件minimad.c中给出是在UNIX下打开举例文件思路方法改写成Windows也不难: CFile file; (!file.Open("E:\\A.mp3",CFile::modeRead|CFile::shareDenyRead,NULL)) { cout"can not open file!"endl; -1; } DWORD file... [阅读全文]

本课主题： 算法效率的度量和存储空间需求教学目的： 掌握算法的渐近时间复杂度和空间复杂度的意义与作用教学重点： 渐近时间复杂度的意义与作用及计算方法教学难点： 渐近时间复杂度的意义授课内容：一、算法效率的度量算法执行的时间是算法优劣和问题规模的函数。评价一个算法的优劣，可以在相同的规模下，考察算法执行时间的长短来进行判断。而一个程序的执行时间通常有两种方法：1、事后统计的方法。缺点：不利于较大范围... [阅读全文]

本课主题： 算法及算法设计要求教学目的： 掌握算法的定义及特性，算法设计的要求教学重点： 算法的特性，算法设计要求教学难点： 算法设计的要求授课内容：一、算法的定义及特性1、定义：ispass(int num[4][4]) { int i,j; for(i=0;i4;i++)for(j=0;j4;j++) if(num[i][j]!=i*4+j+1)/*一条指令，多个操作*/return 0; r... [阅读全文]

指针串对象和指针 先看两个题目: (第1题会让你基本上对串跟差别有所了解；第2题会让你了解C些存储机制) 第1个: (1)char c="12345\0\0"; //(2) c={1,2,3,4,5}; (1)char *p=c;//(2) *p=c; c=p=__ &c&p?1:0=__ c[0]=*c=__ &c[0]=&(*c)=__ c+2=&C[2... [阅读全文]

#include stdio.h #include stdlib.h #include time.h #include conio.h #include memory.h #define ElemType int #define Status int #define TRUE 1 #define FALSE 0 typedef struct { ElemType *elem; long ... [阅读全文]

C++ 作业 ⑦ 组建二叉排序树并输出中序遍历结果的源代码 #include iostream #include iomanip using namespace std; struct bitree {float date; //int lag,rag; struct bitree *left,*right; }; int i=0,j=0,o=0; struct bit... [阅读全文]

实验四栈和队列 一、实验目的 1、掌握队列和栈的顺序存储结构和链式结构，以便在实际背景下灵活运用。 2、掌握栈和队列的特点，即先进后出与先进先出的原则。 二、实验内容 停车场管理 [ 问题描述 ] 设有一个可以停放N辆汽车的狭长停车场，它只有一个大门利用供车辆进出，车辆按到达停车场时间早晚依次可以从停车场最里面向大门处停放（最先到达的第一辆放在停车场最里面）。然后停车场已放... [阅读全文]

1 (1) 什么叫算法 算法（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法。在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机解一类问题的精确、有效的方法。算法+数据结构=程序，求解一个给定的可计算或可解的问题，不同的人可以编写出不同的程序，来解决同一个问题，这里存在两个问题：一是与计算方法密切相关的算法问题；二是程序设计的技术问题。算法和程序... [阅读全文]

北京邮电大学数据结构期末考试试题(A卷) 一． 单项选择题（2分/题） 1． 一个栈的输入序列为12345，则下列序列中是栈的输出序列的是（A）。 A.23415 B.54132 C.31245 D.14253 2． 设循环队列中数组的下标范围是1~n，其头尾指针分别为f和r，则其元素个数为（D）。 A.r-f B.r... [阅读全文]

#includestdio.h #includestdlib.h #define MaxVertexNum 12 #define MaxEdgeNum 20 #define MaxValue 1000 typedef int VertexType; typedef VertexType vexlist[MaxVertexNum]; typedef int adjmatrix[MaxV... [阅读全文]

泉眼 在当我们学会了一门语言的时候（也就是说，记住了该语言的语法，词法，还有一些常用的函数），就意味着已经掌握了编写程序的基本工具。无论用的是社么语言，都差不多。只是工具之间有长有短。比如说，delphi,VB之类做windows环境的应用程序很方便；用JAVA开发基于网络的程序很轻松。假如我们用C（C++）写一个记事本软件，估计要写数百行代码才能完成，而且不能保证没有大错误，而用d... [阅读全文]

数据库设计中order_value是用来排序的，具体实现是**注意以下的讨论是对一个主题而言，就是对一棵树而言！如果加一新贴那么order_value=0如果跟贴查比父贴order_value大的order_value如果有假设为next_value,那么新帖的order_value为父贴的(order_value+next_value)/2；如果有那么新帖的order_value为父贴的orde... [阅读全文]

数据结构与算法(C#实现)系列---演示篇(一) Heavenkiller(原创) 这一篇主要是针对以后各篇的数据类型进行一个实质性的演示。因此希望大家具体看了各种数据结构的分析之后再看这篇。 主要包括如下几个方面的演示： 1. 堆栈。 演示了一个利用堆栈作的RPN计算器 2. 排序表。演示了一个利用排序表做的多项式表达式的加法运算 3. 广义树。演示了深度遍历和广度遍历 4. N叉树。演示了N叉... [阅读全文]

用C# 呵NUnit 做开发呵测试工具using System;using System.Collections;using NUnit.Framework;namespace cn.lovetyping.UnitTest{/// summary/// Sort 的摘要说明。/// /summary/// [TestFixture]public class Sort{/// summary/// ... [阅读全文]

在PHP应用中提供后台数据存储通常是关系型数据库它能够保存大量数据提供高效数据检索和更新服务然而关系型数据基本形式是纵横交错表是个平面结构如果要将多级树状结构存储在关系型数据库里就需要进行合理翻译工作接下来我会将自己所见所闻和些实用经验和大家探讨下 层级结构数据保存在平面数据库中基本上有两种常用设计思路方法: 毗邻目录模式(adjacencylistmod... [阅读全文]