算法
-
港队系列算法、数据结构
写在前面 这两个东西其实并没有什么联系，但是因为都是由 @dd_d 首创的，所以写在一起。 Update：不想新开博客了，所以以后 dd_d 有什么新发明就直接在这里更新了。 港队…
-
欧几里得算法和扩展欧几里得算法
欧几里得算法和扩展欧几里得算法 概述 本篇简要介绍欧几里得算法和扩展欧几里得算法 欧几里得算法 欧几里得算法就是辗转相除法，用于求两个数的最大公约数 欧几里得算法： public …
-
排序算法
1. 排序算法面试中 面试高频又快排、堆排和归并排序 先说快排，快排体现的的思想是：分而治之，并且递归 怎么个分呢， 选第一个数进行强行将数据分成两拨。 此时需要一个函数强…
-
算法总结
今天放几个关于字符串的算法题 package com.chenghaixiang.jianzhi2.day11; import java.util.*; /** * @author…
-
算法性能技巧
算法性能提升总结 巧用hash表 利用hash，来进行映射，从而降低代码的复杂度，和冗余度 eg: 求两个数之和 class Solution: def twoSum(self, …
-
算法总结
今天放两道刚刷的关于链表的题 package com.chenghaixiang.jianzhi2.day09; import java.util.ArrayList; impor…
-
十大排序算法之【堆排序】
堆排序代码： //头文件省略 void heapify(vector<int>& in, int bottom, int top) { int largest …
-
经典算法之快排
快排的复杂度 快排逻辑 快速排序算法通过多次比较和交换来实现排序，其排序流程如下： 首先设定一个分界值(基准值)，通过该分界值将数组分成左右两部分。 将大于或等于分界值的数据集中到…
-
(未完)【算法学习笔记】04 最近公共祖先LCA
【算法学习笔记】04 最近公共祖先LCA 原理 顾名思义，就是求两点的最近公共祖先（自己也是自己的祖先）。也就是两点在走到根节点的路径上最先遇到的共同的点。 向上标记法 比较贴定义…
-
算法学习之路 离散化
// 离散化值得就是一一对应的关系，通常处理大数据范围中的小范围数据； 离散化的中的两个步骤： 1.a[ ] 中可能的重复元素（去重） 2.如何算出 x 离散化之后的值 （二分） …