2018年2月10日
进制转换
摘要： 总体思路：当要求十进制x的k进制表示时，我们只需要不断重复地把x对k求余，再除以k，即可得到由低到高的各个位数上的数 当要求得由k进制表示得数字得十进制时，我们需要依次计算各个数位上的数字与该位权重的积（第n位的权重为k^(n-1)）, 然后将它们依次累加即可得到该十进制值 题目描述 求任意两个不同 阅读全文
posted @ 2018-02-10 11:44 yuxiaoba 阅读(239) 评论(0) 推荐(0) 编辑
数位拆解技巧
摘要： 写个算法，对2个小于1000000000的输入，求结果。 特殊乘法举例：123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 两个小于1000000000的数 输入可能有多组数据，对于每一组数据，输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 阅读全文
posted @ 2018-02-10 10:09 yuxiaoba 阅读(301) 评论(0) 推荐(1) 编辑
7-29 修理牧场（25 分）（哈夫曼树与优先队列）
摘要： 农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要N块木头，每块木头长度为整数L​i​​个长度单位，于是他购买了一条很长的、能锯成N块的木头，即该木头的长度是L​i​​的总和。 但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的长度。例如，要将长度为20 阅读全文
posted @ 2018-02-10 08:43 yuxiaoba 阅读(931) 评论(0) 推荐(0) 编辑
2018年2月9日
哈夫曼树（C++优先队列的使用）
摘要： 给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 构造 假设有n个权值，则构造出的哈夫曼树有n个叶子结点。 n个权值分别设为 w1、w2、…、wn，则哈夫曼树的构造规则为： (1) 阅读全文
posted @ 2018-02-09 16:09 yuxiaoba 阅读(787) 评论(0) 推荐(0) 编辑
简单计算器（非常简便）
摘要： 读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。 测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。 对每个测试用例输出1行，即该表达式的值，精确到小数点后 阅读全文
posted @ 2018-02-09 11:23 yuxiaoba 阅读(966) 评论(0) 推荐(0) 编辑
2018年2月8日
贪心算法
摘要： 贪心算法的基本思路是从问题的某一个初始解出发一步一步地进行，根据某个优化测度，每一步都要确保能获得局部最优解。每一步只考虑一个数据，他的选取应该满足局部优化的条件。若下一个数据和部分最优解连在一起不再是可行解时，就不把该数据添加到部分解中，直到把所有数据枚举完，或者不能再添加算法停止 值得注意的是贪 阅读全文
posted @ 2018-02-08 16:11 yuxiaoba 阅读(214) 评论(0) 推荐(0) 编辑
排版题
摘要： 第一种情形：规律性比较强的题目 题目描述 输入一个高度h，输出一个高为h，上底边为h的梯形。 输入格式 一个整数h(1<=h<=1000)。 输出 h所对应的梯形。 样例输入 5 样例输出 ***** ******* ********* ************************ 第二种情形是 阅读全文
posted @ 2018-02-08 10:53 yuxiaoba 阅读(192) 评论(0) 推荐(0) 编辑
HASH的应用（负数下标用偏移量解决）
摘要： Input 每组测试数据有两行，第一行有两个数n,m(0<n,m<1000000)，第二行包含n个处于区间[-500000,500000]的整数。 Output 对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input 5 3 3 -35 92 213 -644 Sample Out 阅读全文
posted @ 2018-02-08 08:51 yuxiaoba 阅读(1227) 评论(0) 推荐(0) 编辑
2018年2月7日
日期类问题
摘要： 日期类问题有一个统一的思想：把原区间问题统一到起点确定的区间问题上去。当要求两个特定日期之间的天数差时， 只要将它们与原点日期的天数差相减，便能得到这两个特定日期之间的天数差（绝对值） 下面的代码时求两个日期之间的间隔，和某日是星期几 阅读全文
posted @ 2018-02-07 19:47 yuxiaoba 阅读(175) 评论(0) 推荐(0) 编辑
1004. 成绩排名 (20) (快速排序qsort函数的使用问题)
摘要： 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式：每个测试输入包含1个测试用例，格式为 其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。 输出格式：对每个测试用例输出2行，第1行是成 阅读全文
posted @ 2018-02-07 11:21 yuxiaoba 阅读(342) 评论(0) 推荐(0) 编辑