16.5 day 16

### 堆 #### [295. 数据流的中位数](https://leetcode.cn/problems/find-median-from-data-stream/) **中位数**是有序整数列表中的中间值。如果列表的大小是偶数，则没有中间值，中位数是两个中间值的平均值。 - 例如 `arr = ......

#### 本次情况 呵，又一次在排行榜底部看到自己了 但，绝对不能说习惯了，迟早嘛，，迟早 题目这一次莫名的好理解，T1是一道数论，有一个条件已经提醒得很明显了，就是$\left\{ \begin{array}{rcl} X^a\equiv b\\ X^c\equiv d \end{array}\r ......

#### 本次情况 ##### Day1 很认真去打的一场，但是我是真的菜，分根本不够看 T1是一道博弈论，开局很有信心地去看，推，一个半钟头砸出去，最后只拿了暴力分，因为实在推不出什么 T2是一道多项式题，这块的知识面尚未触及，因而不懂，然后有10分的贪心，打了 T3是一道DP，有贪心的思路和数据 ......

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

一、C++介绍 本贾尼.斯特劳斯特卢普，与1979年在贝尔实验室负责分析UNIX系统内核流量的分布情况时，特别希望有一种更加模块化的工具，与1979年十月开始着手研发一款新的编程语言，在C语言的基础上增加了面向对象的机制，那就是C++,1983年完成了第一个版本 C++与C的关联度和重要区别：(** ......

## 股票的特点 企业出让股权，发生股票，定期分红给股东，**无需到期偿还**，每个股东都拥有经营决策权，如果企业经营亏损那么股东也要承担风险。不像债权可以抵税，股权产生的分红不可以 抵税Tax Deductible ## 金融杠杆 Financial Leverage 以小博大。当投资回报率超过利 ......

##### 一、 静态成员 什么是静态成员：被static修饰的成员变量和成员函数叫做静态成员 普通成员的特点： - 成员变量：每个类对象中都有一份属于自己的成员变量，相互之间没有关联、独立的 - 成员函数：隐藏着一个this指针，接收调用者地址用于区分调用者 静态成员的特点： - 静态成员变量： ......

# ubuntu 16.04 安装多个gcc版本 ## 1.背景 由于我们软件开发时，通常在ubuntu16.04系统中运行，而ubuntu16.04 中系统自带的gcc版本为5.4. ubuntu16.04 从2016年发布以来，就实验性的支持了c++17的部分功能，所以我们的工程中也部分的使用了 ......

## # Namomo Summer Camp 23 Day 1(GCPC2021) ## Problem B: Brexiting and Brentering **签到** ```c++ #include using i64 = long long; using namespace std; t ......

104. 二叉树的最大深度 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l ......

100+50+100=250 rk1 # T1 直接矩阵快速幂，避开求逆元操作 # T2 半年前做过不上树的情况，现在已经不记得怎么做了，但是记得做过，然后考场糊了个$O(n^2)$拿了50 链的情况可以去P4597 然后就可以随便dsu on tree或者其他的东西暴力合并了 # T3 并查集模板 ......

# 选择排序 第一遍遍历：从头开始，找到最小值的坐标，将最小值和数组第一个元素对调 第二遍遍历：从第二个元素开始，找到最小值的坐标，将最小值和数组第二个元素对调 第三遍遍历：从第三个元素开始，找到最小值的坐标，将最小值和数组第三个元素对调 .... # 冒泡排序 第一遍遍历：只要前数比后数大就交换， ......

MarKdown 学习 标题： 二级标题 三级标题 四级标题 字体 helo 两边+** 粗体 helo 两边+* 斜体 helo 两边+***斜体 加粗 helo 两边~~ 删除 引用 选择狂神，说java 分割线 三个 三个* 图片 ！[]（) 超链接 点击跳转到范文昊博客 列表 A B C （ ......

## 题目：[332. 重新安排行程](https://leetcode.cn/problems/reconstruct-itinerary/) ### 思路： 其实这里已经是图的部分了，回溯应该也可以。Hierholzer算法解决欧拉问题 ### 代码： ```go func findItiner ......

# [Namomo Summer Camp 23 Day 1](https://vjudge.net/contest/576636#overview) ## [A - Amusement Arcade](https://vjudge.net/problem/QOJ-4184) 题意：有$n$个座位， ......

# http2.0 探索 ## http1.1 如何优化？ 1. 通过缓存技术来避免发送 HTTP 请求。客户端收到第一个请求的响应后，可以将其缓存在本地磁盘，下次请求的时候，如果缓存没过期，就直接读取本地缓存的响应数据。如果缓存过期，客户端发送请求的时候带上响应数据的摘要，服务器比对后发现资源没有 ......

1. vuex 是什么 概念：专门在 Vue 中实现集中式状态（数据）管理的一个 Vue 插件，对 vue 应 用中多个组件的共享状态进行集中式的管理（读/写），也是一种组件间通信的方 式，且适用于任意组件间通信。 2. 什么时候使用 Vuex 1. 多个组件依赖于同一状态 2. 来自不同组件的行为 ......

建立类模板的对象时，需要先将类模板实例化，也就是类模板传递参数完成实例化，先指明这个对象，然后在实例化这个对象 结构体包含成员函数，能够实现继承和多态，结构体除了访问权限和类不一样外，几乎可以说是一模一样 const在*号左边时，表示指向的值不变，位于*右时，指针的指向不能改变 #ifndef、#d ......

## 插槽 1. 作用：让父组件可以向子组件指定位置插入html结构，也是一种组件间通信的方式，适用于 <strong style="color:red">父组件 > 子组件</strong> 。 2. 分类：默认插槽、具名插槽、作用域插槽 3. 使用方式： 1. 默认插槽： ```vue 父组件中 ......

1. App.vue <template> <div class="container"> <Category title="游戏" > <template scope="atgui"> <ul > <li v-for="(g,index) in atgui.games" :key="index"> ......

### 栈 #### [394. 字符串解码](https://leetcode.cn/problems/decode-string/) 给定一个经过编码的字符串，返回它解码后的字符串。 编码规则为: `k[encoded_string]`，表示其中方括号内部的 `encoded_string` 正 ......

进程间通信： 一、基本概念： 什么是进程间通信： 指两个或多个进程之间需要协同工作、交互数据的过程，因为进程之间是相互独立工作的，为了协同工作就需要进行通信来交互数据 进程间通信的分类: **（背）** 简单的进程间通信： 信号(携带附加信息)、文件、环境变量表、命令行参数 传统的进程间通信： 管道 ......

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

##### 一、 对象的创建和销毁过程分析 1. 对象的创建过程 - 给对象划分内存空间 - 执行初始化列表 - 根据继承表的顺序调用父类的无参构造或者有参构造 - 通过：父类名(val) 调用父类的有参构造 - 根据成员变量的定义顺序调用类类型成员的无参构造或者有参构造 - 通过：类类型成员名(v ......

# namomo camp day1 [TOC] ## [B - Brexiting and Brentering](https://vjudge.net/problem/QOJ-4185) 字符串替换 ```c++ void solve() { string s; cin>>s; int n = ......

##### 16 JavaScript逗号运算符 Python 逗号运算符一般用于组合多个表达式，其返回值是最后一个表达式的值，例如： ```js function s(){ console.log(1), console.log(2), console.log(3); // 从前向后执行 ,1,2 ......

102. 二叉树的层序遍历 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), l ......

10+10+40=60 三题全因为奇怪原因挂分了 被c++进制卡了2天了，我不好说 # T1 50->10 0x3f3f3f3f在int->long long下不会变大只有1e9 将水栓放一轴，着火点放一轴，水栓与着火点的匹配不会相交(改为不相交会更优)，O(n^2)暴力就很显然了 # T2 40- ......

## 题目：[491. 递增子序列](https://leetcode.cn/problems/non-decreasing-subsequences/ "491. 递增子序列") ### 思路： 核心问题——同层去重，这一题不能够重新排序因此不可以用`i > index && nums[i] == ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在使用 Git 版本控制的过程中，有些很基本的观念必须被建立，这样才能更有效率也更有意义的学下去。有清楚且正确的 ......