摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1136题目描述：给定一个按照（左子树-右子树-根)（即先序）遍历序列的树，求其按照 右子树-左子树-根 遍历的结果。(每个数都不同）题目思路：按照题目意思其实构造的是一个二叉查找树，满足左子树元素都不大于当前根的元素，右子树元素都不小于当前根的元素。而且二叉查找树按照 中序遍历 的结果是元素按照递增顺序输出（二叉查找树的性质）。所以实际上又告诉了你中序遍历的结果（即把所给元素递增排序的结果）。所以只要按照它给的后序遍历和隐含的中序遍历的序列，递归构造并输出就可以了。如果不熟悉二叉树，这
阅读全文
posted @ 2013-08-22 18:55
风言枫语
阅读(209)
推荐(0)
摘要：
别在MFC了，先分析下，上图 我们以左上角为坐标原点，用position_width和position_height来保存当前显示坐标。根据msdn说明，滚动条默认情况下的值在0~100之间。根据图可以知道positon_width的活动范围是0到canvas_width-screen-width，另一边类似。所以有恒等式1：position_width/(canvas_width-screen_width) = hb_pos/100，其中hb_pos是水平方向滚动条当前值。滚动块长度公式2：screen_width/canvas_width = 滚动块长度/滚动条可滚动区域长度，滚动条可滚动
阅读全文
posted @ 2013-08-22 18:52
风言枫语
阅读(1027)
推荐(0)
摘要：
今天，基本上实现了MP3播放器的基本功能，现在总结一下。首先，下载服务器端的MP3列表，这里用到了下载技术和解析XML文件技术。下载参考（http://blog.csdn.net/huim_lin/article/details/9857317），解析XML文件参考（http://blog.csdn.net/huim_lin/article/details/9923595） 然后点击列表中某一个文件，下载MP3文件，这里用到了下载文件技术。public int downFile( String url , String path , String fileName ) { InputStr..
阅读全文
posted @ 2013-08-22 18:50
风言枫语
阅读(282)
推荐(0)
摘要：
1. 引言——我有一个梦想 欢迎大家学习《演讲基础》这门课程。 首先请你来看看这个人。 如果你对他的样子并不熟悉，那么就再来听听他的这段演讲： I have a dream that my four little children will one day live in a nation where they will not be judged by the color of their skin but by the content of their character. I have a dream today! 现在，你知道他是谁了吗？ 没错，他就是美国...
阅读全文
posted @ 2013-08-22 18:48
风言枫语
阅读(713)
推荐(0)
摘要：
完美洗牌问题，给定一个数组a1,a2,a3,...an,b1,b2,b3..bn,把它最终设置为b1,a1,b2,a2,...bn,an这样的。分析： 首先，有的问题要求把它换成a1,b1,a2,b2,...an,bn。其实也差不多。我们可以： 循环n次交换a1,b1,a2,b2, 把数组变为b1,b2...bn,a1,a2...an，时间复杂度O(n)，再用完美洗牌问题的算法。或者 先用完美洗牌算法，再循环n次交换每组相邻的两个元素，也是O(n)。所以，我们只研究第一行给出的问题。为方便起见，我们考虑的是一个下标从1开始的数组，下标范围是[1..2n]。 我们看一下每个元素最终去了...
阅读全文
posted @ 2013-08-22 18:46
风言枫语
阅读(387)
推荐(0)
摘要：
首先看看 application的官方文档 我之前一直以为Android程序的入口点就是带MAIN和LAUNCHER的Activity的onCreate方法，看来我是错了~ 原来真正的入口点是 Application的onCreate方法 = - = ~ 要使用这个入口点呢，必须extends Application 然后 重写里面的onCreate方法，，要注意的是，必须在Manifest里面的application标签中加上一个android:name= 你的自定义application 用这个自定义的applicati...
阅读全文
posted @ 2013-08-22 18:44
风言枫语
阅读(463)
推荐(0)
摘要：
error C2470: '***类' : looks like a function definition, but there is no parameter list; skipping apparent body。操作过程：由于***类 是我自己封装的dll，在编译该库的时候没有此错误，但是在需要用的工程里导入该库的时候在编译的时候报了此错误。原因：找了会发现是我在dll库工程声明宏的时候声明在了stdafx.h里面，#ifdef POTATO_EXPORTS #define POTATOEXPORT _declspec(dllexport) #else #define
阅读全文
posted @ 2013-08-22 18:41
风言枫语
阅读(661)
推荐(0)
摘要：
系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpuinfo 显示CPU info的信息 cat /proc/interrupts 显示中断 cat /proc/meminfo 校验内存使用 cat /proc/swaps 显示哪些swap被使用 cat /p...
阅读全文
posted @ 2013-08-22 18:39
风言枫语
阅读(314)
推荐(0)
摘要：
最近做项目涉及到R总结一些Java本地调用R和Java web项目中调用R的基本步骤 1.R中安装Rserve包2.系统变量Path加上C:\ProgramFiles\R\R-3.0.1\bin\i386;C:\ProgramFiles\R\R-3.0.1\library\rJava\jri系统变量Classpath加上：C:\ProgramFiles\R\R-3.0.1\library\rJava\jri\JRI.jar将Rserve包中可执行文件Rserve.execopy一份到bin/i3863.Java项目或Javaweb项目中加入REngine.jar,RserveEngine.ja
阅读全文
posted @ 2013-08-22 18:37
风言枫语
阅读(1538)
推荐(0)
摘要：
在iOS 7测试版发布后，网上开始出现大量关于iOS 7设计的资源。在WWDC期间，苹果曾为开发者举办了多场主题演讲，其中有一场是苹果UX布道师Mike Stern的精彩演讲-- 优秀iOS设计最佳实践指南。这是 Mike Stern（国外） 写的一篇文章！这篇演说的第一部分提到了什么是苹果眼中的优秀应用设计，接着他列举了设计应用图标时应该考虑的六个重要元素。首先 Mike Stern 解释了 UI 和应用图标的重要性：用户并不会根据你使用了多少技术，或是整合了多少 API，或是你使用的代码有多牛逼而去对应用做出评价，而是你的应用能让他们做什么，给他们什么感受。用户期待你的应用能为他们带来直观
阅读全文
posted @ 2013-08-22 18:35
风言枫语
阅读(326)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
