算法笔记
curiousNinen
计科+网安&AI,欢迎交流
展开
-
【总结】经典排序算法(C++)
最近在学习算法,趁这个机会总结一些算法。慢慢更新,欢迎交流探讨。 参考书籍:《算法导论》 排序: 输入:n个数 输出:有序(从大到小、从小到大)序列 插入排序、选择排序、归并排序、快速排序、随机快速排序、计数排序、基数排序原创 2018-10-25 09:06:57 · 259 阅读 · 1 评论 -
【课后题】二进制加法
数组A、B存放N位二进制数,考虑相加问题。两个整数的和以二进制形式存放在具有N+1个元素的数组C里面。 代码如下: #include<iostream> #include<cstring> using namespace std; int main() { int n,a[100],b[100],c[101]; while(cin>>n) ...原创 2018-10-27 19:43:52 · 2158 阅读 · 0 评论 -
【分治法】两分查找
问题描述: 已知一个数组为升序,给定一个值,在此数组中查找是否存在,是则返回下标,否则提示“not found”. 解1:思维上最先想到的是顺序查找,即线性查找,对数组做遍历;思维上简单,然其耗时较长。这个的时间复杂度为cita(n); 解2:两分查找:类似于查字典,过程如下: 确定查找范围后,定义binary=n/2; 若x等于a[binary],返回binary,结束; 若x小于...原创 2018-11-07 10:17:58 · 509 阅读 · 1 评论