双向循环链表

在上一篇双向链表的基础上增加了循环,有不小的改动,特别是一些核心的地方。 例如,如何在插入结点的过程中,确保时刻都在首位相连; 遍历循环条件怎么写 等等。 双向链表:https://blog.csdn.net/hpu2022/article/details/83146619 双向循环链表: ...

2018-10-21 19:04:43

阅读数 133

评论数 0

Flag!!!

为了干掉一队,开学后每天至少六道题,当天完不成,缺的部分累加到第二天。

2018-08-24 20:49:11

阅读数 166

评论数 0

最短路和差分约束(三种算法实现)( Til the Cows Come Home )

题目训练链接(密码hpuacm): https://vjudge.net/contest/246705 我会分别用 迪杰斯特拉  优先队列和链式前向星优化过的迪杰斯特拉  SPFA算法 三种方法讲一下例题。 此外上述三种算法是求单源最短路问题, 这里还会介绍一下多源最短路的算法 floyd算法...

2018-08-14 21:10:26

阅读数 1854

评论数 0

简单动态规划-数塔问题变形

寒假前几天有些懈怠,今深刻反思。 协会留的作业之一, 虽然一眼就看出了是一个动态规划问题,但是还是因为格式问题困扰好久,主要原因还是自己有些懈怠了 做题有些不熟练。要好好反思一下了。 问题描述: 有 m 颗质量大小不同的石子,从最下面一层开始堆石子,最下面一层放置 n 颗石子,每层减少一颗...

2019-01-28 14:54:21

阅读数 4

评论数 0

C++ 学习笔记-10

在C++里面几乎可以重载所有的运算符 .  .*  ::  ?: sizeof  typeid  static_cast  dynamic_cast  const_cast  reinterpret_cast 这些运算符不能重载 只有已经存在的运算符可以重载,不能自己创造 重载的运算符不能改变其...

2018-12-28 20:03:24

阅读数 31

评论数 0

二叉排序树(查询、创建、插入、删除)

临近考试,这里先只发一下代码,关于定义,原理什么的等我有时间了会补充上。 #include <iostream> #include <string> using namespace std; typedef...

2018-12-28 16:26:39

阅读数 14

评论数 0

快速排序+二分查找(递归写法)

关于快速排序参考之前的文章:https://blog.csdn.net/hpu2022/article/details/83069041 关于二分查找的参考之前的文章:https://blog.csdn.net/hpu2022/article/details/79845630 code: ...

2018-12-27 18:26:37

阅读数 19

评论数 0

C++ 学习笔记-9

static 在C语言里面     1: 如果是静态的全局变量,就意味着这个变量只在这个.c文件里有效     2: 静态的本地变量具有持久存储的作用, static的本地变量就是全局变量,它就是放在全局变量那个地方的     3: 静态的函数意味着只能在这个.c里面访问,在.c以外的是不能访问的...

2018-12-25 09:45:15

阅读数 21

评论数 0

C++ 学习笔记-8

分清楚 declaration 和 definition; initializ 和 assignment 在C中可以认为 initalize 和 assignment 是一样的 但是在啊C++中是完全不一样的 在C++, int a(10); 和 int a = 10; 是等价的,两者都是初始化 ...

2018-12-22 13:47:16

阅读数 33

评论数 0

C++ 学习笔记-7

所有有 virtual 的类的对象里面最头上就会自动加上一个隐藏的不让你知道的指针, 那个指针叫做 vptr(virtual pointer) 它指向一张表,那张表叫做 vtable, 里面是所有virtual函数的地址 这个 vtable 不是对象的,而是这个类的 如果一个类的函数只要有一个是...

2018-12-21 20:33:25

阅读数 31

评论数 0

C++ 学习笔记-6

reference 引用 c++复杂在提供了太多的两种东西     1. 太多的可以放对象的地方。c++ 的对象可以放在堆栈、堆、全局数据区里面     2. 太多的可以访问对象的方式。变量里放的是对象,指针访问对象,引用访问对象 引用在定义时必须初始化来建立一种绑定关系 向上造型 把子类对象...

2018-12-19 10:32:42

阅读数 21

评论数 0

C++ 学习笔记-5

function overloading    // 函数重载 返回类型不能构成函数重载的条件 有载的函数在调用时一定要找到一个完全匹配的函数,不然会给出 ambitious 的错误 default arguments fun(int size, int num = 0); 调用时如果不给出第二...

2018-12-18 13:54:33

阅读数 22

评论数 0

C++ 学习笔记-4

oop(面向对象) 三大特性 封装、继承、多态性 对象组合:用已有的对象来组合出新的对象(这是一种软件重用的方式) 什么东西在哪里用什么方式访问就叫内存模型 objects can be used to build up other objects. composition ways of ...

2018-12-12 20:57:51

阅读数 34

评论数 0

C++ 学习笔记-3

new int; new int[10]; delete p; delete [] p;new 和 delete 是关键字也是运算符 new 的时候是先得到空间,然后初始化; delete 的时候是先析构,然后收回空间 在动态内存分配的时候,程序内部有一个数据表来记录你每次申请的内存的首地址和大小...

2018-12-11 15:00:56

阅读数 28

评论数 0

C++ 学习笔记-2

类是虚的,类是观点,类是概念,类不是实体,对象是实体 local variable:     1: local variables are defined inside a method(函数), have a scope limited to        the method to whic...

2018-12-10 21:38:49

阅读数 46

评论数 0

C++ 学习笔记-1

类是概念,对象是实体 标准的一个类具有两个文件。一个 .h 文件,一个 .cpp 文件,一个放声明,一个放定义 面向对象的基本原则     1:一切都是对象     2:程序运行时一堆对象互相发送消息告诉对方做什么(而不是怎么做)     3:每一个对象有它自己的内存,这个内存里面又是其他对象...

2018-12-09 14:46:33

阅读数 53

评论数 0

哈夫曼树的构造(C语言实现)

哈夫曼树的构造过程可以详见推荐博客:哈夫曼树以及哈夫曼编码的构造步骤 建议先看完推荐博客中的文字说明,或者自己找一本数据结构的树来仔细阅读以下关于哈夫曼树的构造 然后再来看下面给出的code 这里给出的是关于哈夫曼树的构造代码: #include <cstdio&a...

2018-12-06 17:48:27

阅读数 83

评论数 0

POJ2413(expedition) 改编,STL优先队列的使用

优先队列出的顺序是按照自己设 置的优先等级来出队列的,如果自己不设置优先级的话,默认优先级为越大优先级越高。 定义方法:priority_queue <int>  que; 如果想自己决定优先级 可以这样写: priority_queue &a...

2018-12-05 13:00:07

阅读数 33

评论数 0

链式二叉树 先序、中序、后序 遍历(递归、非递归)

参考博客:click here! 链式二叉树存储结构: typedef int DataType; typedef struct BiNode { DataType data; struct BiNode *lc, *rc; // 左右子节点指针 int depth; } BiNo...

2018-11-27 13:38:34

阅读数 56

评论数 0

数据结构 串的顺序表示和实现

上次写链式串的时候就觉得太麻烦了,而且还不一定好用,今天就写顺序的果然方便很多。 写的串是常用的字符串以及一些常用函数。 全部自己原创的,如有不足还请指出。 #include <iostream> using namespace std; con...

2018-11-22 18:12:04

阅读数 36

评论数 0

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