qq_53246692的博客

原创 【LeetCode刷题记录】 567.字符串的排列

字符串的排列

原创 贝叶斯统计——基础篇

贝叶斯框架确定先验分布：根据已有的先验知识，确定未知参数的先验分布，若无先验知识可以采用无信息先验。 根据贝叶斯公式计算得到后验分布 基于后验分布对参数θ进行推断频率（经典）学派VS贝叶斯学派频率学派：样本空间、频率近似概率、总体+样本信息贝叶斯学派：参数空间、主观概率的解释、总体+样本+先验信息预备知识一、分布密度核（技巧）概念：概率密度函数中仅包含变量的部分称为核，其余不含变量为常数的部分称为正则化常数因子。可见，核+正则化常数因子=概率密度函数，而概率密度函数的积分恒等于

原创 算法设计技巧与分析（期末复习）

算法期末复习

原创 练习题——线性表

一、编写一个由多个函数构成的完整程序，实现顺序表的建立、按照内容查找、插入、删除、显示操作。#include <stdio.h>#include <stdlib.h>#include <malloc.h>#define MaxSize 20typedef struct SeqList //线性表顺序存储结构定义{ int elem[MaxSize]; int length;}SeqList;int Init_SeqList(SeqLi

原创 练习题——栈与队列

十、数制转换void Conversion(int N) /*对于任意的一个非负十进制数N，打印出与其等值的二进制数*/{ LinkStack S; int x; /*S为顺序栈或链栈*/ InitStack(&S); while(N>0) { x=N%2; Push(&S, x); N=N/2; } while(!IsEmpty(S)) { Pop(&S,&x); printf(“%d”,x); }}

原创 数据结构——内部排序

排序插入类排序直接插入排序折半插入排序希尔排序交换类排序冒泡排序快速排序选择类排序简单选择排序树形选择排序堆排序归并排序分配类排序多关键字排序链式基数排序基数排序的顺序表实现...

原创 数据结构——查找

基于线性表的查找法顺序查找法折半查找法分块查找法基于树的查找法二叉排序树平衡二叉排序树B树计算式查找法——哈希法哈希函数的构造方法处理冲突的方法哈希表的查找过程哈希法性能分析...

原创 数据结构——图

图的定义与基本术语图的存储结构邻接矩阵表示法邻接表表示法十字链表邻接多重表图的遍历深度优先搜索广度优先搜索图的应用图的连通性问题有向无环图的应用最短路径问题

原创 数据结构——树与二叉树

树二叉树哈夫曼树

原创 数据结构——数组与广义表

数组广义表

原创 数据结构——串

定长顺序串堆串块链串

原创 数据结构——限定性线性表——栈与队列

栈队列

原创 数据结构——线性表

基本概念线性表的基本操作1.InitList(&L)初始化表。构造一个空的线性表L，分配内存空间。2.ListLength(L)返回线性表L的长度，即L中数据元素的个数。3.GetData(L,i)按位查找。返回线性表L中第i个法元素的值，4.InsList(&L,i,e)在L中第i个位置之前插入新的数据元素e，L的长度加1。因为要修改线性表L的具体内容，并且把修改的效果带回去，所以用&。5.DelList(&L,i,&e)删除L的第i个数据

原创 数据结构——绪论

原创 数据结构期末复习笔记

期末复习笔记

原创 离散数学

命题逻辑的基本概念命题与联结词命题公式及其赋值命题逻辑等值演算等值式析取范式与合取范式联结词的完备集命题逻辑的推理理论推理的形式结构自然推理系统P集合代数集合的基本概念集合的运算有穷集的计数集合恒等式二元关系有序对与笛卡尔积二元关系关系的运算关系的闭包等价关系与划分代数系统二元运算及其性质代数系统代数系统的同态与同构格与布尔代数格的定义与性质分配格、有补格与布尔代数图的基本概念图通路与回路图的连通性图的矩阵表示图的运算欧拉图与哈密顿图欧拉

原创 微积分同济大学第三版下

持续更新中。。。

原创 HTML5学习笔记

HTML5学习一段时间了，现在温习总结一下。

原创 flex布局

基本概念容器的属性设置在容器上flex-direction决定主轴的方向，即项目的排列方向.box{ flex-direction: 1.row（默认值）:主轴为水平方向，起点在左端 2.row-reverse:主轴为水平方向，起点在右端 3.column:主轴为垂直方向，起点在上沿 4.column-reverse:主轴为垂直方向，起点在下沿 ;}flex-wrap默认情况下，项目都排在一条线（即轴线）上。通过flex-wrap解决 如果一条轴线排不下如何换

原创 推荐系统

推荐系统学习笔记，不定期更新。

原创 数据结构学习

数据结构基础概念篇

原创 数据结构练习

数据结构学习练习笔记，不定期更新。

原创 Python练习

集合相似度【问题描述】集合相似度是常见的方法，比如：给定两个整数集合，它们的相似度定义为：Nc /Nt×100%。其中Nc是两个集合都有的不相等整数的个数，Nt是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。【输入形式】输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M（≤10^4），是集合中元素的个数；然后跟M个[0,10 ^ 9]区间内的整数。【输出形式】计算第一组与其他每一个集合的相似度，输出其中相似度