王坤成的博客

iOS-AVL

Mon, 28 Oct 2019 00:00:00 +0000

1、若它的左子树不为空，则左子树上所有的节点值都小于它的根节点值。

2、若它的右子树不为空，则右子树上所有的节点值均大于它的根节点值。

3、它的左右子树也分别可以充当为二叉查找树。

例如：

例如，我现在想要查找数值为14的节点。由于二叉查找树的特性，我们可以很快着找到它，其过程如下：

1、和根节点9比较

2、由于 14 > 9，所以14只可能存在于9的右子树中，因此查看右孩子13

3、由于 14 > 13，所以继续查看13的右孩子15

4、由于 14 < 15，所以14只可能存在于15的左孩子中，因此查找15的左孩子14

5、这时候发现14正是自己查找的值，于是查找结束。

这种查找二叉树的查找正是二分查找的思想，可以很快着找到目的节点，查找所需的最大次数等同于二叉查找树的高度。

在插入的时候也是一样，通过一层一层的比较，最后找到适合自己的位置。

初始的二叉查找树只有三个节点：

然后我们按照顺序陆续插入节点 4，3，2，1，0。插入之后的结构如下：

这是一种比查找二叉树还特别的树哦，这种树就可以帮助我们解决二叉查找树刚才的那种所有节点都倾向一边的缺点的。具有如下特性：

具有二叉查找树的全部特性。

每个节点的左子树和右子树的高度差至多等于1。

例如：图一就是一颗AVL树了，而图二则不是(节点右边标的是这个节点的高度)。

对于图二，因为节点9的左孩子高度为2，而右孩子高度为0。他们之间的差值超过1了。

这种树就可以保证不会出现大量节点偏向于一边的情况了。

听起来这种树还不错，可以对于图1，如果我们要插入一个节点3，按照查找二叉树的特性，我们只能把3作为节点4的左子树插进去，可是插进去之后，又会破坏了AVL树的特性，那我们那该怎么弄？

右旋

我们在进行节点插入的时候，可能会出现节点都倾向于左边的情况，例如：

我们把这种倾向于左边的情况称之为左-左型。这个时候，我们就可以对节点9进行右旋操作，使它恢复平衡。

即：顺时针旋转两个节点，使得父节点被自己的左孩子取代，而自己成为自己的右孩子

再举个例子：

节点4和9高度相差大于1。由于是左孩子的高度较高，此时是左-左型，进行右旋。

这里要注意，节点4的右孩子成为了节点6的左孩子了

我找了个动图，尽量这个动图和上面例子的节点不一样。

左旋

左旋和右旋一样，就是用来解决当大部分节点都偏向右边的时候，通过左旋来还原。例如：

我们把这种倾向于右边的情况称之为右-右型。

我也找了一张动图。

例子讲解

初始状态如下：

然后我们主键插入如下数值：1,4,5,6,7,10,9,8

插入 1

左-左型，需要右旋调整。

插入4

继续插入 5

右-右型，需要左旋转调整。

继续插入6

右-右型，需要进行左旋

继续插入7

右-右型，需要进行左旋

继续插入10

继续插入9

出现了这种情况怎么办呢?对于这种右-左型的情况，单单一次左旋或右旋是不行的，下面我们先说说如何处理这种情况。

这种我们就把它称之为右-左型吧。处理的方法是先对节点10进行右旋把它变成右-右型。

然后在进行左旋。

所以对于这种右-左型的，我们需要进行一次右旋再左旋。

同理，也存在左-右型的，例如：

对于左-右型的情况和刚才的右-左型相反，我们需要对它进行一次左旋，再右旋。

回到刚才那道题

对它进行右旋再左旋。

到此，我们的插入就结束了。

总结一下

在插入的过程中，会出现一下四种情况破坏AVL树的特性，我们可以采取如下相应的旋转。

1、左-左型：做右旋。

2、右-右型：做左旋转。

3、左-右型：先做左旋，后做右旋。

4、右-左型：先做右旋，再做左旋。

不知道大家发现规律没，这个规则还是挺好记。

代码实现

//定义节点 class AvlNode { int data; AvlNode lchild;//左孩子 AvlNode rchild;//右孩子 int height;//记录节点的高度 }

//在这里定义各种操作 public class AVLTree{ //计算节点的高度 static int height(AvlNode T) { if (T == null) { return -1; }else{ return T.height; } }

//左左型，右旋操作 static AvlNode R_Rotate(AvlNode K2) { AvlNode K1;

//进行旋转 K1 = K2.lchild; K2.lchild = K1.rchild; K1.rchild = K2;

//重新计算节点的高度 K2.height = Math.max(height(K2.lchild), height(K2.rchild)) + 1; K1.height = Math.max(height(K1.lchild), height(K1.rchild)) + 1;

return K1; }

//进行左旋 static AvlNode L_Rotate(AvlNode K2) { AvlNode K1;

K1 = K2.rchild; K2.rchild = K1.lchild; K1.lchild = K2;

//重新计算高度 K2.height = Math.max(height(K2.lchild), height(K2.rchild)) + 1; K1.height = Math.max(height(K1.lchild), height(K1.rchild)) + 1;

return K1; }

//左-右型，进行右旋，再左旋 static AvlNode R_L_Rotate(AvlNode K3) { //先对其孩子进行左旋 K3.lchild = R_Rotate(K3.lchild); //再进行右旋 return L_Rotate(K3); }

//右-左型，先进行左旋，再右旋 static AvlNode L_R_Rotate(AvlNode K3) { //先对孩子进行左旋 K3.rchild = L_Rotate(K3.rchild); //在右旋 return R_Rotate(K3); }

//插入数值操作 static AvlNode insert(int data, AvlNode T) { if (T == null) { T = new AvlNode(); T.data = data; T.lchild = T.rchild = null; } else if(data < T.data) { //向左孩子递归插入 T.lchild = insert(data, T.lchild); //进行调整操作 //如果左孩子的高度比右孩子大2 if (height(T.lchild) - height(T.rchild) == 2) { //左-左型 if (data < T.lchild.data) { T = R_Rotate(T); } else { //左-右型 T = R_L_Rotate(T); } } } else if (data > T.data) { T.rchild = insert(data, T.rchild); //进行调整 //右孩子比左孩子高度大2 if(height(T.rchild) - height(T.lchild) == 2) //右-右型 if (data > T.rchild.data) { T = L_Rotate(T); } else { T = L_R_Rotate(T); } } //否则，这个节点已经在书上存在了，我们什么也不做

//重新计算T的高度 T.height = Math.max(height(T.lchild), height(T.rchild)) + 1; return T; } } 提示：可以左右拉动

希望通过这种漫画的形式，能够让你们更加容易读懂一些算法或数据结构。

GitHub

iOS-逆向

Fri, 28 Jul 2017 00:00:00 +0000

用途

在使用之前，大家关心的都是它的功能，可以做什么。那么MonkeyDev这个工具可以做什么呢？总结来说可以做如下这些事情:

可以使用Xcode开发CaptainHook Tweak、Logos Tweak 和 Command-line Tool，在越狱机器开发插件，这是原来iOSOpenDev功能的迁移和改进。只需拖入一个砸壳应用，自动集成Reveal、Cycript和注入的动态库并重签名安装到非越狱机器。支持调试自己编写的动态库和第三方App 支持通过CocoaPods第三方应用集成SDK以及非越狱插件，简单来说就是通过CocoaPods搭建了一个非越狱插件商店。大概了解了之后下面就通过具体的实际应用来体会它的强大之处吧。

环境准备

在使用之前首先是环境的配置，如果配置不对的话，可能会出一些奇怪的问题，你也可以结合Wiki来操作。

安装最新的theos git clone –recursive https://github.com/theos/theos.git /opt/theos 安装ldid brew install ldid 如果是用于越狱开发，需要配置免密码登录越狱设备，如果没有越狱机器可以跳过这步。 ssh-keygen -t rsa -P ‘’ ssh-copy-id -i /Users/username/.ssh/id_rsa root@ip 安装

你可以通过如下命令选择指定的Xcode进行安装，也可以默认安装。

指定Xcode安装: sudo xcode-select -s /Applications/Xcode-xxx.app 默认安装的Xcode: xcode-select -p 执行安装命令: git clone https://github.com/AloneMonkey/MonkeyDev.git cd MonkeyDev/bin sudo ./md-install 如需卸载，执行卸载命令: sudo ./md-uninstall 如需更新，执行更新命令: sudo ./md-update 模块介绍

安装完成之后，打开Xcode，点击File - New - Project…，选择iOS滑动到最下方可以看到MonkeyDev提供的模块:

介绍下这几个模块的用途:

越狱模块

CaptainHook Tweak 使用CaptainHook提供的头文件进行OC函数的Hook，以及属性的获取。

Logos Tweak 使用theos提供的logify.pl工具将.xm文件转成.mm文件进行编译，默认集成CydiaSubstrate，可以使用MSHookMessageEx和MSHookFunction来Hook OC函数和指定地址。

Command-line Tool 可以直接创建运行于越狱设备的命令行工具

非越狱模块

MonkeyApp 这是自动给第三方应用集成Reveal、Cycript和注入dylib的模块，支持调试dylib和第三方应用，支持Pod给第三放应用集成SDK，只需要准备一个砸壳后的ipa或者app文件即可。

功能介绍

关于CaptainHook Tweak、Logos Tweak 和 Command-line Tool的使用这里不再介绍，有问题可以查看项目Wiki

下面主要介绍MonkeyApp的使用，开启你的非越狱插件开发之旅~

准备

在开始使用前，需要准备一个砸壳后的应用，可以使用越狱手机砸壳，然后获取ipa或app，没有越狱手机直接从某助手下载越狱应用即可。

创建项目

点击File - New - Project…创建iOS项目，选择MonkeyApp。

创建完成之后，你会得到一个这样的工程:

这里我创建的项目名字就是MonkeyApp，所以下面对应的都是MonkeyApp，你自己创建的由你的项目名字而定! 另外Xcode 8需要另外在App里面增加动态库的依赖，如下:

MonkeyAppDylib这个是将被注入目标App的动态库，你自己要hook的代码可以在MonkeyAppDylib.m文件里面写，我在里面写了一些Demo代码，直接运行即可看到效果，支持OC runtime的HOOK，C函数的fishhook。

AntiAntiDebug这个里面是反反调试的代码。

fishhook这个是自动集成的fishhook模块。

下面Framewroks已经自动集成了Reveal.framework和Cycript.framework。

拖入砸壳应用编译

打开某助手选择应用游戏里面的越狱应用，下载一个应用就是已经砸壳了的。

然后打开TargetApp目录，拷贝ipa文件到当前目录下面，如下图所示:

然后点击运行即可，运行后可以从控制台看到动态库已经注入成功，Reveal已经成功加载！当然手机上面也运行起来了！

打开Mac上的Reveal即可查看应用的界面结构啦！如下图所示:

默认还集成了Cycript，从Cycript官网下载SDK，然后进去SDK目录运行如下命令即可:

./cycript -r iphoneip:6666

获取微信消息

下面以一个简单获取微信收到的消息为例，来进一步介绍它的使用，首先打开MonkeyAppDylib.m文件，在最下面写入如下代码:

@interface CMessageWrap @property (nonatomic, strong) NSString* m_nsContent; @property (nonatomic, assign) NSInteger m_uiMessageType; @end CHDeclareClass(CMessageMgr)

CHMethod2(void, CMessageMgr, AsyncOnAddMsg, NSString, msg, MsgWrap, CMessageWrap, msgWrap){ NSString* content = [msgWrap m_nsContent]; if([msgWrap m_uiMessageType] == 1){ NSLog(@”收到消息: %@”, content); } CHSuper2(CMessageMgr, AsyncOnAddMsg, msg, MsgWrap, msgWrap); }

CHConstructor{ CHLoadLateClass(CMessageMgr); CHClassHook2(CMessageMgr, AsyncOnAddMsg, MsgWrap); } 然后重新运行就能看到效果了:

然后就可以愉快的开发非越狱插件了，还可以直接调试!

使用CocoaPods集成SDK

MonkeyDev还支持CocoaPods给第三方应用集成SDK，新建Podfile，写入:

target ‘MonkeyAppDylib’ do pod ‘FLEX’ end 这里的Target要设置为动态库而不是App，然后执行Pod install。然后将如下选项改回Yes。

在MonkeyAppDylib.m文件中加入SDK初始化代码:

#import <FLEX/FLEXManager.h>

void initCycriptServer(){ [[NSNotificationCenter defaultCenter] addObserverForName:UIApplicationDidFinishLaunchingNotification object:nil queue:[NSOperationQueue mainQueue] usingBlock:^(NSNotification * _Nonnull note) { [[FLEXManager sharedManager] showExplorer]; CYListenServer(6666); }]; } 运行效果如下:

非越狱插件商店

既然可以支持CocoaPods了，那么完全可以将自己写的非越狱插件传到CocoaPods，然后通过pod一键安装！

下面就将上面写的获取微信消息插件放到CocoaPods，新建Cocoa Touch Framework项目，然后增加头文件CaptainHook.h和自己的源文件PrintWXMessage.m，并将上面的代码拷贝过来，如下图所示:

然后生成framework弄成zip包(zip包需要包含模拟器和真机的架构才能通过本地验证)，编辑PrintWXMessage.podspec文件内容如下:

Pod::Spec.new do |spec| spec.name = “PrintWXMessage” spec.version = “1.0.0” spec.summary = “Print WX Message for MonkeyDev” spec.description = «-DESC - Print WX Message for MonkeyDev DESC

spec.homepage = “https://github.com/AloneMonkey/MonkeyDev”

spec.license = { :type => “BSD”, :file => “LICENSE” } spec.author = { “AloneMonkey” => “liupeiqing1993@163.com” } spec.social_media_url = “http://weibo.com/xiaoqing28” spec.platform = :ios, “8.0” spec.source = { :http => “https://github.com/AloneMonkey/MonkeyDevPod/raw/master/PrintWXMessage/LatestBuild/PrintWXMessage.zip”} spec.vendored_frameworks = “PrintWXMessage.framework” end 这里source直接写的是zip包的地址，里面就是笔者生成的framework动态库。

增加私有CocosPods:

pod repo add MonkeyDevSpecs https://github.com/AloneMonkey/MonkeyDevSpecs.git 将PrintWXMessage包发布到私有Pod:

pod repo push MonkeyDevSpecs PrintWXMessage.podspec 修改Podfile文件内容如下，然后pod install安装，并且把原来写在MonkeyAppDylib.m的打印微信消息的代码删除。

source ‘https://github.com/AloneMonkey/MonkeyDevSpecs.git’

target ‘MonkeyAppDylib’ do pod ‘PrintWXMessage’ end ~ MonkeyApp pod install Cloning spec repo alonemonkey from https://github.com/AloneMonkey/MonkeyDevSpecs.git Analyzing dependencies Downloading dependencies Installing PrintWXMessage (1.0.0) Generating Pods project Integrating client project

[!] Please close any current Xcode sessions and use MonkeyPod.xcworkspace for this project from now on. Pod installation complete! There is 1 dependency from the Podfile and 1 total pod installed. 运行即可看到插件已经完美集成成功！！！

GitHub

hello kc

Wed, 19 Jul 2017 00:00:00 +0000

“我刚才在星巴克看到一个喝咖啡的家伙，没玩手机，没拍照发朋友圈，没带笔记本电脑，也没有iPad，更没有和其他人谈事情，他只是坐在那里默默喝他的咖啡，不像个正常人。”

你明明是碌碌无为，快别说什么平凡可贵

Tue, 18 Jul 2017 00:00:00 +0000

在我们中间，90%的人都会平庸到老。

每天上着日复一日的班，拿着不高不低的工资，坐同一班公交，车上的人们低头看手机，面无表情。

有一句话触目惊心： “很多人在20多岁就死了，只是到了70岁才埋。”

他们早就在现实面前举手投降，失去了好奇心和探索。他们不相信诗和远方。他们只是勉强活着，从未真正热爱过生活。

这个世界波澜壮阔，只一条30度的北纬线上就传奇良多。可惜我们大多数人都疲于奔命，看不到这浩大江湖。

当你盯着电脑，重复机械地做报表时，在遥远的云南镇雄，神秘的天坑底，正有人过着惬意的桃源生活。

没有人知道天坑究竟是怎么来的；就像没人能解释得清，对着天坑悬崖上的一个小洞吹气，整个悬崖都会响起一阵悲伤的呜咽；也没有人清楚，在天坑里大喊一声“我爱你”，竟传来世界上最长久的回声。

五十多年前，几户人家搬来，在这里开垦田地，挖掘水源，燃起炊烟，从此再未离开。

在我们排队摇号买房子，一言不合矛盾四起的时候，他们扛起锄头，收获了一季的粮食，开辟了一块新的土地。

这个世界总有一些迷人的未知；这世界上，也不只一种活法。

当我们为了一份糊口的工资出卖理想时，在人迹罕至的怒江峡谷，一群独龙族的女人却为了古老的信仰纹了面。

这个只有几千人生活的河谷里，每一个少女都要经历一番青春的阵痛——以荆棘刺出图案，以特殊的染料着色，从此脸上永久地刻上了神秘又美丽的纹样。

当地有一个悠久的传说：纹面是为了死后与灵魂相认。是的，在这个我们以为信仰缺失的时代，依然有人坚信灵魂的存在。

这就是旅行的意义吧，不是为了换个地方，而是为了换种思想。

当我们热到窝在空调房里一动不动时，浙江千岛湖底，一座千年古城安静地沉睡在那里。

56年前，城里的居民全部搬离，整个小镇慢慢被湖水吞没。无数精美的建筑，别具特色的民房、砖雕和石刻，成了再难见到的谜题。

在我们逛商场、看电影、和上司争吵时，没有人意识到，有些很壮美的景色和很伟大的奇迹，正在飞快地趋于消亡。在你还没来得及见它一眼，甚至尚未意识到它存在的时候，就已经永久地离开。

而你站在拥挤的人潮里，对这巨大的失去一无所知。

当我们挤地铁被咸猪手，怀疑人性时，有人正在深入撒哈拉沙漠的杰贝尔伊罗考古点探寻人类的起源。

当我们为了明天的一个面试忐忑不安时，NASA宇航中心，一位老宇航员，正缓缓讲述着第一次离开地球时的激动。

当我们以为人生不过如此时，这些灵动的生命和新鲜的生活正在一条30度的北纬线上有滋味地进行着。

其实我们每个人都处在人生的经纬上。这一生不断行走、持续寻找。

寻找美景、寻找自我。

告别行色匆匆和千篇一律的行程，寻找一种不凡的生活。

山本耀司有一句话：“时尚不会让你变得性感，你的经历可以。”

走出来，打破固有的认知，让一种生活触碰另一种生活，一种文化撞击另一种文化，也给自己一个超越自己的机会。

那些寻找的经过，正是你拥有不凡的经历。那些你经历的纬度，决定了你的人生态度。

你们只管逃离北上广

Thu, 13 Jul 2017 00:00:00 +0000

你们只管逃离北上广，我偏要留在这

有人说，北上广人情冷漠，每个人都很孤独，可是我恰好喜欢北上广的冷漠。

. 正因为每个人都冷漠，你才能自由自在的活着； . 正义为这样的冷漠才削弱了裙带关系，让你的才华有一席之地； . 也正是因为这样的冷漠，才让你一个人吃饭工作回家的你显得不那么突兀。

小城市的邻里街坊有一种无来由的怜悯感。

. 你二十几岁没结婚，他们觉得你可怜； . 你结婚几年没孩子，他们怀疑你有隐疾觉得腻可怜； . 你做自由职业，他们同情你没有铁饭碗觉得你可怜。 . 他们一代一代一辈一辈重复着固定的轨迹一样的生活，只要跟他们固定思维有偏差，你就会被当成异类指指点点。

我们一路奋战，为的不是变成别人，位的不是改变世界，而是不让世界改变，能够用自己的力量平稳地站在大地上，不用卑躬屈膝，不用容忍傻逼，无所顾忌的选择自己所喜欢的，有权利大声说话，有能力保护自己想保护的人。

小程序学习 - 预览大图

Tue, 11 Jul 2017 00:00:00 +0000

为image绑定事件

<image src="https://app.xxx.com/a.jpg" bindload="imageLoad" bindtap="previewImage" mode="aspectFill" data-index=""></image>

实现方法

  previewImage: function (e) {
    var currentIndex = e.target.dataset.index;
    wx.previewImage({
      current: this.data.urlList[currentIndex], // 当前显示图片的http链接  
      urls: this.data.urlList // 需要预览的图片http链接列表  
    })
  },

currentIndex 获取index

current 为当前显示图片的http链接

urls 需要预览的图片http链接列表

这些在官方文档里写的十分简明

微信小程序官方文档

Docker 使用总结

Tue, 21 Feb 2017 00:00:00 +0000

Docker 基本概念

镜像 Image

镜像是一些打包好的已有的环境，可以被用来启动和创建容器，本身不能被直接修改。

容器 Container

容器是镜像的实例化，是可以修改的，但是都是临时修改。

容器启动过程

检查本地是否存在指定的镜像，不存在就从公有仓库下载
利用镜像创建并启动一个容器
分配一个文件系统，并在只读的镜像层外面挂载一层可读写层
从宿主主机配置的网桥接口中桥接一个虚拟接口到容器中去
从地址池配置一个 ip 地址给容器
执行用户指定的应用程序
执行完毕后容器被终止

Docker 常用命令

Image 操作

基本操作

显示本地所有镜像

docker images

搜索一个image

docker search image_name

下载image

docker pull image_name

删除镜像

docker rmi image_name

显示镜像历史

docker history image_name

制作镜像

docker build -t image_name DockerfilePath

这里DockerfilePath是Context上下文目录，在创建的时候会全部上传到Docker Server端，所以这个目录不要太大

迁移镜像

保存镜像到文件

docker save image_name -o file.tar

加载一个tar包的镜像

docker load -i file.tar

Container 操作

显示相关

查看运行中的容器

docker ps

# 一行显示全部容器
docker ps | less -S

# 最近一次启动
docker ps -l

# 列出所有容器
docker ps -a

显示一个运行的容器里面的进程信息

docker top cid

显示容器详细信息

docker inspect cid

查看容器日志

docker logs cid

# 实时查看日志输出
docker logs -f cid

查看容器更改

docker diff cid

查看容器root用户密码

docker logs cid 2>&1 | grep '^User: ' | tail -n1

运行相关

启动容器并执行一个命令（交互）

# -t 终端
# -i 交互操作
docker run -it ubuntu /bin/bash

# 运行一个hello word然后就自动关闭
docker run image_name echo "hello word"

# 命名并启动容器
docker run --name test ubuntu

# 后台运行一个容器
docker run -d -it ubuntu

# 映射端口
docker run -p 8080:8080 ubuntu

# 挂载volumn
docker run -v ./test:/var/www

# container 内 root 拥有真正root权限
docker run --privileged=false

# 启动完镜像后自动删除
docker run -it --rm ubuntu bash

附着到正在运行的容器, 附着完以后退出会导致容器也终止

docker attach cid

进入正在运行的 container 并且执行

docker exec -it 839a6cfc9496 /bin/bash

在容器中运行一段程序

docker run ubuntu apt-get update

拷贝文件出来

docker cp cid:/container_path to_path

修改容器

image相当于类，container相当于实例，不过可以动态给实例安装新软件，然后把这个container用commit命令固化成一个image

提交一个commit

docker commit cid new_image_name

删除容器

docker rm cid

# 强制删除
docker rm -f cid

# 删除所有容器
docker rm `docker ps -a -q`

状态修改

docker start/stop/kill/restart cid

更改名字

docker rename old new

链接容器

sonar容器连接到mysql容器，并将mysql容器重命名为db。这样，sonar容器就可以使用db的相关的环境变量了。

docker run -it --name sonar -d -link mysql:db tpires/sonar-server

仓库操作

登录到docker仓库

docker login

上传镜像

docker push new_image_name

Dockerfile 常用命令

有了 Dockerfile 可以自定义一些自己需要的镜像，在熟悉了 Docker 基本操作，然后使用过一些别人提供好的镜像以后，难免需要自己修改一部分。

FROM

指定基础镜像。例如：

ubuntu
nginx
redis
…

FROM nginx

RUN

执行一些命令

RUN echo '<h1>Hello, Docker!</h1>' > /usr/share/nginx/html/index.html

每个RUN命令都会在容器中建立一层，所以尽量合并多个命令。例如

RUN buildDeps='gcc libc6-dev make' \
    && apt-get update \
    && apt-get install -y $buildDeps \
    ...

COPY

复制文件到指定目录 source -> target

COPY ./package.json /usr/src/app

CMD

容器的启动命令

CMD ["nginx", "-g", "daemon off;"]

这个命令可以在启动时被覆盖。另外它也可以为 ENTRYPOINT 提供参数。

CMD 理论上只能执行一次，如果想要执行两个命令，需要使用 & 来连接两个命令，或者使用一个bash文件。更为高级一点的方法是用supervisor来管理

ENTRYPOINT

ENTRYPOINT 和 CMD 有一部分重复工作，但是 ENTRYPOINT 可以让容器像软件一样执行。例如

ENTRYPOINT /bin/echo

在容器启动时，之后增加的内容都属于这个命令的参数。

ENV

设置环境变量。

ENV key value

ARG

构建参数，在容器启动后不会存在。

VOLUME

定义匿名卷，以免用户忘了挂载volumn，导致大量写入。这个 Volume 在容器启动前可以添加内容，但是并不是实际操作用户挂载的内容。在用户挂载完 volume 后，原来写在这里的内容会被复制到用户挂载的目录。

注意：在 VOLUME 命令之后对这个目录的所有操作，将被忽略。

EXPOSE

申明端口，可以用来默认映射端口，以及容器间互通。

EXPOSE 22 80

WORKDIR

指定工作目录。不仅是当前 docker 中的目录，同时也是运行容器时刚刚登录以后的目录。

USER

指定当前用户。

RUN groupadd -r redis && useradd -r -g redis redis
USER redis
RUN [ "redis-server" ]

HEALTHCHECK

健康检查

ONBUILD

当此容器作为别的容器的基础容器时操作内容

FROM node:slim
RUN "mkdir /app"
WORKDIR /app
ONBUILD COPY ./package.json /app
ONBUILD RUN [ "npm", "install" ]
ONBUILD COPY . /app/
CMD [ "npm", "start" ]

Docker-compose 常用指令

depends_on

这个不仅可以保证build的先后顺序，还可以省去links的设置

links

和docker run命令一致，主要原因是在每次新开启container的时候，port可能会变，所以有了这个设置可以保证每次都可以绑定到正确的值。

实例操作

创建一个LAMP的项目

首先是目录结构

├── README.md
├── apache
│   └── virtualhost.conf
├── docker-compose.yml
├── mysql
│   ├── Dockerfile
│   └── my.cnf
├── php
│   ├── Dockerfile
│   └── php.ini
└── src
    └── index.php

创建 docker-compose.yml

version: '2'
services:
  mysql:
    image: mysql
    ports:
      - "3306:3306"
    environment:
      MYSQL_ROOT_PASSWORD: password
      MYSQL_DATABASE: phpdata
      MYSQL_USER: user
      MYSQL_PASSWORD: password
    volumes:
      - dbdata:/var/lib/mysql
  php:
    build: ./php
    ports:
      - '8080:80'
    volumes:
      - ./src:/var/www/html
      - ./apache:/etc/apache2/sites-enabled/
    depends_on:
      - mysql
  phpmyadmin:
    image: phpmyadmin/phpmyadmin
    ports:
      - '8081:80'
    links:
      - mysql:db
    environment:
      PMA_USER: root
      PMA_PASSWORD: password
    volumes:
      - adminsessions:/sessions
    depends_on:
      - mysql
      - php
volumes:
  dbdata:
  adminsessions:

问题记录

Mysql 挂载 volume 后启动时显示无权限

设置mysql的启动模式 privileged:true

另外这个问题一般不会发生，我之前遇到主要原因是我把多个 volume 都映射到了一个上面，导致目录内部读写发生冲突。

React 学习 - 开发环境搭建

Sun, 19 Feb 2017 00:00:00 +0000

1. 安装 Yarn

包管理可以用 npm 或者 yarn，好多人推荐 yarn，我这里就用这个了

brew update
brew install yarn

2. 初始化项目文件夹

首先要做的是创建一个工程目录，然后在目录中执行 yarn 初始化即可

yarn init

3. 安装 Webpack

Webpack 可以让整个开发过程及其方便，这里只讲如何使用它来搭建 React 开发环境

安装webpack

yarn add webpack webpack-dev-server path

创建 webpack 配置文件

touch webpack.config.js

写入以下内容

const path = require('path');

// Html webpack plugin setting
const HtmlWebpackPlugin = require('html-webpack-plugin');
const HtmlWebpackPluginConfig = new HtmlWebpackPlugin({
  template: './client/index.html',
  filename: 'index.html',
  inject: 'body'
})

// Open browser plugin setting
var OpenBrowserPlugin = require('open-browser-webpack-plugin');

module.exports = {
  entry: './client/index.js',
  output: {
    path: path.resolve('dist'),
    filename: 'index_bundle.js'
  },
  module: {
    loaders: [
      { test: /\.js$/, loader: 'babel-loader', exclude: /node_modules/ },
      { test: /\.jsx$/, loader: 'babel-loader', exclude: /node_modules/ },
      { test: /\.css$/, loader: 'style-loader!css-loader', exclude: /node_modules/ },
    ]
  },
  plugins: [
    HtmlWebpackPluginConfig,
    new OpenBrowserPlugin({ url: 'http://localhost:8080' })
  ]
}

这里需要说明一下：

entry: 整个项目的入口文件
output: 编译好的文件输出位置
loaders: 用来告诉loaders处理哪些文件
plugins: 启用的webpack插件

html-webpack-plugin

yarn add html-webpack-plugin

上面我设置了 html 插件用来帮助把编译后的文件添加到body最后面，所以bundle.js这个js不需要我自己来添加到index.html中了

css-loader 和 style-loader

yarn add css-loader style-loader

然后在webpack.config.js中就可以使用 css-loader 和 style-loader 了

之后我们在需要使用css的时候，直接用以下方式即可

import "./App.css";

另外在写 react 应用时，也可以直接使用内敛样式，例如

import React from 'react';

var style = {
  backgroundColor: '#EEE'
};

export default React.createClass({
  render: function () {
    return (
      <div style={style}>
        <h1>Hello world</h1>
      </div>
    )
  }
});

open-browser-webpack-plugin

yarn add open-browser-webpack-plugin

这个插件的作用是编译完成以后，打开浏览器

设置 Babel

yarn add babel-loader babel-core babel-preset-es2015 babel-preset-react --dev

preset 是 babel 的插件，用来让 babel 帮忙转译。然后再创建一个 babel 配置文件

touch .babelrc

写入内容

{
    "presets":[
        "es2015", "react"
    ]
}

4. 设置 React 环境

安装 React

yarn add react react-dom

当前目录是这个样子

.
├── .babelrc
├── node_modules
├── package.json
├── webpack.config.js
└── yarn.lock

接下来我们加入 React 需要的文件

.
├── client
│   ├── components
│   │   └── App.js
│   ├── index.html
│   └── index.js
├── package.json
├── webpack.config.js
└── yarn.lock

在 index.html 中写入

<!DOCTYPE html>
<html>
  <head>
    <meta charset="utf-8">
    <title>React App Setup</title>
  </head>
  <body>
    <div id="root">
    </div>
  </body>
</html>

在 index.js 中写入

import React from 'react';
import ReactDOM from 'react-dom';
import App from './components/App.js';
import { Router, Route, hashHistory } from 'react-router';

ReactDOM.render(
  (<Router history={hashHistory}>
    <Route path="/" component={App}/>
    <Route path="/about" component={App} />
  </Router>),
  document.getElementById('root')
);

在 App.js 中写入

import React from 'react';

export default class App extends React.Component {
  render() {
    return (
     <div style=>
        <h1>Hello World</h1>
      </div>);
  }
}

5. 设置 React-Router

想要完成页面跳转以及一些复杂的多页面操作，可以使用 React-Router 来支持

yarn add react-router

使用例子可以看上面index.js内容

6. 启动 React

修改package.json，加入scripts

"scripts": {
    "start": "webpack-dev-server",
    "build": "webpack --progress --colors"
    
  },

build 方法会把网站打包一下，然后放到之前定义好的目录里面。start 可以直接开启开发模式，并且开启预览

yarn start

7. start kit

这些配置不需要每次都跑一次，我自己的放在 Github 上。下载下来运行

yarn install
yarn start

即可开启一个 Web App 的开发了

Refer

Setup a React Environment Using webpack and Babel

在 Mac 下用 Docker 安装测试 HHVM

Sat, 14 Jan 2017 00:00:00 +0000

本来在 Mac 下用 Homebrew 安装 HHVM 应该是最容易的，但是最近有一个 bug 导致我在自己电脑上一直安装失败，所以我只好决定用 Docker 来装。

安装 Docker

现在在 Mac 下安装 Docker 非常方便，到官网下载一个 dmg 包直接安装就好。

制作 HHVM 镜像

HHVM 官方提供了 Docker image，但是我在直接启动启动时发现官方的 image 竟然没有启动 hh_client ，所以需要自己稍微修改一下。

另外在 build 过程中可能因为网络问题会失败… 因为你懂得的原因。所以直接把这个过程放在国外服务器上执行吧，速度快还不会出问题。

下载 Dockerfile

git clone https://github.com/hhvm/hhvm-docker.git

官方给了 hhvm-latest-proxygen 和 hhvm-latest 的 Dockerfile，这里我推荐前者，直接就可以映射一个代码目录，在浏览器测试 HHVM。后者的话需要登陆到 container 里面测试代码，不是非常方便。

修改 Dockerfile

因为运行 HHVM 需要启动 typechecker，所以需要稍微修改一下 HHVM server 的启动命令。在刚刚下载好的目录 hhvm-latest-proxygen 中代码的最后一行改为:

CMD ["/usr/bin/hhvm", "-m", "server", "-c", "/etc/hhvm/server.ini", "-c", "/etc/hhvm/site.ini", "-d", "hhvm.hack.lang.look_for_typechecker=0"]

生成自己的 image

然后在 hhvm-latest-proxygen 目录下执行下面命令即可：

docker build -t yourname/hhvm-proxygen .

上传到到自己仓库中

我就直接上传到 Docker Hub 了。

先用 docker login 登陆一下，然后执行下面命令就行了

docker push yourname/hhvm-proxygen

启动 HHVM

启动的话我建议弄一个自己的工作目录，建立一个 index.php 文件，写入以下内容

<?hh
phpinfo();

然后在工作目录下执行以下命令就可以了。

docker run --name=hhvm -v $(pwd):/var/www/public -d -p 80:80 yourname/hhvm-proxygen

我绑定了80端口，所以直接打开 http://localhost 就可以测试了。想看 log 的话可以执行

docker logs hhvm

在 Ubuntu 下部署 Shadowsocks

Sat, 31 Dec 2016 00:00:00 +0000

回国以后先试了部署 L2TP VPN（在 Ubuntu 下部署 L2TP VPN），结果发现 VPN 稳定性还是略差，经常掉线。其实对于一般的浏览网页需求，Shadowsocks 就足够了，所以就有了此文。

服务端

我的环境是 Linode Tokyo + Ubuntu 14.04

这里依然提供一个一键脚本，Shadowsocks Python版一键安装脚本。

想手动配置的往下看。

安装 Shadowsocks

apt-get update
apt-get install python-pip
pip install shadowsocks

配置 Shadowsocks

下面的password那儿自己修改一下

MYIP=`/sbin/ifconfig -a|grep inet|grep -v 127.0.0.1|grep -v inet6|awk '{print $2}'|tr -d "addr:"`

cat >/etc/shadowsocks.json<<EOF
{
    "server":"$MYIP",
    "server_port":8989,
    "local_address": "127.0.0.1",
    "local_port":1080,
    "password":"test",
    "timeout":300,
    "method":"aes-256-cfb",
    "fast_open": false
}
EOF

启动 Shadowsocks

ssserver -c /etc/shadowsocks.json -d start

客户端

客户端的话可以直接去官网查看，我之前使用的是 ShadowsocksX-NG，但是我发现这里我自己设置了代理网站后总是不能立刻生效。

所以现在改到了SpechtLite，根据这篇文章可以非常方便配置。iOS下的客户端的话，推荐 Wingy，设置也非常简单。

这里提一下最近很火的 Surge，这个软件确实是神器一枚，使用起来非常方便。只是它暂时功能还有限，感觉并不值当前的价格，如果未来提供像 Charles 一样强大的功能的话，即使不用来科学上网，也是很值得入手的应用之一。不过据说还在开发中，所以之后可以考虑入手一枚。