青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Impossible is nothing
愛過知情重醉過知酒濃 花開花謝終是空 緣份不停留像春風來又走 女人如花花似夢
公告
日歷
<
2025年10月
>
日
一
二
三
四
五
六
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
8
統計
隨筆 - 8
文章 - 91
評論 - 16
引用 - 0
導航
C++博客
首頁
發新隨筆
發新文章
聯系
聚合
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
(4)
STL/BOOST(4)
(rss)
隨筆檔案
(8)
2006年6月 (2)
2006年4月 (4)
2006年3月 (1)
2006年2月 (1)
文章分類
(77)
C++語言(57)
(rss)
GDI/GDI+(1)
(rss)
Windows/MFC(3)
(rss)
編譯器(4)
(rss)
軟件工程(11)
(rss)
圖像處理(1)
(rss)
文章檔案
(91)
2006年7月 (4)
2006年6月 (12)
2006年5月 (3)
2006年4月 (4)
2006年3月 (27)
2006年2月 (41)
相冊
文章用圖
搜索
最新評論
1.?re: STL學習筆記[未登錄]
很詳細,贊
--bneliao
2.?re: 深度探索c++的對象模型
筆記很詳細,贊
--bneliao
3.?re: 近日復習記錄
不錯嘛!
--秦歌
4.?re: 區域填充算法
頂頂頂頂頂頂頂頂
頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂
頂頂頂頂
頂頂頂頂
頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂
頂頂頂頂
--lishali
5.?re: Singleton模式的演化[未登錄]
評論內容較長,點擊標題查看
--galaxy
閱讀排行榜
1.?從輸入流中讀入一行(2289)
2.?sap的幾道筆試題目(轉)(1516)
3.?工作中發現的(1351)
4.?什么是調色板?(1022)
5.?Stay Hungry, Stay Foolish" (850)
6.?繼續貼面試題目(744)
7.?近日復習記錄(681)
8.?要讀的書(565)
評論排行榜
1.?工作中發現的(3)
2.?sap的幾道筆試題目(轉)(2)
3.?繼續貼面試題目(1)
4.?從輸入流中讀入一行(1)
5.?Stay Hungry, Stay Foolish" (1)
用一個問題探討程序優化
題目是:找出01字符串中0和1出現的最大次數.
代碼:
#include
<
iostream
>
#include
<
string
>
using
namespace
std;
void
main()
{
char
*
a
=
"
010000010111101101000000000
"
;
int
i,temp0
=
0
,temp1
=
0
,max0
=
0
,max1
=
0
;
//
對變量初始化,如果不初始化,變量值是隨機的
for
(i
=
0
;i
<
strlen(a);i
++
)
{
switch
(a[i])
{
case
'
0
'
:
{
temp0
++
;
if
(a[i
+
1
]
==
'
1
'
||
i
==
strlen(a)
-
1
)
{
if
(max0
<
temp0) max0
=
temp0;
temp0
=
0
;
}
break
;
}
case
'
1
'
:
{
temp1
++
;
if
(a[i
+
1
]
==
'
0
'
||
i
==
strlen(a)
-
1
)
{
if
(max1
<
temp1) max1
=
temp1;
temp1
=
0
;
}
break
;
}
}
}
cout
<<
"
max0=
"
<<
max0
<<
endl;
cout
<<
"
max1=
"
<<
max1
<<
endl;
}
那為什么不對i初始化呢?因為盡管i沒被初始化,它的初始值是隨機的,但在循環參數表里面已經對他進行賦值,所以i的隨機值已經被0覆蓋。
#include <iostream>
void main()
{
char *a="010000010111101101000000000";
int max[2] = {0, 0};
int count[2] = {0, 0};
while(*a)
{
int index = *a - '0';
count[index] ++;
count[index^1] = 0; // count[index?0:1] = 0; // count[index==0?1:0] = 0;
if(count[index] > max[index])
max[index] = count[index];
a++;
}
std::cout << "max 0: " << max[0] << std::endl;
std::cout << "max 1: " << max[1] << std::endl;
}
// output
// max 0: 9
// max 1: 4
點評:
1. 就C字串來說,從頭到尾的遍歷不需要for,用while是最佳選擇。
2. strlen是很浪費的操作,如果非要用,對同一個不變長度的字串來說,用一個變量來存儲,然后重復使用,比重復計算strlen要好得多。
3. 對數字串來說,可以直接將字符減去'0'得到相應的數字。
4. 比較判斷其實并不比賦值省時,有時候直接賦值,比起比較后再賦值可能更有效率。更何況你的判斷條件達三條之多才決定是否需要賦值。
所以if(a[i+1]=='0'/*或'1'*/||i==strlen(a)-1)可以省掉。
5. 利用數組的下標,會給你帶來意想不到的簡潔。
6. 最后,變量沒有初始化,是算法設計的問題。如果初始條件都沒有確定,只能說明你的算法沒有想清楚。
posted on 2006-03-02 22:37
笑笑生
閱讀(245)
評論(0)
編輯
收藏
引用
所屬分類:
C++語言
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
Effective C++
Essential C++讀書筆記
深度探索c++的對象模型
理解復雜聲明
一個模板巧妙技術,語法技巧
一個復雜的boost.lambda表達式的例子
C++ 編程思想學習筆記-命名控制
2005年華為招聘--C語言筆試試題
dynamic_cast詳解
vc++7.1轉移到vc++2005 需要的一些變動
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright © 笑笑生
Powered by:
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲国产精品热久久
|
欧美日韩成人综合天天影院
|
久久久精品网
|
宅男精品导航
|
亚洲电影第三页
|
欧美破处大片在线视频
|
久久综合图片
|
久久频这里精品99香蕉
|
亚洲午夜电影网
|
一区二区欧美在线观看
|
亚洲精品美女
|
亚洲精品1区
|
亚洲黄色小视频
|
亚洲福利视频网站
|
亚洲国产日韩一区二区
|
欧美成年人视频网站
|
一区二区精品国产
|
夜夜嗨av一区二区三区四区
|
日韩网站在线看片你懂的
|
日韩视频在线你懂得
|
日韩一级在线观看
|
在线亚洲精品
|
性色av香蕉一区二区
|
欧美专区福利在线
|
久久av最新网址
|
久久蜜桃资源一区二区老牛
|
久久视频国产精品免费视频在线
|
欧美一区三区二区在线观看
|
正在播放亚洲一区
|
亚洲免费在线精品一区
|
欧美一区二区三区免费视频
|
亚洲视屏一区
|
亚洲小少妇裸体bbw
|
欧美专区亚洲专区
|
欧美激情一区二区久久久
|
欧美日韩精品一区视频
|
久久久99精品免费观看不卡
|
欧美日韩国产小视频在线观看
|
国产视频亚洲精品
|
亚洲视频一区在线观看
|
欧美风情在线
|
欧美伊久线香蕉线新在线
|
欧美欧美全黄
|
亚洲欧洲三级电影
|
久久免费视频网站
|
亚洲一区中文
|
欧美日韩在线观看一区二区
|
91久久精品美女
|
免费久久99精品国产
|
午夜日韩在线
|
国产精品久久久久久av福利软件
|
最新国产成人在线观看
|
久久噜噜亚洲综合
|
欧美专区中文字幕
|
国产在线欧美
|
久久久无码精品亚洲日韩按摩
|
亚洲一区二区久久
|
国产精品萝li
|
亚洲欧美一区二区激情
|
亚洲视频一区二区免费在线观看
|
欧美激情aⅴ一区二区三区
|
91久久夜色精品国产网站
|
亚洲第一网站
|
欧美激情 亚洲a∨综合
|
一区二区三区高清
|
亚洲精品影视
|
欧美视频二区
|
午夜精品视频在线观看一区二区
|
亚洲天堂免费在线观看视频
|
国产精品福利在线观看网址
|
亚洲欧洲99久久
|
欧美一级片一区
|
国产真实乱偷精品视频免
|
久久视频精品在线
|
裸体丰满少妇做受久久99精品
|
亚洲国产精品传媒在线观看
|
欧美一区深夜视频
|
欧美在线免费播放
|
曰本成人黄色
|
亚洲国产毛片完整版
|
欧美日本中文
|
午夜欧美大片免费观看
|
久久精品99久久香蕉国产色戒
|
精品成人一区二区三区
|
亚洲国产女人aaa毛片在线
|
欧美日韩在线播放一区
|
久久av二区
|
麻豆亚洲精品
|
亚洲性图久久
|
久久精品亚洲
|
亚洲图中文字幕
|
欧美一区激情
|
在线视频一区二区
|
久久久999精品免费
|
一本一本a久久
|
欧美一区二区三区四区夜夜大片
|
午夜精品久久久久
|
久久国产免费看
|
亚洲无限av看
|
久久成人精品
|
中文一区在线
|
久久欧美中文字幕
|
亚洲欧美日韩一区二区
|
久久久综合网
|
亚洲综合久久久久
|
免费观看一级特黄欧美大片
|
午夜在线电影亚洲一区
|
欧美激情第六页
|
久久精品一区二区三区中文字幕
|
欧美华人在线视频
|
国产精品有限公司
|
亚洲乱码久久
|
亚洲国产欧美精品
|
欧美一级淫片播放口
|
一区二区三区四区五区精品
|
久久成人资源
|
欧美在线观看www
|
欧美日韩国产小视频在线观看
|
久久性天堂网
|
国产日韩欧美在线视频观看
|
亚洲免费大片
|
亚洲精品一区二区三区蜜桃久
|
欧美一级久久
|
在线精品视频一区二区三四
|
欧美在线视频一区
|
欧美精品激情
|
裸体素人女欧美日韩
|
国产精品乱子久久久久
|
亚洲精选视频免费看
|
日韩视频在线一区
|
免费国产自线拍一欧美视频
|
麻豆精品视频在线观看
|
黄页网站一区
|
久久精品成人一区二区三区蜜臀
|
欧美亚洲尤物久久
|
国产精品久久久久一区二区三区共
|
亚洲国产精品第一区二区
|
久久精品一区二区三区四区
|
久久激情网站
|
欧美一区二区日韩一区二区
|
国产精品qvod
|
一区二区三区av
|
亚洲字幕一区二区
|
国产精品家教
|
亚洲欧美一区二区原创
|
久久国产婷婷国产香蕉
|
国产日韩欧美综合在线
|
性欧美超级视频
|
久久九九免费视频
|
一区视频在线
|
欧美激情女人20p
|
一区二区三区四区五区在线
|
午夜久久99
|
狠狠久久综合婷婷不卡
|
久久久久久电影
|
亚洲激情欧美
|
亚洲欧洲av一区二区三区久久
|
国产欧美丝祙
|
男女av一区三区二区色多
|
亚洲国产高清视频
|
亚洲专区一区
|
合欧美一区二区三区
|
欧美国产精品专区
|
亚洲一区二区在线免费观看
|
久久视频在线视频
|
亚洲精品小视频在线观看
|
欧美视频官网
|
久久婷婷蜜乳一本欲蜜臀
|
亚洲欧洲一区二区在线观看
|
午夜精品一区二区三区在线视
|
黄色成人精品网站
|
欧美日韩黄视频
|
久久9热精品视频
|
亚洲精品乱码久久久久久蜜桃91
|
午夜宅男欧美
|
亚洲精品视频在线观看免费
|
国产精品嫩草久久久久
|
免费欧美网站
|
午夜精品久久久
|
亚洲欧洲精品成人久久奇米网
|
欧美视频观看一区
|
久久视频在线视频
|
99在线视频精品
|
欧美福利精品
|
久久久久国产精品人
|
日韩视频精品在线观看
|
韩国av一区二区三区四区
|
欧美日韩免费观看一区二区三区
|
午夜伦欧美伦电影理论片
|
亚洲麻豆av
|
国产亚洲精品7777
|
国产精品扒开腿爽爽爽视频
|
免费成人你懂的
|
久久精品国产99国产精品澳门
|
美女精品一区
|
欧美伊人久久大香线蕉综合69
|
99精品热视频
|
亚洲黄色有码视频
|
伊大人香蕉综合8在线视
|
国产欧美一区二区三区视频
|