青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
Impossible is nothing
愛過知情重醉過知酒濃 花開花謝終是空 緣份不停留像春風(fēng)來又走 女人如花花似夢(mèng)
公告
日歷
<
2025年11月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
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
1
2
3
4
5
6
統(tǒng)計(jì)
隨筆 - 8
文章 - 91
評(píng)論 - 16
引用 - 0
導(dǎo)航
C++博客
首頁
發(fā)新隨筆
發(fā)新文章
聯(lián)系
聚合
管理
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
留言簿
(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)
相冊(cè)
文章用圖
搜索
最新評(píng)論
1.?re: STL學(xué)習(xí)筆記[未登錄]
很詳細(xì),贊
--bneliao
2.?re: 深度探索c++的對(duì)象模型
筆記很詳細(xì),贊
--bneliao
3.?re: 近日復(fù)習(xí)記錄
不錯(cuò)嘛!
--秦歌
4.?re: 區(qū)域填充算法
頂頂頂頂頂頂頂頂
頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂
頂頂頂頂
頂頂頂頂
頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂頂
頂頂頂頂
--lishali
5.?re: Singleton模式的演化[未登錄]
評(píng)論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--galaxy
閱讀排行榜
1.?從輸入流中讀入一行(2291)
2.?sap的幾道筆試題目(轉(zhuǎn))(1524)
3.?工作中發(fā)現(xiàn)的(1359)
4.?什么是調(diào)色板?(1026)
5.?Stay Hungry, Stay Foolish" (862)
6.?繼續(xù)貼面試題目(751)
7.?近日復(fù)習(xí)記錄(690)
8.?要讀的書(567)
評(píng)論排行榜
1.?工作中發(fā)現(xiàn)的(3)
2.?sap的幾道筆試題目(轉(zhuǎn))(2)
3.?繼續(xù)貼面試題目(1)
4.?從輸入流中讀入一行(1)
5.?Stay Hungry, Stay Foolish" (1)
用一個(gè)問題探討程序優(yōu)化
題目是:找出01字符串中0和1出現(xiàn)的最大次數(shù).
代碼:
#include
<
iostream
>
#include
<
string
>
using
namespace
std;
void
main()
{
char
*
a
=
"
010000010111101101000000000
"
;
int
i,temp0
=
0
,temp1
=
0
,max0
=
0
,max1
=
0
;
//
對(duì)變量初始化,如果不初始化,變量值是隨機(jī)的
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;
}
那為什么不對(duì)i初始化呢?因?yàn)楸M管i沒被初始化,它的初始值是隨機(jī)的,但在循環(huán)參數(shù)表里面已經(jīng)對(duì)他進(jìn)行賦值,所以i的隨機(jī)值已經(jīng)被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
點(diǎn)評(píng):
1. 就C字串來說,從頭到尾的遍歷不需要for,用while是最佳選擇。
2. strlen是很浪費(fèi)的操作,如果非要用,對(duì)同一個(gè)不變長度的字串來說,用一個(gè)變量來存儲(chǔ),然后重復(fù)使用,比重復(fù)計(jì)算strlen要好得多。
3. 對(duì)數(shù)字串來說,可以直接將字符減去'0'得到相應(yīng)的數(shù)字。
4. 比較判斷其實(shí)并不比賦值省時(shí),有時(shí)候直接賦值,比起比較后再賦值可能更有效率。更何況你的判斷條件達(dá)三條之多才決定是否需要賦值。
所以if(a[i+1]=='0'/*或'1'*/||i==strlen(a)-1)可以省掉。
5. 利用數(shù)組的下標(biāo),會(huì)給你帶來意想不到的簡潔。
6. 最后,變量沒有初始化,是算法設(shè)計(jì)的問題。如果初始條件都沒有確定,只能說明你的算法沒有想清楚。
posted on 2006-03-02 22:37
笑笑生
閱讀(253)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
C++語言
只有注冊(cè)用戶
登錄
后才能發(fā)表評(píng)論。
相關(guān)文章:
Effective C++
Essential C++讀書筆記
深度探索c++的對(duì)象模型
理解復(fù)雜聲明
一個(gè)模板巧妙技術(shù),語法技巧
一個(gè)復(fù)雜的boost.lambda表達(dá)式的例子
C++ 編程思想學(xué)習(xí)筆記-命名控制
2005年華為招聘--C語言筆試試題
dynamic_cast詳解
vc++7.1轉(zhuǎn)移到vc++2005 需要的一些變動(dòng)
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright © 笑笑生
Powered by:
博客園
模板提供:
滬江博客
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
最新日韩中文字幕
|
国产欧美日韩一区
|
久久综合影音
|
香蕉视频成人在线观看
|
99re在线精品
|
日韩视频不卡
|
亚洲美女在线看
|
亚洲日本在线观看
|
欧美激情视频在线播放
|
美女国内精品自产拍在线播放
|
久久国产加勒比精品无码
|
亚洲欧美一区二区三区极速播放
|
正在播放日韩
|
亚洲一区二区动漫
|
亚洲欧美精品在线
|
欧美一级片久久久久久久
|
香蕉成人伊视频在线观看
|
小黄鸭精品密入口导航
|
欧美一区二区视频在线观看
|
性娇小13――14欧美
|
亚洲欧美日韩国产综合精品二区
|
亚洲欧美国产高清
|
欧美一级视频免费在线观看
|
久久精品国产欧美亚洲人人爽
|
久久成人综合网
|
久久伊人亚洲
|
欧美黄网免费在线观看
|
欧美午夜不卡影院在线观看完整版免费
|
欧美日韩精品一区二区天天拍小说
|
国产精品久久久久久久久久免费看
|
国产精品自拍三区
|
一区二区视频免费完整版观看
|
亚洲国产精品一区二区www
|
亚洲伦理在线免费看
|
亚洲欧美视频在线
|
玖玖综合伊人
|
亚洲精品免费在线播放
|
亚洲欧美欧美一区二区三区
|
久久视频一区
|
国产精品三区www17con
|
亚洲第一精品夜夜躁人人躁
|
亚洲一区免费网站
|
欧美成人自拍
|
亚洲欧美精品一区
|
欧美激情视频一区二区三区不卡
|
国产日韩精品一区二区三区在线
|
亚洲电影在线播放
|
欧美一区二粉嫩精品国产一线天
|
亚洲人永久免费
|
久久久久久久久久久成人
|
国产精品久久网
|
亚洲人成网站在线观看播放
|
国产精品久久久久9999高清
|
亚洲经典视频在线观看
|
久久久久在线
|
亚洲在线观看视频
|
欧美日韩免费观看一区=区三区
|
一区在线视频观看
|
久久久久久久久久码影片
|
一本色道久久综合亚洲精品高清
|
在线观看av一区
|
久久精品国产亚洲高清剧情介绍
|
夜夜嗨av一区二区三区四季av
|
欧美国产高清
|
日韩亚洲精品电影
|
欧美激情亚洲激情
|
免费人成精品欧美精品
|
亚洲国产另类 国产精品国产免费
|
久久午夜视频
|
久久精品日产第一区二区
|
国产麻豆午夜三级精品
|
欧美一区激情视频在线观看
|
亚洲欧美激情视频
|
国内精品久久久久久久影视蜜臀
|
国产日本亚洲高清
|
久久五月婷婷丁香社区
|
久久久久久久久久久久久久一区
|
亚洲天天影视
|
国产三级欧美三级日产三级99
|
久久国产精品99国产精
|
久久精品成人
|
久久最新视频
|
中国女人久久久
|
欧美一级久久
|
亚洲第一在线综合网站
|
亚洲精品社区
|
国产一区二区福利
|
欧美高清成人
|
欧美性jizz18性欧美
|
卡通动漫国产精品
|
免费久久久一本精品久久区
|
美日韩精品免费
|
亚洲一区二区三区四区中文
|
免费视频久久
|
欧美激情女人20p
|
国产精品成人一区二区三区吃奶
|
欧美日韩国语
|
久久久一区二区三区
|
欧美精品少妇一区二区三区
|
亚洲欧美国产高清va在线播
|
久久久欧美精品sm网站
|
亚洲天堂av图片
|
葵司免费一区二区三区四区五区
|
夜夜嗨av一区二区三区四季av
|
亚洲电影在线免费观看
|
亚洲视频一区在线观看
|
亚洲乱码日产精品bd
|
免费高清在线一区
|
久久久久久久久综合
|
国产欧美日韩三级
|
99re亚洲国产精品
|
99精品欧美一区二区三区综合在线
|
久久精品av麻豆的观看方式
|
午夜久久黄色
|
欧美网站在线
|
日韩一区二区精品视频
|
亚洲精品视频在线观看网站
|
男人的天堂亚洲
|
91久久国产综合久久
|
日韩午夜激情
|
欧美日韩中文字幕在线视频
|
亚洲国产成人精品女人久久久
|
国产精品日韩精品欧美精品
|
欧美激情一区二区三区全黄
|
亚洲色在线视频
|
国模 一区 二区 三区
|
欧美护士18xxxxhd
|
亚洲欧洲一区二区三区久久
|
亚洲精品孕妇
|
国产精品高清一区二区三区
|
亚洲专区国产精品
|
久久久久一区二区
|
亚洲国产裸拍裸体视频在线观看乱了中文
|
国产精品成人v
|
午夜在线精品
|
麻豆成人在线
|
在线亚洲+欧美+日本专区
|
国产精品欧美日韩一区
|
久久久久久九九九九
|
亚洲精品美女在线观看
|
欧美亚洲系列
|
在线观看欧美一区
|
欧美另类专区
|
亚洲欧美国产77777
|
久久久久久97三级
|
99国产精品久久久
|
国产精品多人
|
久久久蜜臀国产一区二区
|
亚洲国产精品一区在线观看不卡
|
国产日本欧美一区二区三区在线
|
免费在线亚洲欧美
|
性欧美1819sex性高清
|
亚洲毛片在线免费观看
|
欧美电影免费观看高清
|
久久国产精品久久久久久电车
|
一本久久综合亚洲鲁鲁五月天
|
伊人精品成人久久综合软件
|
欧美成人免费小视频
|
亚洲自拍偷拍色片视频
|
欧美激情久久久久久
|
欧美亚洲免费在线
|
亚洲人体1000
|
黄色欧美日韩
|
国产欧美一级
|
欧美深夜影院
|
欧美精品免费观看二区
|
久久婷婷影院
|
午夜在线精品偷拍
|
一区二区三区国产盗摄
|
亚洲三级免费观看
|
男人天堂欧美日韩
|
久久久噜噜噜久噜久久
|
欧美亚洲综合久久
|
亚洲欧美日韩综合
|
国产精品99久久久久久久vr
|
香蕉久久一区二区不卡无毒影院
|
亚洲精品极品
|
亚洲福利久久
|
亚洲国产日韩美
|
欧美国产视频在线
|
欧美成人自拍视频
|
欧美成人精品在线
|
蜜桃av一区
|
欧美成人69
|
欧美不卡在线
|
欧美国产欧美亚州国产日韩mv天天看完整
|
亚洲亚洲精品三区日韩精品在线视频
|
亚洲精品影院
|
亚洲亚洲精品在线观看
|
在线一区二区三区四区五区
|
亚洲天堂免费观看
|
午夜精品久久久久久久99热浪潮
|
亚洲免费影视
|
久久精品女人天堂
|
久久亚洲综合色一区二区三区
|
麻豆av一区二区三区久久
|
欧美丰满少妇xxxbbb
|
91久久精品一区二区别
|
99re热这里只有精品免费视频
|
亚洲一区二区三区免费视频
|