JavaSE基础——面向对象1：类与对象 一、编程思想 一般来说，计算机语言要处理的就两个方面的内容：数据和算法。数据是程序使用和处理的信息；算法是程序使用的方法。 1.面向过程编程（POP， Procedure Oriented Programming) 核心思想：分析出解决问题所需要的步骤，然后 ...
分类：
编程语言 时间：
2021-04-13 12:23:53
阅读次数：
0
P 问题描述：可以在多项式时间复杂度内求解； 举例：二分查找（O(logn))、快排（O(nlogn)） NP 问题描述：可以在多项式时间复杂度内验证是否是可行解的问题；有指数时间复杂度的求解方法；这类问题可以用启发式算法求解，但只能得到一个相对的最优解； 举例：所有P问题（可以在多项式时间复杂度内 ...
分类：
其他好文 时间：
2021-04-13 12:23:13
阅读次数：
0
在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐进时间复杂度，简称为时间复 ...
分类：
编程语言 时间：
2021-04-13 12:03:01
阅读次数：
0
1.实验内容 1.1 自己实现的SM3算法的结果与OpenSSL的结果比对是否一致 1.2 自己实现的SM4算法加密的，OpenSSL的SM4算法解密，或者相反 1.3 自己实现的SM2算法签名，OpenSSL的SM2算法验签，或者相反 2. 出现的错误及解决办法 ...
分类：
编程语言 时间：
2021-04-13 11:47:10
阅读次数：
0
阈值类型 阈值产生的算法,阈值类型 THRESH_BINARY表示大于thresh的取maxval,否则取0; THRESH_BINARY_INV表示大于thresh的取0,否则取maxvalue; THRESH_TRUNC表示大于thresh取threshold,否则不改变灰度值; THRESH_ ...
分类：
编程语言 时间：
2021-04-13 11:43:12
阅读次数：
0
求字符串出现次数最多字符 let str = "aaabbccccddddd" function longSre(str) { let zifu; let max = 0; let arr = str.split('') let map = new Map() for (let i = 0; i < ...
分类：
编程语言 时间：
2021-04-13 11:42:07
阅读次数：
0
二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。非递归遍历包括结点入栈，先访问右子树，再访问根节点，访问左子树，先序和后序的非递归算法有待调试。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char ...
分类：
编程语言 时间：
2021-04-12 12:56:41
阅读次数：
0
1二分图最大匹配 在一张二分图中选出最多的边，使得边两两不相交。 2求解 2.1匈牙利算法 即不断地尝试匹配，有人抢就放弃的算法。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<cst ...
分类：
其他好文 时间：
2021-04-12 12:41:05
阅读次数：
0
原题链接 考察:双端队列bfs 思路: 双端队列常用于距离只有0,1的情况.当距离为0时,更新的点放在队头.当距离为1时,更新的点放在队尾. 判断01距离不用写冗长的if代码.可以参照方向数组预设距离为0的斜杠应该有的方向. 这里当出队的距离才是确定了此点的最短距离. 1 #include <ios ...
补题链接：Here LCA 算法讲解：Here 考虑用 \(f[i][j]\) 表示从i往上走，能买珠宝的第 \(2^j\) 个点是哪个，显然，如果我们知道每个 $f[i][0]$的值， 那么 \(f[i][j]=f[f[i][j?1]][j?1]\) ( i 往上的第2 j?1 个点再往上 2j? ...
分类：
其他好文 时间：
2021-04-12 12:10:35
阅读次数：
0
