redace1985-CSDN博客

原创 swoole & redis实现 Rest api

技术研究的产物，用于实现高并发接口。代码在github上。 https://github.com/redace85/RestfulApiBySwoole环境 MAC OS 10.11.2 php 5.6.17 swoole 1.7.22 php-redis 2.2.7 redis 3.0.6现在只是实现了简单的增，删，改，查。Rest api能返回足够的信息，所

2016-01-22 19:21:08 2180

原创 Quick Reference: git 的.gitignore文件

.gitignore文件是用来指定那些不需要git追踪的文件，正如其名ignore(忽略的意思）其配置对当前目录和子目录有效。.gitignore的语法#符号开头的为注释行。空行不匹配任何文件。！符号开头为取反的意思，举个简单的例子就明白了。 # 忽略doc目录下的全部文件和子目录 /doc/* # 但是要追踪下面这个文件 !/doc/target.md因为这

2015-08-17 20:19:56 382

原创 mysql having 与 where

今天遇到的问题，以前都没思考过太多。其实区别不是很大，但还是有的。 where 是mysql部分用于查询的过滤条件，也是我们最常用的。 having 是对查询结果进行过滤用的，也就是说只能用于 select后面出现的列名。其它都一样，where语句怎么写，having语句就怎么写。举个例子SELECT count(*) FROM statis WHERE pc>100;这个很简单，就是算

2015-07-31 20:58:46 362

原创 vim 7.4 插件安装管理

用vim也有段日子了，现在感觉良好。然后研究了一下vim插件，插件能实现各种各样的功能。vim官网上的各种扩展让人看得眼花缭乱。基本概念扩展要放到一个叫.vim的文件夹里。这个文件夹一般在当前用户目录下，在liunx 或unix系统中。这个目录里默认是什么也没有的，子目录要自己建。各种子目录都有固定的名字和作用。英文好的同学一看就知道了，像doc、autoload、plugin、syntax

2015-07-30 18:20:23 1493

原创高阶函数 Higher-order function

偶然看到一小段关于高阶函数的讨论。所以认真查了下。其实关于这个名词，我相信很多人和我一样早就听说过。只是平时的工作几乎用大着，也就没太认真的思考过。 wiki英文版在此看完后感觉还是挺简单的，不难理解。虽然wiki一如既往的啰嗦了一大堆，说得很学院。给出了很多编程语言的例子。bla bla bla~~ 但其第一句就已经给出了定义。满足以下两个条件之一的函数。takes one or more

2015-07-20 20:34:09 558

原创 Morris Traversal算法遍历BST c实现

Morris Traversal本来是一种中续遍历的经典算法，相对于递归与使用椎的遍历。不需要额外的空间，也就是说空间复杂度为O(1)。 leetcode 中关于二叉树3种遍历方式的题，其中要求不能用递归。那么Morris就是一种可取的方案。以下都是leetcode oj接受了的解。经典中续int* inorderTraversal(struct TreeNode* root, int*

2015-07-07 17:42:34 511

原创 Quick Reference:php5 Phar文件生成

phar文档是PHP Archive的意思。作用就是把一堆文件打包成一个文件，方便发布和安装。要使用这个功能需要有Phar扩展，不过是默认安装的一般不用管。这里主要说下打包Phar格式文件的命令行调用方式设置php.ini文件，phar.readonly为Off [Phar] ; http://php.net/phar.readonly phar.readonly = Off

2015-06-30 20:59:46 551

原创 Quick Reference:php5 Xdebug 代码覆盖分析

以前写过一篇关于xdebug生成profile的文章关于xdebug就不再啰嗦了。这次写的是代码覆盖分析。官方文档在这里在php.ini中有一个变量是关于是否激活这个功能的，不过默认值是true，可以无视。变量名是xdebug.coverage_enable这个功能的实现主要是几个xdebug函数的调用。 void xdebug_start_code_coverage( [i

2015-06-23 18:53:27 506

原创 Quick Reference:php5 Xdebug 生成Profiles

Xdebug 是一个用于调度php脚本的扩展，本身提供了很多功能来覆盖php5以及4.3所提供的调试函数。这里主要说下profile的生成。官方文档在这里生成的开关要通过设置php.ini文件。xdebug.profiler_enable 这个变量设置为1就打开了全局的开关。但这样所有的php执行都会生成profile，太乱也太浪费资源。 Tips：This setting can n

2015-06-12 19:56:54 844

原创格雷码(Gray code)简单 c 实现

这次还是来源于leetcode虽然是这个题被划分到BackTracking分类下，但效率更高的解法和回溯好像没什么关系。我的这个解法来源于wiki一个公式可以直接把对应索引变为相应的Gray codeunsigned int binaryToGray(unsigned int num){ return (num >> 1) ^ num;}实现如下：int* grayCode(in

2015-06-02 11:14:47 562

原创 Quick Reference: telnet 查看 memcached

memcached 一般就是用来做缓存，逻辑都是由其他语言写成。使用概念也很简单，就是存取键值对。因为很多时候写程序逻辑时，都是后加缓存逻辑。有时即使memcached不可用，程序能正确运行。而运行效率又没有直观的体现。一般这时候就会用到telnet 连到memcached上去调试程序，主要也就是查看值有没有存进行。telnet 连接到memcached的命令,ip地址和端口号替换成自己的

2015-05-13 16:51:37 348

原创克努斯-莫里斯-普拉特算法(Knuth–Morris–Pratt algorithm) c简单实现

偶尔看到的大名鼎鼎的KMP算法。 wiki在此int kmp_search(char *needle, char *haystack) { if(NULL==haystack || NULL==needle) return -1; int nl=strlen(needle); int *failtable= (int *)malloc(nl*sizeof(in

2015-05-08 18:43:50 1222

原创埃拉托斯特尼筛法（Sieve of Eratosthenes）简单c实现

leetcode上的一道题目https://leetcode.com/problems/count-primes/ 是关于数素数个数的。然后根据提示查了下wiki 虽然中文版与英文版出入比较大，但基本上算说清楚了。int countPrimes(int n) { bool *pb = calloc(n-1,sizeof(bool)); int ret_c=0; // i

2015-05-08 11:17:19 2452

原创简单的无扩展Vim配置文件

编辑器中的神器，不需要多解释。官网在这文档部分有详细的配置项以下是我现在用的配置"no compatible with viset nocompatible"pick a themecolorscheme slateset background=darkset showcmdset nobackupset numberset history=60"set encoding

2015-05-07 18:47:56 301

redace1985的各种Quick References