简单的二叉树的先根遍历模板的应用
class Solution:
# @param root, a tree node
# @return an integer
def hehe(self, num, root):
#再原来的基础上*10,再加上当前的root.val
num = num * 10 + root.val
...
分类:
其他好文 时间:
2014-07-20 22:45:33
阅读次数:
299
I-number
Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
The I-number of x is defined to be an integer y, which satisfied the the conditions below:
1. y>x;
2. the sum of each...
分类:
其他好文 时间:
2014-07-20 23:24:13
阅读次数:
298
DirectX 3D与OpenGL坐标系统的差异性,给我们带来很大的麻烦,让跨平台编程的新人很困惑。最近在做一个跨平台的游戏,仔细看了下两者的矩阵,发现并没有太大区别,将d3d左手系的矩阵传递给opengl shader完全可以正常工作。...
分类:
其他好文 时间:
2014-07-20 22:18:24
阅读次数:
201
找循环节求lcm就够了,若答案是12345应该输出1,被坑了下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3FFFFFF
#define MAXN 2222
#define eps 1e-6
int a[MAXN],p[MAXN],b[MAXN],vis[MA...
分类:
其他好文 时间:
2014-07-20 23:12:48
阅读次数:
309
在Xenomai的用户空间下,有两种模式:primary mode 和 secondary mode....
分类:
其他好文 时间:
2014-07-20 23:23:54
阅读次数:
324
串行工作模式之同步移位寄存器的输入输出方式
主要用于扩展并行输入或输出口。数据有RXD(P3.0)引脚输入或输出,同步移位脉冲由TXD(P3.1)引脚输出。发送和接受均为8位数据。低位在前,高位在后。
//串行口工作模式0
#include
#define uchar unsigned char
#define uint unsigned int
void dela...
分类:
其他好文 时间:
2014-07-20 22:43:24
阅读次数:
645
数据挖掘导论读书笔记之绪论
数据挖掘的前提:数据收集和数据存储技术的快速进步。
数据挖掘是一种技术,它将传统的数据分析方法与处理大量数据的复杂算法相结合。为探查和分析新的数据类型以及用新方法分析就有数据类型提供了令人振奋的机会。
数据挖掘是在大型数据存储库中,自动的发现有用信息的过程。
数据挖掘与知识发现
数据挖掘是数据库中知识发现不可缺少的一部分(knowled...
分类:
其他好文 时间:
2014-07-20 22:32:24
阅读次数:
284
UVA 10655 - Contemplation! Algebra
题目链接
题意:给定p, q, n代表p=a+b,q=ab求an+bn
思路:矩阵快速幂,公式变换一下得到(an+bn)(a+b)=an+1+bn+1+ab(an?1+bn?1),移项一下得到an+1+bn+1=(an+bn)p?q(an?1+bn?1)
这样就可以用矩阵快速幂求解了
代码:
...
分类:
其他好文 时间:
2014-07-20 23:36:03
阅读次数:
300
代码:
public void funclick(View view){
Intent _intent = new Intent(MainActivity.this,MyService.class);
bindService(_intent, conn, BIND_AUTO_CREATE);
}
private ServiceConnection conn = new Serv...
分类:
其他好文 时间:
2014-07-20 23:11:45
阅读次数:
310
0\'s
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
计算整数n!(n的阶乘)末尾有多少个0。
输入
第一行输入一个数T代表测试数据个数(T
输出
对于每个测试数据输n!末尾有多少个0,每行输出一个结果。
示例输入
3
1
5
10
示例输出
0
1
2
...
分类:
其他好文 时间:
2014-07-20 23:18:11
阅读次数:
281
最近研究了一下像素级的触摸处理,有时候我们用一个不规则的图形作为一个按钮,这个不规则的图形是一张矩形的png图片,很可能图片的实际有效的显示内容只占整个png图片的很小一部分,剩下的大部分都是png图片的透明区域,我们想把这部分透明区域过滤掉,实现一个触摸到真实的内容才会有按钮响应的效果。
刚开始试图通过CCSprite直接获取到纹理的像素信息,但是cocos2d-x并没有给我们提供直接通过CC...
分类:
其他好文 时间:
2014-07-20 22:36:23
阅读次数:
275
垃圾收集机制(GC)是JVM用于释放那些不再使用的对象所占用内存的程序和算法。GC并没有写入在java语言定制的标准中,因此并不是所有的JVM都有GC。GC的主要目的就是清除不再使用的对象。
垃圾回收的两种方法:
1.引用计数
引用计数表示一个对象被引用的所有次数,当引用计数为0时,则表示该对象没有被引用,可以将其删除。
2.对象引用树
目前比较常用的垃圾收集机制是对象引用树,即将对像的...
分类:
其他好文 时间:
2014-07-20 22:17:23
阅读次数:
283
方式2和方式3
方式2...
分类:
其他好文 时间:
2014-07-20 22:24:23
阅读次数:
279
Interesting Calculator
Time Limit: 2 Sec Memory Limit: 128 MB
Submit: 163 Solved: 49
Description
There is an interesting calculator. It has 3 rows of buttons.
Row 1: button 0, 1,...
分类:
其他好文 时间:
2014-07-20 22:35:23
阅读次数:
234
/*主要思路;
用一个链表存储数组信息,然后依次找出这个链表中最小的数字,然后插入到另外一个链表中,并删除原来链表中最小数字这个节点,一共循环n次,然后另外一个链表中的数字就是排序好的数组,依次输出即可;
*/
#include
using namespace std;
#include
class Node /...
分类:
其他好文 时间:
2014-07-20 22:47:23
阅读次数:
256
超级玛丽题目重做! 题意见http://blog.csdn.net/houserabbit/article/details/37968189
新思路:
如果我们将原串数字按大小排序 每次扫描到这个数字就在它对应的位置上+1
并且将询问按h排序 依次做每个询问
那么题目就变成了 对于每个询问 将原串数字一个一个的放进去直到h的大小 然后求R前1的个数减去L-1前1的个数
...
分类:
其他好文 时间:
2014-07-20 22:43:23
阅读次数:
269
股票F10检索工具...
分类:
其他好文 时间:
2014-07-20 22:25:23
阅读次数:
297