xioashitou

Manacher算法 1. 引入 Manacher算法和KMP算法都是解决字符串相关题目的常见算法原型，但是各自解决的问题却不一样。 Manacher算法一开始是专门用来解决 "字符串中最长回文子串问

在这一篇内容中，我将从事务是什么开始，聊一聊事务的必要性。 然后，介绍一下在InnoDB中，四种不同级别的事务隔离，能解决什么问题，以及会带来什么问题。 最后，我会介绍一下InnoDB解决高并发事务的方式：多版本并发控制。 说到事务，一个最典型的例子就是银行转账：假设A和B的余…

在工作中，由于新需求总是不断，我们经常会遇到项目中的一些表的结构要改变，比如最常见的就是 新增字段 了。这里我总结一下我遇到这种情况时的处理方法，SQLite 也有一些坑，希望能帮到有同样需求的朋友们。下面我是用的 fmdb 进行的数据库操作，用原生或者其他工具的升级思想也是一…

SQLite是一个C语言库，它实现了一个 小型， 快速， 自包含， 高可靠性， 功能齐全的 SQL数据库引擎。SQLite是世界上使用最多的数据库引擎。它内置于所有移动电话和大多数计算机中，并且捆绑在人们每天使用的无数其他应用程序中。下面是介绍如何使用INSERT OR REP…

事实上，Python 多线程另一个很重要的话题叫，GIL（Global Interpreter Lock，即全局解释器锁）。 在Python中，可以通过多进程、多线程和多协程来实现多任务。难道多线程就一定比单线程快？ 下面我用一段代码证明我自己得观点。 这时，我怀疑：我的机器出…

FrameWork是完全基于Python实现的开源的自动化测试框架，RF已经封装好的各个模块，基于关键字驱动的形式来实现的自动化测试。其case采用表格形式易读，且支持BDD，可容纳各种外置库，可以继承Selenium、Appium、Requests实现各类自动化 RF最大支持…

本文是浅层次但较系统学习 SQLite 后的总结笔记，看完或许能解答上述问题；本文叙述的出发点是从设计一个简单的 SQLite framework 开始；关于 SQLite 的第三方库有很多，对于 iOS 生态，知名的包括 FMDB、WCDB、GRDB、SQLite.swift…

数据在实际工作中应用非常广泛，数据库的产品也比较多，oracle、DB2、SQL2000、mySQL；基于嵌入式linux的数据库主要有SQLite, Firebird, Berkeley DB, eXtremeDB。 本文主要讲解数据库SQLite，通过这个开源的小型的嵌入式…

为了完成上面的需求，能不能使用前面介绍的数据结构呢，例如：数组，链表，平衡二叉树，集合？其实是可以的，只是效率上高与低的问题。 例如使用动态数组完成上面这种操作，可以通过下面的方式完成。 其他几种数据结构操作也类似。但是使用这些数据结构存在一个问题，它们的查询，连接时间复杂度都…