01背包，需要先对数据升序排序。这样保证优先购买最贵的东西，才满足背包条件。 1 #include 2
#include 3 #include 4 5 #define MAXNUM 1005 6 7 int prices[MAXNUM]; 8 int
dp[MAXNUM]; 9 10 in...
分类：
其他好文 时间：
2014-05-26 04:41:18
阅读次数：
164
出题：要求将一个有序整数数组转换成最小深度的Binary Search
Tree表示；分析：由于需要是最小深度，所以BST应保持平衡，左右节点数大致相当，并且BST中当前根节点大于所有其左子树中的元素，小于所有其右子树中的元素。对于排序数组而言，中间元素必然作为根节点，然后递归对由中间元素分割的左右...
分类：
其他好文 时间：
2014-05-26 03:49:39
阅读次数：
369
出题：在已经排序的数组中，找出给定数字出现的次数；分析：解法1：由于数组已经排序，所以可以考虑使用二分查找确定给定数字A的第一个出现的位置m和最后一个出现的位置n，最后m-n+1就是A出现的次数；使用二分查找可疑快速确定给定数字，但是如果确定其左右范围则比较麻烦，对编码细节要求较高；解法2：Hash...
分类：
其他好文 时间：
2014-05-26 02:54:22
阅读次数：
1285
插入排序1.直接插入排序原理：将数组分为无序区和有序区两个区，然后不断将无序区的第一个元素按大小顺序插入到有序区中去，终于将全部无序区元素都移动到有序区完毕排序。要点：设立哨兵，作为暂时存储和推断数组边界之用。实现：VoidInsertSort(NodeL[],intlength){Inti,j;/...
分类：
其他好文 时间：
2014-05-26 02:48:31
阅读次数：
255
快速排序也利用了分治的思想，跟归并排序排序相比减少了交换次数int partition(int
a[],int p,int r){ int x = a[r]; int i = p-1; int j; for(j = p;j<r;j++) {
if(a[j]...
分类：
其他好文 时间：
2014-05-26 02:47:46
阅读次数：
226
特点:1.是冒泡的改进2.是一个递归的过程3.不稳定4.时间复杂度:O（nlogn）设要排序的数组是A[0]...A[n-1]，首先取数组的第一个数作为关键数据，然后将所有比它小的数都放到它的前面，比他大的都放到他的后面，这个过程被称为一趟快速排序算法步骤:1.设置两个变量i,j，排序开始i
= 0...
分类：
其他好文 时间：
2014-05-26 01:48:16
阅读次数：
282
1.content like “你%”表示以你开头的所有content content like
“你_”表示以你开头的两个字2.where表示在分组前过滤 having表示在分组后过滤3.文档注释 /** */4.sort(降序)值排序，不会保存键
rsort(升序)值排序，不会保存键 assor...
分类：
其他好文 时间：
2014-05-26 01:46:30
阅读次数：
227
摘要：（1）ItemsPanelTemplate;
（2）HeaderTemplate、FooterTemplate; （3）ItemTemplate; （4）ItemContainerStyle; （5）多选;
（6）排序
Java的Arrays类中有一个sort()方法，该方法是Arrays类的静态方法，在需要对数组进行排序时，非常的好用。但是sort()的参数有好几种，下面我就为大家一一介绍，这几种形式的用法。=====================================================...
分类：
编程语言 时间：
2014-05-26 01:30:26
阅读次数：
398
sort：排序所有指定文件并将结果写到标准输出。-u：去除重复行-r：反向排序-n：数值排序从小到大-t：指定分段的符号-k：指定的第几个段-b：忽略所有空白行[root@station141~]#sortAndy.txt
1
2
2
34
56
accp
benet
I‘msorry,Mr.
Threepineapple
Twowatermelon
Waterontherefrig..
分类：
其他好文 时间：
2014-05-24 15:43:57
阅读次数：
342
