笔记
安917
这个作者很懒,什么都没留下…
展开
-
通讯录管理系统升级版
大体是这样的:给你一个手机,你这个手机有两个存储部分,分别是手机本地存储和手机卡存储,是不是很像老年机(笑,之后就是些基本的增删改查操作,然后为了方便管理,我这里存储数据用的是vector,c语言选手需要注意下(大概一千多行,可能很长,不过分的还可以,函数名应该属于人类能看懂的程度,实在看不懂可以私信我。扯点题外话:虽然这是去年的课设作业,但是感觉最近有好多人问,我就干脆发出来算了。下面直接上代码吧,懒得分文件了(诶,我有分完了的,但我不发,就是玩)5.手机卡和手机联系人间的移动,复制等。原创 2022-12-15 00:23:03 · 96 阅读 · 0 评论 -
数据结构之链表(个人自用向)
链表是指采用链式存储的一种数据结构,其最小结构单元称为结点,一般包含两种信息,即数据域和指针域。数据域用于存储数据,也即是结点的值。指针域一般用于存储其指向的下一个结点的位置,即通过指针域来链接构成链表结构。我目前所知道的链表大概有以下几种:1、单链表(最简单的一种链表)2、双链表(在单链表的基础上采用双向指针的方式实现的链表结构)3、循环链表(在单链表的基础上把首尾指针相连构成可以循环的链表结构)4、静态链表(采用数组方式实现的链表结构)待补充...原创 2022-10-04 21:35:31 · 789 阅读 · 0 评论 -
用链表类实现通讯录管理系统
我是周日下午开始写的,本来觉得这个作业很简单,老师只是说用class类写一个通讯录管理系统,没指明具体用啥数据结构,俺又不会用对象数组(明明ppt上有,只是偷懒不想看),所以就打算用类实现链表来完成这个系统。很快啊,用了不到一个小时就写了个大框架,然后发现,tnnd我这个链表只能存一个人(当场气晕),事实上都不能叫链表了。然后啊,就去寻求万能的网友们的帮助,于是就发现了这篇大神写的博客,这里给下地址(16条消息) c++数据结构与算法(10)——链表(使用class实现)_北顾+的博客-CSDN博客_链原创 2022-05-10 21:30:12 · 1300 阅读 · 0 评论 -
二叉树(初步)
基本性质:二叉树的每个结点最多有两个子结点,分别是左右结点,以它们为根的子树称为左子树、右子树。二叉树主要包含两种树:每一层的结点数都是满的称为满二叉树,其第 i 层有个结点。如果满二叉树只在最后一层有缺失,且缺失的编号都在最后,那么称为完全二叉树。完全二叉树有如下几个性质:1)i > 1 的结点,其父结点是 (int类型下)2) 如果2 i > k,那么 i 没有孩子;如果2 i +1 > k,那么 i 没有右孩子3)如果结点 i 没有孩子,那么它的左孩子是2 i原创 2022-03-28 00:34:11 · 562 阅读 · 0 评论 -
BFS初步(1)
问题描述:hdu1312 大概意思是指给定一个起点标为@,.是可以走的路,#是不可以走的路,求能走的路的最大值(包括起点)分析:本题需要遍历所有的点,跟老鼠走迷宫差不多,是一个扩散的过程,因此可以用BFS进行搜索。源代码:#include <bits/stdc++.h>using namespace std;char room[23][23];int dir [4][2] ={ {-1, 0}, //向左,左上角的坐标是(0,0) {0, -1}, /原创 2022-03-14 22:40:39 · 335 阅读 · 0 评论 -
排列组合问题(2)
问题描述:打印n个数的全排列用到的数学知识法1:使用STL中的sort函数和next_permutation()实现next_permutation()会根据字典序输出下一个排列,使用前需要先用sort给数据排序得到最小排列#include <bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e5 + 10;int main(){ int data[4] =原创 2022-03-07 22:35:34 · 59 阅读 · 0 评论 -
排列组合问题(1)
子集生成与组合问题问题描述:打印n个数中任意m个数的组合用到的数学知识:n个元素构成的集合,其子集有个主要有两部分代码重要1:用于清除kk的最后一个1kk = kk & (kk - 1)2:lowbit函数,可用于定位到距离右端最近的1开始的二进制值int lowbit(int x){ return x & -x}#include <bits/stdc++.h>using namespace std;typedef原创 2022-03-07 21:46:42 · 69 阅读 · 0 评论 -
浅谈一下近期目标吧
1.学完基础算法,然后刷完相应的题2.参加周赛3.数据结构内容刷完以上都是假期内完成ps:在家完全不想学习,一天有效学习时间也就仅仅两三个小时,有必要好好调整下作息了。原创 2022-01-23 16:37:57 · 239 阅读 · 0 评论