排序算法小结 最近没有工作,闲来无事看看算法,从排序算法开始 选择排序 冒泡排序法 快速排序法 插入排序 直接选择排序法 堆排序 其它排序 直接插入排序法 希尔排序法 归并排序法 冒泡排序 将数组遍历,第一个数与第二个数…
标签:算法
八皇后问题(回溯法)
八皇后问题百度百科 经典的回溯法题目 代码: #include"stdio.h" #define N 8 //最低值可以到4 int count; int cb[N][N]; //Checkerboard 棋盘 //检查…
数据结构之查找2
数据结构的最终目的是提高数据的处理速度,索引是为了加快查找速度而设计的一种数据结构。 索引就是把关键字和它对应的记录相关联的过程。 所谓线性索引就是把索引项集合组织为线性结构,也称为索引表。 稠密索引就是指在线性索引中,…
C++ ——实现链表反转逆序
在B站上学习C++服务器开发,第一节课结束的时候老师布置了一个小作业——实现链表逆序 好久没有接触C++了,大一的时候学过,到了大三忘的差不多了,所以想重新学学。接…
Longest Univalue Path——LeetCode进阶路
原题链接https://leetcode.com/problems/longest-univalue-path 题目描述 Given a binary tree, find the length of the longe…
关于EE的multi-arm-bandit学习记录
最近遇到了EE的相关任务,先记录一下最基础的一些概念,慢慢扩充、填坑… 文章目录 多臂老虎机 multi-arm-bandit Thompson sampling beta分布 贪心算法 greedy Algorithm…
揹包问题,动态规划
将下面四个重量的物品1,2,2,3 价值分别是9,3,3,6 装进 重量为4的揹包中,使得揹包的重量不超过4,并且价值最大。 #include<iostream> #include<cstring>…
C++ 面向对象继承多态练习
023:看上去像多态 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB // 在此处补充你的代码 描述 程序填空产生指定输出 #include <…
动态规划问题思想及算法
基本思想 若要解一个给定问题,我们需要解其不同部分(即子问题),再合并子问题的解以得出原问题的解。 通常许多子问题非常相似,为此动态规划法试图仅仅解决每个子问题一次,从而减少计算量: 一旦某个给定子问题的解已经算出,则将…
排序算法总结
首先总结 1.冒泡排序(依次比较/交换相邻的两个元素,进行多趟) 一趟冒泡:(n-1次比较) 1跟2比较,交换;2跟3比较,交换;3跟4比较,交换。。。。。。最后得到一个最值放在末尾处,然后它就不动了。 对剩下的n-1个…
【剑指offer】Java版代码(完整版)
原文:https://blog.csdn.net/baiye_xing/article/details/78428561#comments 看到了不错的东西mark一下: ———…
资源 | AI、神经网络、机器学习、深度学习以及大数据学习备忘单
以下是关于神经网络、机器学习、深度学习以及大数据学习的备忘单,其中部分内容和此前发布的《资源 | 值得收藏的 27 个机器学习的小抄》有所重复,大家可以两篇综合起来看。 提示:点击图片查看大图 神经网络 Neural N…