2015年10月_midoxinxin

原创 linux系统安装（三）-跨系统文件拷贝工具Winscp

同样设置相关配置信息可以方便的跨系统文件拷贝

2015-10-27 16:33:47 840

原创 linux系统安装（二）-远程登录管理工具SecureCRT

继续上一篇linux 虚拟机 ip :10.175.177.214 **Hostname:10.175.177.214(linux 虚拟机 ip) Username:root**点击 connect 个别命令中文乱码解决 option-> Emulation->font Character encoding UTF-8

2015-10-27 16:05:51 552

原创 linux系统安装（一）-网络设置

windows cmdipconfig找出本地链接IPv4地址 IPv4 10.175.177.213VM Centosinconfig etho 10.175.177.213可能出现的问题：无法连接解决方案：打开更改设置Bridged to:正常结果：

2015-10-27 15:41:46 361

转载 javascript（三）原型原型链 Object.prototype

原型链JavaScript 中有两个特殊的对象： Object 与 Function，它们都是构造函数，用于生成对象。 Object.prototype 是所有对象的祖先， Function.prototype 是所有函数的原型，包括构造函数。我把 JavaScript 中的对象分为三类，一类是用户创建的对象，一类是构造函数对象，一类是原型对象。用户创建的对象，即一般意义上用 new 语句显

2015-10-27 12:38:36 439

转载 javascript（二）构造函数

前一小节讲述的对象创建方法都有一个弱点，就是创建对象的代码是一次性的。如果我们想创建多个规划好的对象，有若干个固定的属性、方法，并能够初始化，就像 C++ 语言中的对象一样，JavaScript 提供了构造函数，让我们来看看应该如何创建复杂的对象。function User(name, uri) { this.name = name; this.uri = uri; this

2015-10-27 12:02:09 299

转载 javascript（二）对象的创建和访问

JavaScript，很少能让人想到它面向对象的特性，甚至有人说它不是面向对象的语言，因为它没有类。没错， JavaScript 真的没有类，但 JavaScript 是面向对象的语言。 JavaScript 只有对象，对象就是对象，不是类的实例。因为绝大多数面向对象语言中的对象都是基于类的，所以经常有人混淆类的实例与对象的概念。对象就是类的实例，这在大多数语言中都没错，但在 JavaScrip

2015-10-27 11:51:54 341

转载 javascript （一）闭包

闭包（closure）是函数式编程中的概念，出现于 20 世纪 60 年代，最早实现闭包的语言是 Scheme，它是 LISP 的一种方言。之后闭包特性被其他语言广泛吸纳。闭包的严格定义是“由函数（环境）及其封闭的自由变量组成的集合体。”这个定义对于大家来说有些晦涩难懂，所以让我们先通过例子和不那么严格的解释来说明什么是闭包，然后再举例说明一些闭包的经典用途。什么是闭包通俗地讲， JavaScr

2015-10-27 11:17:01 362

Node.js 的模块可以分为两大类，一类是核心模块，另一类是文件模块。核心模块核心模块就是Node.js 标准 API 中提供的模块，如 fs、 http、 net、 vm 等，这些都是由 Node.js 官方提供的模块，编译成了二进制代码。我们可以直接通过 require 获取核心模块，例如require(‘fs’)。核心模块拥有最高的加载优先级，换言之如果有模块与其命名冲突，Node.js 总

2015-10-27 09:56:05 683

原创 web开发中会话跟踪方式整理

Web服务器使用Http协议。Http是无状态协议。Http的web服务器不能保持与客户端的关联。会话(session)定义为在一段时间内，单一客户与web服务器之间的一系列的交互。在一个会话中，跟踪请求之间的数据成为会话跟踪。1. 使用隐藏域进行会话跟踪> 是一种最简单的方式，将字段隐藏在HTML表单中，但不在客户端显示。比如在第一张页面中输入用户名和密码登陆，服务器生成响应返回第二张页面。当

2015-10-20 21:48:21 7027

原创 node.js（4）异步式I/O与事件式编程 nodejs文件读取

阻塞与线程阻塞：线程在执行中如果遇到磁盘读写或网络通信（或统称为I/O操作），通常需要耗费很长时间，这时操作系统会剥夺这个线程CPU的控制权，使其暂停执行，同时将资源让给其他的工作线程。同步式I/O或阻塞式I/O当I/O操作完毕时，操作系统将这个线程的阻塞状态解除，恢复其对CPU的操作权，令其继续执行，这种I/O模式就是同步式I/O或阻塞式I/O.异步式I/O当线程遇到I/O操作时，不会

2015-10-19 15:46:32 1253

转载数据结构（一）STL二分法查找实现及上下界

一、二分查找思想在有序表中查找元素常常使用二分查找（Binary Search），有时也译为折半查找，它的基本思想就像是“猜数字游戏”：你在心里想一个不超过1000的正整数，我可以保证在10次以内猜到它—–只要你每次告诉我猜的数比你想的大一些、小一些，或者正好猜中。猜的方法就是二分。首先我猜500，除了运气特别好正好猜中外，不管你说“太大”还是“太小”，我都可以把可行范围缩小一半：如果“太大”，那么

2015-10-19 12:45:25 2874

原创数据结构（二）标准模版库STL

标准模版库STL关注的重点是泛型数据结构和算法。其关键组成部分：容器，算法，迭代器。容器是某种类型对象的集合。在STL中容器分为序列式容器和关联式容器。常见的序列式容器有向量，表，双端队列。常见的关联式容器有集合，多重集合和多重映射。容器适配器，如栈，队列，优先队列。 STL中的算法是指对容器中的元素进行的常用数据处理。STL框架的设计理念是基于数据与运算分离的思想。数据是由容器类进行管理，而

2015-10-19 11:33:18 496

原创数据结构（三）递归算法

递归算法：直接或间接地调用自身的算法。int factorial(int n){ if (n==0) return 1; return n*factorial(n-1); }

2015-10-19 11:00:38 420

原创数据结构（四）C++动态存储分配

1.运算符new要为一个整数动态分配存储空间，可以用下面的语句说明一个整型指针变量int *x;当需要使用该整型时，可用下面的语句为它分配存储空间：y=new int;为了在刚分配的空间中存储一个整数值10，*y=10;int *yy=new int(10);2.动态一维数组float x=new float[n]创造一个大小为n的一维浮点数组，运算浮new分配n个浮点数所需的空间，并返回指向第

2015-10-19 10:50:45 1109

原创数据结构（五）c++函数和参数传递按值传递按引用传递

首先我们写出一段程序，这段程序用来介绍两种传递方式的区别。includeusing namespace std;void swap1(int a,int b);void swap2(int* a,int *b);void swap3(int& a,int& b);int main(){ int a=2,b=3; swap1(a,b); cout<<"a="<<a<<endl; c

2015-10-19 09:47:26 1622

原创 JavaScript（五） hasOwnProtype原型链过滤

Object.prototype.hasOwnProperty()

2015-10-18 20:03:01 2104

原创 HTML/CSS（六） typeof

实践证明：如果是typeof f，结果是function 如果是typeof f()，结果是number 如果是typeof g,结果是undefined. 如果是typeof g(),结果是ReferenceError，g is not defined

2015-10-18 19:48:53 1109

转载 node.js（2） Express安装及环境配置

一、安装官网http://expressjs.com/ express4.X的有一些变化，4.x版本中将命令工具单独分出来了(https://github.com/expressjs/generator),所有要先按装express-generator，否则创建项目时，会提示express命令没找到$ npm install -g express-generator #需先安装express-

2015-10-15 09:48:25 883

转载数据结构（六）循环队列的基本操作入队退队

队列特性：先进先出（FIFO)——先进队列的元素先出队列。来源于我们生活中的队列（先排队的先办完事）。采用空闲一个位置的方式，即N个元素空间的循环队列最多只能存放N-1个有效元素。这也是大多数教材的做法。队列有下面几个操作：void init(PQUEUE);//初始化 void in(PQUEUE);//入队 void out(PQUEUE,int *);//出队 void pri

2015-10-15 08:46:07 5397

转载算法（一）求链表中的倒数第K 个结点

采用两个指针，第一个指针提前k-1步向下走，第二个指针再随着第一个指针一直走。知道第一个指针指向末尾，第二个指针的元素的值，便是我们所要求得的值。 p1 = link->next; for(i=1;i<k;i++){ p1 = p1->next; } p2 = link->next; while(p1->next!=NULL){

2015-10-14 23:06:53 521

转载算法（二）字符串转化为整数

把字符串转换成整数 .【题目】输入一个表示整数的字符串，把该字符串转换成整数并输出。例如输入字符串”345”，则输出整数345。【分析】这道题尽管不是很难，学过C/C++语言一般都能实现基本功能，但不同程序员就这道题写出的代码有很大区别，可以说这道题能够很好地反应出程序员的思维和编程习惯，因此已经被包括微软在内的多家公司用作面试题。建议读者在往下看之前自己先编写代码，再比较自己写的代码和下面的

2015-10-14 22:22:04 535

原创计算机网络（一）big_endian,little_endian， ip数据报头

big endian 是指低地址存放最高有效字节（ MSB ） little endian 则是低地址存放最低有效字节（ LSB ）。比如数字 0x12345678 在两种不同字节序 CPU 中的存储顺序如下所示：Big Endian1 2 3 4 5 6 7 低地址高地址 —

2015-10-13 17:19:49 972

原创计算机网络（三）http状态码大全

一些常见HTTP状态码为：200 – 服务器成功返回网页 404 – 请求的网页不存在 503 – 服务不可用常见HTTP状态码大全 1xx（临时响应）表示临时响应并需要请求者继续执行操作的状态代码。代码说明 http状态码 100 （继续）请求者应当继续提出请求。服务器返回此代码表示已收到请求的第一部分，正在等待其余部分。 http状态码 101 （切换协议）请求者已

2015-10-13 17:12:52 2340

转载算法（三）-冒泡排序算法

冒泡算法原理：将临近的数字两两进行比较,按照从小到大或者从大到小的顺序进行交换,这样一趟过去后,最大或最小的数字被交换到了最后一位,然后再从头开始进行两两比较交换,直到倒数第二位时结束。冒泡排序过程设想被排序的数组R[1..N]垂直竖立，将每个数据元素看作有重量的气泡，根据轻气泡不能在重气泡之下的原则，从下往上扫描数组R，凡扫描到违反本原则的轻气泡，就使其向上”漂浮”（交换位置），如此反复进行，直至

2015-10-13 09:50:02 375

原创 HTML/CSS（一）Bootstrap btn

.btn-group该class用于形成基本的按钮组； .btn-toolbar该 class 有助于把几组结合到一个中，一般获得更复杂的组件。 btn-group-lg, .btn-group-sm, .btn-group-xs 这些 class 可应用到整个按钮组的大小调整，而不需要对每个按钮进行大小调整。

2015-10-12 23:22:47 537

原创 HTML/CSS（五）margin padding border

margin:外边距； padding：内边距； border：边框； IE不支持边框圆角border-radius属性

2015-10-12 23:19:21 520

原创数据结构（七）链表

二维数组是数组的数组，每一行作为一个二维数组的元素（当成一个线性表来看），可以把数组看成一个顺序存储的线性表。

2015-10-12 23:09:26 394

原创数据结构（八）二叉树遍历

示例1 二叉树是一种树形结构，遍历就是要让树中的所有节点被且仅被访问一次，即按一定规律排列成一个线性队列。二叉（子）树是一种递归定义的结构，包含三个部分：根结点（N）、左子树（L）、右子树（R）。根据这三个部分的访问次序对二叉树的遍历进行分类，总共有6种遍历方案：NLR、LNR、LRN、NRL、RNL和LNR。研究二叉树的遍历就是研究这6种具体的遍历方案，显然根据简单的对称性，左子树和右子树的遍

2015-10-12 22:30:53 734

原创数据结构（十）完全二叉树节点个数计算

二叉树第k层最多有2的(k-1)次方个节点第六层最多有32个节点第五层最多有16个节点第四层最多有8个节点第三层最多有4个节点第二层最多有2个节点第一层最多有1个节点完全二叉树的叶节点只可能出现在后两层如果完全二叉树有6层，则前5层是满二叉树，总节点数目为16+8+4+2+1+8=39如果完全二叉树有7层，则前6层是满二叉树，前六层总节点数目为32+16+8+4+2+1=6

2015-10-12 22:09:18 7290

原创数据结构（九）满二叉树深度计算

答案是： log2(n+1)+1，注意是分支结点是n个假设树有K层，所有的分枝节点都在1-（k-1）层，每层都是满的，对有1-（k-1）层，有2^(k-1)-1=n 变形后得：k=log(n+1)+1。所以答案应该选择B。原题链接： http://www.nowcoder.com/test/question/done?tid=1752015&qid=228#summary

2015-10-12 22:01:57 3932

原创 Linux基础（四）硬链接，符号链接

链接分硬链接和符号链接。符号链接：可以建立对于文件和目录的链接。符号链接可以跨文件系统，即可以跨磁盘分区。符号链接的文件类型位是l，链接文件具有新的i节点。硬链接：不可以跨文件系统。它只能建立对文件的链接，硬链接的文件类型位是－，且硬链接文件的i节点同被链接文件的i节点相同。

2015-10-12 16:25:52 617

原创 Linux基础（二）fork()进程

fork()给子进程返回一个零值，而给父进程返回一个非零值；在main这个主进程中，首先执行 fork() || fork(), 左边的fork()返回一个非零值，根据||的短路原则，前面的表达式为真时，后面的表达式不执行，故包含main的这个主进程创建了一个子进程，由于子进程会复制父进程，而且子进程会根据其返回值继续执行，就是说，在子进程中， fork() ||fork()这条语句左边表达式的

2015-10-12 16:21:41 401

原创 Linux基础（三）TCP链接数量

接受端口：65535 发送端口:65535 那么 ip A –> ipB，组合起来有 65535*65535 ，选择C ===不过问题有异议：如何标识一个TCP连接在确定最大连接数之前，先来看看系统如何标识一个tcp连接。系统用一个4四元组来唯一标识一个TCP连接：{local ip, local port,remote ip,remote port}。 cl

2015-10-12 16:18:16 2283

原创 Linux基础（五）单任务，CPU利用率计算

两个任务执行完成所需要时间为：10 + 5 + 5 + 10 + 10 + 10 + 10 + 5 + 5 + 10 = 80s CPU所需时间为： 10 + 5 + 10 + 10 + 5 = 40s 故CPU利用率为：40 / 80 = 0.5. 原题链接： http://www.nowcoder.com/test/question/done?tid=1747315&qid=2

2015-10-12 16:09:47 783

原创 Linux基础（五）fread， gets，getchar()，pread，getline(),scanf()

** 1.size_t fread ( void * buffer , size_t size , size_t count , FILE * stream ) ; 从一个文件流 stream 中读数据到 buffer（ buffer ），最多读取count个元素，每个元素size字节，如果调用成功返回实际读取到的元素个数，如果不成功或读到文件末尾返回 0。 2.

2015-10-12 16:01:30 2056

原创 Linux基础（七）内核线程和用户线程

内核线程和用户线程 ** 线程通常被定义为一个进程中代码的不同执行路线。从实现方式上划分，线程有两种类型：“用户级线程”和“内核级线程”。用户线程指不需要内核支持而在用户程序中实现的线程，其不依赖于操作系统核心，应用进程利用线程库提供创建、同步、调度和管理线程的函数来控制用户线程。这种线程甚至在象 DOS 这样的操作系统中也可实现，但线程的调度需要用户程序完成，这有些类似 Wind

2015-10-12 15:52:49 530

原创 jQuery（一）sibling方法

sibling方法是获得同辈元素。这个单词中文解释就是兄弟姐妹的意思。可以传入选择器或者正则表达式作为参数next 用于搜索紧跟在每个匹配元素之后的单个同辈元素。原题链接： http://www.nowcoder.com/test/question/done?tid=1746976&qid=22135#summary

2015-10-12 15:38:24 14682 2

原创 jQuery（二）DOM加载完成后要执行的函数

2015-10-12 15:33:24 13728

原创 jQuery（三）4.从DOM中删除所有匹配的元素

empty():删除匹配的元素集合中所有的子节点 remove()从DOM中删除所有匹配的元素。 jquery中，delete是一种post请求.

2015-10-12 15:26:37 19599 1

遗传算法解决目标优化问题 实例

蚁群算法解决QoS

空空如也

遗传算法解决目标优化问题实例