资源列表
fluid
- 采用非结构化网格计算了二维流动传热问题，用数值解法求解工程问题已经成为一种趋势，该程序为求解流动传热问题提供了很好的方法。-It has become a trend to solve the engineering problems by using the unstructured grid to calculate the two-dimensional flow heat transfer problem. The program provides a good method for s
1
- 使用c plus plus 实现高精度乘法，只使用了标准库函数，复杂度为o(N)-Use c plus plus to achieve high-precision multiplication, using only the standard library functions, the complexity of o (N)
2
- 使用c plus plus高效实现双向链表，有效实现便利和查找-Use c plus plus efficient implementation of two-way linked list, the effective realization of convenience and search
3
- 使用int数组模拟栈进行栈排序，复杂度为O（N^2）-Using the int array simulation stack for stack sorting, the complexity of O (N ^ 2)
4
- 本题关于排序与细节处理，故选择int数组作为数据结构。 算法思想如下：对于输入的数据，根据其后的‘+’‘-’，用a，b的数组分别记录染病和正常的动物的高度。然后分别将a，b两数组排序。对于其后的m组询问，分别求出要杀中的动物数量x和最多误杀的动物数量y，分别询问a，b数组的倒数x，y位置的元素，稍作处理，分别作为最高高度和最低高度输出（若不和逻辑，输出-1）。程序结束。 复杂度：本题的运算时间主要用于排序（快排），故复杂度为O(nlogn)。空间复杂度是 O（n）。 -This
5
- Graphics 本题关于排序与二分查找，又数据规模可达10^8，故选择long long型的数组作为数据结构。 算法思想大致如下：对于输入的x，y数组，先进行排序，以便一对一形成线段，然后，对于每一组询问，进行二分查找，查找过程如下：运用询问点到第mid条直线两端点向量的外积，若外积大于0说明该点在直线上方，等于0说明该点在直线上，否则说明该点在直线下方（当然同时求出询问点到第mid+1条直线两端点向量的外积以判断该点的准确位置）。这样的二分查找即可找出该点的位置。最后输出结果。
UCS
- UCSC++ Find Uniform Cost Search
topai
- 实现拓扑排序算法 若果符合条件 输出拓扑排序 不符合条件 输出圈 经过几十种测试-If the implementation of the topological sorting algorithm with output topological sort does not meet the conditions after dozens of test output circle
FlexRay_Header_CRC_cal
- 这是关于FlexRay总线网络设计过程中，计算每个网络节点的数据帧头部循环校验码的程序。计算结果在控制台下显示为一个二进制数组。-This is a project completed on Visual C++ 6.0, which could be used for calculation of the header CRC code of each node in a FlexRay network. The results are displayed as an array of bin
Manacher_Longest_Subsequence
- 求一个字符串的最长回文子串的长度。比如字符串 abaaba 的最长回文子串的长度就是6.-Seeking a string longest palindromic substring length. For example, the string " abaaba" longest palindromic substring length is 6.
FFT
- 快速傅里叶变换，能够快速地对多项式进行加减乘除操作，时间复杂度为nlogn-Fast Fourier transform, to quickly perform arithmetic operations on polynomial time complexity is nlogn
Gauss
- 高斯消元法求解方程组。能够大大缩减复杂度，并且提升准确度。-Gaussian elimination method for solving equations. It can greatly reduce the complexity and enhance accuracy.