![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
cassiePython
一入代码深似海,从此妹子是路人
展开
-
一个简易的计算器程序
/*记得数据结构老师说过可以一边进行中缀表达式的后缀转换/* 一边进行计算器的运算,今天无聊就把这个大体实现了一下/*不过还有一些问题:1.还不能支持所有的数据类型/* 2.对于多位数处理还有BUG/* 3.对于右结合性的运算符还没有实现 *//*先这样吧 有时间再改 */#include#include#includeusing n原创 2014-08-06 19:57:43 · 1485 阅读 · 0 评论 -
最小生成树 Prim算法实现
最小生成树 Prim算法实现最近帮辩论队的学妹写道程序 要用到最小生成树,用Prim算法实现记录如下:题目:已知一个无向图的G=(V,E)的邻接矩阵W,现要求找一条经过每一个顶点的路,该路的总权最短。实现代码如下:/**图的最小生成树*使用Prim算法实现*2015/11/29于中国矿业大学*/#includeusing原创 2015-11-30 12:50:21 · 1823 阅读 · 2 评论 -
分治法:棋盘覆盖
分治法:棋盘覆盖关于具体的实现过程就不累牍了 ,这里给出java的实现方法。/** * 核心算法 :递归调用实现棋盘覆盖 * @param stx 覆盖的矩阵的开始的横坐标 * @param sty 覆盖的矩阵的开始的纵坐标 * @param bx 开始时被覆盖的点的横坐标 * @param by 开始时被覆盖的点的纵坐标 * @param size 矩形的长度n(原创 2015-12-03 19:34:10 · 914 阅读 · 0 评论 -
考研复试系列——第四节 深度优先搜索
考研复试系列——第四节 深度优先搜索前言深度优先搜索(DFS)算法在ACM中是经常出现的解决问题的算法,相比暴力搜索可以更快的解决问题。深度优先搜索算法的题目从整体架构上是类似的,所以我们先给出一个大体的DFS的模板:dfs: if(判断条件) //在这里进行递归的退出 return; for(遍历内容) //进行遍历,例如图中访问每一个满足某一条件的节点原创 2017-03-01 09:05:01 · 590 阅读 · 0 评论 -
考研复试系列——第五节 并查集
考研复试系列——第五节 并查集前言http://blog.csdn.net/dellaserss/article/details/7724401/首先附上另一篇博文,对并查集讲解的非常清楚 。所以这里不再重造轮子,只举一些例题加深大家的理解。并查集主要用于表示集合信息,用来确定一个集合中含有哪些元素,判断两个元素是否在同一个集合中,求集合中元素的数量等。原创 2017-03-02 11:23:14 · 894 阅读 · 0 评论 -
考研复试系列——第六节 最小生成树
考研复试系列——第六节 最小生成树前言我们在上数据结构时学过求最小生成树主要有两种算法——Prim算法和Kruskal算法,本文主要讨论Kruskal算法的应用,对于详细的原理不再说明。基础知识//Kruskal算法基本原理:/** 1. 初始时所有节点都属于孤立的集合* 2. 按照边的权重的递增顺序遍历,若遍历到的边的两个节点分别属于不同的集合,原创 2017-03-04 10:57:41 · 816 阅读 · 0 评论 -
考研复试系列——第八节 拓扑排序
考研复试系列——第八节 拓扑排序前言拓扑排序最适于解决判断一个有向图是不是有向无环图的问题。在考研机试中也是经常出现的,但是题目又各不相同,只要抓住问题的根本,即拓扑排序判断有向无环图的本质就可以以不变应万变。本节依然和前面依然,侧重于说明算法的编程实现。拓扑排序——方法一看了网上其他的资料大多是以图的变化讲解拓扑排序,并没有说明算法实现的过程,所以下面原创 2017-03-08 09:14:29 · 1167 阅读 · 0 评论 -
考研复试系列——第一节 文件操作
考研复试系列——第一节 文件操作前言在考研复试中有不少上机题目需要读写文件,并在此基础上进行其他的运算,因此文件操作是必须要掌握的,本篇文件对C++的文件操作进行总结整理,并给出一些学校的上机例题。基本操作第一,文件的打开与关闭#include#include //引入头文件,包含文件读写操作using namespace std;原创 2017-02-26 11:00:27 · 1174 阅读 · 0 评论 -
考研复试系列——第二节 最大堆&最小堆
考研复试系列——第二节 最大堆&最小堆前言在中科大,上交,浙大的上机题目中,堆的使用频繁出现,在机试时我们不可能从头到尾自己去实现最大堆,最小堆的操作绕过对堆的实现,我们使用C++ STL中的优先队列来解决堆的相关问题基础知识随便举个例子,给定一个n和m ,接下来输入n个数,计算这n个数中前m个最大的数(当然可以用排序来做)#include原创 2017-02-26 12:50:51 · 691 阅读 · 0 评论 -
考研复试系列——第九节 数论基础
考研复试系列——第九节 数论基础引言 首先引入一道简单的题目来说明一下最近看到的一个小技巧 ,觉得挺不错的 ,该部分内容来源于 《王道论坛》 。写个算法,对 2 个小于 1000000000 的输入,求结果。特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5样例输入:123 45样例输出:54这原创 2017-03-09 10:18:27 · 826 阅读 · 0 评论 -
考研复试系列——第三节 二叉树&二叉排序树
考研复试系列——第三节 二叉树&二叉排序树前言二叉树是非常重要的一个概念,也是复试中经常考察的内容,对于二叉树的各种遍历我们都需要熟练的掌握,并在此基础上解决一系列的问题。基础知识首先我们要学会二叉树的构造,在C++中常常使用类来实现二叉树的定义,这里举个例子。/*给定一棵用链表表示的二叉树,求二叉树结点数目*/#includeusing原创 2017-02-27 13:05:00 · 532 阅读 · 0 评论 -
考研复试系列——第七节 最短路径
考研复试系列——第七节 最短路径前言前面我们学习了DFS算法,利用DFS算法,我们以每一个顶点为开始节点进行DFS,最后进行比较也可以求得最短路径,但是复杂度不能满足我们的需求。现在我们通过Floyd算法和Dijkstra算法来解决最短路径问题。Floyd算法Floyd算法的思想很简单,就是借助第三个点来优化另外两个顶点的距离。比如我们有三个顶点A,B,原创 2017-03-06 10:51:17 · 1175 阅读 · 0 评论 -
考研复试系列——第十节 字符串问题
考研复试系列——第十节 字符串问题前言关于字符串的问题可能是考试题目当中出现次数最多,涉及内容最广的内容了。主要有以下几个方面:字符串的匹配(暴力,KMP,Sunday,DFS等等)。求一个字符串的子串,字符串的反转,字符统计,字符查找。内容很多,但考试并不难,KMP可以不用,后缀树只在ACM中见过。另外别忘记还有C++强大的STL给我们提供关于string的一系列操作,在原创 2017-03-11 11:09:13 · 903 阅读 · 0 评论 -
考研复试系列——第十一节 map的使用
考研复试系列——第十一节 map的使用前言在考研上机试题中,还是经常出现一些类如词频统计的问题的,解决这类问题通常使用哈希表,在C++的STL当然提供了对其支持,比如c++中的hash_map。在实际做题中,我们只需要使用map就OK了 。map与hashmap的用法基本一致,但底层实现是不同的,前者使用红黑树实现,后者使用哈希表实现。当然在做题中直接map就足够了。所以这里只记录原创 2017-03-12 10:29:24 · 943 阅读 · 0 评论 -
考研复试系列——第十二节 后缀表达式&约瑟夫环
考研复试系列——第十二节 后缀表达式&约瑟夫环前言 后缀表达式是一个经常被提及的话题,出题的频率很高,在学习数据结构,算法以及编译原理中,后缀表达式都曾经出现。写后缀表达式的程序关键是搞懂算法的过程,然后就比较简单了。约瑟夫问题在数据结构的链表中出现过,这个比较简单,知道方法就OK了。后缀表达式后缀表达式的算法讲解太多了而且人家写的太好,自认为不及就不再原创 2017-03-14 09:07:14 · 924 阅读 · 0 评论 -
基于BoF算法的图像分类
基于BoF算法的图像分类图像分类一直是计算机视觉中的一个重要问题,BoF(Bag of features)算法在图像分类中具有着重要的作用。本文旨在介绍BoF算法的基本原理和过程并且给出Python代码的实现:用于解决在Caltech 101数据库上的多分类问题。算法起源起源1:纹理识别纹理(texture)是由一些重复的纹理单元(texton)组成的,如图1所示。原创 2018-04-28 09:27:51 · 5457 阅读 · 2 评论 -
快速排序算法
快速排序算法原创 2015-11-28 10:51:18 · 514 阅读 · 0 评论 -
二分搜索的拓展用法
二分搜索算法 最大值 最小值 下标原创 2015-11-18 15:49:38 · 967 阅读 · 0 评论 -
排序算法——堆排序算法
堆排序算法原创 2014-11-07 16:48:52 · 612 阅读 · 0 评论 -
排序算法——归并排序
归并排序原创 2014-11-09 00:27:05 · 437 阅读 · 0 评论 -
轮盘赌选择解决思路
轮盘赌选择重温轮盘赌选择 (Roulette Whell Selection Revisited ) 让我们从轮盘赌选择算法开始。请记住,这一个函数的功能是从群体中选择一个 基因组,选中的几率正比于基因组的适应性分数。 SGenome& CgaBob::RouletteWheelSelection() {转载 2014-10-29 23:38:51 · 7559 阅读 · 0 评论 -
分治思想的应用
分治思想的应用题目一:原创 2014-11-01 19:52:40 · 577 阅读 · 0 评论 -
分治思想的应用2
分治思想的应用2试题二:题目非常简洁:试计算x 的n 次方。也许你会想到直接利用pow函数 ,不过这样做就没有意义了 ,当然我们可以试用一个简单的循环来实现,或者试用简单的递归来轻松的解决这道问题。不过今天我们要使用分治的思想来解决这道题目。我们不能忽略算法本身的效率,假如使用一个简单的递归,它的复杂度将是指数级的,我们将用分治法来找到一个复杂度 lgn的方法我们很容易原创 2014-11-02 01:03:18 · 703 阅读 · 0 评论 -
求最大公约数的两种解法(欧几里得算法和素数分解)
最大公约数的两种解法(欧几里得算法和素数分解)方法一: 欧几里得算法,又称辗转相除法定理(欧几里得算法):设a和b是正整数,则存在最大求最大公因子d=(a,b)的一种算法,且存在求一组整数s,t使得d = sa+tb举个例子:求168和60的最大公约数? 168 = 2 * 60 + 48 60 = 1 *原创 2015-01-26 17:30:12 · 2454 阅读 · 0 评论 -
深度优先搜索算法的应用
深度优先搜索算法的应用题目:输入一个数n,输出1~n的全排列比如一个数3 ,其全排列为:1 2 31 3 22 1 32 3 13 1 2 3 2 1总共有6种情况,学过排列组合的大家肯定都知道比如我们有三个依次排列的箱子和三张分别为1 2 3的手牌,现在我们往箱子里放牌,有多少种方法?我们先往第一个箱子中放,有三种方法,再往第二个箱子中放,有两种方法原创 2015-02-01 10:58:31 · 3537 阅读 · 0 评论 -
全排列算法研究
全排列算法研究方法一 递归的方法:给定一个序列123,求其全排列原创 2015-05-17 00:38:49 · 594 阅读 · 0 评论 -
LeetCode——Add Two Numbers
LeetCode——Add Two Numbersleetcode上第二题:题目内容:You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a原创 2015-06-03 00:06:25 · 554 阅读 · 0 评论 -
LeetCode——Two Sum
LeetCode——Two SumLeetCode上第一题:题目如下:Given an array of integers, find two numbers such that they add up to a specific target number.The function twoSum should return indices of the two原创 2015-06-02 13:16:41 · 543 阅读 · 0 评论 -
LeetCode——Longest Substring Without Repeating Characters
LeetCode——Longest Substring Without Repeating Characters Leetcode上第三题:题目如下:Given a string, find the length of the longest substring without repeating characters. For example, the longest sub原创 2015-06-04 22:28:10 · 543 阅读 · 0 评论 -
LeetCode——Median of Two Sorted Arrays
LeetCode——Median of Two Sorted Arraysleetcode上第四题:There are two sorted arrays nums1 and nums2 of size m and n respectively. Find the median of the two sorted arrays. The overall run time complex原创 2015-06-05 22:49:25 · 515 阅读 · 0 评论 -
LeetCode——Longest Palindromic Substring
LeetCode——Longest Palindromic Substring Leedcode 第五题:题目如下:Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there原创 2015-06-07 15:17:39 · 425 阅读 · 0 评论 -
LeetCode——Reverse Integer
LeetCode——Reverse Integer Leedcode原创 2015-06-09 22:36:44 · 800 阅读 · 0 评论 -
整数划分问题
整数划分问题问题:将正整数n表示成一系列正整数之和。例如:4 = 4;4 = 3 + 1;4 = 2 + 2; 4 = 2 + 1 + 1;4 = 1 + 1 + 1 + 1;正整数n的不同划分个数称为正整数n的划分数,记做p ( n ) 例如: p ( 4 ) = 5方法一:分析: 在正整数n的所有不同的划分中,将最大加数 n 1 不大于 m 的划分个原创 2015-11-12 13:27:20 · 860 阅读 · 0 评论 -
空间金字塔池化(Spatial Pyramid Pooling, SPP)
空间金字塔池化(Spatial Pyramid Pooling, SPP)在SPPnet和Fast-CNN中都用到了空间金字塔池化(Spatial Pyramid Pooling, SPP)来提高object detection的效率。SPP本质的目的是为了使得CNN可以接受任意尺寸的输入图片,从而避免了图像预处理中要将图片resize到统一尺寸这个限制。SPPnet论文中给出了如下的图示:...原创 2019-08-17 10:27:40 · 1709 阅读 · 2 评论