- 博客(6)
- 资源 (10)
- 收藏
- 关注
原创 在SD卡上保存HIVE注册表
系统wince5.0 硬件PXA270成功实现基于SD卡的HIVE 注册表注册表修改如下:platform.reg中修改; @CESYSGEN IF FILESYS_FSREGHIVE; HIVE BOOT SECTION[HKEY_LOCAL_MACHINE\init\BootVars] "SystemHive"="Documents and Settings
2013-06-28 14:45:10 840
原创 二分查找那些事儿(3)
/*在《编程之美》一书中,对二分查找提出了更多的问题:(1)给定一个有序(不降序)数组arr,求最大的i使得arr[i]等于v,不存在则返回-1;(2)给定一个有序(不降序)数组arr,求最大的i使得arr[i]小于v,不存在则返回-1;(3)给定一个有序(不降序)数组arr,求最小的i使得arr[i]大于v,不存在则返回-1;*//*(1)给定一个有序(不降序)数组arr,求最大
2013-06-08 11:56:00 547
原创 二分查找那些事儿(2)
/*在前一篇中已经介绍了怎么写一个“凑合”的二分查找算法。为什么说“凑合”呢,因为这些算法都存在一点不足,不能算是错误。(1)、算法都只能返回任意一个i,使得arr[i]==v,不能返回第一个arr[i]==v的位置(2)、循环体中分三种情况,两次比较,可以减小比较次数优化程序;请看下面如何改进。*///左闭右闭[left,right]int bisearch4(int arr
2013-06-08 10:46:17 582
原创 二分查找那些事儿(1)
#include using namespace std;/*以下都为正确的二分查找算法*///左闭右闭[left,right]int bisearch1(int arr[],int n,int v){ int left,right,mid; left=0; right=n-1; while(left<=right) //right=left-1时退出循环,且一定找不到v
2013-06-08 09:47:40 597
原创 判断两个链表是否相交
#include #include using namespace std;struct NODE{ int value; NODE* next;};/*如何判断两个链表是否相交,在解决这个问题之前我们可以先做下简化,即:我们假设两个链表均不带环。《编程之美》给出了这个问题的解决方案:方案一、如果两个无环单链表相交于某一个节点,那么这个节点之后的所有节点为两个链表所共有
2013-06-07 15:26:17 576
原创 最短摘要的生成
最近在读《编程之美》,学习的过程中难免情不自禁的想coding一下,验证一下。书上关于“最短摘要的生成”问题给出了两种解决办法。算法一实在是没什么技术含量,就不多说了。算法二中通过改变查找的起始地址减少了查找的次数,有效的降低了算法的时间复杂度。书中关于这部分的描述可以参见http://www.cnblogs.com/flyoung2008/archive/2012/04/08/2437489
2013-06-06 18:36:04 852 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人