林动
Published on undefined in 暂未分类 with 林动

11 2022 档案

数据结构
摘要：第0章节 代码注意事项 1.需要返回出错信息用bool,最后还要return true; 2.函数的输入是操作对象，以及给定的变量，需要带出来的值也用引用&而不是返回值 3.记得写注释//... 4.最后记得修改length 第二章 线性表 题目 2.2 p18 t3 void del_x(SqLi 阅读全文
posted @ 2022-11-27 20:43 林动 阅读(12) 评论(0) 推荐(0) 编辑
计算机网络
摘要：1.计算机网络体系结构 大纲 知识点 K,G,T等作为性能单位是1000,如：1Ghz,10Kb/s,作为容量单位是210，如1KB 3. 数据链路层 大纲 知识点 快速以太网数据帧的有效载荷最小长度为46B,即IP分组的总长度最小为46B 4. 网络层 大纲 知识点 快速以太网 6. 应 阅读全文
posted @ 2022-11-23 23:33 林动 阅读(59) 评论(0) 推荐(0) 编辑
算法基础 数据结构
摘要：单调队列 概念 单调队列 题目 154. 滑动窗口 题目描述 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k 阅读全文
posted @ 2022-11-23 09:34 林动 阅读(14) 评论(0) 推荐(0) 编辑
假设检验常用表
摘要：前三个是单个正态总体，后两个好像是两个01总体 阅读全文
posted @ 2022-11-22 15:32 林动 阅读(590) 评论(0) 推荐(0) 编辑
单个正态总体区间估计多种情况
摘要：![image](https://img2022.cnblogs.com/blog/1943217/202211/1943217-20221122133926580-73429178.png) 阅读全文
posted @ 2022-11-22 13:40 林动 阅读(15) 评论(0) 推荐(0) 编辑
三大分布例题
摘要：x1 x2 x3 x4 服从N(0,1) 阅读全文
posted @ 2022-11-20 13:03 林动 阅读(27) 评论(0) 推荐(0) 编辑
常见分布的期望和方差
摘要：![image](https://img2022.cnblogs.com/blog/1943217/202211/1943217-20221118130816982-2057068521.png) 阅读全文
posted @ 2022-11-18 13:11 林动 阅读(22) 评论(0) 推荐(0) 编辑
C++ 和 Java中默认的类和方法修饰符 的区别
摘要：示例代码要么使用 public 访问修饰符，要么就没使用修饰符（默认访问权限（default access））。默认访问权限没有关键... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(60) 评论(0) 推荐(0) 编辑
java 刷题的快速读写
摘要：用于输入输出引起的TLE 主要三个函数：（注意还要抛出异常） in.readLine().trim() 一行一行读，加上字符串处理，... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(57) 评论(0) 推荐(0) 编辑
java 的字符串处理相关函数
摘要：String类的成员函数 substring:从下标a（取）,到下标b(不取） String str="we are student... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(59) 评论(0) 推荐(0) 编辑
计算机中负数取余和数学上的取余
摘要：数学定义上的取余：（余数必须大于0） 如果a和d是两个自然数，d非零，可以证明存在两个唯一的整数 q 和 r，满足a=qd+r且0 ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(413) 评论(0) 推荐(0) 编辑
数据结构复习
摘要：线性表：（数组 链表 栈 队列） 有顺序结构和链式结构 线性表是最基本、最简单、也是最常用的一种数据结构。线性表（linear l... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(10) 评论(0) 推荐(0) 编辑
关于GUI编程
摘要： 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(15) 评论(0) 推荐(0) 编辑
素数环问题 dfs+剪枝
摘要：1008: 素数环问题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 把1到20这重新排列，使得排列后的序列A满足： ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(31) 评论(0) 推荐(0) 编辑
几种素数筛法：朴素筛 埃氏筛 线性筛 代码 以及运行时间对比
摘要：之前在acm队训练的时候好像学了三种筛法现在只会朴素算法了。。 占个坑后面复习后补完，不然就白学了。。 突然想起来java的上下取整... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(136) 评论(0) 推荐(0) 编辑
选择排序 冒泡排序 快速排序 归并排序模板 逆序对
摘要：快排和归并排序可以记一下 #include #include using namespace std;int n,a[100005]... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(13) 评论(0) 推荐(0) 编辑
0 A a的ascii码
摘要：很多人终其一生都没记住，建议当场全文背诵（doge） 符号 0 A a十进制 48 65 97十六进制 ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(49) 评论(0) 推荐(0) 编辑
生日快乐简谱
摘要：生日快乐 Music DW M5,M5,M6,M5,M1,M7,M5,M5,M6,M5,M2,M1,M5,M5,M5 DW M3,... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(631) 评论(0) 推荐(0) 编辑
蓝桥杯 日志统计 双指针 自定义pair 自定义排序 java
摘要：import java.util.*;public class Main{ static int n,d,k,p,cnt[]=new... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(15) 评论(0) 推荐(0) 编辑
POJ 3126 Prime Path 素数筛+bfs
摘要：题目链接：http://poj.org/problem?id=3126 #include #include #include#inc... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(23) 评论(0) 推荐(0) 编辑
java 并查集操作 超简单
摘要：普通并查集操作 主要代码就三行 //初始化 for(int i=0;i<n;++i)f[i]=i; //查 static int... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(48) 评论(0) 推荐(0) 编辑
第十一届蓝桥杯 E七段码 dfs+并查集 java
摘要：题目描述 小蓝要用七段码数码管来表示一种特殊的文字。 七段码上图给出了七段码数码管的一个图示，数码管中一共有 7 段可以发光的二极管... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(37) 评论(0) 推荐(0) 编辑
java自带排序的使用
摘要：参考：https://blog.csdn.net/wudiyong22/article/details/47357833 示例： 基... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(80) 评论(0) 推荐(0) 编辑
关于“准备”和“完成”
摘要：这世界上有太多突如其来的的事情你来不及去准备了，难道就可以不面对了吗，你不得不面对，要么就逃避，等待 像个sb一样对自己说：等下学期... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(14) 评论(0) 推荐(0) 编辑
大学英语六级考试题型分值分配、时间分配、做题策略
摘要：这篇博客中的一些技巧仅对只求过的同学有一点参考价值，想考高分的同学勿看 浪费时间 推荐看下快速阅读的技巧，其他都可不看，我刚学会这个... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(2682) 评论(0) 推荐(1) 编辑
java位运算
摘要：2的k次方 ： 1>k)&1 //k=0的时候就是最低位 整数除以2 java 和 c++ 不用加括号，因为移位运算符的优先级很... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(21) 评论(0) 推荐(0) 编辑
android studio项目：数据存储和访问 建立SQLite数据库 实现增删查改
摘要：实验目的： 分别使用sqlite3工具和Android代码的方式建立SQLite数据库。在完成建立数据库的工作后，编程实现基本的数据... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(433) 评论(0) 推荐(0) 编辑
男女出生比例程序模拟c++
摘要：模拟：男女出生概率相等的情况下，家庭偏爱生男孩 结果：出生率只和出生概率有关，和生娃策略无关 #include #include ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(73) 评论(0) 推荐(0) 编辑
地宫取宝 DP
摘要：#include using namespace std;const int N=55,maxw=14;const int MOD=... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(11) 评论(0) 推荐(0) 编辑
C++ inline 的用法
摘要：1、引入 inline 关键字的原因 在 c/c++ 中，为了解决一些频繁调用的小函数大量消耗栈空间（栈内存）的问题，特别的引入了 ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(64) 评论(0) 推荐(0) 编辑
GCD、 LCM 、LCPF（最小公共质因数）算法
摘要：GCD 1 手写 int gcd(int a,int b){ return (b==0)?a:gcd(b,a%b);} 2 编译器写... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(21) 评论(0) 推荐(0) 编辑
NCCCU 20国赛模拟题 C++
摘要：1-1 内存限制 64MB单组时间 1Sec 通过 204次 提交 3508次 mokit 题目描述 Excel表列名称由字母A~Z... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(98) 评论(0) 推荐(0) 编辑
C++语法 复习 （全国高校计算机能力挑战赛）
摘要：明天就考试了，赶紧复习一下，选择题好像会涉及到语法和面向对象的一些概念。 下面是一些平时刷OJ不怎么用到，但是在编程中比较重要的概念... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(61) 评论(0) 推荐(0) 编辑
蓝桥杯 地宫取宝 动态规划 cpp java 两种做法
摘要：X 国王有一个地宫宝库，是 n×m 个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(25) 评论(0) 推荐(0) 编辑
云计算实验 HDFS编程
摘要：【实验作业1】自己动手实现HDFS Shell 基于已经学习到的Hadoop API编程知识，自己动手实现一个简单的HDFS She... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(206) 评论(0) 推荐(0) 编辑
1037: 合并有序数组 双指针
摘要：1037: 合并有序数组 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给你两个有序且升序的数组，请你把它们合成一个升... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(12) 评论(0) 推荐(0) 编辑
约瑟夫问题 数组模拟
摘要：1033: 约瑟夫问题 时间限制: 1 Sec 内存限制: 128 MB 题目描述 设有N名同学手拉手围成一圈，自1、2、3、…开始... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(14) 评论(0) 推荐(0) 编辑
Spring IOC AOP概述
摘要：spring的作用 Spring是一个开源的轻量级的应用程序开发框架。（所谓轻量级，是指不依赖于容器就能运行的。Struts、Hib... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(32) 评论(0) 推荐(0) 编辑
c++常用函数对应的头文件
摘要：22.10.27更新一下 如果是打算法比赛，且比赛规则允许的话，建议直接用万能头文件#include 持续更新：遇到的时候就记录一... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(329) 评论(0) 推荐(0) 编辑
java ee 实验 MyBatis 基于映射文件、基于接口和注解 对表增删改查
摘要：实习四 MyBatis 一、实习要求 1.掌握ORM概念及工作原理 2.掌握MyBatis的基本配置 3.掌握MyBatis的基本操... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(92) 评论(0) 推荐(0) 编辑
云计算实验 MapReduce编程
摘要：一、实验题目 MapReduce编程 二、实验内容 本实验利用 Hadoop 提供的 Java API 进行编程进行 MapRedu... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(170) 评论(0) 推荐(0) 编辑
整数二分模板，彻底解决边界问题
摘要：//区间分为[l,mid]和[mid+1,r],如下，x>1; if(a[mid]>=x)r=mid; ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(18) 评论(0) 推荐(0) 编辑
javaee实验：使用mvc模式 设计一个图书管理系统
摘要：太多了把报告粘贴过来了，仅供参考 实习三 EL、JSTL及MVC 一、实习要求与目的 1.掌握标签库的使用 2.掌握EL及JSTL常... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(134) 评论(0) 推荐(0) 编辑
android studio项目：绑定服务和线程的使用，实现一个计时器
摘要：实验五 使用线程 实验目的： 熟悉和掌握Android线程的使用 实验要求： 1.完成一个秒表，具备启停功能 2.通过绑定服务实现功... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(218) 评论(0) 推荐(0) 编辑
Android像素单位dp，sp，px，pt的区别和比较
摘要：转载自： https://zhidao.baidu.com/question/1736411549687308627.html?qb... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(257) 评论(0) 推荐(0) 编辑
8086汇编：实验一
摘要：模拟器:emu8086 (简答题) 编程1：键盘输入2个数字字符，求其成绩，要求：完成编程与调试 （1）成绩保存变量中； （2）成绩... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(30) 评论(0) 推荐(0) 编辑
android studio项目实验：组件通信：Intend启动Activity以及接收返回结果
摘要：实验四 组件通信 实验目的： 熟悉和掌握Android组件间通信的方式和技巧。 实验要求： 运行课本的示例程序，理解组件通信的方式和... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(141) 评论(0) 推荐(0) 编辑
ubuntu下文件夹锁的解锁方式
摘要：因为文件夹的所有者不是当前用户，在可视化的文件管理器中不能直接修改权限，那要怎么解锁呢 只要当前用户是超级用户，直接sudo chm... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(622) 评论(0) 推荐(0) 编辑
android studio实验 UI设计 ListView及其事件响应方法 弹出菜单PopupMenu及其事件响应方法
摘要：实验目的： 1.学习使用ListView及其事件响应方法。 2.阅读sdk/doc/index脱机文档或者在Android deve... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(78) 评论(0) 推荐(0) 编辑
android studio 项目 ：UI设计 实现简单计算器（实现高精度）
摘要：实验二 UI设计（一） 实验目的： 自主完成一个简单APP的设计工作，综合应用已经学到的Android UI设计技巧，重点注意合理使... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(928) 评论(0) 推荐(0) 编辑
M蓝桥杯练习
摘要：第十一届 省 A 第一题：门牌制作 答案：624 #include#include #include#includeusing na... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(8) 评论(0) 推荐(0) 编辑
极值点、驻点、拐点、关系点
摘要：极值点（是自变量x的值） 极值点：一阶导数发生变号的点，对于导数不存在的点，分析其左导数和右导数的正负是否相同，相同则不是极值点；若... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(814) 评论(0) 推荐(0) 编辑
C/C++语法、库的使用
摘要：文件操作 #include #include using namespace std;int main(){ ifstream fi... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(17) 评论(0) 推荐(0) 编辑
高中数学公式
摘要：和差化积 积化和差 均值不等式 √[(a2+ b2)/2] ≥（a+b)/2 ≥√ab ≥2/(1/a+1/b) （二次幂平均≥... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(37) 评论(0) 推荐(1) 编辑
openjudge_noi
摘要：1.5编程基础之循环控制 38 计算多项式的导函数 #include#include#includeusing namespace ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(33) 评论(0) 推荐(0) 编辑
记《无问西东》
摘要：你让我觉得，我是这个世界上最糟糕的人 当初是你说，你要跟我过一辈子 当初是你说，你会对我好一辈子 我可能不能给你写信，但我还是会写，... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(9) 评论(0) 推荐(0) 编辑
计算机颜色格式
摘要：参考 http://www.360doc.com/content/14/1103/11/13093684_422130837.sht... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(19) 评论(0) 推荐(0) 编辑
嵌入式 硬件编程 接口技术 相关术语
摘要：嵌入式 FPGA (现场可编程逻辑门阵列) FPGA（Field Programmable Gate Array）是在PAL、GAL... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(30) 评论(0) 推荐(0) 编辑
不定积分公式 定积分公式
摘要：不定积分基本公式 第一换元法 将函数换变成自变量 第二换元法 将自变量变成函数 常用定积分公式 ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(141) 评论(0) 推荐(0) 编辑
数值分析 笔记
摘要：第一章 有效位数的计算方法 n是有效位数。 已知x*和误差限就可以算出n 例如：3.14 的m是0 ，误差限=0.001~=0.1... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(30) 评论(0) 推荐(0) 编辑
接口技术、微机原理
摘要：总结 微型计算机是以微处理器为基础，配以内存储器及I/O接口电路和相应的辅助电路而构成的裸机。 微型计算机系统是由微型计算机、显示器... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(83) 评论(0) 推荐(0) 编辑
费马定理、罗尔中值定理、零点存在定理、拉格朗日中值定理、
摘要：费马定理 极值点导数为零。 罗尔中值定理 区间端点相等，导数为零。 如果 R 上的函数 f(x) 满足以下条件：（1）在闭区间 [... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(214) 评论(0) 推荐(0) 编辑
两个重要极限 常用等价无穷下小 泰勒展开 麦克劳林公式
摘要：两个重要极限 常用等价无穷小 麦克劳林公式 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(50) 评论(0) 推荐(0) 编辑
时间可视化计时器
摘要：两种计时方式 给定截止时间给定计时时长 效果 进度条从0开始，到设定的时间就到100 一个快速变化的数字，提示时间流逝之快 ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(33) 评论(0) 推荐(0) 编辑
Qt的QPushButton设置图标////////////QT随机数
摘要：图标 https://blog.csdn.net/hanxiaoyong_/article/details/117253027 随机... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(42) 评论(0) 推荐(0) 编辑
导数公式、导数运算法则、复合函数求导、幂指函数求导
摘要：求导公式 导数运输法则 复合函数求导法则 幂指函数求导 取对数后按照符合函数求导法则 二阶导求导方法 二阶导等于对一阶导再次... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(441) 评论(0) 推荐(0) 编辑
流程图、框图、UML图、类图
摘要：框图本身并没有很明确的定义，在程序设计领域框图一般指流程图 流程图： 程序流程图：https://baike.baidu.com/i... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(76) 评论(0) 推荐(0) 编辑
Java常用 IO流之文件流
摘要：文件详细简洁介绍 文件流思维导图 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(14) 评论(0) 推荐(0) 编辑
java日期类型获取当前时间，日期加减，按格式串输出（Date，Calendar的使用）
摘要：package ztest;import java.util.Calendar;import java.util.Date;impo... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(221) 评论(0) 推荐(0) 编辑
QT发布时添加exe图标的方法
摘要：在线生成ico网站：http://www.ico51.cn/ 1、准备好一个.ico格式的图标（如：a.ico），将a.ico复制到... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(36) 评论(0) 推荐(0) 编辑
QT用主窗体用标签显示图片
摘要：#include "mainwindow.h"#include "ui_mainwindow.h" MainWindow::Main... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(19) 评论(0) 推荐(0) 编辑
QT打包发布出现cannot load library qt5core或者cannot load library qt5core问题
摘要：问题 QT打包发布时使用Enigma virtual box工具执行封包后，点击运行会出现cannot load library q... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(745) 评论(0) 推荐(0) 编辑
QT三步打包发布单个可执行程序exe方法（解决cannot load library qt5core或者cannot load library qt5core问题）
摘要：1在QT中release构建 release构建后找到工程的build_realase文件夹，复制.exe文件到另外一个文件夹中 2... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(298) 评论(0) 推荐(0) 编辑
数据库设计六个阶段的任务、目标、内容、方法
摘要： 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(7) 评论(0) 推荐(0) 编辑
自动生成随机地址
摘要：生成如下所示的随机地址： 河北省安阳市金山屯区宝山路32号真新六街坊 广东省安顺市南岔区安远路195号爱里舍花园 package z... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(1799) 评论(0) 推荐(0) 编辑
问卷星复制问卷题目和选项文本方法
摘要：问题 问卷星做好问卷后想复制自己的问卷发现复制不了 解决办法 观察问卷地址，里面有一串数字，如下面这个问卷预览状态下地址是 http... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(549) 评论(0) 推荐(0) 编辑
Latex换行和空格
摘要：\\ 表示换行 （和空一行的区别：\\是分行不带缩进，而空一行是分段，带段首缩进） \quad 表示大概1.5个英文字母宽度的空格 ... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(706) 评论(0) 推荐(0) 编辑
java笔记
摘要：java概述 JavaScript和Java之间的关系https://www.cnblogs.com/jian-tong/p/599... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(23) 评论(0) 推荐(0) 编辑
java swing gui 200行代码实现贪吃蛇
摘要：视频演示： javaswinggui编程贪吃蛇游戏 package snake;import java.awt.Color;im... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(79) 评论(0) 推荐(0) 编辑
java swing 图形界面 棋盘覆盖算法 动画演示
摘要：棋盘覆盖算法动画演示 写的demo,后面还可加上手动控制放置以及标序号等功能 效果如下： java swing GUI 编程 棋... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(140) 评论(0) 推荐(0) 编辑
算分课笔记
摘要：全排列 #include#include using namespace std;/*算法保证了每次把第i个元素换到开头之前，这时候... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(6) 评论(0) 推荐(0) 编辑
专题训练一
摘要：{A} + {B} Problem Description 给你两个集合，要求{A} + {B}. 注:同一个集合中不会有两个相同的... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(27) 评论(0) 推荐(0) 编辑
天梯赛 列车调度
摘要：列车调度 火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(31) 评论(0) 推荐(0) 编辑
CRC循环冗余校验
摘要：一、得出冗余码fcs 已知一个生成多项式（除数r+1位） 待传数M后添加（r位除数位数减一）位的0 用得到的新数去除以除数（模二除法... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(19) 评论(0) 推荐(0) 编辑
城市电话号码
摘要：某城市电话号码包括地区码、前缀、有效号码三部分组成，其中地区码是0-4位数字；前缀是以非0开头的3位数字，有效号码是4位数字，各部分... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(44) 评论(0) 推荐(0) 编辑
网线交叉线和直连线
摘要：网线交叉线和直连线 网线有两种做法，一种是交叉线，一种是平行（直通）线 交叉线的做法是：一头采用568A标准，一头采用568B标... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(14) 评论(0) 推荐(0) 编辑
组原实验 运算器实验
摘要：关于按压START键前后的区别 按压前alu输出的即为当前式子的运算结果，而按压后此运算结果才被目的寄存器接收，按压后alu的输出即... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(21) 评论(0) 推荐(0) 编辑
0x00007FFF79A7A799 处(位于 test.exe 中)有未经处理的异常: Microsoft C 异常: c解决方法
摘要：异常 vs2019安装完成opencv4.1.0 测试时加载图片时出现异常 测试代码 #includeusing namespace... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(867) 评论(0) 推荐(0) 编辑
codeblocks中用第三方库
摘要：第一步：编译第三方库，得到头文件和库，例如路径关系： D:\MyLib\include D:\MyLib\lib 在include中... 阅读全文
posted @ 2022-11-17 23:04 林动 阅读(307) 评论(0) 推荐(0) 编辑
L2-016 愿天下有情人都是失散多年的兄妹 (25 分) 搜索，结构体应用
摘要：呵呵。大家都知道五服以内不得通婚，即两个人最近的共同祖先如果在五代以内（即本人、父母、祖父母、曾祖父母、高祖父母）则不可通婚。本题就... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(47) 评论(0) 推荐(0) 编辑
GPLT一些坑点记录
摘要：1.题目给定的数据一定要都用上，可能有些看起来似乎不需要的数据也是起作用的。 2.定义结构体是，要尽可能设置默认值，一遍区别，比如记... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(25) 评论(0) 推荐(0) 编辑
天梯赛 L2-010 排座位 (25 分) 并查集
摘要：布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(14) 评论(0) 推荐(0) 编辑
L2-003 月饼 (25 分)
摘要：月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(33) 评论(0) 推荐(0) 编辑
leetcode 10. 正则表达式匹配 动态规划
摘要：给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。 ‘.’ 匹配任意单个字符 ‘*’... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(26) 评论(0) 推荐(0) 编辑
leetcode 11. 盛最多水的容器 双指针
摘要：给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(9) 评论(0) 推荐(0) 编辑
可对k条路径免费条件下的单源最短路
摘要：保证不含重边，没有自环，且图联通 输出格式: 输出一行一个整数，为最少花费。 输入样例: 5 8 1 1 4 1 5 2 4 5 ... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(14) 评论(0) 推荐(0) 编辑
维护一个前k大的堆（优先队列）
摘要：维护一个前k大的堆 输入格式: 第一行为两个整数n,k，代表操作数和需要询问的第k大 接下来n行，每行给出一个字母 如果字母是I，后... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(29) 评论(0) 推荐(0) 编辑
L2-024 部落 (25 分) 并查集裸题
摘要：L2-024 部落 (25 分) 在一个社区里，每个人都有自己的小圈子，还可能同时属于很多不同的朋友圈。我们认为朋友的朋友都算在一个... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(30) 评论(0) 推荐(0) 编辑
L2-022 重排链表 (25 分) 数组模拟链表
摘要：L2-022 重排链表 (25 分) 给定一个单链表 L 1 ​ →L 2 ​ →⋯→L n−1 ​ →L n ​ ，请编写程序将链... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(15) 评论(0) 推荐(0) 编辑
L2-028 秀恩爱分得快 (25 分)
摘要：L2-028 秀恩爱分得快 (25 分) 古人云：秀恩爱，分得快。 互联网上每天都有大量人发布大量照片，我们通过分析这些照片，可以分... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(27) 评论(0) 推荐(0) 编辑
L2-009 抢红包 (25 分) 经典结构体操作+排序问题
摘要：没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录，请你统计一下他们抢红包的收获。 输入格式： 输入第一行给出一个正... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(129) 评论(0) 推荐(0) 编辑
L2-008 最长对称子串 (25 分) 经典问题 动态规划解法
摘要：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&T... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(12) 评论(0) 推荐(0) 编辑
L2-011 玩转二叉树 (25 分) 三种解法
摘要：给定一棵二叉树的中序遍历和前序遍历，请你先将树做个镜面反转，再输出反转后的层序遍历的序列。所谓镜面反转，是指将所有非叶结点的左右孩子... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(12) 评论(0) 推荐(0) 编辑
L2-006 树的遍历 (25 分) 树经典问题 给定中序和（先序/后序）重建二叉树
摘要：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式： 输入第一行给出一个正整... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(20) 评论(0) 推荐(0) 编辑
L2-032 彩虹瓶 (25 分) 经典栈问题
摘要：彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。 假设彩虹瓶... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(37) 评论(0) 推荐(0) 编辑
L2-029 特立独行的幸福 (25 分) 搜索回溯
摘要：对一个十进制数的各位数字做一次平方和，称作一次迭代。如果一个十进制数能通过若干次迭代得到 1，就称该数为幸福数。1 是一个幸福数。此... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(21) 评论(0) 推荐(0) 编辑
L2-025 分而治之 (25 分) 数组模拟邻接表 map对道路判重，cnt数组模拟
摘要：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(15) 评论(0) 推荐(0) 编辑
天梯赛 L2-030 冰岛人 (25 分) map
摘要：L2-030 冰岛人 (25 分) 2018年世界杯，冰岛队因1:1平了强大的阿根廷队而一战成名。好事者发现冰岛人的名字后面似乎都有... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(26) 评论(0) 推荐(0) 编辑
numpy 练习题
摘要：https://blog.csdn.net/cazenove/article/details/107641557 #%% md nu... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(114) 评论(0) 推荐(0) 编辑
L2-014 列车调度 (25 分)
摘要：火车站的列车调度铁轨的结构如下图所示。 两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(55) 评论(0) 推荐(0) 编辑
L2-033 简单计算器 (25 分) 纯模拟
摘要：本题要求你为初学数据结构的小伙伴设计一款简单的利用堆栈执行的计算器。如上图所示，计算器由两个堆栈组成，一个堆栈 S 1 ​ 存放数字... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(24) 评论(0) 推荐(0) 编辑
L2-021 点赞狂魔 (25 分) set去重，结构体排序
摘要：L2-021 点赞狂魔 (25 分) #include using namespace std;set s;int p;class ... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(22) 评论(0) 推荐(0) 编辑
天梯赛 L2-035 完全二叉树的层序遍历 (25 分)
摘要：二叉树的遍历主要有三种： （1）先(根)序遍历（根左右） （2）中(根)序遍历（左根右） （3）后(根)序遍历（左右根） 举个例子：... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(77) 评论(0) 推荐(0) 编辑
L2-040 哲哲打游戏 (25 分)动态数组 纯模拟
摘要：L2-4 哲哲打游戏 哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(122) 评论(0) 推荐(0) 编辑
天梯赛 L2-039 清点代码库 (25 分) 映射加自定义排序 c++ java 两种解法
摘要：上图转自新浪微博：“阿里代码库有几亿行代码，但其中有很多功能重复的代码，比如单单快排就被重写了几百遍。请设计一个程序，能够将代码库中... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(23) 评论(0) 推荐(0) 编辑
天梯赛 L2-002 链表去重 (25 分)静态链表
摘要：给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(29) 评论(0) 推荐(0) 编辑
C++ 容器和库函数的使用
摘要：sort sort(a,a+20);sort(a,a+n,cmp);bool cmp(string a,string b){ ret... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(11) 评论(0) 推荐(0) 编辑
天梯赛 L2-001 紧急救援 (25 分)单源最短路
摘要：C++ #includeusing namespace std;const int N=505;int n,m,s,d,INF=0x... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(15) 评论(0) 推荐(0) 编辑
图论 拓扑排序 最短路 的几个模板（Java）
摘要：topsort static boolean topsort() { hh=0;tt=-1; for(int i=... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(26) 评论(0) 推荐(0) 编辑
leetcode 8. 字符串转换整数 (atoi)
摘要：class Solution { public int myAtoi(String s) { s=s.trim(... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(9) 评论(0) 推荐(0) 编辑
leetcode 7. 整数反转
摘要：限制不使用64位整形，手动模拟 class Solution { public int reverse(int x) { ... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(8) 评论(0) 推荐(0) 编辑
leetcode 5. 最长回文子串 dp
摘要：public class Solution{ public String longestPalindrome(String s) {... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(8) 评论(0) 推荐(0) 编辑
leetcode 4. 寻找两个正序数组的中位数 二分
摘要：class Solution { public double findMedianSortedArrays(int[] num... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(11) 评论(0) 推荐(0) 编辑
leetcode 3. 无重复字符的最长子串 双指针 hashset 滑动窗口
摘要：双指针 hashset import java.util.HashSet;class Solution { public in... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(10) 评论(0) 推荐(0) 编辑
leetcode 2. 两数相加
摘要：高精度类 import java.math.BigInteger; class Solution { public ListN... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(17) 评论(0) 推荐(0) 编辑
java 抽象类和接口
摘要：https://www.cnblogs.com/dolphin0520/p/3811437.html 抽象类 抽象方法是一种特殊的方... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(23) 评论(0) 推荐(0) 编辑
java 面试概念题 笔记
摘要：1.12 说一说你对面向对象的理解 参考答案 面向对象是一种更优秀的程序设计方法，它的基本思想是使用类、对象、继承、封装、消息等基本... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(38) 评论(0) 推荐(0) 编辑
移动软件开发复习笔记
摘要：第一章 第三章 R.layout.activity_main 第四章 Android 操作系统是一种多用户 ... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(5) 评论(0) 推荐(0) 编辑
leetcode two sum 排序+二分 Onlogn
摘要：排序+二分 class Solution { class pair { int x,y; p... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(14) 评论(0) 推荐(0) 编辑
《上海交通大学学生生存手册》读书笔记
摘要：最新版链接：https://survivesjtu.gitbook.io/survivesjtumanual/ 旧版：https:/... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(563) 评论(0) 推荐(0) 编辑
第十二届蓝桥杯 砝码称重
摘要：暴搜 只能过50% import java.util.*;public class Main{ static int n,N=10... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(12) 评论(0) 推荐(0) 编辑
第十二届蓝桥杯 路径 单源最短路
摘要：答案：10266837 import java.util.*;public class Main{ static int a[][... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(16) 评论(0) 推荐(0) 编辑
第十二届蓝桥杯 货物摆放 搜索
摘要：答案：2430 搜索 import java.util.*;public class Main{ static int a[]=n... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(3) 评论(0) 推荐(0) 编辑
给定两点确定一条直线
摘要：一般式Ax+By+C=0 A=y1-y2B=x2-x1C=x1y2-x2y1当保证AB互质时，三个参数唯一确定一条平面直线记忆：由k... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(139) 评论(0) 推荐(0) 编辑
第十二届蓝桥杯 直线 填空题 两种做法
摘要：答案：40257 由给定两点求直线的一般式Ax+By+C=0;A=y1-y2B=x2-x1C=x1y2-x2y1当保证AB互质时，... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(54) 评论(0) 推荐(0) 编辑
超级胶水 蓝桥杯 思维题 推公式
摘要：小明有 n 颗石子，按顺序摆成一排。 他准备用胶水将这些石子粘在一起。 每颗石子有自己的重量，如果将两颗石子粘在一起，将合并成一颗新... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(41) 评论(0) 推荐(0) 编辑
网络分析 并查集的应用 蓝桥杯 java
摘要：小明正在做一个网络实验。 他设置了 n 台电脑，称为节点，用于收发和存储数据。 初始时，所有节点都是独立的，不存在任何连接。 小明可... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(20) 评论(0) 推荐(0) 编辑
整数拼接 哈希表 枚举 蓝桥杯 java
摘要：给定一个长度为 n 的数组 A1,A2,⋅⋅⋅,An。 你可以从中选出两个数 Ai 和 Aj(i 不等于 j)，然后将 Ai 和 A... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(32) 评论(0) 推荐(0) 编辑
糖果 蓝桥杯 重复覆盖问题 搜索
摘要：糖果店的老板一共有 M 种口味的糖果出售。 为了方便描述，我们将 M 种口味编号 1∼M。 小明希望能品尝到所有口味的糖果。 遗憾的... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(24) 评论(0) 推荐(0) 编辑
欧几里得算法 扩展欧几里得算法 更相减损术（辗转相减法 ）代码实现
摘要：欧几里得算法 原理：gcd(a,b)=gcd(b,a%b) static int gcd(int a,int b) { retu... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(49) 评论(0) 推荐(0) 编辑
java 函数参数的传值与传引用
摘要：对于基本数据类型和String是传值的 Java的基本数据类型有8种，分别是：byte（位）、short（短整数）、int（整数）、... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(151) 评论(0) 推荐(0) 编辑
裴蜀定理 扩展欧几里得算法
摘要：裴蜀定理： 对任意a,b和最大公约数d,存在两个整数x,y使得等式成立 扩展欧几里得算法：用来求这样的一组整数解，然后通过这组解可以... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(23) 评论(0) 推荐(0) 编辑
聪明的燕姿 搜索dfs 约数之和 java
摘要：城市中人们总是拿着号码牌，不停寻找，不断匹配，可是谁也不知道自己等的那个人是谁。 可是燕姿不一样，燕姿知道自己等的人是谁，因为燕姿数... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(11) 评论(0) 推荐(0) 编辑
Java程序计时代码
摘要：long startTime = new Date().getTime();long endTime = new Date().ge... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(61) 评论(0) 推荐(0) 编辑
数论知识点杂记
摘要：算术基本定理:又称为正整数的唯一分解定理，即：每个大于1的自然数，若不是本身就是质数，就是可写为2个以上的质数的积，而且这些质因子按... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(17) 评论(0) 推荐(0) 编辑
二叉树的先中后序遍历 前中后缀表达式
摘要：后序遍历（LRD）是二叉树遍历的一种，也叫做后根遍历、后序周游，可记做左右根。后序遍历有递归算法和非递归算法两种。在二叉树中，先左后... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(46) 评论(0) 推荐(0) 编辑
付账问题 贪心 经典问题
摘要：几个人一起出去吃饭是常有的事。 但在结帐的时候，常常会出现一些争执。 现在有 n 个人出去吃饭，他们总共消费了 S 元。 其中第 i... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(15) 评论(0) 推荐(0) 编辑
关于杜甫的一些思考
摘要：家乡今年的冬天非常地冷，忽然想起杜甫的那句“安得广厦千万间，大庇天下寒士俱欢颜”，我对他崇高的思想真的发自内心地敬佩，不愧是诗圣 名... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(41) 评论(0) 推荐(0) 编辑
雷达设备 贪心 区间 经典问题
摘要：假设海岸是一条无限长的直线，陆地位于海岸的一侧，海洋位于另外一侧。 每个小岛都位于海洋一侧的某个点上。 雷达装置均位于海岸线上，且雷... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(30) 评论(0) 推荐(0) 编辑
糖果传递 贪心 推公式
摘要：有 n 个小朋友坐成一圈，每人有 a[i] 个糖果。 每人只能给左右两人传递糖果。 每人每次传递一个糖果代价为 1。 求使所有人获得... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(18) 评论(0) 推荐(0) 编辑
整数的上下取整和浮点数的上下取整 java
摘要：整数的上下取整 整数的下取整 n/i本身就是下取整 整数的上取整 (n+i-1)/i 一种更加直观的方法 int ans=(int)... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(75) 评论(0) 推荐(0) 编辑
图论--匈牙利算法 二分图的最大匹配
摘要：匈牙利算法的find()，其实是递归实现，每次让前面某一个点尝试换一个匹配点的时候，前提一定是它能找到另外的点，才会换，所以每次fi... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(17) 评论(0) 推荐(0) 编辑
程序员每天看电脑，爱眼护眼如何做？24字口诀告诉你答案
摘要：温馨提示同学们，享受假期的同时，不要忘记爱眼护眼哦！ 科学防控近视，需将“树远见，防近视，少视屏，多运动，不挑食，保睡眠，亲自然，护... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(31) 评论(0) 推荐(0) 编辑
图论--二分图 染色法判定二分图
摘要：给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。 请你判断这个图是否是二分图。 输入格式 第一行包含两个整数 n 和... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(14) 评论(0) 推荐(0) 编辑
图论--Kruskal算法求最小生成树 稀疏图
摘要：给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(21) 评论(0) 推荐(0) 编辑
图论--Prim算法求最小生成树 稠密图
摘要：给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环，边权可能为负数。 求最小生成树的树边权重之和，如果最小生成树不存在则输... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(47) 评论(0) 推荐(0) 编辑
图论--最小生成树 二分图 算法
摘要：一般： 稠密图：prim 稀疏图：kruskal算法 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(12) 评论(0) 推荐(0) 编辑
图论-多源最短路 Floyd求最短路
摘要：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，边权可能为负数。 再给定 k 个询问，每个询问包含两个整数 x 和 y... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(8) 评论(0) 推荐(0) 编辑
图论--单源最短路 spfa判断负环
摘要：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(14) 评论(0) 推荐(0) 编辑
百年孤独 笔记
摘要：“加西亚·马尔克斯以小说作品建立了一个自己的世界，一个浓缩的宇宙，其中喧嚣纷乱却又生动可信的现实，映射了一片大陆及其人民的富足与贫穷... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(13) 评论(0) 推荐(0) 编辑
图论--单源最短路 spfa求最短路
摘要：spfa的限制：不存在负环,否则死循环（不需要太关心这个限制）,或者限制了走的边数 一般的最短路问题里面都不存在负环（99.9%）。... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(10) 评论(0) 推荐(0) 编辑
图论--单源最短路 负权边 Bellman-Ford 有边数限制的最短路 java
摘要：如果存在负权回路，那么最短路可能不存在（不存在但是能求出一个值，因为这个算法是按迭代次数不停更新的，不存在负回路的点，n次内就能稳... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(52) 评论(0) 推荐(0) 编辑
图论--单源最短路-稀疏图 Dijkstra求最短路 II
摘要：给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环，所有边权均为非负值。 请你求出 1 号点到 n 号点的最短距离，如果无... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(19) 评论(0) 推荐(0) 编辑
图论--单源最短路-稠密图 Dijkstra求最短路 I
摘要：https://www.acwing.com/problem/content/851/ 给定一个 n 个点 m 条边的有向图，图中可... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(13) 评论(0) 推荐(0) 编辑
图论--最短路的五种算法 适用情况 及 复杂度
摘要：稠密图：边多的图： m=n^2（n是点数，m是边数） 只考虑有向图，把无向图当成有向图 Dijkstra:贪心 Floyd：动态规... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(17) 评论(0) 推荐(0) 编辑
图论--拓扑排序 有向图的拓扑序列 java
摘要：拓扑序列：序列中任意两个数，前面的数都存在指向后面的数的有向边，反之则不成立，用于有向无环图，类似于：确定工程施工顺序 有向无环图又... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(67) 评论(0) 推荐(0) 编辑
图论-图的遍历 图中点的层次 bfs
摘要：https://www.acwing.com/problem/content/849/ 给定一个 n 个点 m 条边的有向图，图中可... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(19) 评论(0) 推荐(0) 编辑
图论---图的遍历 树的重心 数组模拟邻接表 dfs java
摘要：题目链接：https://www.acwing.com/problem/content/description/848/ 给定一颗树... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(13) 评论(0) 推荐(0) 编辑
数据结构、图论---数组模拟单链表 邻接表
摘要：邻接表 可以用来存储图和树 数组模拟可以达到一个比使用容器更高的效率 数组模拟单链表 // head存储链表头，e[]存储节点的值... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(22) 评论(0) 推荐(0) 编辑
全球变暖 蓝桥杯 java bfs求连通块
摘要：你有一张某海域 N×N 像素的照片，”.”表示海洋、”#”表示陆地，如下所示： … .##… .##… …##. …####. …#... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(86) 评论(0) 推荐(0) 编辑
java 容器类的使用 Queue Stack Vector
摘要：Java容器的基本概念 Java容器类库是用来保存对象的，他有两种不同的概念： Collection，独立元素的序列，这些元素都... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(43) 评论(0) 推荐(0) 编辑
双指针 双指针 双指针
摘要：某些情况下：for(int i=0;i<n;++i){ for(int j=0;j<n;++j) { }}可以转化成：for(int... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(9) 评论(0) 推荐(0) 编辑
java库函数 实现 数组清零
摘要：只能对一维数组用： Arrays.setAll(b, x->0); 更好的做法：(效率更高) Arrays.fill(h,-1); ... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(120) 评论(0) 推荐(0) 编辑
三体攻击 java 三维差分+二分+数组映射
摘要：三体人将对地球发起攻击。 为了抵御攻击，地球人派出了 A×B×C 艘战舰，在太空中排成一个 A 层 B 行 C 列的立方体。 其中，... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(45) 评论(0) 推荐(0) 编辑
一维二维三维 差分和前缀和的计算公式
摘要：前缀和 两步：一构造前缀和s数组，二取答案 差分 三步：构造差分数组b,执行更新操作，对b求前缀和得到原数组更新后的值。 一维差分模... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(206) 评论(0) 推荐(0) 编辑
油漆面积 线段树+线扫描 蓝桥杯 java
摘要：X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。 每个机器人都... 阅读全文
posted @ 2022-11-17 23:03 林动 阅读(13) 评论(0) 推荐(0) 编辑
152. 乘积最大子数组 中等 dp
摘要：乘积最大子数组 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(15) 评论(0) 推荐(0) 编辑
238. 除自身以外数组的乘积 中等 beat 100 前缀积
摘要：给你一个整数数组 nums，返回 数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(8) 评论(0) 推荐(0) 编辑
209. 长度最小的子数组 中等 双指针 滑动窗口 beat100
摘要：长度最小的子数组 给定一个含有 n 个正整数的数组和一个正整数 target 。 找出该数组中满足其和 ≥ target 的长度最小... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(7) 评论(0) 推荐(0) 编辑
53. 最大子数组和 数组 dp
摘要：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 子数组 是数组中的一个连... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(15) 评论(0) 推荐(0) 编辑
Elasticsearch一些简单命令
摘要：命令行 C:\Users\M>curl -X GET "localhost:9200/_cat/health?v"epoch ... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(14) 评论(0) 推荐(0) 编辑
windows下zookeeper和kafka的启动和关闭顺序及注意事项
摘要：首先：一定要先启动ZooKeeper 再启动Kafka 顺序不可以改变。 先关闭kafka ，再关闭zookeeper。 启动Zoo... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(1854) 评论(2) 推荐(0) 编辑
leetcode 13. 罗马数字转整数
摘要：罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D ... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(9) 评论(0) 推荐(0) 编辑
redis入门：一些常用命令
摘要：• Redis是一款基于键值对的NoSQL数据库，它的值支持多种数据结构： 字符串(strings)、哈希(hashes)、列表(l... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(49) 评论(0) 推荐(0) 编辑
L2-2 老板的作息表
摘要：新浪微博上有人发了某老板的作息时间表，表示其每天 4:30 就起床了。但立刻有眼尖的网友问：这时间表不完整啊，早上九点到下午一点干啥... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(92) 评论(0) 推荐(0) 编辑
L2-1 插松枝
摘要：人造松枝加工场的工人需要将各种尺寸的塑料松针插到松枝干上，做成大大小小的松枝。他们的工作流程（并不）是这样的： 每人手边有一只小盒子... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(109) 评论(0) 推荐(0) 编辑
L1-8 静静的推荐
摘要：天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。企业接受推荐的流程是这样的： ... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(128) 评论(0) 推荐(0) 编辑
find lower_bound upper_bound
摘要：find（start,end,x） 数组无序 从左向右找第一个等于x的数，返回指针找不到返回end指针 二分查找必须保证数组升序 ... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(13) 评论(0) 推荐(0) 编辑
L1-025 正整数A+B (15 分)
摘要：题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(18) 评论(0) 推荐(0) 编辑
L1-002 打印沙漏 (20 分)
摘要：本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * ********... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(14) 评论(0) 推荐(0) 编辑
L2-040 哲哲打游戏 (25 分) 模拟
摘要：哲哲是一位硬核游戏玩家。最近一款名叫《达诺达诺》的新游戏刚刚上市，哲哲自然要快速攻略游戏，守护硬核游戏玩家的一切！ 为简化模型，我们... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(43) 评论(0) 推荐(0) 编辑
PAT树形家谱问题
摘要：单亲节点家谱 求最近公共祖先类问题 求几代以内时候有LCA类问题：从两个节点分别搜索一次，每个父节点都标记代数，以此作为判断 题目：... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(10) 评论(0) 推荐(0) 编辑
L2-034 口罩发放 (25 分) 坑点分析：题面似乎有误 谜语人
摘要：为了抗击来势汹汹的 COVID19 新型冠状病毒，全国各地均启动了各项措施控制疫情发展，其中一个重要的环节是口罩的发放。 某市出于给... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(121) 评论(0) 推荐(0) 编辑
c++ 流加速
摘要：void fio(){ ios::sync_with_stdio(false); cin.tie(0); cout.ti... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(47) 评论(0) 推荐(0) 编辑
L2-015 互评成绩 (25 分)
摘要：学生互评作业的简单规则是这样定的：每个人的作业会被k个同学评审，得到k个成绩。系统需要去掉一个最高分和一个最低分，将剩下的分数取平均... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(54) 评论(0) 推荐(0) 编辑
L1_20专题
摘要：7-1 N个数求和 #includeusing namespace std;typedef long long ll;ll n,x,... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(14) 评论(0) 推荐(0) 编辑
C++模板 单源最短路 多源最短路 最小生成树
摘要：dijkstra1 正边权，稠密图，邻接矩阵 void dijkstra(int u) { memset(dist,0x3f,siz... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(17) 评论(0) 推荐(0) 编辑
一个在线图片文字识别的网站
摘要：可以直接截屏后粘贴，不需要选择文件 https://app.xunjiepdf.com/ocrpart ... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(7) 评论(0) 推荐(0) 编辑
HashMap中存放键值对的方式
摘要：对非引用类型（基本数据类型和String）的value: 复制内容放进去（传值） 对引用类型的value: 容器里存放的是引用，而不... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(55) 评论(0) 推荐(0) 编辑
@PostConstruct 注解
摘要：@PostConstruct 注解 表明这是一个初始化方法，在容器实例化bean后会自动调用这个初始化方法 @PostConstru... 阅读全文
posted @ 2022-11-17 23:02 林动 阅读(30) 评论(0) 推荐(0) 编辑

← → ↓ ↑
点击右上角即可分享
微信分享提示