算法设计与分析（填空专题）
文章目录 填空题 填空题 设有一稀疏图 G，则 G 采用 邻接表 存储较省空间。 算法的时间复杂性是指算法中 元运算 执行次数。 分治法的基本思想是将一个规模为 n 的问题分解为与原问题 相同 的 k 个规模较小且互相独立的子问题。 贪心算法中每次做出的贪心选择都是 当前的 最优选择。 设 n 是 2 的整数次幂。某算法的计算时间 T(n) 满足递推关系式：T(n)=T(n/2)+n，n>1；T(1...
【LeetCode滑动窗口专题#2】无重复字符的最长子串
#1传送门滑动窗口最大值长度最小的子数组无重复字符的最长子串给定一个字符串 s ，请你找出其中不含有重复字符的 最长子串 的长度。示例 1:输入: s = "abcabcbb"输出: 3解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输...
面试专题：设计模式
面试时常见的就是的就是让你手写一个单例模式（注意单例模式的几种不同的实现方法）或者让你说一下某个常见的设计模式在你的项目中是如何使用的，另外面试官还有可能问你抽象工厂和工厂方法模式的区别、工厂模式的思想这样的问题。 建议把代理模式、观察者模式、（抽象）工厂模式好好看一下，这三个设计模式也很重要。 1.手写一个单例模式（懒汉模式和饿汉模式）所谓的懒汉就是懒加载，饿汉就是即时加载 懒汉模式:线程不安全需要...
电动力学专题：辐射的频谱分析
辐射的频谱分析 韧致辐射就是带电粒子入射到物质靶上时，它和靶内原子中的电子和原子核碰撞，在碰撞过程减速而产生的辐射。X射线的连续谱部分就体现了韧致辐射的性质。在这个过程中的带电粒子速度远小于光速 低速运动带电粒子在碰撞过程中的辐射频谱 频谱形式的电场强度公式 粒子在很短的时间τ内减速 ω>>1/τ时 W_ω≈0 (ωτ≫1)ω<<1/τ时 E_ω(x)=q/8π^2ε_0c^2e^ikR/R∫_−∞^...
面试专题：java虚拟机（3）---JVM 调优
JVM性能调优的原则有哪些？ 多数的Java应用不需要在服务器上进行GC优化，虚拟机内部已有很多优化来保证应用的稳定运行，所以不要为了调优而调优，不当的调优可能适得其反 在应用上线之前，先考虑将机器的JVM参数设置到最优（适合） 在进行GC优化之前，需要确认项目的架构和代码等已经没有优化空间。我们不能指望一个系统架构有缺陷或者代码层次优化没有穷尽的应用，通过GC优化令其性能达到一个质的飞跃 GC优化是...
一场科普盛宴为乡村振兴赋能 汕头有了科技史专题展馆
术等极具地方特色的文化项目在现场展出，而潮州大锣鼓、潮剧和英歌舞等多项国家级非遗项目也在现场轮番登台献演，让与会人员在体验缤纷炫彩的先进科技魅力的同时，也能够清晰地感受潮汕历史文化脉络。汕头有了科技史专题展馆活动期间，主办方还举行了粤东片区全国科普示范县（区）授牌仪式。据悉，经全国评比达标表彰工作协调小组批准，中国科协开展了2021-2025年度第二批全国科普示范县（市、区）创建工作。经省科协组织验收...
2小时掌握Allegro PCB 封装焊盘设计专题
🏡《总目录》 🏡《宝典目录》 目录 1，概述 2，大纲 Cadence Allegro 通孔PAD制作方法 Cadence Allegro 贴片PAD创建方法 Cadence Allegro 异形焊盘制作之椭圆形通孔焊盘 Cadence Allegro 热风焊盘的制作方法 Cadence Allegro 向导创建DIP排针封装方法 Cadence Allegro 向导创建SOD元件方法 Ca...
电动力学专题：计算电磁学简介
数值计算的不可能三角 计算用时少 程序编写易 结果精度高数值计算名言： 只有猜到正确的结果，才能假定正确的输出计算电磁学是现代电磁学的一个重要分支，广泛应用于电磁场的仿真、物理场的数值计算、电磁波传播的模拟等领域。在计算电磁学中，常用的数值算法包括有限元方法、有限差分方法、矩量法等。这些方法可以帮助我们更好地理解和描述电磁场的特性，为电磁场的应用提供更加精确和可靠的模型基础。 发展： 数值模拟：随...
【计算机网络基础】辨析专题⑤ 运输层
文章目录 重要简写 重要概念 重要简写 1.UDP——用户数据报协议 2.TCP——传输控制协议 3.API——应用编程接口 4.ARQ——自动重传请求 5.MSS——最大报文段长度 6.SACK——选择确认 7.AQM——主动队列管理 8.RED——随机早期检测 9.TCB——传输控制块 10.cwnd——拥塞窗口 11.RTT——报文段的往返时间 重要概念 A. 路由器-路由器之间建立的连接。 ...