- 博客(38)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 HDU 1559 最大子矩阵（二维前缀和 · DP，218 ms）
一、题目描述Problem Description给你一个m×n的整数矩阵，在上面找一个x×y的子矩阵，使子矩阵中所有元素的和最大。Input输入数据的第一行为一个正整数T，表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y（0<m,n<1000 AND 0<x<=m AND 0<y<=n），表示给定的矩形有m行n列。接下来这个矩阵，有...
2019-09-29 12:07:09
293
原创 51nod 1081 子段求和（前缀和）
一、题目描述给出一个长度为N的数组，进行Q次查询，查询从第i个元素开始长度为l的子段所有元素之和。例如，1 3 7 9 -1，查询第2个元素开始长度为3的子段和，1 {3 7 9} -1。3 + 7 + 9 = 19，输出19。输入第1行：一个数N，N为数组的长度(2 <= N <= 50000)。第2 至 N + 1行：数组的N个元素。(-10^9 <= N[i] &...
2019-09-28 22:38:57
165
原创 XOJ 1123A（XOJ 1451）Haybale Stacking（差分）
一、题目描述Feeling sorry for all the mischief she has caused around the farm recently, Bessie has agreed to help Farmer John stack up an incoming shipment of hay bales.She starts with N (1 <= N <= ...
2019-09-28 21:32:42
331
原创 HDU 2018 母牛的故事（递推，0 ms）
一、题目描述Problem Description有一头母牛，从第二年开始，它每年年初生一头小母牛。每头小母牛从第四个年头开始（出生那年算第一个年头），每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。n=0表示输入数据的结束，不做处理。Outpu...
2019-09-28 19:44:31
162
原创 【代码超详解】HDU 1296 Polynomial Problem 多项式问题（模拟 · 0 ms）
一、题目描述已知下列表达式输入包含多组数据，每组数据有两行，第一行是单个整数X，第二行是表达式。要求输出表达式的值 f(x)。保证中间结果在 -1 000 000 000 到 1 000 000 000 之间。输入结束标志 EOF。样例：输入31003X^5 +234X^4 -12X^3 -2X^2+987X-1000（由于CSDN的输入格式的问题，被迫加了些空格防止数字被上标...
2019-09-28 19:01:24
214
原创 【代码超详解】洛谷 P1449 后缀表达式
一、题目描述题目描述所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5–2)+7对应的后缀表达式为：3．5．2．-*7．+@。’@’为表达式的结束符号。‘.’为操作数的结束符号。输入格式输入：后缀表达式输出格式输出：表达式的值输入输出样例输入 #1 复制3...
2019-09-27 23:07:23
645
原创 【梳理】离散数学 第10章 群与环 10.2 子群与群的陪集分解
教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社源文档高清截图在最后10.2 子群与群的陪集分解1、设群<G，>，群<H，>的集合H是G的非空子集（回忆：群是代数系统的一种，有时也分别用子代数系统和代数系统涉及的集合来简记子群和群）。如果H关于G中的运算构成群，就称H是G的子群，记作H ≤ G。如果H是G的子群且HG，则称H是G的真子群，记作H <...
2019-09-27 10:15:39
4820
原创 【梳理】离散数学 第10章 群与环 10.1 群的定义与性质
教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社源文档高清截图在最后第10章 群与环10.1 群的定义与性质1、对代数系统A = <S，> ：（1）如果为二元运算（注意：从集合S到集合S本身的二元运算是封闭的）且可结合，则称A为半群。（2）在（1）的条件下，如果e∈S是关于*运算的单位元，则A是幺半群，或称独异点。（3）在（2）的条件下，如果任意a∈S都有...
2019-09-27 10:10:18
6622
原创 提示：std::uniform_int_distribution<typename> u(a, b); 中，务必保证a≤b，否则生成的随机整数均匀分布的范围会突破此限制。
std::uniform_int_distribution<typename> u(a, b);中，务必保证a≤b，否则生成的随机整数均匀分布的范围会突破此限制。
2019-09-25 23:31:04
627
转载 科幻作品的常见套路
遇事不决，量子力学；风格跳跃，虚拟世界；解释不通，穿越时空；不懂配色，赛博朋克；脑洞不够，平行宇宙；画面老土，追求复古；不清不楚，致敬克苏鲁。解释原理写量子，星际旅行用虫洞。时空穿梭超光速，提供能源反物质。平行宇宙死复生，意识上传更省事。反派身份有三种，AI总裁外星人。主角人设差不多，少女宅男程序员。星辰大海做封面，大刘推荐印上边。数一数我已经憋了约10篇小说的设定，只...
2019-09-25 10:35:31
1148
原创 提示：Visual Studio中，如果项目名称或路径名太长，可能会无法创建调试需要的文件，导致无法单步调试。此时需要把项目名缩短或将项目存放在一个路径名较短的位置。
提示：Visual Studio中，如果项目名称或路径名太长，可能会无法创建调试需要的文件，导致无法单步调试。此时需要把项目名缩短或将项目存放在一个路径名较短的位置。...
2019-09-23 20:48:51
1545
原创 【梳理】数据库系统概论 第3章 关系数据库标准语言SQL 3.1 SQL概述 3.3 数据定义（瞬间吐血弃坑警告：不要照搬书上的SQL语句 · 附：图文MySQL / SQL Server简易教程）
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后第3章 关系数据库标准语言SQL3.1 SQL概述1、结构化查询语言（Structured Query Language，SQL）是关系数据库的标准语言，也是一个通用的、功能极强的关系数据库语言。2、SQL的特点：【1】综合统一。SQL集数据定义语言（DDL）、数据操纵语言（DML）、数据控制语言（...
2019-09-23 17:50:07
968
原创 【梳理】数据库系统概论 第2章 关系数据库 2.4 关系代数
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后2.4 关系代数1、关系代数是一种抽象的查询语言，用对关系的运算来表达查询。运算对象、运算符、运算结果是运算的三要素。关系代数的运算对象是关系，运算结果也是关系。2、关系代数的运算按算符的不同可分为传统的集合运算和专门的关系运算两类。传统的集合运算将关系看成元组的集合，只从行的角度进行运算。专门的关系运算...
2019-09-21 15:51:03
568
原创 【C++ Primer 习题集】（第5版）：练习12.2：编写你自己的StrBlob类，包含const版本的front和back。【智能指针的简单使用】
【C++ Primer 习题集】（第5版）练习12.2（P298）：编写你自己的StrBlob类，包含const版本的front和back。#include<cstdio>#include<algorithm>#include<string>#include<vector>#include<ctime>#include<...
2019-09-20 12:33:25
476
原创 【梳理】数字设计基础与应用 第2章 组合逻辑电路的分析与设计 2.4 组合逻辑电路分析 2.5 组合逻辑电路设计 2.7 组合逻辑电路中的险象
教材：数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社源文档高清截图在后2.4 组合逻辑电路的分析分析组合电路的基本步骤是：①阅读组合逻辑电路图列写逻辑表达式（必要时化简）②列出真值表③由真值表确定逻辑电路的逻辑功能④对组合逻辑电路图进行评价和改进一定要熟悉逻辑代数的基本定律，以便在列写逻辑表达式后快速而准确地化简。例2.1的化简过程：化简之前的表达...
2019-09-18 20:13:35
3498
原创 【梳理】数字设计基础与应用 第2版 第2章组合逻辑电路分析与设计 2.1.1 集成逻辑门系列 2.1.2 集成逻辑门的主要电气指标
教材：数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社源文档高清截图在后第2章 组合逻辑电路分析与设计2.1 集成逻辑门1、数字电路从结构和功能上可以分为组合逻辑电路和时序逻辑电路。组合逻辑电路是由逻辑门级联而成的，没有反馈通道，功能可以用真值表完全描述，电路为开环结构，无反馈，在任意时刻的输出完全由该时刻的输入决定，与以往的输入无关。而时序逻辑电路包含记忆元件，...
2019-09-18 10:09:12
1483
原创 【数据结构实验】串的块链存储DEMO
一、实验要求顺序串上的插入和删除操作不方便，需要移动大量的字符。因此，我们可用单链表方式来存储串值。这种存储方式适用于需要进行大量的字符串插入删除操作的场景。构建一个链串，要求至少能完成如下操作：赋值、比较、求串长、联接、取子串、插入（前插、后插）、删除、清除。二、参考代码为了锻炼阅读代码的能力，本文的全部代码都不作详细注释。如果难以看懂，可以在草稿纸上模拟代码的执行过程再进行理解。代...
2019-09-17 20:23:37
708
原创 【2019/10/6更新】【常数优化】使用 register 修饰符来加快运行速率
register 修饰如果可能，将变量放入寄存器。放入寄存器的变量在进行操作时的速度会大大提升，但不能再通过&符号取地址。不是所有类型的变量都可以放入寄存器。另外，放入寄存器后，寄存器的这部分空间不能再被其它内容使用；而且，如果将不是频繁使用的变量放入寄存器，运行时间不会有明显的缩短。因此，不适当地将变量放入寄存器，反而有可能降低运行速度。演示平台：Core-i5 8400 + 2...
2019-09-16 13:32:29
474
原创 玄学1：随便试了一下循环里的变量数组与多个变量++的执行速度对比，VS下数组居然慢这么多……
如题测试平台：GX8-CR5S1（N970TD）CPU：Core-i5 8400内存：24 GB（DDR4 2666 双通道）代码1：#include<cstdio>#include<chrono>#include<string>#include<array>#include<algorithm>#include<...
2019-09-16 13:08:31
238
原创 CometOJ C0309 [USACO]集合【DP，1 ms】
一、题目描述二、算法分析说明设集合中全部元素（1 ~ N）的和为 t ，当 t 为奇数时，因为奇数 + 奇数 = 偶数，显然不可能将总和为奇数的元素分成两组和相等的元素。此时直接输出 0 。当 t 为偶数时，分成的两个子集的元素和相等，均为 t / 2 。设 dp[i][j] 为总和不超过 j 的情况下，从元素 1 到 i 中选择若干个数放入子集的方案数。注意，i 是正在考虑是否放进集合...
2019-09-14 23:48:16
139
原创 CometOJ C0259 [USACO]混合牛奶（1 ms）
一、题目描述二、算法分析说明将所有农民的牛奶价格和牛奶数量放入一个对或做成结构体，然后快排，先按价格从低到高排序，价格相同则按拥有牛奶的数量从高到低排序。从排最前的开始选，买完该农民的全部牛奶之后就买下一农民的牛奶，一直到数量不少于 n 。这份代码会模拟：在已购买牛奶的数量 t 达到 n 之前一律买下已访问到的农民的全部牛奶。循环跳出以后，再将多余的牛奶数量减回去。但是有一组数据是 n =...
2019-09-14 20:20:00
358
原创 【代码超详解】CometOJ C0179 [2005普及组-C]采药（DP·背包）
一、题目描述二、算法分析说明与代码编写指导DP（没有学过的建议先看完这篇博文，哪怕是粗略地看一遍：https://blog.csdn.net/COFACTOR/article/details/100813766就本题来说，因为选择了某株草药，就可能导致一些采药时间花费较多但是价值巨大的草药因为剩余时间不足无法被采。也就是说，每一步的决策都会影响其它的决策。而且该题符合背包问题的模型，所以可...
2019-09-14 11:49:52
140
原创 【DP入门·背包问题·代码超详解】CometOJ C0184 [2006普及组-B]开心的金明
一、题目描述二、算法分析说明与代码编写指导最多一共有 24 个物品，每个物品都可以选或者不选，然后考察已选物品总价是否在 N 元的范围内，再计算价格与重要程度的乘积并求和，那么全部 2^24 = 16 777 216 种情况都要计算，有超时的风险。而且，即使这题过了，万一下一题把物品总数改成 100 ，甚至是 1000 ，或更多，怎么办？我们引入一个新的算法：动态规划（dynamic p...
2019-09-14 10:09:55
198
1
原创 【多解 · 代码超详解】POJ 3253 Fence Repair 栅栏修复【贪心 · 思维】
一、题目描述农夫 John（FJ）想对围着牧场的一小段栅栏作修补。他测量了栅栏长度，发现一共需要 N（1 ≤ N ≤ 20000）块木板，第 i 块木板的长度是 Li 个单位（1 ≤ Li ≤ 50000）。他买了一块长木板，其长度正好足够切成 N 块这样的木板。忽略每次锯木板的损失。FJ 发现他并没有锯子，于是他带着这块长木板找到 Don 的农场去问她能不能借一把锯子。Don 并没有把锯子借...
2019-09-11 23:30:19
765
原创 【梳理】数字设计基础与应用 第1章 数字逻辑基础 1.5 逻辑函数的化简
教材：数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社 源文档高清截图在后1.5 逻辑函数的化简1、显然，函数的表达式不同，对应的逻辑电路也不同。完成同样的逻辑功能，我们总是希望电路越简单越好。因为简单的电路成本低、功耗低、故障率低、研发周期短。逻辑门实现的数字电路的最简标准是：逻辑门数量最少，每个逻辑门的输入端最少。2、由最简逻辑电路的概念可以导出最简表达式的概念...
2019-09-11 20:01:50
862
原创 【数据结构实验】手写链式栈、手写链式队列DEMO
为了训练阅读代码的能力，本篇文章的所有代码都不作详细注释。一、链栈实验要求：构造一个链栈，要求至少能完成下列操作：将元素压入栈顶、将栈顶元素弹出、获得栈顶元素、获得栈的大小、清除栈。参考代码及简易注释：1、成员访问运算符.的优先级要比取值符*高，因此在本例中诸如 s.next.next 的写法不会通过编译，应该写成 (*s.next).next 来获取响应的值。#include<c...
2019-09-10 21:34:58
170
原创 【数据结构实验】顺序栈、顺序（线性）队列、循环队列DEMO
为了训练阅读代码的能力，本篇文章的所有代码都不作详细注释。一、顺序栈实验要求：构造一个顺序存储的栈，要求至少能够完成如下操作：将元素压入栈顶、将栈顶元素弹出、获取栈顶元素、清除栈。参考代码及简要注释：1、push 和 pop 动作都会返回一个 bool 变量，1 代表操作成功，0 代表操作失败。2、本表通过构造一系列随机数来完成对顺序栈的操作的演示。3、当栈满时再做进栈运算必定产生空...
2019-09-10 15:54:02
419
原创 【数据结构实验】线性表DEMO
一、实验要求构造一个线性表，要求能够完成插入、删除操作，可以输出全部项的数据，并可以将两个线性表归并到第三个空表中。二、参考代码本代码通过构造一些随机数输入线性表来完成演示。导入 random 头文件后，构造随机均匀整数分布std::uniform_int_distribution<unsigned int> u(a, b);来获得一个均匀整数分布，范围是离散闭区间 [a,...
2019-09-09 17:39:50
203
原创 【代码超详解】POJ 3617 Best Cow Line（贪心）
一、题目描述FJ 带着他的牛去参加一年一度的 Farmer of the Year 评选。每头牛都有一个名字，注册时按牛的队列顺序取首字母进行注册。例如： Bessie, Sylvia, and Dora 三头牛的注册结果是 BSD 。而后，根据字典序来完成判定。现在 FJ 已经来不及返回农场给牛重新整队了，为了能够尽快参评，他决定在注册前夕当场重排他的牛。他开了一条新队，然后每次只将剩余的牛...
2019-09-08 16:15:14
281
原创 【梳理】数据库系统概论 第2章 关系数据库 2.1 关系数据结构及其形式化定义 2.2 关系操作 2.3 关系的完整性
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后第2章 关系数据库2.1 关系数据结构及其形式化定义1、关系数据库系统是支持关系模型的数据库系统。关系模型由IBM的E.F.Codd提出。E.F.Codd因此获得Turing奖。目前全球的数据库几乎都为关系数据库。第1章初步介绍了关系模型及其基本术语，本章将稍微深入地介绍关系模型。回忆：数据模型的三要素...
2019-09-07 20:50:17
1080
原创 【代码超详解】POJ 2386 Lake Counting 数湖泊（DFS，0 ms）
一、题目描述由于下雨，John 的农田的多个部分被水淹没。用 N × M 的长方形来表示农田，每个长方形里如果是W则代表有水，如果是.则代表没水。John 想知道农田里一共有多少块水洼。如果一个格及周围 8 格均存在水，那么认为这些水连续，视为同一块水洼。第一行两个整数，单个空格分隔，分别为 N 、M ；接下来 N 行，每行 M 个连续的字符，每个字符只可能是W或.，代表该方格有水或无水。...
2019-09-06 19:25:48
489
原创 POJ 1852 Ants 蚂蚁（思维，125 ms）
一、题目描述长为 l cm 的水平杆上共有 n 只蚂蚁，爬行方向不明。第 i 只蚂蚁离左端的距离为 p[i] 。第一行输入单个变量 t ，为测试样例数。每个样例的第一行有两个整数，空格分隔，l 和 n 分别为水平杆的长度和蚂蚁的数量。接下来一行 n 个数，每两个数用空格分隔，代表 n 只蚂蚁离杆左端的距离。每只蚂蚁的长度不计，速度全部为 1 cm / s 。如果两只蚂蚁相遇，会各自立即往...
2019-09-06 13:15:20
239
原创 UVA 10954 Add All（贪心，10 ms）
一、题目描述有n（n≤5000）个数的集合S，每次可以从S中删除两个数，然后把它们的和放回集合，直到剩下一个数。每次操作的开销等于删除的两个数之和，求最小总开销。所有数均小于100000。（紫书例题8-11）二、算法说明贪心，每次都取最小的两个数相加即可使每一步的开销最小，进而使总开销最小。三、AC 代码（10 ms）#include<cstdio>#include<...
2019-09-06 11:31:30
137
原创 【梳理】离散数学 第2版 9.2 代数系统
教材：《离散数学》第2版 屈婉玲 耿素云 张立昂 高等教育出版社源文档高清截图在最后。1、非空集S和S上的k个一元或二元运算f1，f2，……，fk组成的系统称作一个代数系统，简称代数。记作 <S，f1，f2，……，fk>。注意：S上的一元或二元运算是封闭的。例如：<N, +>, <Z, +,·>, <R, +,·> 都是代数系统。+和·分别表示...
2019-09-05 22:23:05
2580
转载 ASCII 码表
https://www.cs.cmu.edu/~pattis/15-1XX/common/handouts/ascii.htmlDec Char Dec Char Dec Char Dec Char0 NUL (null) 32 SPACE 64 @ ...
2019-09-05 19:07:07
328
原创 【梳理】数字设计基础与应用 第1章 数字逻辑基础 1.3 逻辑代数基础 1.4 逻辑函数的表述方式
教材：数字设计基础与应用 第二版 邓元庆 关宇 贾鹏 石会 编著 清华大学出版社 源文档高清截图在后1.3逻辑代数基础1、逻辑代数（logic algebra）又称布尔代数（Boolean algebra），由George Boole于1849年提出，是用于研究逻辑变量与逻辑运算的代数系统。2、逻辑变量（logic variable）是逻辑代数中的变量，用字符或字符串表示，且只有两种取值：0...
2019-09-04 22:56:03
1317
原创 【梳理】数据库系统概论 第1章 绪论 1.1 数据库系统概述 1.2 数据模型 1.3 数据库系统的结构 1.4 数据库系统的组成
教材：王珊 萨师煊 编著 数据库系统概论（第5版） 高等教育出版社注：文档高清截图在后第1章 绪论1.1数据库系统概述1、在计算机中，数据（data）不但包括数字，还可以是文本（text）、图形（graph）、图像（image）、音频（audio）、视频（video）及各种形式的内容。数据的定义的一种表述是：数据是描述事物的符号记录。数据本身不能完全表达其含义，需要经过一定的解释。例如：...
2019-09-04 20:45:12
1081
原创 通过 Kindle 阅读用户拷贝的 TXT 文件不能正确翻页、显示已阅读百分比及作标记的可能原因
测试机型：Kindle Paperwhite 4（32 GB）1、打开自行拷贝的 txt 文件，不能正确翻页具体表现就是左右翻页的时候出现跳跃，没有正确接上上一页（往后翻时）或下一页（往前翻时）的文本；连续朝一个方向翻页若干次又会往前（或后）跳几页，又或者恢复正常。2、打开自行拷贝的 txt 文件，不能正确显示已阅读百分比。常常是一开始百分比涨得偏快，然后翻页若干次后百分比向翻页的反方向跳回...
2019-09-02 21:41:13
3509
第十二章 三相电路.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关注的人