热心市民小喷

分类

BFS(2) DFS(2) pat乙级(69) pat甲级(16) 栈，队列(1) 浙工大(3) 问题小技巧(2) 随笔(8) 题解(2)

/ 注册

TA的专栏 99篇文章 2人订阅

代码学习笔记

99篇文章 1874人学习

全部文章（共105篇）

二叉树遍历来自专栏

已知二叉树前序遍历和中序遍历，求其后续遍历。思路：前中两序还原二叉树再进行后序遍历。 #include<iostream> #include<string> using namespace std; struct node//定义一个二...

二叉树

2020-03-16

1 677

约瑟夫环问题的4个解法来自专栏

1.n个人喊号，从1开始，喊到m号的人淘汰，求最后剩下的一个人的编号思路：n个人用数组flag[n+1]保存，从1到n,依次按下标保存，即下标即为人，然后全部置1，喊到m的置零，最后只剩1个时，遍历数组，flag[i]=1，则输出i,为最后一人；具体代码: #includ...

约瑟夫，队列，链表

2020-03-12

1 847

关于约数个数的两种解法来自专栏

1.代码清晰，简单，易懂链接：https://www.nowcoder.com/questionTerminal/04c8a5ea209d41798d23b59f053fa4d6 来源：牛客网 #include using namespace std; int&nb...

质因数分解

2020-03-11

1 566

大整数排序（位数不相同的）来自专栏

//思路：最近在练习大整数，所以用大整数，可以直接用string类的比较大小的方法，长度相同的比较每一位，不同的则长的大 //string 用大整数储存法，然后定义结构体，重载<符号， //用sort进行排序 #include<iostream> #include<...

大数

2020-03-05

1 849

浮点加数问题如0.1111111111111111111111+0.2222222222222222222222 来自专栏

#include<iostream>//定义结构体，从string中保存大数到数组中，其中整数位4位一逆序保存到dig1；小数位1位一顺序保存到dig2（因为小数位计算加法0.1+0.12=0.22，如果和整数位一样保存 #include<string>//和计算会出问题，比...

大数

2020-03-05

1 837