![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
kkkkkingf
这个作者很懒,什么都没留下…
展开
-
基础数据结构4:二叉树、度、代码思路和实现
文章目录二叉树深度、高度、度代码实现思路:代码实现举例:把树的每一个节点认为是集合,每一条边叫做关系所以是全集分为子集,全划分上一个节点。树和栈是存在联系的,后续树的遍历过程中会使用到栈(系统栈),表现形式是递归(编程技巧)(?)单看树的某一条线,和链表实际上是一样的。区别在于,每个节点上链接的下一步next指针域应该是任意多个的。(next指针变成数组)链表:typedef struct Node{ int data; struct Node *next;}Node, *LindedLi原创 2020-11-25 17:13:06 · 542 阅读 · 0 评论 -
基础数据结构3:队列、假溢出、栈
文章目录队列:结构定义:结构操作:代码举例:循环队列:代码:栈:结构定义:结构操作代码举例:栈和队列的应用队列: 排队买票:先到先得,先进先出(first in first out,FIFO),队尾入队,队首出队[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aJWcTtKO-1605970097355)(C:\Users\king\AppData\Roaming\Typora\typora-user-images\image-20201121160734693.png原创 2020-11-21 22:55:06 · 2148 阅读 · 0 评论 -
#169字母和数字混合输入
输入输入第一行只有一个正整数N ,表示密码字符串中可能出现的不同大写字母的个数,其中(1≤N≤26)。之后的 2N 行:表示密码字典,每两行代表一个大写字母的信息:其中第一行为一个大写字母,第二行为这个大写字母对应的正整数(不大于1000 )。最后一行:是密码(一个只含有字母的字符串,其长度不超过 30 )。输出输出只含有一个自然数表示开门的密码(小于 30000 )。样例输入13A20C10E111abAcEmnCAA样例输出1181#include <stdio.原创 2020-10-29 20:00:51 · 739 阅读 · 0 评论 -
#145 dangerous syscalls(未解决)
题目描述 小明的课外班上有 N 个同学,每个同学的名字长度都不一样。请找出班上名字长度最长的同学。输入 输入第一行为班级同学数量 N。(0≤N≤20) 接下来 N 行每行是一个同学的名字(中间没有空格,长度小于 100)。输出 输出一行,为名字最长的同学的名字。样例输入3TomGaofeiLobs样例输出Gaofei数据规模与约定 时间限制:1 s 内存限制:256 M 100% 的数据保证 0≤N≤20 名字长度小于 100#include<stdi原创 2020-10-28 21:30:54 · 2385 阅读 · 1 评论 -
C语言-排序名单
学习了字典序和字符串比较之后,今天让我们来给学生名单进行一下排序。我们知道计算理工学院的每个精英班有 1010 名学生,老师会依次给出 1010 名学生的名字(均为不含有空格的英文字符串)。你需要将这些名字按照字典序从小到大进行输出。输入格式测评机会反复运行你的程序。每次程序运行时,你的程序会被输入 1010 行不含有空格的字符串,分别对应十个学生的姓名(字符串长度均大于 00 且小于 2020)。输出格式输出为 1010 行,为排序后的 1010 个学生姓名,每个学生姓名单独占一行。样例输入B原创 2020-09-06 15:14:05 · 1780 阅读 · 2 评论 -
二 分 查 找 / 折 半 查 找
报错多次终于通过的折半查找,记录一下(用malloc提示段错误,疑问脸)#include <stdio.h>#include <stdlib.h>int BinSearch(int arr[],int len,int key);int main() { int n; int k; int num[1000001]; int mem[1000001]; int i,j; // 反复读入数字和查找数字的数量 while原创 2020-09-04 09:12:49 · 83 阅读 · 0 评论 -
vim .zshrc新建文件/.zshrc文件不存在(windows)
安装完oh-my-zsh之后想修改配置,但是.zshrc不存在。exit退出账户重启xshell并登录示意配置为空选择按推荐的配置先(按2)搞定原创 2020-09-03 23:40:34 · 3600 阅读 · 0 评论