![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Algorithm
文章平均质量分 78
Juanly Jack
此人很懒。
展开
-
莱文斯顿距离(python版)
莱文斯顿距离leetcode No.72新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入leetcode No.72给你两个单词 word1 和 word2,请你计算出将 word1 转换成 word2 所使用的最少操作原创 2021-03-30 11:45:08 · 454 阅读 · 2 评论 -
剑指offer : 扑克顺子及二进制中1的个数 -- python3.6
1、题目:LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿!!“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5...原创 2018-10-07 19:58:26 · 228 阅读 · 0 评论 -
把数组排成最小的数(最大的数同理) --python3.6
1、比较两个字符串s1, s2大小的时候,先将它们拼接起来,比较s1+s2,和s2+s1那个大,如果s1+s2大,那说明s2应该放前面,所以按这个规则,s2就应该排在s1前面。在python中可以直接对拼接后的字符串进行大小比较。此处要注意,py2中sort和sorted的cmp关键字在py3中已经取消了,在py3中要调用该关键字必须要import functools库里面的cmp_to_key...原创 2018-10-07 13:34:48 · 1634 阅读 · 0 评论 -
动态规划 : 台阶问题、LIS及LCS问题 --java
1、台阶问题:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。public class Solution { public int JumpFloor(int target) { if(target <= 0){ return 0; } in...原创 2018-10-06 22:27:24 · 222 阅读 · 0 评论 -
动态规划--求目标值问题、找零钱问题以及求连续子数组最大和 --java
1、动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。举例:线性动规:拦截导弹,合唱队形,挖地雷,建学校,剑客决斗等;区域动规:石子合并, 加分二叉树,统计单词个数,炮兵布阵等;树形动规:贪吃的九头龙,二分查找树,聚会的欢乐,数字三角形等;背包问题:01背包问题,完全背包问题,多重背包问题,分组背包问题,二维背包,装箱问题,挤牛奶(同济ACM第1132题)等;(引用百科解释...原创 2018-10-06 13:32:31 · 351 阅读 · 0 评论 -
由BFS到dijkstra算法案例解剖-python3.6
1、BFS:广度优先搜索广度优先搜索和二叉树的层序遍历是一样的道理,就是按层次结构逐层遍历排序输出结果。广度优先搜索采用队列的思想来实现,先进先出,在python中直接用list实现即可,只要出队的时候用pop(0)即可,代码及代码解释如下:'''图用字典的形式存储,字典的每个键为一个节点,每个键对应的数组由该节点的邻节点组成。graph = { 'a':['b','c'], ...原创 2018-10-02 17:52:31 · 450 阅读 · 0 评论 -
小米笔试: 数组中多个数求和结果等于目标值则返回1,否则返回0 (题目太长不写了)
样例输入:一个数组 [99,199,1999,10000,39,1499]目标值 10238结果应该输出1def combinations(iterable, r): # combinations('ABCD', 2) --> AB AC AD BC BD CD # combinations(range(4), 3) --> 012 013 023 123 ...原创 2018-09-20 23:17:23 · 515 阅读 · 0 评论 -
leetcode429 N叉树层序遍历 -python3
leetcode429 N叉树层序遍历例如,给定一个 3叉树 :返回其层序遍历:[[1],[3,2,4],[5,6]]说明:树的深度不会超过 1000。树的节点总数不会超过 5000。其中leetcode的输入为:{“KaTeX parse error: Expected '}', got 'EOF' at end of input: …,"children":[{&q原创 2018-09-20 18:12:36 · 313 阅读 · 0 评论 -
给定一组数字,让这些数字组合起来使得结果最小,比如给定19,67,88,则组合起来196788最小! -python3
给定一组数字,让这些数字组合起来使得结果最小,比如给定19,67,88,则组合起来196788最小!输入格式:第一行为数字总数,后面每行对应一个数字思路:将数字进行排列组合,然后对结果进行冒泡排序即可。代码如下:number = int(input())list1 = []for n in range(number): list1.append(int(input()))de...原创 2018-09-17 22:56:12 · 642 阅读 · 0 评论