专业基础课
文章平均质量分 95
计组,计网,os等
Y1seco
这个作者很懒,什么都没留下…
展开
-
【王道考研 数据结构 】基础算法代码复习总结 C语言(树和图)
数据结构算法代码总结,部分收集自网络原创 2022-02-17 11:33:51 · 1810 阅读 · 0 评论 -
[前端]Javascript进阶学习总结
文章目录前言Javascript作用Javascript使用声明用法基本操作函数事件属性正则表达式语法方法异常处理this 关键字let关键字Javascript异步编程回调函数异步AJAX前言基本的变量语法,条件循环语句(与c语言类似)等请看菜鸟教程Javascript作用写入html输入流<script>document.write("<h1>这是一个标题</h1>");document.write("<p>这是一个段落。</p&g原创 2021-10-02 13:17:10 · 592 阅读 · 0 评论 -
回溯+搜索
搜索马的遍历(洛谷P1443)STL大法pair的应用#include<bits/stdc++.h>using namespace std;const int MAXN = 410;const int fx[10]={0,2,-2,2,-2,-1,1,-1,1},fy[10]={0,1,1,-1,-1,2,2,-2,-2};//方向int n,m,stx,sty;int dis[MAXN][MAXN];queue<pair<int,int> >原创 2020-09-09 09:46:01 · 270 阅读 · 0 评论 -
动态规划总结
线性动态规划一个序列的最长子序列问题(LIS)判断性继承思想一. n^2做法(易超时)维护dp数组求dp数组:我们可以对于每一个ii,枚举在ii之前的每一个元素jj,然后对于每一个dp[j]dp[j],如果元素ii大于元素jj,那么就可以考虑继承,而最优解的得出则是依靠对于每一个继承而来的dpdp值,取max.for(int i=1;i<=n;i++) { dp[i]=1;//初始化 for(int j=1;j<i;j++)//枚举i之前的每一个j if(data原创 2020-09-09 09:45:02 · 538 阅读 · 0 评论 -
分治算法总结
分治算法一:原理本质是将要解决的大问题分解成若干规模较小,相互独立,与原问题形式相同的子问题。分而治之,再合并。二: 查找 排序1.例一:逆序对(洛谷)猫猫 TOM 和小老鼠 JERRY 最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM 老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中 a i>a j且 i<j的有序对。知道这概念后,他们就比赛谁先算出给定的一段正整数序原创 2020-09-09 09:44:33 · 336 阅读 · 0 评论 -
贪心算法(浅解)
一.背包问题问题描述:阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有N(N≤100) 堆金币,第 i堆金币的总重量和总价值mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000) 的背包,但并没办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割,分割完的金币重量价值比(也就是单位价格)不变。请问阿里巴巴最多可以拿走多少价值的金币?输入:第一行两个整数 N、T接下来 N 行,每行两个整数mi,vi输出格式:一个整数表示答案,输出两位小数。输入:原创 2020-06-26 22:28:48 · 441 阅读 · 0 评论 -
计算机网络思维导图+《王道考研》习题总结
一. 思维导图计算机网络是由自治计算机互联起来的集合体。关键点:自治计算机,互联,集合体。一个网络中可以没有数据库系统。从物理组成上看,计网由硬件,软件和协议组成。区别局域网和广域网关键在于所采用的协议而非覆盖范围。在n个结点的星型拓扑结构中,有 n-1 条物理链路。其他n-1个结点直接与中心结点相连构成网络。分组交换网络缺点:附加信息开销大。广播式网络 共享广播信道,不存在路由选择问题,可以不要网络层,需要服务访问点。...原创 2020-09-09 11:49:29 · 3284 阅读 · 0 评论 -
计算机组成原理 思维导图 +《王道考研》习题总结(期末复习)
文章目录一. 计算机系统概述思维导图知识点二. 数据总线思维导图知识点一. 计算机系统概述思维导图知识点1.冯·诺伊曼机的基本工作方式是:控制流驱动方式。2.冯·诺伊曼机中指令和数据均以二进制形式存放在存储器中,CPU区分它们的依据是:指令周期的不同阶段3.关于CPU存取速度的比较中,正确的是 : 寄存器>Cache>内存4.操作系统属于大型系统软件;编译程序属于语言处理程序;连接程序属于服务性程序5.软件和硬件逻辑上是等效的(不是等价的)6.系列机的基本特性是:指令系统向原创 2021-06-20 11:59:10 · 6593 阅读 · 7 评论