hebtu666

少说,多做。

17校招真题题集(3)11-15

注:本系列题目全是按照通过率降序来排列的,基本保证题目难度递增。   11、 题目名称:买苹果 来源:网易 题目描述 小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如...

2018-09-30 15:05:09

阅读数 195

评论数 0

数据结构课上笔记6

本节课介绍了单链表的操作实现细节,介绍了静态链表。   链表带头的作用:对链表进行操作时,可以对空表、非空表的情况以及 对首元结点进行统一处理,编程更方便。 下面给出带头的单链表实现思路:   按下标查找: 判断非法输入,当 1 < =i <...

2018-09-29 10:05:53

阅读数 110

评论数 0

17校招真题题集(2)6-10

注:本系列题目全是按照通过率降序来排列的,基本保证题目难度递增。   6、 题目名称:Fibonacci数列 来源:网易 题目描述 Fibonacci数列是这样定义的: F[0] = 0 F[1] = 1 for each i ≥ 2: F[i] = F[i-1] + F[i-2] 因...

2018-09-28 14:40:47

阅读数 294

评论数 0

17校招真题题集(1)1-5

注:本系列题目全是按照通过率降序来排列的,基本保证题目难度递增。   1、 题目名称:游戏任务标记 来源:腾讯 题目描述 游戏里面有很多各式各样的任务,其中有一种任务玩家只能做一次,这类任务一共有1024个,任务ID范围[1,1024]。请用32个unsigned int类型来记录着1...

2018-09-28 10:54:55

阅读数 318

评论数 0

c语言知识体系

原文:https://blog.csdn.net/lf_2016/article/details/80126296#comments 

2018-09-27 13:56:54

阅读数 643

评论数 0

链表实现队列

这次写的还算正规,稍微压缩了一下代码,但是不影响阅读 画个图帮助理解: F->0->0->0<-R 第一个0不存数据    #include<stdio.h&g...

2018-09-27 10:19:17

阅读数 540

评论数 0

二叉树遍历

二叉树:二叉树是每个节点最多有两个子树的树结构。   本文介绍二叉树的遍历相关知识。 我们学过的基本遍历方法,无非那么几个:前序,中序,后序,还有按层遍历等等。 设L、D、R分别表示遍历左子树、访问根结点和遍历右子树, 则对一棵二叉树的遍历有三种情况:DLR(称为先根次序遍历),LDR(称...

2018-09-26 20:09:01

阅读数 1301

评论数 1

二叉树概述

各种实现和应用以后放链接 一、二叉树的基本概念 二叉树:二叉树是每个节点最多有两个子树的树结构。 根节点:一棵树最上面的节点称为根节点。 父节点、子节点:如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子 节点。 叶子节点:没有任何子节点的节点称为叶子节点。 兄...

2018-09-26 15:08:35

阅读数 328

评论数 0

并查集入门三连:HDU1213 POJ1611 POJ2236

HDU1213 http://acm.hdu.edu.cn/showproblem.php?pid=1213 问题描述 今天是伊格纳修斯的生日。他邀请了很多朋友。现在是晚餐时间。伊格纳修斯想知道他至少需要多少桌子。你必须注意到并非所有的朋友都互相认识,而且所有的朋友都不想和陌生人呆在一起。 ...

2018-09-25 16:02:06

阅读数 304

评论数 0

数据结构课上笔记5

介绍了链表和基本操作 用一组物理位置任意的存储单元来存放线性表的数据元素。 这组存储单元既可以是连续的,也可以是不连续的,甚至是零散分布在内存中的任意位置上的。因此,链表中元素的逻辑次序和 物理次序不一定相同。   定义: typedef struct Lnode{ ...

2018-09-25 10:04:16

阅读数 188

评论数 0

KMP+DP1

Description  求一个字符串的所有前缀在串中出现的次数之和 Input  多组用例,每组用例占一行为一个长度不超过100000的字符串,以文件尾结束输入 Output  对于每组用例,输出该字符串的所有前缀在串中出现的次数之和,结果模256 Sample Input  aaa  abab...

2018-09-20 17:08:40

阅读数 130

评论数 0

数据结构作业1 讲解和拓展

原题来自雪梨教育 http://www.edu2act.net/task/list/checked/ 题后给出讲解和扩展 任务1_1 比较下列算法的时间复杂度 任务描述:     下面给出4个算法,请分析下列各算法的时间复杂度,请写清楚题号,并将每个小题的分析过程写出来,并给出分析结果。...

2018-09-20 16:35:57

阅读数 686

评论数 1

双链表实现

以前写的不带头的单链表实现,当时也啥也没学,好多东西不知道,加上一心想压缩代码,减少情况,所以写得不太好。 请教了老师,首先是命名问题和代码紧凑性等的改进。还有可读性方面的改进,多写了一些注释。并且因为带头的比较好写,好操作,所以标准写法也不是很长,繁琐。     下面贴代码 #inc...

2018-09-20 11:50:51

阅读数 464

评论数 0

栈的排序

  一个栈中元素的类型为整型,现在想将该栈从顶到底按从大到小的顺序排序,只许申请一个栈。除此之外,可以申请新的变量,但是不能申请额外的数据结构,如何完成排序? 思路:     将要排序的栈记为stack,申请的辅助栈记为help.在stack上执行pop操作,弹出的元素记为cru.     ...

2018-09-18 16:06:35

阅读数 258

评论数 0

内存分区

之前一直比较懵,想想还是单独写一个短篇来记录吧 一般内存主要分为:代码区、常量区、静态区(全局区)、堆区、栈区这几个区域。  代码区:存放程序的代码,即CPU执行的机器指令,并且是只读的。  常量区:存放常量(程序在运行的期间不能够被改变的量,例如: 10,字符串常量”abcde”, 数组...

2018-09-18 11:21:21

阅读数 276

评论数 0

数据结构课上笔记3

这节课介绍了线性表结构和顺序表示的一部分内容。 操作太多,而且书上有,就不一一介绍分析了。 线性表定义:n个数据元素的有限序列。 特点: 存在唯一一个称作“第一个”的元素。 存在唯一一个称作“最后一个”的元素 除最后一个元素外,集合中每一个元素都只有一个直接前趋 除最后一个元素外,集...

2018-09-18 10:21:03

阅读数 390

评论数 0

栈/队列 互相模拟实现

用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。 思路:大概这么想:用一个辅助栈把进第一个栈的元素倒一下就好了。 比如进栈1,2,3,4,5 第一个栈: 5 4 3 2 1 然后倒到第二个栈里 1 2 3 4 5 再倒出来,顺序为1...

2018-09-17 15:58:46

阅读数 419

评论数 0

数组实现队列

数组实现队列结构: 相对栈结构要难搞一些,队列的先进先出的,需要一个数组和三个变量,size记录已经进来了多少个元素,不需要其它萌新看不懂的知识。 触底反弹,头尾追逐的感觉。 循环使用数组。 具体解释一下触底反弹:当我们的队头已经到了数组的底,我们就把对头设为数组的第一个元素,对于队尾也是...

2018-09-17 14:29:21

阅读数 275

评论数 0

双端单调队列

上次我们介绍了单调栈结构https://blog.csdn.net/hebtu666/article/details/82717317 这次介绍一种新的数据结构:双端队列:双端队列是指允许两端都可以进行入队和出队操作的队列,其元素的逻辑结构仍是线性结构。将队列的两端分别称为前端和后端,两端都可以...

2018-09-16 10:16:51

阅读数 396

评论数 0

单调栈

通过使用栈这个简单的结构,我们可以巧妙地降低一些问题的时间复杂度。 单调栈性质: 1、若是单调递增栈,则从栈顶到栈底的元素是严格递增的。若是单调递减栈,则从栈顶到栈底的元素是严格递减的。 2、越靠近栈顶的元素越后进栈。(显而易见) 本文介绍单调栈用法 通过一道题来说明。 POJ2559...

2018-09-15 21:29:28

阅读数 461

评论数 0

提示
确定要删除当前文章?
取消 删除