<ins id="pjuwb"></ins>
<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
<noscript id="pjuwb"></noscript>
<sup id="pjuwb"><pre id="pjuwb"></pre></sup>
<dd id="pjuwb"></dd>
<abbr id="pjuwb"></abbr>
<button id="s4a4q"><source id="s4a4q"></source></button>
<rt id="s4a4q"><tr id="s4a4q"></tr></rt>
<button id="s4a4q"><strong id="s4a4q"></strong></button>
<rt id="s4a4q"><delect id="s4a4q"></delect></rt>
I Will Never Stop~
Qt
C++博客
首頁
新隨筆
聯系
聚合
管理
隨筆 - 7 文章 - 27 trackbacks - 0
<
2010年10月
>
日
一
二
三
四
五
六
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
給我留言
查看公開留言
查看私人留言
隨筆檔案
(7)
2011年3月 (1)
2010年10月 (2)
2010年1月 (3)
2009年12月 (1)
搜索
最新評論
1.?re: vista & win7 下安裝 VC6
2003就是VC6@空明流轉
--基本原
2.?re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size)
對你說的那個haskell還不太了解，去學習學習@陳梓瀚(vczh)
--喬寧博(noble qiao)
3.?re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size)
@schindlerlee
當然如果是haskell的話，他會發現然后幫你處理成非遞歸的，所以可以寫……
--陳梓瀚(vczh)
4.?re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size)
@陳梓瀚(vczh)
哦。。這個意思啊。。
--schindlerlee
5.?re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size)
@schindlerlee
因為寫成遞歸的話，空間復雜度會從O(1)上升到O(lgn)，是不行的。
--陳梓瀚(vczh)
閱讀排行榜
1.?創建win32透明窗體(7587)
2.?vista & win7 下安裝 VC6(4522)
3.?發一個二分查找的遞歸版本int B_search(int a[],int key,int size)(2088)
4.?發一個歸并排序的遞歸實現(1790)
5.?poj1305 Fermat vs_ Pythagoras 一個簡單的模擬題(1536)
評論排行榜
1.?vista & win7 下安裝 VC6(15)
2.?發一個二分查找的遞歸版本int B_search(int a[],int key,int size)(6)
3.?創建win32透明窗體(3)
4.?發一個歸并排序的遞歸實現(2)
5.?開篇(0)
發一個二分查找的遞歸版本int B_search(int a[],int key,int size)
1
int
B_search(
int
a[],
int
key,
int
size)
2
{
3
if
(size
<
0
)
4
return
-
1
;
5
int
mid
=
size
/
2
;
6
if
(a[mid]
==
key)
7
return
mid;
8
else
if
(a[mid]
>
key)
9
return
B_search(a,key,mid
-
1
);
10
else
if
(a[mid]
<
key)
11
return
B_search(a
+
mid
+
1
,key,size
-
(mid
+
1
))
+
mid
+
1
;
12
}
posted on 2010-10-11 23:52
喬寧博
閱讀(2088)
評論(6)
編輯
收藏
引用
FeedBack:
#
re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 10:30
陳梓瀚(vczh)
C++函數如果是尾遞歸是不能寫成遞歸的……這個遞歸版本只有在haskell和類似語言上才有意義。
回復
更多評論
#
re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 10:48
schindlerlee
@陳梓瀚(vczh)
什么意思？為啥不能寫成遞歸的？
回復
更多評論
#
re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 11:05
陳梓瀚(vczh)
@schindlerlee
因為寫成遞歸的話，空間復雜度會從O(1)上升到O(lgn)，是不行的。
回復
更多評論
#
re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 11:13
schindlerlee
@陳梓瀚(vczh)
哦。。這個意思啊。。
回復
更多評論
#
re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size) 2010-10-12 16:17
陳梓瀚(vczh)
@schindlerlee
當然如果是haskell的話，他會發現然后幫你處理成非遞歸的，所以可以寫……
回復
更多評論
#
re: 發一個二分查找的遞歸版本int B_search(int a[],int key,int size)
2010-10-13 07:46
喬寧博(noble qiao)
對你說的那個haskell還不太了解，去學習學習@陳梓瀚(vczh)
回復
更多評論
刷新評論列表
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 喬寧博 Powered by:
博客園
模板提供：
滬江博客
伊人久久免费视频
|
国产午夜久久影院
|
久久这里的只有是精品23
|
2021久久精品免费观看
|
久久精品国产精品亚洲精品
|
久久精品国产亚洲AV无码麻豆
|
91精品婷婷国产综合久久
|
色婷婷久久综合中文久久一本
|
狠狠色婷婷久久一区二区
|
一本一道久久精品综合
|
精品久久久久久久国产潘金莲
|
99久久精品国产高清一区二区
|
94久久国产乱子伦精品免费
|
天天影视色香欲综合久久
|
久久久婷婷五月亚洲97号色
|
久久久久久噜噜精品免费直播
|
日日噜噜夜夜狠狠久久丁香五月
|
国产精品久久久久久搜索
|
久久国产高清一区二区三区
|
国产成人精品免费久久久久
|
一本色道久久88综合日韩精品
|
久久久久久免费一区二区三区
|
狠狠色丁香婷婷久久综合
|
国产午夜精品久久久久九九电影
|
亚洲精品tv久久久久久久久
|
精品国产乱码久久久久久郑州公司
|
久久国产免费直播
|
国产成人久久久精品二区三区
|
久久天天躁狠狠躁夜夜96流白浆
|
怡红院日本一道日本久久
|
国内精品人妻无码久久久影院导航
|
51久久夜色精品国产
|
久久精品无码专区免费青青
|
亚洲va中文字幕无码久久
|
亚洲AⅤ优女AV综合久久久
|
国产亚洲色婷婷久久99精品91
|
久久综合综合久久狠狠狠97色88
|
99久久免费国产特黄
|
97精品国产91久久久久久
|
久久96国产精品久久久
|
热久久国产精品
|