Category: Computer Science

最大流问题之 Ford-Fulkerson 算法

Ford-Fulkerson算法（亦即标号法？）的输入与步骤如下输入给定一个容量为c的图G=(V, E)，源点s与汇点（终点）步骤对图G中每一个边(u, v)的流量f(u, v)进行初始化为查询过程：寻找（DFS、深度优先搜索方式）图G中的一条路径p，其中每一条边(u, v) ∈p，都有fc(u, v) = c(u, v) - f(u, v) > 0（c(u, v) 代表当前边的容量，f(u, v) 代表当前边已有的流量，即c(u, v) - f(u, v)代表当前边可用的最大流量，即剩余流量调整过程：计算当前路径下每条边的最小剩余容量，cf(p) = min{fc(u, v) : (u, v) ∈p}，然后对于每条边进行如下操作f(u, v) = f(u, v) + cf(p) （前向狐f(v, u) = f(v, u) - cf(p) （后向狐往复上述2与3步骤，直至无法找到路径p为止... Read More

[维护中]基于文本图形（ncurses）的文本搜索工具 ncgrep

源码下载http://github.com/ncgrep/ncgre背景作为一个VIM党，日常工作开发中，会经常利用grep进行关键词搜索，以快速定位到文件。如图但是，这一过程会有两个效率问题展示的结果无法进行直接交互，需要手动粘贴文件路径在打开展示的结果没有进行分组，直接将结果罗列出来可想而知，当搜索的内容结果集比较大时，可谓痛苦。那可以用Vim中的Ag插件进行搜索啊？是的，但他只解决了交互的问题。仍然没有解决结果集分组分类的痛点。思路在使用Eclipse等IDE进行文本全局搜索时，在加载效果（懒加载）可视化方面有很大优势。那么，期望基于linux系统，提供一个类似的搜索工具。优点（功能）如下结果集可以直接交互结果集可以进行分组展示结果集通过“懒加载”方式装载基于文本图形界面的类库是什么呢？网上大致了解了下VIM、htop类似的软件，其都是基于一个叫ncurses的类库实现的。项目... Read More

[开发中]基于树莓派的智能家居项目的设想与实现 Hestia

注：本文内容的准确性仅限于笔者写该篇文章时的情况，不保证后续与实际项目代码一致。实时内容还请关注Github项目托管页面：https://github.com/GenialX/hestia-serve树莓派，一个五脏俱全，集几乎所有功能于一身的微型计算器。大约一两月之前，屈屈300百大洋收入囊中。入手之后，出于对自动化的兴趣，慢慢地研究如何实现室内家电的智能自动化控制。在断断续续地，不断地摸索之后，有了若干想实现的点子，迄今为止也有所实践。点子利用红外线传感器智能控制空调、电视等基于红外遥控的家电设备；智能控制家中的灯泡设备（部分基于网络协议）；方案硬件首先，除了树莓派之外，还需要如下硬件移动端设备 Android手机一台（iPhone手机当然也没问题，但是本案例中只基于Android手机做了实现外网可直接访问的服务器一台（本案例使用阿里云服务器基于树莓派（点我购买）的传感器若干基于光敏电阻的光线传感器一个... Read More

利用内网穿透 frp 工具实现外网链接（ssh）内网树莓派设备

内网穿透原理内网穿透（Net穿透）也即端口映射，笔者粗暴理解是一种能够将外网机器与内网机器（外网无法直接访问的设备）建立通信的一种技术解决方案。百度百科尽管有许多穿越NAT的技术，但没有一项是完美的，这是因为NAT的行为是非标准化的。这些技术中的大多数都要求有一个公共服务器，而且这个服务器使用的是一个众所周知的、从全球任何地方都能访问得到的IP地址。一些方法仅在建立连接时需要使用这个服务器，而其它的方法则通过这个服务器中继所有的数据——这就引入了带宽开销的问题。具体原理详见百度百科=>https://baike.baidu.com/item/NAT%E7%A9%BF%E8%B6%8需要资源一台公网服务器（可以通过IP直接访问树莓派（也可以是电脑，以树莓派为例安装本文以frp v 0.13.0为例（具体版本可以自己定，但不保证其他版本能够成功）。笔者在go 1.7.4版本下编译frp ... Read More

ZigZag Conversion(math)

QuestioThe string"PAYPALISHIRING"is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibilityP A H A P L S I I Y I And then read line by line:"PAHNAPLSIIGYIR"Write the code that will take a string and make this conversion given a number of rowsstring convert(string text, int nRows);convert("PAYPALISH... Read More

PHP Internals Book 中文版 – Zvals – 基础结构

基础结构一个zval（“Zend value”的缩写）代表一个任意类型的PHP变量。所以，它很可能是PHP中最重要的数据结构，同时你将会频繁地使用它。本章节讲述zvals的基础概念及其使用方法。类型和值每一个zval都会存储某个值和其对应的类型。这点非常重要，因为PHP是一门动态类型语言，所以变量的类型只有当运行时才会确定，并不是在编译时就能够确定。此外，zval的类型在其生命周期是可以改变的，所以如果这个zval在最初存储了一个整形，那么在之后的某个时间点他也可能会存储了一个字符串。 类型是存储在一个整形的标签中（一个 unsigned char 类型的变量）。它有8中类型的值，分别对应着PHP中的8中变量类型。这些值可以用诸如IS_TYPE形式的常量来使用。比如：IS_NULL对应null类型，IS_STRING对应字符串类型。真实的值是存储在一个联合体中，如下所示typedef union _zvalue_value ... Read More

PHP Internals Book 中文版 – Zvals

Zval本章节的主题为用来表达PHP变量的zval数据结构。我们将会围绕zvals的概念和如何在扩展开发中使用两方面来进行阐述。目录基础结构类型和值访问宏赋值内存管理值语义和引用语义引用计数和写时复制分配并初始化zval管理引用计数和zval销毁复制zval分离zval类型转换和操作符基础操作符比较类型转换 Read More

PHP Internals Book 中文版

你看到的是PHP内核中文版，翻译自PHP Internals Book。为什么要翻译对技术的饥渴对英语的热爱方便汉语作为母语的人学习交流官方网站PHP Internals BooGithub（更新最快https://github.com/GenialX/php-internals-book-in-chines关于作者Genial内容目录IntroductioUsing the PHP build systeBuilding PHBuilding PHP extensionCreating PHP extensionZvalBasic structurMemory managemenCasts and operationImplementing functionHashtableBasic structurHashtable APSymtable and array AP... Read More

工作效率之动态 IP 域名化篇

在公司里，RD 们不免会使用一些代理服务来进行抓包操作。那么就需要获取代理服务器（一般为自己的电脑）的内网 IP。然而，这个内网 IP 并不是固定不变的。所以，每次配置代理 IP 时就略显麻烦。那么，下面就来聊聊如何解决这个尴尬，提升效率。方案将非固定 IP 实时解析到域名中。利用阿里云的域名解析开发者 API 进行定时的更新。其中的定时用本机（Mac）的 Launchd 实现（类似 Linux 下的 Crontab）。原材料Mac（或者 Windows 但本文仅谈及 Mac 配置方法域名（如 ihuxu.com如果没有域名可以到 freenom.com 中注册一个免费域名，然后将其 DNS 切到阿里云免费的 DNS 云解析服务中即可。阿里云账号利用阿里云提供开发者的 DNS 管理相关的 AP步骤下载阿里云 SDK & 编写代码库：https://github.com/ali... Read More

小型网站架构降 Apache 与 MySQL 内存占用比率

前言这篇文章以我的阿里云服务器为例（你眼前的博客正是搭在这个服务器上），阐述下小型网站（Linux+Apache+MySQL+PHP）对于内存利用率提升的配置方法的一个点。正文我的服务器是阿里云的，在一年前由于数据库（MySQL）频繁内存不足宕机就“潇洒”地升级了配置到2G内存。所以，目前机器的配置如下CPU： 1核内存： 2048 MB操作系统： CentOS 6.5 32位公网IP： 115.28.36.19带宽计费方式： 按固定带宽当前使用带宽： 1Mbp同时，正常使用情况下的内存使用情况如下linux 内存 mysql 与 apache 占用图中显示 MySQL 占用 440m，Apache 占用 44m。当然，这是MySQL 服务和 Apache 服务刚刚重启后的情况。实际的内存占用会比这大，因为随着业务的进行，会进行 Cache 的累积，最后导致整体的使用内存增大。下面分别调整 MySQL 和 Apache 的配置文件。... Read More