二叉排序树插入

2017年02月05日 20 阅读

定义若左子树非空，则左子树上所有结点关键字值均小于根节点关键字值若右子树非空，则右子树上所有节点关键字值均大于根节点关键字值左，右子树分别是一颗二叉排序树二叉排序树插入二查排序树插入定义:若原二叉树为空，则直接插入节点。否则，若关键字K小于根节点关键字，则插入到左子树中。若关键字K大于根节点关键字，则插入到右子树当中。插入的时间复杂度是树高O（H）public void insert（Node p, int k） { if （p ！= null） { ...

JavaScript不用正则验证输入的字符串是否为空（包含空格）

2017年02月05日 19 阅读

在项目中需要验证输入的字符串是否为空，包括空格，不太喜欢使用正则，所以就想到了js的indexOf函数，indexOf（） 方法可返回某个指定的字符串值在字符串中首次出现的位置，如果要检索的字符串值没有出现，则该方法返回 -1。语法：stringObject.indexOf（searchvalue,fromindex），searchvalue必需，fromindex：可选参数，在字符串中开始检索的位置。它的合法取值是 0 到 stringObject.le...

Java中的字符串

2017年02月05日 20 阅读

Java语言中，把字符串作为对象来处理，类String就可以用来表示字符串（类名首字母都是大写的）。1．字符串常量 字符串常量是用双引号括住的一串字符。例如："Hello World"2．String表示字符串变量 String用来可以创建字符串对象，String使用示例：1 String s=new String（） ; //生成一个空串 2 String s1="Hello World"; //声明s1为字符串"Hello World"的引用3. ...

JavaScript作用域闭包简述

2017年02月05日 19 阅读

作用域 作用域就是变量起作用的范围。作用域包括全局作用域，函数作用域以块级作用域，ES6中的let和const可以形成块级作用域。 除了块级作用域，在函数外面声明的变量可以在任何一个地方被访问到,这些变量的作用域都是全局作用域，全局作用域中的变量可以再任何一个地方使用：var a = "zt";function fn1（）{console.log（a）;}function fn2（）{console.log（a）;}fn1（）;fn2（）; 在函数里...

常见算法设计方法-分治法

2017年02月05日 22 阅读

分治法（Devide & Conquer）1. 常见步骤Devide把一个问题的特殊实例划分成若干个子问题Conquer递归地解决每个子问题Combine将每个子问题的答案组合成最终答案2. 举例分析归并排序就是常见的一种采用“分治法”进行设计的算法，以下先给出具体的C#版代码示例/// <summary>/// 对列表进行递归排序/// </summary>/// <param name="l...

Linux IPC socket 广播,组播

2017年02月05日 19 阅读

getsockopt（）/setsockopt（）//获得sockfd指向的socket的属性int getsockopt（int sockfd, int level, int optname, void *optval, socklen_t *optlen）;//设置sockfd指向的socket的属性，成功返回0，失败返回-1设errno。int setsockopt（int sockfd, int level, int optname, const ...

Linux IPC udp/tcp/UNIX域 socket编程

2017年02月05日 20 阅读

UNIX域套接字本地通信即在socket第一个参数中选择AF_LOCAL，socket是BSD提出的一种适用于所有的情况的进程间通信的方式，虽然现在多用于网络通信，但是本机内的进程间通信也是没有问题的，使用socket机制的UNIX域常用在前台进程和后台进程的通信。VS tcp/ip和udp/ip的socket在CS两端使用的读写sockfd函数不同，在UNIX域下，CS两端都使用read（）/write（）对socket进行读写。模型#include &...

网络编程基本概念

2017年02月05日 21 阅读

ISO/OSI模型 VS TCP/IP模型ISO/OSI模型是一种理论模型，TCP/IP模型是实际使用的一种模型TCP: Transmission Control Protocol，传输控制协议,类似于打电话UDP: User Datagram Protocol，用户数据报协议,类似于写信IP: Internet Protocol互联网协议,是上述两种协议的底层协议IP地址（IP Address）该设备在互联网中的唯一标识, 本质就是由32位二进制组成的整...

Linux I/O多路复用

2017年02月05日 20 阅读

Linux中一切皆文件，不论是我们存储在磁盘上的字符文件，可执行文件还是我们的接入电脑的I/O设备等都被VFS抽象成了文件，比如标准输入设备默认是键盘，我们在操作标准输入设备的时候，其实操作的是默认打开的一个文件描述符是0的文件，而一切软件操作硬件都需要通过OS，而OS操作一切硬件都需要相应的驱动程序，这个驱动程序里配置了这个硬件的相应配置和使用方法。Linux的I/O分为阻塞I/O,非阻塞I/O,I/O多路复用,信号驱动I/O四种。对于I/O设备的驱动，...

Linux IPC tcp/ip socket 编程

2017年02月05日 21 阅读

模型#include <unistd.h>#include <sys/types.h>#include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>//服务器:socket（）//创建socketstruct sockaddr_in//准备通信地址bind（）//绑定socket和addrlisten（）//创建listen...

Linux IPC udp/ip socket 编程

2017年02月05日 20 阅读

模型#include <unistd.h>#include <sys/types.h>#include <sys/socket.h>#include <netinet/in.h>#include <arpa/inet.h>//服务器:socket（）//创建socketstruct sockaddr_in//准备通信地址bind（）//绑定socket和addr sendto（）/recvfrom...

u-boot-2014.04运行过程记录

2017年02月05日 25 阅读

u-boot启动流程分析，针对S5PV210BL1阶段，SPL，u-boot-spl.bin1、首先运行arch/arm/cpu/armv7/start.S 里面的_start函数，进行异常向量表设置，然后跳转到reset复位处理函数，设置处理器SVC模式，关闭IRQ和FIQ中断。设置cp15协处理器 的SCTRL寄存器V（bit13）为0，设置异常向量表在0x00000000-0x0000001C，设置异常向量表地址为_start。跳转到cpu_ini...

u-boot-2014.04移植FL2440（uboot编译编）

2017年02月05日 19 阅读

uboot移植FL2440（uboot编译编）1．下载u-boot下载u-boot-2014.04.tar.bz2版本uboot。U-Boot源代码下载地址 http://www.linuxidc.com/Linux/2011-07/38897.htm2．解压u-boot3．在u-boot中添加我的开发板信vim boards.cfg根据smdk2410格式添加smdk2440# Status, Arch, CPU:SPLCPU, SoC, Vendor,...

Matlab 二值图像label regions

2017年02月05日 24 阅读

Matlab提供了现成的函数，可以快速实现二值图像的闭合区域标记，这里介绍三种常见情形：连通区域（connected components）：如下图所示的，包含几个联通的闭合区域方法1：bwlabelim = imread（"label.png"）;im_bin = im2bw（im, 0.5）;lab = bwlabel（im_bin）;imagesc（wcodemat（lab））;方法2：bwboundariesim = imread（"label.p...

Python 几种点积运算方式效率分析

2017年02月05日 19 阅读

本文列举出几种Python中常见的计算点积的方式，并统计随着向量维度的增大，各种方法的计算效率上的差异。运行环境：CPU：Intel® Core™ i7-5930K @ 3.50GHzPython： 2.7.6代码：from itertools import izip, starmap, imapimport operatorimport numpy as npimport timer = range（10000）# method 1n...

如何绘制Caffe网络训练曲线

2017年02月05日 20 阅读

当我们设计好网络结构后，在神经网络训练的过程中，迭代输出的log信息中，一般包括，迭代次数，训练损失代价，测试损失代价，测试精度等。本文提供一段示例，简单讲述如何绘制训练曲线（training curve）。首先看一段训练的log输出，网络结构参数的那段忽略，直接跳到训练迭代阶段：I0627 21:30:06.004370 15558 solver.cpp:242] Iteration 0, loss = 21.6953I0627 21:30:06.004...

Quartz框架 实现任务调度

2017年02月05日 19 阅读

1.任务Job：是一个接口，只有一个方法void execute（JobExecutionContext context），开发者实现该接口定义运行任务，JobExecutionContext类提供了调度上下文的各种信息。Job运行时的信息保存在 JobDataMap实例中；2.触发器Trigger：是一个类，描述触发Job执行的时间触发规则。主要有SimpleTrigger和 CronTrigger这两个子类。当仅需触发一次或者以固定时间间隔周期执行，S...

Visual Studio 生成事件命令

2017年02月05日 19 阅读

Visual Studio在生成项目工程前后，有时我们需要做一些特殊的操作，比如：拷贝生成的dll到指定目标下面等。结合VS可以添加预先生成事件和后期生成事件，采用命令或bat批处理。1、Visual Studio生成事件命令•预先生成事件命令行，示例：cd $（ProjectDir）ResourceBuildResource.bat•后期生成事件命令行，示例：xcopy /r /y $（TargetPath） $（ProjectDir...

Python线程池实现

2017年02月05日 21 阅读

Python 的线程池主要有threadpool，不过它并不是内置的库，每次使用都需要安装，而且使用起来也不是那么好用，所以自己写了一个线程池实现，每次需要使用直接import即可。其中还可以根据传入的特征量handlerkey来获取每个任务的结果。#！/bin/env python# -*- coding:utf-8 -*-"""@lxcreated on 2016-04-14"""import Queueimport sysimport threadi...

C++实现纯高斯模糊算法处理灰度图片

2017年02月05日 20 阅读

实现功能：C++语言实现纯高斯模糊处理灰度图像，不受图片格式限制算法实现：/// <summary> /// 程序功能：c语言实现纯高斯模糊处理灰度图像 /// 系统win7，VS2010开发环境,编程语言C++,OpenCV2.4.7最新整理时间 whd 2016.9.9。/// </summary>/// <param name=" pixels">源图像数据在内存的起始地址。</param>/// &...