- 博客(5)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 给秋招加点料——Hot15道高频算法面试题！
目录1.链表篇反转链表判断链表中是否有环合并有序链表2.动态规划篇跳台阶子数组的最大累加和求路径最长公共子串3.树篇两个节点最近公共祖先实现二叉树先中后序排列二叉树之字形遍历4.二分篇求平方根5.其他岛屿数量最长无重复子串括号生成有重复数字的所有排列1.链表篇反转链表难度：easy考察次数：189传送门题目描述输入一个链表，反转链表后，输出新链表的表头。思路:创建三个指针，一个表示前一个结点pre，一个表示当前节点cur，一个表示后一个节点next。循环next=cur->next，c
2021-06-25 16:02:35
969
11
原创 java400行能干啥？不如写个飞翔小鸟游戏吧
飞翔小鸟游戏效果图如下github地址https://github.com/ORikkaO/BirdGame属性关系#mermaid-svg-v9hxXTOJQ8icH9LC .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-v9hxXTOJQ8icH9LC .label text{fill:#333}#
2021-06-15 13:59:20
31765
50
原创 蓝桥杯国赛——路径（最短路）
思路很明显的最短路，建完图后，直接跑dijkstra即可，细节见代码。答案：10266837Code#include<iostream>#include<queue>#include<memory.h>using namespace std;typedef long long ll;const int Max = 1e6 + 5;int u[Max], v[Max], w[Max];int g = 0, first[Max], nex[Max].
2021-06-03 23:20:55
1861
2
原创 蓝桥杯国赛——质数拆分（01背包）
题目描述2019可以被分解成若干个两两不同的素数，请问不同的分解方案有多少种？注意：分解方案不考虑顺序，如 2 + 2017 = 2019 和 2017 + 2 = 2019 属于同一种方案。答案：55965365465060思路先用筛法求出质数数组，然后将本题转化成01背包来解，每个质数只可用一次，看其组合相加最终能产生多少个2019。Code:#include <iostream>#include<map>using namespace std;typedef
2021-06-03 19:47:32
792
3
原创 蓝桥杯国赛--游园安排
问题描述L 星球游乐园非常有趣，吸引着各个星球的游客前来游玩。小蓝是 L 星球游乐园的管理员，为了更好的管理游乐园，游乐园要求所有的游客提前预约，小蓝能看到系统上所有预约游客的名字。每个游客的名字由一个大写英文字母开始，后面跟 0 0 0 个或多个小写英文字母，游客可能重名。小蓝特别喜欢递增的事物。今天，他决定在所有预约的游客中，选择一部分游客在上午游玩，其他的游客都在下午游玩，在上午游玩的游客要求按照预约的顺序排列后，名字是单调递增的，即排在前面的名字严格小于排在后面的名字。一个名字 A A
2021-06-02 21:19:30
336
1
git版本回退失败，有遇到类似问题的吗
2021-06-18
TA创建的收藏夹 TA关注的收藏夹
TA关注的人