欲穷千里目，更上一层楼

摘要： 题目链接：https://codeforces.com/contest/1360 /* A题 creat by dzz */ #include <bits/stdc++.h> using namespace std; int main () { int T; cin >> T; while(T--) 阅读全文

摘要： 比赛爆零== 简单来说 题意就是 给一个N 然后给了4种操作的代价 求最小的代价。用DFS搜索 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main () { ios::sync_with_stdio( 阅读全文

摘要： 直接模拟就好了 class Solution { public: int isPrefixOfWord(string sentence, string searchWord) { int ans = 1; for(int j = 0; j < searchWord.size(); ++j) { if 阅读全文

摘要： A. #include <bits/stdc++.h> using namespace std; typedef long long ll; int main () { ios::sync_with_stdio(false); cin.tie(0); int t; cin >> t; while(t 阅读全文

摘要： 以hidoCoder上的一道裸题为例 如果我们不会manacher算法。我们应该如何解决这个问题呢？ 我们首先学习一个叫中心扩展算法的东西。 对于回文串我们可以选择一个中心，进行左右扩展，判断左右两边字符是否相等。 因为字符存在奇数个或者偶数个，我们可以选择每个字符或者两个字符之间的空格进行扩展。所 阅读全文

摘要： 离散数学II 第7-9章重难点概要 期中考试 包括计算题，论述题，证明题，应用题。计算题7道小题，论述5道小题，证明3个小题，应用1个小题。 第7章 图 7.1 零图，基图，标定图，关联（点和边），相邻（点和点），关联集（边集合），邻域（点集合），点v的度数，出度，入度，孤立点，G的最大（小）度，握 阅读全文

摘要： module alu(x, y,instruction,overflow,result); parameter bit_width=4; input [bit_width-1:0]x,y; input [2:0] instruction; output overflow; output [bit_w 阅读全文

摘要： 重点： 泰勒插值利用泰勒多项式进行逼近 定理一：泰勒余项定理 定理二：拉格朗日插值解存在且唯一 拉格朗日插值（熟练掌握） 定理三：拉格朗日余项定理 内插与外推 误差事后估计法 埃特金算法 降低插值次数 差商的定义及其性质 差商的值的对称性（与节点的排列顺序无关） 牛顿插值公式 定理四：存在一点的n阶 阅读全文

摘要： 重点： 误差的计算 如何通过绝对误差限和测量值计算有效位数（已知其中两个求另一个） 计算相对误差限。 题型： 1.已知测量值和绝对误差限，求相对误差 2.已知真实值与测量值求相对误差限 3.已知四舍五入的近似值，求绝对误差和相对误差 4.已知绝对误差限和近似值，求有效数字 5.已知真实值和近似值，求 阅读全文

摘要： 阅读全文