
算法&数据结构
weixin_40245436
这个作者很懒,什么都没留下…
展开
-
算法学习の从入门到放弃笔记之排序算法总结(五)
是否原地 额外空间原创 2019-02-15 00:08:52 · 108 阅读 · 0 评论 -
算法学习の从入门到放弃笔记之排序算法(一)选择排序算法及测试代码课前准备
一、选择排序 代码 主函数 改进: 模板函数的应用,使得传入的排序数组任意类型。 加入template行 float型数组测试 string类型测试 自定义函数类型测试 header函数定义: 解决.h文件的多重引用问题使用前提宏定义 定义student结构体 .cpp文件引入结构体 自定义比较符的定义很强 ...原创 2019-02-09 10:35:52 · 117 阅读 · 0 评论 -
算法学习の从入门到放弃笔记之排序算法(二)插入排序算法及测试代码课前准备
插入排序改进 对于近乎有序的序列,插入排序较其他方法更有优势。 ...原创 2019-02-09 12:15:44 · 118 阅读 · 0 评论 -
算法学习の从入门到放弃笔记之高级排序算法(三)归并排序
改进 自底向上归并排序原创 2019-02-10 10:01:27 · 136 阅读 · 0 评论 -
算法学习の从入门到放弃笔记之排序算法(四)快速排序
改进1:底层可以使用插入排序法 改进2:随机选取中间分隔值 改进3: 改进4:三路快速排序 ...原创 2019-02-14 10:57:45 · 166 阅读 · 0 评论 -
左神带我飞之06[编程题]用两个栈实现队列,支持队列的基本操作。
用两个栈实现队列,支持队列的基本操作。 最近想练练python import sys class Soul(object): def __init__(self): self.l1=[] self.l2=[] def add(self,x): self.l1.append((x)) def peek(self): ...原创 2019-08-18 20:55:04 · 166 阅读 · 0 评论 -
左神带我飞之01[编程题]在行列都排好序的矩阵中找指定的数
个人解题思路 从右上角递归比较数组 代码 #include<iostream> #include<vector> using namespace std; bool erfen(int l,int r,vector< vector<int>>&rec,bool is_hang,int temp,int k) { if(l>r...原创 2019-08-16 14:39:09 · 126 阅读 · 0 评论 -
左神带我飞之02[编程题]最长可整合子数组长度
这个题很简单,就是刚开始没理解题意,注意一下子数组和子序列;字串和子序列区别 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { int n; cin>>n; vector<int...原创 2019-08-16 17:22:52 · 131 阅读 · 0 评论 -
左神带我飞之01[编程题]不重复打印排序数组中相加和为给定值的所有三元组
我觉的左神这个题有问题啊,题里面说的是不降序,实现时候 改成了头两个数升序才通过,心累,一直以为是我代码的问题。。。。。 #include<iostream> #include<vector> using namespace std; void towsum( int ri,vector<int> &rec,long long targe,...原创 2019-08-17 14:37:28 · 243 阅读 · 0 评论