- 博客(79)
- 收藏
- 关注
RSS订阅原创 今天学了二叉树的前序，中序和后序遍历oier
废话说多了，谈谈正事，我们了解到二叉树有节点和边权；这里如果我们需要搜索一下每一个节点的情况，所以就需要这个遍历了。3.后序遍历：左，右，根：意思就是先把左右两边的子树分析完了再来分析根节点；1.前序遍历：根，左，右；意思就是先根在左子树，然后再右子树。2.中序遍历：左，根，右：意思就是先左子树，再根，再右子树。最后肯定是学习了前中后序遍历的关系所以，问题也随之而来了。所以想入门先入坟，这是最好的礼物。其中这个大佬的有图，画的十分详细；来练习一下它们之间的关系吧！具体代码实现可以参考。
2023-08-29 18:59:07
131
原创 今天学习了弗洛伊德算法（floyed）
Dijkstra算法SPFA算法但是我知道还有这些，但是今天是周末哎，我有点不想学了，我今天学的是比较差劲的一个算法（但是它好像比较好记啊），改天再学其他比较好一点的算法加强自己。后言：提醒自己加权值是分题目来不同权值，不是像示例中的1和2，和赋初值那里是不同的结果，注意区别赋初值是为了之后的min（）函数。
2023-08-27 20:42:11
348
原创 嵌套里面加嵌套（我还是不会构建二叉树如何换根查找）
开始我的思路就是和这些大佬是一样的，但是我自己不会加嵌套，也就是纽带关系，就导致左右节点的大小关系混乱，并且自己写递归的思路还有待提高，脑子也是不够用，太笨了。这是一个将结构体嵌套到动态数组里面的，好处就是可以很方便的处理那个捆绑关系，同时采用bfs（队列）可以降低时间复杂度（接近去0（n的平方））这个是我没有想到的！这个似乎是一本通的一个算法floyed求最短路径（时间复杂度可能有点大，但是非常的通俗易懂），还有就是采用了一个邻接矩阵的过程也是一个亮点。但是这行代码似乎是一个。
2023-08-27 11:34:07
127
原创 了解到vector的几种用法和一个map知识
将(a.begin(),a.begin()+3)之间的元素删除。（3）vector<int> a(10)(1) 定义一个int类型的长度为十初值为一的vector一维数组。（10）a.insert(a.begin(),1000) 将1000插入到向量a的起始位置前。（6）a.end() 返回数组a的末尾元素的下一个元素的指针（迭代器）。将起始位置的元素删除。（5）a.begin() 返回数组a的首元素的指针（迭代器）。
2023-08-25 15:48:29
70
1
原创 还请记得char数组的范围大小是分为两种情况的
之前遇到一个题发现char数组的范围开大了，结果怎么都过不了，难受死了，开小之后发现一下子就过了。有符号char是（-128~127）如果大于这个数会在这个范围之内循环。无符号char是（）unsigned char（0~225）；一直把行和列写反导致结果一直都是错的，下次注意。这个对我还是有点用的，现在记录下来；还有就是方向数组那里一直搞错，
2023-08-25 10:37:51
68
原创 距离我成为炎帝的一次（比较近的一次）
当时写着写着，本来是比较想写dfs的但是我自己不太熟练所以还是写了，一个其他的方式，但是在那个阻隔那里困扰了我好久，不知道如何去跳到一个新的地方解决这个问题，然后我想用到防火墙一样的东西，看看是否有一排或者是一行全是0的数嘛，多练还是要多练的，其次是我不太能熟练使用我的爆步，并结合我的吸掌来使用。在这里我虽然知道会运行超时（时间0（nm）），但是自己也没有想到什么好的方式来解决这个问题，今天了解到了ST表什么时候去深入去了解一下，说这个方式可以大大解决时间复杂度的关系了解到。
2023-08-24 10:23:01
58
原创 二分查找P1873 [COCI2011-2012#5] EKO / 砍树
这个代码的奇特之处在于这个temp的更新，不断的在中间位置靠拢，虽然这个也是二分查找的思想但是在这本蒟萝也想了好久。这个题就是给新手练手的，在那个位置上在进行，寻找合适的砍树高度，下面在介绍一个二分查找的模板。
2023-08-01 21:00:44
370
原创 P1036 [NOIP2002 普及组] 选数
已知 �n 个整数 �1,�2,⋯ ,��x1,x2,⋯,xn，以及 11 个整数 �k（�<�k<n）。从 �n 个整数中任选 �k 个整数相加，可分别得到一系列的和。第二行 �n 个整数，分别为 �1,�2,⋯ ,��x1,x2,⋯,xn（1≤��≤5×1061≤xi≤5×106）。第一行两个空格隔开的整数 �,�n,k（1≤�≤201≤n≤20，�<�k<n）。例如上例，只有一种的和为素数：3+7+19=293+7+19=29。NOIP 2002 普及组第二题。
2023-07-28 21:11:51
319
原创 P1928 外星密码
解开密码的第一道工序就是解压缩密码，外星人对于连续的若干个相同的子串 XX 会压缩为 [DX][DX] 的形式（�D 是一个整数且 1≤�≤991≤D≤99），比如说字符串 CBCBCBCBCBCBCBCB 就压缩为 [4CB][4CB] 或者[2[2CB]][2[2CB]]，类似于后面这种压缩之后再压缩的称为二重压缩。如果是 [2[2[2CB]]][2[2[2CB]]] 则是三重的。保证只包含数字、大写字母、对于 50%50% 的数据：解压后的字符串长度在 10001000 以内，最多只有三重压缩。
2023-07-28 10:52:17
186
原创 P1012 [NOIP1998 提高组] 拼数
/注意这里用字典大小排序，对于题目上问的首尾相接拼成一个最大的数值，所以我们就需要考虑到，每一个字符串的第一个数，可能还要进行排序，但是这里his用的是按字典排序，一样是从大到小，使用sort函数，我只能说很好，我学会了！设有 �n 个正整数 �1…an，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。对于全部的测试点，保证 1≤�≤201≤n≤20，1≤��≤1091≤ai≤109。第二行有 �n 个整数，表示给出的 �n 个整数 ��ai。第一行有一个整数，表示数字个数 �n。
2023-07-27 20:42:28
230
原创 P1152 欢乐的跳
一个 �n 个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了 [1,�−1][1,n−1] 之间的所有整数，则称之符合“欢乐的跳”，如数组 {1,4,2,3}{1,4,2,3} 符合“欢乐的跳”，因为差的绝对值分别为：3,2,13,2,1。每组测试数据第一行以一个整数 �(1≤�≤1000)n(1≤n≤1000) 开始，接下来 �n 个空格隔开的在 [−108,108][−108,108] 之间的整数。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。
2023-07-27 14:35:12
208
原创 D. Balanced Round
但是我也发现很多人都是用python来写代码，是不是python比c++好写多了，回头我也去学一些，还有一点就是这个vector，ranges：：sort排序，我看到·这个代码只能说大哥牛逼啊。纪念一下这个D题，写得太好了，简洁易懂明白并且是十分清楚地阐释了，for循环的一种使用方法。
2023-07-27 14:33:30
209
原创 P1223 排队接水
有 �n 个人在一个水龙头前排队接水，假如每个人接水的时间为 ��Ti，请编程找出这 �n 个人排队的一种顺序，使得 �n 个人的平均等待时间最小。输出文件有两行，第一行为一种平均时间最短的排队顺序；第二行为这种排列方案下的平均等待时间（输出结果精确到小数点后两位）。1≤�≤10001≤n≤1000，1≤��≤1061≤ti≤106，不保证 ��ti 不重复。第二行 �n 个整数，第 �i 个整数 ��Ti 表示第 �i 个人的等待时间 ��Ti。第一行为一个整数 �n。
2023-07-23 11:18:22
159
原创 P1923 【深基9.例4】求第 k 小的数
输入 �n（1≤�<50000001≤n<5000000 且 �n 为奇数）个数字 ��ai（1≤��<1091≤ai<109），输出这些数字的第 �k 小的数。最小的数是第 00 小。number3：分治思想：划区间，left<j<i<right;也就是二分的思路，上面所提到的代码。number2：nth_element(函数名，函数名+待查数值，函数名+待查范围)；number1:sort(函数名，函数名加数值)；来写本题，因为本题的重点在于练习分治算法。
2023-07-22 11:39:11
85
原创 P5740 【深基7.例9】最厉害的学生
现有 �N 名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过 88 个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过 150150 的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。数据保证，1≤�≤10001≤N≤1000，姓名为长度不超过 88 的字符串，语文、数学、英语成绩均为不超过 150150 的自然数。第二行开始，往下 �N 行，对于每一行首先先输入一个字符串表示学生姓名，再输入三个自然数表示语文、数学、英语的成绩。
2023-07-21 21:23:08
89
原创 时间复杂度后续
O(f(n))也可以表示成ms了，对嘛找一个时间把空间复杂度给它过了，今天记录一下，学贪心的心情，只是可谓我的词犹如滔滔江水，绵绵不绝!
2023-07-21 19:24:40
29
原创 （位运算）2023年7月19日学习笔记
位运算符的优先级（从高到低）：~、&、^、|【其中~（取反）的结合方向自右至左，且优先级高于算术运算符，其余运算符的结合方向都是。a++:程序先读到a再读到++，所以是先使用了输出a后面再加1，但是不输出最后的，先使用后自增。这里的“使用和未使用”☞有没有参与到其他的语句，只有单独的a++或者++a,都是未使用状态。++a：程序先读到++再读到a ，所以先自增后使用了，输出的值在原有基础上加上1。被使用时，++在前先自增在使用，++在后则先使用在自增。未使用时在前和在后一样，都进行自增/自减1。
2023-07-19 19:55:54
941
原创 本来想写一点map有关的题可是没有看到
有 �N 个站点按顺序排在一条直线上，第 �(1≤�≤�)i(1≤i≤N) 个站点是 ��Si。有一辆火车会在其中的 �(�≤�)M(M≤N) 个站点停下,第 �(1≤�≤�)j(1≤j≤M) 个停下来的站点的名字是 ��Tj。保证 �1=�1,��=��T1=S1,TM=SN。对于 �N 个站点中的每一个，请判断火车是否在该站点停下。
2023-07-18 16:34:01
82
原创 2023年睿抗机器开发者大赛
下面是代码，请各位大佬帮忙解答一下。还有那个第三题，说什么测试数据错误，但是对于我来说，根本就用不到，我是采购。关于这个第二题，卡了我一个多小时，虽然我很笨，但是也在努力解答啦！开始我是打算用长度，但是比了半天也不知道怎么比，比较合适？那个类型D是怎么算的？
2023-07-15 16:18:01
837
11
原创 P5736 【深基7.例2】质数筛
输入 �n 个不大于 105105 的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。数据保证，1≤�≤1001≤n≤100，1≤��≤1051≤ai≤105。输出一行，依次输出 ��ai 中剩余的质数，以空格隔开。第二行输入 �n 个正整数 ��ai，以空格隔开。第一行输入一个正整数 �n，表示整数个数。
2023-07-14 23:01:44
296
原创 P1308 [NOIP2011 普及组] 统计单词数
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 00 开始）；
2023-07-10 17:48:29
121
原创 P5734 【深基6.例6】文字处理软件
插入片段，在文档中第 �a 个字符前面插入字符串 strstr，并输出文档的字符串。：截取文档部分，只保留文档中从第 �a 个字符起 �b 个字符，并输出文档的字符串。第三行开始，往下 �q 行，每行表示一个操作，操作如题目描述所示。最后，将 ��in 串中暂存的内容复制回 ���str 串中。���str 串表示原始串， ��in 串表示读入串或暂存串。查找 ��in 串在 ���str 串中的位置，若函数返回。接着，将 ��in 串接到 ���str 串第。将 ��in 拼接到 ���str 串后。
2023-07-08 16:31:17
278
原创 P5015 [NOIP2018 普及组] 标题统计
【输入输出样例 2 说明】 标题中共有55 个字符，包括 11 个大写英文字母， 11 个小写英文字母和 22 个数字字符， 还有 11 个空格。统计标题字符数时，空格和换行符不计算在内。对于 100%100% 的数据，1≤∣�∣≤51≤∣s∣≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。对于 80%80% 的数据，1≤∣�∣≤51≤∣s∣≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。对于 40%40% 的数据，1≤∣�∣≤51≤∣s∣≤5，保证输入为数字字符及行末换行符。
2023-07-08 15:16:38
234
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人