《代码整洁之道 clean code》 读书笔记（上篇） 这本书我准备用较快的时间来读一下，简单记录一下自己的一些读完的感悟，因为更多地编码技巧还是需要在实际编程和读源码的过程中进行锤炼。因为发现后面很多内容都是和 Java 语言的一些特性有关，但是不认还不甚了解，所以先发出前六章的读书感悟内容。 前记： 以前大一刚刚接触代码的时候，我也觉得自己作为一个程序员，可能会就像以前做数学一样，用很巧妙的各种方法解决问题，但是思路很难理解，字迹非常潦草，那时我觉得这样很帅，好像只有我是独树一帜和其他人不一样。这种想法，变换到写代码中就是，变量的随机命名，比如a，aa，aab，aba等等，恨不得越...

樽海鞘群算法原理详解 首先请大家跟我读，樽（zūn）海（hǎi）鞘（qiào）！ 网上看了不少论文用了这个算法，但是还没有很详细清楚的原理介绍。所以我就来开一篇啦。 起源背景 首先这个算法是 Mirjalili 等人2017年在文章《Salp Swarm Algorithm:A bio-inspired optimizer for engineering design problems》中介绍的一个模拟樽海鞘生物的智能优化算法。它对于一些优化问题具有很强的优越性，当然它也会包含一些类似于粒子群等算法相关的内容。 群体智能算法介绍 首先我们先要知道这个算法是做什么的，我们先举一个最简单...

《数据库系统概念》读书笔记，第三章、SQL 引入： 这一章主要内容就是在说SQL的基本操作：定义关系模式，查询指定元组集合，删除添加修改关系模式信息和元组信息 一、SQL数据定义 数据库中的关系集合需要由数据定义语言（DDL）指定，特殊的对于SQL的DDL，除了定义一组关系还可以定义每个关系的如下信息： 每个关系的模式 每个属性的取值类型 完整性约束 每个关系维护的索引集合 每个关系的安全性和权限信息 每个关系在磁盘上的物理存储结构 本章只讨论关系的基本模式的定义 这里说一下我理解的什么是关系的模式，我理解的就是这个关系的每一个属性和每一个属性对应的值...

《数据库系统概念》读书笔记，第六章、形式化关系查询语言 引入： 这一章主要就是从数学角度，给出了三种 形式化语言（关系代数，元祖关系演算，域关系演算） 的定义，他们是各种查询关系语言的基础。 关系代数： SQL查询语言就是以关系代数为基础的，这种语言强调的是查询的操作过程，也就是说它是一种过程化查询语言。所以只需要按照其给定的“查询结果的过程序列”一步一步完成就可以得到最终需要查询的内容。 首先先进行一些基本概念的描述，或者说这一部分是我对于关系代数体系的理解总结： 关系代数一定是“关系”之间的运算，也就是说它的基本运算单位是“关系”。 对...

数据库第三章作业 基本表： S ( S N O , S N ...

题目大意： 二维平面上有n个点，每个点的坐标是整数，其中有两个特殊点A和B，现在把所有的点按照x坐标从小到大排序，要求一条从起点S到终点T再回到S的最短路径，要求每个点都要经过一次，并且在从S到T的过程中x坐标只能单增，从T回到S过程中x坐标只能单减。A点和B点要分别在去和回来的路上。要计算出最短路径长度，并输出路径。 思路： 假设节点从 1 1 1 号点到 ...

题目： 输入一个数字 n n n，输出 1 n \frac 1n n1​ 是不是无限循环小数。 分析： 保险一点的办法就是看 ...

bfs思路： 考虑 B F S BFS BFS搜索，考虑每个状态，所在位置 m ∗ n m*n ...

题目大意： 输入一个数字 n n n，把 n n n 拆成一个质数 + 一个合数 的形式 分析： 思维技巧题： n ...

题目大意： 现在有 n n n个兔子抢胡萝卜， n n n个兔子初始质量分别为 w i ...

题目大意： T组测试数据，每组输入6个字符串，每个字符串选出一个字母，问能否组成harbin字符串 思路： 方法一：处理出每个字符串存在的harbin字符子集，然后枚举子集，最差时间复杂度6^6，剪枝可去掉 方法二：枚举六个字符串的顺序，然后检测是否可以成功，时间复杂度6！，可剪枝一部分 对比一下选择方法二 #include <stdio.h> #include <iostream> #include <string> #include <map> using namespace std; string s[10]; boo...

《计算机网络——自顶向下方法》读书笔记，第一章、计算机网络和因特网 声明：开此系列博文用于记录自己读书过程的学习总结。对我目的为：练习提高表达能力、知识归结能力等。分享出来给其他读者目的为：帮助快速了解书中知识体系结构，不鼓励用于面向相关的考试前速成。 引入： 首先既然是计算机网络，我们首先要知道，什么是网络？网络就是一个若干个节点连接起来的一个网状的结构。那什么是计算机网络呢？就是用计算机作为节点连接起来的网络结构。上面这些还都是很抽象的结构的定义，如果要联系到现实生活中，那么，因特网（就是我们平时说上网上网）就是现在最大的计算机网络。书后面的很多内容，都是在研究这个特定的计算机网络实...

目前完成了2号结构，可能会爆内存，后面会研究一下原因 代码： // HihoCoder - 1069.cpp /* 一颗树结构求lca： 1.输入一串查询序列，离线Tarjan算法一次算出 2.一次初始化，之后每次查询快速得到答案，压DFS序之后，每次查询区间深度最小值 3.初始化ST表，每次倍增求 */ #include <iostream> #include <stdio.h> #include <algorithm> #include <vector> #include <map> using namespace std;...

分析： #include <iostream> #include <vector> #include <algorithm> using namespace std; const int maxn = 1000052; vector <int> u[maxn]; int n, m, ans[maxn], s[maxn], fa[maxn]; void dfs(int x, int fas) { s[x] = 1; fa[x] = fas; int max_son = -1; for (int i = 0; i < u[x].siz...