YoungITの博客

DECD算法框架0.参数设置：NP、F、CR、Gend、Threshold_value、G=01.初始化群体：随机生成NP个个体，并对其进行偏好操作，后构成初始种群PG；2.评价操作：计算PG所有个体的模块度Q（→xi ）；3.变异操作：对PG中的每个个体 →xi 进行变异操作得到一个变异种群→ vi ；按公式（2-6）对 →vi 每个分量进行边界检测并修正，得到变异种群VG；（变异策略：rand/1）4.纠错操作：计算VG中所有变异个体→ vi 中的每个基因（节点）的社区差异值CV

NP-hard问题介绍NP困难之前要说到P问题和NP问题，P问题是在多项式时间内可以被解决的问题，而NP问题是在多项式时间内可以被验证其正确性的问题。 NP困难（NP-hardness, non-deterministic polynomial-time hardness）问题是计算复杂性理论中最重要的复杂性类之一。如果所有NP问题都可以多项式时间归约到某个问题，则称该问题为NP困难。进化算法进化算法（英语：Evolutionary Algorithm ）是人工智能中进化计算的子集。进化算法启发

单目标优化——模块度最优化算法1.基于K派系过滤的社团检测（基于物理模型）相关基础概念：K-派系（clique）：网络中包含K个节点的全耦合子图，即K个节点中的任意两个节点之间都是相互连接的。相邻：若两个K-派系中有K-1个公共节点，称这两个K-派系相邻。连通：若一个K-派系可以通过若干个相邻的K-派系到达另一个K-派系，称其彼此连通。K-派系社团：所有彼此连通的K-派系构成的集合，称为一个K-派系社团。对上述网络进行K-派系过滤划分：(1)在给定网络中找出所有规模为k=3的

这里略过B树的定义，不知道的同学可以百度下，本文主要想通过最简短直接的总结下B树。让之前学过的但忘记的人能快速回忆。m阶B树的核心特性：根节点的子树个数∈[2，m]；关键字个数∈[1，m-1] 其他结点子树个数∈[┌m/2┐，m]；关键字个数∈[┌m/2┐-1，m-1] (┌m/2┐：意为m/2向上取整) 对任一结点，其所有子树高度相同 （B树是绝对平衡的，即所有结点平衡因子均为0） 关键字的值：子树0<关键字1<子树1<关键字2<子树2<关键字...

按Ctrl+F查询题目答案????没查到想要的题目？这里还有???? 中国大学MOOC-陈越、何钦铭-数据结构-2020春期末考试（1）判断题1-1 无向连通图边数一定大于顶点个数减1。1-2 2​N​​和N​N​​具有相同的增长速度。1-3 采用平方探测冲突解决策略（h​i​​(k)=(H(k)+i​2​​)%11, 注意：不是±i​2​​），将一批散列值均等于2的对象连续插入一个大小为11的散列表中，那么第4个对象一定位于下标为0的位置。1-4 若一棵平衡二

按Ctrl+F 查询题目答案????判断题1-1 无向连通图边数一定大于顶点个数减1。1-2 若用平方探测法解决冲突，则插入新元素时，若散列表容量为质数，插入就一定可以成功。1-3 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。1-4 N​2​​logN和NlogN​2​​具有相同的增长速度。1-5 对一棵平衡二叉树，所有非叶结点的平衡因子都是0，当且仅当该树是完全二叉树。单选题2-1...

1.Prim算法中的dist[V]应该初始化为：2.给定下图，其最小生成树的总权重是3.连通图的最小生成树一定是唯一的4.拓扑排序的计算机专业排课例子里，把课程列表转换为图，其中顶点代表课程，则从V到W有一条边代表什么？5.拓扑排序的计算机专业排课例子里，在TopSort函数中，如果外循环还没结束，就已经找不到“未输出的入度为0的顶点”，则说明：6.拓扑序...

中国大学MOOC-陈越、何钦铭-数据结构-2020春期中考试（1）判断题1-1 将1、2、3、4、5、6顺序插入初始为空的AVL树中，当完成这6个元素的插入后，该AVL树的先序遍历结果是：4、2、1、3、5、6。(3分)1-2 如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则G中一定有回路。(3分)1-3 将一棵完全二叉树存于数组中（根结点的下标为1）。...

判断题1-1 所谓“循环队列”是指用单向循环链表或者循环数组表示的队列。(2分)1-2 用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。(3分)1-3 已知一棵二叉树的先序遍历结果是ABC,　则CAB不可能是中序遍历结果。(3分)1-4 将一棵完全二叉树存于数组中（根结点的下标为1）。则下标为23和24的两个结点是兄弟。(3分)1-...

最近在MOOC大学学习浙大的数据结构，也跟着课件做了PTA的试题。总结下编程题第二题<01-复杂度2 Maximum Subsequence Sum>原题如下：第一次提交：测试点2：并列和对应相同i但是不同j，即尾是0起初没理解什么意思，误以为是子序列最后一个0不取，如下：10-1 0 1 2 3 4 0 -5 -9 -21...

05-树7堆中的路径(25分)将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。输入格式:每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内...

04-树5Root of AVL Tree(25分)An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node diff...

“基于Java GUI实现一个应用”——这本是上学期12月20日Java课程的大作业，当时做完就想发博客来着，结果一直到现在才发。这个大作业我做的是一个计算器，做的时候才发现比我开始预想的要复杂。计算器也不是那么容易做的，哈哈，真的想想容易做着就懵逼。希望能给同学们借鉴，一起学习吧，有问题也可以私我。代码过长，需要源代码及可执行文件的可以百度网盘领取：链接：https://pan....