数据结构
WILL071
这个作者很懒,什么都没留下…
展开
-
数据结构之链表的实现-------C++课程设计-----学生选课管理系统
题目简介: 教师开设选修课程,每门选修课程有课程编号、课程名称、总学时、学分、授课教师信息;学生信息包括学号、姓名、专业、班级等信息,每位学生只能选修一门课程。试设计选修课程系统,使之能提供以下功能:1、课程信息录入(课程信息用文件保存)2、课程信息浏览、删除功能3、学生信息录入功能(学生信息用文件保存)4、学生信息浏览,删除功能5、学生选修课程:按教师选择或学分选择原创 2014-01-21 15:10:06 · 6878 阅读 · 1 评论 -
二叉树
有一棵二叉树,最大深度为D,且所有叶子的深度都相同。所有节点从上到下从左到右编号为1,2,3,......2^D-1。在节点1处放一个小球,它会往下落。每个内节点上都有一个开关,初始全部关闭,当每次有小球落到一个开关上时,它的状态都会改变。当小球到达一个内节点时,如果该节点上的开关关闭,则往左走,否则往右走,直到走到叶子节点。 一些小球从节点1处依次开始下落,最后一个小球将会落到哪里呢?输入叶原创 2014-02-20 11:37:03 · 911 阅读 · 0 评论 -
数据结构之字典树---hdu1247---Hat‘s word
http://acm.hdu.edu.cn/showproblem.php?pid=1247Problem DescriptionA hat’s word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.You are to原创 2014-02-20 09:52:55 · 720 阅读 · 0 评论 -
数据结构之字典树
字典树,又称单词查找树,Trie树,是一种树形结构,典型应用是用于统计,排序和保存大量的字符串,所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度的减少无谓的字符串比较,查询效率比哈希表高。它有三个基本性质,根节点不包含字符,除根节点外每一个节点都只包含一个字符,从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串,每个节点的所有转载 2014-02-19 09:55:54 · 548 阅读 · 0 评论 -
数据结构之KMP算法---poj2406---Power Strings
http://poj.org/problem?id=2406DescriptionGiven two strings a and b we define a*b to be their concatenation. For example, if a = "abc" and b = "def" then a*b = "abcdef". If we think of concatenat原创 2014-02-17 16:34:00 · 508 阅读 · 0 评论 -
数据结构之KMP算法---hdu---Number Sequence
http://acm.hdu.edu.cn/showproblem.php?pid=1711Problem DescriptionGiven two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000).原创 2014-02-17 11:10:04 · 462 阅读 · 0 评论 -
KMP算法的next[]数组通俗解释
KMP算法的next[]数组通俗解释我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。 在KMP算法中有个数组,叫做前缀数组,也有的叫next数组,每一个子串有一个固定的nex转载 2014-02-17 11:22:18 · 474 阅读 · 0 评论 -
数据结构之KMP算法---hdu2087---剪花布条
http://acm.hdu.edu.cn/showproblem.php?pid=2087Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表原创 2014-02-15 16:24:15 · 531 阅读 · 0 评论 -
数据结构之---KMP算法讲解
KMP算法 在介绍KMP算法之前,先介绍一下BF算法。一.BF算法 BF算法是普通的模式匹配算法,BF算法的思想就是将目标串S的第一个字符与模式串P的第一个字符进行匹配,若相等,则继续比较S的第二个字符和P的第二个字符;若不相等,则比较S的第二个字符和P的第一个字符,依次比较下去,直到得出最后的匹配结果。 举例说明: S:转载 2013-08-17 09:09:37 · 645 阅读 · 0 评论 -
数据结构之约瑟夫问题---猴子选大王
题目大意:猴子选大王。 n只猴子围成一圈,顺时针方向从1到n编号。之后从1号开始沿顺时针方向让猴子从1,2,…,m依次报数,凡报到m的猴子,都让其出圈,取消候选资格。然后不停地按顺时针方向逐一让报出m者出圈,最后剩下一个就是猴王。代码实现:#include #include #include using namespace std;struct monkey{ int原创 2014-02-13 16:01:23 · 1840 阅读 · 0 评论 -
数据结构之链表的插入
插入结点:将一个结点插入到已有的链表中插入原则:1、插入操作不应破坏原链接关系2、插入的结点应该在它该在的位置实现方法: 应该有一个插入位置的查找子过程共有三种情况:```1、插入的结最小2、插入的结点最大3、插入的结在中间同删除一样,需要几个临时指针:P0: 指向待插的结点;初始化:p0=数组stu;P1: 指向要在P1之前插入结点原创 2014-02-13 13:19:05 · 1165 阅读 · 0 评论 -
hdu-统计难题
http://acm.hdu.edu.cn/showproblem.php?pid=1251Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度原创 2013-08-16 20:20:17 · 594 阅读 · 0 评论 -
数据结构之链表的删除
删除结点原则:不改变原来的排列顺序,只是从链表中分离开来,撤消原来的链接关系。两种情况:1、要删的结点是头指针所指的结点则直接操作;2、不是头结点,要依次往下找。另外要考虑:空表和找不到要删除的结点需要由两个临时指针:P1: 判断指向的结点是不是要删除的结点(用于寻找);P2: 始终指向P1的前面一个结点;代码实现:#include #incl原创 2014-02-11 10:33:39 · 632 阅读 · 0 评论 -
数据结构之栈的应用 hdu——进制转换
http://acm.hdu.edu.cn/showproblem.php?pid=2031Problem Description输入一个十进制数N,将它转换成R进制数输出。 Input输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(210)。 Output为每个测试实例输出转换后的数,每个输出原创 2014-01-21 16:40:17 · 532 阅读 · 0 评论 -
hdu1686--Oulipo
http://acm.hdu.edu.cn/showproblem.php?pid=1686Problem DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the原创 2014-03-10 10:21:06 · 489 阅读 · 0 评论