登录注册
京东自营 + 国补 iPhone 历史最低价          国家补贴 享8折

欢马劈雪

  • pipeline 压缩请求数量

    通常情况下，我们每个操作 Redis 的命令都以一个 TCP 请求发送给 Redis ，这样的做法简单直观。然而，当我们有连续多个命令需要发送给 Redis 时，如果每个命令都以一个数据包发送给 Redis ，将会降低服务端的并发能力。为什么呢？大家知道每发送一个 TCP 报文，会存在网络延时及操作系统的处理延时。大部分情况下，网络延时要远大于 CPU 的处理延时。

    欢马劈雪
    pipeline， 压缩， 请求， 数量， openresty

  • Redis 接口的二次封装（发布订阅）

    其实这一小节完全可以放到上一个小结，只是这里用了完全不同的玩法，所以我还是决定单拿出来分享一下这个小细节。上一小结有关订阅部分的代码，请看：function _M.

    欢马劈雪
    redis， 接口， 二次， 封装， 发布

  • Redis 接口的二次封装

    先看一下官方的调用示例代码：local redis = require "resty.redis"local red = redis:new()red:set_timeout(1000) -- 1 sec-- or connect to a unix domain socket file listened-- by a redis server:-- local ok, err = red:connect("unix:/path/to/redis.sock")local ok, err = red:connect("127.0.0.1", 6379)if not ok then ngx.

    欢马劈雪
    redis， 接口， 二次， 封装， openresty

  • select+set_keepalive 组合操作引起的数据读写错误

    在高并发编程中，我们必须要使用连接池技术，通过减少建连、拆连次数来提高通讯速度。错误示例代码：local redis = require "resty.redis"local red = redis:new()red:set_timeout(1000) -- 1 sec-- or connect to a unix domain socket file listened-- by a redis server:-- local ok, err = red:connect("unix:/path/to/redis.

    欢马劈雪
    select+set_keepalive， 组合， 操作， 引起， 数据

  • OpenResty 最佳实践

    在 2012 年的时候，我(作者)加入到奇虎 360 公司，为新的产品做技术选型。由于之前一直混迹在 Python 圈子里面，也接触过 Nginx c 模块的高性能开发，一直想找到一个兼备 Python 快速开发和 Nginx c 模块高性能的产品。看到 OpenResty 后，有发现新大陆的感觉。

    欢马劈雪
    openresty， 最佳， 实践

  • 算法 11：堆——神奇的优先队列（上）

    堆是什么？是一种特殊的完全二叉树，就像下面这棵树一样。有没有发现这棵二叉树有一个特点，就是所有父结点都比子结点要小（注意：圆圈里面的数是值，圆圈上面的数是这个结点的编号，此规定仅适用于本节）。符合这样特点的完全二叉树我们称为最小堆。反之，如果所有父结点都比子结点要大，这样的完全二叉树称为最大堆。那这一特性究竟有什么用呢？

    欢马劈雪
    算法， 11， 神奇， 优先队列， 坐在

  • 算法 10：二叉树

    二叉树是一种特殊的树。二叉树的特点是每个结点最多有两个儿子，左边的叫做左儿子，右边的叫做右儿子，或者说每个结点最多有两棵子树。更加严格的递归定义是：二叉树要么为空，要么由根结点、左子树和右子树组成，而左子树和右子树分别是一棵二叉树。 下面这棵树就是一棵二叉树。二叉树的使用范围最广，一棵多叉树也可以转化为二叉树，因此我们将着重讲解二叉树。

    欢马劈雪
    算法， 10， 二叉树， 坐在， 马桶

  • 算法 9：开启“树”之旅

    我们先来看一个例子。这是什么？是一个图？不对，确切的说这是一棵树。这哪里像树呢？不要着急我们来变换一下。是不是很像一棵倒挂的树，也就是说它是根朝上，而叶子朝下的。不像？哈哈，看完下面这幅图你就会觉得像啦。你可能会问：树和图有什么区别？这个称之为树的东西貌似和无向图差不多嘛。不要着急，继续往下看。树其实就是不包含回路的连通无向图。

    欢马劈雪
    算法， 开启， 之旅， 坐在， 马桶

  • 算法 8：巧妙的邻接表（数组实现）

    之前我们介绍过图的邻接矩阵存储法，它的空间和时间复杂度都是 N2，现在我来介绍另外一种存储图的方法：邻接表，这样空间和时间复杂度就都是 M。对于稀疏图来说，M 要远远小于 N2。先上数据，如下。 4 5 1 4 9 4 3 8 1 2 5 2 4 6 1 3 7第一行两个整数 n m。n 表示顶点个数（顶点编号为 1~n），m 表示边的条数。

    欢马劈雪
    算法， 巧妙， 邻接， 数组， 实现

  • 算法 7：Dijkstra 最短路算法

    上周我们介绍了神奇的只有五行的 Floyd 最短路算法，它可以方便的求得任意两点的最短路径，这称为“多源最短路”。本周来来介绍指定一个点（源点）到其余各个顶点的最短路径，也叫做“单源最短路径”。例如求下图中的 1 号顶点到 2、3、4、5、6 号顶点的最短路径。与 Floyd-Warshall 算法一样这里仍然使用二维数组 e 来存储顶点之间边的关系，初始值如下。

    欢马劈雪
    算法， dijkstra， 短路， 坐在， 马桶

  • 算法 6：只有五行的 Floyd 最短路算法

    暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。上图中有 4 个城市 8 条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个点之间的最短路径。

    欢马劈雪
    算法， 只有， 五行， floyd， 短路

  • 算法 5：解密回文——栈

    上一节中我们学习了队列，它是一种先进先出的数据结构。还有一种是后进先出的数据结构它叫做栈。栈限定只能在一端进行插入和删除操作。比如说有一个小桶，小桶的直径只能放一个小球，我们现在向小桶内依次放入 2 号、1 号、3 号小球。假如你现在需要拿出 2 号小球，那就必须先将 3 号小球拿出，再拿出 1 号小球，最后才能将 2 号小球拿出来。

    欢马劈雪
    算法， 解密， 回文， 坐在， 马桶

  • 算法 4：队列——解密 QQ 号

    新学期开始了，小哈是小哼的新同桌（小哈是个小美女哦~），小哼向小哈询问 QQ 号，小哈当然不会直接告诉小哼啦，原因嘛你懂的。所以小哈给了小哼一串加密过的数字，同时小哈也告诉了小哼解密规则。规则是这样的：首先将第 1 个数删除，紧接着将第 2 个数放到这串数的末尾，再将第 3个数删除并将第 4 个数再放到这串数的末尾，再将第 5 个数删除……

    欢马劈雪
    算法， 队列， 解密， qq， 坐在

  • 排序总结：小哼买书

    之前讲了三种常用的经典排序。排序算法还有很多，例如选择排序、计数排序、基数排序、插入排序、归并排序和堆排序等等。堆排序是基于二叉树的排序，以后再说吧。先分享一个超酷的排序算法的视频。再来看一个具体的例子《小哼买书》来看看三个排序在应用上的区别和局限性。 小哼的学校要建立一个图书角，老师派小哼去找一些同学做调查，看看同学们都喜欢读哪些书。

    欢马劈雪
    排序， 总结， 买书， 坐在， 马桶

  • 算法 3：最常用的排序——快速排序

    上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了 O(N2)。假如我们的计算机每秒钟可以运行 10 亿次，那么对 1 亿个数进行排序，桶排序则只需要 0.1 秒，而冒泡排序则需要 1 千万秒，达到 115 天之久，是不是很吓人。那有没有既不浪费空间又可以快一点的排序算法呢？

    欢马劈雪
    算法， 常用， 排序， 快速排序， 坐在

  • 算法 2：邻居好说话：冒泡排序

    简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是 0~2100000000 之间，那你则需要申请 2100000001 个变量，也就是说要写成 int a[2100000001]。因为我们需要用 2100000001 个“桶”来存储 0~2100000000 之间每一个数出现的次数。

    欢马劈雪
    算法， 邻居， 好说话， 冒泡排序， 坐在

  • 最快最简单的排序——桶排序

    在我们生活的这个世界中到处都是被排序过的。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电子邮箱中的邮件按照时间排序……总之很多东西都需要排序，可以说排序是无处不在。现在我们举个具体的例子来介绍一下排序算法。首先出场的我们的主人公小哼，上面这个可爱的娃就是啦。期末考试完了老师要将同学们的分数按照从高到低排序。

    欢马劈雪
    最快， 简单， 排序， 桶排序， 坐在

  • 坐在马桶上学算法

    在各种算法流行的今天，小编为大家汇总了坐在马桶上看算法系列文章，文章图文并茂，风趣易懂，每天一算法让你轻松走进算法的世界，欢迎大家来学习。适用人群本书将繁琐难懂的算法问题，用风趣易懂的方式写出，适合初学者学习学习前提在你开始做本文提供的各种类型例子练习之前，你需要对 C++ 语言有一定的了解致谢：http://blog.51cto.

    欢马劈雪
    坐在， 马桶， 上学， 算法

  • 开发自己的 NDK 程序

    入门的最好办法就是学习 Android 自带的例子， 这里就通过学习 Android 的 NDK 自带的 demo 程序：hello-jni来达到这个目的。开发环境的搭建android 的 NDK 开发需要在 linux 下进行： 因为需要把 C/C++ 编写的代码生成能在 arm 上运行的.so文件，这就需要用到交叉编译环境，而交叉编译需要在 linux 系统下才能完成。

    欢马劈雪
    开发， 自己， ndk， 程序， jni

  • Android NDK 开发环境

    NDK 开发环境的搭建下载安装 Android NDK 地址：http://blog.sina.com.cn/s/blog_718f290a01012ch0.html下载安装 cygwin由于 NDK 编译代码时必须要用到 make 和 gcc，所以你必须先搭建一个 linux 环境， cygwin 是一个在windows 平台上运行的 unix 模拟环境,它对于学习 unix/linux 操作环境，或者从 unix 到 Windows 的应用程序移植，非常有用。

    欢马劈雪
    android， ndk， 开发环境， jni， 开发
上一页 下一页

个人简介

  1. 欢马劈雪

  2. 纵马驰骋迎雪而行

  3. 获得 161620 积分

  4. https://nowjava.com/creator/10001

热门标签

关注时代Java

Copyright © 2014-2024NowJava. All Rights Reserved. 时代Java 版权所有 京ICP备14059627号-7

关注时代Java