Given a binary tree, return the preorder traversal of its nodes' values.
For example:
Given binary tree {1,#,2,3},
1
\
2
/
3
return [1,2,3].
Note: Recursive solution is trivial, could you do it iteratively?
题目解析：
方案一：
递归方法
class Solution {
public:
vector<int> preorderTraversal(TreeNode *root) {
if(root == NULL)
return res;
res.push_back(root->val);
preorderTraversal(root->left);
preorderTra......
阅读全文
题意：给出一个整数A(1 <= A <= 100)，问A的二进制表示的最低位的1的十进制表示的值。
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1196
——>>方法一：循环除模2找到最低位1，位移输出。。
方法二：用STL的bitset。。
只为练练bitset。。
#include <iostream>
#include <bitset>
using std::cin;
using std::cout;
using std::endl;
using std::bitset;
int main()
{
unsigned long A;
while (cin >> A && A)
{
bitset<32> bsA(A);
for (in......
阅读全文
到本章这里，所有函数文本的例子仅参考了传入的参数。例如，(x: Int) => x > 0里，函数体用到的唯一变量，x > 0，是x，被定义为函数参数。然而也可以参考定义在其它地方的变量：
(x: Int) => x + more // more是多少？
51CTO编辑推荐：Scala编程语言专题
函数把“more”加入参考，但什么是more呢？从这个函数的视点来看，more是个自由变量：free variable，因为函数文本自身没有给出其含义。相对的，x变量是一个绑定变量：bound variable，因为它在函数的上下文中有明确意义：被定义为函数的唯一参数，一个Int。如......
阅读全文
AHP分析方法,其基本步骤可归纳为:
(1)建立递阶层次结构
建立递阶层次结构是AHP法中关键一步，如图所示。首先，把复杂问题中所包含的因素分解为不同层次。同一层次的因素作为准则对下一层次的某些因素起支配作用，同时，它又受上一个层次因素的支配。这种从上到下的支配关系形成了一个递阶层次结构，处于最上层的是目标层，一般是分析问题的预定目标，本文中即以经济承载能力作为目标，以综合指标表示经济承载能力的总体状况;制约层:构成经济承载能力系统的各个子系统，是制约经济承载能力的主要因素;要素层:要素是子系统的组成部......
阅读全文
<!doctype html>
<html>
<head>
<meta charset="utf-8">
<title>单页切换</title>
<script type="text/javascript" src="https://ajax.googleapis.com/ajax/libs/jquery/1.7.1/jquery.min.js"></script>
</head>
<body>
<script>
$(function(){
$("#control a").click(function(){
var rel=$(this).attr("href");
var pos=$(rel).offset().top;
$("html,body").animate({scrollTop:pos}, 800);
})
})
</script>
<div id="......
阅读全文
转自: http://www.cnblogs.com/sailheart/archive/2011/03/11/1981536.html
最近看OpenLayers，研究到地图投影时找到官方的文档，就翻译了一下，由于英文能力差，翻译不好的地方，请看原文
原文地址：http://docs.openlayers.org/library/spherical_mercator.html
球面墨卡托投影
该文档说明了什么是球面墨卡托投影以及何时使用该投影。文档中包含一些必要的背景知识、商用图层的代码演示、添加WMS图层以及使用OpenLayers进行投影变换的内容。要求读者对投影变换和OpenLayers有一个基本的了解。
什么是球面墨卡托投......
阅读全文
序列型动态规划（DP）：前两步同上（指的是由贪心总结出
#include <iostream>
#include <cstring>
using namespace std;
int main()
{
int n,a[100],b[100],dp[100];
cin >> n;
for(int i=0; i<n; i++)
{
dp[i] = 1;
cin >> a[i] >> b[i];
if(a[i]>b[i])
{
int t = a[i];
a[i] = b[i];
b[i] = t;
}
}
for(int i=n-1; i>0; i--)
{
for(int j=0; j<i; j++)
{
if(b[j]>b[j+1])
{
......
阅读全文
WPA-PSK连接
从packagesappsSettingssrccomandroidsettingswifiWifiSettings.java
和 WifiDialog.java 开始
1.
如果你点中某个AP
=> onClick执行 (WifiSettings.java)
代码如下:
点击(此处)折叠或打开
button == WifiDialog.BUTTON_SUBMIT
WifiConfiguration config = mDialog.getConfig();(WifiDialog.java中)
WifiDialog getConfig => ( 因为才你自己选的某个AP 有网络ID,
所以network id !=-1,mSelected!=null)
if (config.networkId != -1) {
if (mSelected ......
阅读全文
位操作实现加减乘除四则运算
分类： C/C++
需要熟练掌握一些常见功能的位操作实现，具体为：
<1> 常用的等式：-n = ~(n-1) = ~n+1
<2> 获取整数n的二进制中最后一个1：n&(-n) 或者 n&~(n-1)，如：n=010100，则-n=101100，n&(-n)=000100
<3> 去掉整数n的二进制中最后一个1：n&(n-1)，如：n=010100，n-1=010011，n&(n-1)=010000
（1） 加法实现
可以很容易地用“异或”和“或”操作实现整数加法运算：对应位数的“异或操作”可得到该位的数值，对应位的“与操作”可得到该位产生的高位进......
阅读全文
文章目录
Resource Allocation
I found this good article from www.codeproject.com,and it is userful for. Memory Manager understanding .so I paste it from
http://www.codeproject.com/KB/dotnet/Memory_Leak_Detection.aspx
,want more ,please click the link.
Introduction
Usually, it is very cumbersome to detect and locate memory leaks.
This article will provide a way to locate memory leaks in .NET
applications. First, I will talk about Re......
阅读全文
今天是Cooki第一次写技术类博客，一直想写可是因为太懒了， 哈哈。 这些天才下定决心， 一是本着给自己做笔记， 二来我觉得东西就是要分享出去才能更快乐。 到底要写些什么呢？ 就拿我手上的项目来剖析吧。 一款互联网棋牌游戏
肖锐（Cooki）个人原创，欢迎转载，转载请注明地址，肖锐（Cooki）的技术博客 http://blog.csdn.net/xiao0026
好了，咱进入正题。
相信大家对这个都不陌生吧， 经验条。 一个背景条，一个满得经验条就搞定，剩下得就是设置经验条得显示部分了
只需要用到CCSprite::setTextureRect; //设置精......
阅读全文
在看Pedometer的源码，中间有关于这方面的东西，所以就搜集了些资料，学习一下，以前没有用到过。
用法介绍，来源不清楚
如果你需要在不同进程间通信，你可以在Service中使用Messenger来实现进程中通信。
如果使用这种方式，Service中需要定义一个Handler对象(负责对客户端发送过来的Message进行响应)。
Messenger可以共享给client一个IBinder对象，client通过这个IBinder对象向Service发送Message，而前面提到的Handler对象是这一切的基础。
注：使用这种方式进行通信是不支持多线程的。
那就让我们来看看使用这种方式进行......
阅读全文