笔记
KAKUNIN_
伤痛之末,涅槃之始
展开
-
离散数学知识点
商集定义: R 是 A 上等价关系,由 R 的所有等价类构成的集合称之为 A 关于 R 的商集。记作 A/R。A/R={[a]R∣a∈A}A/R=\{[a]_R |a∈A\}A/R={[a]R∣a∈A}例如, A={1,2,3,4,5,6,7} , R是A上的模3同余关系,则$ A/R= {[1]_R ,[2]_R ,[3]_R } ={{1,4,7},{2,5},{3,6}}$由划分确定等价关系:若A={A1,A2,…,An}A=\{A_1 ,A_2 ,…,A_n\}A={A1,A2原创 2021-12-27 23:05:21 · 16532 阅读 · 0 评论 -
组合数学知识点汇总
组合数学第 1 章 排列、组合、二项式定理1.2 排列与组合1.2.1 集合的排列注:r圆排列数不要和组合数搞混了1.2.2 集合的组合1.3 多重集合的排列与组合1.3.1 多重集合的排列1.3.2 多重集合的组合注:这里是无限多重集合,2.2.1介绍了如何求任意重集合的r组合数1.4 二项式定理1.4.1 二项式定理的证明1.4.2 二项式系数的基本性质1.4.3 组合恒等式1.4.4 多项式定理1.5 集合的分划与第 2 类原创 2021-12-22 23:06:50 · 3320 阅读 · 0 评论 -
动态规划学习
动态规划动态规划问题简称为DP问题(dynamic problem)规模是否可缩小用函数思想构造一个状态表达式(黑盒思路)构造状态转移优化(memorization/tabulation)e.g. Longest Common Subsequence(LCS)规模是否可缩小用函数思想构造一个状态表达式(黑盒思路)lcs(str1, str2, m, n)构造状态转移1+lcs(m-1, n-1)max(lcs(m-1, n), lcs(m, n-1))优化(me原创 2021-11-04 22:54:13 · 137 阅读 · 0 评论 -
算法导论第三版课后答案
》〉》〉》课后习题答案英文版链接原创 2021-07-26 11:42:11 · 8504 阅读 · 0 评论 -
C++学习笔记
意大利面条式编程:随着程序规模的扩大,早期的过程性编程语言(FORTRAN、BASIC)都会遇到组织方面的问题。结构化编程:数据+算法=程序面向对象编程:OOP不像过程性编程那样,试图使问题满足语言的过程性方法,而是试图让语言来满足问题的要求。其理念是设计与问题的本质特性相对应的数据格式。(重用、多态、继承)C/C++都是在贝尔实验室诞生的,Bjarne Stroustrup于20世纪80年代开发的。编程步骤Unix是由贝尔实验室开发的多用户、多任务操作系统Linux是一类Unix操作系统的统.原创 2021-07-20 15:47:59 · 151 阅读 · 3 评论 -
算法笔记notes
冒泡#include <stdio.h>int main(){ int n; scanf("%d", &n); int a[n]; for(int i = 1; i <= n-1; i++){ //进行n-1趟 //第i趟时从a[0]到a[n-i-1]都与他们下一个数比较 for(int j = 0; j < n-i; j++){ if(a[j] > a[j+1]){ int temp = a[j]; a[j] = a[j+1]原创 2021-07-08 16:27:23 · 64 阅读 · 0 评论 -
计算机知识点积累
四舍六入五成双对于位数很多的近似数,当有效位数确定后,其后面多余的数字应该舍去,只保留有效数字最末一位,这种修约(舍入)规则是“四舍六入五成双”,也即“4舍6入5凑偶”,这里“四”是指≤4 时舍去,"六"是指≥6时进上,"五"指的是根据5后面的数字来定,当5后有数时,舍5入1;当5后无有效数字时,需要分两种情况来讲:(1)5前为奇数,舍5入1;(2)5前为偶数,舍5不进(0是偶数)。...原创 2021-07-02 11:34:21 · 73 阅读 · 0 评论 -
数据结构与算法(青岛大学)
C++中的变量引用#include<iostream>int a = 5;int &r = a;C++中的变量引用(reference)定义&,不是取地址运算符!!!初始化为变量a,不可修改。python中的变量a = 4print(a)a = 'hello world!'print(a)由此推断出python中的变量是“引用型”,python中的值都是对象#include <iostream>#include <vec.原创 2021-06-10 14:45:01 · 252 阅读 · 2 评论 -
数据结构、算法与应用(C++)课后习题
1.2 函数与参数void swap(int &x, int &y){ int temp = x; x = y; y = temp;}将原来的值传参改为引用传参即可。template<class Ta, class Tb>int count(Ta a, Tb value){ int cnt = 0; for (int i = 0;i < len(a);i++){ if (a[i] == value) cnt++; } retu原创 2021-06-10 10:30:49 · 125 阅读 · 0 评论 -
Markdown教程
➡️Markdown教程原创 2021-04-09 08:46:47 · 63 阅读 · 0 评论