「已注销」-CSDN博客

原创【python】(2)网络编程

访问某域名的过程(以www.baidu.com)为例 1.先要知道默认网关的mac 1.1 使用arp获取默认网关的mac地址 1.2.组织数据发送给默认网关(ip为dns服务器的ip，但是mac地址是默认网关的mac地址) 1.3.默认网关拥有转发数据的能力，把数据转发给路由器 1.4.路由器根据自己的路由协议，选择一个合适较快的路径转发给目的网关

2017-08-20 15:20:24 261

原创【python】(1)基础语法

1.遍历,切片进入ipythonname = 'abcde'//遍历所有字符name[:]//倒序遍历所有字符name[::-1]//顺序间隔遍历name[0:5:2]

2017-07-27 02:16:06 257

原创【基础算法强化】(2)零子数组

1.对于长度为N的数组A，求子数组的和接近0的子数组，要求时间复杂度为O(NlogN)思路： 1.申请累积和数组sum[i]，定义sum[-1]=0; 2.∑Ak=sum(j)-sum(i-1); 3.对sum数组排序，计算相邻元素差值，其中最小值记为min_1; 4.sum数组中最小值记为min_2 5.return min(min_1,min_2);实现代码如下：#include <i

2017-07-27 01:05:02 380

原创【分布式存储项目】(8)redis简介及配置

1.redis的相关资源中文网站:http://redis.cn 官方网站:http://redis.io2.redis配置redis配置文件被分成几个大块区域，分别是: 1.通用(general) 2.快照(snapshotting) 3.复制(replication) 4.安全(security) 5.限制(limits) 6.追加模式(append only mode) 7.L

2017-07-24 00:26:36 431

原创【分布式存储项目】(7)Qt编程

1.QListWidget的使用使用QListWidget类来使用文件列表的展示

2017-07-23 13:48:21 576 1

原创【编译原理】(2)上下文无关文法

1.基本概念1.文法是描述语言的语法结构的形式规则(文法规则) 2.上下文无关文法这种问法所定义的语法2范畴(语法单位)是完全独立于这种范畴可能出现的环境 (1)不适合描述任何的自然语言 (2)对程序语言是足够描述的例： <句子>=><主语><谓语><间接宾语><直接宾语> He gives me a book 生成的语法树如下归纳：一个上下文无关文法

2017-07-23 11:31:07 3426

原创【编译原理】(1)程序语言的语法描述

1.语言某一特定字母表上的符号串组成的集合，分为自然语言和形式语言。程序设计语言是一种符号语言，具有一般形式语言的共同特征。1.1子母表

2017-07-22 09:13:49 928 1

原创【基础算法强化】(1)分治算法与动态规划

问题1数组

2017-07-21 23:15:43 229

原创【分布式存储项目】(6) fastdfs_nginx+module配置

1.FastDFS的Nginx模块一般下载文件种静态资源，使用http协议，通过容易扩展的nginx来访问FastDFS可以让文件的上传和下载变得比较简单。 Nginx安装的FastDFS模块，主要安装在FastDFS的存储服务器(storage)上，目的是为输入诸如http://192.168.82.101/group1/M00/00/00/xxx.jpg 等访问资源时，可以通过Nginx的

2017-07-21 23:11:52 510

原创【图算法】(4)最短路径算法

1.最短路径问题如果从有向图中某一顶点到达另一顶点，称为终点的路径可能不止一条，如何找到一条路径使得沿此路径上的各边上的权值总和达到最小。2.问题解决方案单源最短路径算法 Dijkstra算法所有顶点之间的最短路径 Floyd算法

2017-07-21 00:05:43 212

原创【分布式存储项目】(5)FastCGI安装及配置

1.CGI通用网关接口(Common Gateway Interface CGI)描述客户端和服务器程序之间传输数据的一种标准，可以让一个客户端，从网页浏览器向执行在网络服务器上的程序请求数据。 CGI具有跨平台的特性。 CGI的处理流程如下： 1.web服务器收到客户端的请求Http Request,启动CGI程序，并通过环境变量，标准输入传递数据。 2.CGI进程启动解析器，加载配置

2017-07-20 13:29:58 1149

原创【图算法】(3)最小连通网Prim算法以及kruskal算法

1.问题的提出如何在图中选择n-1条边，使得n个顶点间两辆可达，并且这n-1条边的权值最小？设图如下所示：要求： 1.必须使用且仅使用该网络中的n-1条边来连接网络中的n个顶点 2.不能使用产生回路的边 3.各边上的权值总和要求最小2.Prim算法的基本思想1.从图N={V,E}中选择某一顶点u0进行标记，之后选择与它关联的具有最小权值的边(u0,v),并将顶点v进行标记 2.反复在一个顶点

2017-07-20 09:26:55 1141

原创【分布式存储项目】(4)Nginx服务器反向代理与负载均衡

1.反向代理在上一次完成nginx服务器配置之后，就可以为服务器设置反向代理了，关于反向代理，借用一下高手制作图片基本就可以秒懂了。。。这里“老鸨”就是反向代理服务器，负责向客户端分配服务器资源。反向代理(Reverse Proxy)方式是指以代理服务器来接受internet上的链接请求，然后将请求发给内部网络上请求链接的客户端，此时代理服务器对外表现为一个反向代理服务器。一般情况向

2017-07-19 18:33:40 322

原创【图算法】(2)DFS和BFS

1.DFS思想以及实现算法描述访问起始顶点v 当v还有邻接顶点没有被访问时 —–深度遍历未访问过的邻接顶点w 当v的所有邻接顶点都被访问时 —–如果图中所有顶点均已访问时算法结束 —–如果途中还有未访问的顶点以未访问顶点

2017-07-19 09:15:41 264

原创【分布式存储项目】(3)Nginx服务器配置

1.环境安装在Ubuntu 16.04下安装nginx，预先配置好环境sudo apt-get install gccsudo apt-get install g++sudo apt-get install build-esstialsudo apt-get install libtool如果使用CentOS平台yum -y install gcc automake autoconf libt

2017-07-18 14:55:03 360

原创【图算法】(1)初始化图

1.图的初始化(采用邻接矩阵)1.1基本思想以及数据类型定义1.用一维数组存储顶点 2.用二维数组存储边图A = (V,E)有n个顶点，设图的邻接矩阵为Edge[n][n],则满足条件:if(Edge[i][j] > 0){ //i和j为相连}else if(Edge[i][j] == 0){ //i和j为同一点 || i和j不相连}else{ //Error}

2017-07-18 01:04:12 1912

原创【分布式存储项目】(2)动态库链接问题以及服务器配置

1.动态库问题以及解决方案1.1问题发现在Linux环境下编写C程序时，经常需要使用动态库，这里给出常见动态库问题的解决方案。开源项目使用redis中的examples.c程序直接使用指令对example.c进行编译gcc example.c出现以下错误提示缺少头文件hiredis.h，使用查找指令find /usr/local/include -name "hiredis.h"

2017-07-17 18:57:40 330

原创【分布式存储项目】(1)MySQL数据库安装以及分布式文件上传

1.MYSQL数据库安装环境：Linux Ubuntu 16.04 在线安装指令：sudo apt-get install mysql-serversudo apt-get install mysql-clientsudo apt-get install libmysqlclient-dev查看数据库是否安装成功sudo netstat -tap | grep mysql查看mysql的版本s

2017-07-17 00:02:35 595

原创【二叉树】二叉树路径求和

欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl

2017-07-08 12:43:41 2359

转载 android编程异常搜集【转自Internet】

1. logcat:java.lang.IllegalStateException: ScrollView can host only one direct child 产生原因：ScrollView节点下存在多个布局解决办法：删掉多余layout，也就是在ScrollView下只能有一个XXXlayout2. java.lang.NumberFormatExce

2016-11-06 23:31:03 266

转载数据结构与算法Java---1.6

public class Test1_6 {public static void premute(String str){ char[] strChar = str.toCharArray(); int low = 0; int high = strChar.length-1; permute(strChar,low,high);}private static v

2015-09-06 13:18:53 304

原创 DOM解析XML文档

import javax.xml.parsers.DocumentBuilder;import javax.xml.parsers.DocumentBuilderFactory;import java.io.File;import org.w3c.dom.Attr;import org.w3c.dom.Comment;import org.w3c.dom.Document;import

2015-03-04 11:25:11 338

原创 Java Application 在1.8版本例外站点

class文件编译import java.applet.*;import java.awt.*;public class Draws extends Applet{ public void init() { setBackground(Color.blue); } public void paint(Graphics g) { g.setColor(Color.ye

2015-02-03 15:04:39 1396

原创 java中this关键字

class Outer{ private int i = 1; private void f() { System.out.println("Hello"+i); } class Inner { public void g() { this.i=9;//在这里习惯性的加上可this.，但是由于内部类中没有定义当前域，所以编译器是找不到这个i的，显示“错误：找不到符号

2015-02-01 11:11:24 424

原创 Java程序中的toString方法

今天写了一个练习的代码：class Outer2{ private final String data; class Inner { Inner() { }; public String toString() { return data; } } Outer2(String str) { this.data=str; } Inn

2015-01-30 22:22:40 444

原创基于TCP和UDP的套接字编程步骤学习

为了可以方便地开发网络程序，Berkeley在UNIX上推出了一种应用程序访问通信协议的操作系统调用的套接字（socket），这样程序员就可以方便地访问TCP/IP。为了在Windows操作系统上使用套接字，微软和第三方厂商共同制定了一套标准即Windows Socket，简称WinSock。所谓套接字，实际上是指向传输提供者的句柄。套接字可以分为3种，原始套接字，流式套接字和数据包套接字

2015-01-30 10:27:47 1556

原创计算机网络基础协议学习小结

1.TCP协议Transmission Control Protocal,传输控制协议，在OSI参考模型的第四层（传输层），应用层的数据加上TCP的首部就构成了报文。报文又下一层的IP数据，再加上IP首部，就构成了IP数据报。TCP协议的C语言代码typedef sruct HeadTCP{ WORD SourcePort; WORD DePort; DWOR

2015-01-30 08:41:30 550

原创在Java程序练习时发现的一个数值上的问题

一个数值显示上的问题

2015-01-29 15:04:04 356

_von Neumann