- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 【无标题】
Octaver 使用教程目录Octaver 使用教程基本操作加、减、乘、除逻辑运算修改提示符变量打印或显示一个变量向量和矩阵移动数据导入数据导出数据操作数据索引操作计算数据数据绘制控制语句for循环while循环if条件语句函数基本操作加、减、乘、除// 加1+2// 减6-2// 乘3*4//除1/2// 指数运算2^3逻辑运算// 相等1 == 2 % 注释内容//不相等1 ~= 2 % true// 逻辑与1 && 0 % false// 逻
2022-01-06 12:17:08 238
原创 第五篇——动态规划
动态规划目录动态规划背包问题背包问题完全背包问题多重背包问题I多重背包问题II分组背包问题线性DP数字三角形最长上升子序列I最长上升子序列II最长公共子序列最短编辑距离编辑距离区间DP石子合并计数类DP整数划分数位统计DP计数问题状态压缩DP蒙德里安的梦想最短Hamilton路径树形DP没有上司的舞会记忆化搜索滑雪背包问题背包问题核心套路优化一般就是优化状态转移方程01背包特点:每个物品仅能使用一次重要变量&公式解释f[i][j]:表示所有选法集合中,只从前i个物品中选,并且总体积
2021-05-20 09:44:38 143
原创 第三篇——搜索与图论
DFS排列数字n皇后问题算法一:#include <iostream>using namespace std;const int N = 20; // bool数组用来判断搜索的下一个位置是否可行// col列,dg对角线,udg反对角线// g[N][N]用来存路径int n;char g[N][N];bool col[N], dg[N], udg[N];void dfs(int u) { // u == n 表示已经搜了n行,故输出这条路径 i
2021-05-18 21:25:08 169 2
原创 第二篇——数据结构
数据结构篇单链表#include<iostream>using namespace std;const int N=100010;int idx,head,n[N],ne[N];int a;void add_head(int x){ n[idx]=x; ne[idx]=head; head=idx++;}void add(int k,int x){ n[idx]=x; ne[idx]=ne[k]; ne[k]=idx++;}v
2021-05-18 21:22:23 176 2
原创 数据结构
数据结构目录数据结构第一章:数据结构的定义逻辑结构物理结构算法的五个特征算法的复杂度概要: 复杂度计算为重点第二章:线性表线性表的逻辑结构线性表的顺序存储结构顺序表的操作线性表的链式存储结构单链表的操作双链表循环链表&&静态链表第三章:栈和队列栈队列栈的应用第四章:树树的基本概念树的存储结构二叉树二叉树的存储结构二叉树的遍历线索二叉树哈夫曼树和哈夫曼编码第五章:图图的基本概念图的存储结构图的遍历图的应用第六章:查找查找的基本概念和顺序查找折半查找分块查找二叉排序树平衡二叉树(AVL树)B树
2021-05-11 17:26:17 258
原创 计算机组成
Principle-of-Computer-Composition目录Principle-of-Computer-Composition计算机组成第一章 计算机系统概论冯诺依曼型计算机特点区别以运算器为中心的计算机还是存储器的方法计算机系统第三章 运算方法和运算部件数据的表示方法和转换带符号的二进制数据在计算机中的表示方法及加减法运算二进制乘法运算二进制除法浮点数的运算方法运算部件数据校验码第四章 主存储器主存储器处于全机中心低位辅助存储器或称为外存储器,通常用来存放主存的副本和当前不在运行的程序和数据主
2021-05-11 17:25:23 205
原创 计算机操作系统
计算机操作系统这里写目录标题计算机操作系统一.操作系统引论1.操作系统的目标和功能2.操作系统的发展过程3.操作系统的基本特征4.操作系统的主要功能5.OS结构设计第二章进程的描述与控制前驱图和程序执行程序并发执行进程的描述进程控制进程通信线程的基本概念第三章:处理机调度与死锁处理机调度算法的目标作业与作业调度实时调度(HRT和SRT任务)死锁概述第四章:存储器管理存储器的层次结构程序的装入和链接连续分配存储管理方式对换(了解)基本分页存储管理方式分段存储管理方式第五章:虚拟存储器常规存储管理方式的特征局
2021-05-11 17:22:10 142
原创 第一篇——基础算法
基础算法篇快速排序分治算法都有三步1.分成子问题2.递归处理子问题3.子问题合并分析:基于分治1.确定分界点2.调整区间 左边都小于x,右边都大于x3.递归处理左右两段void quick_sort(int q[],int l, int r){ //递归的终止情况 if(l >= r )return ; int i = l-1,j= r+1,x = q[l + r>>1]; while(i < j){ do i++; while(q[i] &l
2021-05-07 22:44:13 79
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人