-
第十一题 Bitmap算法
一：问题分析 二：代码 在所有具有性能优化的数据结构中，我想大家使用最多的就是hash表，是的，在具有定位查找上具有O(1)的常量时间，多么的简洁优美， 但是在特定的场合下： ①：对10亿个不重复的整数进行排序。 ②：找出10亿个数字中重复的数字。 当然我只有普通的服务器，就算2G的内存吧，在这种场景下，我们该如何更好的挑选数... -
3.5 结构化程序设计
3.5 结构化程序设计 3.5 结构化程序设计 早期的计算机运算速度慢、存储空间小，主要应用于科学计算。因此那时的程序在结构 方面很简单，程序员主要追求的是精细的编程技巧，以期在有限的存储空间内尽快地计算出 结果。例如，在用汇编语言编程序时，如果要计算某个数 A 乘以 2，聪明的程序员不会用乘 法指令来做这件事，而是会采用左移指令：将 A 的二进制表... -
4.2.1 用函数减少重复代码 首先看一个简单的用字符画一棵树的程序：
4.2.1 用函数减少重复代码 首先看一个简单的用字符画一棵树的程序： 4.2.1 用函数减少重复代码 首先看一个简单的用字符画一棵树的程序： 【程序 4.1】tree1.py print " * " print " *** " print " ***** " print "*******" ... -
2.3.3 字符的机内表示
2.3.3 字符的机内表示 2.3.3 字符的机内表示 和数值一样，字符在计算机内部也是用二进制数表示的，这个二进制数称为该字符的编码。于是，字符串在计算机内自然就用二进制数的序列表示。可以推知，对字符和字符串的 所有操作，实质上都是对二进制数的运算。我们在屏幕上看到各个字符有各自的形状，这只 是计算机的显示系统将字符的编码映射到特定屏幕像素组合的结果... -
7.1 数据与操作：两种观点
7.1 数据与操作：两种观点 7.1 数据与操作：两种观点 任何计算机程序都是对特定数据进行特定处理的过程。当我们利用计算机解决问题时， 不外乎要做两件事情：一是将问题要处理的数据表示出来，这可以借助编程语言提供的基本 数据类型、复杂类型构造手段以及更高级的逻辑数据结构等来实现；二是设计对这些数据进 行处理的算法过程，并利用编程语言提供的各种语句编制... -
2.2 寻找和为定值的两个数
2.2 寻找和为定值的两个数 题目描述 分析与解法 解法一 解法二 解法三 解法总结 问题扩展 举一反三 2.2 寻找和为定值的两个数 题目描述 输入一个数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。 要求时间复杂度是O(N)。如果有多对数字的和等于输入的数字，输出任意一对即可。 例如输入数组1、2、4、7... -
10.5.2 算法分析实例
10.5.2 算法分析实例 10.5.2 算法分析实例 本节以本章介绍的若干算法为例来讨论对算法复杂性的分析。 搜索问题的两个算法 对于搜索问题，本章介绍了线性搜索和二分搜索两个算法。 线性搜索算法的思想是逐个检查列表成员，编码时可以用一个循环语句来实现。循环体 的执行次数取决于列表长度：如果列表长度为 n，则循环体最多执行 n 次。因此，如果列表... -
4.1.1 模块化设计概述
4.1.1 模块化设计概述 4.1.1 模块化设计概述 模块化设计的思想在许多行业中早已有之，并非计算机科学所独创。 例如，建筑行业很早就提出了模块化建筑概念，即在工厂里预制各种房屋模块构件，然 后运到项目现场组装成各种房屋。模块构件在工厂中预制，便于组织生产、提高效率、节省 材料、受环境影响小。模块组装时施工简便快速、灵活多样、清洁环保，盖房子就像... -
分布式系统面试连环炮
分布式系统面试连环炮 为什么要进行系统拆分？ 分布式服务框架 分布式锁 分布式事务 分布式会话 分布式系统面试连环炮 有一些同学，之前呢主要是做传统行业，或者外包项目，一直是在那种小的公司，技术一直都搞的比较简单。他们有共同的一个问题，就是都没怎么搞过分布式系统，现在互联网公司，一般都是做分布式的系统，大家都不是做底层的分布式系统、分布式存储...
