算法笔记
关注
分享
扫一扫
QXK_Jack
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
算法【麻省视频】
1、预备知识1.1、视频资料：麻省理工算法课，全英慎选（数据结构更新太慢.....1.2、第一节的内容大多比较了解，但是为了练习英语，还是听了。（不过更深入的了解了1.3、几个概念：插入排序：左边是sorted依次将右边的插入进左边归并排序（之前博客有）如何分析：（这点讲的很好①最坏情况：逆序②期望时间：T（n^2)③渐进分析④递归树：理解归并排序的nl...原创 2020-03-14 21:55:09 · 153 阅读 · 0 评论 -
数据结构Week2-2:堆栈
1.后缀表达式：1.从左往右扫描，逐个处理运算数和运算符号2.记住目前不参与运算的运算数 + 遇到运算符号时对应的运算数是什么2.堆栈的抽象数据类型描述：删除数据： 入栈（push）删除数据：出栈（pop）后入先出2.1如果三个字符按照ABC进入，可以产生CAB 吗？ 答案是 ：不行（不是所有可能情况都可以出来）2.2...原创 2020-02-27 20:25:02 · 165 阅读 · 0 评论 -
数据结构Week2-1：线性表的顺式和链式表达
问题引入：如何表示多项式：方法一： 数组分量对应多项式各项：A[ i ]=表示第 i 项数的系数，下表表示次数？缺点：数组不能太大，浪费空间方法二： 顺序存储结构表示非零项，相加过程：从头开始，比较两个多项式当前对应项的指数，返回指数大的，如果两指数相等，则返回系数和。类似归并排序的那种思路。方法三： 链表结构存储非0项。线性表 ：由同类型数据元素构成...原创 2020-02-25 11:49:08 · 639 阅读 · 0 评论 -
数据结构Week1-3：求最大子列
题目：给定N个整数的序列{A1,A2,A3......}，求连续k个数的最大值解法①：暴力法O（N^3)int MaxSubseqSum1( int A[], int N ){ int ThisSum, MaxSum = 0;int i, j, k;for( i = 0; i < N; i++ ) { /* i是子列左端位置 */for( j = i; j <...原创 2020-02-19 22:55:45 · 205 阅读 · 0 评论 -
数据结构week1-2：什么是算法？
1、week1-1的几个问题：① 递归会爆掉？？WHY？？：空间复杂度②秦九昭那个好？？：时间复杂度什么是好算法？？复杂度的渐进表示法：O(n)表示T(n)的上界（最小的上界，和，最大的下界）2、感受复杂度3、ACM框架...原创 2020-02-18 21:42:59 · 234 阅读 · 0 评论 -
数据结构学习Week1-1：什么是数据结构？
↵第一个问题：图书摆放和查找和插入1、摆放：①随便放②按字符顺序放2、查找：①一个一个找②二分法3、插入：按上面的方法都不太行，于是我们将书架分为几块区域，每块区域摆放某种类别的书，每类书按字符序摆放，每次操作按小类的二分查找4、那如何分类呢？得出结论1：解决问题方法的效率，跟数据的组织方式有关第二个问题：打印1~n的全部正整数1、循环实现：...原创 2020-02-17 12:39:54 · 556 阅读 · 0 评论 -
算法竞赛Day2--贪心法
概念：将方案分成若干个小问题，取每个小问题的最优解。 什么时候使用贪心法：能从局部最优扩展到全局最优。 常见问题：①活动安排（区间调度）②区间覆盖问题③最优装载问题 本质：排序，然后从一边看问题例题：见收藏夹。。。。...原创 2020-02-05 21:48:18 · 136 阅读 · 0 评论 -
算法竞赛Day1--搜索技术
递归：把大问题缩小，变成最小同类问题，关键是提取“同类问题”，并构造；排列：（子集生成和组合问题）1.用STL输出全排列：STL包含vector、sort......这里我们用next_permutation()；#include<bits/stdc++.h>using namespace std;int main(){ int data[4]...原创 2020-02-04 21:22:09 · 197 阅读 · 0 评论