- 博客(78)
- 收藏
- 关注
RSS订阅
原创 docker deamon源码学习
docker-deamonbrief这篇文章主要讨论docker deamon的源码，docker deamon在docker中是较重要的一部分，对理解docker源码很重要。主要分为三部分：docker server、engine、job，三部分。架构如下所示：
2016-12-14 12:53:31
1173
原创 图论-BFS解无权有向图最短路径距离
概述本篇博客主要内容：对广度优先搜索算法（Breadth-First-Search）进行介绍；介绍用邻接表的存储结构实现一个图（附C++实现源码）；介绍用BFS算法求解无权有向图（附C++实现源码）。最后给出完整的代码和朋友们一起讨论进步。
2015-08-13 00:28:16
5800
原创 概率论基本概念
2.概率论基本概念概念PDF （probability density function）概率密度函数简称PDF，这里指的是一维连续随机变量，多维连续变量也类似。随机数据的概率密度函数：表示瞬时幅值落在某指定范围内的概率，因此是幅值的函数。它随所取范围的幅值而变化。 密度函数f(x) 具有下列性质： CDF（cumulative distribution function）CDF又名累计分布函数
2017-06-30 10:52:01
559
原创 机器学习基础学习笔记1-基本概念
适合机器学习的领域：有目标让机器去学习；有规则，但很难编程明确实现；有资料一些概念： - 输入样本X - 输出样本Y - 训练数据集training expample:{(x1,y1),(x2,y2)…(xn,yn)} - 目标函数:target function f - 假设函数hypothesis g机器学习流程简单符号化：{(Xn,Yn)} from f ----> [M
2017-01-11 13:15:40
653
原创 阿里云ftp安装
阿里云ftp安装检查可更新的所有软件包yum check-update下载更新系统已经安装的软件包yum update安装vsftpdyum install vsftpd -y配置Vsftpdvi /etc/vsftpd/vsftpd.confanonymous_enable=NO // 禁止匿名访问ascii_upload_enable // 允许使用ascii码上传,去掉#ascii_do
2016-12-23 13:15:54
588
原创 看到github上一个project，问自己七个问题
1.主要功能是什么？2.适应哪些场景领域？3.性能怎么样？4.可以把它应用到我的哪些项目？5.怎么使用它？6.工作原理是什么？7.如果使用过程中遇到不足，那么修改源代码提高之。
2016-12-23 12:47:02
1029
转载 阿里云配置mysql远程连接
阿里云默认是不能用客户端远程连接的，阿里云提供的help.docx里面做了设置说明，mysql密码默认存放在/alidata/account.log开启阿里云服务器mysql连接首先登录： mysql -u root -h localhost -p use mysql #打开mysql数据库将host设置为%表示任何ip都能连接mysql，当然您也可以将host指定为
2016-12-23 12:15:02
5572
转载 2 分钟读懂大数据框架 Hadoop 和 Spark 的异同
谈到大数据，相信大家对Hadoop和Apache Spark这两个名字并不陌生。但我们往往对它们的理解只是提留在字面上，并没有对它们进行深入的思考，下面不妨跟我一块看下它们究竟有什么异同。解决问题的层面不一样首先，Hadoop和Apache Spark两者都是大数据框架，但是各自存在的目的不尽相同。Hadoop实质上更多是一个分布式数据基础设施: 它将巨大的数据集分派到一个由普通计算机组成的集群中的
2016-12-14 23:34:06
631
原创 docker源码学习-main
众所周知，docker client和docker server共用一个可执行文件，通过命令行参数来区分是client还是server。 喵一眼main函数源码： docker/docker.gofunc main() { // 为了exedriver if reexec.Init() { return } // 命令行参数解析 flag
2016-12-11 15:38:52
2582
原创 分享一个讲git原理的
之前本人对git，只是会用几个简单的命令，无外乎add,rm,commit,push,rebase,tag,branch这几个，遇到冲突的时候很多时候采取暴力的手动解决，最近看到一个比较好的讲git原理的，分享一下：https://git-scm.com/book/zh/v2/Git-%E5%9F%BA%E7%A1%80-%E8%AE%B0%E5%BD%95%E6%AF%8F%E6%AC%A1%E6
2016-10-31 11:23:57
472
原创 docker源码学习-基础架构
声明本文学习源码为 1 1.2.0[[email protected] docker]$ cat VERSION 1.2.0架构介绍docker主要模块包括：dockerClient、dockerDaemon、DockerRegistry、Graph、Driver、libcontainer以及dockerContainer。总架构如下图所示：各模块概述d
2016-09-03 20:16:21
540
转载 Docker命令使用详解
如果各位看官熟悉 Git 和 GitHub ，可与 Docker 做个类比，可更加容易理解 Docker 和 Docker Hub 及两者关系。 1. docker version 显示 Docker 版本信息。 2. docker info 显示 Docker 系统信息，包括镜像和容器数。 3. docker search docker search [options “o”>] te
2016-08-28 15:57:18
499
原创 API设计原则总结
最近本人重构公司一个web API组件，总结如下几条原则：参数比较简单的情况下，尽量放在URL里面，方便使用； 参数比价复杂，或者需要加密，则放在 body 里面；尽量按照REST风格来，按照资源进行组织；老的接口，如果不符合风格，如果没有人使用，或者只是内部人用，则删除，换新的； 通知相关人员换到新接口；如果使用比较广泛，则保留；如果有使用场景，也保留。
2016-07-07 09:43:12
494
1
转载 理解RESTFul架构
转自：http://mccxj.github.io/blog/20130530_introduce-to-rest.html1 什么是RESTREST全称是Representational State Transfer，中文意思是表述性状态转移。 它首次出现在2000年Roy Fielding的博士论文中，Roy Fielding是 HTTP 规范的主要编写者之一。 他在论文中提到:“我这篇文章的写
2016-06-16 01:57:14
701
转载 exec和source
转自：http://www.cnblogs.com/zhaoyl/archive/2012/07/07/2580749.html 参考：《linux命令、编辑器与shell编程》 《unix环境高级编程》 exec和source都属于bash内部命令（builtins commands），在bash下输入man exec或man source可以查看所有的内部命令信息。bash shell的
2016-06-14 09:07:20
321
转载 理解HTTP幂等性
Todd.log - a place to keep my thoughts on programming转自：http://www.cnblogs.com/weidagang2046/archive/2011/06/04/2063696.html 理解HTTP幂等性基于HTTP协议的Web API是时下最为流行的一种分布式服务提供方式。无论是在大型互联网应用还是企业级架构中，我们都见到了越来越多
2016-06-12 14:01:59
323
原创 tornado的入门教程
发现一个很不错的tornado的入门教程，比官方文档易于理解：http://demo.pythoner.com/itt2zh/ch1.html#ch1-1-1
2016-05-12 00:00:06
691
转载 CURL常用命令
转自： http://www.cnblogs.com/gbyukg/p/3326825.html下载单个文件，默认将输出打印到标准输出中(STDOUT)中 curl http://www.centos.org通过-o/-O选项保存下载的文件到指定的文件中： -o：将文件保存为命令行中指定的文件名的文件中 -O：使用URL中默认的文件名保存文件到本地 1 # 将文件下载到本地并命名为m
2016-05-11 01:05:57
342
转载 Golang测试技术
本篇文章内容来源于Golang核心开发组成员Andrew Gerrand在Google I/O 2014的一次主题分享“Testing Techniques”，即介绍使用Golang开发 时会使用到的测试技术（主要针对单元测试），包括基本技术、高级技术（并发测试、mock/fake、竞争条件测试、并发测试、内/外部测 试、vet工具等）等，感觉总结的很全面，这里整理记录下来，希望能给大家带来帮助。原
2016-05-10 00:17:25
698
转载 理解RESTful架构
转自：http://www.ruanyifeng.com/blog/2011/09/restful 越来越多的人开始意识到，网站即软件，而且是一种新型的软件。 这种”互联网软件”采用客户端/服务器模式，建立在分布式体系上，通过互联网通信，具有高延时（high latency）、高并发等特点。 网站开发，完全可以采用软件开发的模式。但是传统上，软件和网络是两个不同的领域，很少有交集；软件开发主要
2016-05-08 23:35:33
338
转载 Go语言的方法接受者类型用值类型还是指针类型？
转载自：http://www.jb51.net/article/56832.htm 概述 很多人(特别是新手)在写 Go 语言代码时经常会问一个问题，那就是一个方法的接受者类型到底应该是值类型还是指针类型呢，Go 的 wiki 上对这点做了很好的解释，我来翻译一下。 何时使用值类型 1.如果接受者是一个 map，func 或者 chan，使用值类型(因为它们本身就是引用类型)。 2.如果接
2016-04-09 22:33:18
2296
1
原创 数据结构和算法经典100题-第33题
题目要求：二叉树的序列化和反序列化。二叉树被记录成文件的过程叫做二叉树的序列化，通过文件内容重建原理二叉树的过程叫做二叉树的反序列化。 请设计一种方案实现二叉树的序列化和反序列化。题目解析：
2016-01-03 18:13:10
434
原创 数据结构和算法经典100题-第33题
最大值减去最小值小于或等于num的子数组的数量 题目要求： 给定数组srr和整数num,返回共有多少满足如下条件的子数组？ max{arr[i…j]} - min{arr[i…j]} <= num max{arr[i…j]}表示数组arr[i…j]中最大的值 min{arr[i…j]}表示数组arr[i…j]中最大的值说明： 请实现时间复杂度为O（N）的算法
2016-01-03 15:28:24
416
原创 数据结构和算法经典100题-第32题
生成窗口最大数组，题目要求： 一个整形数组arr和一个大小为w的串口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。 要求实现一个函数： 输入：整形数组attr,窗口大小为w 输出：一个长度为n-w+1的数组res,res[i]表示每个窗口的最大值。
2016-01-03 13:48:26
385
原创 数据结构和算法经典100题-第31题
题目要求: 字符串中的数字子串求和 要求忽略小数点，负负得正例如:ABC1def-2cddg–3op,则解析为（1） + (-2) + (–3) = 1 - 2 + 3 = 2
2015-12-31 13:49:56
455
原创 数据结构和算法经典100题-第30题
摘要：先序、中序和后序数组两两结合重构二叉树题目要求:已知一棵二叉树的所有节点都不同，给定二叉树的先序、中序和后序数组，请分别用三个函数实现任意两种组合重构原来的二叉树，并返回重构二叉树的头节点。
2015-12-30 22:11:21
487
原创 数据结构和算法经典100题-第29题
二叉树节点间的最大距离问题题目要求：二叉树节点间的最大距离问题从二叉树的节点A出发，可以向上走或者向下走，但沿途的节点只能经过一次，当达到节点B时，路径上的节点数叫作A到B的距离。
2015-12-30 13:11:04
650
1
原创 数据结构和算法经典100题-第28题
题目要求:{1,2,3…N}表示一棵二叉树中序遍历结果， 1.求有多少种可能的二叉树结构？ 2.返回所有可能的二叉树结构的头结点？题目解析： 题目解析：
2015-12-30 10:48:09
474
原创 数据结构和算法经典100题-第27题
已知一棵二叉树的每个节点的值都不同，给定这个二叉树的先序和中序遍历数组，不要重建整棵二叉树，而知通过给定的数组直接生成正确的后序数组。
2015-12-29 23:07:54
395
原创 数据结构和算法经典100题-第25题
判断两个字符串是否互为变形词题目要求： 给定两个字符串str1和str2，若str1和str2中的字符种类一样，每个字符出现的频率一样，那么str1和str2就互为变形词。题目分析： 题目解析：
2015-12-24 09:18:17
1626
原创 数据结构和算法经典100题-第24题
在二叉搜索树中寻找一个节点的后继节点 题目要求 假设有二叉树节点：class Node {public: Node *parrent; Node *left; Node *right; int value; Node(int value) { this->value = value; } ~Node() {};};要求寻
2015-12-16 23:44:02
453
原创 数据结构和算法经典100题-第23题
题目： 给定一个有序数组int array[n]，已知其中没有重复值，用这个有序数组生成一棵平衡二叉树，要求中序遍历结果与数组一致。题目解析：。。。。。。。。。。
2015-12-16 22:56:50
508
原创 数据结构和算法经典100题-第22题
题目要求： 排成一条线的纸牌博弈问题 给定一个整形数组arr,代表数值不同的纸牌排成一条线。玩家A和玩家B依次拿走每张纸牌，规定玩家A先拿，玩家B后拿，但每个玩家每次只能拿走最左或最右的纸牌，玩家A和玩家B都绝顶聪明，请返回最后获胜者的分数。解题分析：
2015-12-16 22:17:16
333
原创 数据结构和算法经典100题-第21题
题目要求： 给定数组arr,arr[i] == k代表可以从位置i向右跳1~k个距离，比如，arr[2] == 3,代表从位置2可以跳到位置3、位置4或位置5，如果从位置0出发，返回最少跳几次能跳到arr最后的位置上？解析： 思路：可以考虑从两个角度解决这个问题，关键在于选择参考标准，第一种可以把这个问题归结为到达每个固定坐标至少需要多少步。显然不符合贪心条件，想到用动态规划打表解决。OK这是一
2015-12-16 10:56:46
821
转载 ostringstream的用法（转载）
ostringstream的用法 【本文来自】http://www.builder.com.cn/2003/0304/83250.shtml http://www.cppblog.com/alantop/archive/2007/07/10/27823.html 使用stringstream对象简化类型转换 C++标准库中的提供了比ANSI C的#include <string>#incl
2015-12-15 14:13:05
675
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人