- 博客(263)
- 收藏
- 关注
RSS订阅
原创 【置顶】【PAT】PAT甲级题目及分类总结（持续更新ing）
在2019年3月底，我决定考浙大计院，经过一个月还算凑合的学习，痛定思痛，决定整理整理自己的博客。粗略估计，大概一个月的时间里我AC了31道题，大概用时40个小时上下，毕竟还要把大部分时间花在笔试上。一开始使用Java，到十几题的时候发现有的题真的Java很难通过，痛定思痛转Cpp。这里告诫读者，千万换Cpp而不是继续Java，毕竟我们的目标是满分。我在算法题上有点小基础，前后两次参加蓝桥杯，...
2019-04-29 15:53:48
59264
15
原创 HTML和CSS的一些实战经验、代码规范和使用建议
HTML与CSS大部分人都认为比较简单， 但真正学习透彻的人却很少。 简单的东西我们不能轻视它， 否则就会连简单的东西都学不好。 当然要是把浏览器对于HTML和CSS的渲染也算进去， 又不是那么简单了。这部分内容尽量挑一些业务中会涉及， 文档中有但没有更直观的例子的内容来讲。 一些文档中有， 但是过于冗长的部分， 也挑一些重点作为笔记和大家快速参考。HTML标签语义化 & HTML代码规范文本和段落<br />是强制换行， 而<p>用来表示自然段。 不能随意换用， 可
2020-08-29 15:47:43
491
原创 字节跳动前端面经
已经过去8个月了， 勉强回忆起了大部分的内容。我的面试偏话痨风， 时常带节奏， 反面教材， 适度参考。一面一面是交叉面， 一个超级有气质的小姐姐hhh， 瞬间对头条充满了憧憬。 一上来先做了一下自我介绍， balabalabala~问题1： 签到题Q： vue的双向绑定是怎么实现的？A： 旧版本是defineProperty， 新版本是proxy。 defineProperty可以设置对象的一个属性的setter和getter， 以及是否冻结等等， 通过这样的方式来给赋值运算注入更多的操作， 比
2020-07-19 19:32:50
2410
1
原创 数据结构与算法(13)：最短路径
最短路径树定义。给定一幅加权有向图和一个顶点s，以s为起点的一棵最短路径树是图的一幅子图，它包含s和从s可达的所有顶点。这棵有向树的根结点为s，树的每条路径都是有向图中的一条最短路径。数据结构加权有向边的数据类型package Graph;public class DirectedEdge implements Comparable<DirectedEdge>{ ...
2020-07-06 20:53:42
428
原创 数据结构与算法(12)：最小生成树
原理树的两条基本性质：用一条边连接树中的任意两个顶点都会产生一个新的环。从树中删去一条边将会得到两课独立的树。切分定理在一幅加权图中，给定任意的切分，它的横切边中的权重最小者必然属于树的最小生成树。最小生成树的贪心算法将含有V个顶点的任意加权连通图中属于最小生成树的边标记为黑色：初始状态下所有边均为灰色，找到一种切分，它产生的横切边均不为黑色。将它权重最小的横切边标记为黑色。反复...
2020-07-06 20:53:36
484
原创 数据结构与算法(11)：有向图
数据类型有向图的表示我们使用邻接表来表示有向图，其中边v->w表示为顶点v所对应的邻接链表中包含一个w顶点，与无向图的区别是，每条边都只会出现一次。有向图的取反利用有向图的取反可以找出“指向”每个顶点的所有边。和无向图的区别在用邻接表表示无向图时，如果v在w的链表中，那么w必然也在v的链表中。但在有向图中这种对称性是不存在的。这个区别在有向图的处理中影响深远。有向图中的可达性...
2020-07-06 20:53:31
3027
原创 数据结构与算法(10)：无向图
表示无向图的数据类型邻接表：将每个顶点的所有相邻顶点都保存在该顶点对应的元素所指向的一张链表中。深度优先搜索搜索类API:要搜索一幅图，只需用一个递归方法来遍历所有的顶点。在访问其中一个顶点时：将它标记为已访问；递归地访问它的所有没有被标记过的邻居顶点。这种方法称为深度优先搜索（DFS）。它使用一个boolean数组来记录和起点想通的所有顶点。递归方法会标记给定的顶点并调用自己...
2020-07-06 20:53:24
778
原创 数据结构与算法(7)：二叉查找树
定义一棵二叉查找树（BST）是一棵二叉树，其中每个结点都含有一个Comparable的键（以及相关联的值）且每个结点的键都大于其左子树中的任意结点的键而小于右子树的任意结点的键。基本实现数据表示和链表一样，我们嵌套定义了一个私有类来表示二叉查找树上的一个结点。每个结点都含有一个键、一个值、一条左链接、一条右链接和一个结点计数器。左链接指向一棵由小于该结点的所有键组成的二叉查找树，右链接指...
2020-07-06 20:53:06
207
原创 前端工程师修炼手册
前端工程师知识图谱因为整张图太大了，这里只展开到2级节点， 具体请到前端工程师知识图谱v0.1——百度脑图(需要登录百度的账号， 后续考虑迁移一波)写在前面本文的内容主要基于作者的眼界、认识和知识量， 具有一定的局限性，如有不同意见，欢迎讨论。什么是前端工程师？首先是工程师，然后是前端工程师。也就是说，不能仅仅将视野局限在前端领域的知识（当然，这是前端工程师主要关注的领域）， 也要重视计算机基础知识、通用的能力素质等等。其次，前端工程师不是前端研究员，也就是说，切忌唯技术论，作为前端工程师也需要有良
2020-07-04 18:09:38
750
原创 JavaScript探究总结(2)：标准内置对象分类
值属性这些全局属性返回一个简单值，这些值没有自己的属性和方法。Infinity：Infinity 的初始值是 Number.POSITIVE_INFINITY。Infinity（正无穷大）大于任何值。该值和数学意义上的无穷大很像，例如任何正值乘以 Infinity 为 Infinity, 任何数值（除了Infinity 和 -Infinity）除以 Infinity 为 0。NaN：一般用...
2019-12-29 16:44:59
198
原创 【Git】Git学习笔记
git commitgit commit会在当前分支下创建一个新的节点。git commitgit checkoutgit checkout用于切换当前分支。基本用法git checkout <branchName>创建并切换到新分支git checkout -b <branchName>HEAD相关我们首先看一下 “HEAD”。 HEAD 是一个...
2019-12-18 16:30:57
444
原创 JavaScript探究总结(1)：数据类型和变量声明
JavaScript数据类型值类型(基本类型)：字符串（String）、数字(Number)、布尔(Boolean)、对空（Null）、未定义（Undefined）、Symbol。引用数据类型：对象(Object)、数组(Array)、函数(Function)。String和new String()的区别String("abc"); // 或者 "abc";new String("abc...
2019-11-22 14:57:46
185
原创 【计算机网络】网络层
中继系统的层次物理层中继系统：中继器，集线器（Hub）数据链路层中继系统：网桥或交换机网络层中继系统：路由器网络层以上的中继系统：网关交付方式路由选择分为直接交付和间接交付，当发送站与目的站在同一网段内时，就使用直接交付，反之使用间接交付。间接交付的最后一个路由器肯定直接交付。直接交付在同一网段内，故不涉及路由器。私有地址1个A类私有地址：10.0.0.0 ~ 10.255.2...
2019-11-20 17:17:31
448
原创 【计算机网络】数据链路层
计算要注意从发出到收到确认需要经过一个TTL，也就是两个传播时延。在后退N帧协议中，序列号个数不少于MAX_SEQ + 1个。以太网规定最小帧长为64B，这个知识点在计算中常常用到。最小帧长 = 总线传播时延 * 数据传输率 * 2知识点链路层的差错控制有两种基本策略：检错编码和纠错编码。常见的纠错码有海明码，它可以纠正一位差错。海明码“纠错”d位，需要码距为2d + 1的编码...
2019-11-02 21:34:56
329
原创 【高数】向量代数与空间解析几何
知识点向量代数与向量有关的基本概念向量。[《全书》P127]向量的模。[《全书》P127]向量的坐标及坐标的表示。
2019-10-15 10:48:50
999
原创 【数据结构】图
图的基本概念图的定义线性表可以是空表，树可以是空树，但图不可以是空图。并非V和E的任何子集都能构成G的子图，因为这样的子集可能不是图，即E的子集中的某些边关联的顶点可能不在这个V的子集中。含有n个顶点的无向完全图有n(n - 1) / 2条边，含有n个顶点的有向完全图有n (n - 1)条有向边。极大连通子图是无向图的连通分量，极大即要求该连通子图包含其所有的边；极小连通子图是既要保持...
2019-10-13 08:23:43
2767
3
原创 【高数】一元函数积分学
知识点不定积分与定积分的概念、性质、理论定义原函数与不定积分。[《全书》P77]定积分。[《全书》P77]重要性质、定理、公式定积分存在定理。[《全书》P78]原函数存在定理。[《全书》P78]变上限函数对上限变量求导。[《全书》P78]牛顿——莱布尼兹公式。[《全书》P78]不定积分的性质。[《全书》P78]定积分的性质。[《全书》P79]不定积分与定积分的计算...
2019-10-10 21:51:03
930
原创 【数据结构】树与二叉树
树的性质注意区分有序树和无序树。树中的结点树等于所有结点树的度数加1。度为m的树中第i层上至多有mi-1个结点（i >= 1）。高度为h的m叉树至多有(mh - 1) / (m - 1)个结点。具有n个结点的m叉树的最小高度为ceil(logm(n(m-1) + 1))。树的路径长度是所有路径长度的总和，树根到每个结点的路径的最大值应是树的高度减1。分支数等于树中各结点的度之...
2019-10-03 21:51:20
2791
原创 【高数】一元函数微分学
知识点导数与微分，导数的计算定义导数。[《全书》P36]左、右导数。[《全书》P37]函数的微分。[《全书》P37]函数的微分。[《全书》P37]高阶导数。[《全书》P37]重要性质、定理、公式可导与连续的关系。[《全书》P37]左、右可导与可导的关系。[《全书》P37]导数的几何意义。[《全书》P38]可导与可微的关系。[《全书》P38]函数的微分与函数的增量之间...
2019-10-03 11:38:24
587
原创 【高数】函数、极限、连续
知识点函数定义邻域。[《全书》P3]函数。[《全书》P3]狄利克雷函数。[《全书》P4]隐函数。参数式表示的函数。[《全书》P4]函数的单调性。[《全书》P4]函数的奇、偶性。[《全书》P4]函数的周期性。[《全书》P4]函数的有界性。[《全书》P5]反函数。[《全书》P5]复合函数。[《全书》P5]基本初等函数。[《全书》P5]常值函数。幂函数。指数函...
2019-09-25 10:36:48
1699
原创 【概率论】随机事件和概率
知识点随机试验。[《全书》P437]样本空间。[《全书》P437]随机事件。[《全书》P437]事件的包含。[《全书》P438]事件的相等。[《全书》P438]事件的交。[《全书》P438]互斥事件。[《全书》P438]事件的并。[《全书》P438]对立事件。[《全书》P439]事件的差。[《全书》P439]事件的运算规律。[《全书》P439]交换律。结合律。分配律...
2019-09-23 07:02:34
366
原创 【数据结构】栈和队列
卡特兰数对于n个不同元素进栈，出栈序列的个数为1n+1C2nn=1n+1(2n)!n!∗n!\frac{1}{n+1}C^{n}_{2n}=\frac{1}{n+1}\frac{(2n)!}{n!*n!}n+11C2nn=n+11n!∗n!(2n)!也可以使用枚举法解题，时间充裕的情况下可以互相验证。错题设链表不带头结点且所有操作均在表头进行，则下列最不适合作为链栈的是。只有表...
2019-09-22 21:42:02
968
原创 【概率论】随机变量及概率分布
知识点定义：随机变量。[《全书》P451]定义：分布函数。[《全书》P451]分布函数的五个性质。[《全书》P451]定义：离散型随机变量。[《全书》P452]定义：离散型随机变量X的概率分布。[《全书》P453]定义：连续型随机变量及其概率密度。[《全书》P453]分布律性质。[《全书》P453]概率密度f(x)的性质。[《全书》P453]0-1分布。[《全书》P455]二...
2019-09-22 10:09:26
898
原创 【线代】二次型
知识点定义8：二次型、规范型、标准型（或法式）。[《线代》P131]定义9：合同。[《线代》P132]定理6及其推论。[《线代》P133]定理7：惯性定理。[《线代》P136]定义10：正定二次型、负定二次型。[《线代》P137]定理8及其推论：正定的充要条件。[《线代》P137]定理9：对称矩阵A为正定/负定的充分必要条件。[《线代》P137]全书例题分析二次型的矩阵表示...
2019-09-20 09:58:11
772
原创 【线代】特征值、特征向量、相似矩阵
知识点定义1：内积的定义。[《线代》P114]内积的四个性质。[《线代》P114]施瓦兹不等式。[《线代》P114]定义2：长度（范数）、单位向量、单位化、夹角、正交、正交向量组。[《线代》P115]向量长度的两个性质。[《线代》P115]定理1：正交向量组的性质。[《线代》P115]定义3：标准正交基。[《线代》P116]施密特正交化。[《线代》P117]定义4：正交矩阵（正...
2019-09-20 09:57:57
3002
原创 【数据结构】线性表
绪论结构分类数据的逻辑结构分类图。[《王道》P3]时间复杂度常见的渐进时间复杂度为:O(1) < O(log2n) < O(n) < O(nlog2n)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)难题递推求算法复杂度。[《王道》P8综合t1]空间复杂度算法的原地工作是指算法所需的辅助空间为常量，即O(1)。线性表的顺...
2019-09-16 21:05:17
152
原创 【线代】 线性方程组的解
内容精讲克拉默法则克拉默法则。推论。齐次线性方程组齐次线性方程组的一般形式、向量形式、矩阵形式。齐次线性方程组的解。齐次线性方程组的基础解系。Ax=0的解的性质。Ax=0的有解条件。基础解系个数与r(A)的关系。Ax=0的通解。基础解系和通解的求法。非齐次线性方程组非齐次线性方程组的表达形式。非齐次线性方程组的解。Ax=b的解的性质。Ax=b的有解条件。...
2019-09-15 10:46:44
3575
原创 【线代】向量
知识点定义1：n维向量。[《线代》P81]定义2：线性组合。[《线代》P82]定理1：向量b能由向量组A线性表示的充要条件。[《线代》P83]定义3：向量组等价。[《线代》P83]定理2：向量组A和向量组B等价的充要条件及推论。[《线代》P84]定理3：线性表示与秩之间的关系。[《线代》P86]定义4：线性相关/无关。[《线代》P87]定理4：向量组A线性相关/无关的充要条件。[...
2019-09-15 07:15:41
1249
原创 【关键路径】HDU4109 Instrction Arrangement
Ali has taken the Computer Organization and Architecture course this term. He learned that there may be dependence between instructions, like WAR (write after read), WAW, RAW.If the distance between ...
2019-09-06 15:29:29
269
原创 【PAT】PAT总结《图论、动态规划》
图论判别题这类题一般是给出一个图和一组查询，让你判断这组查询（一般是点集）是否是某种图或者某种路径或者某种点集。首先要考虑针对顶点判别还是针对边判别。其次是选择邻接向量还是布尔矩阵，我们要根据题目给的点集范围以及判别过程中需要获取点的相关边还是直接获取点和点之间的连通性信息，来选择数据结构。如果需要获取点的相关边，那么使用邻接向量比较方便，如果需要点和点之间的连通信息，使用布尔向量比较方便。...
2019-09-06 13:14:17
3926
原创 【floyd算法】UVA821 Page Hopping
Given a graph in which all nodes can bereached from any starting point, your job is tofind the average shortest path length between arbitrary pairs of nodes. For example, consider thefollowing grap...
2019-09-06 10:19:23
255
原创 【PAT】PAT总结《树、并查集》
广义树这种题一般给出每个结点的子结点，如果字段比较多可以使用结构体，然后使用一个指针向量来存储每个结点的子结点，当然还可以根据需要建立父结点的指针字段。广义树常用BSF层次遍历，可以视为是一种特殊结构的BFS题目（一般的BFS题结点不一定是树状结构）。常用结构体模板struct Node{ // 其他字段 vector<Node*> children;// 子结点...
2019-09-05 19:06:27
4177
2
原创 【PAT】A1119 Pre- and Post-order Traversals【树】
Suppose that all the keys in a binary tree are distinct positive integers. A unique binary tree can be determined by a given pair of postorder and inorder traversal sequences, or preorder and inorder ...
2019-09-05 19:03:23
390
原创 【PAT】PAT总结《搜索、打表、分治、排序算法、队列、栈、堆、Hash》
打表打表这个技巧其实我们在素数部分的题已经涉及到了。还是要仔细思考，什么时候应该打表，打表有助于减少后续的计算的时候，我们应该打表, 特别是查询量特别大,即时计算无论多么快都会超时的情况。或者逆向运算比较快的时候，比如我们用开方求9的开方，和用3直接算出9是它的平方，从而3是9的开方，这两种速度差别非常大。在某些需要找平方因子的题里，可以先通过这种办法把平方因子预先计算然后存起来。A1100 ...
2019-09-04 21:44:25
3773
1
原创 【PAT】A1057 Stack【分块】
Stack is one of the most fundamental data structures, which is based on the principle of Last In First Out (LIFO). The basic operations include Push (inserting an element onto the top position) and Po...
2019-09-04 21:33:15
679
原创 【PAT】A1139 First Contact【快乐模拟】
Unlike in nowadays, the way that boys and girls expressing their feelings of love was quite subtle in the early years. When a boy A had a crush on a girl B, he would usually not contact her directly i...
2019-09-04 20:58:00
653
2
原创 【贪心】Nod1432 独木舟
n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000...
2019-09-04 08:38:43
183
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人