码迷,mamicode.com
首页 >  
搜索关键字:can you dfs    ( 55632个结果
【LeetCode】Rotate Image
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-place?思路:先将矩阵转置,然后将第一列与最后...
分类:其他好文   时间:2014-05-14 03:09:35    阅读次数:225
Codeforces Round #245 (Div. 1)——Xor-tree
给一棵树n个节点,1为根节点。操作为,选定一个节点x,当前值取反,x的孙子,孙子的孙子。。。均取反 现在告诉初始时每个点的值和最后每个点的目标值,求操作次数最少时需要选择那些节点...
分类:其他好文   时间:2014-05-14 01:20:50    阅读次数:367
uva :10123 - No Tipping(dfs + 几何力距 )
题目:uva :10123 - No Tipping 题目大意:给出l, m, n 分别表示 长度为l 的杠杆, 重量为 m, 有n个物体放在上方。问每次从上面挑选一个物品移除,是否能使杠杆继续平衡。这个过程中都可以的话,就输出移除顺序(不唯一) 否则就输出 impossible ,一开始,这个杠杆就不平衡的情况也会是有的。因为杠杆也是有重量的。 解题思路; 1、这题先前我就不明白什...
分类:其他好文   时间:2014-05-13 23:00:26    阅读次数:414
错误:Only the original thread that created a view hierarchy can touch its views——Handler的深入解析
这个错误很常见,基本上写线程操作都遇到过这个错误。根本原因是view控件的线程安全问题,通俗点讲就是所有的更新UI操作都需要在主线程(也就是UI线程中完成),而不能在新开的子线程中操作。 基本思路:既然子线程需要更新UI,但子线程自身又不能完成任务,所以只能通过建立一个通信机制,当子线程需要更新UI时,发消息通知主线程并将更新UI的任务post给主线程,让主线程来完成分内的UI更新操作。这个...
分类:其他好文   时间:2014-05-13 09:04:37    阅读次数:311
Leetcode 贪心 Best Time to Buy and Sell Stock
本文为senlie原创,转载请保留此地址:http://blog.csdn.net/zhengsenlie Best Time to Buy and Sell Stock  Total Accepted: 13234 Total Submissions: 43145 Say you have an array for which the ith ele...
分类:其他好文   时间:2014-05-13 07:30:13    阅读次数:276
ZOJ3329之经典概率DP
One Person Game Time Limit: 1 Second      Memory Limit: 32768 KB      Special Judge There is a very simple and interesting one-person game. You have 3 dice, namely Die1, Die2 and Die3. Die1 ha...
分类:其他好文   时间:2014-05-13 06:06:00    阅读次数:357
java回调
一句话,回调是一种双向调用模式,什么意思呢,就是说,被调用方在被调用时也会调用对方,这就叫回调。“If you call me, i will call back”。不理解?没关系,先看看这个可以说比较经典的使用回调的方式:class A实现接口InA ——背景1class A中包含一个class ...
分类:编程语言   时间:2014-05-12 21:24:29    阅读次数:508
POJ 3321 DFS序+线段树
单点修改树中某个节点,查询子树的性质.DFS序 子树序列一定在父节点的DFS序列之内,所以可以用线段树维护. 1: /* 2: DFS序 +线段树 3: */ 4: 5: #include 6: #include 7: #include 8: #include 9: #include 10: #in...
分类:其他好文   时间:2014-05-12 20:15:56    阅读次数:317
HDU 4027 Can you answer these queries?(线段树,区间更新,区间查询)
题目线段树简单题意:区间(单点?)更新,区间求和更新是区间内的数开根号并向下取整这道题不用延迟操作//注意://1:查询时的区间端点可能前面的比后面的大;//2:优化:因为每次更新都是开平方,同一个数更新有限次数就一直是1了,所以可以这样优化#include #include#define N .....
分类:其他好文   时间:2014-05-12 20:01:38    阅读次数:295
【LeetCode】Spiral Matrix II
Given an integern, generate a square matrix filled with elements from 1 ton2in spiral order.For example,Givenn=3,You should return the following matri...
分类:其他好文   时间:2014-05-12 19:53:23    阅读次数:332
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!