徐凯203-CSDN博客

原创快排算法

对于无序的未经排序数组A[N]，首先需要选择一个基准，这个基准是随意选的。给两个变量，一个从数组尾部利用数组下标开始迭代，一个从数组头部开始迭代。一个从数组头部开始迭代的数组遇到比基准数大的时候停止，保存变量。一个从数组尾部开始迭代的数组遇到比基准数小的时候停止，保存变量。交换上述两个变量继续迭代，当两个下标重合时停止迭代。此时将基准数与重合的下标进行交换，这个时候基准数左边的数都比基准数小。基准...

2018-07-02 20:58:08 260

原创判断链表中是否有环

链表如果有环，称为循环链表；问题在于链表发生环的位置不确定，收尾相连自然很好；大多数情况下环发生在链表内部，如何用最少的空间判断链表的环呢？有一个有意思的思路，定义两个指针，temp和temp2，每次循环temp2走两步，temp走一步，当temp2—>next为null或者temp2—>next—>next为null时即链表无环，当temp==temp2时链表有环。为什么呢？我...

2018-06-27 20:35:21 186

原创 Google tcp bbr拥塞算法实测

TCP拥塞控制的策略可以总结为，“”增性加，乘性减“”。TCP每个包的数据大小MSS，由双方协议决定。如何决定什么时候应该往网络中扔多少数据包呢？一开始TCP拥塞策略采用慢启动，慢启动过程CWND的大小呈指数增长。慢启动直到拥塞窗口阀值的时候，变CWND的增长方式为线性增长，当线性增长丢包时区CWND阀值一半重新线性增长。当线性增长掉包时，重新启动慢启动算法。TCP拥塞算法是一种不贴合实际的算法，...

2018-05-29 20:56:11 1871 1

原创你所不知道的python

如果你想设计一个嵌套的函数，那可能你会写出F（Q（a））。这种形式但是从设计者的角度，好像无法设计出一个函数嵌套使用一个可重用的函数。但是python就提供了这样一种方法，当等式两边都是函数对象，解释器会解释为函数嵌套使用的方法。有了这个机制，设计者在设计的时候，能够大大减少代码量。而用户也不必考虑形如F（Q（a））的丑陋用法。#!/usr/local/bin/pyth

2018-01-24 17:44:10 179

原创三次握手，四次挥手简介

为什么要三次握手：1.Client发标志位，进入SYN_SENT状态，等待Server确认2.请求连接3确认链接为什么要四次挥手：通道时全双工的，双方都需要确认对自己的那个通道关闭，每次请求加应答需要两次挥手

2017-12-15 17:29:34 243

转载 Iptables详解

转载 2013年10月23日 18:54:38Iptabels是与Linux内核集成的包过滤防火墙系统，几乎所有的linux发行版本都会包含Iptables的功能。如果 Linux 系统连接到因特网或 LAN、服务器或连接 LAN 和因特网的代理服务器，则Iptables有利于在 Linux 系统上更好地控制 IP 信息包过滤和防火墙配置。netfil

2017-11-30 11:01:43 198

转载理解Linux系统/etc/init.d目录和/etc/rc.local脚本（转）

原链接;http://blog.csdn.net/acs713/article/details/7322082本文英语版本来自：http://www.ghacks.net/2009/04/04/get-to-know-linux-the-etcinitd-directory/ 一、关于/etc/init.d 如果你使用过linux系统，那么你一定听说过init.d目录。这个

2017-11-28 22:00:00 404

转载从Redis的数据丢失说起(转)

Redis的数据丢失碰到一个悲催的事情：一台Redis服务器，4核，16G内存且没有任何硬件上的问题。持续高压运行了大约3个月，保存了大约14G的数据，设置了比较完备的Save参数。而就是这台主机，在一次重起之后，丢失了大量的数据，14G的数据最终只恢复了几百兆而已。正常情况下，像Redis这样定期回写磁盘的内存数据库，丢失几个数据也是在情理之中，可超过80%数据丢失率

2017-11-28 12:04:30 2377

转载 ubuntu mysql多实例配置

使用apt-get安装mysql后进行第二种配置出现各种错误，最新的问题就是卡在了service apparmor reload重启失败上，而采用官方提供的方法仅一次就成功了，可以说是是野爹和亲爹的区别第一步新建mysql 用户组，mysql用户,创建数据存放目录groupadd mysqluseradd -g mysql mysqlmkdir -p /etc/

2017-11-23 21:46:49 458

原创招银科技2017年笔试题，使用python进行简单的字符串压缩

今天心血来潮，想起一道招银笔试题。题目是这样的，利用python，或shell语言进行字符串压缩。整理一下思路，类似于c语言用指针操作数组，这里面有个陷阱，x在list中遍历时，不要轻易去改list的值，否则会发生很神奇的错误，这里就备份了一个list做修改。我选择python,例如“aaaassd”压缩后变成“a4s2d1”,ok，撸起袖子开干吧。#!/usr/b

2017-11-20 21:29:35 3797

原创使用python监控linux 系统运行状态

shell语言更容易从linux系统中拿到想要的系统性能参数。但是其后期的处理数据的灵活性能却远远比不上python语言。这几天我将探讨如何使用python语言从linux系统中拿到运行参数，并使用Django框架+echarts.js以网页的形式展现。今天测试一部分代码，如何使用python拿到linux系统性能参数。#!/usr/local/bin/python3.5import os

2017-11-18 20:49:44 1811

原创 rsync踩过的坑

sync首先可以采用ssh的方法进行远程数据传输，rsync -avzP -e'ssh -P22' 用户名@服务器ip：src des(本地目录）如果进行过ssh免密钥认证，这个方式也便捷，但是这个方式占用了22端口下面介绍更常用的，以守护进程的方式启动rsync服务在/etc下新建配置文件rsyncd.conf注意这个文件名不是可以随意起的配置rsyncd.conf

2017-11-15 15:58:08 4056

原创关于linux系统ssh远程免密登录的问题

rsync命令的前提是建立ssh远程免密登录。在ubuntu系统下面是自带openssh 客户端的，在centos系统下面有可能没有安装客户端，若没有安装使用yum命令安装客户端。一般ssh命令是root权限下设置的，但是出于安全考虑很多linux系统不允许root直接登录，有的会采用先允许普通用户登录，普通用户登录成功后允许其输入root密码提权，这也对ssh的设置产生了些许影响，说明如

2017-11-14 10:51:20 430

原创 python 多线程爬虫实例（爬取智联招聘信息）

python程序和注释如下#python requests测试from bs4 import BeautifulSoupimport requestsfrom urllib import requestimport re import timeimport threading#打开文件#伪装浏览器headers = {'User-Agent' : r

2017-10-09 19:29:27 714

qq_16996597的博客