隨筆:152 文章:0 評(píng)論:129 引用:0
Headacher
學(xué)習(xí)筆記,從一點(diǎn)一滴做起。
C++博客
首頁
發(fā)新隨筆
發(fā)新文章
聯(lián)系
聚合
管理
閑的無聊,整個(gè)技術(shù)含量高點(diǎn)的-%¥#@%……二分查找*&¥@#(我是菜鳥,大牛請(qǐng)飄過)
int find(int t,int n)//返回t值在數(shù)組中的位置,n為數(shù)組的大小。如果t不在數(shù)組中,則返回第一個(gè)比t大的值的坐標(biāo)。
{
int l=1,r=n;
while(l<=r)
{
int mid=(l+r)/2;
if(a[mid]<t)
l=mid+1;
else
r=mid-1;
}
return l;
}
發(fā)表于 2009-02-23 20:32
Headacher
閱讀(262)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
數(shù)據(jù)結(jié)構(gòu)和算法
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
POJ 2043 掃描 計(jì)算幾何
POJ 1113 凸包
POJ 3164 最小樹形圖 朱劉算法
POJ 2761 SBT 靜態(tài)數(shù)組實(shí)現(xiàn)
POJ 2778 自動(dòng)機(jī)_矩陣乘法
HDU 2222 AC自動(dòng)機(jī)
數(shù)位統(tǒng)計(jì)
無恥IO優(yōu)化
哦哦
有上下界的可行流
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
CALENDER
<
2009年5月
>
日
一
二
三
四
五
六
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
公告
留言簿
(8)
給我留言
查看公開留言
查看私人留言
隨筆分類
ACM-ICPC(7)
(rss)
操作系統(tǒng)
(rss)
計(jì)算機(jī)組成與體系結(jié)構(gòu)(2)
(rss)
數(shù)據(jù)結(jié)構(gòu)和算法(34)
(rss)
數(shù)據(jù)庫
(rss)
心情日記(20)
(rss)
隨筆檔案
2010年12月 (1)
2010年9月 (1)
2010年5月 (3)
2010年4月 (3)
2010年3月 (1)
2010年2月 (2)
2010年1月 (10)
2009年12月 (1)
2009年10月 (3)
2009年9月 (6)
2009年8月 (14)
2009年7月 (8)
2009年6月 (2)
2009年5月 (17)
2009年4月 (4)
2009年3月 (5)
2009年2月 (25)
2009年1月 (9)
2008年12月 (1)
2008年11月 (30)
2008年10月 (4)
2008年7月 (2)
ACM Teammates
Qinz
(rss)
SHFACM
(rss)
wudired
(rss)
The One
May
(rss)
搜索
積分與排名
積分 - 134593
排名 - 193
最新評(píng)論
1.?re: POJ 1379 run away 模擬退火算法[未登錄]
為何按你的代碼交會(huì)RE呢?
--zhang
2.?re: POJ 1947 樹狀dp[未登錄]
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--Sky
3.?re: 獨(dú)立集,覆蓋集,支配集,最大團(tuán),最大匹配
評(píng)論內(nèi)容較長(zhǎng),點(diǎn)擊標(biāo)題查看
--fly2best
4.?re: HDU HDOJ 1004 Let the Balloon Rise 字典樹[未登錄]
尼瑪 這就是個(gè)水題
--xxx
5.?re: nuaa 1017 最大0,1子矩陣[未登錄]
1 0 1 0 1
2 1 2 1 2
3 2 2 2 0
0 3 4 3 1
1 0 5 4 2 這個(gè)寫錯(cuò)了吧
第三行第三列那個(gè)2應(yīng)該為3才對(duì)
--hu
閱讀排行榜
1.?獨(dú)立集,覆蓋集,支配集,最大團(tuán),最大匹配(7941)
2.?原碼 補(bǔ)碼 反碼 移碼(6422)
3.?POJ 計(jì)算幾何入門題目推薦(轉(zhuǎn))(5715)
4.?POJ 1379 run away 模擬退火算法(4422)
5.?數(shù)據(jù)的浮點(diǎn)數(shù)表示(3958)
評(píng)論排行榜
1.?POJ 1379 run away 模擬退火算法(12)
2.?我真是太笨了……(10)
3.?PKU POJ 2186 Popular Cows 強(qiáng)連通分量(5)
4.?HDU HDOJ 1005 Number Sequence(4)
5.?數(shù)論中的一些公式(轉(zhuǎn))(4)
Powered By:
博客園
模板提供
:
滬江博客
久久久久国产一区二区三区
|
久久免费观看视频
|
97精品久久天干天天天按摩
|
丰满少妇高潮惨叫久久久
|
国产精品成人久久久久三级午夜电影
|
99久久精品国产高清一区二区
|
91精品国产高清久久久久久国产嫩草
|
人妻少妇精品久久
|
久久96国产精品久久久
|
亚洲国产成人久久一区久久
|
99久久精品国产麻豆
|
中文字幕久久精品
|
午夜视频久久久久一区
|
久久免费视频观看
|
麻豆一区二区99久久久久
|
欧美激情精品久久久久久久
|
久久国产精品免费一区
|
久久婷婷五月综合色高清
|
亚洲精品乱码久久久久久蜜桃
|
激情综合色综合久久综合
|
新狼窝色AV性久久久久久
|
青青草原综合久久大伊人
|
天天影视色香欲综合久久
|
久久99精品久久久久久齐齐
|
久久综合狠狠综合久久激情
|
久久AV无码精品人妻糸列
|
久久久久av无码免费网
|
亚洲国产成人精品女人久久久
|
国内精品久久久久国产盗摄
|
亚洲AV无码1区2区久久
|
精品免费tv久久久久久久
|
三级片免费观看久久
|
日韩精品久久久久久
|
久久国内免费视频
|
精品无码久久久久久尤物
|
久久人人爽人人爽人人片AV不
|
久久精品亚洲乱码伦伦中文
|
97精品伊人久久久大香线蕉
|
久久国产免费直播
|
久久男人AV资源网站
|
久久久久亚洲AV无码观看
|