NOT
【学习笔记】折半搜索 Meet In The Middle
点击查看目录 目录算法实现 题单 oi-wiki 算法实现 我们正常的搜索应该是一个指数级的：\(2^n\)。 然而我们可以把这个搜索拆成两半，设小于整张图的限制 \(limit\) 为合法： 对于上半搜索，我们有若干符合限制的答案 \(sum_1\)，对于下半搜索，我们有若干符合限制的答案 \(s ......
有关交换机内部报文转发和ACL控制的原理
交换机内部的报文在VLAN间的转发是由交换机的三层转发引擎（L3 Forwarding Engine）完成的。三层转发引擎是交换机的一种功能模块，它可以根据报文的目的IP地址和交换机的路由表，选择最佳的下一跳地址，并将报文转发到相应的VLAN接口。 交换机内部的报文在VLAN间的转发是否受到ACL（ ......
《信息安全系统设计与实现》第一周学习笔记
第一章 引言 关于本书 本书是一部研究Unix/Linux系统编程的专注 系统编程的作用 系统编程是计算机科学和计算机工程教育不可或缺的一部分 本书目标 强化学生变成背景知识 动态数据结构的应用 进程概念和进程管理 并发编程 定时器和定时功能 信号、信号处理和进程间通信 文件系统 TCP/IP和网络 ......
网络编程 1
网络编程 1 1.1软件架构 c/s架构∶全称为Client/Server结构，是指客户端和服务器结构。常见程序有QQ、美团app、360安全卫士等软件。 B/s架构︰全称为Browser/Server结构，是指浏览器和服务器结构。常见浏览器有IE、谷歌、火狐等。 1．要想实现网络通信，需要解决的三 ......
粒子群优化算法
写在前面 在大大的花园里面挖呀挖呀挖，挖大大的坑呀寻大大的WA。 官方解释 利用群体中的个体对信息的共享使整个群体的运动在问题求解空间中产生从无序到有序的演化过程。（这个解释不美丽.......） 诡异的故事法解释 那是一个暴风雨之夜，伴随着一声巨响，空气开始震动，狂风忽然吹向东方，比先前任何一场气 ......
ANR出现的几种情况，ANR原因，如何排查ANR、避免ANR
ANR出现的几种情况 主线程在规定时间内未处理完相应工作，就会ANR。 ① 输入事件（按键和touch）5s内未被处理； ② BroadcastReceiver的事件，onReceiver方法在规定时间内没处理完（前台广播10s，后台广播60s）； ③ service前台20s后台200s未完成启动 ......
Java基础学习——字符串
目录 1 String 概述 2 String构造方法代码实现和内存分析 2.1 创建方式 2.2 内存区 1. StringTable（串池） 2. 直接赋值创建字符串 方式 内存图 3. 通过new创建字符串 方式 内存图 3 字符串比较 3.1 “==”号比较的内容 1 String 概述 总 ......
ffmpeg 视频处理
ffmpeg 合并视频报"Unsafe file name" 问题： 增加-safe=0 参数 ffmpeg -f concat -safe 0 -i ./video.txt -c copy -y ./Scratch安装步骤.mp4 # 第一种方式 # video.txt 文本内容 需要注意文件顺序 ......
字符串减法
字符串减法 1. 题目地址 https://www.acwing.com/problem/content/1536/ 2. 题目解析 具体题意，看上图即可。这里不再赘述。 值得注意的是：这道题对于时间复杂度的要求很高，需要考虑优化问题。 3. 题解 4. 代码 ......
MongoDB下载和可视化工具NoSQL Manager for MongoDB 软件的下载，连接数据库
在官网下载MongoDB的版本为4.0.28，之前试了好几个高版本和低版本，都不行，最后，4.0.28版本好了。下载网页：https://www.mongodb.com/try/download/community 安装和配置环境变量的方法一搜就行了，不难。 打开安装MongoDB的bin路径，输入 ......
群论入门
本蒟蒻也只能到入门的层次了 初步认识 什么是群？ 我把它理解为 ： 一个运算系统 换句话说，一个群里面包含 ： 数 + 运算方法 例如，一个最好理解的群，由 整数加法 构成的一个群： …… -2,-1,0,1,2,3,4 …… 它只包含整数，对这些整数只能进行加法运算 为方便表示，用 G 表示非空数 ......
柱状图
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>柱状图</title> </head> <script src="lib/echarts.min%20(2).js"></script> <body> <div ......
线段树【区间求和】
#include<bits/stdc++.h> #define maxn 500005 using namespace std; int n,m; int a[maxn]; struct node{ int l,r,sum; }; node tr[4*maxn]; void build(int l, ......
Swift 中的Range类型和 Range运算符
Swift 中的Range类型和 Range运算符 赵邦华关注IP属地: 广东 0.3312020.10.11 22:50:49字数 574阅读 5,198 Swift中有五个最常用的Range类型：• ClosedRange: a...b• Range a..<b• PartialRangeThr ......
NAT模式LVS负载均衡集群
NAT模式LVS负载均衡集群 负载调度器：内网 网关 ens33：192.168.1.200，外网 网关 ens36：12.0.0.10 Web节点服务器1：192.168.1.100 Web节点服务器2：192.168.1.101 NFS服务器：192.168.1.102 客户端：12.0.0.1 ......
Leetcode刷题本地debug框架搭建
思路 1. 初版 cmake + 单一.cpp文件 参考：https://blog.songjiahao.com/archives/362 2. 改良版 cmake + 源文件、头文件（含List、Tree等数据结构）分离 + gtest 参考：https://github.com/Pokerpok ......
并查集
并查集 并查集 并查集是用来判断两个元素是否属于同一个集合 即判断他们的根节点是否相同 一.代码与思想 1. 初始化 #define maxn 100 int parent[maxn]; void init(int n) { for(int i = 0;i <n;i ++) { parent[i] ......
粗识QT6-1-安装教程
欢迎大家收看--粗识系列--希望大家喜欢。 1、安装第一步，YOU KNOW！打开浏览器--搜索qt官网 2、注册账号，登录账号--一系列操作，凭小主喜好设置即可。 3、QT6的下载地址：Index of /archive/qt/6.2 4、目前QT6是在线下载工具，安装设置按需下载，满足项目开发需 ......
sqoop把hive中的数据导入mysql中文乱码问题解决
sqoop导出数据中文乱码问题我参考的这个博客sqoop把hive数据导入mysql出现中文乱码_mysql的表数据导入到hive表中文乱码_bboy枫亭的博客-CSDN博客 用方法一就行。剩下的就是测试。 测试样例 bin/sqoop export \ --connect "jdbc:mysql: ......
[题解} CF1217D Coloring Edges
CF1217D Coloring Edges 知识点： dfs 树。 题意 给定一张有向图，现在要求为图上所有的边进行染色，使得颜色种类最少的同时，同种颜色的边无法构成环，输出最少需要的颜色种类和任意一种染色可行方案。 思路 假设该有向图中不存在环，那么我们可以直接对所有的边染为同一种颜色。因此可以 ......
SpringBoot使用Swagger创建在线接口文档
一、介绍 可以访问一下这个 Spring Boot整合swagger使用教程 - 随风行云 - 博客园 (cnblogs.com) Swagger 是为了方便用户在创建一个接口时，自动创建一个接口文档。 优点： 自动生成文档，只需要在接口中使用注解进行标注（@ApiModel @ApiParam） ......
七、J.U.C
AQS 全称是 AbstractQueuedSynchronizer，是阻塞式锁和相关的同步器工具的框架 特点： 用 state 属性来表示资源的状态（分独占模式和共享模式），子类需要定义如何维护这个状态，控制如何获取锁和释放锁 getState - 获取 state 状态 setState - 设 ......
GateWay工作流程+GateWay基础搭建
GateWay工作流程+GateWay基础搭建 核心流程图如下： 核心概念： 客户端向 Spring Cloud Gateway 发出请求。如果Gateway Handler Mapping确定请求与路由匹配，则将其发送到Gateway Web Handler 处理程序。此处理程序通过特定于请求的F ......
admin-flask的session伪造
题目来自： [HCTF 2018]admin 1 进来也没什么说的，就是一个页面，点击右上角的交互我们就可以发现login和register: 点击login，感觉像是sql注入，尝试了一下，没用。 那么我们就老老实实注册一个账号再进去吧，看看会有什么提示之类的： （好臭的名字） 咳咳，算是我的一个 ......
ABC 319
submissions A,B 按题目要求做。 C 枚举所有的 permutation，依次判断。 D 二分答案。贪心加每一个单词（如果这一行可以就这一行，否则下一行）。 E \(lcm(1,\cdots,8)=840\)，预处理 \(0\sim 839\) 的答案，query 时对 \(q_i\) ......
多线程笔记
多线程 程序运行时，即使自己没有创建线程，至少有main线程、gc线程和异常处理线程 每个线程在自己的工作内存交互，内存控制不当会造成数据不一致 每个进程都会有一段专用的内存区域但线程间可以共享相同的内存单元（包括代码与数据） 线程创建 不同线程的run()方法中的局部变量互不干扰 可以在任何一个线 ......
集合
集合概述 概念：对象的容器，定义了对多个对象进行操作的常用方法。可实现数组的功能。 和数组的区别： 数组长度固定，集合长度不固定。 数组可以存储基本类型和引用类型，集合只能存储引用类型。如果使用集合存储基本类型，必须将基本类型装箱为对应的引用类型 位置： java.util.*; Collectio ......
我的初心
我的初心 古语有云:“不忘初心， 方得始终。”什么是初心?每个人都拥有自己的初心，纳兰性德说，"人生若只如初见” 。在这个时代,初心常常被我们遗忘，"我们已经走得太远， 以至于忘记了为什么出发”。 因为忘记了初心,我们走得十分茫然，多了许多柴米油盐的奔波，少了许多仰望星空的浪漫;因为忘记了初心,我们 ......
在国企和央企当程序员体验，太真实了。。
大家好，又到了求职季，给大家分享一段一位网友的央企工作经历： 来源：zhihu.com/question/276681361/answer/2134441878 希望对于观望工作机会的小伙伴，有些参考~ 我校招加入了某垄断央企，在里面从事研发工程师的工作。下面我将分享一些入职后的一些心得体会。在国企 ......
conda的配置和环境信息的输出
active environment : None user config file : C:\Users\Administrator\.condarc populated config files : C:\Users\Administrator\.condarc conda version : ......