![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 67
wuguinianjing
这个作者很懒,什么都没留下…
展开
-
分治策略
(规模大—》规模小)(问题不变,规模变小) 分治策略:是将规模比较大的问题可分割成规模较小的相同问题。问题不变,规模变小。这自然导致递归过程的产生。 分治与递归像一对孪生兄弟,经常同时应用在算法设计之中,并由此产生许多高效算法。 递归:若一个函数直接地或间接地调用自己,则称这个函数是递归的函数。(简单地描述为“自己调用自己”) 。 1 分治法所能解决的问题一般具有以下四个特征: 1、该问题的规模缩小到一定的程度就可以容易地解决。 2、该问题可以分解为若干个规模较小的相同问题。 3、使用小规模的解,可以合并成原创 2020-12-28 13:27:47 · 2115 阅读 · 0 评论 -
查找
顺序查找 二分查找(数组有序)原创 2020-10-28 12:06:39 · 61 阅读 · 0 评论 -
排序算法实现
选择排序 int temp; for (int i = 0; i <len-1; i++)//从头遍历到len-1,len -1 最后一次不用进行 { int k = i;//k作为最小值下标保存 for (int j = i + 1; j < len; j++)//找出每次遍历的最小值 { if (a[k] > a[j])// k和j比较,找出最小值 { k = j;//保证k保存的是此次遍历的最小值 } } temp = a[i];//将最小值替原创 2020-10-21 00:17:53 · 157 阅读 · 0 评论 -
位运算
0进制里的100,是10的三次方 在进制里 100 2进制,取一个8,是2的三次方 进制 100 26进制,取一个17576,是26的3次方,即进制 100 针对 2 进制还有如下思想,其他进制类推 1.利用(整数-1)在与原整数求与运算,则该整数二进制最右边的1将变为0 (可以计算进制里有几个1) 2.利用与1求与运算可判断奇偶性(最后一位是否为0,最好让1左移位,而不是让整数右移,怕整数是负数,形成死循环) 3…一个数被修改了,求多少位被修改了,可以利用异或(原值与修改值),在求1的个数 4.将原创 2020-10-17 23:49:03 · 134 阅读 · 0 评论