- 博客(7)
- 收藏
- 关注
RSS订阅
原创 Kasaraju算法--强连通图遍历及其python实现
在理解有向图和强连通分量前必须理解与其对应的两个概念，连通图（无向图）和连通分量。连通图的定义是：如果一个图中的任何一个节点可以到达其他节点，那么它就是连通的。例如以下图形：这是最简单的一个连通图，即使它并不闭合。由于节点间的路径是没有方向的，符合从任意一个节点出发，都可以到达其他剩余的节点这一条件，那么它就是连通图了。 连通分量 显然这也是一个图，只不过是由三...
2018-12-21 23:27:43
1114
1
原创 python协程--asyncio模块（基础并发测试）
在高并发的场景下，python提供了一个多线程的模块threading，但似乎这个模块并不近人如意，原因在于cpython本身的全局解析锁（GIL）问题，在一段时间片内实际上的执行是单线程的。同时还存在着资源争夺的问题。python3.4之后引入了基于生成器对象的协程概念。也就是asyncio模块。除了asyncio模块，python在高并发这一问题还提出了另外一些解决方案，例如tornado和g...
2018-12-21 23:39:17
368
原创 python特性--property
在定义一个类的时候，有时我们需要获取一个类的属性值，而这个属性值需要经过类中的其他属性运算来获得的。那么很容易，只要我们在类中定义一个方法，并且通过调用方法可以获取到那个需要运算的属性值。那么，问题来了，当有一天需求变了，你需要反向操作你之前实现的类，你需要通过传入那个需要运算得来的值来获取参与运算的属性值。显然，我们需要重新定义很多的函数来获取那些属性值。这样的类是很不友好的，其他人在调用你定义...
2018-11-13 14:46:25
98
原创 聊聊SQL语言中事务的4个隔离级别
事务的隔离级别其实是SQL语言的标准，这里我就以自己比较常用的MySQL数据库为例进行介绍。关于关系型数据库和非关系型数据库的对比，我之前写过一篇文章简单地作了一些介绍，隔离级别是ACID原则中的第三点 Isolation隔离性的重要内容。有兴趣的读者可以出门左转，查看我之前的随笔。 好了，先上一下MySQL数据库中修改隔离级别的命令：SET [SESSION | GLOBAL...
2018-10-27 11:25:33
165
原创 浅谈关系型数据库和非关系型数据库
关系型数据库和非关系型数据库区别关系型数据库（1）关系型数据库的特点：一、关系型数据库，是指采用了关系模型来组织数据的数据库；二、关系型数据库的最大特点就是事务的一致性（innodb的功能） 1. 关系型数据库支持事务概念理解：1）数据库事务：事务必须具备ACID特性，ACID是Atomic原子性，Consistency一致性，Isolation隔离性，Durab...
2018-10-27 11:23:41
294
原创 python原语--锁Lock
python多进程，多线程之锁机制锁添加的原因：在多进程/多线程同时进入临界资源区获取和操作共有资源时，会出现资源的争夺而出现混乱。为了避免这种混乱现象，python提出了锁机制 线程锁/进程锁的定义和运用：创建锁对象:lock = Lock()锁对象一旦创建，就可以随时被进程或者线程调用，并且一次创建锁只有一把，如果多个资源想同时获取锁，必须‘排队’，等上一个进程/线...
2018-10-27 11:11:11
3218
原创 python 信号--Signal
信号signal 是python进程间进行信号发送的一种机制，其原理是操作系统对进程的控制,是一种程序中断一个进程一旦接收到信号就会打断原来的程序执行流程来处理信号。 那么singanl到底有什么用呢？siganl的应用: 1. 故障定位技术(进程的底层故障，例如进程突然中断和一些可能性较小的故障)2. 对进程的流程控制 首先说说与信号signal有关的几个函数...
2018-10-27 10:58:40
509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人