- 博客(7)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 42.接雨水 【双指针】
接雨水题目链接https://leetcode-cn.com/problems/trapping-rain-water/题目说明题解主要方法：双指针 + 正反遍历解释说明：1. 正向遍历：先确定池子左墙初始化为第一个bar，从第 2 个 bar 开始遍历右墙，同时记录中间的 bar 高度和，当右墙大于等于左墙的时候就有第一滩积水了，[左右墙距离 * 左墙高度 - 中间 bar 和] 就是这滩积水的体积，同时将右墙认定为下一个左墙，同时重新记录bar高度和。2. 反向遍历：
2020-07-21 16:12:28
236
原创 C# 利用Ssh.Net 远程登陆Linux 以及所遇到的坑
连接新建控制台，添加Nuget程序包SSH.NET，以及代码： static void Main(string[] args) { var stream = new FileStream("C:\\Users\\Administrator\\Desktop\\output.txt", FileMode.Open);//打开本地文件...
2019-08-08 15:22:02
7220
3
原创 2019蓝桥杯/ACM省赛总结
蓝桥杯四川省级赛成都理工大学大门口进去就是一片古香古色，三个年级18个同学在展牌和老师拍完照就上战场了。题出乎意料的简单，除了最后一道题没思路（陷于dfs肯定超时，dp找不到转移方程的苦境中）耗了一个小时左右，前面的题都挺顺的，甚至其中三道题都在赛前一周内刷题遇到过十分类似的题。下来对了下答案，填空题基本无误，大题思路也相差无几，最后出结果还是挺高兴的，我们学校有三个一等，我排第三，没给弱...
2019-06-10 10:58:45
955
4
原创 蓝桥杯 · 算法训练 · 结点选择—树形dp
不恰当的思路首先拿到题，就想到 图染色——蓝桥杯 · 分考场，dfs 从第一个节点遍历到第n个节点，对于每一个节点试着去装进一个room（一个room内的所有人都没有直接关系），最后接收 room 内所有节点的权值和。事实证明，不仅空间耗费大，时间复杂度也很大（因为要便利每一种对于每一个节点装与不装的组合），拿下10分。AC思路又联想到另一道题蓝桥杯 · 对局匹配，这个思...
2019-03-21 09:49:44
373
1
原创 并查集深入浅出________Almost Union-Find
并查集概述针对散列点的集合操作，将哪些点集合到一起，判定哪些点在一个集合是并查集的基本任务。缺点：对于每一个集合，只有一个“群主”，其他的都是 “群员”，群员之间没有层级之分。 对于每一个点 i 判定给定一个 pre[ i ]；若两个点的 pre[ i ] 相等则属于一个集合，其中 pre[ i ] = i 的点为“群主”。除此之外，若有 pre[ i] = pr...
2019-03-07 20:24:57
128
1
原创 LIS变形——固定长度截取求最长不下降子序列（动态规划+树状数组O(nlogn)LIS）
比赛中遇到了这么一道题，花十多分钟巧妙解决了动规但疯狂超时错失金奖，赛后百度一下原来LIS还有树状数组的Onlogn算法 orz。先学习下LIS最长上升子序列 看了大佬的文章OTZ：最长上升子序列 (LIS) 详解+例题模板 (全)，其中包含普通O(n)算法和以LIS长度及末尾元素成立数组的普通O(nlogn)算法，当然还有本文涉及的树状数组维护后的O(nlogn)算法。...
2018-11-11 22:49:47
584
原创 CDUTCM OJ ——1546 共边等三角形
题意：已知平面坐标系两点坐标，找到另外的点坐标，使得该点与两点能够连接成等边三角形，这样的点有两个，x坐标较大的先输出。输入已知的两点坐标 输出第三点坐标，保留小数点后五位 按照x坐标从大到小输出 样例输入0 00 2样例输出1.73205 1.00000-1.73205 1.00000分析：将题目转化为->用已知的一点围绕另一点旋转60度形成的新点，求该点坐标。感谢大佬的博客：一个点围绕另...
2018-07-14 15:18:37
263
C#多功能计算器开源，带破解数独功能
2018-04-19
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人