数据结构学习
KCBB
这个作者很懒,什么都没留下…
展开
-
C++ 11 新特性,一篇就够了!(更新中)
不懂就来查个表,写出更高级的代码!这是以基于 侯捷——C++11新特性为主,并结合网上一堆资料 做的笔记。可变参数模板(varadic template)省略号...表示输入参数可变(相当于一组数据打包),可用于递归。去除了模板申明的空格nullptr 代替了 0 和 NULL之前的 c++ 中,声明指针为空指针,可以设置为0或NULL,本质上NULL是一个int数据,现在采用nullptr进行代替。在函数重载时,如果想重载为输入参数是空指针的函数,可以使用nullptr,避免了二义性。原创 2020-07-11 18:28:51 · 728 阅读 · 0 评论 -
(C++)面向对象编程小结(类的定义、构造函数、成员函数、友元函数、类继承)
以下是关于详细介绍的友情链接:类的定义构造函数成员函数友元函数面向对象编程中,程序=数据+算法,类就应运而生。类是结构体的升级版。结构体只有数据,而类有数据也有算法(函数)。面向对象编程范例:#include <iostream>using namespace std;class Time {//声明一个Time类public: //公用,一般存放算法 Time(){ //无参数时的构造函数1 //在类内写函数 hou原创 2020-07-09 03:36:21 · 274 阅读 · 0 评论 -
分治基础 划分地块
给定一个大小为a × b的地块,现将其划分为多个边长尽可能大的、等大的正方形,求正方形的边长?输入:640 400输出:80数据范围:输入数据均为int类型,且a,b>0。···思路本质上是求最大公约数,详见欧几里得算法。采用分治,将大问题化解为小问题。程序代码#include <iostream>#include <algorithm>using namespace std;int dividedLength(int a, int b) {原创 2020-07-04 13:00:02 · 243 阅读 · 0 评论 -
关于链表的一些操作备忘
定义链表结构体struct ListNode { int val; ListNode* next;};链表初始化 ListNode* l1 = new ListNode; l1->next = NULL; ListNode* l2 = new ListNode; l2->next = NULL;求链表长度int length(ListNode* head) { int len = 0; ListNode* tmp = hea原创 2020-07-03 15:23:02 · 91 阅读 · 0 评论 -
数据结构学习笔记【数据基础、指针】
数据类型的作用?节省存储空间。不同的数据类型占用的空间不同,如果是一个char,占用1字节即可,但如果是一个int,就需要占用4字节。举个例子,给char类型4个字节会造成存储空间的浪费。%p,输出为地址时使用。&表示取变量地址。定义一个指针变量(32位4字节,64位8字节)。举例:int num;printf("%p\n",&num);/*打印出的是起始地址...原创 2020-04-06 16:42:14 · 131 阅读 · 0 评论