- 博客(19)
- 收藏
- 关注
RSS订阅原创 window下安装gcc，含介绍+详细流程+常见问题
这里一共有五个版本可以在windows上运行。下面分别讲讲每个版本的不同。1- cygwin：相当于是windows的linux兼容层，可以运行大部分linux软件地环境（不在讨论范围内）2- llvm：Unix系统和linux系统下的另一个大名鼎鼎的编译器clang（有些特性在windows下不受支持，而且不是gcc，也不建议）3- w64devkit：包含gcc的开发工具套装（推荐，其中有包含busybox）4-MingW-W64-builds：gcc工具（推荐5-和1类似。
2023-05-03 11:05:38
4805
原创 mac M1安装 pyG (torch_geometric+torch-sparse)
mac M1 安装pyG库，包含torch_geometric, torch-sparse等
2022-12-21 11:24:42
1140
1
原创 背包问题小结
一、背景1.1 背包问题分类背包问题可以分为8种类型，其中最基础的是0/1背包问题。作为动态规划的典型问题，其状态转移方程往往需要认真理解并能自行推出。这八种问题分别为：0/1背包问题、完全背包问题、多重背包问题、混合三种背包问题、二维费用背包问题、分组背包问题、有依赖的背包问题、求背包问题的方案总数。二、0/1背包问题2.1 问题描述：有N件物品和一个容量为V的背包。第i件物品的费用（...
2020-02-25 18:06:13
227
原创 高精度运算练习题（蓝桥杯）
1. 问题描述给出一个整数 n（n< 10^30) 和 k 个变换规则（k< =15）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）：2－> 53－> 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234、534、264、564共 4 种不同的产生数问题：给出一个整...
2020-02-05 21:24:58
497
原创 决策树C5.0学习总结
基本流程决策树是一种常见的机器学习方法，以二分任务为例，我们希望从给定训练数据集学得一个模型用以对新示例进行分类，顾名思义，这个分类的任务是基于树的结构来决策的，这恰是人类在面临决策问题时一种很自然的处理机制。例如下图为对西瓜分类好坏瓜的决策树。一般一棵决策树包含一个根结点，若干内部结点和若干个叶结点，如下是决策树基本学习算法。决策树的生成是一个递归的过程，在决策树算法中，有三种情况会...
2019-07-21 17:07:25
8012
转载 十大数据挖掘算法
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 2006年12月评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive Bayes, and CART(分类回归树).不仅仅是选中的十大算法，其实参加评选的18...
2019-07-21 16:05:03
136
转载 奇异值分解及其应用
本文由LeftNotEasy发布于http://leftnoteasy.cnblogs.com, 本文可以被全部的转载或者部分使用，但请注明出处，...
2019-07-08 17:34:00
1359
原创 排序算法比较
①冒泡排序②插入排序③选择排序简单排序，每次只能减少一个逆序对④希尔排序：每次排间隔K个⑤快速排序：分成三部分，每次确保中间都大于左边的且小于右边的⑥归并排序：分成两部分分别排序，再将两个有序子序列合并⑦堆排序...
2019-05-16 22:11:02
412
原创 树的遍历【递归、非递归实现】
一、实验目的掌握二叉树遍历的基本操作，并对其进行简单应用。二、实验内容下图是一颗二叉树，树中的每一个结点都可以有左右两个分支。如果将其视为一张线路图，此时的每一个结点都是岔路口，可以在此选择往左或往右走。当然，如果该结点没有左右岔口，就认为这是一个死胡同。现在把问题缩小，无论哪一个结点面对的都是往左或往右的选择，整个遍历过程可以简化成为持续的处理选择，直到没路可走。所以，给问题转化为对二...
2019-05-15 21:36:49
393
原创 最小生成树（改进的prim算法）
最小生成树（改进的prim算法）可以取消注释的调试代码，看具体的过程有助理解例题：输入数据包括城镇数目正整数N（≤1000）和候选道路数目M（≤3N）；随后的M行对应M条道路，每行给出3个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从1到N编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出−1，表示需要建设更多公路。...
2019-05-07 17:12:13
1561
原创 六度空间
六度空间-from PTA 06-图3 六度空间题目“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。#include<iostream>#include<cstdlib>#...
2019-04-19 20:11:39
401
1
原创 Root of AVL Tree
Root of AVL Treefrom PTA 04-树5 Root of AVL TreeAn AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at an...
2019-04-14 16:24:28
152
原创 Huffman编码树
Huffman编码树from PTA 05-树9 Huffman Codesnclude<cstdlib>#include<cstring>using namespace std;#define MAX 1000#define Maxn 10001struct Node{ int value; int height; int depth; str...
2019-04-13 20:54:58
246
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人