叶秋q
叶秋q
全部文章
Algorithm
Django开发(2)
java(2)
JavaScript(1)
mysql(4)
other(2)
Python(13)
software(1)
web前端(5)
未归档(6)
计算机网络(1)
归档
标签
去牛客网
登录
/
注册
JackyQiu 博客
~~~
全部文章
/ Algorithm
(共7篇)
排序-快排、冒泡、插入、选择、归并排序
快排、冒泡、插入、归并排序实现 1. 基础排序 1.1. 快速排序 基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据小。然后再按此方法对两部分数据分别进行快速排序,整个排序过程 递归 进行,以此达到整个数据变成有序序列。 基于这个思想,可以写出下面...
排序
2020-09-21
1
1034
二叉树遍历以及延伸
1. 二叉树先序、中序、后序层次遍历 1.1. 先序遍历 leetcode-144-二叉树的先序遍历 1.1.1. 递归实现 # traversal用于递归,preorderTravelsal中使用res用于保存递归的输出结果。 # Definition for a binary tree nod...
二叉树
2020-09-18
0
618
牛客网-剑指Offer编程题-Python实现
牛客网-剑指offer 1. JZ1二维数组中的查找 思路:主要是关注右上角的元素,因为该元素是本行最大值,本列最小值,如果target大于该值,那么就需要在下面的行中查找。如果target小于该值,就需要在该列左边的列中查找。可以参考here class Solution: # array...
算法
牛客网
二叉树
2020-09-17
1
892
蚂蚁金服两道编程题
说明:当时考试时长60分钟,没有做出来这两道题;是事后自己写出来的,不知道是否可以全部AC。 最少出牌次数 来源:阿里巴巴-蚂蚁金服思路就是,共有1 2 3 4 5 6 7 8 9 10 这十种牌,输入的是每种牌的个数,每种牌个数在0-4之间,可以出的牌型有: 单排 对子 顺子 12345 34...
蚂蚁金服笔试题
笔试题
2020-03-21
1
1289
深度优先搜索算法例题
1. 问题和资源 1.1. 深度优先搜索的伪代码 递归 基本思想: 递归实现: (1)访问顶点v,修改顶点状态 (2)遍历v的子节点w,while(w存在),递归执行该节点; 代码: /布尔型...
深度优先搜索
2020-03-21
0
829
牛客网经典例题
引言 收录一些在做在线题的过程中遇到的经典的问题和解决方法,便于之后的复习和回顾。 1 合唱队 题目链接 思路:将该序列分成两部分,找出左边部分递增的最大连续序列长度和右边部分的最大连续递减序列长度。将序列分成两部分的位置可以从1开始到序列末尾,关键是如何找最长连续递增或者递减序列。 一个...
2018-10-12
0
788
背包九讲
引言 通过学习背包九讲这个文档,掌握动态规划题目的解决方法。 1 背包问题 有N 件物品和一个容量为V 的背包。第i 件物品的费用(体积)是c[i],价值是w[i]。 求解将哪些物品装入背包可使价值总和最大。这里每一件物品只能取一次 1.1 思路 根据子问题定义状态,找出状态转移方程。 子...
2018-10-11
0
414