数格子算面积Time Limit: 1000MS Memory limit: 262144K题目描述给你一个多边形(用’\’和’/’表示多边形的边),求多边形的面积。输入第一行两个正整数h和w (2 ≤ h, w ≤ 100),h是多边形所在平面的高,w是多边形所在平面的宽,接下来h行,每行w个字符...
分类：
其他好文 时间：
2014-11-10 21:21:06
阅读次数：
200
可变性：指一个对象的值是否可改变。所有Python对象都有三个属性：类型、标识符、值，三个属性几乎总是只读的，在对象的生命周期内它们是不可变的。唯一例外的是对象的值，如果值可变则是可变对象，值不可变就是不可变对象。不可变对象传值，可变对象传引用简单的类型或者“标量”类型，包括整数和其他数字类型，st...
分类：
编程语言 时间：
2014-11-09 13:53:32
阅读次数：
252
Description 给定一个边带正权的连通无向图G=(V,E)，其中N=|V|，M=|E|，N个点从1到N依次编号，给定三个正整数u，v，和L (u≠v)，假设现在加入一条边权为L的边(u,v)，那么需要删掉最少多少条边，才能够使得这条边既可能出现在最小生成树上，也可能出现在最大生成树上？Inp...
分类：
其他好文 时间：
2014-11-08 18:06:16
阅读次数：
260
本题考查的知识点是高精度浮点数计算。
为了便于进位，本程序采用了较为独特的数据结构，即把浮点数分成整数和小数部分，分别存储在两个不同的数组中。其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ，小数部分数字存储在ValDec[1...lenDec]，ValDec[0]用来存储进位或借位。这样在计算中补齐0的时候不需要移动数组元素，只需移动下标即可，大大提升了效率。...
分类：
其他好文 时间：
2014-11-08 12:09:20
阅读次数：
197
本程序实现了高精度浮点数的加法，减法，乘法，乘方和除法运算，有效数字精确到MAX。
为了便于进位，本程序采用了较为独特的数据结构，即把浮点数分成整数和小数部分，分别存储在两个不同的数组中。
其中整数部分数字存储在ValInt[MAX-lenInt...MAX) ，小数部分数字存储在ValDec[1...lenDec]，ValDec[0]用来存储进位或借位。
这样在计算中补齐0的时候不需要移动数组元素，只需移动下标即可，大大提升了效率。...
分类：
其他好文 时间：
2014-11-08 10:32:22
阅读次数：
301
剑指offer中题目：http://ac.jobdu.com/problem.php?pid=1384
题目描述：
在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行为两个整数m和n(1
输入的第...
分类：
编程语言 时间：
2014-11-08 10:30:32
阅读次数：
290
题目描述：输入一个递增排序的数组和一个数字S，在数组中查找两个数，是的他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。
输入：
每个测试案例包括两行：
第一行包含一个整数n和k，n表示数组中的元素个数，k表示两数之和。其中1
第二行包含n个整数，每个数组均为int类型。
输出：对应每个测试案例，输出两个数，小的先输出。如果找不到，则输出“-1 -1”...
分类：
其他好文 时间：
2014-11-07 23:33:44
阅读次数：
425
题目描述：
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
(hint: 请务必使用链表。)
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为两个整数n和m(0
下面一行包括n个数t(1
输出：
对应每个测试案例，
若有结果，输出相应的链表。否则，输...
分类：
编程语言 时间：
2014-11-07 20:57:16
阅读次数：
269
进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数...
分类：
其他好文 时间：
2014-11-06 19:47:11
阅读次数：
240
2k进制数【问题描述】设r是个2k进制数，并满足以下条件：（1）r至少是个2位的2k进制数。（2）作为2k进制数，除最后一位外，r的每一位严格小于它右边相邻的那一位。（3）将r转换为2进制数q后，则q的总位数不超过w。在这里，正整数k（1≤k≤9）和w（k≤30000）是事先给定的。问：满足上述条件...
分类：
其他好文 时间：
2014-11-05 16:42:39
阅读次数：
130
