…

一.什么是归并排序 归并排序又称合并排序,它是成功应用分治技术的一个完美例子.对于一个需要排序的数组A[0..n-1],归并排序把它一分为二:A[0..n/2-1]和A[n/2..n-1],并对每个子数组递归排序,然后把这两个排好序的子数组合并为一个有序数组.下面是归并排序的例子图解: 二.单线程实现归并排序 package com.bob.algorithms.sort; import java.util.Arrays; import com.bob.algorithms.SortStrate…

在某些应用场景下,想要提高python的并发能力,可以使用多线程,或者协程.比如网络爬虫,数据库操作等一些IO密集型的操作.下面对比python单线程,多线程和协程在网络爬虫场景下的速度. 一,单线程. 单线程代 1 #!/usr/bin/env  2 # coding:utf8 3 # Author: hz_oracle import MySQLdb import gevent import requests import time class DbHandler(object): def _…

一.参考文章 python爬虫爬取校花网视频,单线程爬取 爬虫----爬取校花网视频,包含多线程版本 上述两篇文章都是对校花网视频的爬取,由于时间相隔很久了,校花网上的一些视频已经不存在了,因此上述文章中的代码在运行时会出现一些异常,本篇文章主要是对上述文章中的代码进行了优化和异常处理,在次做笔记记录方便以后查阅,修改如下: 1.添加的异常处理如下红色部分代码 二.单线程版本 #-*- coding=utf-8 -*- import re import requests import hashl…

一.参考文章 Python爬虫之——爬取妹子图片 上述文章中的代码讲述的非常清楚,我的基本能思路也是这样,本篇文章中的代码仅仅做了一些异常处理和一些日志显示优化工作,写此文章主要是当做笔记,方便以后查阅,修改的地方如下: 1.异常处理下面在代码中会单独标红 2.多线程版使用了multiprocessing这个库,需要在main函数开始调用freeze_support(),防止打包成exe之后,运行时创建线程失败 3.多线程版本加了一个命令行自定义线程个数功能 二.单线程版本 #coding=ut…

  Redis是单线程还是多线程?以及处理模型. 线程:单线程 处理模型:参考书<Redis 设计与实现>P151-152   上述图片解释说明: 1.文件事件: 是对套接字操作的抽象,每当一个套接字准备好执行操作(连…

同样的程序,在centos和ubuntu上都没有问题,在solaris上问题却多多,据说是solaris管理更加严格. zookeeper_init方法,在传入一个错误的host也能初始化出一个非空的handle,只能通过state去判断是否连接上. 另外,在centos上使用zookeeper_mt才能连上zk,而在solaris上却不行. 分析src/c中的两个工具cli_st和cli_mt,发现cli_mt连不上,而cli_st可以连接.于是兴冲冲的将编译选项的库改为了-lzookeepe…

先了解下CPU的简单运行原理: 它运行速度非常快,1s内可以运行成千上万次,一个核心可以把1s切分成成千上万个时间片段,这个核心确实同时只能运行一个任务:但是可以将多个任务交替执行,比如上一个时间片段内运行A任务,下个时间片段可以运行B任务,交替执行,因为时间片段很短,所以感觉就是同时在进行了. 再了解下单线程和多线程的区别: 先看下单进程,顾名思义,就是一条进程,类似于单向公路上只有一条车道,每次只能过一辆车,多进程则表示多个车道,可以同时过多辆车:那么单线程和多线程意义严格上来说不是进程这样…

本文主要内容 弹出式线程(Pop-up threads) 使单线程代码多线程化会产生那些问题 一.弹出式线程(Pop-up threads) 以在一个http到达之后一个Service的处理为例子来介绍弹出式线程. 上面的例子中传统的做法有可能是在Service中有一个线程一直在等待request的到达,等request到达后这个线程会开始检查请求最后在进行处理.当这个线程在处理request的时候,后面来的request会被block,一直到线程处理完当前request为止.如下图所示. 弹出…

首先记住一句话,JS是单线程的. 单线程意味着什么?单线程意味着 它不能依靠自己实现异步. JS实现的异步,往往都是靠 浏览器.Node 的机制(事件驱动.回调)实现的. 下面让我这个单身狗 以谈恋爱举例子 来形容上述概念. 问题1.什么是同步和异步? 同步就是顺序执行. 异步就是 最大限度地 利用资源,分配资源 所实现的 能并行多件事情的 假象. 拿谈恋爱理解. -- 同步.异步 指的是恋爱机制消息通信机制. 同步就是 攻略上说的 先跟一个 女生交往,分手后,再和 下一个女生交往(针对一种现象…