摘要：
1、二分查找法 二分查找法有一个很重要的前提条件：即待查找的序列必须是已经排好序的。 假设元素序列是按升序排列，将序列中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将序列分成前、后两个子序列，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子序列，否则进一步查找后一子序列。重复以上过程，直到找到满足条件的记录，查找成功，返回元素在序列中的索引，或直到子序列不存在为止，此时查找失败，返回-1。代码示例如下：int find2(int *array,int n,int val){ if (nval) end=mid-1; else begin... 阅读全文
阅读排行榜
二叉树中的那些常见的面试题
2013-08-11 15:54 by 北漂男孩, 198 阅读, 收藏,
摘要：
关于二叉树二叉树作为树的一种，是一种重要的数据结构，也是面试官经常考的东西。昨天看了一下关于树中的面试题，发现二叉树中的面试题比较常见的题型大概有下面几个：创建一颗二叉树（先序，中序，后序）、遍历一颗二叉树（先序，中序，后序和层次遍历）、求二叉树中叶子节点的个数、求二叉树的高度、求二叉树中两个节点的最近公共祖先、打印和为某一值的全部路径、求某一节点是否在一个树中等等。再详细的说这些面试题之前，不妨先看一下几种常见的二叉树：完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较 阅读全文
指针函数与函数指针的区别
2013-08-12 08:20 by 北漂男孩, 183 阅读, 收藏,
摘要：
一、在学习arm过程中发现这“指针函数”与“函数指针”容易搞错，所以今天，我自己想一次把它搞清楚，找了一些资料，首先它们之间的定义：1、指针函数是指带指针的函数，即本质是一个函数。函数返回类型是某一类型的指针类型标识符 *函数名(参数表) int *f(x，y);首先它是一个函数，只不过这个函数的返回值是一个地址值。函数返回值必须用同类型的指针变量来接受，也就是说，指针函数一定有函数返回值，而且，在主调函数中，函数返回值必须赋给同类型的指针变量。表示：float *fun();float *p;p = fun(a);注意指针函数与函数指针表示方法的不同，千万不要混淆。最简单的辨别方式就是看函数 阅读全文
Binary Search
2013-08-11 10:25 by 北漂男孩, 179 阅读, 收藏,
摘要：
简单的二分搜索：在一个非递减序整型数组中搜索值value，返回其所在下标最普通的二分搜索 1 static int BinarySearch(int[] arr, int value) 2 { 3 int l = 0; 4 int r = arr.Length - 1; 5 6 while (l value)17 r = m - 1;18 }19 20 return -1;// 未找到21 }22 View Code 有重复元素，返回下标最小的1 static int BinarySearch2(int[] arr, int ... 阅读全文
浙公网安备 33010602011771号