内容： 1、链表基本结构 2、反转链表 3、打印两个有序链表的公共部分 4、判断一个链表是否为回文结构 5、单向链表划分区域 6、复制含有随机指针节点的链表 7、两个链表相交相关问题
递归1 def func(num): 2 if num / 2 > 0: 3 num -= 1 4 print(num) 5 num = func(num) 6 print(quit) 7 return num 8 9 func(10) 二分查找 1 def binary_search(data_list,find_num):2 mid_pos = int(len(data_list) / 2) # 计算需要查找数据的长度的一半3 mid_val = data_list[mid_pos] # 获取中间位置的那个值4 print(data_list) # 查看每次剩余筛选的数据列表5 ...
字符串：https://www.cnblogs.com/zhangwanying/p/6472455.html图论：https://www.cnblogs.com/zhangwanying/p/9900782.html动态规划：二分查找：https://www.cnblogs.com/zhangwanying/p/10127359.html栈和队列：https://www.cnblogs.com/zhangwanying/p/10034113.html
1. 自己实现 lower_bound, upper_bound 1 int my_lower_bound(vector<int> nums, int target) {2 int left = 0, right = nums.size();3 while (left < right) {4 long long mid = left + (right - left) / 2;5 if ((nums[mid] < target) {6 left = mid + 1;7 } else {8 right = mid;9 } 10 } 11 return left; 12 } 1 int my_upper_bound(vector<int> nu...
提到zookeeper选举算法，就不得不提Paxos算法，因为zookeeper选举算法是Paxos算法的一个变种； Paxos要解决的问题是：在一个分布式网络环境中有众多的参与者，但是每个参与者都不可靠，可能随时掉线等，这时这些参与者如何针对某个看法达成一致； 类似的问题现实生活中有很多，比如一个团队要组织团建，团队中有10个人，每个人都有自己想去的地方，如何就团建的目的地达成一致？ 最简单的方式是把团队全体叫到会议室开会，很快就...
大O的理解： n表示数据规模 O(f(n)) 表示运行算法所需要执行的指令数（运行时间），和f(n)成正比 O(f(n)) 可以理解为： t = a*f(n) + b = f(n) 简单验证程序算法复杂度的方法：将数据规模依次成倍增长，查看运行时间的增长规律，或作出 t-n 的坐标图观察。 “均摊复杂度” 和 “复杂度震荡”二分查找法 O(logn) 所需执行指令数：a*logn 寻找数组中的最大/最小值 O(n) 所需执行指令数：b*n 归并排序算法 ...
leetcode 直播视频讲座录像 九章算法视频录像，PPT 算法班，算法强化班，java入门与基础算法班，big data项目实战班，Andriod项目实战班 九章算法下载 九章算法面试 九章算法leetcode 九章算法答案 九章算法mitbbs 九章算法班 九章算法ppt 九章算法录像 九章算法培训 九章算法微博 leetcode 视频 九章算法偷录 算法培训 算法班课程大纲： 1 从strStr谈面试技巧与Coding Style（免费试听） 2 二分搜索与旋转排序数组 Binary Search ...
MATLAB或者OpenCV里有很多封装好的函数，我们可以使用一行代码直接调用并得到处理结果。然而当问到具体是怎么实现的时候，却总是一脸懵逼，答不上来。前两天参加一个算法工程师的笔试题，其中就考到了这几点，感到非常汗颜！赶紧补习！ 1. 双线性插值 在图像处理中，我们有时需要改变图像的尺寸，放大或者缩小。线性插值则是这类操作的关键算法。不管是放大还是缩小操作，其实都是一个像素映射的处理。如下图从小图到大图的映射，以...
LINK其实就是三个板子 1.快速幂 快速幂，通过把指数转化成二进制位来优化幂运算，基础知识 2.gcd和exgcd gcd就是所谓的辗转相除法，在这里用取模的形式体现出来 \(gcd(a,b)\)，因为b中的a对答案没有贡献，考虑把b变成\(b-(b/a)*a\)答案是一样的 所以就可以变成了\(gcd(b,a%b)\)，保证大的数在前面，这样当小的数变成0，大的数就是最大公约数 exgcd就是解线性方程\(ax+by=c\) 有解的条件是\(c\%gcd(a,b)=0\) 然后考虑gcd的过程对上面...
机器学习基础算法__python实现(基于numpy等基础库) ?# 博客转自https://blog.csdn.net/weixin_39561100/article/details/80879211 主要是将《机器学习实战》中的算法实现一遍，后续会慢慢更新...... 决策树ID3分类的实现：https://github.com/ZhangXiangCHN/Demo/blob/master/DecisionTree_for_ID3.py K近邻算法的实现(基于矩阵计算)：https://github.com/ZhangXiangCHN/Demo/blob/master/KNN.py 逻辑回归算法的实现：https://gith...
常见的基础排序有选择排序、冒泡排序和插入排序。众所周知，他们的时间复杂度是 O(n\*n)。 但是，现在要重新认识一下基础排序算法，尤其是“插入排序”：在近乎有序的情况下，插入排序的时间复杂度可以降低到 O(n)的程度。 因此，在处理系
1.优先队列 (1)大根堆（小顶堆） priority_queue<int,vector<int>,greater<int> >q; (2)小根堆（大顶堆） priority_queue<int, vector<int>, less<int> >q; //或者 priority_queue<int>q; 用法 q.push(x);//入队列q.pop();//堆顶值q.back();//队尾值q.pop();//出队列q.empty();//返回q是否为空，空则返回1，否则返回0q.size();//返回q里元素个数 2.排序 (1)快排(STL万岁！\(QwQ\)) sort(a+1,a+n+1);//a数组1~n从小到大排序 (2)结构...
1、快速排序，上代码：def quickSort(arr):if len(arr) <= 1:return arrv = arr[0]high = [i for i in arr[1:] if i>=v]low = [i for i in arr[1:] if i<v]return quickSort(low) + [v] + quickSort(high)分析一哈： 当不考虑最差情况(O(n^2))时，快排时间复杂度为O(nlogn):因为层数为O(logn)即调用栈的高度是O(logn)，而每层的时间是O(n)2、合并排序 采用分而治之的方法，先把数组分成一个个长度为1的数组，再将数组分别按顺序组合...
//====================================== //Ch2_1_Basic_Sort_Algorthm //====================================== #include<iostream> #include<vector> #include<limits.h> //using INT_MAX using namespace std; //---------------------------------------class Sequence{vector<int> s; public:void set(int* str,int n){if(n<=0){cerr<<"Input Parameter Error!"<<endl;exit(1);} s.insert(s.end(),str,str+n);}//--------...
文章图片存储在GitHub，网速不佳的朋友，请看《基础排序算法详解与优化》 或者 来我的技术小站 godbmw.com 1. 谈谈基础排序 常见的基础排序有选择排序、冒泡排序和插入排序。众所周知，他们的时间复杂度是 O(n*n)。 但是，现在要重新认识一下基础排序算法，尤其是“插入排序”：在近乎有序的情况下，插入排序的时间复杂度可以降低到 O(n)的程度。 因此，在处理系统日志的任务中，因为日志记录是按照时间排序，但偶尔会有几条是乱序...