algorithm专题

【tensorflow 使用错误】tensorflow2.0 过程中出现 Error : Failed to get convolution algorithm

如果在使用 tensorflow 过程中出现 Error : Failed to get convolution algorithm ，这是因为显卡内存被耗尽了。解决办法：在代码的开头加入如下两句，动态分配显存 physical_device = tf.config.experimental.list_physical_devices("GPU")tf.config.experiment

纪念一下自己的Coursera Princeton Algorithm的课程第一个assignment

今天终于完成了第一个Union-Find的assignment，之前觉得特别的难，可是最后自己也搞定了。而且是100%满分。自己后来plot了一下自己的分数，也许这就是学习曲线吧。刚开始不会，到后来中期显著提高，但是要到100%，那就要经历更多的波折，甚至是下降都有可能。最后才能达到100%满分。我觉得最有用的还是下面这段源代码： /*************************

[Algorithm][综合训练][栈和排序][加减]详细讲解

目录 1.栈和排序1.题目链接2.算法原理详解 && 代码实现 2.加减1.题目链接2.算法原理详解 && 代码实现 1.栈和排序 1.题目链接栈和排序 2.算法原理详解 && 代码实现解法：栈 + 贪心 -> 每次尽可能先让当前需要的最大值弹出去vector<int> solve(vector<int>& a) {int n = a.size();vect

[Algorithm][综合训练][四个选项][接雨水]详细讲解

目录 1.四个选项1.题目链接2.算法原理详解 && 代码实现 2.接雨水1.题目链接2.算法原理详解 && 代码实现 1.四个选项 1.题目链接四个选项 2.算法原理详解 && 代码实现解法：DFS(暴搜) + 剪枝 + Hash 剪枝：填某个数的时候，要看看还有没有剩余次数填某个数的时候，符不符合若干题的选项必须相同 #include <iostr

General Algorithm

Y or N Silly Board Game String Sorting Find the smallest char in a string Integer Sorting Pairs Y or N Silly Board Game 2 opponents: A&B. To represent a board by String[] board = ne

零基础学启发式算法（5）-遗传算法 (Genetic Algorithm)

一、遗传算法 (Genetic Algorithm, GA) 源于达尔文的进化论，将问题的一个解当作种群中的一个个体。 gene:基因 chromosome: 染色体 population:种群 crossover:交叉 mutation:变异 selection:选择通过多轮的“选择，交叉和变异”，选择适应度最好的个体作为问题的最优解。选择：优胜劣汰，适者生存。

$多边形快速凸包算法(Melkman‘s Algorithm)$

多边形快速凸包算法(Melkman‘s Algorithm)

前言平面点集的凸包算法一文介绍了如何计算平面点集或者任意多边形的凸包。对于随机的平面点集，Graham scan和Andraw's 单调链算法已经是最快的算法了。但是对于没有自相交的封闭的简单多边形，存在线性复杂度的算法。下面介绍这一优雅高效的算法。一般的2D凸包算法，首先将点进行排序（时间复杂度）,然后利用栈操作在O(n)的时间复杂度内计算凸包。初始的排序决定了最终的时间复杂度。但是本文

one model / ensemble method /meta-algorithm 迁移学习算不算ensemble method

鉴于object detection COCO数据集的论文经常出现 single-model 也就是说，这是一个对网络的分类，呢它是什么意思，有什么特点。相对应的另一类是什么。就是下面介绍的ensemble learning。不过比如说网络初值是用别人的网络训练好的数值，一定意义来讲是在优化空间找到一个初值，对于自己网络的结果的影响究竟有多大，也就是说，用随机初始网络得到的结果是否有不同，有多

[Algorithm][综合训练][体育课测验(二)][合唱队形][宵暗的妖怪]详细讲解

目录 1.体育课测验(二)1.题目链接2.算法原理详解 && 代码实现 2.合唱队形1.题目链接2.算法原理详解 && 代码实现 3.宵暗的妖怪1.题目链接2.算法原理详解 && 代码实现 1.体育课测验(二) 1.题目链接体育课测验(二) 2.算法原理详解 && 代码实现说明：单纯积累一题[拓扑排序]用于加强印象能识别模型，并且写出代码 vector<i

《Data Structure Algorithm Analysis in C》Chap.10笔记

5大算法：贪婪 Greedy，分治 Divide and conquer，动态规划 Dynamic Programming，随机 Randomized，回溯 Backtracking。每一个小节都是一个具体的问题，应当仔细看，待看的：10.2.2-4，10.3，10.4.3，10.5.2。

[Algorithm][综合训练][字符编码][最少的完全平方数][游游的字母串]详细讲解

目录 1.字符编码1.题目链接2.算法原理详解 && 代码实现 2.最少的完全平方数1.题目链接2.算法原理详解 && 代码实现 3.游游的字母串1.题目链接2.算法思路详解 && 代码实现 1.字符编码 1.题目链接字符编码 2.算法原理详解 && 代码实现解法：给一个字符串进行二进制编码，使得编码后的字符串长度最短 --> 哈夫曼编码#include <i

基于HT for Web的3D呈现A* Search Algorithm

最近搞个游戏遇到最短路径的常规游戏问题，正巧看到老同事写的3D机房最短路径巡线文章，一时起兴基于HT for Web写了个A*算法的WebGL 3D呈现，算法基于开源 https://github.com/bgrins/javascript-astar 的javascript实现，其实作者也有个不错的2D例子实现 http://www.briangrinstead.com/files/as

[Algorithm][综合训练][合唱团][跳台阶扩展问题][矩阵最长递增路径]详细讲解

目录 1.合唱团1.题目链接2.算法原理详解 && 代码实现 2.跳台阶扩展问题1.题目链接2.算法原理详解 && 代码实现 3.矩阵最长递增路径1.题目链接2.算法原理详解 && 代码实现 1.合唱团 1.题目链接合唱团 2.算法原理详解 && 代码实现解法：动态规划状态表示： f[i][j]：从[i, j]中挑选，挑j个人，最后一个人必选，此时的最大

[Algorithm][综合训练][消减整数][最长上升子序列(二)][春游]详细讲解

目录 1.消减整数1.题目链接2.算法原理详解 && 代码实现 2.最长上升子序列(二)1.题目链接2.算法原理详解 && 代码实现 3.春游1.题目链接2.算法原理详解 && 代码实现 1.消减整数 1.题目链接消减整数 2.算法原理详解 && 代码实现解法：贪心 + 数学每次尽可能的减去之前数的两倍，并且能保证可以减到0x % 2a == 0 #incl

stl-algorithm用法

#inlcude <algorithm> STL中算法的大部分都不作为某些特定容器类的成员函数，他们是泛型的，每个算法都有处理大量不同容器类中数据的使用。值得注意的是，STL中的算法大多有多种版本，用户可以依照具体的情况选择合适版本。中在STL的泛型算法中有4类基本的算法：变序型队列算法：可以改变容器内的数据；非变序型队列算法：处理容器内的数据而不改变他们；排序值算法：包涵对容器中

[Algorithm][综合训练][小葱的01串][小红的ABC][不相邻取数]详细讲解

目录 1.小葱的01串1.题目链接2.算法原理详解 && 代码实现 2.小红的ABC1.题目链接2.算法原理详解 && 代码实现 3.不相邻取数1.题目链接2.算法原理详解 && 代码实现 1.小葱的01串 1.题目链接小葱的01串 2.算法原理详解 && 代码实现解法：滑动窗口 --> ⻓度固定的滑动窗⼝，要想符合要求，必定是⼀半⼀半的选择区域的时候，仅需

[Algorithm][综合训练][kotori和气球][体操队形][二叉树中的最大路径和]详细讲解

目录 1.kotori和气球1.题目链接2.算法原理详解 && 代码实现 2.体操队形1.题目链接2.算法原理详解 && 代码实现 3.二叉树中的最大路径和1.题目链接2.算法原理详解 && 代码实现 1.kotori和气球 1.题目链接 kotori和气球 2.算法原理详解 && 代码实现解法：数学 – 排列组合问题 --> n ∗ ( n − 1 ) m

【C++】algorithm--shuffle

shuffle在algorithm当中 // shuffle algorithm example#include <iostream> // std::cout#include <algorithm> // std::shuffle#include <array> // std::array#include <random> // std::de

[Algorithm][综合训练][非对称之美][添加字符][数组变换]详细讲解

目录 1.非对称之美1.题目链接2.算法原理详解 && 代码实现 2.添加字符1.题目链接2.算法原理详解 && 代码实现 3.数组变换1.题目链接2.算法原理详解 && 代码实现 1.非对称之美 1.题目链接非对称之美 2.算法原理详解 && 代码实现自己的版本：动态规划 --> 内存超限 --> 23.44%#include <iostream>#inc

[Algorithm][综合训练][打怪][判断是不是平衡二叉树][最大子矩阵]详细讲解

目录 1.打怪1.题目链接2.算法原理详解 && 代码实现 2.判断是不是平衡二叉树1.题目链接2.算法原理详解 && 代码实现 3.最大子矩阵1.题目链接2.算法原理详解 && 代码实现 1.打怪 1.题目链接打怪 2.算法原理详解 && 代码实现自己的版本：暴力模拟#include <iostream>using namespace std;int ma

关于keil仿真错误:no algorithm for :0x08000000H-08001823H

点开optaion后，在debug一栏里面去人选择J-Link/J-TRACK Cortex后点击一下旁边的settings,弹出一个窗口，无需做任何设置，直接点击确定就可以，这样OK后，就没有在再出现过错误提示，我有好多次都是这样操作的，可以解决问题。这种方法仅作为一个参考，试一下。

[Algorithm][综合训练][mari和shiny][重排字符串]详细讲解

目录 1.mari和shiny1.题目链接2.算法原理详解 && 代码实现 2.重排字符串1.题目链接2.算法原理详解 && 代码实现 1.mari和shiny 1.题目链接 mari和shiny 2.算法原理详解 && 代码实现自己的版本：三层循环暴力枚举 --> 超时 --> 40% #include <iostream>#include <string

[Algorithm][综合训练][删除相邻数字的最大分数][分组][十字爆破]详细讲解

目录 1.删除相邻数字的最大分数1.题目链接2.算法原理详解 && 代码实现 2.分组1.题目链接2.算法原理详解 && 代码实现 3.十字爆破1.题目链接2.算法原理详解 && 代码实现 1.删除相邻数字的最大分数 1.题目链接删除相邻数字的最大分数 2.算法原理详解 && 代码实现自己的版本：贪心 --> 20% --> 自己知道这个策略必错 --> 而且

[Algorithm][综合训练][求最小公倍数][跳台阶][最长回文子串]详细讲解

目录 1.求最小公倍数1.题目链接2.算法原理详解 && 代码实现 2.跳台阶1.题目链接2.算法原理详解 && 代码实现 3.最长回文子串1.题目链接2.算法原理详解 && 代码实现 1.求最小公倍数 1.题目链接求最小公倍数 2.算法原理详解 && 代码实现最小公倍数：两数乘积 / 最大公因数最大公因数：辗转相除法原理：GCD(a, b) == GCD(

Algorithm学习笔记 --- 最大乘积简单枚举

输入n个元素组成的序列S，你需要找出一个乘积最大的连续子序列。如果这个最大的乘积不是正整，应输出-1（表示无解）。 1≤n≤18，-10≤Si≤10。样例输入： 3 2 4-3 5 2 5-1 2 -1 样例输出：

Algorithm学习笔记 --- 小球下落问题（二叉树解法）

有一颗二叉树，最大深度为D，且所有的叶子深度都相同。所有的结点从上到下从左到右编号为 1,2,3,4,....,2^D-1.在结点1处放一个小球，它会往下落。每个结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，知道走到叶子结点。一些小球从结点1处开始下落，最后一个小球会落到哪里呢？输入叶子深