1.
迭代程序的设计:基础元素迭代程序的实现,通常包括下了以下五个部分:计数器(Count):用于标记循环的次数初始化(Initiate):在循环外部进行初始化正确的结束测试(Right
End Test):在什么情况下结束通常与计数器(Count)密切相关循环部分的代码块:该部分代码块通常包含了对...
分类:
其他好文 时间:
2014-06-29 13:49:03
阅读次数:
318
基础知识:
十进制转十六进制;
十六进制转二进制;
IEEE制定的浮点数表示规则;
了解:
目前C/C++编译器标准都遵照IEEE制定的浮点数表示法来进行float,double运算。这种结构是一种科学计数法,用符号、指数和尾数来表示,底数定为2——即把一个浮点数表示为尾数乘以2的指数次方再添上符号。下面是具体的规格:
符号位 ...
分类:
其他好文 时间:
2014-06-20 13:35:37
阅读次数:
259
在objective-c中,内存的引用计数一直是一个让人比较头疼的问题。尤其是当引用计数涉及到arc、blocks等等的时候。似乎ARC的出现只是让我们解放了双手,由于底层实现依然依赖引用计数,所以开启ARC后,只有对引用计数机制更加了解,才能避免Cycle Retain、Crash等问题的出现。
但是由于使用ARC可以显著提高编码效率,所以建议尽量启用arc,本文内容也将以arc为主,...
分类:
其他好文 时间:
2014-06-20 12:55:02
阅读次数:
259
数组中含有n个数,其中一个数只出现1次,其余个数均出现3次,就只出现1次的数。
首先应该想到的就是计数法,先对数组排序,然后统计每个数出现的次数,找出出现次数为1个数;
更高级一点的方法还是用位运算,充分发掘数字二进制中的0和1出现的规律。一个数字是由0和1组成的,如果这个数字出现3次,那么这个数字中各个位上0和1出现的次数也应该是3次。按照这样统计数组中所有数的各个位1的个数,如果个数是1个倍数,这所求数字该位不为1。
举例如下:
数组: 1, 3, 1, 5, 1, 6, 5, 6, 6, 5
对应的...
分类:
其他好文 时间:
2014-06-20 12:45:44
阅读次数:
185
MVC开始是存在于桌面程序中的,M是指业务模型,V是指用户界面,C则是控制器,使用MVC的目的是将M和V的实现代码分离,从而使同一个程序可以使用不同的表现形式。比如一批统计数据可以分别用柱状图、饼图来表示。C存在的目的则是确保M和V的同步,一旦M改变,V应该同步更新。[1-2]模型-视图-控制器(M...
分类:
Web程序 时间:
2014-06-11 22:33:28
阅读次数:
202
今天,数据库的操作越来越成为整个应用的性能瓶颈了,这点对于Web应用尤其明显。关于数据库的性能,这并不只是DBA才需要担心的事,而这更是我们程序员需要去关注的事情。当我们去设计数据库表结构,对操作数据库时(尤其是查表时的SQL语句),我们都需要注意数据操作的性能。这里,我们不会讲过多的SQL语句的优...
分类:
数据库 时间:
2014-06-11 22:11:51
阅读次数:
418
今天,数据库的操作越来越成为整个应用的性能瓶颈了,这点对于Web应用尤其明显。关于数据库的性能,这并不只是DBA才需要担心的事,而这更是我
们程序员需要去关注的事情。当我们去设计数据库表结构,对操作数据库时(尤其是查表时的SQL语句),我们都需要注意数据操作的性能。这里,我们不会讲过
多的SQL语句...
分类:
数据库 时间:
2014-06-11 12:29:09
阅读次数:
343
6. 线性时间排序
6.1 计数排序
我们之前介绍的所有排序算法,都需要依次比较输入元素之间的大小,有些甚至需要重复比较多次,我们将这一列算法统称为比较排序。
接下来,我们将讨论三种以线性时间运行的排序算法,分别是计数排序、基数排序和桶排序,这些算法都用非比较的操作来确定排序的顺序。
计数排序,该算法的基本思路是,对于某一个元素,已知数组中比该元素小的元素的个数为,则可将该元素放置在的位置上。PS:当有相同元素时,此方案需要做一些特殊处理。...
分类:
其他好文 时间:
2014-06-07 12:23:07
阅读次数:
217
第八章
内存管理1.背景1)内存:由存储单元(字节或字)组成的一维连续地址空间;由顺序编址的块组成,每块包含相应的物理单元;用来存放当前正在运行的程序的代码或数据;是程序中指令本身(程序计数器)所指向的存储空间。内存可以分为:系统区:用于存放操作系统。用户区:用于装入并存放用户程序和数据。防止用户进...
分类:
其他好文 时间:
2014-06-07 08:37:14
阅读次数:
221
成为一名精通 Linux
程序设计的高级程序员一直是不少朋友孜孜以求的目标。根据中华英才网统计数据,北京地区 Linux 程序员月薪平均为 Windows 程序员的 1.8 倍、Java
程序员的 2.6 倍, Linux 程序员年终奖金平均为 Windows 程序员的 2.9 倍。同时数据显示,随...
分类:
系统相关 时间:
2014-06-06 07:46:42
阅读次数:
464