主元素1
主元素1
主元素的定义给定一个整型数组，找出主元素，它在数组中的出现次数严格大于数组元素个数的二分之一。
例：给出数组[1,1,1,1,2,2,2]，其主元素为1
解法一由于主元素的特性是主元素出现的次数比所有非主元素出现的次数和都多，因此可以用抵消法，两两元素抵消，若主元素与非主元素抵消，则主元
...
MySQL隔离级别
MySQL隔离级别
数据库隔离级别有四种，由高到低分别是 Serializable（可串行）, Repeatable Read（可重复读）, Read Committed（读提交内容）, Read Uncommitted（读未提交内容）。一般的数据库默认隔离级别为RC，而MySQL默认的隔离级别为R
...
Python性能分析与优化（二） —— 优化每一个细节
Python性能分析与优化（二） —— 优化每一个细节这一篇博客写的是Python性能分析与优化第四章的内容，讲述的是如何优化Python程序。这里涉及到一些Python数据结构的性能问题，以及一些常用的Python优化技巧。我以前也写过一些Python程序，但是因为没有关注性能这一块内容，导致程序
...
Python性能分析与优化（一） —— 性能分析器
Python性能分析与优化（一） —— 性能分析器今天读了Python性能分析与优化这本书大半了，开始写几篇博客，首先介绍一下这本书吧。Fernando Doglio写的这本书包含8个章节，其中第二章性能分析器介绍了几种关于Python性能分析的工具；第三章可视化分析数据介绍了几种GUI的性能分析工
...
常用的设计模式
设计模式总结
创建型模式简单工厂模式工厂模式是很常用的一种创建型设计模式，而简单工厂模式是工厂模式中最简单的一种。在我们需要创建不同种类的产品时，我们最好能够利用简单工厂类进行带参数的创建产品。简单来说，由于不同的种类产品属于产品类的子类，它们有各自的子类方法，但是产品父类不知道子类的情况。所以要创
...