给定二叉树的先序遍历和中序遍历，输出它的后序遍历序列

2016年10月16日 9 阅读

给定二叉树的先序遍历和中序遍历，输出它的后序遍历序列。这里没再用到先申请大Node数组的方法了，想练练写动态内存分配和释放的，一次OK了，也没怎么出错啊，开心~方法二 - Code：//给出一个二叉树的先序遍历和中序遍历，输出它的后序遍历//直接构造的方法白书已给出。这里是先递归构造二叉树，然后进行后序遍历。 #include<stdio.h>#include<string.h> #include<stdlib.h>#d...

嵌入式平台系统移植经验总结

2016年10月16日 9 阅读

起因 （Preface）最近在把OpenHome从DM365移植到PL1129平台，这个两个平台差异巨大，整个源码环境都架构虽然一致，但是所用都Libaray不同，最关键的是web server不同，这个是我们与外界交互的最最重要都接口CGI。总结 （Conclusion）在工作中，开始对怎样提高工作进度进行思考，进行实践。这个也是一种成长吧，刚开始是通过搜索在DM365平台上都宏定义来把类似都代码移植到老的平台，就这样一天过去啦，主要改动都在两个动态链接...

OpenWrt 系统日志之logread

2016年10月16日 9 阅读

前言刚开始接触OpenWrt的时候，根本不知道如何调试各个进程，我之前从事IP Camera开发可能也局限了我的知识面，认为系统就改是那个样子。其实不然，就像Linux发行版那样，他们都有各自都管理系统，同一个的消息通知系统，dbus和ubus这些。系统调试也是一样dmesg, 现在还接触到了logread。初探logread是在调试luci的时候用到的，极其方便，对于不太了解OpenWrt系统构成对人尤甚。这个需要写进程对人对syslogd提供支持，否则...

堆数据结构的实现以及堆排序

2016年10月16日 9 阅读

1、堆的数据结构使用数组进行存储的2、堆的数据结构按照完全二叉树的结构进行描述，所以这里关于堆的孩子节点和父节点的关系，构成了堆数据中数据获取的一个入口，下标为i的父节点的两个孩子节点的下标分别是2*i ,2*i+1 不同的起始下标，表示可能有所不同。3、最大堆可以用于排序，复杂度在O（Nlog（N））,对还是实现优先权队列的数据结构基础4、下面的代码详细描述了最大堆的一些关键操作#ifndef MAXHEAP_H#define MAXHEAP_H#inc...

OpenCV基础篇之图像的DFT频域变换

2016年10月16日 9 阅读

程序及分析/* * FileName : fft2.cpp * Author : xiahouzuoxin @163.com * Version: v1.0 * Date : Wed 30 Jul 2014 09:42:12 PM CST * Brief:** Copyright （C） MICL,USTB */#include <iostream>#include <cv.h>#include <highgui.h>#...

Java中利用synchronized关键字实现多线程同步问题

2016年10月16日 10 阅读

Java 中多线程的同步依靠的是对象锁机制,synchronized关键字就是利用了封装对象锁来实现对共享资源的互斥访问。下面以一个简单例子来说明多线程同步问题，我们希望在run（）方法里加入synchronized关键字来实现互斥访问。package com.clark.thread;public class MyThread implements Runnable{ private int threadId; public MyThread（i...

Java TCP入门例子

2016年10月16日 9 阅读

TCP套接字Java为TCP协议提供了两个类：Socket类和ServerSocket类。一个Socket实例代表了TCP连接的一端。一个TCP连接是一条抽象的双向信道，两端分别由IP地址和端口号确定。TCP客户端典型的TCP客户端要经过下面三步：1.创建一个Scoket实例：构造函数向指定的远程主机和端口建立一个TCP连接。2.通过套接字的输入输出流（I/O streams）进行通信：一个Scoket连接实例包括一个InputStream和一个Outpu...

编程解决Linux下解压zip乱码问题

2016年10月16日 9 阅读

JDK7 的ZipInputStream新添了一个构造方法，第二个参数可以指定字符集。这样一来我们就能用这个类写一个解压程序解决zip乱码问题了。下面是代码：package cn.fh;import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.IOException;import java.nio.charset.Cha...

如何在JS中捕获console.log（）的输出

2016年10月16日 9 阅读

我们知道console.log（）可以将信息输出到debugger中供开发者查看。但如果我们想要在JS中获取console.log（）的输出结果呢？其实不难，先将原本的console.log保存起来，然后替换成另外一个实现即可。代码如下：var lastLog;console.oldLog = console.log;console.log = function（str） {console.oldLog（str）;lastLog = str;}consol...

Java实现表达式求值

2016年10月16日 9 阅读

本程序用于计算任意四则运算表达式。如 4 * （ 10 + 2 ） + 1 的结果应该为 49。算法说明：1. 首先定义运算符优先级。我们用一个Map<String, Map<String, String>>来保存优先级表。这样我们就可以通过下面的方式来计算两个运算符的优先级了：/** * 查表得到op1和op2的优先级 * @param op1 运算符1 * @param op2 运算符2 * @return ">", "&...

Hadoop Job 按组分资源池执行的方式

2016年10月16日 9 阅读

hive在生产环境中由于用户数量和身份的不同，难免会对用户按组进行划分，根据不同组的优先级划分Hadoop资源，hadoop fairscheduler支持按用户组划分资源池，每个group对应一个组pool，然后根据pool优先级划分mapreduce资源，在map-site.xml中添加以下配置即可实现按组划分: <property> <name>mapred.jobtracker.taskScheduler</name&...

为什么学习Python及Python环境安装

2016年10月16日 9 阅读

大部分人在工作中可能是以c/c++、java之类的语言为主，这也可能是我们接触的第一个开发语言，这类语言一般有丰富地类库、高效地执行速率、灵活地组合控制，需要经过编译在执行，适用于大型的项目工程；如果在linux下开发，不可避免的也需要学习shell，shell适合系统级别如文件、进程之类的操作控制，而且快速编写，立马执行就能看到效果，完成一些系统上自动化操作也是比较合适的，shell是一种高级别抽象系统接口，位于OS API之上，完成任务粒度更大，如果需...

为什么Java不支持多继承

2016年10月16日 9 阅读

最近我的一个朋友进行了几次面试，碰到了一个很容易被问的问题：为什么Java不支持多重继承，尽管他回答Java可以通过实现多个interface的方式实现多重继承，但面试官却依然为什么不支持。也许我的朋友仅仅是阅读了一些相关的博客，因此他过来把这个经典的问题抛给我，类似为什么Java中的String是不可变的常量一样，也许这样做是Java创造者设计决定的。然而我觉得至少以下两个原因是有意义的：1）避免diamond problem（菱形问题），假设class...

Python基本类型

2016年10月16日 9 阅读

Python是一门动态语言，解释执行，所有错误都是运行时产生的，即使有错误和异常，只要没有被执行到也不会有错，比如调用不存在的方法；类型是隐式的，也即无需变量类型声明；类型是动态，运行时根据变量指向的内容来决定类型，但是Python是强类型语言，即每个变量都是有类型的。Python 基本built-in类型主要有numerics，sequences, mapping, files, classes, instances, exceptions，类型上都会存...

OpenvSwitch中端口的抽象层次结构

2016年10月16日 9 阅读

struct vport抽象的是OVS中datapath层的每个端口，通过它将ovs中的各种数据结构与Port关联起来，而结构体netdev_vport 就是vport和底层真实网络设备结构net_device 的入口，关键数据结构如下：struct vport { struct rcu_head rcu; //RCU callback head for deferred destruction. u16 port_no; //端口号是dp中por...

在C中调用Lua代码

2016年10月16日 9 阅读

这个程序从终端读入内容，而后按照lua块执行。#include <stdio.h>#include <string.h>#include "lua.h"#include "lauxlib.h"#include "lualib.h"int main（）{ char buff[1024]; int error; memset（buff, 0, sizeof（buff））; lua_State *L = luaL_newstate...

Lua 中栈操作的C API示例

2016年10月16日 9 阅读

这是《Lua程序设计》中的例子，做个简单记录。Lua程序设计（第2版）中文 PDF http://www.linuxidc.com/Linux/2013-03/81833.htm#include <stdio.h>#include <lua5.2/lua.h>#include <lua5.2/lauxlib.h>static void stackDump（lua_State *L）{ int i; int top =...

Lua 调用自定义C模块

2016年10月16日 9 阅读

这是《Lua程序设计》中提到的，但是想成功执行，对于初学Lua的确没那么简单。这里涉及如何如何生成一个动态链接库so文件；Lua5.2中导出函数从LuaL_register变成了LuaL_newlib。对于具体的细节有待深入。这里的模块名是hello_lib, Lua解释器会根据名字找到对应的模块，而后执行其中的 luaopen_XXX方法。Lua程序设计（第2版）中文 PDF http://www.linuxidc.com/Linux/2013-03/8...

Java中a=a+b 与 a+=b区别 以及和类型转换的关系

2016年10月16日 9 阅读

很久之前学习过 a=a+b 和a+=b的一些区别，进来再次回想起来，发现理解的还不透彻，所以又查资料找文件重新学习了一番。比较这两种运算符的区别，可以有以下两个方面的比较： 执行效率和类型转换。首先说一下执行效率问题就单纯的执行这两条语句，不考虑编译器的优化的话，a=a+b的执行效率是低于a+=b的，因为它多进行了一步中间变量的操作，而且会多占用一个变量的空间。而Java编译器默认对其进行了优化，优化之后两条语句都当做 a+=b来执行了，所以实际上是没有任...

ExtJS 下拉框

2016年10月16日 9 阅读

刚刚熟练了easyui控件的使用，又开始了现在的这个项目。这个项目是个半成品，前端使用的是Extjs控件，jsp中没有代码，就引用了很多的js。。。于是乎有种不知所措了呀。。。说实话特别的不想去看那些代码，第一是不熟悉，第二是太乱没条理，还有一个原因界面连html不想看又不行，公司要做这个项目，你又不能跟公司领导说我不会，，所以还是硬着头皮看了一天。大概了解后，就开始copy，past，将原模块中js原封不动的考到了jsp页面，于是乎就这样运行起来了，只不...