生日快乐!
真快呀,转眼三十了。依稀记得18岁生日的场景,好像也没啥感觉,不,还是有点emo,期待总是不可靠的,虽然期望已经很低了。
不要抱怨,没有意义。
努力、奋斗,做最好的自己。
永远年轻,永远热泪盈眶。
Best wish for me.
生日快乐!
真快呀,转眼三十了。依稀记得18岁生日的场景,好像也没啥感觉,不,还是有点emo,期待总是不可靠的,虽然期望已经很低了。
不要抱怨,没有意义。
努力、奋斗,做最好的自己。
永远年轻,永远热泪盈眶。
Best wish for me.
emmm,这次尝试用不那么杂乱的方式去记录。
遇到一个小姑娘,人挺好,脾气也挺大,不太清楚什么原因,我挺喜欢跟她混在一起。
维持现状吧,没有太多的想法,不要越界,享受现在拥有的,这对我来说已经够了。
感觉我自己是有点问题,太少与异性打交道了,导致稍微有一些好感,就会胡思乱想。
需要调整一下这种心态,嗨,屌丝的命。。。
挺羡慕朋友的风格,不管行不行,先去试试,万一成了呢
考虑的太多,导致我不太愿意去改变,不想接受失败的后果,好吧,好像也没那么难以接受。。。性格使然吧
就这。
1 | use std::collections::HashMap; |
创建一个队列,把离自己最近的一层放在队列内
队列出队,检查当前元素是否符合要求,符合终止查找
不符合,把该元素的子集放入队列
这样子,只要队列不为空,就能把所有的内容检查一遍,且依照离原点最近的距离检查。
1 | fn q_srot(arr: &Vec<i32>) -> Vec<i32> { |
分治,就是把问题不断的分解,这个问题的最小解就是问题的答案。不是所有的问题都可以使用分治
递归是实现分治的方案
递归实现的两个重要条件
草,写这个东西是真的很困难。
还是需要在理解一下分治
1 | /** |
1 | // 分治,二分查找,Rust版本 |
写一个选择排序
1 | fn selection_sort(arr: Vec<i32>) -> Vec<i32> { |
定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。
示例:
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.min(); –> 返回 -3.
minStack.pop();
minStack.top(); –> 返回 0.
minStack.min(); –> 返回 -2.
1 | use std::{f32::MIN, vec}; |
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
示例 1:
输入:
[“CQueue”,”appendTail”,”deleteHead”,”deleteHead”,”deleteHead”]
[[],[3],[],[],[]]
输出:[null,null,3,-1,-1]
示例 2:
输入:
[“CQueue”,”deleteHead”,”appendTail”,”appendTail”,”deleteHead”,”deleteHead”]
[[],[],[5],[2],[],[]]
输出:[null,-1,null,null,5,2]
提示:
1 <= values <= 10000
最多会对 appendTail、deleteHead 进行 10000 次调用
1 | use std::collections::VecDeque; |
1 | #[derive(Default)] |