用减法可能会超时,但可以用二分
class Solution {
public:
int divide(int d1, int d2) {// d1/d2
if(d1==0)
return 0;
if(d2==1)
return d1;
if(d2==-1)
...
分类:
其他好文 时间:
2014-06-29 07:22:02
阅读次数:
208
题目:http://poj.org/problem?id=1753
这个题在开始接触的训练计划的时候做过,当时用的是DFS遍历,其机制就是把每个棋子翻一遍,然后顺利的过了,所以也就没有深究。
省赛前一次做PC2遇到了机会一模一样的题,只不过是把棋盘的界限由4X4改为了5X5,然后一直跑不出结果来,但是当时崔老湿那个队过了,在最后总结的时候,崔老湿就说和这个题一样,不过要枚举第一行进行优化。...
分类:
其他好文 时间:
2014-06-20 12:47:10
阅读次数:
205
题目
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
方法
数组是有序的,要求创建的二叉树尽量平衡,很容易想到对数组进行二分操作,左边的数组元素是左子树,右边的数组元素是右子树。进行递归操作就可以了。
TreeNode...
分类:
其他好文 时间:
2014-06-20 11:06:46
阅读次数:
257
【题目】
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
【题意】
给定一个已排序的数组(不存在重复元素),将它转换成一棵平衡二叉搜索树。
【思路】
由于平衡二叉树要求左右子树的高度差绝对值相遇等于1,也就是说左右子树尽可能包含相同数目节点。
则使用二分法来解本题即可。...
分类:
其他好文 时间:
2014-06-20 11:03:31
阅读次数:
246
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
方法
和有序数组的思想基本一样,将链表进行二分。
TreeNode getBST(ListNode head, int len) {
i...
分类:
其他好文 时间:
2014-06-20 09:46:33
阅读次数:
267
1.
Python的数字类型Python的数字类型分为两类:整型(int)以及浮点型(float)。对于Python来说,整型可以取无限大。Python的整型可以取任意精度例如,可以输入2**1000次方,仍然会返回正确结果。Python的浮点类型按照IEE754标准,对于64位的计算机而言,表示成...
分类:
其他好文 时间:
2014-06-11 22:04:15
阅读次数:
321
题意:求1到2所有路径中最小蛙跳
蛙跳:在一条路径中所有蛙跳中的最大蛙跳思路:dijska算法思想#include#includeusing namespace std;struct
Node{ double x,y;}node[222];double dist[222];int s[222];in...
分类:
其他好文 时间:
2014-06-11 12:40:47
阅读次数:
218
POJ 2282 The Counting Problem,组合数学
ACM
题目地址:POJ 2282
题意:
给出俩数n,m,求从n~m中0~9分别出现的次数。
分析:
组合数学。
只要能快速算出0~n中各个数的出现次数就能解决问题了。
要把数拆开来看,比如3456=3000+400+50+6。
然后就只要考虑后面都是0的数就行了。
0~...
分类:
其他好文 时间:
2014-06-07 15:38:04
阅读次数:
195
http://poj.org/problem?id=1166
大致题意:输入一个3*3的矩阵,其中0=12 o'clock, 1=3 o'clock, 2=6 o'clock, 3=9 o'clock;现在需要最少的移动使9个时钟都拨到12点的位置。题中共有9种不同的移动方法,每移动一次,其对应时钟都会顺时针旋转90度。
思路:这题与模2的开关问题类似。开关只有两种状态,即开和...
分类:
其他好文 时间:
2014-06-07 13:06:48
阅读次数:
215