2017年04月_xingchenhy

10月 09月 08月 07月 06月 05月 04月

原创降维方法

PCA； Laplacian 构建相似关系图，互有关系的点在降维后尽可能靠的近； LDA线性判别通过找到空间使得类内距离最小，类间距离最大看作是降维；小波分析通过变换操作降低干扰； lasso，L2正则通过参数缩减达到降维目的。

2017-04-25 20:40:21 396

原创时间序列模型

AR模型：自回归模型，是一种线性模型MA模型：移动平均法模型，其中使用趋势移动平均法建立直线趋势的预测模型ARMA模型：自回归滑动平均模型，拟合较高阶模型GARCH模型：广义回归模型，对误差的方差建模，适用于波动性的分析和预测

2017-04-25 20:36:05 584

转载分区分配方案

在分区分配方案中，回收一个分区时有几种不同的邻接情况，在各种情况下应如何处理有四种：上邻，下邻，上下相邻，上下不相邻。（1）回收分区的上邻分区是空闲的，需要将两个相邻的空闲区合并成一个更大的空闲区，然后修改空闲区表。（2）回收分区的下邻分区是空闲的，需要将两个相邻的空闲区合并成一个更大的空闲区，然后修改空闲区表。（3）回收分区的上

2017-04-25 20:34:09 1125

原创系统调用

调用程序是运行在用户态，而被调用的程序是运行在系统态系统调用把应用程序的请求传输给系统内核执行利用系统调用能够得到操作系统提供的多种服务系统调用是操作系统提供给编程人员的接口系统调用给用户屏蔽了设备访问的细节系统调用保护了一些只能在内核模式执行的操作指令

2017-04-25 18:00:17 569

原创 TCP/IP 三次握手状态变化

Tcp/Ip有3次握手：第一次握手：客户端向服务器端发送SYN包（syn＝j），进入SYN_SEND状态，等待服务器确认。第二次握手：服务器收到SYN包，确认SYN，此时syn＝j+1，同时发送一个SYN包（syn＝k）即SYN＋ACK包，此时服务器进入SYN_RECV状态；第三次握手：客户端收到SYN＋ACK包，向服务器发送ACK确认包，此时客户端和服务器端均进入ESTABLISHE

2017-04-25 17:56:28 559

原创常见的I/O控制方式

（1）程序直接访问方式跟循环检测IO方式，应该是一个意思吧，是最古老的方式。CPU和IO串行，每读一个字节（或字），CPU都需要不断检测状态寄存器的busy标志，当busy=1时，表示IO还没完成；当busy=0时，表示IO完成。此时读取一个字的过程才结束，接着读取下一个字。（2）中断控制方式：循环检测先进些，IO设备和CPU可以并行工作，只有在开始IO和结束IO时，才需要CPU。但每次只能读

2017-04-25 17:53:12 5442

原创题点--机器学习

在统计模式分类问题中：当先验概率已知时，直接使用贝叶斯求后验概率即可；当先验概率未知时，可以使用最小最大损失准则主要就是使用解决最小损失规则时先验概率未知或难以计算的问题的和N-P判决（聂曼-皮尔逊决策来计算决策面。）训练神经网络模型时，如果训练样本较少，为了防止模型过拟合，Dropout可以作为一种选择。Dropout是指在模型训练时随机让

2017-04-25 17:48:24 303

原创 8大排序算法

一、各个排序算法的过程：1、直插入排序：一个个的进行插入，直到有序序列。稳定的。要点：设立哨兵，作为临时存储和判断数组边界之用。具体实现代码如下：时间复杂度：O（n^2）.void InsertSort(int a[], int n) { for(int i= 1; i<n; i++){ if(a[i] < a[i-1

2017-04-25 17:11:09 305

原创腾讯笔试编程题

//腾讯：有n个数，两两组成二元组，差最小的有多少对呢？差最大呢？public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();int[] a = new int[n];for(int i = 0;ia[i] = sc.nextInt();

2017-04-14 20:08:08 500

原创剑指offer题六

//把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。//输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。//例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。//NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。 public static void main(String[] args) {S

2017-04-14 20:06:27 246

原创剑指offer题七

//大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 F(0)=0，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();System.o

2017-04-14 20:05:02 281

原创剑指offer题二

//请实现一个函数，将一个字符串中的空格替换成“%20”。//例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。public static void main(String[] args) {Scanner sc = new Scanner(System.in);StringBuffer sb = new StringBuf

2017-04-14 20:03:31 200

原创剑指offer题一

//在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。//请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。public static void main(String[] args) {int[][] array = {{1,2,3},{4,5,6},{7,8,9}};Scanner sc = new Scan

2017-04-14 20:01:06 277

原创京东2017笔试编程题

package jingdong;import java.util.HashSet;import java.util.Scanner;/**站队（京东2017实习生真题） * 输入有两行，第一行一个数n(1 * 如果某一位是1-9的某个数字x，表示这一位是一个能力值为x的警察；如果某一位是字符X表示这一位是小偷； * 如果某一位是字符#表示这是一个普通人。输入保证不

2017-04-14 19:51:15 2070

原创京东2016笔试编程题

package jingdong;import java.util.Scanner;public class Main2016{/*有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或者二级，要走上m级，共有多少走法？注：规定从一级到一级有0种走法。给定一个正整数int n，请返回一个数，代表上楼的方式数。保证n小于等于100。为了防止溢出，请返回结果Mod 10000

2017-04-14 19:47:55 408

原创范数规则化

监督学习的过程可以概括为：最小化误差的同时规则化参数。最小化误差是为了让模型拟合训练数据，规则化参数是为了防止过拟合。参数过多会导致模型复杂度上升，产生过拟合，即训练误差很小，但测试误差很大，这和监督学习的目标是相违背的。所以需要采取措施，保证模型尽量简单的基础上，最小化训练误差，使模型具有更好的泛化能力（即测试误差也很小）。范数规则化有两个作用：1）保证模型尽可能的简单，避免过拟

2017-04-13 22:03:41 512

转载 error，bias,var之间的关系

机器学习模型 error 和模型bias 和 variance之间的关系：

2017-04-13 22:00:36 934

原创哈夫曼

哈夫曼树：带权路径长度达到最小的二叉树，也叫做最优二叉树。注意到这里，哈夫曼树只是一棵最优二叉树，不一定是完全二叉树，也不一定是平衡二叉树。完全是八竿子打不着的事情，人家哈夫曼树不关注树的结构，只关注带权路径长度。1.对于一棵有着k层的二叉树，最多有节点个数为 2^k-1，最少有k个节点2.对于第k层，最多有节点个数为 2^(k-1)个3.对于一棵非空的二叉树，叶子节点数目总比度为

2017-04-13 21:58:23 322

原创最短路径算法

1、Floyd算法：求多源、无负权值的最短路，时效性差,o(V^3)Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。Floyd-Warshall算法的时间复杂度为O(N3)，空间复杂度为O(N2)。1)算法思想原理：从任意节点i到任意节

2017-04-13 21:40:45 311

转载字符串模式匹配

一、简单的匹配算法将主串S中某个位置i起始的子串和模式串T相比较。即从 j=0 起比较S[i+j] 与 T[j]，若相等，则在主串 S 中存在以 i 为起始位置匹配成功的可能性，继续往后比较( j逐步增1 )，直至与T串中最后一个字符相等为止，否则改从S串的下一个字符起重新开始进行下一轮的"匹配"，即将串T向后滑动一位，即 i 增1，而 j 退回至0，重新开始新一轮的匹配。即某一次

2017-04-13 21:20:25 240

原创线程间通知和唤醒

线程间通知和唤醒：Condition是个接口，基本的方法就是await()和signal()方法；Condition依赖于Lock接口，生成一个Condition的基本代码是lock.newCondition()调用Condition的await()和signal()方法，都必须在lock保护之内，就是说必须在lock.lock()和lock.unlock之间才可以使用Cond

2017-04-13 21:16:17 706

原创 java类的加载过程和访问权限

类的加载过程类从被加载到虚拟机内存中开始，到卸载出内存为止，它的整个生命周期包括：加载（Loading）、验证（Verification）、准备(Preparation)、解析(Resolution)、初始化(Initialization)、使用(Using)和卸载(Unloading)7个阶段。其中准备、验证、解析3个部分统称为连接（Linking）。如图所示。加载、验证、

2017-04-13 21:04:24 314

原创 java线程中run和start的区别

java线程中run和start两种方法的区别:1）start：用start方法来启动线程，真正实现了多线程运行，这时无需等待run方法体代码执行完毕而直接继续执行下面的代码。通过调用Thread类的start()方法来启动一个线程，这时此线程处于就绪（可运行）状态，并没有运行，一旦得到cpu时间片，就开始执行run()方法，这里方法 run()称为线程体，它包含了要执行的这个线程的内容，

2017-04-13 21:02:18 264

原创 jsp请求文件

forward，服务器获取跳转页面内容传给用户，用户地址栏不变redirect，是服务器向用户发送转向的地址，redirect后地址栏变成新的地址。redirect：请求重定向：客户端行为，本质上为2次请求，地址栏改变，前一次请求对象消失。举例：你去银行办事（forward.jsp），结果告诉你少带了东西，你得先去公安局办(index.html)临时身份证,这时你就会走出银行，自己前往公安

2017-04-13 20:50:18 473

原创 MVC

MVC全名是ModelView Controller，是模型(model)－视图(view)－控制器(controller)的缩写，一种软件设计典范，用一种业务逻辑、数据、界面显示分离的方法组织代码，将业务逻辑聚集到一个部件里面，在改进和个性化定制界面及用户交互的同时，不需要重新编写业务逻辑。MVC被独特的发展起来用于映射传统的输入、处理和输出功能在一个逻辑的图形化用户界面的结构中。MVC

2017-04-13 20:48:19 1163

原创 JSP (java server page) servlet生命周期

JSP(java server page) servlet生命周期：init、service、destory1）init方法：负责初始化Servlet对象。在Servlet的整个生命周期类，init（）方法只被调用一次。2）service()方法是接收请求，返回响应的方法。每次请求都执行一次，该方法被HttpServlet封装为doGet和doPost方法。3）destroy方法：

2017-04-13 20:29:36 567

原创栈、堆内存区别

Java把内存分成两种，一种叫做栈内存，一种叫做堆内存。在函数中定义的一些基本类型的变量和对象的引用变量都是在函数的栈内存中分配。当在一段代码块中定义一个变量时，java就在栈中为这个变量分配内存空间，当超过变量的作用域后，java会自动释放，该内存空间可以立刻被另作他用。堆内存用于存放由new创建的对象和数组。在堆中分配的内存，由java虚拟机自动垃圾回收器来管理。在堆中产生了一个数组或

2017-04-13 20:25:34 310

原创做题技巧

a^=(1其中为左移运算符，^为异或运算符。左移一位相当于数字乘以2，右移一位相当于数字除以2. 逆波兰式：每一运算符都置于其运算对象之后若题目给出数字和进制的表达式，需要判断几进制下成立，快捷方法以下： 1）表达式中出现的最大数字是多少，若题中出现了B（11），所以进制肯定大于11，可以排除一些选项2）左表达式的尾数乘积减去右边表达式的尾数，如果值为M，则

2017-04-13 20:24:12 250

原创 java 线程安全

Java中的线程安全是什么：就是线程同步的意思，就是当一个程序对一个线程安全的方法或者语句进行访问的时候，其他的不能再对他进行操作了，必须等到这次访问结束以后才能对这个线程安全的方法进行访问什么叫线程安全：如果你的代码所在的进程中有多个线程在同时运行，而这些线程可能会同时运行这段代码。如果每次运行结果和单线程运行的结果是一样的，而且其他的变量的值也和预期的是一样的，就是线程安全的。或者

2017-04-13 20:16:33 221

原创抽象类和接口区别

考察点：抽象类和接口相同点：都不能被实例化,位于继承树的顶端，都包含抽象方法不同点：1、设计目的：接口体现的一种规范，类似与整个系统的总纲，制订了系统各模块应该遵循的标准，因此接口不应该经常改变，一旦改变对整个系统是辐射性的。抽象类作为多个子类的共同父类，体现的是一种模板式设计，可以当作系统实现过程中的中间产品，已经实现了系统部分功能。 2、使用不同：（1）接口只能包含抽象方法

2017-04-12 22:54:21 252

原创 static注意事项

static方法是静态方法,直接使用"类.方法"就行了,因为静态方法在对象创建前就存在了,它的使用不依赖对象是否被创建。 null可以被强制类型转换成任意类型（不是任意类型对象），于是可以通过它来执行静态方法。非静态的方法用"对象.方法"的方式,因为它在对象创建前不存在,必须依赖对象的创建,才能使用。static表示“全局”或者“静态”的意思，用来修饰成员变量和成员方法，也可以形成

2017-04-12 22:50:57 374

原创 final注意事项

final修饰的方法，不允许被子类覆盖。final修饰的类，不能被继承。final修饰的变量，不能改变值。final修饰的成员变量在赋值时可以有三种方式。1、在声明时直接赋值。2、在构造器中赋值。3、在初始代码块中进行赋值。Java中用final关键字定义常量，C和C++中用const常量关键字。final修饰的引用类型，不能再指向别的东西，但是可以改变其中的内容。

2017-04-12 22:48:35 312

原创语句执行顺序

for(条件1;条件2;条件3) { //语句} 执行顺序是条件1->条件2->语句->条件3->条件2->语句->条件3->条件2........如果条件2为true，则一直执行。如果条件2位false，则for循环结束。条件表达式：1、对于条件表达式b?x:y，先计算条件b，然后进行判断。如果b的值为true，计算x的值，运算结果为x的值；否则，

2017-04-12 22:43:07 634

原创编译过程

java虚拟机是可运行java字节码的假想计算机。先介绍一下c语言的编译过程：先是C语言源程序也就是c的文件经过C编译程序编译后，生成windows可执行文件exe文件，然后在windows中执行。再介绍java的编译过程：先是java源程序扩展名为java的文件，由java编译程序将java字节码文件，就是class文件然后在java虚拟机中执行。机器码是由CPU来执行的。

2017-04-12 21:44:35 305

转载 Linux文件权限

Linux用户分为：拥有者，组群，其他Linux的文件权限共10为长度，分为四段：一文件类型，1位，二拥有者权限，3位，三组成员全权限，3位，四其他人权限，3位。权限有 r(读)4，w(写)2，x(执行)1。

2017-04-12 21:26:38 584

转载 Linux的wc命令

Linux系统中的wc(WordCount)命令的功能为统计指定文件中的字节数、字数、行数，并将统计结果显示输出。1．命令格式：wc [选项]文件...2．命令功能：统计指定文件中的字节数、字数、行数，并将统计结果显示输出。该命令统计指定文件中的字节数、字数、行数。如果没有给出文件名，则从标准输入读取。wc同时也给出所指定文件的总统计数。3．命令参数：-c统计

2017-04-12 21:22:44 671

原创 linux系统配置文件

Linux系统中文件：/etc/services 文件是记录网络服务名和它们对应使用的端口号及协议。/etc/nsswitch.conf 规定通过哪些途径以及按照什么顺序通过这些途径来查找特定类型的信息。还可以指定某个方法奏效或失效时系统将采取什么动作。 /etc/hosts 是配置ip地址和其对应主机名的文件，这里可以记录本机的或其他主机的ip及

2017-04-12 21:12:56 674

原创 IP地址

IP 地址分类：1. A类地址 ⑴ A类地址第1字节为网络地址，其它3个字节为主机地址。另外第1个字节的最高位固定为0。 ⑵ A类地址范围：1.0.0.1到126.255.255.254。 ⑶ A类地址中的私有地址和保留地址： ①10.0.0.0到10.255.255.255是私有地址（所谓的私有地址就是在互联网上不使用，而被用在局域网络中的地址）。 ②

2017-04-12 21:06:35 461

转载程序的执行过程

编译：进行语法检查、函数分配空间，将各个函数编译成二进制码，按照特定目标文件格式生成目标文件。连接：把程序中各个文件编译生成的目标文件连接起来，同时还要同系统提供的资源（如函数库）连接成为一个整体，得到可执行文件。运行：执行连接好的程序。重定位：把程序的逻辑地址空间变换成内存中的实际物理地址空间的过程，也就是说在装入时对目标程序中指令和数据的修改过程。实现链接的方式有三

2017-04-12 21:00:46 708

转载进程与线程

进程是指一个具有一定独立功能的程序关于某个数据集合的一次运动活动。简单地说进程是可以并发执行的程序的执行过程，它是控制程序管理下的基本的多道程序单位。进程控制块（PCB ）是由系统为每个进程分别建立的，用以记录对应进程的程序和数据的存储情况，记录进程的动态信息。PCB是一个进程存在的标志。系统根据PCB而感知进程的存在，根据PCB中的信息对进程实施控制管理，

2017-04-12 20:51:21 244