单向链表的实现 数据结构它描述的是数据和数据之间的关系。数据结构要三大要素：逻辑结构，描述数据和数据之间的关系，分为线性结构和非线性结构两种，所谓线性结构指的就是这种数据结构描述的数据之间存在这样的关系，除了首元素和微元素，任何元素都存在一个唯一前驱和唯一后继（前驱通俗的说就是这个元素的前一个元素， ...
分类：
编程语言 时间：
2019-01-17 17:47:46
阅读次数：
194
题意：有n中箱子，可以任意选择它的面作为底面，只有当底面的长和宽严格小于下面的箱子时才能放在下面的箱子上。求用这n种箱子能摞的最高的高度（每种箱子的个数不限）。
分析：dp 转移方程：dp[i]=max(dp[j]+a[i],dp[i])，j 从 0 到 i-1，在计算状态转移方程之前先判断箱子的长宽是否满足条件。预先要按照能摞的条件把箱子排序，然后dp；注意每种箱子有三种放置方式，相当于有三种...
分类：
其他好文 时间：
2015-05-27 10:20:22
阅读次数：
171
使用list实现了排序的中比较简单的插入排序，箱子排序和基数排序，其中，箱子排序和基树排序只能用于数的排序，所以限制还是蛮大的，箱子排序在实际使用中基本上不使用，箱子排序是基数排序的基础，基数排序有MSD和LSD，MSD也就是从最高位开始向最低位排序，LSD也就是从最低位向最高位排序。下面附上我的实现代码：//=============================================...
分类：
编程语言 时间：
2015-04-29 17:15:27
阅读次数：
201
把n个球摆成一排。把m-1个箱子往中间插，巷子左边的球都放进箱子里，没球就表示0个，最后一波放进剩下的箱子里。所以就是n个球和m-1个箱子排序。C（m+n-1） n括号里表示下脚标，括号外表示上角标。【这就是传说的挡板法】N=3，M=2就是C（4） 3=4种。希望对你有帮助O(∩_∩)O~
分类：
其他好文 时间：
2015-01-10 19:38:41
阅读次数：
199
概述：先根据被排序对象的属性值的最小值到最大值建立并编号一连串连续有序的箱；然后遍历一遍需要被排序的对象序列，每遍历到一个对象都根据其属性值找到并装入对应编号的箱子直到遍历完毕，这样会使不同属性值的对象在不同序号的箱子中，而相同属性值的对象则在同一编号的箱子中；最后再遍历一遍箱子序列并删掉对象个数为0的空箱子，则剩余的箱子序列即为有序的对象序列。
建议数据结构：如果有需要对于箱子序列最好...
分类：
其他好文 时间：
2014-08-19 22:28:35
阅读次数：
256
在箱子排序中，虽然时间复制度只有(n),但如果其箱子序列较大的话将会导致程序的空间复杂度较大，所以对于对于属性值跨度比较大的序列可以采用基数排序法。
概述：具体的做法是并不直接对这些数排序，而是采用一些基数来分解这些数，例如：用基数10来分解3725可以得到3、7、2和5。而利用60来分解可以得到1、2、5。然后再根据每一位基数从低位到高位对原数据进
行排序，即若最长的基数有m位，直到...
分类：
其他好文 时间：
2014-08-19 22:27:55
阅读次数：
208
