- 博客(7)
- 收藏
- 关注
原创 后序遍历+中序遍历 求前序遍历
假设一棵二叉树的后序遍历序列为 DGJHEBIFCA,中序遍历序列为 DBGEHJACIF,则其前序遍历序列为()。
2023-07-30 14:03:03 342 1
原创 删除 k 位数字,最小的数
输入一个数字串 N,长度不超过 250 位,去掉其中任意k 个数字后剩下的数字按原左右次序将组成一个新的整数,要求组成新的整数最小。第二行输入一个正整数 k,表示需要删除的数字个数。【样例输入】(测试数据不包含本样例)第一行输入一个高精度的正整数 n。输出一个整数,最后剩下的最小数。
2023-07-24 20:55:52 304
原创 十大排序之一 ——冒泡排序
在输入九个打乱顺序的数字时,maopai_1代码判断了36次,maopai_2的代码却只判断了20次。在输入九个升序的数字时,maopai_1代码判断了36次,maopai_2判断了8次。在输入九个降序的数字时,maopai_1代码判断了36次,maopai_2判断了20次。maopai_2通过使用FLAG了,大大提高了计算效率。
2023-02-05 17:15:01 90 1
原创 结构体 使用string
结构体中尽量不要用string,原因是结构体是一个对象,如果使用malloc或memset会报错,如果非要用的话,只能用new。因为malloc只会申请内存,不会初始化。而new可以申请内存,也可以初始化。在c里没有new,new是后来在c++出现的,所以c++既可以用new也可以用malloc。如果非要用string的话,需要满足条件。1.使用new关键字,不能使用malloc。2.不能使用memset对对象进行初始化。
2023-02-05 11:58:35 1341 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人