从上到下遍历二叉树

2016年10月16日 9 阅读

思路：即二叉树的层序遍历。可以使用一个辅助队列，首先将二叉树的根节点入队，然后打印根结点的值，接着判断根结点是否有左右孩子，如果有，将左右孩子入队。如此循环直到队列为空。二叉树的常见问题及其解决程序 http://www.linuxidc.com/Linux/2013-04/83661.htm【递归】二叉树的先序建立及遍历 http://www.linuxidc.com/Linux/2012-12/75608.htm在JAVA中实现的二叉树结构 http:...

Linux下多线程的调试

2016年10月16日 9 阅读

多线程调试的基本命令（均在gdb命令行使用）：info threads ———— 显示当前可调试的所有线程。每一个线程都有自己的线程ID，显示结果中前面有*的表示当前调试的线程。eg：（gdb）info threadsID Target ID3 Thread 0x——————（LWP 1235）2 Thread 0x—&m...

Linux下多进程的调试

2016年10月16日 9 阅读

Linux下多进程的调试：（1）follow-fork-modeset follow-fork-mode [parent | child] ———— fork之后选择调试父进程还是子进程（parent: fork之后继续调试父进程；child: fork之后调试父进程。默认的是fork之后调试父进程）set detach-on-fork [on | off] ———&mda...

Linux中实现对输入的异步

2016年10月16日 9 阅读

1：传统的输入信号传统的输入都是通过阻塞来实现，例如getchar一直等待用户输入。又或者是再curses库中的getch都是通过阻塞的方式来等待用户输入。那么想象一个场景要设计一个游戏，这个游戏可以让玩家动态输入一些值来动态调整游戏参数。不可能通过getchar这样的阻塞函数来获取用户输入把。那么这个该如何实现呢，再想象一下另外一种场景操作系统的CPU不可能是一直等待网卡的输入把。所以对于一些特别的场景阻塞输入是无法满足要求的。下面的这个例子就是一个阻塞...

Android中的动画详解系列

2016年10月16日 9 阅读

Android中的动画详解系列逐帧动画其实很简单，下面我们来看一个例子：<？xmlversion="1.0"encoding="utf-8"？><animation-listxmlns:android="http://schemas.android.com/apk/res/android"android:oneshot="false"><itemandroid:drawable="@drawable/progress_1"an...

扩展C++ string类

2016年10月16日 9 阅读

在实际开发过程中，C++string类使用起来有很多不方便的地方，笔者根据根据这些不足简单的扩展了这个类，如增加与数字之间的相互转化和格式化字符串。不足的地方望指正。读者也可以根据自己需求继续扩展。C++ Primer Plus 第6版 中文版 清晰有书签PDF+源代码 http://www.linuxidc.com/Linux/2014-05/101227.htm读C++ Primer 之构造函数陷阱 http://www.linuxidc.com/Li...

Linux下的信号处理函数总结

2016年10月16日 9 阅读

1.信号处理函数相关函数原型如下:#include <signal.h>sighandler_t signal（int signum, sighandler_t handler）;第一参数是信号第二个参数是信号处理器: １．可以是SIG_DFL,信号的默认动作 2. 可以是SIG_IGN,忽略该信号 3. 一个带有一个整型参数的处理函数。#include <signal.h>int sigaction（...

Linux下的时钟编程

2016年10月16日 9 阅读

1.时钟相关的API函数原型#include <unistd.h>unsigned int sleep（unsigned int seconds）;unsigned int alarm（unsigned int seconds）;int usleep（useconds_t usec）;#include <sys/time.h>int getitimer（int which, struct itimerval *curr_value）...

Linux下time相关的API总结

2016年10月16日 9 阅读

一：相关函数原型 #include <time.h> time_t time（time_t *t）; char *asctime（const struct tm *tm）； char *ctime（const time_t *timep）; struct tm *gmtime（const time_t *timep）; struct tm *localtime（const time_t *timep）; time_t mktime...

MyBatis分页返回数据不对问题

2016年10月16日 9 阅读

使用MyBatis的分页时，一定要注意使用方法。当表关系为一对多、多对多时，普通直接分页是有问题的，例如：一个老师有多个学生，假设每个老师有2个学生，一共有15名老师，此时分页查询老师，每页显示10条。然而查询到的结果是：每页老师只有5名，一共有3页。sql语句：select * from Teacher t inner join Student s on t.id = s.teacher_id where t.clazz_id = ？ limit 0,1...

MyBatis入门示例

2016年10月16日 9 阅读

说明：1，本文采用的Mybatis框架版本为： mybatis-3.0.4.jar2， 以持久化一个简单的User bean为例User实体类的代码如下：package bean; publicclass User { private String name; private Integer age; public String getName（） { return name; } publicvoid setName（Str...

MyBatis+Spring整合示例

2016年10月16日 10 阅读

说明：1、由于目前Spring官方还没有出整合Mybatis的特性，所以这里在Spring框架和MyBatis框架上再添加用于整合的框架“mybatis-spring-1.0.0.jar”（该框架时MyBatis官方自己出的）。2、这里同样以持久化一个User bean为示例，这里不在详述每个文件的意义，可参考上一篇日志: http://www.linuxidc.com/Linux/2014-08/105042.htmJava实战应...

Java传递引用类型的实质

2016年10月16日 9 阅读

首先看Java代码如下：import java.util.Scanner;import org.junit.Test;public class TestCoreJava {@Testpublic void testString（） {String original = "原来的值";modifyA（original）;System.out.println（original）;StringBuffer sb = new StringBuffer（）;sb.a...

Python标准库_csv

2016年10月16日 9 阅读

简介所谓的csv（逗号分隔值Comma Separated Values）格式是最通用的用于电子表格和数据库的导入和导出格式。因为没有“csv标准”，所以格式被读写它的许多应用程序自由定义。缺乏标准也意味着不同应用程序在产生和使用数据时总是存在一些微小的差异。这些差异使得处理来自多种源的CSV文件时令人头疼。同时，分隔符和引用符的多样性，使得所有格式足够相近以至于编写一个能够有效操作这种数据，对程序员隐藏读写数据细节的独立模块成为可...

Python读取键盘输入内置函数

2016年10月16日 9 阅读

Python提供了两个内置函数从标准输入读入一行文本，默认的标准输入是键盘。如下：raw_inputinputraw_input函数raw_input（） 函数从标准输入读取一个行，并返回一个字符串（去掉结尾的换行符）：str = raw_input（"Enter your input: "）;print "Received input is : ", str这将提示你输入任意字符串，然后在屏幕上显示相同的字符串。当我输入"Hello Python！"，它...

用Ruby写第一个程序

2016年10月16日 9 阅读

安装了个Ruby1.9.3，写了第一个Ruby程序，来记录下自己学习点滴。首先在Ruby的新建个文件夹Sample，再新添加个文件，名字HelloWorld.rb内容就是:puts "Hello,World！"当然也可以先声明变量，如后再用puts语句a = "Hello,World！"puts a当然也可以先写个函数，再调用，让其输出。def say（name）"Hello,#{name}"endputs say（"World！"）考虑到Ruby是完全面...

Java中的Object类

2016年10月16日 9 阅读

理论上Object类是所有类的父类，即直接或间接的继承java.lang.Object类。由于所有的类都继承在Object类，因此省略了extends Object关键字。该类中主要有以下方法: toString（）,getClass（）,equals（）,clone（）,finalize（）, 其中toString（）,getClass（）,equals是其中最重要的方法。注意：Object类中的getClass（）,notify（）,notifyAll...

《重构：改善既有的代码设计》读书笔记

2016年10月16日 9 阅读

《重构：改善既有代码的设计》之于重构就相当于韵谱之于作诗。一个翻着韵书作诗的诗人一定是蹩脚的，但好的诗人却要对那109个韵部了然于胸；同样，一个好的程序员要求能够主动自然地重构代码，虽不应翻着重构手册干活，但需对《重构：改善既有代码的设计》中提到的70多个重构方法成竹在胸。然而，在达到这一境界之前，需要不断的实践和经验积累，并且要先读读Fowler的这《重构：改善既有代码的设计》。它在本质上是向我们推荐了一种优秀的编程习惯和编程态度。在领会这种重要思想的同...

OpenCV基础篇之读取显示图片

2016年10月16日 9 阅读

程序及分析/** FileName : read.cpp* Author: xiahouzuoxin @163.com* Version : v1.0* Date : Tue 13 May 2014 07:34:25 PM CST* Brief : * * Copyright （C） MICL,USTB*/#include <cv.h>#include <highgui.h>using namespace cv;using nam...

OpenCV基础篇之使用CMake管理工程

2016年10月16日 9 阅读

OpenCV基础篇之使用CMake管理工程程序及分析/** FileName : read.cpp* Author: xiahouzuoxin @163.com* Version : v1.0* Date : Tue 13 May 2014 07:34:25 PM CST* Brief : * * Copyright （C） MICL,USTB*/#include <cv.h>#include <highgui.h>using n...