分类目录归档：全部列表

2017
11-29

面试精选之链表问题集锦

链表问题是面试过程中经常被问到的一部分，很考查编程功底。最近刷了LeetCode上链表部分的面试题，我总结了一些有代表性的链表问题。本文使用的是Java语言，下面是所用到的链表节点的定义：publicclassListNode{intval;ListNodenext;ListNode(intx){val=x;}}1.在O(1)时间删除链表节点Leetcode237.DeleteNodeinaLinkedList题目描述：给定单链表中需要删除的... 继续阅读 >

2017
11-25

MySQL · 最佳实践 · SQL Server三种常见备份 已认证的机构

摘要本期月报是SQLServer数据库备份技术系列文章的开篇，介绍三种常见的SQLServer备份方法的工作方式、使用T-SQL语句和使用SSMSIDE创建备份集三个层面，介绍SQLServer的三种常见备份的工作原理和使用方法。三种常见的备份包括：数据库完全备份（FullBackup）数据库日志备份（TransactionLogBackup）数据库差异备份（DifferentialBackup）备份的重要性在开始分享之前，我们首先来看看数据... 继续阅读 >

2017
11-25

Twitter 架构如何支持上亿用户

谈到设计Twitter,我们首先要问一个本质问题：设计Twitter的基本方法论是什么？其实是我们计算机设计最基本的方法：分治法（DivideandConquer）。什么是分治法呢？就是把问题不断的拆解，拆解到你可以解决为止，它的艺术在于，从哪个维度来拆解非常考验我们能力。如果要求一周开发出Twitter，你会怎么做？你的架构是什么样的呢？相信你一定不会给出复杂的架构。前端是各种各样的业务逻辑，后端... 继续阅读 >

2017
11-25

Linux服务器上监控网络带宽的18个常用命令

本文介绍了一些可以用来监控网络使用情况的Linux命令行工具。这些工具可以监控通过网络接口传输的数据，并测量目前哪些数据所传输的速度。入站流量和出站流量分开来显示。一些命令可以显示单个进程所使用的带宽。这样一来，用户很容易发现过度使用网络带宽的某个进程。这些工具使用不同的机制来制作流量报告。nload等一些工具可以读取”proc/net/dev”文件，以获得流量统计信息；而一些工具使用pcap库来捕获所有数据包... 继续阅读 >

2017
11-22

稀疏 & 集成的卷积神经网络学习

    今天主要和大家说的是分类检测过程中，一些稀疏和集成学习的相关知识，首先和大家说下图像目标定位与检测的方法分类。    众所周知，当前是信息时代，信息的获得、加工、处理以及应用都有了飞跃发展。人们认识世界的重要知识来源就是图像信息，在很多场合，图像所传送的信息比其他形式的信息更丰富、真切和具体。人眼与大脑的协作使得人们可以获取、处理以及理解视觉信... 继续阅读 >

2017
11-22

Python 内存优化

实际项目中，pythoner更加关注的是Python的性能问题，之前也写过一篇文章《 Python性能优化 》介绍Python性能优化的一些方法。而本文，关注的是Python的内存优化，一般说来，如果不发生内存泄露，运行在服务端的Python代码不用太关心内存，但是如果运行在客户端（比如移动平台上），那还是有优化的必要。具体而言，本文主要针对的Cpython，而且不涉及C扩展。我们知道，Python使用引用技术和垃圾回收来管理内存，... 继续阅读 >

2017
11-22

python 并发subprocess.Popen的坑

表现一个父进程里多个线程并发地调用subprocess.Popen来创建子进程的时候,会有几率出现Popen长时间不返回的情况.这个问题是由于fd被多个子进程同时继承导致的.重现问题的代码下面这个小程序启动2个线程,每个线程各自(通过subprocess.Popen)启动一个子进程,一个子进程执行echo1后就直接返回;另一个子进程启动后,sleep0.03秒后返回.程序里统计了2个调用Popen花的时间,运行后可以发现,ech... 继续阅读 >

2017
11-22

「Android」Bolts-更简单的完成线程调度和任务管理

使用Bolts可以将一个完整的操作拆分成多个子任务，这些子任务可以自由的拆分、组合和替换，每个任务作为整个任务链的一环可以运行在指定线程中，同时既能从上行任务中获取任务结果，又可以向下行任务发布当前任务的结果，而不必考虑线程之间的交互。Bolts-AndroidBolts在Android下的实现Bolts-ObjCBolts在OC下的实现Bolts-SwiftBolts在Swift下的实现前言一个关于线程调度的简单需求，在子线程从网... 继续阅读 >

2017
11-22

Spring Boot与RabbitMQ结合实现延迟队列

顾名思义，延迟队列就是进入该队列的消息会被延迟消费的队列。而一般的队列，消息一旦入队了之后就会被消费者马上消费。延迟队列能做什么？延迟队列多用于需要延迟工作的场景。最常见的是以下两种场景：延迟消费。比如：用户生成订单之后，需要过一段时间校验订单的支付状态，如果订单仍未支付则需要及时地关闭订单。用户注册成功之后，需要过一段时间比如一周后校验用户的使用情况，如果... 继续阅读 >

2017
11-20

Ruby Web 服务器的并发模型与性能

这是整个Rack系列文章的最后一篇了，在之前其实也尝试写过很多系列文章，但是到最后都因为各种原因放弃了，最近由于自己对Ruby的webserver非常感兴趣，所以看了下社区中常见webserver的实现原理，包括WEBrick、Thin、Unicorn和Puma，虽然在Ruby社区中也有一些其他的webserver有着比较优异的性能，但是在这有限的文章中也没有办法全都介绍一遍。在这篇文章中，作者想对Ruby社区中不同webserver的实现... 继续阅读 >

2017
11-20

现代IM系统中消息推送和存储架构的实现-博客-云栖社区-阿里云

前言IM全称是『InstantMessaging』，中文名是即时通讯。在这个高度信息化的移动互联网时代，生活中IM类产品已经成为必备品，比较有名的如钉钉、微信、QQ等以IM为核心功能的产品。当然目前微信已经成长为一个生态型产品，但其核心功能还是IM。还有一些非以IM系统为核心的应用，最典型的如一些在线游戏、社交应用，IM也是其重要的功能模块。可以说，带有社交属性的应用，IM功能一定是必不可少的。IM系统在互联网初期即存... 继续阅读 >

2017
11-20

MyFlash——美团点评的开源MySQL闪回工具

由于运维、DBA的误操作或是业务bug，我们在操作中时不时会出现误删除数据情况。早期要想恢复数据，只能让业务人员根据线上操作日志，构造误删除的数据，或者DBA使用binlog和备份的方式恢复数据，不管那种，都非常费时费力，而且容易出错。直到彭立勋首次在MySQL社区为mysqlbinlog扩展了闪回功能。在美团点评，我们也遇到过研发人员误删主站的配置信息，从而导致主站长达2个小时不可用的情况。DBA同学当时使用了技术团队自研... 继续阅读 >

2017
11-16

如何用C++实现自己的Tensorflow

TensorFlow是由谷歌基于DistBelief进行研发的第二代人工智能学习系统，其命名来源于本身的运行原理，它完全开源，作者通过自己的一个小项目，阐述了如何用C++实现自己的TensorFlow，这篇文章看起来可能会有点晦涩，你需要对相关知识有所了解。以下是译文。在我们开始之前，以下是代码：BranchwithEigenbackendBranchthatonlysupportsscalars我和MinhLe一起做了这个项目。为什么？如果你是CS专业的人员，可... 继续阅读 >

2017
11-16

直击阿里双11神秘技术：PB级大规模文件分发系统“蜻蜓”

导读：2017天猫双11，交易峰值32.5万/秒，支付峰值25.6万/秒，数据库处理峰值4200万次/秒，成交额1682亿数字的背后是50+神秘技术！其中，阿里集团基础设施蜻蜓，在双11期间，对上万台服务器同时下发5GB的数据文件，让大规模文件分发靠蜻蜓系统完美实现。蜻蜓，通过解决大规模文件下载以及跨网络隔离等场景下各种难题，大幅提高数据预热、大规模容器镜像分发等业务能力。月均分发次数突破20亿次，分发数据量3.4PB。其中容器... 继续阅读 >

2017
11-08

iOS中的MVP模式初探

以前在项目中都写的是MVC模式,由于现在在项目中要学习MVP模式,所以找了一个Demo研究了一下.就简单说说自己的看法吧.先说一下MVC模式,示意图如下:MVC模式示意图模型拿到数据,可能是数据库或者网络数据最简单的比方,我们拿到一个模型数组了之后,这个就相当于是一个数据源.将数据传递给控制器,控制器经过简单地加工数据源经过简单地处理加工,比如在tableView中,我们... 继续阅读 >

2017
11-08

Python并行处理

简介当你在机器上启动某个程序时，它只是在自己的“bubble”里面运行，这个气泡的作用就是用来将同一时刻运行的所有程序进行分离。这个“bubble”也可以称之为进程，包含了管理该程序调用所需要的一切。例如，这个所谓的进程环境包括该进程使用的内存页，处理该进程打开的文件，用户和组的访问权限，以及它的整个命令行调用，包括给定的参数。此信息保存在UNIX/Linux系统的流程文件系统中，该系统是一个虚拟文... 继续阅读 >

2017
11-08

关于云存储系统的六大技术分析

随着监控领域的飞速发展，新技术的诞生也是接踵而至，云存储是人们最为乐道的高新技术产品。它具有如下几大主要的技术。云存储系统具有如下特点：数据安全，超强的可扩展性，按照使用收费，可跨不同应用，自动切换故障，易于管理等。云存储主要应用于备份、归档、分配和共享协作等四大领域。云存储是在云计算概念上延伸和发展出来的一个新概念，是指通过集群应用、网格技术或分布式文件系统等功能，将网络中大量各种不... 继续阅读 >

2017
11-08

编程中的24条经典语录——戳中心房

1、不要看到别人的建议第一句话就说：给写个代码吧！你应该想想为什么。当你自己想出来再参考别人的提示，你就知道自己和别人思路的差异。2、初学者请不要看太多太多的书那会误人子弟的，先找本系统的学，很多人用了很久都是只对部分功能熟悉而已，不系统还是不够的。3、看帮助,不要因为很难而自己是初学者所以就不看；帮助永远是最好的参考手册，虽然帮助的文字有时候很难看懂，总觉得不够直观。4、不要被对象、属... 继续阅读 >

2017
11-03

利用 javascript 实现富文本编辑器

近期项目中需要开发一个兼容PC和移动端的富文本编辑器，其中包含了一些特殊的定制功能。考察了下现有的js富文本编辑器，桌面端的很多，移动端的几乎没有。桌面端以UEditor为代表。但是我们并不打算考虑兼容性，所以没有必要采用UEditor这么重的插件。为此决定自研一个富文本编辑器。本文，主要介绍如何实现富文本编辑器，和解决一些不同浏览器和设备之间的bug。准备阶段在现代浏览器中已经为我们准备好了许多API来让ht... 继续阅读 >

2017
11-03

GitHub 上那些免费好用的 Windows 软件

之前少数派曾经向大家推荐过在GitHub中那些不错的macOS免费软件，这一次，我们整理了一些Github上免费好用的Windows软件。本期会推荐四大类：文本相关、文件管理、效率提升、系统美化。（注：在下载前，建议访问Github页面查看一下更新和兼容情况。如果支持其他系统，本文会在下方标明。）文本相关类:memo:程序员最爱的轻量编辑器：NotePad++NotePad++是一款轻量级代码编辑器。采用了Win32API... 继续阅读 >

2017
10-30

MixPanel：Android 端埋点技术研究

前言目前在app上通过记录用户操作（俗称埋点），来分析用户行为的做法，已经成了app必不可少的一部分。有关app的埋点技术，也在发展中。正好最近项目组研发了一个埋点的sdk，所以把相关知识梳理下。埋点方式1、代码埋点这种方式主要是由程序猿们手动在代码中的回调事件里加上埋点代码。优点是高度定制，想怎么埋怎么埋，缺点是工作量大，而且易出错，难维护。2、可视化埋点这种埋点方式分为... 继续阅读 >

2017
10-25

Google S2 中的四叉树求 LCA 最近公共祖先

一.寻找父亲节点和孩子节点首先需要回顾一下希尔伯特曲线的生成方式，具体代码见笔者上篇文章的分析，在这个分析中，有4个方向比较重要，接下来的分析需要，所以把这4个方向的图搬过来。在举例之前还需要说明一点，有些网站提供的二进制转换，并没有标明有符号还是无符号的转换，这样就会导致使用者的一些误解。笔者开始并没有发现这个问题，导致掉入了这个坑，好一会才转过弯来。笔者在网上查询了很多在线... 继续阅读 >

2017
10-25

最近很火的 Safe Area 到底是什么

iOS7之后苹果给UIViewController引入了topLayoutGuide和bottomLayoutGuide两个属性来描述不希望被透明的状态栏或者导航栏遮挡的最高位置(statusbar,navigationbar,toolbar,tabbar等)。这个属性的值是一个length属性(topLayoutGuide.length)。这个值可能由当前的ViewController或者NavigationController或者TabbarController决定。一个独立的ViewController，不包含于任何其他的ViewControll... 继续阅读 >

2017
10-25

我学习Android的一些套路

今天我将给大家分享一下我学习Android的一些方法和想法，分享中并不局限于Android哪一块怎么学习。而是一个总体的，普适性的学习套路和方法。希望可以帮助大家解决一些问题。注意本文为知乎Live底稿，知识点相对分散，后面部分包含了一些听众提出的问题，但是不影响总体的阅读和理解。Android需要打好哪些编程基础Java基础(Kotlin)（参考技能树http://olabqc6d8.bkt.clouddn.com/Java_skill_tree.png)O... 继续阅读 >