c语言用栈进制转换:用栈设置密码
#includestdio.h#includestring.h#includeconio.h#includestdlib.h#define stack_init_size 10#define ok 1#define true 1#define false 0#define error 0char password[10]=\"abcdef\"; /*密码，全局变量*/typedef char se... [阅读全文]
数据结构:数据结构－－序言
在可视化化程序设计的今天，借助于集成开发环境可以很快地生成程序，程序设计不再是计算机专业人员的专利。很多人认为，只要掌握几种开发工具就可以成为编程高手，其实，这是一种误解。要想成为一个专业的开发人员，至少需要以下三个条件： 能够熟练地选择和设计各种数据结构和算法。 至少要能够熟练地掌握一门程序设计语言。 熟知所涉及的相关应用领域的知识。 其中，后两个条件比较容易实现，而第一个条件则需要花相当的时... [阅读全文]
数据结构与算法:数据结构教程 第四课 算法效率的度量和存储空间需求
本课主题： 算法效率的度量和存储空间需求教学目的： 掌握算法的渐近时间复杂度和空间复杂度的意义与作用教学重点： 渐近时间复杂度的意义与作用及计算方法教学难点： 渐近时间复杂度的意义授课内容：一、算法效率的度量算法执行的时间是算法优劣和问题规模的函数。评价一个算法的优劣，可以在相同的规模下，考察算法执行时间的长短来进行判断。而一个程序的执行时间通常有两种方法：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、数据的定义定义一：数据是客观事物的符号表示。学号姓名语文数学c语言6201001张三8554926201002李四9284646201003王五8774736201004...例：张三的c语言... [阅读全文]
数据结构线性表:数据结构教程 第八课 线性表的链式表示与实现
本课主题： 线性表的链式表示与实现教学目的： 掌握线性链表、单链表、静态链表的概念、表示及实现方法教学重点： 线性链表之单链表的表示及实现方法。教学难点： 线性链表的概念。授课内容：一、复习顺序表的定义。二、线性链表的概念：以链式结构存储的线性表称之为线性链表。特点是该线性表中的数据元素可以用任意的存储单元来存储。线性表中逻辑相邻的两元素的存储空间可以是不连续的。为表示逻辑上的顺序关系，对表的每个... [阅读全文]
线性表的顺序存储:数据结构教程 第七课 实验一 线性表的顺序存储实验
本课主题： 实验一 线性表的顺序存储实验教学目的： 掌握顺序表的定义及操作的c语言实现方法教学重点： 顺序表的操作的c语言实现方法教学难点： 顺序表的操作的c语言实现方法实验内容：利用顺序表完成一个班级的一个学期的所有课程的管理：能够增加、删除、修改学生的成绩记录。实验要求：在上机前写出全部源程序。... [阅读全文]
数据结构栈:数据结构教程 第十课 栈的表示与实现
本课主题： 栈的表示与实现教学目的： 栈的数据类型定义、栈的顺序存储表示与实现教学重点： 栈的顺序存储表示与实现方法教学难点： 栈的定义授课内容：一、栈的定义栈是限定仅在表尾进行插入或删除操作的线性表。栈的表尾称为栈顶，表头称为栈底，不含元素的空表称为空栈。栈的抽象数据类型定义：adt stack{数据对象:d={ai|ai(- elemset,i=1,2,...,n,n=0}数据关系:r1={a... [阅读全文]
数据结构教程:数据结构教程 第十五课 串的表示和实现
教学目的： 掌握串的几种实现方法教学重点： 定长顺序存储表示法 堆分配存储表示法教学难点： 堆分配存储表示法授课内容：一、复习串的定义串的定义 二、定长顺序存储表示类似于线性表的顺序存储结构,用一组地址连续的存储单元存储串值的字符序列.#define maxstrlen 255typedef unsigned char sstring[maxstrlen+1] //0号单元存放串长串的实际长度可在... [阅读全文]
数据结构教程:数据结构教程 第十四课 串的定义
教学目的： 掌握串的定义及作用教学重点： 串的类型定义教学难点： 串的类型定义授课内容：一、串定义串（或字符串），是由零个或多个字符组成的有限序列。一般记为：s=\'a1a2...an\'(n=0)其中s是串的名，用单引号括起来的字符序列是串的值；串中字符的数目n称为串的长度。零个字符的串称为空串，它的长度为零。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符... [阅读全文]
数据结构教程:数据结构教程 第二十课 广义表
教学目的： 广义表的定义及存储结构教学重点： 广义表的操作及意义教学难点： 广义表存储结构授课内容：一、广义表的定义广义表是线性表的推广，其表中的元素可以是另一个广义表,或其自身.广义表的定义:adt glist{数据对象:d={i=1,2,...,n=0;ei(-atomset或ei(-glist,atomset为某个数据对象}数据关系:r1={ei-1,ei|ei-1,ei(-d,2=i=n}... [阅读全文]
数据结构实验报告:数据结构教程 第十九课 实验四 串的实现实验
教学目的： 掌握pascal串类型的实现方法教学重点： 串的操作教学难点： 串的联接操作授课内容：一、pascal串类型的存储表示:#define maxstrlen 255typedef char sstring[maxstrlen+1];二、串的操作：１、串的联接mystrcat(sstring s1,sstring s2,sstring t);２、求子串mysubstr(sstring t,... [阅读全文]
数据结构定义:数据结构教程 第二十一课 树、二叉树定义及术语
教学目: 掌握树、 2叉树基本概念和术语 2叉树性质教学重点: 2叉树定义、 2叉树性质教学难点: 2叉树性质授课内容:、树定义:树是n(n=0)个结点有限集在任意棵非空树中:(1)有且仅有个特定称为根结点；(2)当n1时,其余结点可分为m(m0)个互不相交有限集t1,t2,...tm,其中每个集合本身又是棵树,并且称为根子树. 2、树基本概念:树结点包含个... [阅读全文]
数据结构教程:数据结构教程 第二十八课 图的存储结构
教学目: 掌握图 2种存储表示思路方法教学重点: 图表示及邻接表表示法教学难点: 邻接表表示法授课内容:、表示法用两个分别存储数据元素(顶点)信息和数据元素的间关系(边或弧)信息// 图(邻接矩阵)存储表示# infinity _max //最大值无穷大# max_vertex_num 20 //最大顶点个数typedef enum{dg,dn,ag,an} g... [阅读全文]
数据结构实验报告:数据结构教程 第二十七课 实验六 二叉树实验
教学目: 掌握 2叉树链式存储结构教学重点: 2叉树链式存储实现思路方法教学难点: 授课内容:生成如下 2叉树并得出 3种遍历结果:500)this.style.width=500;\" _disibledevent=、 2叉树链式存储结构表示typedef struct bitnode{telemtype data;struct bitnode *lchil... [阅读全文]
数据结构教程:数据结构教程 第二十六课 图的定义与术语
教学目: 掌握图定义及常用术语教学重点: 图常用术语教学难点: 图常用术语授课内容:、图定义图是种数据元素间为多对多关系数据结构加上组基本操作构成抽象数据类型500)this.style.width=500;\" _disibledevent=adt graph{数据对象v :v是具有相同特性数据元素集合称为顶点集数据关系r:r={vr}vr={v,w|v,w(... [阅读全文]
数据结构教程:数据结构教程 第二十五课 单元测验
教学目: 复习前面所学内容,检验学习效果,拾遗补缺教学重点: 教学难点: 授课内容:测验题: 填空:基本数据结构有＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 4种 存储结构可根据数据元素在机器中位置是否连续分为＿＿＿＿＿＿＿＿ 算法基本要求有＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 度量算法效率可通过＿＿＿＿＿＿＿＿＿＿＿＿＿＿两方面进行 栈定义:＿＿＿＿＿＿＿＿＿＿＿＿＿＿... [阅读全文]
数据结构教程 第二十四课 遍历二叉树
教学目: 掌握 2叉树遍历 3种思路方法教学重点: 2叉树遍历算法教学难点: 中序和后序遍历非递归算法授课内容:、复习 2叉树定义 2叉树由 3个基本单元组成:根结点、左子树、右子树问题:如何不重复地访问 2叉树中每个结点？ 2、遍历 2叉树 3种思路方法:先序1访问根结点2先序访问左子树3先序访问右子树中序1中序访问左子树2中序访问根结点3中序访问右子树后序... [阅读全文]
数学之美:数学之美 系列二 -- 谈谈中文分词
谈谈中文分词
----- 统计语言模型在中文处理中的一个应用
上回我们谈到利用统计语言模型进行语言处理，由于模型是建立在词的基础上的，对于中日韩等语言，首先需要进行分词。例如把句子 “中国航天官员应邀到美国与太空总署官员开会。”
分成一串词：
中国 / 航天 / 官员 / 应邀 / 到 / 美国 / 与 / 太空 / 总署 / 官员 / 开会。
最容易想到的，也是最简单的分词办法就是查字典... [阅读全文]
数据库搜索:一般的数据库搜索...
现在互联网发生了很大变化，企业应用已经很普及了，以前只应用于YAHOO这样门户网站的专业搜索引擎技术也逐渐深入到企业的应用中来。来网的搜索引擎技术并不是用来再建一个YAHOO这样的门户网站，确切地说不是一种单一的产品而是一种技术，这种技术可应用到互联网的每一方面。
目前比较典型的应用有如下方面：
政府和企业内部信息检索：很多企业现在发现原来的数据库检索系统已经不能适应信息爆增的情况了，不但文件... [阅读全文]
开放源代码:开放源代码搜索引擎 (转贴)
开放源代码搜索引擎 (转贴)开放源代码搜索引擎为人们学习、研究并掌握搜索技术提供了极好的途径与素材，推动了搜索技术的普及与发展，使越来越多的人开始了解并推广使用搜索技术。使用开源搜索引擎，可以大大缩短构建搜索应用的周期，并可根据应用需求打造个性化搜索应用，甚至构建符合特定需求的搜索引擎系统。搜索引擎的开源，无论是对技术人员还是普通用户，都是一个福音。 搜索引擎的工作流程主要分为三步：从互联网抓取... [阅读全文]
链表删除:链表的建立、插入和删除(1)
贝雷帽
数组作为存放同类数据的集合，给我们在程序设计时带来很多的方便，增加了灵活性。但数组也同样存在一些弊病。如数组的大小在定义时要事先规定，不能在程序中进行调整，这样一来，在程序设计中针对不同问题有时需要3 0个大小的数组，有时需要5 0个数组的大小，
难于统一。我们只能够根据可能的最大需求来定义数组，常常会造成一定存储空间的浪费。
我们希望构造动态的数组，随时可以调整数组的大小，以满足不同问题... [阅读全文]
链表操作:链表的基本操作，终于可以喘气了
////多文件操作
"声明.h"
#includeiostream
using namespace std;
typedef struct LNode
{
int data;
struct LNode *next;
}LNode,*linklist;
////////////////
"1.cpp"
void extern creatlist(linklist&l)
{
i... [阅读全文]
有序链表合并:合并两个有序链表
///////////////////////////////////////////////////////////
//时间：2007年12月7日 //
//编辑：闫华伟 //
//内容：合并两个有序链表 //
//////////////////... [阅读全文]
遍历链表:单向链表的插入、查找和遍历方法
#includestdio.h
#includeconio.h
#define N 3
int Link_Length = N; //记录链表的长度
//定义结构体
struct t_node
{
int data;
struct t_node *next;
};
定义别名
typedef struct t_node Node;
//定义链表变量
Node * example_lin... [阅读全文]
链表的实现:链表实现通讯录功能
#include stdio.h
#include stdlib.h /*与malloc.h差不多*/
#include string.h
#define maxlen 100
struct persons
{ char name[10]; /*定义结构体数组用于缓存数据*/
char addr[20];
char phnum[10];
}persons[maxlen];
typede... [阅读全文]
des算法描述:DES算法描述简介
DES算法描述简介
1 简介
DES是Data Encryption Standard（数据加密标准）的缩写。它是由IBM公司研制的一种加密算法，美国国家标准局于1977年公布把它作为非机要部门使用的数据加密标准，二十年来，它一直活跃在国际保密通信的舞台上，扮演了十分重要的角色[10]。
DES是一个分组加密算法，他以64位为分组对数据加密。同时DES也是一个对称算法：加密... [阅读全文]
聚类算法:k-means聚类算法的java实现描述[转]
1. 什么是 k-means 聚类算法？
从网上找到了很多定义，这里选取比较典型的几个；
K-Mean 分群法是一种分割式分群方法，其主要目标是要在大量高纬的资料点中找出
具有代表性的资料点；这些资料点可以称为群中心，代表点；然后再根据这些
群中心，进行后续的处理，这些处理可以包含
1 ）资料压缩：以少数的资料点来代表大量的资料，... [阅读全文]
