Update 2021.12.6

408/《数据结构》综合应用题.md

@@ -235,3 +235,25 @@ return e;
 
 ## 【2018 - 41】
 
+给定一个含 $n (n \ge 1)$ 个整数的数组，请设计一个在时间上尽可能高效的算法，找出数组中未出现的最小正整数。例如，数组 $\{-5, 3, 2, 3\}$ 中未出现的最小正整数是 1；数组 $\{1, 2, 3\}$ 中未出现的最小正整数是 4.要求：
+
+1. 给出算法的基本设计思想。
+2. 根据设计思想，采用 C 或 C++ 语言描述算法，关键之处给出注释。
+3. 说明你所设计算法的时间复杂度和空间复杂度。
+
+建立新数组代表正整数 1 ~ n，当原数组中出现相应正整数时将相应位置标记为 1，最终输出第一个为 0 的位置代表的正整数。
+
+```cpp
+int Ans(int a[],int n){
+    int temp[n];
+    for (i = 0; i < n; i++)
+        if (a[i] > 0 && a[i] <= n)
+            b[i - 1] = 1;
+    for (i = 0; i < n; i++)
+        if (b[i] == 0) break;
+    return i + 1;
+}
+```
+
+时间复杂度：$O(n)$
+空间复杂度：$O(n)$

政治/政治考点整理.md

@@ -0,0 +1,201 @@
+# 政治考点整理
+
+## 理想、现实与人生价值（七一勋章）
+
+### 「七一勋章」精神对实现价值的启示
+
+- 与历史同向、与祖国同行、与人民同在；
+- 在实践中创造有价值的人生；
+- 青春的底色永远离不开「奋斗」二字。
+
+### 理想与现实的矛盾下，如何实现理想
+
+- **正确认识理想与现实的关系**，不脱离现实谈理想，不用现实否定理想；
+- 充分认识理想的 **长期性**、**艰巨性**、**曲折性**；
+- 在实践中艰苦奋斗，将理想转变为现实。
+
+## 创新驱动
+
+### 创新驱动的重要性
+
+- 创新是引领发展的第一动力，创新是增强发展动力的核心，创新是推动高质量发展的根本之策；
+- 构建新发展格局最本质的特征是高水平的自立自强；
+- 高水平科技自立自强是关键；
+- 当今世界正经历百年未有之大变局，要把原始创新能力提升摆在更加突出的位置，科技创新是其中一个关键变量。
+
+### 创新驱动如何实现
+
+- 加强原创性、引领性科技攻关，坚决打赢关键核心技术攻坚战；
+- 强化国家战略科技力量，提升国家创新体系整体效能；
+- 推进科技体制改革，形成支持全面创新的基础制度；
+- 构建开放创新生态，参与全球科技治理；
+- 激发各类人才创新活力，建设全球人才高地。
+
+## 生态与经济（「绿水青山就是金山银山」）
+
+### 生态环境保护对经济发展意义
+
+- 既是 **自然财富、生态财富**，也是 **社会财富、经济财富**；
+- **最公平的公共产品，最普惠的民生福祉**；
+- 两者 **辩证统一**，**保护生态环境就是保护生产力，改善生态环境就是发展生产力**。
+
+### 生态环境保护如何促进经济发展
+
+- 贯彻新发展理念，划定 **生态保护红线、环境质量底线、资源利用上线** 三条红线；
+- 坚持系统观念，坚持 **节约优先、保护优先、自然恢复为主**，统筹一体化保护及系统治理，增强生态系统整体性；
+- 用 **最严格的制度**、**最严密的法规** 保护生态环境。
+
+## 安全发展（忧患意识）
+
+### 安全发展的重要性/意义
+
+- 忧患意识作为 **文化基因**，也是融入中国共产党精神血脉的 **政治品质**；
+- 统筹发展与安全，增强忧患意识，做到居安思危，是我党 **治国理政的重大原则**；
+- 办好发展与安全，事关事业之成败，**发展是安全的基础，安全是发展的保障**；
+- 新形势下，维护国家安全和社会稳定任务艰巨，既有小概率高风险的「黑天鹅」，又有大概率高风险的「灰犀牛」，要用大概率思维应对小概率事件，防范风险。
+
+### 安全发展的方法
+
+- 创新社会治理体制；
+  - 坚持 **党委领导**、**政府负责**、**民主协商**、**社会协同**、**公众参与**、**法治保障**、**科技支撑** 的社会治理体系；
+  - 提高社会治理 **社会化**、**法治化**、**智能化**、**专业化** 水平；
+  - 推进社会治理 **精细化**，打造 **共建共治共享** 的社会治理格局。
+- 改进社会治理方式；
+  - 坚持 **系统治理**、**依法治理**、**源头治理**、**综合治理**
+- 加强预防和化解社会矛盾机制建设；
+- 加强社会心理服务体系建设；
+- 加强社区治理体系建设。
+
+---
+
+## 人民立场
+
+### 人民立场的意义
+
+- **人民是历史的创造者，是决定党和国家前途的根本力量**；
+- 为人民谋幸福，是一切工作的 **出发点** 和 **落脚点**；
+- **人民立场是中国共产党的根本政治立场，是马克思主义政党区别于其他政党的显著标志**。
+
+## 「不忘初心，牢记使命」
+
+### 「不忘初心，牢记使命」的重要性
+
+- 党的初心和使命是党的 **性质宗旨**、**理想信念**、**奋斗目标** 的集中体现；
+- 「不忘初心，牢记使命」是加强党的建设的 **永恒课题**；
+- 「不忘初心，牢记使命」是中华民族伟大复兴的 **必然要求**；
+- 「**不忘初心，方得始终**」。
+
+## 建党精神
+
+### 党史学习的必要性
+
+- **「牢记初心，不忘使命」，推进中华民族伟大复兴** 的必然要求；
+- **坚定信仰，在新时代坚持和发展中国特色社会主义** 的必然要求；
+- **推进党的自我革命，永葆党的生机活力** 的必然要求。
+
+### 建党精神的重要性（中国共产党的精神之源）
+
+> 过去、现在、未来三个角度
+
+- 「为人民谋幸福、为中华民族谋复兴」的初心使命，其形成的伟大建党精神成为党前进路上的 **精神支柱**和 **强大动力**；
+- 革命烈士、英雄人物、先进模范将建党精神代代弘扬，形成了彰显党的性质宗旨和政治品格的精神谱系；
+- 体现了党的 **坚定信念**、**根本宗旨**、**优良作风**，凝聚了 **艰苦奋斗**、**牺牲奉献**、**开拓进取** 的伟大品格，蕴含了「**从哪里来，到哪里去**」的精神密码。
+
+### 建党精神如何继承
+
+> 四个「始终坚持」——「理论」「理想」「使命」「革命」
+
+- 始终坚持 **科学理论指导**；
+- 始终坚持 **理想信念**；
+- 始终坚持 **初心使命**；
+- 始终坚持 **推进自我革命**。
+
+## 全面从严治党
+
+### 全面从严治党的原因
+
+- **勇于自我革命** 是我党 **最鲜明的品格**，我党 **最大的优势**，我党 **区别其他政党的显著标志**。我党有 **自我净化**、**自我完善**、**自我提高**、**自我提高** 的强大能力。
+  - 全面从严治党在党和国家事业发展中起 **根本性作用**；
+  - **深入解决党内突出矛盾和问题的需要**；
+  - 有效应对「四大考验」和「四种危险」的 **必然选择**；
+  - 推进党的建设新的伟大工程要一以贯之。
+
+### 如何全面从严治党
+
+- 以党的政治建设为统领，继续推进新时代党的建设伟大工程
+  - 不断严密党的组织体系，着力建设德才兼备的高素质干部队伍；
+  - 坚定不移推进党风廉政建设和反腐败斗争，坚决清除一切损害党的先进性和纯洁性的因素；
+  - 确保党在新时代坚持和发展中国特色社会主义的历史进程中始终成为坚强领导核心。
+
+## 依法治国，公正司法
+
+### 公正司法的重要性
+
+- 维护社会公平正义的 **最后一道防线**，对实现社会公平正义有 **重要引领作用**。
+
+### 依法治国，公正司法的意义
+
+- 推进全面依法治国，根本目的是依法保障人民权益；
+- 公平正义是法治的 **生命线**，司法的 **灵魂**，人民群众感知司法建设的 **标尺**，事关人民切身利益。事关社会和谐稳定，是我国司法工作的 **内在追求** 和 **价值目标**。
+
+## 依宪治国，依宪执政
+
+### 依宪治国
+
+- 宪法是 **国家的根本法**、**治国安邦的总章程**、**国家各项制度和法律法规的总依据**；
+- 宪法具有最高的 **法律地位**、**法律权威**、**法律权利**；
+- 具有 **根本性**、**全局性**、**稳定性**、**长期性**。
+
+* 党领导人民 **制定**、**实施** 宪法，党自身要 **在宪法法律范围内活动**；
+* 各族人民、一切国家机关及武装力量、各政党和社会团体、各企事业组织，都必须 **以宪法为根本的活动准则**；
+* 一切 **法律**、**行政法规**、**地方性法规** 制定都必须以宪法为依据，遵循宪法的基本原则，不得与宪法相抵触。
+
+### 依法执政
+
+- 宪法是 **党和人民意志的集中提现**、**中国特色社会主义法律体系的核心**，在全面依法治国中具有 **突出地位** 和 **重要作用**；
+- **维护宪法权威**、**捍卫宪法尊严**、**保证宪法实施**；
+- 宪法的生命在于实施，宪法的权威在于实施。
+
+---
+
+## 中美合作
+
+### 原因
+
+- 作为最大的发展中国家和最大的发达国家，都是联合国常任理事国和当代国际体系的重要参与者，健康稳定的中美关系符合 **双方利益**，符合 **国际期盼**；
+- 「合则两利，斗则俱伤」，合作是双方唯一选择。
+
+### 办法
+
+- 相互尊重、平等相待，以建设性方式妥善管控和处理分歧。
+
+## 全球发展
+
+### 「站在历史正确的一边」
+
+- 「站在历史正确的一边」就是 **遵循历史前进逻辑**、**顺应时代发展潮流**、**呼应人民群众期待**；
+- **和平发展的时代主题**，**和平发展、合作共赢的人民期待**，**经济全球化的历史潮流**，**分工合作、互利共赢的长期趋势**；
+- **在历史前进的逻辑中前进，在时代发展的潮流中发展**。
+
+### 「推动全球发展迈向平衡协调包容新阶段」
+
+> 六个坚持
+
+- 坚持发展优先；
+- 坚持以人民为中心；
+- 坚持普惠包容；
+- 坚持创新驱动；
+- 坚持人与自然和谐共生；
+- 坚持行动导向。
+
+## 新时代的机遇和挑战
+
+### 「抓住机遇，应对挑战」
+
+- 抓住机遇
+  - 顺应数字化、信息化、网络化、智能化发展趋势；
+  - 激发数字经济活力，增强数字政府效能，优化数字社会环境，构建数字合作格局，筑牢数字安全屏障。
+- 应对挑战
+  - 秉持多边主义，坚持共商、共建、共享；
+  - 兼顾安全发展；
+  - 坚守公平正义。

数学一/高等数学（一）笔记整理.md

@@ -0,0 +1,31 @@
+# 高等数学部分
+
+## 函数、极限、连续
+
+### 等价无穷小
+
+当 $x \rightarrow 0$ 时，
+
+$$
+\begin{array}{lll}
+\sin{x} \sim x && \arcsin{x} \sim x \\
+\tan{x} \sim x && \arctan{x} \sim x \\
+\ln(1 + x) \sim x && \log_{a}(1 + x) \sim \frac{x}{\ln{a}} \\
+e^x - 1 \sim x && a^x - 1 \sim x\ln{a} \\
+(1 + x)^a - 1 \sim ax && \ln(x + \sqrt{1 + x^2}) \sim x \\
+1 - \cos{x} \sim \frac{1}{2} x^2 && \tan{x} - \sin{x} \sim \frac{1}{2} x^3 \\
+\tan{x} - x \sim \frac{1}{3} x^3 && x - \arctan{x} \sim \frac{1}{3} x^3 \\
+x - \sin{x} \sim \frac{1}{6} x^3 && \arcsin{x} - x \sim \frac{1}{6} x^3
+\end{array}
+$$
+
+> - $x$ 在指数上：$a^x \Rightarrow e^{x\ln{a}}$
+> - 底指均有 $x$：$\lim\limits_{x \to 0} (1 + x)^{\frac{1}{x}} = e$
+> - $x$ 的次数高：洛必达法则
+> - 根式多项式：分子有理化
+
+### 极限的定义与证明
+
+- 若 $\lim\limits_{x \to \infin} f(x) = A$ 则对于 $|f(x) - A|$，$\forall \epsilon > 0，|f(x) - A| < \epsilon$。  
+取 $N = [g(\epsilon)]，s.t. x > N 时 |f(x) - A| < \epsilon$
+-