- 博客(6)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 在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
596
原创 判断两个链表是否相交
#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关注的人