-
[综合] 硬件测试工程师系列0--写在最开始
###本节废话牢骚较多,可以选择忽略。### 转眼间在测试领域工作了N年了,虽然后面的几年转到了其他领域,但是从上一个公司离职后,在新公司又回到了测试(硬件)的领域。理想虽然并不在此,但是为了养家糊口,只能重新拾起那些零星的记忆,在这里整理一下整个硬件测试领域的方方面面。 1.关于测试岗位 1)既然...
76
热度 -
16
热度 -
[综合] 【Java】理论知识学习-DAY13
1.数组冒泡排序 冒泡排序:每次比较相邻两数,小的交换到前面,每轮结束后最大的数交换到最后 (1)具体操作:用双重循环将5个数字升序排序 (2)注意点: ·5个数字如何存放:数组,数组.length=5 ·控制比较多少轮:外层循环,循环变量i ·控制比较多少次:内层循环,循环变量j ·交换元素 (...
17
热度 -
10
热度 -
[综合] 程序员编程艺术 第一章笔记
gcd,即辗转相除法,又称欧几里得算法,是求最大公约数的算法,即求两个正整数之最大公因子的算法。 gcd算法:给定俩个正整数m,n(m>=n),求它们的最大公约数。(注意,一般要求m>=n,若m<n,则要先交换m<->n。下文,会具体解释)。以下,是此算法的具体流程:1...
92
热度 -
[综合] Dijkstra笔记
Dijkstra算法是典型最短路径算法,用于计算一个节点到其他所有节点的最短路径。不过,针对的是非负值权边。 因为Dijkstra算法总是在V-S中选择“最轻”或“最近”的顶点插入到集合S中,所以我们说它使用了贪心策略。 自己捋一遍算法 1、初始化 有边(E)相连的点(V)之间weight设为对应...
26
热度 -
[综合] DP最长公共子序列LCS问题笔记
动态规划一般也只能应用于有最优子结构的问题。最优子结构的意思是局部最优解能决定全局最优解(对有些问题这个要求并不能完全满足,故有时需要引入一定的近似)。简单地说,问题能够分解成子问题来解决。 好,接下来,咱们讨论适合采用动态规划方法的最优化问题的俩个要素:最优子结构性质,和子问题重叠性质。 最优...
58
热度 -
32
热度 -
38
热度 -
[综合] 转一个各种排序的动画
1快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(nlogn)算法更快,因为它的内部循环(innerloop)可以在大部分的架构上很有效率地被...
50
热度 -
[综合] x(x-1)的巧用:用于判断x是否为2的n次幂,计算二进制1的个数
最近学到x&(x-1)这个式子的两个用法,跟大家分享一下。 作用:将x的二进制表示从最低位起第一个为1的位清0; 一、快速判定x是否为2^n幂。 如果x!=0且x&(x-1)==0,则x为2的n次幂。(当然不能判定n是多少) 前提条件:x数据类型应为整数; #defineispow2...
16
热度 -
[综合] HDU1007_分治_找最小距离点对
/* 通过这题对分治、递归均有了更深一层的理解。 花在理解和coding上的时间值得了*/#include<iostream> #include<cmath> #include<algorithm>usingnamespacestd;typedefstructNo...
64
热度 -
90
热度 -
73
热度 -
21
热度 -
27
热度 -
42
热度 -
[综合] 一个求幂的小trick
naive版的求幂函数很单纯,复杂度O(N)。 能否简化计算呢?我们来分析一哈~ 求m^n,假设n=13。n表示成2进制为1101,即13=1*2^3+1*2^2+0*2^1+1*2^0 m^n=m^(8+4+1)=m^8*m^4*m^1 hereitis! m^n可以拆分成最多log(n)个数相乘...
11
热度 -
91
热度 -
26
热度