- 博客(36)
- 收藏
- 关注
RSS订阅
原创 ACM计算几何总结
1 几何基础2 点与向量2.1 手动实现2.2 复数黑科技3 点与线3.1 直线定义3.2 求两直线交点3.3 求点到直线距离3.4 求点到线段距离3.5 求点在直线上的投影点3.6 判断点是否在线段上3.7 判断两线段是否相交4 多边形4.1 求多边形有向面积4.2 判断点是否在多边形内5 圆5.1 求圆与直线交点5.2 求两圆交点5.3 求点...
2018-09-11 12:52:04
2181
1
原创 ACM 头文件与宏定义
#include <cstdio>#include <vector>#include <queue>#include <c
2018-09-04 18:30:03
1053
原创 线性代数 矩阵及其运算
文章目录1 矩阵概念1.1 矩阵的定义1.2 与行列式的区别1.3 矩阵分类1.3.1 实矩阵与复矩阵1.3.2 零矩阵1.3.3 方阵1.3.4 行矩阵与列矩阵1.3.5 单位阵1.3.6 同型矩阵2 矩阵的运算2.1 矩阵的加减法2.2 矩阵的数乘运算2.3 矩阵乘法2.3.1 定义2.3.2 注意点2.3.2.1 不一定满足交换律2.3.2.2 没有零元2.3.3 性质2.3.3.1 满足结...
2019-06-12 14:57:15
15857
3
原创 线性代数 行列式
文章目录1 二阶三阶行列式1.1 二阶行列式1.2 三阶行列式1.3 排列与逆序1.3.1 排列1.3.2 逆序1.3.3 逆序数1.3.4 对换2 n阶行列式2.1 定义（按行展开）2.2 特殊行列式1 二阶三阶行列式1.1 二阶行列式222 行 222 列 444 个元素aija_{ij}aijiii 为行标，jjj 为列标∣a11a12a21a22∣=a11a22−a12a21...
2019-06-09 17:33:25
3521
原创 思辨与创新 第二章 展开论证：如何让自己的想法被证明？
文章目录第二章 展开论证：如何让自己的想法被证明？2.1 区分一些事2.1.1 论证需要明确的议题2.1.2 论证要有立场（态度）2.1.3 推测性的解释不是论证2.1.4 无效的论证不等于错误的论证2.2 诉诸权威2.2.1 诉诸权威概念2.2.2 还原权威的脉络与质地（一）2.2.3 还原权威的脉络与质地（二）2.2.4 权威的限度2.3 诉诸经验2.3.1 定性的经验VS定量的经验（一）2....
2019-04-05 15:03:20
11926
5
原创 思辨与创新 第一章 提出问题：如何提出一个新的、好的问题？
文章目录第一章 提出问题：如何提出一个新的、好的问题？1.1 课程导论1.1.1 为什么要学习这门课程？1.1.2 课程内容1.2 才大：交叉学科与多元阅历1.2.1 从书法中提炼看不见的竞争力1.2.2 当红楼梦遇到建筑心理学1.2.3 咖啡店为何激发了创造力与当你掌握多学科的知识1.2.4 促进连接：重视人文、哲学和通识教育1.2.5 工业时代与分科之学：制针传奇1.2.6 专业细分下的知识生...
2019-03-22 10:13:36
15881
3
原创 四则运算生成器
文章目录1 任务描述1.1 概述1.2 基本要求1.3 附加功能要求1.4 已实现功能1.5 未完成功能2 项目地址3 项目源代码4 分段注释版本5 演示图片6 个人软件过程 PSP1 任务描述1.1 概述使用java或C/C++编程语言，独立完成一个3到5个运算符的四则运算练习的软件1.2 基本要求1 程序可接收一个输入参数n，然后随机产生n道加减乘除（分别使用符号±*÷来表示）练...
2019-03-14 11:08:37
2246
原创 Cayley 公式和 Prüfer 序列
Cayley’s formula And Prüfer sequencesCayley 公式和 Prüfer 序列文章目录Cayley 公式公式内容解决的问题公式证明方式公式的推广限制特定节点的度的树的计数n 个节点 k 棵树的森林计数问题Prüfer 序列序列定义序列性质证明 Cayley公式Prüfer编码实例由一棵树得到唯一的 Prüfer Sequence由一个 Prüfer Sequ...
2019-02-17 23:09:51
806
原创 CodeForces - 893 Educational Codeforces Round 33
文章目录1 A Chess For Three CodeForces - 893A1.1 题目大意1.2 解题思路1.3 代码实现2 B - Beautiful Divisors CodeForces - 893B2.1 题目大意2.2 解题思路2.3 代码实现3 C - Rumor CodeForces - 893C3.1 题目大意3.2 解题思路3.3 代码实现4 D - Credit Car...
2019-02-14 23:31:34
206
原创 搬家啦 https://linxi99.gitee.io/
为了防止下个学期的前后端科目挂科寒假搭个博客学习一波相关内容 然而并没有什么卵用https://linxi99.gitee.io/以后优先在上述博客更新文章啦欢迎光临呀...
2019-02-11 17:23:12
1936
2
原创 康托展开与逆康托展开
文章目录1 康托展开1.1 定义1.2 康托展开运算1.3 举个例子1.4 实现技巧2 逆康托展开3 代码实现4 应用价值4.1 快速确定某排列的名次4.2 知道名次快速确定排列的内容4.3 压缩哈希空间减低空间复杂度5 经典例题（八数码）1 康托展开1.1 定义康托展开是一个全排列到一个自然数的双射，常用于构建哈希表时的空间压缩。之所以说是空间压缩,是因为当我们进行哈希运算时，如果是一个...
2019-02-09 12:37:25
382
原创 firefox正在安装组件，以便播放此页面上的音频或视频
文章目录1 问题描述2 解决方法1 问题描述firefox正在安装组件，以便播放此页面上的音频或视频用火狐浏览器观看视频时被进行上述黄条警告视频缓冲时间超级长或者根本无法正常播放2 解决方法在地址栏输入about:config转到后或许会出来以下警告点击我了解此风险！转入 about:config在搜索栏搜索media.gmp-widevinecdm.visible...
2019-02-08 21:14:28
3823
2
原创 2019年2月6日 新生培训期末总结 题解
文章目录1. A Multi-Subject Competition CodeForces - 1082C1.1 题目大意1. A Multi-Subject Competition CodeForces - 1082C1.1 题目大意给定n个考生，每个考生都有唯一选择的科目sis_isi和对应的能力水平rir_iri。同时给定m个考试科目。...
2019-02-07 17:45:16
1023
原创 计算机组成原理 存储器
文章目录1 概述1.1 存储器分类1.1.1 按存储介质分类1.1.1.1 半导体存储器1.1.1.2 磁表面存储器1.1.1.3 磁芯存储器1.1.1.4 光盘存储器1.1.2 按存取方式分类1.1.2.1 随机存储器（Random Access Memory， RAM）1.1.2.2 只读存储器（Read Only Memory， ROM）1.1.2.3 串行访问存储器1.1.3 按在计算机中...
2019-01-13 11:37:36
2672
4
原创 计算机组成原理 系统总线
文章目录1 总线的基本概念1.1 总线1.2 单总线结构1.3 面向CPU的双总线结构1.4 以存储器为中心的双总线结构2 总线的分类2.1 片内总线2.2 系统总线2.2.1 数据总线2.2.2 地址总线2.2.3 控制总线2.3 通信总线2.3.1 串行通信2.3.2 并行通信2.3.3 串行通信与并行通信的对比3 总线特性及性能指标3.1 总线特性3.1.1 机械特性3.1.2 电气特性3....
2019-01-07 20:21:53
9936
1
原创 计算机组成原理 计算机系统概论
文章目录1 计算机系统简介1.1 计算机的软硬件概念1.1.1 硬件1.1.2 软件1.1.2.1 系统软件（系统程序）1.1.2.2 应用软件（应用程序）1.1.3 软件和硬件的逻辑等价性1.2 计算机系统的层次结构1.2.1 现代计算机的解题过程1.2.2 多级层次结构的计算机系统1.3 计算机组成和计算机体系结构1.3.1 计算机组成原理(Computer Organization)1.3....
2019-01-03 15:00:25
791
原创 数据结构 数组和广义表
文章目录1 数组的定义2 数组的顺序表示和实现2.1 二维数组2.2 n维数组2.3 随机存储结构3 矩阵的压缩存储3.1 特殊矩阵3.1.1 对称矩阵3.1.2 对角矩阵3.2 稀疏矩阵3.2.1 稀疏因子3.2.2 三元组顺序表3.2.3 行逻辑链接的顺序表3.2.4 十字链表4 广义表的定义4.1 形式表示4.2 原子和子表4.3 表头与表尾4.4 递归定义4.5 广义表特点5 广义表的存储...
2018-12-31 20:07:29
1803
原创 数据结构 串
文章目录1 串类型的定义1.1 串1.2 长度1.3 空串1.4 子串1.5 主串1.6 位置1.7 相等2 串的表示和实现2.1 定长顺序存储表示2.2 堆分配存储表示2.3 串的块链存储表示2.4 存储密度3 串的模式匹配算法3.1 求子串位置的定位函数 Index(S, T, pos)3.1.1 模式匹配3.1.2 BF算法3.1.2.1 算法描述3.1.2.2 时间复杂度3.2 模式匹配的...
2018-12-31 15:41:52
342
原创 数据结构 栈和队列
文章目录1 栈1.1 抽象数据类型栈的定义1.1.1 栈顶和栈尾1.1.2 空栈1.1.3 特点1.1.4 上溢和下溢1.2 栈的表示和实现1.2.1 顺序栈1.2.2 链栈1.3 各种栈的判满与判空条件2 栈的应用举例2.1 数值转换2.2 括号匹配的检验2.3 行编辑程序2.4 迷宫求解（深度优先搜索）2.5 表达式求值（逆波兰表达式）3 栈与递归的实现3.1 递归3.1 用分治法求解递归问题...
2018-12-31 14:47:20
480
原创 数据结构 线性表
文章目录1 线性表的类型定义1.1 定义1.2 记录和文件1.3 形式表示1.3.1 前驱后继1.3.2 线性结构的特点1.4 线性表的长度2 线性表的顺序表示和实现2.1 定义2.1.1 静态分配空间2.1.2 动态分配空间2.2 顺序表的三大部分2.2.1 存储空间的起始位置2.2.2 顺序表最大存储容量2.2.3 顺序表当前的长度2.3 数据元素存储位置的计算方法2.4 特点2.5 时空复杂...
2018-12-31 13:48:25
733
原创 Markdown帮助 效果与源码对比
欢迎使用Markdown编辑器写博客撤销：Ctrl/Command + Z重做：Ctrl/Command + Y加粗：Ctrl/Command + B斜体：Ctrl/Command + I标题：Ctrl/Command + Shift + H无序列表：Ctrl/Command + Shift + U有序列表：Ctrl/Command + Shift + O检查列表：Ctrl/Co...
2018-12-31 11:57:57
374
原创 数据结构 绪论
文章目录1 什么是数据结构1.1 数据结构2 基本概念和术语2.1 数据(data)2.2 数据元素(data element)2.2.1 数据项(data item)2.3 数据对象(data object)2.4 数据结构(data structure)2.4.1 基本数据结构2.4.1.1 集合2.4.1.2 线性结构2.4.1.3 树形结构2.4.1.4 图状结构（网状结构）2.4.2 形...
2018-12-30 21:06:28
273
原创 ACM动态规划基础篇
文章目录1 前言1.1 什么是动态规划1.2 什么时候要用动态规划2 为什么要用动态规划算法2.1 斐波那契数列 $Fibonacci$2.1.1 引入2.1.2 定义2.1.3 递归解决 $Recursion$2.1.3.1 代码2.1.3.2 时间复杂度分析2.1.4 解决方案2.1.5 记忆化搜索2.2 快速幂2.2.1 问题描述1 前言1.1 什么是动态规划动态规划（Dynamic ...
2018-11-14 12:30:11
2631
6
转载 常用数学符号的 LaTeX 表示方法
文章目录１指数和下标2 方根3 水平线4 水平大括号5 向量（Vectors）6 分数（fraction）7 积分运算符（integral operator）8 一些常用符号的表示方法（以下内容主要摘自“一份不太简短的 LATEX2e 介绍”）１指数和下标指数和下标可以用^和_后加相应字符来实现。比如：2 方根平方根（square root）的输入命令为：\sqrt，n 次方根相应地为...
2018-11-13 12:30:15
1879
原创 ACM计算几何篇
1 前言1.1 计算几何算法1.2 计算几何题目特点及要领1.3 预备知识2 凸包2.1 定义2.1.1 凸多边形2.1.2 凸包2.2 颜料配色问题2.2.1 问题描述2.2.2 问题简化2.2.3 问题抽象2.2.4 数学抽象2.2.4.1 Convex Combination And Affine Combination2.2.4.2 区别与联系...
2018-08-19 01:24:05
20543
3
原创 ACM几何基础篇
1 前言1.1 生产生活1.2 ICPC竞赛2 准备知识2.1 头文件及函数及常量2.2 浮点误差2.2.1 计算误差2.2.2 判等2.2.2.1 解决方案 1 误差判别法2.2.2.2 解决方案 2 化浮为整2.2.3 负零2.2.4 反三角函数2.3 模板总结3 点与向量3.2 相关定义3.1.1 点的定义3.1.2 向量的定义3.2...
2018-08-17 01:07:31
6519
12
原创 离散数学 代数结构
1 代数系统1.1 二元运算及其性质1.1.1 二元运算1.1.1.1 定义1.1.1.2 验证方法1.1.2 一元运算1.1.3 算符1.1.4 表示法1.1.4.1 表达式1.1.4.2 运算表1.1.5 二元运算的性质1.1.5.1 涉及一个二元运算的算律1.1.5.1.1 交换律1.1.5.1.2 结合律1.1.5.1.3 幂等律1.1.5.1.4...
2018-07-12 23:37:12
5162
原创 离散数学 图的基本概念
1 图1.1 图的定义1.1.1 无序积1.1.2 无向图1.1.3 有向图1.1.4 图1.1.5 阶1.1.6 零图、n阶零图、平凡图1.1.7 空图1.1.8 标定图与非标定图1.1.9 基图1.2 元素之间的关系1.2.1 端点与关联次数1.2.2 相邻1.2.3 孤立点1.2.4 无向图的邻域与关联集1.2.4.1 邻域1.2.4.2 闭邻域1...
2018-07-12 13:23:56
32964
5
原创 离散数学 集合论
1 集合代数1.1 集合的基本概念1.2 集合的运算1.3 有穷集的计数1.4 集合恒等式2 二元关系2.1 有序对与笛卡尔积2.2 二元关系 1 集合代数1.1 集合的基本概念1.2 集合的运算1.3 有穷集的计数1.4 集合恒等式2 二元关系2.1 有序对与笛卡尔积2.2 二元关系 ...
2018-07-11 15:27:14
9312
7
原创 离散数学 数理逻辑
1 命题逻辑基本概念1.1 命题与联结词1.1.1 命题1.1.1.1 命题1.1.1.2 真值1.1.1.3 真命题与假命题1.1.1.4 简单命题（原子命题）与复合命题1.1.1.5 悖论1.1.1.6 命题与真值的符号化1.1.2 联结词1.1.2.1 否定联结词1.1.2.2 合取联结词1.1.2.3 析取联结词1.1.2.4 蕴涵联结词1.1.2.5 ...
2018-07-10 16:51:58
10481
原创 高等数学（下）无穷级数
1 常数项级数的概念和性质1.1 定义1.1.1 无穷级数1.1.2 部分和1.1.3 收敛1.2 性质1.3 常见级数1.3.1 几何级数1.3.2 p级数2 常数项级数的审敛法2.1 正项级数2.1.1 定义2.1.2 收敛2.2 正项级数的审敛法2.2.1 比较审敛法2.2.1.1 描述2.2.1.2 极限形式2.2.1.3 记忆法...
2018-07-05 10:21:15
18177
17
原创 高等数学（下）曲线积分与曲面积分
1 曲线积分1.1 对弧长的曲线积分1.1.1 定义1.1.1.1 表达式1.1.1.2 存在性1.1.1.3 物理意义1.1.1.4 空间曲线弧1.1.2 性质1.1.2.1 线性性质1.1.2.2 积分弧段可加性1.1.2.3 比较定理1.1.2.4 中值定理1.1.2.5 无向性1.1.3 计算法1.1.3.1 公式1.1.3.2 注意要点1.1....
2018-07-04 23:21:08
10562
3
原创 高等数学（下）重积分
1 二重积分的概念与性质1.1 二重积分的概念1.2 二重积分的性质1.2.1 积分可加性1.2.2 积分可数乘1.2.3 区域可加性1.2.4 比较定理1.2.5 估值定理（介值定理）1.2.6 中值定理2 二重积分计算法2.1 直角坐标系计算二重积分2.1.1 先对y积分再对x积分2.1.2 先对x积分再对y积分2.1.3 将二重积分转化为累次积分2.1...
2018-07-04 09:48:44
5836
3
原创 高等数学 常用数学公式
1 基本积分表1.1 三角函数相关1.2 反三角函数相关1.3 杂项2 重要极限2.1 两个重要极限2.2 常用的等价无穷小2.3 泰勒展开式(函数的幂级数展开式)3 分部积分法1 基本积分表1.1 三角函数相关∫tanxdx=−lncosx+C∫tanxdx=−lncosx+C\int \tan x dx = - \ln \cos x +...
2018-07-02 17:47:32
39468
6
原创 高等数学（下）多元函数微分法及其应用
1 多元函数1.1 多元函数的基本概念1.1.1 极限1.1.1.1 定义1 多元函数1.1 多元函数的基本概念1.1.1 极限1.1.1.1 定义设二元函数f(P)=f(x,y)f(P)=f(x,y)f(P) = f(x, y)的定义域为D,P0(x0,y0)D,P0(x0,y0)D,P_0(x_0, y_0)是DDD的聚点，如果存在常数...
2018-07-02 11:29:47
18183
5
原创 高等数学（下）空间解析几何与向量代数
1 向量代数1.1 向量及其线性运算1.1.1 方向角与方向余弦1.1.1.1 定义1.1.1.2 计算法1.2 数量积 向量积 混合积1.2.1 数量积1.2.1.1 定义1.2.1.2 用数量积表示向量的模1.2.1.3 数量积判定两向量是否垂直1.2.2 向量积1.2.2.1 定义1.2.3 混合积1.2.3.1 定义1.2.3.2 混合积判定...
2018-06-30 15:43:31
10556
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人