- 博客(28)
- 资源 (2)
- 问答 (2)
- 收藏
- 关注
原创 【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
259
原创 【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
379
原创 【分布式存储项目】(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
428
原创 【编译原理】(2)上下文无关文法
1.基本概念1.文法 是描述语言的语法结构的形式规则(文法规则) 2.上下文无关文法 这种问法所定义的语法2范畴(语法单位)是完全独立于这种范畴可能出现的环境 (1)不适合描述任何的自然语言 (2)对程序语言是足够描述的 例: <句子>=><主语><谓语><间接宾语><直接宾语> He gives me a book 生成的语法树如下 归纳:一个上下文无关文法
2017-07-23 11:31:07
3414
原创 【编译原理】(1)程序语言的语法描述
1.语言某一特定字母表上的符号串组成的集合,分为自然语言和形式语言。 程序设计语言是一种符号语言,具有一般形式语言的共同特征。1.1子母表
2017-07-22 09:13:49
913
1
原创 【分布式存储项目】(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
507
原创 【图算法】(4)最短路径算法
1.最短路径问题如果从有向图中某一顶点到达另一顶点,称为终点的路径可能不止一条,如何找到一条路径使得沿此路径上的各边上的权值总和达到最小。2.问题解决方案单源最短路径算法 Dijkstra算法 所有顶点之间的最短路径 Floyd算法
2017-07-21 00:05:43
211
原创 【分布式存储项目】(5)FastCGI安装及配置
1.CGI通用网关接口(Common Gateway Interface CGI)描述客户端和服务器程序之间传输数据的一种标准,可以让一个客户端,从网页浏览器向执行在网络服务器上的程序请求数据。 CGI具有跨平台的特性。 CGI的处理流程如下: 1.web服务器收到客户端的请求Http Request,启动CGI程序,并通过环境变量,标准输入传递数据。 2.CGI进程启动解析器,加载配置
2017-07-20 13:29:58
1146
原创 【图算法】(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
1134
原创 【分布式存储项目】(4)Nginx服务器反向代理与负载均衡
1.反向代理在上一次完成nginx服务器配置之后,就可以为服务器设置反向代理了,关于反向代理,借用一下高手制作图片基本就可以秒懂了。。。 这里“老鸨”就是反向代理服务器,负责向客户端分配服务器资源。 反向代理(Reverse Proxy)方式是指以代理服务器来接受internet上的链接请求,然后将请求发给内部网络上请求链接的客户端,此时代理服务器对外表现为一个反向代理服务器。 一般情况向
2017-07-19 18:33:40
321
原创 【图算法】(2)DFS和BFS
1.DFS思想以及实现算法描述 访问起始顶点v 当v还有邻接顶点没有被访问时 —–深度遍历未访问过的邻接顶点w 当v的所有邻接顶点都被访问时 —–如果图中所有顶点均已访问时 算法结束 —–如果途中还有未访问的顶点 以未访问顶点
2017-07-19 09:15:41
262
原创 【分布式存储项目】(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
359
原创 【图算法】(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
1910
原创 【分布式存储项目】(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
328
原创 【分布式存储项目】(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
593
原创 【二叉树】二叉树路径求和
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来,用它写博客,将会带来全新的体验哦:Markdown和扩展Markdown简洁的语法代码块高亮图片链接和图片上传LaTex数学公式UML序列图和流程图离线写博客导入导出Markdown文件丰富的快捷键快捷键加粗 Ctrl + B 斜体 Ctrl + I 引用 Ctrl
2017-07-08 12:43:41
2353
转载 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
265
转载 数据结构与算法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
303
原创 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
1390
原创 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
443
原创 基于TCP和UDP的套接字编程步骤学习
为了可以方便地开发网络程序,Berkeley在UNIX上推出了一种应用程序访问通信协议的操作系统调用的套接字(socket),这样程序员就可以方便地访问TCP/IP。为了在Windows操作系统上使用套接字,微软和第三方厂商共同制定了一套标准即Windows Socket,简称WinSock。所谓套接字,实际上是指向传输提供者的句柄。套接字可以分为3种,原始套接字,流式套接字和数据包套接字
2015-01-30 10:27:47
1553
原创 计算机网络基础协议学习小结
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
549
循环双链表初始化的问题
2015-03-28
Code Blocks 下C语言编程的问题
2014-09-25
TA创建的收藏夹 TA关注的收藏夹
TA关注的人