随笔分类 - 算法学习打卡
摘要：地址:https://leetcode-cn.com/problems/number-of-steps-to-reduce-a-number-to-zero/ <?php /** 给你一个非负整数 num ，请你返回将它变成 0 所需要的步数。 如果当前数字是偶数，你需要把它除以 2 ；否则，减去
阅读全文
摘要：地址:https://leetcode-cn.com/problems/rotate-array/ <?php /** * Created by PhpStorm. * User: huahua * Date: 2020/3/18 * Time: 下午6:23 */ /** 给定一个数组，将数组中的
阅读全文
摘要：地址:https://leetcode-cn.com/problems/zuo-xuan-zhuan-zi-fu-chuan-lcof/ 代码: <?php /** * Created by PhpStorm. * User: huahua * Date: 2020/3/18 * Time: 下午6
阅读全文
摘要：地址:https://leetcode-cn.com/problems/two-sum/ <?php /** * Created by PhpStorm. * User: huahua * Date: 2020/3/18 * Time: 下午6:23 */ /** * 给定一个整数数组 nums 和
阅读全文
摘要：参考资料:https://www.jianshu.com/p/881fab02c5ec 概念: 广度优先搜索算法（Breadth-First Search，BFS）是一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为
阅读全文
摘要：<?php //通过设置一个初始中间值，来将需要排序的数组分成3部分，小于中间值的左边，中间值，大于中间值的右边，继续递归用相同的方式来排序左边和右边，最后合并数组 $a = array(2,13,42,34,3); //$a = array(2,13,42,34,56,23,67,365,8766
阅读全文
摘要：递归分为2部分 基线条件:函数不在调用自己(返回的条件) 递归条件:函数自己调用自己 数据结构: 堆 经过排序的树型数据结构 手动分配内存 栈 后进先出 🈶️系统自动分配 两种操作:压入和弹出 堆和栈的区别可以引用一位前辈的比喻来看出： 使用栈就象我们去饭馆里吃饭，只管点菜（发出申请）、付钱、和吃
阅读全文
摘要：两种基本的数据结构1链表 *链表的数据都是分开的 *每个元素都存储了下一个元素的地址 *在中间擦入元素，只需修改他前面的那个元素指向的地址 *读取慢 *插入快 *删除快2.数组 *数组的元素都在一起 *在中间擦入元素，则必须将后面的元素都往后移 *读取快 *插入慢 *删除慢它的工作原理是： 第一次从
阅读全文
摘要：二分法:输入必须是一个有序的元素列表 最多需要log2^n步(对数):将2^n=x(假如列表包含8个元素,2^n=8 n=3,最多需要3步可以找到该元素) 练习: 1.假设有一个包含128个名字的有序列表，你要使用二分查找在其中查找一个名字，请 问最多需要几步才能找到?(7步 2^7=128) 2.
阅读全文
摘要：练习地址:https://leetcode-cn.com/problems/combine-two-tables/ 表1: Person + + + | 列名 | 类型 | + + + | PersonId | int | | FirstName | varchar | | LastName | v
阅读全文
摘要：leetcode地址：https://leetcode-cn.com/problems/two-sum/description/ 题目： 给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。 示例: 解决方案： 方法名为什么不能
阅读全文
浙公网安备 33010602011771号