- 博客(10)
- 收藏
- 关注
RSS订阅原创 PAT 甲级1100 火星数字（字符串转换数字）
1100 Mars Numbers (20 分) People on Mars count their numbers with base 13: Zero on Earth is called “tret” on Mars. The numbers 1 to 12 on Earth is called “jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec” on Mars, respectively. For the next higher
2021-04-22 19:40:12
114
原创 PAT 甲级1099
1099 Build A Binary Search Tree (30 分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nodes with keys less than the node’s key. The right subtree of a node con
2021-03-24 15:21:26
80
原创 神奇的思路（3）
对于set的深度理解，以及auto的灵活使用 （set和priority_queue有点不同是set中没有重复的数） class Solution { public: vector<vector<int>> fourSum(vector<int>& nums, int target) { if(nums.size()<4) ...
2019-09-24 18:04:31
108
原创 神奇的思路（2）
双指针去解决盛最多的水的问题 其实有点类似与尺取法，去解决一个由有两个应变量的问题（个人理解） public: int maxArea(vector<int>& height) { int a=0,b; int ans=0; b=height.size()-1; while(a<b) ...
2019-09-22 19:03:59
124
原创 神奇的思路（1）
记录一些不在脑子中的奇怪的代码 c++哈希表的奇妙使用 class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { map<int,int> a;//建立hash表存放数组元素 vector<int> b(2...
2019-09-22 15:12:00
125
原创 初识简单数据结构——线段树
洛谷线段树模板 建树和初始化 更新 查找 线段树，顾名思义，是树也是线段，但是这里的线段其实是用区间表示，而线段树也由于这个区间关系，可以用来维护区间的某些的性质，比如一个区间最值啊，和啊什么的。 建树和初始化 和大多树一样，在c语言中，树的建立可以用结构体数组来建，数组下标是指这个节点的位置，结构体里面包含了这个节点的左儿子和右儿子（树的特征），但是这个左右儿子是指这个节点包含的区间， 重...
2019-04-22 20:57:48
152
原创 简单的树
洛谷p1160 树的建立 中序遍历 树的建立 1。准备， 利用结构体数组d[x]来表示第x数字的相关信息，其中包括v(来表示x是否还在队列中)，lc（用来表示x的左儿子）rc（用来表示x的右儿子） 2。输入， 由于输入的第几行就是第几个数字，所以for循环的i就代表x，然后读入两个数——a和b，a代表x的爸爸，b代表x是a的左儿子还是右儿子。 3。建立， 由于存在a可能已经有儿子的情况，...
2019-04-16 19:55:14
358
原创 再出发
考完结束回家了，开始做题，每天学习1。动态规划再理解2。简单大数字3。缩短距离时候的办法（扩展欧几里得，之后补充） 今天做了一题洛谷上面的题目p1052过河问题： 题目描述 在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0,1,…,L0,1...
2019-01-16 16:18:44
168
原创 第二天：深度优先搜索
dfs，算是我接触到的第一种算法。有着一种充满逻辑的美。 它可以用在地图问题，比如八皇后问题，还有一些涉及数组排序的问题，也可以用在一些涉及最优的问题。 我觉得它的最精华的地方是他的return语句，类似于画一个都是选择的道路，每一个路口都可以选择，然后走到底。用老师的话来说就是不撞南墙不回头，如果撞了南墙就回头。 举个例子： 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点...
2019-01-02 23:26:10
87
原创 第一天：队列和栈
对于队列和栈的初步想法//每天一点 今天是2019年的第一天，在听着时间的朋友来写下我这第一篇博客，罗胖在开头说到“做事的人，因为做事，让他们的生命处于上升期。”今天就是我做的第一次事。 那么，开始： 队列： 在我眼里是一列数组，他的排序是有意义的，当然，如果我追究他每一个数的位置，那当然很好，但是这对于程序很复杂。 举个例子有个题目 首先将第1个数删除，紧接着将第2个数放到这串数的末...
2019-01-01 23:28:05
194
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人