2018年01月_Aliley

转载 ubuntu下执行.py文件

http://blog.sina.com.cn/s/blog_9e56699c0101ckc7.html喔，摆弄了好久，终于实现了在unbuntu下运行一段python程序，而不是像之前只能在终端一句输入一句反应了，具体是这样做的：（前提概要1 系统执行python的目录是/usr/bin里面的python可执行文件，根据具体版本号确定，比如我用的就是pytho

2018-01-27 16:59:15 15705

转载 virtualbox中ubuntu和windows共享文件夹设置

系统平台：win8.1、virtualbox4.3.8、ubuntu12.041、安装VBoxGuestAdditions_4.3.8.iso增强工具，安装完毕后根据提示重启Ubuntu，具体操作如下：a、把VBoxGuestAdditions_4.3.8.iso镜像到Ubuntu中，存放在Ubuntu的/media目录中，操作如下：b、安装virtualbox增强包

2018-01-27 16:32:46 296

转载 Linux常用命令大全

最近都在和Linux打交道，这方面基础比较薄弱的我只好买了本鸟哥的书看看，感觉还不错。我觉得Linux相比windows比较麻烦的就是很多东西都要用命令来控制，当然，这也是很多人喜欢linux的原因，比较短小但却功能强大。为了方便大家查找linux的相关命令，我就将我了解到的命令列举一下，仅供大家参考：系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(...

2018-01-26 20:56:43 204

转载将数组中负数放在正数前面

既然题目要求的是把负数放在数组的前半部分，正数放在数组的后半部分，因此所有的负数应该位于正数的前面。也就是说我们在扫描这个数组的时候，如果发现有正数出现在负数的前面，我们可以交换他们的顺序，交换之后就符合要求了。因此我们可以维护两个指针，第一个指针初始化为数组的第一个数字，它只向后移动；第二个指针初始化为数组的最后一个数字，它只向前移动。在两个指针相遇之前，第一个指针总是位于第二个指针的前面

2018-01-25 19:29:11 6214

转载 java 求解字符串中第一次出现的字符的位置

题目：在字符串中找出第一个只出现一次的字符的位置，如输入“abaccdeff”，则输出“2”。1解法：以空间换时间，借助Hashmap实现import java.util.HashMap;import java.util.Map;import java.util.Set;public class Solution { public int FirstNotRepea

2018-01-25 10:59:54 5878

转载用字符串模拟两个大数相加——java实现

问题：　　大数相加不能直接使用基本的int类型，因为int可以表示的整数有限，不能满足大数的要求。可以使用字符串来表示大数，模拟大数相加的过程。思路：　　　　1.反转两个字符串，便于从低位到高位相加和最高位的进位导致和的位数增加； 2.对齐两个字符串，即短字符串的高位用‘0’补齐，便于后面的相加； 3.把两个正整数

2018-01-25 10:31:21 607 2

转载求两个字符串的最大交集，输出这个字符串和其长度

Public static BigestCommonSubString{Public staticvoid main(String [] args){ String s1=”andbskgd”; String s2=”hfswbmfkmd”; StringtargetString=getSubString(str1,str2); System.out.p

2018-01-25 10:19:39 1450

转载 TCP(HTTP)长连接和短连接区别和怎样维护长连接

一、HTTP协议和TCP协议HTTP的长连接和短连接本质上是TCP长连接和短连接。HTTP属于应用层协议，在传输层使用TCP协议，在网络层使用IP协议。IP协议主要解决网络路由和寻址问题，TCP协议主要解决如何在IP层之上可靠的传递数据包，使在网络上的另一端收到发端发出的所有包，并且顺序与发出顺序一致。TCP有可靠，面向连接的特点。二、HTTP协议的长连接和短连接

2018-01-25 09:58:39 526

转载二叉树的层次遍历----java实现

import java.util.LinkedList; public class LevelOrder { public void levelIterator(BiTree root) { if(root == null) { return ; } Linke

2018-01-25 09:13:56 396

转载两个有序数组的合并排序,Java代码实现,并去重复，考虑空间利用率问题

题目：有两个有序数组a,b,现需要将其合并成一个新的有序数组。简单的思路就是先放到一个新的数组中，再排序。但是这样的没体现任何算法，这里考的不是快速排序等排序算法。关键应该是如何利用有序已知这个条件。可以这样想，假设两个源数组的长度不一样，那么假设其中短的数组用完了，即全部放入到新数组中去了，那么长数组中剩下的那一段就可以直接拿来放入到新数组中去了。其中用到的思想是：归并排序思

2018-01-24 20:01:11 2290 1

转载输出单链表中倒数第k个结点（Java版）

题目：输入带头结点的单链表L，输出该单链表中倒数第k个结点。单链表的倒数第0个结点为该单链表的尾指针。要求只能遍历一次单链表。解题思路：如果不要求只能遍历一次单链表，我们可以先遍历一次单链表，求出它的结点的总个数n（包括头结点），所以单链表的结点是从倒数第n-1个到倒数第0个，然后再遍历一次单链表，遍历时访问的第n-k-1个结点就是该单链表中倒数第k个结点。现在要求只能遍历一次单链

2018-01-24 15:45:06 657

转载二叉树的三种遍历方式java实现

二叉树的定义二叉树(binary tree)是结点的有限集合，这个集合或者空，或者由一个根及两个互不相交的称为这个根的左子树或右子树构成. 从定义可以看出，二叉树包括：1.空树 2.只有一个根节点 3.只有左子树 4.只有右子树 5.左右子树都存在有且仅有这5中表现形式 123二叉树

2018-01-24 15:42:01 140

转载网站性能测试总结

1 引言性能测试与分析是软件开发过程中介于架构和调整的一个广泛并比较不容易理解的领域，更是一项较为复杂的活动。就像下棋游戏一样，有效的性能测试和分析只能在一个良好的计划策略和具备了对不可预料事件的处理能力的条件下顺利地完成。一个下棋高手赢得比赛靠的不仅仅是对游戏规则的认识，更是靠他的自己的能力和不断地专注于分析自己对手的实力来更加有效地利用和发挥规则的作用。同样一个优秀的性能测

2018-01-24 15:16:42 2478

转载二分查找各种情况大总结

二分查找多次刷题时遇到，虽然每次也能写对，但花了蛮多时间，没好好想过。而且网上的太多版本，并不是很简洁，而且边界条件变化情况太多，容易混淆，下面是自己对二分查找的一些思考和总结，尽量写得简单易懂。三种基本版本：1.1 二分查找原始版--查找某个数的下标（任意一个）在有序数组中查找某个数，找到返回数的下标，存在多个返回任意一个即可，没有返回-1。所有程序采用左右均

2018-01-24 14:35:31 415

转载 Java单链表反转

【尊重原创，转载请注明出处】http://blog.csdn.net/guyuealian/article/details/51119499（一）单链表的结点结构:　 data域：存储数据元素信息的域称为数据域；　 next域：存储直接后继位置的域称为指针域，它是存放结点的直接后继的地址（位置）的指针域（链域）。 data域+ next域：组成数据ai

2018-01-23 10:21:30 153

转载 linux中软链接和硬链接的区别与小结

ln命令　　该命令在文件之间创建链接。这种操作实际上是给系统中已有的某个文件指定另外一个可用于访问它的名称。对于这个新的文件名，我们可以为之指定不同的访问权限，以控制对信息的共享和安全性的问题。如果链接指向目录，用户就可以利用该链接直接进入被链接的目录而不用打一大堆的路径名。而且，即使我们删除这个链接，也不会破坏原来的目录。　　语法：ln [选项] 目标 [链接名]　　ln [选

2018-01-20 15:44:33 431

转载给一个IP地址，如何划分为几个子网？

1、基本知识介绍1．1网络中的每一个主机或路由器至少有一个IP地址；在Internet中不允许有两个设备具有同样的IP地址；1．2IP地址采用分层结构；IP地址是由网络号（net ID）与主机号（host ID）两部分组成的。 1．3 IP地址的分类IP地址长度为32位，点分十进制（dotted decimal）地址；采用x.x.x.x的格式来表示，每个x为

2018-01-20 15:40:07 44072 5

转载 IP地址子网划分终极讲解（笔记）

1.学习子网前的准备知识-什么是数制现场讲解版二进制和十进制的关系二进制和十六进制的关系 16进制的每个位是2进制的4位 F＝1111 二进制转16进制，按上面4位一组分开转2.IP地址和二进制十进制：0－9 逢10（到9）进1 十六进制：0－F （10为A），逢F进1 PS：归位到（某个进制数）开始进位3.十进制和二进制之间的关系同

2018-01-20 15:39:04 12700 1

转载 tcp 和 udp 的区别

4、建立连接方式的差异4.1 TCP说到 TCP 建立连接，相信大多数人脑海里肯定可以浮现出一个词，没错就是--“三次握手”。TCP 通过“三次握手”来建立连接，再通过“四次挥手”断开一个连接。在每次挥手中 TCP 做了哪些操作呢？流程如下图所示（TCP的三次握手和四次挥手）上图就从客户端和服务端的角度，清楚的展示了 TCP 的三次握手和四次挥手。可以看到，当 TC

2018-01-19 14:06:15 96

转载 Spring

Spring　　Spring 是一个强大而又“轻量级”的 Java 开发框架，之所以打引号是因为感觉并不是那么轻量。Spring 的主要目的在于简化 Java 应用开发，以配置方式代替硬编码方式的编程，模块解耦，其架构如下图所示。包括了数据访问、远程通信、AOP、核心容器等部分。　　Spring 的核心主要有三点：IoC：反转控制。　　反转控制就是指将控制权由类内部抽离

2018-01-19 14:01:31 108

转载高并发解决方案

大数据量下高并发同步的讲解（不看，保证你后悔）对于我们开发的网站，如果网站的访问量非常大的话，那么我们就需要考虑相关的并发访问问题了。而并发问题是绝大部分的程序员头疼的问题，但话又说回来了，既然逃避不掉，那我们就坦然面对吧~今天就让我们一起来研究一下常见的并发和同步吧。为了更好的理解并发和同步，我们需要先明白两个重要的概念:同步和异步

2018-01-19 08:47:49 169

转载 js常见跨域问题及解决方法

概念：只要协议、域名、端口有任何一个不同，都被当作是不同的域。URL 说明是否允许通信http://www.a.com/a.jshttp://www.a.com/b.js 同一域名下允许http://www.a.com/lab/a.jshttp://www.a.com/script/b.js 同一域名下不同文件夹允

2018-01-18 14:49:12 187

1）读未提交，事务在读数据时并不加锁，事务在写数据时加行级共享锁。2）读已提交，事务对当前被读取的数据加行级共享锁（当读到时才加锁），一旦读完，立即释放该行级共享锁；事务在更新某数据的瞬间，必须先加行级排他锁，直到事务结束才释放。3）可重复读，事务在读取某数据瞬间（开始读取的瞬间），必须先对其加行级共享锁，直到事务结束才释放；事务在更新某数据瞬间（发生更新的瞬间），必须先对其加行级排他锁，直到事务

2018-01-18 11:26:04 362

转载服务器端口号

代理服务器常用以下端口：（1）. HTTP协议代理服务器常用端口号：80/8080/3128/8081/9080（2）. SOCKS代理协议服务器常用端口号：1080（3）. FTP（文件传输）协议代理服务器常用端口号：21（4）. Telnet（远程登录）协议代理服务器常用端口：23HTTP服务器，默认的端口号为80/tcp（木马Executor开放此端口）；HTTP

2018-01-18 09:19:05 1119

转载 Token

Token是服务端生成的一串字符串，以作客户端进行请求的一个令牌，当第一次登录后，服务器生成一个Token便将此Token返回给客户端，以后客户端只需带上这个Token前来请求数据即可，无需再次带上用户名和密码。 Token的目的是为了减轻服务器的压力，减少频繁的查询数据库，使服务器更加健壮。1、用设备号/设备mac地址作为Token（推荐）客户端：客户端在登录的时候获取设备的设备

2018-01-18 09:14:12 266

原创 git合并远程分支（带冲突）

团队中两人同时fetch了一个分支。第一个人修改后提交，第二个人提交就失败。解决办法：1、获取远程分支更新，也就是第一个人提交的git fetch origin2、尝试由git带来的自动合并git merge origin/master ##将origin/master合并到当前分支如果两个分支的内容有差异，则提示合并失败3、查看当前的状态，寻找帮助信息：git s

2018-01-18 09:13:19 2490

原创跨域问题

跨域：指浏览器不能执行其他网站的脚本。为了保证用户的安全，现在浏览器使用了同源策略，即不允许访问非同源的页面。jsonp是一种非正式传输协议，该协议的一个要点就是允许用户传递一个callback参数给服务端，然后服务端返回数据时会将这个callback参数作为函数名来包裹住json数据，这样客户端就可以随意定制自己的函数来自动处理返回数据了。Ajax请求受同源策略的影响，不允许进行跨域

2018-01-18 09:10:58 95

转载单例模式

单例模式第一版：public class Singleton { private Singleton() {} //私有构造函数 private static Singleton instance = null; //单例对象 //静态工厂方法 public static Singleton getInstance() { if (instance ==

2018-01-17 19:37:23 133

转载 java按行读取txt中的内容

java按行读取TXT文件中的内容，在控制台上输出：[java] view plain copypackage practice_1; import java.io.BufferedReader; import java.io.File; import java.io.FileReader; public cl

2018-01-17 09:33:29 2759

转载求字符串的所有子串(Java/C++)

题目：求一个字符串的所有子串。例如字符串abc的子串有：a,ab,b,bc,c(注意一下子串的特点)下面我将分别使用Java和C++实现算法来解决这个问题：//C++实现[cpp] view plain copyvoid getAllSubstrings(string str){ if(str.size(

2018-01-15 21:25:07 4440

转载黑盒测试、白盒测试、灰盒测试之间区别

什么是黑盒测试和白盒测试？任何工程产品（注意是任何工程产品）都可以使用以下两种方法之一进行测试。黑盒测试：已知产品的功能设计规格，可以进行测试证明每个实现了的功能是否符合要求。白盒测试：已知产品的内部工作过程，可以通过测试证明每种内部操作是否符合设计规格要求，所有内部成分是否以经过检查。黑盒测试软件的黑盒测试意味着测试要在软件的接口处进行。这种方法是把测试对象看做一个黑

2018-01-15 17:02:33 11785

转载 HashMap剖析

一、HashMap概述 HashMap是基于哈希表的Map接口的实现，此实现提供所有可选的映射操作，并允许使用null值和null键。（除了不同步和允许使用null之外，HashMap类与HashTable大致相同）此类不保证映射的顺序，特别是它不保证该顺序恒久不变。 HashMap是非同步的，但是我们也可以通过Collections.synchronizedMap(has

2018-01-13 20:16:14 118

原创机器学习相关知识点

1、TP——将正类预测为正类数 FN——将正类预测为负类数 FP——将负类预测为正类数 TN——将负类预测为负类数精确率（Precision）： P = TP/(TP+FP) 反映

2018-01-13 10:26:14 412

原创卷积神经网络（CNNs）

卷积神经网络（CNNs）是人工神经网络的一种，最早在1989年，Yann LeCun等在研究神经网络时，受到Hubel和Wiesel等生物学家对动物模型的研究启发，首次提出了卷积神经网络结构，能够较好的模拟视觉皮层中的细胞之间的信息传递。卷积神经网络的提出在小数据小尺寸图像的研究上刷新了当时的研究成果。但在较长的时间一直没有较好的研究进展，究其原因是由于CNN不能够很好的理解大尺寸的自然图像，一度

2018-01-04 21:07:41 2593

转载校招笔试面试常考的数据库知识

一、1、完整性约束：参照完整性、实体完整性、用户自定义完整性2、数据库范式：第一范式：每个属性都不可再分第二范式：在属于1NF的前提下，每个非主属性都完全依赖主属性第三范式：非主属性既不完全依赖于码也不部分依赖于码3、索引的作用索引属于物理结构，是加快查询速度的有效手段，但需要占用一定的存储空间4、事务事务就是用户自定义的一个数据库操作序列，这些操作要么全做，要么全部不做，是一个不可分割的工作单位

2018-01-04 09:38:42 402

转载判断两个链表是否交叉，并求出交叉点

转载自：http://blog.csdn.net/seanyxie/article/details/6247071在前面一篇文章中讲了如何判断一个链表中有环，如果有环的话，又如何判断出环出现在哪里http://blog.csdn.net/xie376450483/archive/2010/08/19/5825261.aspx 今天要讲的和那篇类似，就

2018-01-02 17:04:12 5021

原创 git相关知识

一、创建版本库1、选择一个合适的地方，创建一个空目录$ mkdir learngit$ cd learngit$ pwd //显示当前目录2、$ git init //把这个目录变成git可以管理的仓库二、把文件添加到版本库1、$ git add readme.txt2、$ git commit -m "wrote a readme.txt" //-m后面输入的是本次提交的说明c

2018-01-02 14:09:40 189

hou_yaxin的博客