本子君

二叉树学习

摘要： //已知中序遍历和后序遍历输出前序遍历//每次输出根节点就好#include using namespace std; void solve(string in,string post) { int l=in.length(); if(l>0) { cout>inorder>>postorder; solve(inorder,postorder... 阅读全文

posted @ 2019-07-23 22:27 本子君阅读(258) 评论(0) 推荐(0)

HDU4355

摘要： https://blog.csdn.net/hxc2101/article/details/81607571https://blog.csdn.net/hxc2101/article/details/81607571 根据求的是最大值还是最小值，边界更新的情况不同。阅读全文

posted @ 2019-07-22 23:10 本子君阅读(166) 评论(0) 推荐(0)

POJ3278

摘要：之前用数组存的每一个位置的步数情况，开的数组大小是100010，过了，后来想改成结构体写，结构体只用再定义一个标记数组，我标记数组也开的100010，然后就RE了，开成200000就过了完整代码阅读全文

posted @ 2019-07-18 22:58 本子君阅读(519) 评论(0) 推荐(0)

POJ1915

摘要： BFS+结构体在BFS中若有一个点到达了指定位置，就return出函数，用结构体记录每一个点的信息，包括步数，因为最后要输出最小步数。完整代码阅读全文

posted @ 2019-07-18 22:35 本子君阅读(323) 评论(0) 推荐(0)

归并排序以及归并排序求逆序对

摘要：归并排序还要自己再推一下，打一遍 https://blog.csdn.net/qq_41550842/article/details/81215935 阅读全文

posted @ 2019-07-16 22:53 本子君阅读(100) 评论(0) 推荐(0)

codeforces508C

摘要：题意：共有m个鬼，每个鬼的到访时间为wi，且就存在wi这1秒。现有r根蜡烛，每根蜡烛的燃烧时间为t，每次鬼出现时保持r根蜡烛为点燃的状态，且蜡烛点燃需要1秒的时间，若x时刻点燃蜡烛，蜡烛的存在时间为x+1到x+r，x+r的下一个时刻蜡烛就熄灭了。求鬼出现的这m次中，需要点燃蜡烛的最小数量。思路：若阅读全文

posted @ 2019-07-15 19:36 本子君阅读(168) 评论(0) 推荐(0)

POJ1562

摘要：前前后后写了还几遍了,本来想着今天用BFS写,结果不知道怎么用BFS回溯,然后就用DFS写了,结果应该书数组爆了,不知道怎么回事之后又改了几遍 BFS实现阅读全文

posted @ 2019-07-11 18:30 本子君阅读(253) 评论(0) 推荐(0)

洛谷P1090

摘要：定义一个从小到大的优先队列每次从队列中去除最小的连个数相加，再将相加后的数放到队列中，使之重新排序完整代码阅读全文

posted @ 2019-06-29 21:25 本子君阅读(335) 评论(0) 推荐(0)

C++期末作业习题记录

摘要：习题一遍历含有学生提交作业的文件夹，并找出相应学生(预先输入该学生的学号)的有效文件(当天作业当天提交的次数，程序文件以当天布置作业的时间命名) 定义遍历文件夹的函数 listFiles 遍历文件夹的函数使用#include <io.h>头文件下的_finddata_t结构体来获取文件的属性.at 阅读全文

posted @ 2019-06-24 23:18 本子君阅读(312) 评论(0) 推荐(0)

while(cin)杂记

摘要： while(cin>>a>>b)不按回车是不会停止输入的 //第一行是输入，下一行为输出看到有人连续读入string类型才发现这一点读入string时是以空格来分隔输入的字符串的参考https://www.jianshu.com/p/5ca160f99147 阅读全文

posted @ 2019-06-16 00:26 本子君阅读(391) 评论(0) 推荐(0)