独立之人格,自由之思想
hotcharm · 共 26 篇文章
sicp练习1.18 基于加法、加倍和折半运算求两个整数之乘积
;double的功能是2*n (define (double n) (+ n n)) (double 5) ;havle-iter函数的功能是通过迭代获得n的一半的值,guess是初始猜测值 (define (havle-iter guess n) (cond ((not (integer? n)) (display "error: 原因havle函数的参数是整数\n")) (( and (< (double guess) n) (<= (double (+ guess 1)) n)) (havle-iter (+ 1 guess) n)) (( and (> (double guess) …
2011-05-13 23:32 · Structure and Interpretation of Computer Programs · 评论(0)
sicp练习1.17 只有加减法 实现快速求幂
;double的功能是2*n (define (double n) (+ n n)) (double 5) ;*函数的功能是a乘以b (define (* a b) (if (= b 0) 0 (+ a (* a (- b 1))))) (* 3 4) ;havle-iter函数的功能是通过迭代获得n的一半的值,guess是初始猜测值 (define (havle-iter guess n) (cond ((not (integer? n)) (display "error: 原因havle函数的参数是整数\n")) (( and (< (double guess) n) (<= (doub…
2011-05-13 20:37 · Structure and Interpretation of Computer Programs · 评论(0)
快速求幂 sicp练习1.16
(define (even? n) (= (remainder n 2) 0)) (define (fast-expt-iter result b n) (cond ((= n 0) 1) ((= n 1) (* result b)) ((even? n) (fast-expt-iter result (* b b) (/ n 2))) (else(fast-expt-iter (* b result) b (- n 1))))) (define (fast-expt b n) (fast-expt-iter 1 b n) ) (fast-expt 2 0) (fast-expt 2 1) …
2011-05-13 13:02 · Structure and Interpretation of Computer Programs · 评论(0)
sicp练习1.12 帕斯卡三角(杨辉三角)
杨辉三角以前在学习c语言时候,用循环很容易实现。由于刚刚接触函数式语言,递归和迭代方式实现循环还没深入我心。下意思的想用链表来实现,但发现自己对scheme的链表操作太不熟悉,总会出现这样那样子的无法自我解释的问题。最后参考了@dennis_zane的pascal实现,dennis_zane是把杨辉三角左对齐,然后根据坐标之间的关系实现:(pascal x y) ,其中x,y为坐标,(pascal x y) 的值为坐标对应的杨辉三角数值。看了dennis_zane的实现以后,很惭愧自己没有想到。想想其未最终打印出结果,那我来继续完成其工作。当然也是用递归和迭代。 (define (pasca…
2011-05-13 08:21 · Structure and Interpretation of Computer Programs · 评论(0)
java动态代理机制原理
Proxy的public static Object newProxyInstance(ClassLoader loader,Class<?>[] interfaces,InvocationHandler h), 首先通过getProxyClass 创建一个新的Class 对象,//(Class cl = getProxyClass(loader, interfaces);) getProxyClass实现所有的包含所有的interfaces接口,并且名字为String proxyName = proxyPkg + proxyClassNamePrefix + num; 其中proxyCla…
2009-10-13 11:37 · 评论(0)
并发的多面性
并发解决的问题: 速度 和 设计可管理性 。 更快的执行 : 并发用于多处理器系统中可以吞吐量,但是并发通常却用来提高 单处理器 上的程序性能。如果但处理器没有 阻塞 ,那么多线程需要线程上下文的转换,程序性能反而会更差,因此之所以在但处理器中需要多线程,是因为程序控制范围之外的阻塞引起的,如果没有任务阻塞,那么在但处理器上使用并发就没有任何意义。 单处理器上性能提高的常见示例是事件驱动编程。实际上,使用并发的最吸引人的一个优势就是可以产生具有可相应的用户界面。如果没有多线程,那么你的任何一段代码都必须检查界面的元素的状态以作出界面反应。 并发的最直接的方式是操作系统级别使用进程。进程是运行…
2009-08-27 17:34 · 评论(0)
c语言中-x的实现原理
c语言中,-x实现是用取反+1实现,因此x>0||-x<=0不一定都成立,比如x=0x80000000,即x除了符号位是1,其余都是零,10进制值为 运行结果为: x=-2147483648 x<0&&-x<0
2009-07-25 12:21 · 评论(0)
算法导论思考题:6-3Young 矩阵
三.Young 氏矩阵的相关算法. 题:一个 m*n 的 Young 氏矩阵(Young tableau) 是一个 m*n 的矩阵,其中每一行的数据都从左到右排序,第一列的数据都从上到下排序.Young氏矩阵中可能会有一些∞ 数据项,表示不存在的元素.所以,Young 氏矩阵可以用来存放 r<= mn 个有限的元素. a).画一个包含{9,16,3,2,4,8,5,14,12} 的4*4 的Young 氏矩阵. b).给出一个在非空 m*n 的 Young 氏矩阵上实现 EXTRACT-MIN 算法,使其运行时间为O(m+n). c).说明如何在O(m+n)时间内,将一个新元素手入到一个未满…
2008-10-30 21:41 · 评论(0)
算法导论习题2.3-7
题目:请给出一个时间复杂度为nlogn的算法,使之能够在给定一个由n个整数的构成的整合S和另一个整数x时,判断出S中是否存在有两个其和等于x的元素。 解答: 首先对S进行排序,使用合并算法进行排序,排序算法的时间复杂度为nlogn。 然后对排序的S从左到右(即从大到小)进行算法,首先锁定一个数i,这个数小于x的一半,然后从这个数的右边开始查找x-i,使用2分法查找,算法的时间复杂度小于nlogn,所以总的时间复杂度还是nlogn。 #include<iostream> constintMAXINT=0xFFFF-1; voidMerge(intA[],intstart,intmid,inte…
2008-10-25 15:36 · 评论(0)
在nlgn时间内实现逆序对数的计算
数组中逆序对的数量是同运行插入排序产生的移动的数量是相同的,但是选择排序的最差的时间复杂度是n的平方次,但是合并排序最差的是nlogn的时间复杂度。所以应该修改合并排序来计算逆序对数量。在L和R合并的过程中,如果没有移动的话,序列是L+R,所以计算移动的数量就是元素没有移动过R与L与R合并后的位置之间的差值就是移动的数量。 以下代码是实现的算法: #include<iostream> constintMAXINT=0xFFFF-1; voidInversionMerge(intA[],intstart,intmid,intend,int&c) { intlen1=mid-start+1+1;…
2008-10-25 11:05 · 评论(0)
类MFC实现无参数函数指针保存有参数函数指针
#include <iostream> using namespace std; class A; typedef void ( A:: * PFN)(void); class A { public: void FunA(int num) { cout<<"FunA in A num ="<<num<<endl; } }; union MM { PFN pfn; void (A:: * pfn_vi)(int); }; int main(void) { PFN pfn; A a; pfn =(PFN)(a.FunA); MM mm; mm.pfn=pfn; (a.*mm.pfn_vi)(3)…
2008-08-01 16:49 · 评论(0)