摘要：
数字量和模拟量 数字量：在时间上和数量上都是离散的、不连续的（存在一个最小的$\Delta$） 例如：车、狗、英文字母 模拟量：数字量以外的物理量 例如：颜色、光的强度、声音的强弱、高低、电压电流 电子电路 电子电路能够实现信息处理和能量转换。 手机、计算机、充电器、灯、空调等都是电子电路。 模拟电 阅读全文
摘要：
规定 $y_{ij}$为第$i$层网络第$j$个神经元的输出. $t_i$为输出层第$i$个输出. $n_i$为第$i$层网络的神经元数量. 激活函数$\sigma(x)=Sigmod(x)=\frac{1}{1+e^{-x}}\(，因此\)\frac{\partial \sigma(x)}{\pa 阅读全文
摘要：
前言 最近刚刚监督学习线性回归算法，再加上最近青岛天气异常多变，天气预报一直预测的不准确于是想亲自写一个气温预测的功能。 数据获取 本次数据是在天气+获取的。由于一开始没有想用特别多的数据来训练模型所以选择手动复制然后写程序预处理这些数据。但是后来发现模型不太准确于是就手动获取了四五年的数据。。 最 阅读全文
摘要：
程序使用bash脚本编写的，内部内置了一些日志，全部采用echo命令实现。 使用方法 将用户切换为root. 在脚本所在目录下创建usernames.txt文件并将要创建的用户名存放在该文件里，每个用户占用一行，例如要创建test1、test2这两个账户，那么就在文件中存入： test1 test2 阅读全文
摘要：
微分方程初值问题 初值问题$\begin{cases}y^{\prime}=f(x, y)\ y(x_{0})=y_{0}\end{cases}$的解$y=y(x)\(代表通过点\)(x_0, y_0)\(的一条称为微分方程的积分曲线。积分曲线上的每一个点\)(x, y)$的切线斜率等于函数$y^{ 阅读全文
摘要：
vim有三种模式命令模式，插入模式，底线命令模式，不同的模式敲击键盘会有不同的作用 在刚刚进入vim的时候，默认就是进入命令模式，敲击键盘的时候vim会将键盘动作认定为命令 一些基本的命令 hjkl, i, esc, :wq 额外的命令 移动命令：wb，{}，$^(行尾和行首)，gg，G，#(反向查 阅读全文
摘要：
编译gcc文件 在hello_world.c文件中有如下代码： #include <stdio.h> int main() { int i; printf("Hello world!\n"); } 在终端中输入： gcc hello_world.c 这样hello_world.c文件所在的文件夹中编 阅读全文
摘要：
什么是gdb？ 它是一种针对多种语言的Debug工具，包括C和C++ 它可以让你在程序的特定位置检查程序正在做什么 像段错误这样的简单错误可以通过gdb工具比较简单的找出来 在编写程序时的一个额外步骤 通常，我们编译一个程序通过一下命令实现： gcc [flag] <source files> -o 阅读全文
摘要：
公式推导 \(L_{i}=(\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{j})-t_{i})^{2}\). \(\nabla_{i}=\frac{dL}{d\omega_{i}}=2(\sigma(\Sigma_{j=0}^{2}x^{i}_{j}\omega_{ 阅读全文
摘要：
基础算法 矩阵快速幂 #include <cstdio> #include <iostream> #include <cstring> const int N = 105; const int MOD = 1e9 + 7; using i64 = long long; struct Matrix { 阅读全文
摘要：
C. LCS #include <iostream> #include <cstring> #include <algorithm> #include <string> using namespace std; const int N = 1005; int f[N][N]; int lcs(str 阅读全文
摘要：
题意 题目定义了“好的序列”的定义： 对于一个长度为$n$的数字序列$p$，如果对于每个$i(2\le i \le n-1)$，如果都有$p[1]&p[2]&...&p[i]=p[i+1]&p[i+2]&...&p[n]$，那么就称这个序列为好序列。 给出$n(n \ge 2)$个数字，问你能构造出 阅读全文
摘要：
题意 给出$n$个长条，每个长条保证可以表示为$2^x$的形式，问你如果一个宽度为$w$的盒子最少要多高才能装下这些长条。 思路 贪心。将长条按照长度从大到小排序，对于每一层我们尽量将它装满再装下一层。 可以用$multiset$维护每一层剩余的空间。对于当前要放入盒子的长条，在集合中$lower_ 阅读全文
摘要：
题意： 给出一个由$n$个数字构成的数组$a$，让你在这个数组中找出有多少个符合以下要求的元组$(i,j,k,l)$： \(i<j<k<l\)； \(a_i==a_k,a_j=a_l\). 思路： 维护两个前缀和$pre,suf$。$pre$维护前$i$个数字中数字$j$的数量，$suf$维护后$i 阅读全文
摘要：
A.Alice and Bob #include <iostream> #include <cstring> #include <set> #include <vector> #include <algorithm> using namespace std; #define pii pair<int 阅读全文
摘要：
题意 让你用前L个字母来构造出字典序为n的字符串，要求这个字符串满足：字符串中不包含两个相邻的重复子串。 思路 思路非常简单，利用DFS来枚举串，如果枚举出来的串符合要求就继续向下递归，否则回溯。这里比较麻烦的是判断字符串中到底存不存在相邻的重复子串，这里lrj给出了比较好的思路，非常值得借鉴：因为 阅读全文
摘要：
思想 遗传算法的根本思想就是达尔文的适者生存法则。 使用二进制编码（也就是基因），对要进行优化的问题的某个属性进行编码。对于更适应环境的个体它有更大的概率（选择）能够将自己的基因遗传给下一代（交叉）。 同时遗传算法还允许个体的基因有一定的概率发生突变（突变），这样可以丰富基因库，使得可以跳出局部最优 阅读全文
摘要：
题目 某大学有$n$个职员，编号为 \(1,2...n\). 他们之间有从属关系，也就是说他们的关系就像一棵以校长为根的树，父结点就是子结点的直接上司。 现在有个周年庆宴会，宴会每邀请来一个职员都会增加一定的快乐指数$r_i$，但是呢，如果某个职员的直接上司来参加舞会了，那么这个职员就无论如何也不肯 阅读全文
摘要：
题意 题目定义了奇怪数组： 对于数组中任意的两个元素$a_i$、\(a_j\)，如果$|a_i-a_j|\ge max{a_1, a_2,...,a_k}$，就称这个数组为奇怪数组。 现在给你一个长度为$n$的数组$a$，让你找出$a$的一个最长子序列，并且这个子序列为奇怪数组。 思路 可以得到 阅读全文
摘要：
题意 给出一个长度为$n$的数组$a$，你可以对这个数组进行任意次数如下操作： 选中数组中的任意数量的元素，取这些元素的平均值，然后将取出的这些元素中大于平均数的数字删掉。 问最多可以删掉多少个元素。 思路 找出数组中的最小值，只要是非最小值的元素和最小值取平均值，那么非最小值的元素一定是大于平 阅读全文