![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
122&&113
这个作者很懒,什么都没留下…
展开
-
随机森林算法及其实现(2)
随机森林算法及其实现算法实现先实现随机化,有放回抽取样本,以及随机抽取属性(无放回)/** Random instances are obtained through sampling methods with replacement.* Return: Available instances.*/IntArray* RandomForestClassifier::bootStrap(){ srand(time(0)); int count = 0; int tempIndex;原创 2021-09-26 22:51:24 · 761 阅读 · 0 评论 -
配对算法(Gale-Shapley)实现
算法分析课程作业(仅供参考)源代码:import java.util.HashMap;import java.util.LinkedList;import java.util.Map;import java.util.Queue;/** * @description: Gale-Shapley algorithm * @author: Qing Zhang * @time: 09 */public class GaleShapley { /** * @Descri原创 2021-09-26 09:59:20 · 701 阅读 · 0 评论 -
基于JAVA的拓扑排序实现
算法分析课程作业(仅供参考)源代码:import java.util.Arrays;/** * @description: Topological Sort * @author: Qing Zhang * @time: 09 */public class TopologicalSort { /** * @Description: Judge whether the in-degree is 0 * @Param: [paraGraph : Current gr原创 2021-09-25 10:01:13 · 223 阅读 · 0 评论 -
基于JAVA的深度优先遍历
算法分析课程作业(仅供参考)基于栈的实现方式源代码:import java.util.Stack;/** * @description: Depth first search algorithm * @author: Qing Zhang * @time: 09 */public class DFS { /** * @Description: Depth first search algorithm based on stack. * @Param: [pa原创 2021-09-25 09:54:46 · 446 阅读 · 0 评论 -
基于JAVA的广度优先遍历
算法分析课程作业(仅供参考)源代码:import java.util.LinkedList;import java.util.Queue;/** * @description: Breadth first search algorithm * @author: Qing Zhang * @time: 09 */public class BFS { /** * @Description: Breadth first search algorithm based on qu原创 2021-09-25 09:50:46 · 126 阅读 · 0 评论 -
全排列(dfs)
全排列(DFS)请编写程序输出前n个正整数的全排列(n<10),并通过9个测试用例(即n从1到9)观察n逐步增大时程序的运行时间。输入格式:输入给出正整数n(<10)。输出格式:输出1到n的全排列。每种排列占一行,数字间无空格。输入样例:3输出样例:123132213231312321思想:#include<stdio.h>#include<stdlib.h>int n,res[10],num[10];//res:数字排列顺序,num原创 2021-03-04 14:45:00 · 757 阅读 · 2 评论 -
蓝桥杯题目练习(猴子分苹果)
算法训练VIP 猴子分苹果原题链接:猴子分苹果题目描述秋天到了,n只猴子采摘了一大堆苹果放到山洞里,约定第二天平分。这些猴子很崇拜猴王孙悟空,所以都想给他留一些苹果。第一只猴子悄悄来到山洞,把苹果平均分成n份,把剩下的m个苹果吃了,然后藏起来一份,最后把剩下的苹果重新合在一起。这些猴子依次悄悄来到山洞,都做同样的操作,恰好每次都剩下了m个苹果。第二天,这些猴子来到山洞,把剩下的苹果分成n分,...原创 2020-02-23 11:26:24 · 1234 阅读 · 1 评论 -
蓝桥杯题目练习(回文数)
算法训练VIP 回文数原题链接:回文数题目描述若一个数(首位不为零)从左向右读与从右向左读都一样,我们就将其称之为回文数。例如:给定一个10进制数56,将56加65(即把56从右向左读),得到121是一个回文数。又如:对于10进制数87:STEP1:87+78 = 165 STEP2:165+561 = 726STEP3:726+627 = 1353 STEP4:13...原创 2020-02-16 10:53:08 · 1063 阅读 · 0 评论 -
算法笔记(排序)
参考书籍:小灰的算法之旅分类首先更具时间复杂度分为3大类:时间复杂度为O(n²)的排序算法:冒泡排序选择排序插入排序希尔排序时间复杂度为O(n㏒n)的排序算法:快速排序归并排序堆排序时间复杂度为线性的排序算法:计数排序桶排序基数排序也可以根据其稳定性划分为稳定排序和不稳定排序即如果值相同的元素在排序后仍然保持着排序前的顺序,则这样的排序算法是...原创 2020-02-13 10:37:04 · 199 阅读 · 0 评论 -
算法笔记(树)
参考书籍:小灰的算法之旅树和二叉树树如图:在数据结构中,树的定义如下:树(tree)是n(n≥0)个节点的有限集。当n=0时,称为空树。在任意一个非空树中,有如下特点。1.有且仅有一个特定的称为根的节点。2.当n>1时,其余节点可分为m(m>0)个互不相交的有限集,每一个集合本身又是一个树,并称为根的子树。如图:树的最大层级数,被称为树的高度或深度。显然,上图这个...原创 2020-02-12 11:07:40 · 188 阅读 · 0 评论