Loading...
前言背包问题:给定 n 种物品和一个容量为 C 的背包,物品 i 的重量是 wi,其价值为 vi 。问:应该如何选择装入背包的物品,使得装入背包中的物品的...
简介归并排序(Merge Sort)是建立在归并操作上的一种有效,稳定的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型...
核心技能null/nil 异常处理dummy node 哑巴节点快慢指针插入一个节点到排序链表从一个链表中移除一个节点翻转链表合并两个链表找到链表的中间节...
递归分支转向是算法的灵魂,而递归则是允许函数和过程进行自我调用,这是实现分支转向的一种机制。递归的价值在于,许多应用问题都可简洁而准确的描述为递归形式。递...
原理选择一个元素作为轴点,使用轴点构造算法对原序列进行改造,使得位于轴点前的元素均不大于轴点,位于轴点后的元素均不小于轴点,再以轴点为界,分别递归地对前后...