Binary Search Tree（BST）二叉搜索树的实现-Java语言

2016年10月16日 10 阅读

1.关于二叉搜索树的定义，二叉搜索树是具有以下特征的一棵二叉树：（1）若一个节点有左孩子，则此节点值大于它左孩子的节点值；（2）若一个孩子有右孩子，则此节点值不小于它右孩子的节点值；（3）对其左孩子和右孩子为根节点的子树递归的具有此条性质。在《COMPUTER ALGORITHMS Introduction to Design and Analysis》一书中对ＢＳＴ的定义如下：A binary tree in which the nodes have k...

用C++开发工程时项目的管理: .h和.cpp文件的存放

2016年10月16日 11 阅读

在用C++开发大型工程时，如何组织文件的存放很重要。总的来说，.h文件用于存放对类的定义，包括类中的数据成员和函数成员。.cpp文件用于实现了类中的成员函数。为了便于理解，有以下例子：我们用C++实现了一个二叉树的类，其中对类的定义放在BinaryTree.h文件中：#pragma once #include"iostream"using namespace std;struct Node{char data;Node *l;Node *r;};class...

插入排序的思想与实现InsertSort

2016年10月16日 10 阅读

简单来说，插入排序的思想是将待排序数列（这里用数组表示）分为已排好序和未排好序的两部分，一般将前面先排有序，例如：a[0]...a[i]已经有序，剩下的任务就是将a[i+1]...依次插入到前面有序的数列中，并同时使前面的序列仍然有序。插入排序的开销主要在：找待插入的位置。最坏的情况是原序列是逆序的，每次都要找到最前，开销是 1+2+3+...n-1=n*（n-1）/2,故时间复杂度是O（n*n）.在插入的过程中还需要平移前面的数列。但是这个时间开销是伴随...

C++中使用动态数组的方法

2016年10月16日 10 阅读

1.变长一维数组 这里说的变长数组是指在编译时不能确定数组长度，程序在运行时需要动态分配内存空间的数组。实现变长数组最简单的是变长一维数组，你可以这样做： //文件名:array01.cpp #include<iostream> usingnamespacestd; intmain（） { intlen; cin>>len; //用指针p指向new动态分配的长度为len*sizeof（int）的内存空间 int*p=newi...

Java读取src下的配置文件

2016年10月16日 10 阅读

新建一个普通的Java项目，在src目录下有一config.propertes文件。配置文件里面的内容如下（就一句话）： driverURL = jdbc:mysql://127.0.0.1:3306/evan下面是读取配置文件的java代码：package com.evan;import java.io.IOException;import java.io.InputStream;import java.util.Properties;public cl...

Python实现switch功能

2016年10月16日 10 阅读

Python实现switch功能#！/usr/bin/env python # Filename: switch.py # Author: zhangliang - z_liang90@126.com # Last modified: 2014-02-26 10:53 # Description: from __future__ import division def arithMetic（x,oprator,y）: result = { "+...

Linux 利用wtmp 日志记录并分析用户登陆统计

2016年10月16日 10 阅读

1.在linux /var/log/wtmp 日志中以二进制的形式记录了用户登陆的时间和登陆IP，用who 命令可以查看who /var/log/wtmpmtpt pts/0 2014-02-07 08:43 （192.168.0.5）yunji pts/0 2014-02-08 09:29 （192.168.0.8）langshi pts/1 2014-02-08 10:54 （192.168.0.7）fanghui pts/0 ...

Linux 内核优化若干参数说明

2016年10月16日 10 阅读

Linux 针对服务，为了提升性能会进行若干参数的调整，以下针对配合nginx 若干优化的说明1.vim /etc/sysctl.conf 来改内核参数。fs.file-max = 999999net.ipv4.tcp_tw_reuse = 1net.ipv4.tcp_keepalive_time = 600net.ipv4.tcp_fin_timeout = 30net.ipv4.tcp_max_tw_buckets = 5000net.ipv4.ip_...

Linux shell编写系统服务脚本

2016年10月16日 10 阅读

事先准备工作：源码安装apache 。安装目录为/usr/local/httpd任务需求：1、可通过 service httpd start|stop|status|restart 命令对服务进行控制2、httpd服务可开机自启动思路：1、start、stop操作可直接调用源码安装的httpd的控制程序apachectl2、在启动服务时，建立httpd.lock文件；停止服务时删除3、status操作检测httpd.lock文件是否存在，存在判断服务已启动...

Linux使用shell自动切换网关

2016年10月16日 11 阅读

编写名为auto_change_gw.sh的脚本，用来自动切换主机网关，相关说明如下：1）有2个可用的网关地址，分别是主网关192.168.10.254和备用网关192.168.10.253，当前使用的默认网关是192.168.10.254；2）若当前使用的网关地址192.168.10.254出现问题，自动把网关地址切换为192.168.10.253；3）当网关地址192.168.10.254能正常工作后，当前主机再把网关地址切换到192.168.10.2...

Python三重引号编写多行字符串块

2016年10月16日 10 阅读

Python有一种三重引号内的字符串常量格式，有时候称为块字符串。这是一种对编写多行文本数据来说很便捷的说法。这个形式以三重引号开始，并紧跟任意行数的文本，并且以开始时的同样的三重引号结尾。嵌套在这个字符串文本中的单引号和双引号都会显示正常。Python 的详细介绍：请点这里Python 的下载地址：请点这里推荐阅读：《Python开发技术详解》.（ 周伟,宗杰）.[高清PDF扫描版+随书视频+代码] http://www.linuxidc.com/Lin...

龙芯1B开发板移植SQLite 3.6.20

2016年10月16日 10 阅读

附注：在sqlite 版本为大于3.6.20无需参考本博客目标平台：loongson 1B目标开发板架构：mipsel架构编译平台：Ubuntu13.04交叉工具链：gcc-4.3-ls232-softfloat在loongson 移植 sqlite3备注：本文所有操作均在root用户下进行。解压源码sqlite 3.6.20.tar.gz压缩包，进入sqlite3.6.20文件夹后执行：1）./configure --host=mipsel-linux（...

Ubuntu 上编译Android出现cannot find -lstdc++解决办法

2016年10月16日 10 阅读

在Ubuntu 12.04 x86_64机器上编译Android出现下面错误，是因为找不到32bit的libstdc++.so库。/usr/bin/ld: skipping incompatible /usr/lib/gcc/x86_64-linux-gnu/4.6/libstdc++.so when searching for -lstdc++/usr/bin/ld: skipping incompatible /usr/lib/gcc/x86_64-l...

Linux下armcc和arm-linux交叉编译环境的配置

2016年10月16日 10 阅读

1. 下载arm-linux-gcc-4.3.2.tg包并解压到到usr/local/目录下2. 配置/et/profile全局环境变量，也可在个人/home/yourname/.bashrc中配局部变量：在上述文件末尾加上：export PATH=$PATH:/usr/local/arm/4.3.2/bin配置成功后可在命令行输入arm-linux-gcc -v命令查看版本信息3. 配置armcc环境，下载并安装DS5：http://www.arm.co...

Qt中使用QLabel显示时间的两种方法

2016年10月16日 10 阅读

Qt中使用QLabel显示时间的两种方法思路一致，只是实现方法不一样而已。main.cpp#include "displaytime.h"#include <QApplication>int main（int argc, char *argv[]）{ QApplication a（argc, argv）; DisplayTime w; w.show（）; return a.exec（）;}方法一：displaytime.h#ifnd...

Android 使用ViewPager实现左右循环滑动图片

2016年10月16日 10 阅读

ViewPager这个小demo实现的是可以左右循环滑动图片，下面带索引，滑到最后一页在往右滑动就要第一页，第一页往左滑动就到最后一页，先上效果图，用美女图片是我一贯的作风，呵呵1. 首先看一些layout下的xml<FrameLayout xmlns:Android="http://schemas.android.com/apk/res/android" android:layout_width="fill_parent" android:l...

Android 中用内核模块实现系统调用（Implement system call by kernel module in Android）

2016年10月16日 10 阅读

给学生设计实验，要在Android中实现一个系统调用，不停的调试烧写太费时间，所以想到了用内核模块来实现系统调用，方法如下：在System.map中找到sys_call_table的地址，然后后用如下代码直接进行系统调用：#include<linux/kernel.h>#include<linux/module.h>#include<linux/sched.h>#include<asm/uaccess.h>#...

Cocos2d基础及基本函数

2016年10月16日 10 阅读

1.基本概念：Scene对象其实是所有层的容器，与Layer一起组织各节点的图像显示。除了Scene外所有节点只有一个父节点，可以有无数个子节点。但注意这里的父子关系并不是面象对象中的继承关系，仅仅是addChild的方式建立起来的父子。CCDirector类存储了cocos2d中大量的全局配置信息，而且管理所有的cocos2d场景，它可以访问正在运行的场景，运行替换场景等等。共有四种导演类型，其中默认的是kCCDirectorTypeDisplayLin...

Linux下C程序插入执行shell脚本

2016年10月16日 10 阅读

最近在看深入理解计算机系统，看到一个函数叫做execve（），这个函数很有意思，可以在一个进程插入另外一个进程执行，但是又不像fork（）一样产生一个子进程，execve（）插入的进程和原进程共享进程号，就好像执行这进程就像执行过程调用一般随意。函数原型如下：int execve（const char *filename, char *const argv[], char *const envp[]）;EXAMPLE The following prog...

[SHELL] Linux流量监控脚本

2016年10月16日 10 阅读

最近比较忙,好久没更新博客了,今天刚好不忙写了一个流量监控脚本.测试在CentOS下已通过,有需要的朋友可以试试,有BUG或者需要添加其他功能话可以给我留言.# vi /etc/rc.d/traffic_monitor.sh----------------------------------------------#！/bin/bashPATH=/bin:/usr/bin:/sbin:/usr/sbin:/usr/local/bin:/usr/local/...