package algorithm; /* Merge Two Sorted Lists(合并两个排好序的单链表) 原题 Merge two sorted linked lists and return it as a …
标签:算法
【LeetCode】86.分隔链表
#!/usr/bin/python3 # -*- coding: utf-8 -*- # @Time: 2019/3/24 # @Author: xfLi # The file... """ 问题分析: 设置两个指针,h…
Fibonacci查找
简介 Fibonacci查找是二分查找算法一种变形, 二分查找的中值为m m = (start + end) / 2 = start + (end-start) / 2 二分查找每次都是折半查找, 即系数为1/2 Fib…
算法---序列化和反序列化一棵树
请实现两个函数,分别用来序列化和反序列化二叉树. 比如这样的一棵二叉树 1 / \ 2 3 / \ \ 4 5 6 序列化结果为1 , 2 , 4 , $ , $ ,5 , $ , $ , 3 , $ , 6 , $ ,…
算法题刷题笔记
算法题刷题笔记 1、最长回文串 题目:(牛客网) Catcher 是MCA国的情报员,他工作时发现敌国会用一些对称的密码进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字…
字符串相乘:2种解题思路
目录 第一种:实现字符串的乘法算法,乘法算法通过实现字符串的加法完成。 第二种:利用乘法公式,把num1,num2的每个位相乘的结果放到在数组对应的偏移位上,最终数组上的值就是相乘的结果。 第一种思路的代码实现: 第二种…
排序
0、排序算法说明 0.1 排序的定义 对一序列对象根据某个关键字进行排序。 0.2 术语说明 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可…
算法学习笔记之时间复杂度的学习
前言: 马上要面临找工作了,最近在学习最基础的数据结构和算法,遂开启了这个专栏,想要把自己的学习笔记放在这里,也算是对自己的一个督促。 1、基本概念的学习 (1)、时间复杂度 时间复杂度表示算法的执行时间与数据规模之间的…
题提供的输入在.txt中__如何将它复制到我的程序中
然后还可以到属性里面设置鼠标粘贴或者Ctrl+V 或者直接让代码读文件 做题的时候可以直接重定向stdin 就是你默认的屏幕输入叫做stdin,默认的屏幕输出叫做stdout,C语言认识这两个东西 这两个东西是可以重定向…
每天一道算法题(2019.3.25)
题目: 判断一颗二叉树是否为二叉查询树。 思路: 查看每一个节点是否满足两个条件(并且用递归来实现): 左节点及以下节点的值比它小 右节点及以下节点的值比它大 python代码: class solution: def …
三维重建开源软件介绍
一、针对初学者 二、针对具备一定基础的同学 三、相关网站 四、相关的开源代码 五、一些补充 六、一些额外补充 先上一个招聘三维重建岗位的图,这个图上信息是我之前在招聘网上看到的,写的很详细,虽然我暂时做不到这些,但是可以…
【Algs4】算法(2):栈和队列
原文链接 实际编程时,经常需要维护某个对象的集合,对集合中的对象的表示方式,往往决定着对它们进行各种操作时的效率。 这里介绍一些数据结构相关的基本概念以及两种最基本的数据结构–栈和队列。 数据结构 数据结构(data s…