资源列表
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.
Buscar-clave-en-un-arbol
- Find key in a tree data structure
jingqu
- 主程序应用菜单选项包含:创建景区景点分布图,输出景区景点分布图,输出导游线路图,判断导游线路图有无回路,两个景点间的最短路径和最短距离,停车场车辆进出记录信息,输出道路修建规划图。-Application main menu options include: Create a profile scenic spots, scenic spots output profile output line guide map, determine whether the loop tour route
select
- 数据结构 多项式加减 可运行 通俗易懂-数据结构 多项式加减 可运行 通俗易懂
Enumeration
- 排列组合各种源码的集合,有好几种实现方法,试了一种还是可以.-enumeration source code
qiongjing
- 穷尽密码组合的源代码,用于破解口令的时候还是很有用的-password dictionary generator source code