day 34

## 题面 给定 $n$ 个点 $m$ 条边的无向图。 现在要对每个点黑白染色。 若能够使一条边连接的两点颜色相同，其他边连接的两点颜色不同，则这条边合法。 求合法的边数。 $ 2 \leq n \leq 10^5,1 \leq m \leq 2 \times 10^5$。 图可能不连通，不保证没有 ......

今天没做啥笔记都是些学了的基础知识，学的都是像while，switch这些基础的语法，下面带是笔记 ++i前置运算和i++后置运算的区别:前置运行先相加再计算，后端运算先计算完再++。比较符也有隐式转换brank退出循环continue退出本次循环继续下次循环 顺便把while的循环作业一起放上来了 ......

面向对象一、面向过程和面向对象的思想面向过程的思想： 将事情拆分成多个步骤，然后一步一步地完成即可。强调事情的具体步骤/过程。 该思想常见于编码过程中的方法或者函数当中。 比如：打扫教室 （1）先拿到清洁工具 （2）然后扫地 （3）然后拖地 （4）倒垃圾 （5）归还清洁工具 PS：考虑怎么做 面向对 ......

一、异常处理机制 当程序中抛出异常时，会导致整个程序中断执行。若要程序不受影响，可以继续往下执行，则使用异常处理机制。异常处理机制： try-catch-finally语法结构： try{ 可能会抛出异常的代码 }catch(异常类型 变量名){ 处理异常的代码 }finally{ 代码 }细节：（ ......

书写第一段Java代码一、代码需要写在src中； 二、先在src下创建包； 包：package，用于组织指定Java文件，对于同类型、同功能的Java文件则存在同一个包下。 包在操作系统中以文件夹的形式存在。 总结：包用于对Java文件进行归类划分的。 三、然后在包下创建类。类才是真正写Java代码 ......

# Solution ## T1 排列计数 ### 原题链接 [**4077: 排列计数**](https://noip.ac/rs/show_problem/4077 "**4077: 排列计数**") ### 简要思路 直接用 `next_permutation` 枚举全排列计算答案即可。 ## ......

## 题目：[235. 二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/) ### 思路： BST和普通二叉树不同的一点是可以根据特性来找最近公共祖先，只要找到第一个值 ......

#### 线程管理 ##### 基本概念 1、线程是进程的执行路线，它是进程内部的控制序列，线程是进程的一部分，进程是一个资源单位，而线程是执行单位，线程是进程执行的实体，负责真正的执行 2、线程是轻量级的，没有自己的代码段、数据段、bss段、堆、环境变量、命令行参数、文件描述符、信号处理函数、当前 ......

#### TCP服务端处理多客户端任务： 原来是通过开启子进程来服务不同的客户端，当客户端退出时就关闭该子进程 #### 多路复用： 使用一个进程(有且只有一个主进程)同时若干个文件描述符，这种读写模式称为多路复用 多用于TCP的服务端，用于监控客户端的连接和数据的收发 优点：不需要频繁地创建、销毁 ......

##### 封装socket网络通信模块-network 原因：TCP、UDP客户端、服务端的操作流程固定，所以为了后期使用方便，把socket网络通信封装成网络模块 任务：生成libnw.so共享库 笔试、面试问题：回答原始函数 讲项目：聊封装过程 ##### FTP协议 FTP 的独特的优势同时 ......

##### 进程间通信-socket套接字 基本特征：socket是一种接口技术，被抽象了一种文件操作，可以让同一计算机中的不同进程之间通信，也可以让不同计算机中的进程之间通信（网络通信） ###### 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对象 准备通信地 ......

用的书：《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......

344. 反转字符串 详解 class Solution { public: void reverseString(vector<char>& s) { int left = 0; int right = s.size() - 1; while(left <= right){ // char tmp ......

今天在b站跟学了黑马的前端js课程，因为是第一天学习都对于我们这种学过了的来说其实挺简单的，不过今天一边做公司的项目一边学习多少是有点时间不够的感觉，看样子明天要开二倍看了，下面是今天的笔记 什么是js:javascript是人机交互的一种编程语言js由哪几部分组成:ECMAScript和webap ......

把应用系统比作是保险柜，假如保险柜破了一个洞，这个洞只有少数人知道，没有传播开来，也暂时没有补救的措施，那这个洞就是0day漏洞。 也就是说，这个漏洞处于相对“未知”的状态，一旦被用来发起攻击的话，就会面临“没有补丁”的情况。 而1day呢，就是有洞的问题已经被公开了，保险柜主人也正在组织人来补洞， ......

### 二叉树 #### [114. 二叉树展开为链表](https://leetcode.cn/problems/flatten-binary-tree-to-linked-list/) 给你二叉树的根结点 `root` ，请你将它展开为一个单链表： - 展开后的单链表应该同样使用 `TreeNo ......

454. 四数相加 II 讲解 class Solution { public: int fourSumCount(vector<int>& nums1, vector<int>& nums2, vector<int>& nums3, vector<int>& nums4) { //map unor ......

[860. 柠檬水找零](https://leetcode.cn/problems/lemonade-change/description/) 数组中只有5,10,20三种数字， * 如果是5，不需要找零 * 如果是10，需要至少有一张5的 * 如果是20，需要一张10的，一张5的，或者3张5的找零 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 要开始使用 Git 最重要的就是要先有一份 Git 仓库 (Git Repository) 才行，但是，这份仓库 ......

一、内存管理 用户层 STL 智能指针/容器 自动分配、释放 调用C++ C++ new/delete 调用C C malloc/free 调用POSIX/Linux POSIX brk/sbrk 调用内核 Linux mmap/munmap 调用内核 ...(下面了解)... 系统层 Kernal ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 要开始使用 Git 版本控制，首先要安装适当的 Git 工具，这个系列的文章主要还是以 Windows 平台为主 ......

## 题目：[530. 二叉搜索树的最小绝对差](https://leetcode.cn/problems/minimum-absolute-difference-in-bst/) ### 思路： 一个关键问题——BST的中序遍历是由小到大的顺序，也就是说记录遍历的前一个节点，每次比较当前节点-前一 ......

## 题面 JOI 社为了扩大业务而开始了新社员招募。社员有 $N$ 名候补者，编号从 $1$ 到 $N$，每名候补者有称为评价值的一个确定整数。评价值高于某一个值的候补者全部都将被聘用，他们还将分为几个组别。如果 $a, b(a \lt b)$ 同时被聘用且 $c(a \le c\le b)$ 全 ......

用的书：《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......

今天在boss上统计了一下.net初级开发技能要求接下来就按照这个学习路线来进行了，随机找了南宁的5家公司下面是要求 前端技术: JavaScript(6) vue Ajax(4) bootstrap(2) jquery(2) Uniapp knokoutJS(不如vue) 前端库: jquery- ......

行程 8:45 到达城建大厦（宛平南路） 9:00 归档 11:30--13:00 吃饭休息 13:00 归档*4 17:00 下班 ......

行程 9:00 到达城建大厦（宛平南路） 9:00 归档 11:30--13:30 吃饭休息 13:30 归档*2；服务器测评*1 16:30 下班 ......

### 二叉树 #### [102. 二叉树的层序遍历](https://leetcode.cn/problems/binary-tree-level-order-traversal/) 给你二叉树的根节点 `root` ，返回其节点值的 **层序遍历** 。 （即逐层地，从左到右访问所有节点）。 ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 Windows核查 11:30--13:00 吃饭休息 13:00 Windows核查 17:00 下班 其中 lusrmgr.msc 本地用户和组 gpedit.msc 本地组策略 regedit 禁止guest ......

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 Windows核查 11:30--13:00 吃饭休息 13:00 Windows核查 17:00 下班 ......