- 博客(38)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 【代码超详解】POJ 3421 X-factor Chains（分解质因数 + 简单排列组合，附模板）
一、题目描述已知 X 的因数链是由 X0，X1，……，Xm 构成的数列，记其长度为 m 。其中 X0 = 1，Xm = X。从第二项开始，每一项都能被前一项整除。输入一个整数 X，X < 2^20。一行输出 2 个数，分别是：因数链的最长长度，最长的因数链的条数。样例：输入23410100输出1 11 12 12 24 6二、算法分析说明与代码编写指导...
2019-11-30 22:11:03
474
原创 【代码超详解】POJ 3126 Prime Path（质数打表 + BFS）
一、题目描述第一行输入 n，表示样例个数。接下来n行每行两个数 s 和 t，单个空格分隔，表示两个质数。对每一个样例，输出从 s 变换到 t 需要的最小花费。s 和 t 保证为 1000 到 9999 之间的质数。每次变换只能变换一位，花费 1 英镑。提示：已经换下来的数字不能再放上去。例如从 1033 变换至 8179：10331733373337393779877981...
2019-11-30 18:01:53
387
原创 通过 edu 邮箱登录 Office 365 获得 1 TB 的 OneDrive 空间的方法
要求：你是在读大学生或高校、科研院所的教职员。1、在你就读或就业的高校或科研机构的官方网站上注册 edu 邮箱。2、登录 https://www.office.com/，用该邮箱登录。3、登录后即可激活 Office 教育版与 1 TB 的 OneDrive 空间。4、通过 OneDrive APP 登录，可以创建同步专用文件夹，放入该文件夹的文件将被及时同步到云端。注意：1、如果发生...
2019-11-26 22:04:32
11033
原创 【C / C++】const int *，int * const，int const *，int const * const 的区分技巧
一句话总结：就近原则、优先向左const靠近的数据类型或指针符号是常量。如果const的两侧都有类型名或指针，优先修饰左侧的类型名或指针。int * —— int 类型的指针int const * —— const 修饰指针指向的 int 为常量int * const —— const 修饰指针为常量int const * const —— 指针指向的 int 和指针均为常量con...
2019-11-23 12:10:33
516
原创 【梳理】数据库系统概论 第9章 关系查询处理和查询优化 9.1 关系数据库系统的查询处理 9.2 关系数据库系统的查询优化 9.3 代数优化 9.4 物理优化
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后第9章 关系查询处理和查询优化9.1 关系数据库系统的查询处理1、RDBMS的查询处理分为四个阶段：【1】查询分析。对查询语句进行扫描、词法分析和语法分析，识别SQL关键字、属性名和关系名等语言符号，进行语法检查和分析，即判定查询语句是否合乎语法。若无语法错误，则转入下一步；否则，拒绝执行并报错。【...
2019-11-22 21:53:12
1487
原创 【梳理】离散数学 第16章 树 16.1 无向树及其性质 16.2 生成树 16.3 根树及其应用
教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社源文档高清截图在最后第16章 树16.1 无向树及其性质1、连通而无回路的无向图叫做无向树，简称树。每个连通分量都是树的无向图称作森林。平凡图也成平凡树。在无向树中，悬挂顶点（度数为1的顶点）称树叶，度数大于等于2的顶点称作分支点。2、树的充分必要条件：设G(V, E)是n阶m条边的无向图，则下列命题等价：【1】G是树。...
2019-11-22 10:00:38
8328
原创 【梳理】数字设计基础与应用 第3章 时序逻辑基础 3.4 移位寄存器
教材：数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社源文档高清截图在后3.4 移位寄存器1、移位寄存器（shift register）是用于寄存二进制信息并将信息移位的时序逻辑电路，只能寄存二进制信息的称为寄存器。移位寄存器在数字通信中应用极其广泛。例如远程通信中，发送端将要发送的信息送入移位寄存器，然后信息被逐位移出到发送线路（称为数据格式的并入串出变换）；接收...
2019-11-20 23:42:18
6098
1
原创 【代码超详解】快速积取模 · 参考模板
一、算法分析说明与代码编写指导时间复杂度：O(logn)将上面的算法直接转换成代码是这样的：template<typename _Ty> inline _Ty MultiMod(_Ty x, _Ty y, const _Ty& m) { _Ty res = 0; while (y) { if (y & 1)res = (res + x) % m; x ...
2019-11-20 11:36:55
315
原创 【代码超详解 · 附参考模板】洛谷 P1226 【模板】快速幂||取余运算
一、题目描述二、算法分析说明与代码编写指导三、AC 代码#include<cstdio>#include<algorithm>#pragma warning(disable:4996)template<typename _RTy, typename _Ty1, typename _Ty2, typename _Ty3> inline _RTy P...
2019-11-20 11:29:12
619
原创 【代码超详解】洛谷 P4718 【模板】Pollard-Rho算法（要求一并使用：快速幂取模、快速积取模、Miller-Rabin算法）
一、题目描述输入输出样例输入 #16213134889712345676543211000000000000输出 #1PrimePrime674146495说明/提示2018.8.14 新加数据两组，时限加大到2s，感谢 @whzztby @will7101二、算法分析说明与代码编写指导三、AC 代码：1、这题采用__int128作为中间类型的...
2019-11-20 11:15:15
297
原创 三个分布式计算软件（Prime95、Folding@Home、BOINC）
一、Prime95官方网站：https://www.mersenne.org/下载地址：https://www.mersenne.org/download/项目：Great Internet Mersenne Prime Search（GMIPS）互联网梅森素数大搜索先在https://www.mersenne.org/gettingstarted/上注册一个ID，然后在软件的Tes...
2019-11-19 15:41:03
2251
2
原创 【梳理】数据库系统概论 第8章 数据库编程 8.1 嵌入式SQL 8.2 过程化SQL 8.3 存储过程和函数 8.4 ODBC编程
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后第8章 数据库编程标准SQL是非过程化的查询语言，操作统一、面向集合、功能丰富、使用简单。非过程化语言是相对于过程化语言而言的，语言的使用者只需给出输入，计算机执行并输出，使用者无需干预执行过程。相对地，关系代数是过程化的，使用者必须一步一步指定执行过程。高度非过程化的语言的一个弱点是：缺少流程控制能力，难...
2019-11-17 15:06:29
1585
原创 【梳理】离散数学 第15章 欧拉图与哈密顿图 15.3 最短路问题、中国邮递员问题与货郎担问题
教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社源文档高清截图在最后15.3 最短路问题、中国邮递员问题与货郎担问题1、设图G(V, E)，给定W：E→R，对G的每一条边e，称W(e)为边e的权，把这样的图G称为带权图，记为G(V, E, W)或G = <V, E, W>或G = (V, E, W)。当e = (u, v)（或<u, v>）时，也可以把...
2019-11-16 20:35:17
3974
原创 【梳理】离散数学 第15章 欧拉图与哈密顿图 15.1 欧拉图 15.2 哈密顿图
教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社源文档高清截图在最后第15章欧拉图与哈密顿图15.1 欧拉图1、通过图中所有边仅一次的通路称作欧拉通路。通过图中所有边仅一次的回路称作欧拉回路。具有欧拉回路的图是欧拉图，仅具有欧拉通路的图是半欧拉图。平凡图（只含一个顶点的图）是欧拉图。2、无向图G是欧拉图，当且仅当G是连通图且没有奇度顶点。证明 若G为平凡图，显然成立。...
2019-11-16 17:12:27
3095
原创 【梳理】数字设计基础与应用 第3章 时序逻辑基础 3.3 计数器
教材：数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社源文档高清截图在后3.3 计数器1、计数器（counter）是用来累计收到的输入脉冲个数的逻辑电路。微机系统的各种定时器和分频电路、计时电路本质上都是计数器。常见的计数器有模M计数器、加法计数器、减法计数器、双向计数器、BCD计数器、变模计数器等。模M计数器也称M进制计数器，状态图包含M个状态，每输入M个CP，状...
2019-11-14 16:03:03
3892
原创 【代码超详解】LOJ #143 质数判定（Miller-Rabin算法 · 模板题）
一、题目描述#143. 质数判定内存限制：256 MiB时间限制：5000 ms标准输入输出题目类型：传统评测方式：文本比较上传者： fjzzq2002题目描述判定输入的数是不是质数。输入格式若干行，一行一个数x 。行数不超过1e5 。输出格式对于输入的每一行，如果 x是质数输出一行Y否则输出一行N样例样例输入1269666623333...
2019-11-12 23:08:47
624
原创 【代码超详解】UVA 10006 Carmichael Numbers（Carmichael 数）（60 ms）
一、题目描述已知：费马（Fermat）小定理 设 n 为质数，则对任意整数 a 都有我们依次令 a = 2, 3, …, n - 1，那么当 n 是质数时，这些代入都令上式成立。但当 n 是某些合数时，仍然能够通过费马检验。这些合数称为 Carmichael 数。已知 2 < n < 65 000，输入多行，每行一个 n，判断 n 是不是 Carmichael 数。当 n ...
2019-11-11 19:17:55
358
原创 【代码超详解】HDU 2138 How many prime numbers? 有多少个质数？（质数埃筛打表 + 判定，31 ms）
一、题目描述How many prime numbersTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27558 Accepted Submission(s): 9246（2019/11/11）Problem Descrip...
2019-11-11 18:18:12
291
原创 【（2019/11/18更新第二部分）简单（娱乐向？）测试】cstdlib 中的 rand() 和 C++11 起新增的 random 头文件，哪个生成随机整数更快？
今天在折腾Miller Rabin算法和Pollard Rho算法，中间过程要求随机数。于是来验证一下哪种方法更快生成随机数。反正就是编一个随机整数生成的函数，每调用一次生成一个，参数分别是下界和上界。生成1e7个unsigned long long类型的随机数，并存入变量a。二话不说，上代码。#include<cstdio>#include<cstdlib>#i...
2019-11-10 23:37:26
202
原创 【C / C++ · 怪事】代码的执行顺序变了？
#include<cstdio>#include<cstdlib>#include<iostream>int main(){ std::ios::sync_with_stdio(false);std::cin.tie(0); std::cout<<RAND_MAX; getchar(); return 0;}...
2019-11-10 21:20:48
418
原创 【代码超详解】洛谷 P3383 【模板】线性筛素数（埃氏筛法打表 · 已优化）
一、题目描述题目描述如题，给定一个范围N，你需要处理M个某数字是否为质数的询问（每个数字均在范围1-N内）输入格式第一行包含两个正整数N、M，分别表示查询的范围和查询的个数。接下来M行每行包含一个不小于1且不大于N的整数，即询问该数是否为质数。输出格式输出包含M行，每行为Yes或No，即依次为每一个询问的结果。输入输出样例输入 #1100 52349197输出 ...
2019-11-09 23:56:05
445
原创 【梳理】数据库系统概论 第7章 数据库设计 7.3 概念设计
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后7.3 概念设计1、在需求分析阶段得到的应用需求应首先抽象为信息世界的结构——概念模型，才能更好更准确地运用DBMS实现需求。2、概念模型的主要特点：（1）能真实充分反映现实世界，包括事物的联系，能满足用户对数据的处理要求，是现实世界的一个真实模型。（2）易于理解。通过该模型可以与不熟悉计算机的用户交...
2019-11-09 11:10:18
963
原创 【梳理】数据库系统概论 第7章 数据库设计 7.1 数据库设计概述 7.2 需求分析
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后第7章 数据库设计7.1 数据库设计概述1、数据库应用系统，通常是指使用数据库的各类信息系统，比如以数据库为基础的各种管理信息系统、办公自动化系统、地理信息系统（GIS）、电子政务系统、电子商务系统等。2、广义的数据库设计指数据库及其应用系统的设计。狭义来讲是设计数据库本身，即设计数据库的各级模式并建立...
2019-11-09 11:07:34
3682
原创 【梳理】离散数学 第14章 图的基本概念 14.4 图的矩阵表示 14.5 图的运算
教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社源文档高清截图在最后14.4 图的矩阵表示1、图可以用集合来定义，但多用图形表示，还可以用矩阵来表示。用矩阵表示图便于用代数方法研究图的性质。图可以用关联矩阵、邻接矩阵或可达矩阵来表示。2、设无向图G(V, E)，V = {v1，v2，……，vn}，E = {e1，e2，……，em}。则可构造G的关联矩阵M(G) = {mi,...
2019-11-08 10:35:38
1364
原创 【梳理】离散数学 第14章 图的基本概念 14.3 图的连通性（未完待续）
教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社源文档高清截图在最后未完待续14.3 图的连通性1、设无向图G(V, E)，若u，v∈V之间存在通路，就称u，v是连通的，记作u ~ v。规定：对任意v∈V，v ~ v。如果无向图G是平凡图（只含一个顶点的图）或者G中任意两个顶点都是连通的，则G为连通图，否则为非连通图。无向图中，顶点之间的连通关系 ~ 是等价关系：具有自反性...
2019-11-08 10:27:34
6946
原创 【梳理】【失效链接已于2020-09-27替换】（离散数学 第2版 屈婉玲、耿素云、张立昂 高等教育出版社）第19章 初等数论 结论归纳与证明（度盘）
第19章 初等数论 知识归纳与梳理（含证明）https://pan.baidu.com/s/1dYVCJOMmxS-T7MitwVHqcQ仅结论：https://pan.baidu.com/s/1wIQ-y8TX7qNlsYKlhgd0SA
2019-11-04 20:26:41
2609
原创 【代码超详解】洛谷 P2820 局域网（Kruskal 算法求最小生成树 · 并查集）
一、题目描述题目背景某个局域网内有n(n<=100)台计算机，由于搭建局域网时工作人员的疏忽，现在局域网内的连接形成了回路，我们知道如果局域网形成回路那么数据将不停的在回路内传输，造成网络卡的现象。因为连接计算机的网线本身不同，所以有一些连线不是很畅通，我们用f(i,j)表示i,j之间连接的畅通程度，f(i,j)值越小表示i,j之间连接越通畅，f(i,j)为0表示i,j之间无网线连接。...
2019-11-04 19:23:59
419
1
原创 【代码超详解】洛谷 P3366 【模板】最小生成树（Prim 算法求最小生成树 · 堆优化（优先队列））
一、题目描述题目描述如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出orz输入格式第一行包含两个整数N、M，表示该图共有N个结点和M条无向边。（N<=5000，M<=200000）接下来M行每行包含三个整数Xi、Yi、Zi，表示有一条长度为Zi的无向边连接结点Xi、Yi输出格式输出包含一个数，即最小生成树的各边的长度之和；如果该图不连通则输出orz输入输出样...
2019-11-03 23:39:40
732
原创 【代码超详解】HDU 1233 还是畅通工程（Prim算法求最小生成树 · 模板题，156 ms）
一、题目描述还是畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 71626 Accepted Submission(s): 32388（2019/11/3）Problem Description某省调查乡村交通状况，...
2019-11-03 20:18:58
211
原创 【2019/11/3】图的表示方法（邻接矩阵、邻接表、链式前向星）
一、邻接矩阵构造一个二维矩阵M = {mi, j}。如果图是无权图，那么仅需要表示边的邻接关系。这时每个元素mi, j的取值只能是0或1：如果图是有权图，那么还需要表示边权。权值有时候会取0，所以表示方法改成：当用邻接矩阵表示无向图时，需要同时添加有向边<i, j>和<j, i>，得到的邻接矩阵关于主对角线对称。二、邻接表每个节点至少包含当前节点的编号和下一...
2019-11-03 13:38:57
338
原创 【代码超详解】POJ 1062 昂贵的聘礼（链式前向星表示图 + SPFA求最短路）
一、题目描述昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 61619 Accepted: 18633（2019/11/3 11:54）Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出...
2019-11-03 13:36:04
174
原创 【代码超详解】POJ 3984 迷宫问题（BFS 求最短路 + DFS从终点回溯输出最短路，0 ms）
一、题目描述迷宫问题Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 46805 Accepted: 25576（2019/11/2）Description定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1,...
2019-11-02 18:45:36
615
原创 【C++ Primer 习题集】（第5版）练习16.4：编写行为类似标准库find算法的模板。函数需要两个模板类型参数，一个表示函数的迭代器参数，另一个表示值的类型。使用你的函数在一个vector
【C++ Primer 习题集】（第5版）P425 练习16.4：编写行为类似标准库find算法的模板。函数需要两个模板类型参数，一个表示函数的迭代器参数，另一个表示值的类型。使用你的函数在一个vector和一个list中查找给定值。本题是单纯的语法题，虽然代码较多，但也不会写非常详细的注释。#include<cstdio>#include<algorithm>#i...
2019-11-02 16:47:10
369
原创 【C++ Primer】（第5版） 练习3.6 编写一段程序，使用范围for语句将字符串内的所有字符用X代替。
C++ Primer 第5版 P86 练习3.6 编写一段程序，使用范围for语句将字符串内的所有字符用X代替。#include<iostream>#include<string>#include<random>#include<chrono>using std::string; using std::cin; using std::cou...
2019-11-02 13:25:19
475
原创 【梳理】数据库系统概论 第6章 关系数据理论 6.3 数据依赖的公理系统
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后6.3 数据依赖的公理系统1、有满足一组函数依赖F的关系模式R<U, F>。如果函数依赖X→Y对R的全部关系r成立（对r中的任意两个元组s、t，若s[X] = t[X]则s[Y] = t[Y]），就说F逻辑蕴涵X→Y。也就是说，F能够推出不直接存在于F中的依赖X→Y。2、Armstrong公理...
2019-11-02 11:31:37
1084
原创 【梳理】数据库系统概论 第6章 关系数据理论 6.2 规范化（未完待续）
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后（未完待续）6.2 规范化1、函数依赖要求属性间满足一定的函数关系：自变量确定后，相应的因变量也要唯一确定。即：设R(U)是属性集U上的一组关系模式，U有子集X、Y。若对于R(U)的任意一个关系r，不存在两个元组在X上的属性值相等却在Y上的属性值不等，就称X函数确定Y或Y函数依赖于X，记作X→Y。函数依赖...
2019-11-02 11:31:20
354
原创 【梳理】数据库系统概论 第6章 关系数据理论 6.1 问题的提出
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后第6章 关系数据理论6.1 问题的提出1、设计数据库时，不同的数据模式（逻辑结构）会极大影响数据库的运行速率。关系模型具有严格的数学理论基础，也可以很方便地向其它数据模型转换。人们以关系模型为背景，构造出了关系数据库的规范化理论。2、回忆：2.1 关系数据结构及其形式化定义关系的描述称为关系模式（re...
2019-11-02 11:00:10
306
原创 【梳理】离散数学 第14章 图的基本概念 14.1 图 14.2 通路与回路
教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社源文档高清截图在最后第14章 图的基本概念14.1 图1、图论中的图与几何中的图形有着本质区别。图论重点研究点与点的连线，而与点的具体位置基本无关。2、设集合A、B，称{{a, b}| a∈A∧b∈B}为A与B的无序积A&B。无序积中的无序对{a, b}也可记作(a, b)，允许a＝b。由于(a, b)＝(b, a)...
2019-11-01 19:18:57
7107
第十二章 三相电路.docx
2019-07-04
第十一章 电路的频率响应.docx
2019-07-04
第十章 含有耦合电感的电路.docx
2019-07-03
第九章 正弦稳态电路的分析.docx
2019-07-03
第八章 相量法.docx
2019-07-03
第五章 含有运算放大器的电阻电路 (1).docx
2019-06-28
第四章 电路定理 (1).docx
2019-06-28
第六章 储能元件.docx
2019-06-27
第三章 电阻电路的一般分析.docx
2019-06-25
第二章 电阻电路的等效变换.docx
2019-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人