- 博客(17)
- 收藏
- 关注
RSS订阅原创 [热键冲突]:Win10 输入法表情快捷键(Ctrl+Shift+B)如何关闭
文章目录1.打开注册表修改器 regedit:2.找到当前Windows用户的目录下的CHS项:3.创建新的键-值对:4.设置它的键-值:4.1名字是EnableOpenEmoticonSymbolView4.2值设为01.打开注册表修改器 regedit:2.找到当前Windows用户的目录下的CHS项:计算机\HKEY_USERS\当前用户的ID\Software\Microsoft\InputMethod\Settings\CHS3.创建新的键-值对:4.设置它的键-值:4.1名
2020-11-03 12:13:56
5564
1
原创 简单的动态规划:背包问题
简单的动态规划:背包问题一.问题描述:二.思路与思想:三.简单的背包问题与算法:[a.] 0-1背包问题:1.问题描述:2.问题描述:3.算法示例:一.问题描述: 背包问题是一类离散最优化问题的统称.这样的问题一般给定n个可选"物品" Selection=s1,s2,...,snSelection={s_1,s_2,...,s_n}Selection=s1,s2,...,sn,以及其中每一个物品的"价值"Value=v1,v2,...,vnValue=v_1,v_2,...,v_nValue=v1
2020-10-09 15:39:15
804
原创 树形结构计数问题:记忆化搜索
树形结构计数问题:记忆化搜索一.问题描述:二.记忆化搜索:三.案例:问题1:树中距离和一.问题描述:给定树形结构T,求解其每一个顶点ni∈Nn_i \in Nni∈N或者每一条边ei∈Ee_i\in Eei∈E的某一种数值特征的问题,称之为树形结构计数问题.二.记忆化搜索: 一般来说,对于这样的树形结构上的计数问题,假如仅仅考虑某一个顶点或者某一条边,很容易就能够通过dfs或者bfs搜索得到答案. 然而对于|N|个顶点,|N-1|条边进行独立的搜索,会产生很多不必要的时间/空间浪费(也就
2020-10-06 11:45:28
481
原创 树形结构最优化问题:后根遍历
树形结构最优化算法:后根遍历一.问题描述:二.分析:三.问题示例:1.导航装置问题:a)题目描述:b)题目思路:c)算法实例:2.最小覆盖问题:a)题目描述:b)题目思路:c)算法实例:四.参考题目来源:一.问题描述:一般的树形结构最优化问题,可以形式化定义为:给定树状图T,T的全部节点构成节点集合S. |S|=N.求出一个S的子集sub(S),使得sub(S)满足特定条件C.给出|sub(S)|的最小/最大可行值.二.分析: 这种形式的树形结构最优化问题,一般都可以从树的叶子节点开始分析
2020-09-22 11:35:37
3996
原创 简单的动态规划算法:最大子数组和
DP:最大子数组和问题描述:算法及其思想:复杂的DP方法:简单的DP方法:参考:问题描述:给定一个无序数组,a1,a2,...ana_1,a_2,...a_na1,a2,...an,请给出它的所有连续子数组中,各个数字和最大的一个子数组.(只给出最大的子数组和即可)EG:给定,[-2,1,-3,4,-1,2,1,-5,4],得出其最大子数组和为6,该子数组为[4,-1,2,1].算法及其思想:复杂的DP方法:思想: 顺序扫描每一个数组值A[i],并且维护三个变量–maxSum,ex
2020-09-17 13:56:26
168
原创 向量和向量空间：
向量和向量空间向量的范数：向量空间：向量的范数：定义：向量的范数是刻画向量大小的数学量。其本质是一种人为定义的由n维向量到实数R的映射关系（∣∣⋅∣∣n:Cn−>R||\cdot||_n:C^n->R∣∣⋅∣∣n:Cn−>R）。这种关系需要满足：正定性：∣∣x⃗∣∣n||\vec x||_n∣∣x∣∣n非负，且只有n维零向量∣∣0⃗∣∣n=0||\vec0||_n=0∣∣0∣∣n=0齐次性：对于实数λ，∣∣λx⃗∣∣n=∣λ∣⋅∣∣x⃗∣∣n||\lambda \vec
2020-09-12 23:41:05
518
原创 全排列生成算法：解析与证明
全排列生成算法：解析与证明问题说明：算法：字典序算法：参考：问题说明：一个数组的全排列生成算法，是指将该数组所能形成的所有的“数字”，按照由小到大的顺序依次输出的算法。算法：规律：按序输出： 按序输出说明只需要依次求出当前排列的后续排列，也就是比现在排列所生成的"数字"更大的那一个排列，就可以做到输出全部排列。逆序对/逆序数： 一个数组是否按照递减顺序排列完好，与其逆序对的个数相关。对于一个已经排列完好的数组，其逆序对个数为0。字典序算法：算法说明：以当前arr[]=12345
2020-09-09 01:58:38
336
原创 n个数的k-组合生成算法：回溯搜索与递推
n个数的k-组合生成算法：搜索与递推问题描述：规约：算法：较复杂的递推算法：简单高效的剪枝-搜索算法：参考：题目来源：[leetcode](https://leetcode-cn.com/problems/combinations/)解法参考：问题描述：给定n个不相同的数a1,a2,a3,...,ana_1,a_2,a_3,...,a_na1,a2,a3,...,an，以及正整数k满足（k<n）。请输出全部的CnkC_n^kCnk种的n个数的k-组合。规约：十分显然，该问题可以
2020-09-09 00:11:23
594
原创 int32整型除法的位运算模拟
int32整型除法的位运算模拟问题说明： int32整型除法： 数值溢出问题:解法： 搜索的思想 二分法求解： 二进制思想 位运算求解：参考： 题目来源：[leetCode](https://leetcode-cn.com/) 解法参考：问题说明： int32整型除法： 想要求解的问题如下： 数值溢出问题:对于整形int来说，它的值域为[−231,231−1][-2^{31},2^{31}-1][−231,231−1]。每次进行运算时，可能会产生溢出。特别地，int型最小值，在取反的时候，也
2020-09-07 15:24:43
1340
原创 (Windows10) VS-code 的MSVC编译环境搭建
VS-code 的MSVC编译环境搭建MSVC编译器介绍MSVC简介：如何获取MSVC：MSVC环境变量：功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入MSVC编译器介绍MSVC简介： 与Linux系列操作系统不同，Wind
2020-09-06 16:58:35
12644
原创 抽象代数基本概念（四）：半群、幺半群的同构与同态
同构： \,\,\,\,\,\,\,\,\,\,设(S; ◦) 和(T; *) 是两个半群。如果存在一个从S 到T 的双射φ，使得∀a,b∈S\forall a,b \in S∀a,b∈S 有φ(a ◦ b) = φ(a) * φ(b)则称半群(S; ◦) 与(T; * ) 同构。记为(S; ◦)≅\cong≅(T; *)，简记为S ≅\cong≅T。φ 称为从S 到T 的一个...
2020-04-06 15:32:22
3104
原创 计算方法：非线性方程和方程组的数值解法（第一部分）
非线性方程的单根、重根： \,\,\,\,\,\,\,\,\,\,给定非线性方程f(x)=0f(x)=0f(x)=0:设有正整数 m 使得 f(x)=(x−a)mg(x)f(x)=(x-a)^mg(x)f(x)=(x−a)mg(x)且g(a)≠0g(a) \neq0g(a)=0，则当 m≥2 时，称 α 为f(x)=0f(x)=0f(x)=0的 m重根；当 m =1 时...
2020-04-04 19:19:50
718
原创 抽象代数基本概念（三）：子半群、子幺半群与理想
代数系： \,\,\,\,\,\,\,\,\,\,设“◦”是非空集合S 上的一个二元代数运算，则称二元组(S， ◦) 为一个（有一个代数运算的）代数系。一、集合上的二元运算:- 定义：- 二元运算： \,\,\,\,\,\,\,\,\,\,设X 是一个集合，一个从X与X的笛卡尔积到X 的一个映射φ 称为...
2020-04-01 23:33:20
5753
原创 抽象代数基本概念（二）：半群与幺半群
半群： \,\,\,\,\,\,\,\,\,\,设(S; ◦) 是一个代数系，如果“◦“满足结合律，那么就称S 对于乘法“◦“构成一个半群（Semigroup），记为(S; ◦)一、集合上的二元运算:定义：二元运算： \,\,\,\,\,\,\,\,\,\,设X 是一个集合，一个从X与X的笛卡尔积到X 的一个映射φ 称为X上的一个二元代数运算。...
2020-03-31 14:56:16
3678
原创 抽象代数基本概念（一）：代数系
代数系： \,\,\,\,\,\,\,\,\,\,设“◦”是非空集合S 上的一个二元代数运算，则称二元组(S， ◦) 为一个（有一个代数运算的）代数系。一、集合上的二元运算定义：二元运算的定义： \,\,\,\,\,\,\,\,\,\,设X 是一个集合，一个从X与X的笛卡尔积 到X 的一个映射φ 称为X上的一个二元代数运算。两个基本性质：...
2020-03-12 14:36:13
2269
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人