LCA
LCA 最近的公共祖先
eg:LCA(1,2) = 1
三种算法:暴力算法倍增dfs+st离线算法
在线:问一次算一次离线:问完后一次性算出
倍增:DP暴力法的优化(与二进制关联)
树的创建:无向图
使用添加边的方式构建
搜索操作:dfs或bfs(队列)
tarjan
RMQ问题:区间 ...
学习感悟 - 术:配速论和资本发展论
二八定律80%的成果是通过20%的努力得到的
任务海绵理论任务完成的时间,不取决于任务本身的大小,取决于给任务的安排时间的长短
配速论为什么有些知识难以接受?为什么有些书艰涩难懂?思考没有达到配速。
就像电影里小车飞跃断桥一样,需要有足够的配速。学习也一样,文字过载量达标思考达到配速,就像小车有了足 ...
华为实习生 准备
岗位要求与入职准备岗位要求1、计算机、软件、通信等相关专业本科及以上学历;2、热爱编程,基础扎实,熟悉掌握但不限于JAVA/C++/Python/JS/HTML/GO等编程语言中的一种或数种,有良好的编程习惯;3、具备独立工作能力和解决问题的能力、善于沟通,乐于合作,热衷新技术,善于总结分享,喜欢动 ...
生活随笔 - 下一篇章
最近几周的状态都很低迷,讲座逃了好几节研讨课没有认真上作业马马虎虎一起床就是刷手机微信微博知乎手游…不一一说了随便举例就已经这么多了,真的是颓丧到一个低谷到不能再低谷地步了。穷则思变,专门挑了个周末的下午来反省反省自己,至于这反省到底是图个心理安慰暂时减少一些愧疚还是能实实在在地找回状态, ...
线性代数的几何本质
观前提醒:文章前后关联性较强,后文都是在前文的几何概念上展开。建议不要按章取阅 :)
什么是向量?三种视角看向量物理专业视角:向量是有方向的箭头 eg: —–>
计算机专业视角:向量是有序的数字列表 eg:[1, 2]
数学专业视角: 向量是任何东西!只要能保证其两个相加或与数字相乘是有 ...
Dijkstra(迪杰斯特拉)算法
算法描述|描述:
Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止。由for循环可知,其时间复杂度是O(n^2)。
|原理:
在已知图的邻接矩阵 net.vexs[i ] [j] ...
octave进行线性运算
前言:
线代老师推荐的软件,让我们逃离繁琐的计算/(ㄒoㄒ)/~~专注于想法
以下是octave中一些常用的线性操作,参考于:https://blog.csdn.net/iszhenyu/article/details/78712228:
向量/矩阵的生成定义一个向量/矩阵123456789101 ...
线段树
线段树的概念引入线段树的作用对于区间(或者线段)的修改、维护,从O(N)的时间复杂度变成O(logN)。一个很好的优化型数据结构
线段树的描述线段树是一种二叉树,我们用这个二叉树去表示一个线段,例如:
线段树的创建线段树的核心性质:节点i的权值=她的左儿子权值+她的右儿子权值
线段树 ...
生活随笔 - 更透明的职场
写在前面:技术无关,生活感触。最近看了一篇有关职场的视频。在这里做一个总结和感触虽然我真正未进过正式的职场,连职场小白都算不上,但是在问题出现前做好总结,往往比问题出现后再反思更好一些。况且这些感触来源于职场老手的多年总结,站在巨人的肩膀上看世界,也往往比自己在尘土中摸爬滚打更高效,因此决定作出此文 ...