-
第二十二题 奇偶排序
第二十二题 奇偶排序 第二十二题 奇偶排序 这个专题因为各种原因好久没有继续下去了，MM吧。。。你懂的，嘿嘿，不过还得继续写下去，好长时间不写，有些东西有点生疏了， 这篇就从简单一点的一个“奇偶排序”说起吧，不过这个排序还是蛮有意思的，严格来说复杂度是O(N2)，不过在多核的情况下，可以做到 N2 /(m/2)的效率，这里的m就是待排序的... -
分支管理
分支就是科幻电影里面的平行宇宙，当你正在电脑前努力学习Git的时候，另一个你正在另一个平行宇宙里努力学习SVN。 如果两个平行宇宙互不干扰，那对现在的你也没啥影响。不过，在某个时间点，两个平行宇宙合并了，结果，你既学会了Git又学会了SVN！ 分支在实际中有什么用呢？假设你准备开发一个新功能，但是需要两周才能完成，第一周你写了50%的代码，如果立刻... -
1.0 本章导读
1.0 本章导读 1.0 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入... -
数据库事务隔离级别
数据库事务隔离级别 数据库事务隔离级别 数据库事务的隔离级别有4种，由低到高分别为Read uncommitted 、Read committed 、Repeatable read 、Serializable 。而且，在事务的并发操作中可能会出现脏读，不可重复读，幻读。下面通过事例一一阐述它们的概念与联系。 Read uncommitted ... -
1.0 本章导读
1.0 本章导读 1.0 本章导读 字符串相关的问题在各大互联网公司笔试面试中出现的频率极高，比如微软经典的单词翻转题：输入“I am a student.”，则输出“student. a am I”。 本章重点介绍6个经典的字符串问题，分别是旋转字符串、字符串包含、字符串转换成整数、回文判断、最长回文子串、字符串的全排列，这6个问题要么从暴力解法入... -
第五题 字符串相似度
第五题 字符串相似度 一：概念 二：解析 三：公式 四：代码 第五题 字符串相似度 这篇我们看看最长公共子序列的另一个版本，求字符串相似度(编辑距离)，我也说过了，这是一个非常实用的算法，在DNA对比，网 页聚类等方面都有用武之地。 一：概念 对于两个字符串 A 和 B ，通过基本的增删改将字符串 A 改成 B ，或者将 B... -
9.1.1 计算机建模
9.1.1 计算机建模 9.1.1 计算机建模 利用计算机解决现实中的问题，首先需要在计算机中将问题表示出来，这个过程称为建模（modeling），即建立描述现实问题的一个模型（model）。打个比方，用照相机拍摄自然 景物就是建模，即得到自然景物在照相机中的表示（数字图像）。不过照相机“建模”追求 的是模型必须反映自然景物的每一个细节，最好是一模一样... -
疑难解答
疑难解答 疑难解答 如果你发现无论输入什么 URL 都只显示默认页面的话，那么可能是你的服务器不支持 PATH_INFO 变量，该变量用来提供搜索引擎友好的 URL 。 解决这个问题的第一步是打开 application/config/config.php 文件， 找到 URI Protocol 信息，根据注释提示，该值可以有几种不同的设置方式， 你可... -
2.2.3 重充电
谈到DRAM的访问时，重充电是常常被忽略的一个主题。在2.1.2中曾经介绍，DRAM必须保持刷新。……行在充电时是无法访问的。[highperfdram]的研究发现，“令人吃惊，DRAM刷新对性能有着巨大的影响”。 根据JEDEC规范，DRAM单元必须保持每64ms刷新一次。对于8192行的DRAM，这意味着内存控制器平均每7.8125µs就需要发出一个... -
4.3 出现次数超过一半的数字
4.3 出现次数超过一半的数字 题目描述 分析与解法 解法一 解法二 解法三 解法四 举一反三 4.3 出现次数超过一半的数字 题目描述 题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。 分析与解法 一个数组中有很多数，现在我们要找出其中那个出现次数超过总数一半的数字，怎么找呢？大凡当我们碰到某一个杂乱无序的东西...
