编程
文章平均质量分 83
big_lobster
成功只有一个,按照自己的方式,去度过一生
展开
-
C++类型转换
(一) 隐性类型转换 定义 所谓隐性类型转换,指的是不需要用户干预的情况下,编译自动进行的类型转换行为。 好处 C++是强类型语言,对类型检查严格。因此隐性类型转换能给程序员带来些便利。 转换原则 把一个数值从取值较小的类型转换为取值较大的类型,避免精度损失。例如从int到float,从float到double。 发生条件 (1) 混合类型的算术表达式 (2) 不同类型的原创 2014-09-09 16:29:59 · 578 阅读 · 0 评论 -
归并排序学习笔记
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单,只要从比较二个数列的第一个数,谁小就先取谁,取了后就在对应数列中删除这个数。然后再进行比较,如果有数列为空,那直接将另一个数列的数据依次取出即可。转载 2014-11-05 22:03:09 · 485 阅读 · 2 评论 -
第三章栈和队列【倒计时21天】
基础知识:栈和队列的简单实现 一、栈的简单实现 栈是存放数据对象的一种特殊容器,其中数据元素按线性逻辑次序排列,因此可定义首、末元素。但约定只能对一端进行插入或删除操作,另一端为盲端。一个很形象的比如是:摞椅子看以视为栈,对该栈可行的操作只能对最顶端进行,放入或拿走椅子。栈可操作的一端称为栈顶,另一盲端称为栈底。 很显然,栈中元素接收操作的次序必须接收“后进先出”的原则。 1. 定义栈中节原创 2014-11-21 23:19:50 · 844 阅读 · 0 评论 -
第2章链表—2.1~2.5题【倒计时22天】
链表相关的面试问题极其常见,单向链表和双向链表原创 2014-11-20 22:01:47 · 377 阅读 · 0 评论 -
快速排序学习笔记
算法描述 复杂度分析 思路原创 2014-11-02 11:26:58 · 397 阅读 · 0 评论 -
第1章数组和字符串—6~8题【倒计时23天】
病了一场,家庭琐事太多,耽搁了haoxier原创 2014-11-19 23:28:27 · 454 阅读 · 0 评论 -
第1章数组和字符串—1~5题【倒计时29天】
1. 设计算法检测一个字符串中的字符各异,不允许用原创 2014-11-13 23:51:57 · 423 阅读 · 0 评论 -
Crack the Coding Interview[careerup150]正式启动!【倒计时30天】
150道题,30天时间,每天5道。我要快快的走完原创 2014-11-13 23:28:03 · 575 阅读 · 0 评论 -
C++简单实现hash table
哈希表(Hash Table,又称为散列表)是根据关键字(key)来直接访问在内存存储位置的一种数据结构。与循”值”访问对应的访问方式是循”址”访问,如数组、向量vector等。 哈希函数(Hash Function):通过一个映射函数,将键值映射到存储位置来访问元素,这能加快查找速度。这个映射函数称哈希函数(散列函数)。 举例 电话薄查找号码:为了查找电话簿中某人的号码,可以创建一个按照人原创 2014-11-13 20:08:29 · 6926 阅读 · 0 评论 -
堆排序学习笔记
原理 复杂度分析 bian原创 2014-11-02 11:23:49 · 519 阅读 · 0 评论 -
选择排序简单实现
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。原创 2014-11-10 00:53:20 · 363 阅读 · 0 评论 -
优化冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成转载 2014-11-10 00:42:06 · 396 阅读 · 0 评论 -
希尔排序简单实现
希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的: 插入排序在对几乎已经排好序的数据操作时, 效率高, 即可以达到线性排序的效率但插入排序一般来说是低效的, 因为插入排序每次只能将数据移动一位原创 2014-11-10 00:13:42 · 476 阅读 · 0 评论 -
函数指针和函数对象
(一) 函数指针 1.定义 2.举例原创 2014-09-02 21:49:39 · 482 阅读 · 0 评论 -
插入排序的两种实现
插入排序是一种直观简单的排序fang原创 2014-11-05 23:22:25 · 397 阅读 · 1 评论