Java并发基础总结

2017年02月05日 24 阅读

并发是一种能并行运行多个程序或并行运行一个程序中多个部分的能力。如果程序中一个耗时的任务能以异步或并行的方式运行，那么整个程序的吞吐量和可 交互性将大大改善。现代的PC都有多个CPU或一个CPU中有多个核,是否能合理运用多核的能力将成为一个大规模应用程序的关键。线程基本使用 编写线程运行时执行的代码有两种方式：一种是创建Thread子类的一个实例并重写run方法，第二种是创建类的时候实现Runnable接口。当然，实现 Callable也算是一种方式，C...

JavaScript中对象字面量的理解

2017年02月05日 24 阅读

JavaScript中对象字面量的理解第一部分 我们知道JavaScript中的数据类型有基本数据类型和引用类型，其中Object类型就是非常常用的类型。那么如果创建一个Object类型的实例呢？下面我介绍两种方法： 第一：构造函数法。var person=new Object（）;person.name="zhuzhenwei";person.age=20; 这里Object（）实际上是默认的构造函数，显然，为满足需要，我们可以通过后两条语句添...

深入理解JavaScript中执行环境（作用域）与作用域链

2017年02月05日 25 阅读

相信很多初学者对与JavaScript中的执行环境与作用域链不能很好的理解，这里，我会按照自己的理解同大家一起分享。一般情况下，我们把执行环境分为全局执行环境和局部执行环境，其中局部执行环境我们又可以称之为函数执行环境。那么究竟什么使执行环境呢？通俗的说，执行环境即为代码执行时所处的环境。我们下来看一看如下代码，再进一步分析之。<script>var name="zhuzhenwei";function changeName（）{ if （n...

Java继承中成员方法的overload（重载/过载）

2017年02月05日 23 阅读

如果Java基础类有一个方法名被“过载”使用多次，在衍生类里对那个方法名的重新定义就不会隐藏任何基础类的版本。所以无论方法在这一级还是在一个基础类中定义，过载都会生效。public class Hide { public static void main（String[] args） { Bart b = new Bart（）; b.doh（1）; // doh（float） used b.doh（"x"）; ...

浅析红黑树算法

2017年02月05日 24 阅读

红黑树简介 红黑树是一种自平衡二叉查找树，也有着二叉搜索树的特性，保持着右边始终大于左边结点key的特性。前面提到过的AVL树，也是二叉搜索树的一种变形，红黑树没有达到AVL树的高度平衡，换句话说，它的高度，并没有AVL树那么高的要求，但他的应用却更加的广泛，实践中是相当高效的，他可以在O（log n）的时间内做查找、插入、删除操作。在C++ STL中，set、multiset、map、multimap等都应用到的红黑树的变体。 红黑树在平衡二叉搜索树...

AVL树插入操作实现

2017年02月05日 24 阅读

为了提高二插排序树的性能，规定树中的每个节点的左子树和右子树高度差的绝对值不能大于1。为了满足上面的要求需要在插入完成后对树进行调整。下面介绍各个调整方式。右单旋转如下图所示，节点A的平衡因子（左子树高度减右子树高度）为1。由于在节点A的左孩子B的左子树上插入了新节点，导致B的左子树高度增加1，从而导致A的平衡因子为2，这时为了保持平衡需要对树进行调整。旋转的方法就是将A的变为B的右子树，将B的右子树变为A的左子树。示例代码：private Node RR...

二叉排序树插入

2017年02月05日 25 阅读

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

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

2017年02月05日 24 阅读

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

Java中的字符串

2017年02月05日 25 阅读

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日 24 阅读

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

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

2017年02月05日 27 阅读

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

Linux IPC socket 广播,组播

2017年02月05日 24 阅读

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日 25 阅读

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日 26 阅读

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日 25 阅读

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日 26 阅读

模型#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日 25 阅读

模型#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日 30 阅读

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日 24 阅读

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日 29 阅读

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...