会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
绿翠发荣
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
13
14
15
16
17
2010年10月22日
开始做HDU的题了
摘要: 以前本来在自己学校的OJ上水题,但是自从新版oj上线以来,再也不想做了,因为以前做的题全部没了,得重新做,而且做过的题和没有做过的没有标志,使我非常郁闷! 昨天晚上一个acm的好友,让我帮他修改hdu的题,费了小个多小时算是ac了,发现hdu的oj还算不错,以后决定在上面水题了,O(∩_∩)O~!
阅读全文
posted @ 2010-10-22 11:18 hailong
阅读(108)
评论(0)
推荐(0)
2010年10月21日
HDU1084
摘要: 写的有点复杂了,欢迎拍砖!
阅读全文
posted @ 2010-10-21 22:35 hailong
阅读(380)
评论(0)
推荐(0)
求平方根的巴比伦算法
摘要: #includeusing namespace std;double guess(int n){ double guess=static_cast(n)/2; int i=0; while(i<10) { double r=n/guess; guess=(guess+r)/2; ++i; } ...
阅读全文
posted @ 2010-10-21 18:27 hailong
阅读(612)
评论(0)
推荐(0)
《完美C++》1.4客户贷款问题
摘要: #include using namespace std; int main() { double real_loans,rate,time; cin>>real_loans>>rate>>time; double apply_loans=real_loans/(1-rate/100*time/12),month_repay=apply_loans/time; c...
阅读全文
posted @ 2010-10-21 18:16 hailong
阅读(149)
评论(0)
推荐(0)
《完美C++》练习1.3工资问题
摘要: #include using namespace std; int main() { double pre_income,incre_income,new_income,new_month_income; cin>>pre_income; const double incre_rate=0.076/6; new_month_income=(incre_rate+...
阅读全文
posted @ 2010-10-21 14:13 hailong
阅读(179)
评论(0)
推荐(0)
《完美C++》编程练习1.2苏打水的用量
摘要: #include using namespace std; int main() { double kill_mouse_amount,mouse_weight,diet_weight; cout>kill_mouse_amount; cout>mouse_weight; cout>diet_weight; const double Concentrati...
阅读全文
posted @ 2010-10-21 13:59 hailong
阅读(154)
评论(0)
推荐(0)
2010年10月18日
二分查找
摘要: #include using namespace std; void binary_find(int *a,int begin,int end,int v) { int middle=(begin+end)/2; if(a[middle]==v) { coutv) binary_find(a,begin,middle,v); else binary_find(a,mi...
阅读全文
posted @ 2010-10-18 23:29 hailong
阅读(95)
评论(0)
推荐(0)
二进制加法代码2
摘要: #include using namespace std; int* sum_binary_array(bool *a,bool *b,int n) { int *c=new int[n+1]; int flag=0,key=0; for(int i=0;i1) flag=1; else flag=0; } if(flag==1) c[n]=1; r...
阅读全文
posted @ 2010-10-18 10:24 hailong
阅读(236)
评论(0)
推荐(0)
2010年10月16日
性理本经注释卷一
摘要: 第一章:总述造化最初无称,真体无着。 最初,无初也。无初而为万初之初,故曰最初。无称,无能名也。真体,乃造化之本然。无着,不落于一切声闻觉照也。此言造化之初,实有真体本然,第无可称,亦无所着,而非虚无之谓也。唯兹实有,执一含万。 兹指真体言。实有,对虚无言。执一,有专一之意。含万,有统括一切有无之意。此言一切所有,皆属虚无,唯此真体,乃为实有。其为体也,专一不二。其为用也,妙妙莫测。是为造化之本原...
阅读全文
posted @ 2010-10-16 06:57 hailong
阅读(1104)
评论(0)
推荐(0)
2010年10月15日
算法导论2.1-4
摘要: 源代码奉上
阅读全文
posted @ 2010-10-15 22:43 hailong
阅读(271)
评论(0)
推荐(0)
算法导论中的循环不变式
摘要: 循环不变量顾名思义应该用在证明循环中(不是我naive)如果为了证明递归Sum,其实只要做类似数学归纳法的工作. 首先SUM(A,p,p)正确 假设Sum(A,p,r-1)正确 由于Sum(A,p,r)=Sum(A,p,r-1)+r也正确 得证. 循环不变量的使用是: 1.初始状态正确 2.每次循环后正确 3.程序会结束 所以循环不变量一般用于证明像插入排序这种一步一步接近问题N的算法. 证明递归...
阅读全文
posted @ 2010-10-15 21:28 hailong
阅读(345)
评论(0)
推荐(0)
2010年10月12日
分治法分析
摘要: 分治法步骤:1。分解:将原问题分解成一系列子问题2。解决:递归的解决各个子问题,若子问题足够小,则直接解决3。合并:将子问题的结果合并成原问题的解。
阅读全文
posted @ 2010-10-12 20:38 hailong
阅读(175)
评论(0)
推荐(0)
选择排序算法
摘要: 复杂度也是O(n2),适合小规模的数据排序
阅读全文
posted @ 2010-10-12 17:14 hailong
阅读(107)
评论(0)
推荐(0)
线性查找算法
摘要: 若找到则输出在数组中的位置,若没有则输出NIL
阅读全文
posted @ 2010-10-12 16:45 hailong
阅读(129)
评论(0)
推荐(0)
插入排序算法学习
摘要: 插入排序就如同手里放了一堆纸牌,把纸牌从左到右进行排序。insert_sort(A):for:j<- 2 to n;(n为数组A的长度) do key<-A[j]; ( insert A[j] into the sorted sequence A[1.....j-1];) i <- j-1; while i>0 and A[i]>key do A[i+1] <...
阅读全文
posted @ 2010-10-12 16:31 hailong
阅读(111)
评论(0)
推荐(0)
2010年9月26日
C# 委托学习
摘要: 在学习C#中的委托和事件过程中,我读了许多文章来理解他们二者究竟是怎么一回事,以及如何使用他们,现在我将整个的理解过程陈述以下,我学到的每一方面,恐怕也是你们需要掌握的 :-)。 什么是委托? 委托和事件这两个概念是完全配合的。委托仅仅是函数指针,那就是说,它能够引用函数,通过传递地址的机制完成。委托是一个类,当你对它实例化时,要提供一个引用函数,将其作为它构造函数的参数。 每一个委托都有自己的...
阅读全文
posted @ 2010-09-26 10:47 hailong
阅读(160)
评论(0)
推荐(0)
2010年8月18日
C++数组
摘要: 在C++中,当分配一个数组时,有两件事发生:第一:从自由存储区即所谓的heap中给数组分配内存;(一般占用常数时间) 第二:调用缺省构造函数对数组的每个元素进行初始化。(调用N次)所以函数的运行时间为nT(T::T())+O(1);如果是内嵌类型而不需要调用缺省构造函数,那么运行时间就是常数O(1)。当一个数组被删除时,也会发生两件事:第一:析构函数一个一个地删除数组元素; 第二:将数组占用的内存...
阅读全文
posted @ 2010-08-18 17:52 hailong
阅读(159)
评论(0)
推荐(0)
插入排序C++代码
摘要: 代码
阅读全文
posted @ 2010-08-18 15:32 hailong
阅读(229)
评论(0)
推荐(1)
上一页
1
···
13
14
15
16
17
公告