[置顶] 数据结构目录（浙大）
摘要： 参考资料是浙江大学的《数据结构》网课，b站和中国大学MOOC都可以找到 笔记和C/C++程序参考老师上课的PPT以及网上大佬的博客https://blog.csdn.net/liyuanyue2017/article/details/83688005。 目录 线性结构 线性表 栈 队列 练习题 两个 阅读全文
posted @ 2020-03-29 10:36 PennyXia 阅读(388) 评论(0) 推荐(0)
2020年5月27日
【转载】关于lower_bound( )和upper_bound( )的常见用法
摘要： 在头文件<algorithm>中 详细介绍见 https://blog.csdn.net/qq_40160605/article/details/80150252 阅读全文
posted @ 2020-05-27 11:33 PennyXia 阅读(151) 评论(0) 推荐(0)
2020年5月25日
C中的char* 和C++中的string
摘要： 写了这样一段代码编译会报错，错误提示如下： 原因： 混用C语言和C++的语法 printf,scanf,fprinf等可以格式化输入输出一个字符串中使用"%s"时，只能使用C string；如果是C++ string的话，就必须先变成C string。 要将C++ string转化成 c strin 阅读全文
posted @ 2020-05-25 11:54 PennyXia 阅读(257) 评论(0) 推荐(0)
2020年4月26日
【转载】map和unordered_map的差别和使用
摘要： 内容会持续更新，有错误的地方欢迎指正，谢谢! map和unordered_map的差别 还不知道或者搞不清unordered_map和map是什么的，请见： http://blog.csdn.net/billcyj/article/details/78065438 需要引入的头文件不同 map: # 阅读全文
posted @ 2020-04-26 11:50 PennyXia 阅读(296) 评论(0) 推荐(1)
计算斐波那契数最小差值
摘要： 给定一个正整数n，计算n与斐波那契数的最小差值(绝对值) 说明： 斐波那契数定义： 从0，1开始后面的数值为前面两者之和, 即第三个数为第一和第二个数之和 形如：0，1，1，2，3，5，8，13，21。。。。 其中3为1与2的和，5为2与3的和，8为3与5的和等等 要计算的数值案例： 输入15，与斐 阅读全文
posted @ 2020-04-26 10:38 PennyXia 阅读(297) 评论(0) 推荐(0)
2020年4月25日
【递归】青蛙跳台阶问题
摘要： 题目描述： 思路一：递归 此类求多少种可能性的题目一般都有递推性质 ，即 f(n) 和 f(n−1)…f(1) 之间是有联系的 f（0）=1 f（1）=1 f（2）=2 f（3）=3 f（4）=5 .... 以上类似斐波那契数列，不同的是斐波那契数列f（0）=0 1 class Solution { 阅读全文
posted @ 2020-04-25 23:15 PennyXia 阅读(568) 评论(0) 推荐(0)
【树】求全体二叉树结点最大值
摘要： 思路：递归 当前结点没有儿子结点时，最大值就是该结点的值 如果有左右子树，将当前结点node和左右子树的最大值进行比较，选出较大的一个 如果只有左（右）子树，则node的值与左（右）子树的最大值进行比较 1 #include <iostream> 2 #include <algorithm> 3 u 阅读全文
posted @ 2020-04-25 21:37 PennyXia 阅读(1283) 评论(0) 推荐(0)
【树】在每个树行中找最大值
摘要： 题目描述：https://leetcode-cn.com/problems/find-largest-value-in-each-tree-row/ 思路一：DFS 定义数组maxNum[]，其中下标为层数level，元素值为每层的最大值 如果当前结点是遇到的某层的第一个结点则将该结点的键值存入数组 阅读全文
posted @ 2020-04-25 15:51 PennyXia 阅读(282) 评论(1) 推荐(0)
2020年4月24日
【树】判断一棵树是不是BST
摘要： 题目描述：https://leetcode-cn.com/problems/validate-binary-search-tree/ 思路一：递归 根据每一个结点键值的边界进行判断，如果不超出边界则合法，然后分别递归判断左右子树的结点 宏LONG_MAX和LLONG_MAX均存在与头文件limits 阅读全文
posted @ 2020-04-24 19:18 PennyXia 阅读(316) 评论(0) 推荐(0)
霍乱时期的爱情
摘要： 阅读全文
posted @ 2020-04-24 12:45 PennyXia 阅读(139) 评论(0) 推荐(0)
2020年4月23日
【转载】NULL和nullptr
摘要： NULL vs nullptr 在过去，我们如果要表示一个指针为空，我们条件反射肯定会这么写： int *p = NULL; 然而啊，有没有想过这是有问题的，比如下面的这段代码： #include <iostream> #include <string> using namespace std; v 阅读全文
posted @ 2020-04-23 15:46 PennyXia 阅读(152) 评论(0) 推荐(0)
下一页