![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
NeoFive
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序是对冒泡排序的一种改进。其基本思想是基于分治法的:在带排序L[1..n]中任选一个元素pivot作为基准,通过一趟快速排序将待排序表分为独立的两个部分L[1..k-1]和L[k+1..n],使得L[1..k-1]中的所有元素小于等于pivot,L[k+1..n]中的所有元素大于等于pivot,则pivot放在了其最终的位置L[k]上,这一个过程称作一次快速排序。而后分别递归地对两个子表重复原创 2017-06-18 21:16:18 · 358 阅读 · 0 评论 -
0-1背包问题
0-1背包问题:有一个背包最多能装下体积为volume的东西,volume为一正整数。有number件物品,第j件物品重weight[j],价值value[j],其中1部分背包问题:在0-1背包问题中,如果某件物品可以带走一部分,那么我们称该问题是部分背包问题。部分背包问题可以用贪心算法求解,也就是每次都带走单位价值最高的物品,但是0-1背包问题则不能用贪心算法来求解。例如有一个背包容量是原创 2017-07-16 16:30:41 · 472 阅读 · 0 评论 -
进制之间的转换
#include<stdio.h>#include<string.h>char* change(int val, int base, char *retbuf){ static char *str = "0123456789ABCDEF"; char *p; char buf[15]; p = buf + 14; *p = ...原创 2019-03-11 11:35:43 · 90 阅读 · 0 评论