qinglv1的博客

原创 选择排序

这个和冒泡排序差不多，冒泡是相邻的两两交换，然后依次将最大的放在最右边但是选择排序是一次性全部遍历完所有的（没有进行排序的部分），找到最小的元素，将最小的元素放在最左边的位置（和最左边的进行交换），剩下的再依次这样做可以参考链接：http://bubkoo.com/2014/01/13/sort-algorithm/selection-sort/...

原创 冒泡排序

主要思想是：比如由小到大的顺序排序，那么遍历一遍把最大的元素放到最右边，一次这样做，一直把前几次的最大元素放到最右边def maopao_sort(array_input): for i in range(len(array_input)): for j in range(len(array_input)-i-1): if array_input...

转载 Python最长公共子串和最长公共子序列的实现

最长公共子串(The Longest Common Substring)LCS问题就是求两个字符串最长公共子串的问题。解法就是用一个矩阵来记录两个字符串中所有位置的两个字符之间的匹配情况，若是匹配则为1,否则为0。然后求出对角线最长的1的序列，其对应的位置就是最长匹配子串的位置。def find_lcsubstr(s1, s2): m=[[0 for i in range(len...

转载 给一个二值图，求出最大连通区域（可用深度优先和广度优先算法）

转载自：https://www.codetd.com/article/6541194这个问题是我在SLAM求职宝典系列D2篇中遗留的问题，因为内容较多现在单独将其列出进行解答。本篇内容分为四个部分：目录（1）二值图（2）求最大连通区域的算法（3）代码实现，以及DFS 和BFS（4） OpenCV中连通域的求解（C++ & Python）...

转载 图像处理笔试面试题

http://blog.itpub.net/29829936/viewspace-2168610/秋招各种笔试面试，总结下遇到的图像处理和C++的题目。写下来的都是能记起来的，记不起来的应该也有不少。大概让没有经历过的人知道会遇到什么样的问题，可以提前准备下。除了一下题目之外，最多的还是围绕着你做过的项目来问的。一、图像处理题目注意，一下所有需要写代码的题目，不允许使用OpenCV的...

原创 求教：散点集合的外界凸多边形，算法

寻找散点集合的外界凸多边形的算法，求赐教

原创 快速排序，python

#快速排序def QuikSort(myList,start,end): if start<end: #这个不要忘记了，必须有这个，这个防止只有一个元素之类的 i,j=start,end base=myList[i] while i<j: #这个不要忘记，否则这个就不会一直循环下去了，也就是i和j有可能会出现不相等的情况...

转载 python 重建二叉树的三个方法

转载自：https://blog.csdn.net/fly_hawk/article/details/78388791可以查看这个作者里面别的博客

转载 Python中跳台阶、变态跳台阶与矩形覆盖问题的解决方法

转载自：https://www.jb51.net/article/140446.htm前言跳台阶、变态跳台阶、矩形覆盖其实都和斐波那契数列是一类问题，文中通过示例代码介绍的非常详细，下面话不多说了，来一起看看详细的介绍吧。跳台阶问题描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：初始值很容易得到，当n > ...

原创 c++的private的基类和public的子类

如果基类是private类型的，子类是public类型的，子类能不能访问基类的成员。答案是不能的。除非设置为protect或者友元才可以

转载 【Python】给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间

链表翻转 示例：给定一个链表，翻转该链表从m到n的位置。要求直接翻转而非申请新空间。如：给定1→2→3→4→5，m=2，n=4，返回1→4→3→2→5。假定给出的参数满足：1≤m≤n≤链表长度。Python代码如下：# 定义节点class SNode: Next = None Value = None# 创建带头结点的链表def createLinkL...

转载 浅谈C++容器

什么是容器首先，我们必须理解一下什么是容器，在C++ 中容器被定义为：在数据存储上，有一种对象类型，它可以持有其它对象或指向其它对像的指针，这种对象类型就叫做容器。很简单，容器就是保存其它对象的对 象，当然这是一个朴素的理解，这种“对象”还包含了一系列处理“其它对象”的方法，因为这些方法在程序的设计上会经常被用到，所以容器也体现了一个好处， 就是“容器类是一种对特定代码重用问题的良好的解决方案...

原创 python键盘输入转化为列表（做题的输入处理)

1.python对于键盘输入的读取 # 读取每一行，strip()只是去掉的输入内容的前后的符号a = sys.stdin.readline().strip() # 把每一行的数字分隔后转化成int列表对于python3也可以使用input()进行输入内容的读取（如果是python2就使用raw_input()进行读取的操作），sys.std...

转载 常用的数据结构优缺点分析

转载 一个合法的表达式由()包围，()可以嵌套和连接，如(())()也是合法表达式；现在有 6 对()，它们可以组成的合法表达式的个数为_132___

解释：这是一个卡特兰数列我们可以把左括号看做1，右括号看做0，这些括号的组合就是01的排列这里需要满足从第一个数开始的任意连续子序列中，0的个数不多于1的个数，也就是右括号的个数不多于左括号的个数。假设我们不考虑这个限制条件，那么全部的01排列共有C（2n,n）种，也就是一半0一半1的情况现在我们想办法把其中不符合要求的数量去掉在任何不符合条件的序列中，找出使得0的个数超过1的个数的第...

原创 str.replace(),python

但是需要注意的是，str = "this is string example....wow!!! this is really string";print str.replace("is", "was");print str.replace("is", "was", 3);输出的结果：thwas was string example....wow!!! thwas was r...

转载 python里面的input()和raw_input()

https://blog.csdn.net/salove_y/article/details/78823838