QingJun's Blog

我干了什么 究竟拿了时间换了什么

2021年西电本科 CS 保研经验分享(最终去向:中山大学)

前言 本人是低 rk 无竞赛无科研选手(不是卖菜,看了就知道了),所以本贴无法在夏令营和预推免的面试上提供太多经验分享(因为都没入营),更多的是分享历程,给像我一样的低rk无竞赛无科研选手一些希望。 个人情况 我太菜了 本科院校:西安电子科技大学 本科专业:计算机科学与技术 (西电的同学应该知道计科会分方向,我选的方向的计算机软件与理论) 排名:14/120(前五学期)...

网络应用程序设计

本文笔记针对的是西安电子科技大学计算机科学与技术专业计算机软件与理论方向或数字媒体方向在大三下学期方向限选的课程《网络应用程序设计》 配图参考的是张彤老师给的 PPT 第一章 网络编程概述 网络回顾 网络概念 定义:通过通信线路把若干个计算机(应用程序)相连 特点:数量多、操作系统各异、字节顺序不同、通讯方式、通信速度、处理能力不同, 通信线路上通常包含路由器、网关等部件...

编译原理

本文笔记针对的是西安电子科技大学计算机科学与技术专业计算机软件与理论方向或数字媒体方向在大三下学期方向限选的课程《编译原理》 参考教材为 鱼滨,王小兵,张琛.编译原理[M].西安.西安电子科技大学出版社.2014.3,配图参考的是张南老师给的 PPT 或 PDF 第一章 绪论 1.1 语言翻译与编译程序 (这一块考试也不怎么考,属于知道就行) 在计算机上执行一个高级语言程序: ...

分布式计算

本文笔记针对的是西安电子科技大学计算机科学与技术专业计算机软件与理论方向或数字媒体方向或大数据技术方向在大三下学期方向限选的课程《分布式计算》 配图参考的是李龙海老师给的 PPT 或 PDF 第一讲 概述 分布式系统的定义 分布式计算:多个通过网络互联的计算节点通过相互协作共同完成计算任务 分布式系统: 一个分布式系统由多个通过网络互联的独立自治的计算节点组成,这些计算节点基于消...

人工智能导论

本文笔记针对的是西安电子科技大学计算机科学与技术专业在大三下学期必修的课程《人工智能导论》 参考教材为 蔡自兴.人工智能及其应用[M].北京.清华大学出版社.2016.7.1,配图参考的是杨利英和王晓丽老师给的 PPT 或 PDF 第一章 绪论 1.1 智能与人工智能 人工智能(顾名思义):就是用人工的方法在计算机上实现的智能。 人工智能(学科):人工智能是一门研究如何构造智能机器...

计网总结

第二章 Internet 地址结构 IPv4,IPv6 分类寻址:网络号+主机号 子网寻址:网络号+子网号+主机号 子网掩码,用于确定网络号和主机号的划分 第四章 地址解析协议 地址解析协议(ARP),IP 地址到 MAC 地址的转换 当访问一个 IP 地址时,若该地址与发送主机不在同一子网时(同一子网时直接发送),链路层向局域网内所有设备广播请求(交换机会转发),最终得到 A...

Java 笔记

本文适用于熟悉 C++ 但想快速上手 Java 的人,事实上我本人也是因为一些需求才看的 java 。 绪论 Java 技术体系: Java 平台标准版 Java SE JDK JVM,有客户端(JRE)和服务器两种 Java 平台企业版 Java EE 面向企业 Java ...

计算机网络 自顶向下方法

写在前面: 快速过了一遍之后就没再管了,所以这篇文章实际上是半成品,希望哪一天有空把它弄完(不过应该不可能了吧),这里简单给一张思维导图 第一章 计算机网络和因特网 网络核心 分组交换,不预留路径资源 存储转发传输 排队时延和分组丢失 分组丢失(丢包),到达的分...

背包九讲个人笔记

01背包问题 题目 ​ 有 n 件物品和一个容量为 v 的背包。放入第 i 件物品耗费的费用是 c[i] ,得到的价值是 w[i] 。求解将哪些物品装入背包可使价值总和最大。 基本思路 ​ 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 ​ 用子问题定义状态:即 f[i][v] 表示前 i 件物品恰放入一个容量为 v 的背包可以获得的最大价值。则其状态转移...

算法小抄笔记

套路框架 数据结构 数据结构的存储⽅式只有两种:数组(顺序存储)和链表(链式存储) 散列表、栈、队列、堆、树、图等等各种数据结构都是在数组和链表的基础上建立的 队列、栈,数组和链表都可以实现,各有优缺点。 图:邻接表,链表;邻接矩阵,二维数组。 散列表 树:完全二叉树/堆,数组;平常的树,链表。 数...