表达树就是根据后缀表达式来建立一个二叉树。
这个二叉树的每个叶子节点就是数,真祖先都是操作符。
通过栈来建立的,所以这里也会有很多栈的操作。
树的先序遍历,中序遍历,后序遍历的概念我就不讲了,不会的自行百度,不然也看不懂我的代码。
下面是代码:
//
// main.cpp
// expressionTree
//
// Created by Alps on 14-7-29.
//...
分类:
其他好文 时间:
2014-07-30 23:57:15
阅读次数:
554
平方剩余
POJ:1808
链接:http://poj.org/problem?id=1808
题意:给定a,n(n为质数) 问 x^2 ≡ a (mod n) 是否有解
可以用a^((n - 1)/2) ≡ ±1(mod n) 当为1是二次剩余,为-1是非二次剩余
但上述方法仅仅是判断是否有解,下面的方法能够求最小整数解
Ural(Timus) 1132
链接...
分类:
其他好文 时间:
2014-07-30 23:56:45
阅读次数:
732
原文译至:https://the-pastry-box-project.net/ed-finkler/2014-july-6
译者:http://blog.csdn.net/robertsong2004/
我总是一个发愁的人,但我曾经是一个年轻的发愁者。现在我不那么年轻。我仍然为一些事情担心。
我觉得作为一个开发者我越来越担心我的未来。
因为我已经变老了,我不熬夜这么晚了。...
分类:
其他好文 时间:
2014-07-30 23:56:35
阅读次数:
315
最近的工作需要将工程打包成静态库文件,然后提供给别人使用。在工程中有引用MBProgressHUD,在打包出静态库文件后,写了个Demo,引用了其中的一段代码来显示MBProgressHUD,在iOS 6的设备上跑时却崩溃了,错误提示为:“-[__NSCFString sizeWithAttributes:]: unrecognized selector sent to XXXXXX”...
分类:
其他好文 时间:
2014-07-30 23:56:25
阅读次数:
276
说Processing之前得先说一下数据可视化
数据可视化--顾名思义,是关于数据之视觉表现形式的研究,将数据用其他方式表现出来,使之更直观,
更清晰,更容易分析和处理,常见的表达方式如word中使用广泛的直方图、树状图、折线图、饼状图等。
数据可视化技术的基本思想是将数据库中每一个数据项作为单个图元元素表示,大量的数据集构
成数据图像,同时将数据的各个属性值以多维数据的形式表示,...
分类:
其他好文 时间:
2014-07-30 23:55:45
阅读次数:
244
本文介绍了ant工具的安装,以及如何使用。提供的示例脚本作为参考。详细介绍了ant脚本标签的使用及其含义。...
分类:
其他好文 时间:
2014-07-30 23:55:05
阅读次数:
343
UVA 11402 - Ahoy, Pirates!
题目链接
题意:总的来说意思就是给一个01串,然后有3种操作
1、把一个区间变成1
2、把一个区间变成0
3、把一个区间翻转(0变1,1变0)
思路:线段树搞,开一个延迟标记当前操作即可,注意几种状态间的转变方式即可
代码:
#include
#include
#include
using namesp...
分类:
其他好文 时间:
2014-07-30 23:54:35
阅读次数:
268
Kinect + Processing, 深度图像和真实世界坐标系中的深度图....
分类:
其他好文 时间:
2014-07-30 23:54:25
阅读次数:
300
思路:dijkstra算法的一种变形 直接套用模板 想了解更多的可以去看我的另外一篇文章! 需要注意的是本题有个难点 是出现重边的时候,在实际应用时(如果是同样好走的路)当然是选取最小的那条路走了==
AC代码:
#include
#include
#include
using namespace std;
#define INF 0x3f3f3f3
int map[212][21...
分类:
其他好文 时间:
2014-07-30 23:53:35
阅读次数:
299
主流web前端框架都通过不同方式模拟了switch控件,本文仅介绍使用方法,具体实现原理后续介绍;...
分类:
其他好文 时间:
2014-07-30 23:53:25
阅读次数:
236
#include map dict;map是基于红黑树实现的,可以快速查找一个元素是否存在,是关系型容器,能够表达两个数据之间的映射关系。dict.insert(make_pair("abc",1));dict.count("mn"); 看看dict中含有 mn的个数,因为元素是唯一的,所以这个返回...
分类:
其他好文 时间:
2014-07-30 23:52:05
阅读次数:
357
defrex01(self):username=QtCore.QRegExp('[a-zA-Z0-9_]{2,10}')self.names.setValidator(QtGui.QRegExpValidator(username,self))mainname=QtCore.QRegExp("^[\...
分类:
其他好文 时间:
2014-07-30 23:51:55
阅读次数:
537
先上题目:How far away ?Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4936Accepted Submission(s): 186...
分类:
其他好文 时间:
2014-07-30 23:51:25
阅读次数:
310
这题是明显的TU包变形。使用卷包裹法可解,而且是必定可以经过所有点的。直观可知,当经过某点后,相当于把之前的点抹去,求剩下点的TU包,递归下去,也就能把点全部经过了。于是,只需把经过的点标记一下就可以了。#include #include #include #include #include usi...
分类:
其他好文 时间:
2014-07-30 23:51:15
阅读次数:
349
LayoutTime Limit:1000MSMemory Limit:65536KTotal Submissions:6832Accepted:3292DescriptionLike everyone else, cows like to stand close to their friends ...
分类:
其他好文 时间:
2014-07-30 23:50:55
阅读次数:
317