《代码整洁之道 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，除了定义一组关系还可以定义每个关系的如下信息：  每个关系的模式 每个属性的取值类型 完整性约束 每个关系维护的索引集合 每个关系的安全性和权限信息 每个关系在磁盘上的物理存储结构 本章只讨论关系的基本模式的定义  这里说一下我理解的什么是关系的模式，我理解的就是这个关系的每一个属性和每一个属性对应的值域集合 1. 数据类型 SQL标准支持...

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

数据库第三章作业 基本表：      S   (   S   N   O   ,   S   N   A   M   E   ,   A   G   E   ,   S   E   X   )    S(SNO,SNAME,AGE,SEX)   S(SNO,SNAME,AGE,SEX)      S   C   (   S   N   O   ,   C   N   O   ,   G   R   A   D   E   )    SC(SNO,CNO,GRADE)   SC(SNO,CNO,GRADE)      C   (   C   N   O   ,   C   N   A   M  ...

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

题目： 输入一个数字      n    n   n，输出       1   n     \frac 1n   n1​ 是不是无限循环小数。 分析： 保险一点的办法就是看      n    n   n 的质因子是不是只有      2    2   2 和      5    5   5 的，不保险的就是看看      10000   %   n    10000\%n   10000%n 是不是等于      0    0   0，富贵险中求，所以我们当然是选择方法一。 代码： #include <iostream> using namespace std; int main...

bfs思路： 考虑     B   F   S    BFS   BFS搜索，考虑每个状态，所在位置     m   ∗   n    m*n   m∗n，携带钥匙状态      2   10     2^{10}   210，总计     20   ∗   20   ∗   1   e   3   =   4   e   5    20*20*1e3 = 4e5   20∗20∗1e3=4e5。 代码： #include <bits/stdc++.h> #include <stdio.h> #include <queue> #include <str...

题目大意： 输入一个数字      n    n   n，把      n    n   n 拆成一个质数 + 一个合数 的形式 分析： 思维技巧题：       n    n   n 如果小于等于      5    5   5 就输出      −   1    -1   −1，不能完成的任务      n    n   n 如果是奇数那就拆成      3    3   3 和      n   −   3    n-3   n−3      n    n   n 如果是偶数就拆成      2    2   2 和      n   −   2    n-2   n−2  代码： #i...

题目大意： 现在有     n    n   n个兔子抢胡萝卜，     n    n   n个兔子初始质量分别为      w   i     w_i   wi​，每次会有一个兔子胜出，然后它只一个萝卜质量     w   +   1    w+1   w+1，每回合第      i    i   i 个兔子生出的概率为：       w   i    <munderover>  ∑    j   =   1    n  </munderover>   w   j       \frac {w_i} {\sum_{j=1}^{n}w_j}   ∑j=1n​wj​wi​...

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

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

目前完成了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].size(); ...