哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。 输入有多组数据。 每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。 输出权值。 但 ...
分类：
其他好文 时间：
2016-07-20 13:21:21
阅读次数：
293
题目： 给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7}, 找出7.格式：第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求：你的算法只能是线性时间 ...
分类：
其他好文 时间：
2016-07-16 20:00:12
阅读次数：
202
题目大意： 输入两个数N, M (1≤N≤2000, 1≤M≤100); 输入N个数ai表示在第i天昊昊做了第ai类型的运动; 输入一个数Q(1≤Q≤106); 输入Q行 每行两个数 l, r(1≤l≤r≤n); 输出一个数 表示昊昊在第l天到第r天一共做了多少种活动 ...
分类：
其他好文 时间：
2016-07-16 06:46:10
阅读次数：
168
在数组中的两个数字如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。例如，有一个数组为Array[0..n] 其中有元素a[i]，a[j].如果 当i<j时，a[i]>a[j],那么我们就称（a[i],a[j]）为一个逆序对。在数组{7,5,6, ...
分类：
编程语言 时间：
2016-07-13 13:43:46
阅读次数：
136
题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 输入一个数n，输出小于n且与n互素的整数个数 输入描述 Input Description 包含多组数据，n=0时结束 测试数据组数不会很多 ...
分类：
其他好文 时间：
2016-07-10 14:02:01
阅读次数：
118
【题目】在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 * 【思路】运用归并排序的思想。 * 首先将数组分成两个子数组，统计子数组的逆序对； * 再合并，统计整个的逆序对。 ...
分类：
编程语言 时间：
2016-07-09 12:14:16
阅读次数：
298
输入一个数a，求他是否是素数（用函数） 程序： #include<stdio.h> int prime(int a) //定义一个prime的自定义函数 { int i,y=0; for(i=1;i<=a;i++) { if(a%i!=0) y++; } //判断是不是素数 return y; // ...
分类：
编程语言 时间：
2016-07-07 19:39:22
阅读次数：
204
数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。 思路 代码 ...
分类：
编程语言 时间：
2016-07-05 22:24:28
阅读次数：
189
最近写一个无限来回翻页UI, 从第一页向后翻页就到达最后一页. 写了一个函数输入一个数字转换成”页区间之间的数字” using System; using System.Collections.Generic; using System.Linq; using System.Text; using ... ...
分类：
编程语言 时间：
2016-06-29 19:08:35
阅读次数：
159
被这道题困了好久，看了剑指Offer才知道OJ上的要求有点迷惑性。 题目： 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4。 一直以为要按照顺序输出，想的方法是插入排序算法复杂度是O(N*K)，当然这个地方就显得自己有点蠢了。不 ...
分类：
编程语言 时间：
2016-06-26 16:53:28
阅读次数：
134
