学步园

一、     题目       给一个二叉树，中序遍历这个树，输出得到的值 二、     分析      这道题前面见到了，多次隔过去了，今天终于面对了，当时是没有好的思路，自习想想越是太难，Leetcode上的题，递归是统法啊！       方法一：递归          1.    开辟数组，递归左节点          2.    将中间结点放入数组          3.    递归有节点      方法二：使用数组和栈         1.    将根节点入栈          2.    设置标志或判断条件，一直向左入栈         3.    出栈并入数组      基本上递归和非递归思路就是这样，很简单的说。 ...... 阅读全文

浅析HTTP协议 转载：http://www.cnblogs.com/GPCUSTER/ARCHIVE/2009/05/25/1488749.HTML HTTP协议是什么？ 简单来说，就是一个基于应用层的通信规范：双方要进行通信，大家都要遵守一个规范，这个规范就是HTTP协议。 HTTP协议能做什么？ 很多人首先一定会想到：浏览网页。没错，浏览网页是HTTP的主要应用，但是这并不代表HTTP就只能应用于网页的浏览。HTTP是一种协议，只要通信的双方都遵守这个协议，HTTP就能有用武之地。比如咱们常用的QQ，迅雷这些软件，都会使用HTTP协议(还包括其他的协议)。 HTTP协议如何工作？ 大家...... 阅读全文

程序员都了解初始化的重要性，但常常会忘记同样重要的清除工作。毕竟，谁需要清除一个int 呢？但在使用程序库时，把一个对象用完后就“弃之不顾”的做法并非总是安全的。当然，Java有垃圾回收器来回收无用对象占据的内存资源。但也有特殊情况：假定你的对象（并非使用 new）获得了一块“特殊”的内存区域，由于垃圾回收器只知道释放那些经由 new分配的内存，所以它不知道该如何释放该对象的这块 “特殊”内存。为了应对这种情况，Java允许你在类中定义一个名为finalize( )的方法。它的工作原理“应该”是这样的：一旦垃圾回收器准备好释放...... 阅读全文

这些工具平常也用到，不过没有像这样整理出来，这是我在网上看到的。就记录一下。 位图字体工具Bitmap Font Tools BMFont (Windows) Fonteditor Glyph Designer Hiero LabelAtlasCreator 粒子编辑工具Particle Editing Tools ParticleCreator Particle Designer 物理编辑工具Physics Editing ToolsMekanimoPhysicsBenchPhysicsEditorVertexHelper场景编辑工具Scene Editing ToolsCocosBuilderCocoshopLevelHelper纹理地图集工具Texture Atlas ToolsDarkFunction EditorSpriteHelperTexturePackerZwoptex瓦...... 阅读全文

环境描述： Windows 7 64bits Matlab2014a 问题描述： 打开Matlab之后，命令窗口显示警告“警告：名称不存在或不是目录：C:\MinGW32-xy\bin” 如下图图所示。 问题分析： 这是路径问题，以前该路径是存在的，并且通过SetPath（或其他方式）添加到Matlab的搜索路径中了；但是，后来此路径又被删除了。 Matlab每次启动都会检查搜索路径，当此路径被删除后，Matlab自然会报出经警告。 解决方法： 命令窗口中输入>> edit  pathdef.m 将错误路径删除即可。 如下图所示。 阅读全文

虚拟机中安装好的fedora只占屏幕中间很小一部分，看起来很不爽，可以修改分辨率让屏幕变大，具体方法是： preferences->hadrware->Screen Resolution来随心所欲的调整自己想要的分辨率 阅读全文

一个网站项目的确立是建立在各种各样的需求上面的，这种需求往往来自于客户的实际需求或者是出于公司自身发展的需要，其中客户的实际需求也就是说这种交易性质的需求占了绝大部分。面对对网站开发拥有不同知识层面的客户，项目的负责人对用户需求的理解程度，在很大程度上决定了此类网站开发项目的成败。因此如何更好地的了解、分析、明确用户需求，并且能够准确、清晰以文档的形式表达给参与项目开发的每个成员，保证开发过程按照满足用户需求为目的正确项目开发方向进行，是每个网站开发项目管理者需要面对的问题。就这个问题，...... 阅读全文

Diagram   From the diagram, we can see two following point: queue1 and queue2 should enable both enqueue and dequeue operation. when dequeue from queue2@db2, consumer name should be same as subscriber in queue@db1 Implement scirpt DB1 conn / as sysdba@db1 create role my_aq_adm_role ; grant connect,resource, AQ_ADMINISTRATOR_ROLE to my_aq_adm_role; create role my_aq_user_role; grant connect, resource,aq_user_role to my_aq_user_role; exec d...... 阅读全文

我的理解synchronized就是将线程可能扰乱的程序块包裹起来，使synchronized块中的程序不至于被分开执行，而是作为一个元操作。 看段示例： public class Synch implements Runnable { public static void main(String args[]) { Synch mt = new Synch(); Thread t1 = new Thread(mt, "t1"); Thread t2 = new Thread(mt, "t2"); Thread t3 = new Thread(mt, "t3"); Thread t4 = new Thread(mt, "t4"); Thread t5 = new Thread(mt, "t5"); Thread t6 = new Thread(mt, "t6"); Thread t7 = new Thread(m...... 阅读全文

题意： 每种货币间有一定的交换比率，而且要付一定的佣金，问nick 经过多次交换后，能否赚钱 思路：原来以为 经过NE次松驰后，只要dis[src] > w 他就能赚钱 但想想这是错了。而应该是判断有没有存在正环 因为 可能NE次松驰后，dis[src] 没有大于w 但它存在正环，只要再继续松驰，就一定有dis[src] > w； #include <stdio.h> #define M 105 //#define inf 0x3f3f3f3f int edgenum; struct node {     int v1,v2;     double rate,c; } edge[M*M]; int bellman (int n,int src,double w) {     double dis[M];     i...... 阅读全文

概述： 项目包含Android端+Web后台端，使用到了Handler ，多线程， Apache Http编程 ，XML+JSON文件的6种解析方式，是个不错的学习案例。 JAR包和项目下载地址在最后面。 1、Web端  1、JSON字符串 2、XML文件 2、Android端 一、什么是JSON？ JSON是一种取代XML的数据结构,和xml相比,它更小巧但描述能力却不差,由于它的小巧所以网络传输数据将减少更多流量从而加快速度。 JSON就是一串字符串 只不过元素会使用特定的符号标注。 {} 双括号表示对象 [] 中括号表示数组 "" 双引号内是属性或值 : 冒号表示后者是前者的值(这个值...... 阅读全文

服务器开发入门——理解异步I/O 乱谈服务器编程 socket阻塞与非阻塞，同步与异步、I/O模型 IO中同步、异步与阻塞、非阻塞的区别 socket中的短连接与长连接,心跳包示例详解 【Socket】关于socket长连接的心跳包 socket中的短连接与长连接,心跳包示例详解 UNIX网络编程--socket中的同步/异步 阻塞/非阻塞 网络游戏服务器端架构设计 服务器如何提高并发量 大并发服务器开发 zhihu上搜索“服务器并发”。 阅读全文