- 博客(2)
- 收藏
- 关注
RSS订阅原创 Node Embedding&Node2Vec介绍及代码，节点的PCA分类
由于选择的数据集文档中图的表示方式为：每对相邻接的两个节点写入一行，以空格分隔开，故选择采用pandas库中的DataFrame方法将文档信息转化为表格形式储存，列名分别为source和target，最后再用networkx库中的Graph类中的add_edges_form方法将表格中数据转为图。本次实验的运行中使用了社区划分的方法分类，未使用逻辑回归，但我在后续也编写了降维后的二维和三维数据分别进行逻辑回归的代码编写，并使用f1_score的评分方式对回归分类的结果进行了打分。，有利于捕捉全局网络结构。
2024-10-20 11:03:23
725
原创 数据结构：希尔排序、归并排序、快速排序完整代码、时间复杂度、可视化
综合来看，对于任意长度、顺序未知的列表而言，快速排序算法是所有排序算法中相对效率最高的（但实际中存在快速排序时间较长的情况，可能与列表的选择有关）。经统计，不同列表情况下，其在最坏情况下的时间相对最短，而平均、最好情况下与其他两种算法用时相似。选择合适的增量序列：希尔排序的性能很大程度上取决于增量序列的选择。归并排序和快速排序在平均和最坏情况下的时间复杂度都是 O(n log n)，而希尔排序在平均情况下是。选择合适的枢轴：选择一个好的枢轴可以减少最坏情况下的比较次数，提高算法的效率。
2024-09-26 23:34:08
446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人