青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

C++ Jounior

once setback,once inspiration,once self-awareness
重要的是這個磨練過程,而不是結(jié)果,要的是你粗壯的腿,而不是你身上背的那袋鹽巴

 

Good C++ website

熊春雷的專欄
http://www.autodev.net/

http://blog.csdn.net/pandaxcl
杜中偉
http://www.shnenglu.com/duzhongwei/
http://blog.csdn.net/win32asn
http://www.stlchina.org/
G9
http://blog.csdn.net/pongba/archive/2007/12/11/1930150.aspx

posted @ 2008-04-02 10:17 snowball 閱讀(321) | 評論 (0)編輯 收藏

求得含有最多連續(xù)特定字符個數(shù)的字符串

int ?GetMaxCountofContinuousLetter( char ? * ?p, char ?searchChar)
{
????
int ?maxCount? = 0 ;
????
int ?currentCount? = ? 0 ;
????
while ( 1 )
????
{
????????
if ( * p? == ?searchChar)
????????
{
????????????currentCount?
= ? 0 ;
????????????
while ( * p? && ? * p? == ?searchChar)
????????????
{
????????????????currentCount?
++ ;
????????????????p
++ ;
????????????}

????????????
if (maxCount? < ?currentCount)
????????????????maxCount?
= ?currentCount;
????????}

????????
if ( * p? == ? ' \0 ' )?
????????????
break ;
????????
else
????????????p
++ ;
????}

????
return ?maxCount;
}

int ?main()?????
{??
????
char ? * p[ 3 ] =
????
{
????????
" String(1)8818882348888856788888888988888888880 " ,
????????
" String(2)881888234888885678888888898888888880 " ,
????????
" String(3)8818882348888856788888888988888888888888880 "
????}
;
????
int ?location? = ? 0 ;
????
char ?searchChar? = ? ' 8 ' ;
????
int ?tempCount? = ? 0 ;
????
int ?maxCount? = ? 0 ;
????
for ( int ?i? = ? 0 ;i < sizeof (p) / sizeof ( * p);i ++ )
????
{
????????tempCount?
= ?GetMaxCountofContinuousLetter(p[i],searchChar);
????????
if (?tempCount? > ?maxCount)
????????
{
????????????maxCount?
= ?tempCount;
????????????location?
= ?i;
????????}

????}

????cout
<< " the?string?of?maxCount?is?:? " << p[location] << endl;
????cout
<< " the?count?of??the?continuous?letters?is?:? " << maxCount << endl;
????cin.
get ();
}

posted @ 2008-04-02 09:30 snowball 閱讀(333) | 評論 (0)編輯 收藏

排序

     摘要: 排序算法  閱讀全文

posted @ 2008-04-02 09:26 snowball 閱讀(250) | 評論 (0)編輯 收藏

從str中刪除remove中含有的字符

/* **************************************** */
/* ?從str中刪除remove中含有的字符?????????? */
/* **************************************** */
void ?RemoveChar( char ?str[],? char ?remove[])
{
????
int ?dst,src;
????
char ?removeArray[ 256 ];
????puts(str);
????puts(remove);
????
for (src = 0 ;src < 256 ;src ++ )
????
{
???????removeArray[src]
= 0 ;
????}

????src
= 0 ;
????
while (remove[src])
????
{
???????removeArray[remove[src
++ ]] = 1 ;
????}

????src
= 0 ;dst = 0 ;
????
while (str[src])
????
{
????????
if ( ! removeArray[str[src]])
????????
{
????????????str[dst
++ ] = str[src];
????????}

????????src
++ ;
????}

????str[dst]
= 0 ;
????puts(str);
}

posted @ 2008-04-02 09:25 snowball 閱讀(977) | 評論 (0)編輯 收藏

Write a routine that prints out a 2-D array in spiral order

???? jeccy (燕飛月天) 于 2006年10月28日21:37:09 星期六 提到:

我的理解,給定2維數(shù)組
1 2 3三角形判斷
8 9 4
7 6 5
“螺旋式”順序輸出:1 2 3 4 5 6 7 8 9
【 在 bluexyz (數(shù)據(jù)結(jié)構(gòu)是根本) 的大作中提到: 】

? private ? static ? void ?PrintNumberasSpiralOrder()
????????
{
????????????
// 1??2??3???4
????????????
// 12?13?14??5
????????????
// 11?16?15??6
????????????
// 10?9???8??7
????????????
????????????
// 1,??2?,?3,??4,??5
????????????
// 16,?17,?18,?19,?6
????????????
// 15,?24,?25,?20,?7
????????????
// 14,?23,?22,?21,?8
????????????
// 13,?12,?11,?10,?9
???????????? int [,]?a? = ? new ? int [,]
????????????
{? {? 1 ,? 2 ,? 3 ,? 4 ,? 5 ?} ,?
????????????
{? 16 ,? 17 ,? 18 ,? 19 ,? 6 ?} ,?
????????????
{? 15 ,? 24 ,? 25 ,? 20 ,? 7 ?} ,
????????????
{? 14 ,? 23 ,? 22 ,? 21 ,? 8 ?} ,
????????????
{? 13 ,? 12 ,? 11 ,? 10 ,? 9 ?} ?}
;
????????????
// int[,]?a?=?new?int[,]?{?{?1,?2,?3,?4?},?{?12,?13,?14,?5?},?{?11,?16,?15,?6?},?{?10,?9,?8,?7?}?};
????????????
// int[,]?a?=?new?int[,]?{?{?1,?2?},?{4,3}?};
???????????? const ? int ?N? = ? 5 ;
????????????
// ?spiral
???????????? for ?( int ?i? = ?N? - ? 1 ,?j? = ? 0 ;?i? > ? 0 ;?i -- ,?j ++ )
????????????
{
????????????????
// i?從最大維度數(shù)開始
????????????????
// j?從最小維度數(shù)開始
????????????????
// i--來縮小范圍
????????????????
// j++來縮小范圍
????????????????
// k?增長縮小因子
???????????????? for ?( int ?k? = ?j;?k? < ?i;?k ++ )
????????????????????System.Console.Write(
" {0}? " ,?a[j,?k]);?Console.WriteLine( "" );
????????????????
for ?( int ?k? = ?j;?k? < ?i;?k ++ )
????????????????????System.Console.Write(
" {0}? " ,?a[k,?i]);?Console.WriteLine( "" );
????????????????
for ?( int ?k? = ?i;?k? > ?j;?k -- )
????????????????????System.Console.Write(
" {0}? " ,?a[i,?k]);?Console.WriteLine( "" );
????????????????
for ?( int ?k? = ?i;?k? > ?j;?k -- )
????????????????????System.Console.Write(
" {0}? " ,?a[k,?j]);?Console.WriteLine( "" );
????????????}

????????????
// ?special?case?for?middle?element?if?N?is?odd
????????????
// 如果是奇數(shù),則要條印中間的數(shù)。
???????????? if ?(N? % ? 2 ? == ? 1 )?System.Console.Write(a[(N? - ? 1 )? / ? 2 ,?(N? - ? 1 )? / ? 2 ]);
????????}

Reference : http://bigtiger2005.spaces.live.com/blog/cns!4e967c6fe38e7c14!141.entry?wa=wsignin1.0

posted @ 2008-04-02 09:23 snowball 閱讀(289) | 評論 (0)編輯 收藏

100扇門,100個人,第i個人經(jīng)過門號可以整除i的門。經(jīng)過時,如果門開就關(guān),如果門關(guān)就開。問最后所有門的狀態(tài)是什么。

#include??? < stdio.h > ?

#define ???N???100?
#define ???OPEN???1?
#define ???CLOSED???0?

void ???switch_door( int ??? * door)?
{?
????????
if ( * door??? == ???OPEN)?
????????????????
* door??? = ???CLOSED;?
????????
else ?
????????????????
* door??? = ???OPEN;?
}
?

int ???main( void )?
{?
????????
int ???door[N??? + ??? 1 ];??? // ???waste???a???door?
???????? int ???person;?
????????
int ???i;?

????????
for (i??? = ??? 1 ;???i??? <= ???N;???i ++ )?
????????????????door[i]???
= ???OPEN;??? // ???all???doors???are???open???at???first?

????????
for (i??? = ??? 1 ;???i??? <= ???N;???i ++ )?
????????????????
for (person??? = ??? 1 ;???person??? <= ???N;???person ++ )??? // ???person???pass???through???the???door?
???????????????????????? if (i??? % ???person??? == ??? 0 )?
????????????????????????????????switch_door(
& door[i]);?

????????
for (i??? = ??? 1 ;???i??? <= ???N;???i ++ )?
????????????????printf(?
" door???%d:???%s\n? " ,???i,???door[i]??? ? ??? " Open? " ???:??? " Closed? " );?

????????
return ??? 0 ;?
}
?

給一個此題的思想:
要看門的狀態(tài),主要是看這扇門開關(guān)次數(shù),開關(guān)奇數(shù)次會使門的狀態(tài)改變,而偶數(shù)次就不會。而只要能夠知道當(dāng)前門的編號能夠整除的自然數(shù),就可以知道門的狀態(tài)是否改變了。從而知道門當(dāng)最終的狀態(tài)。

下面我們將所有的數(shù)分為兩組,平方數(shù)(1,4,9……)和非平方數(shù)(為什么要這么分?下面就知道了)。
現(xiàn)在討論非平方數(shù)的情況。我們假設(shè)門號為N,同時假設(shè)從1開始到int(N^(1/2))(也就是N的開方數(shù)舍小數(shù)取整),總共有M個數(shù)能整除N,則從int(N^(1/2))+1到N,總共則對應(yīng)也有M個數(shù)能夠?qū)整除。(這句話仔細(xì)想一下)。
在此,就有2*M個數(shù)能將N整除,它是一個偶數(shù)。因此門開關(guān)了偶數(shù)次,門的狀態(tài)最后不會被改變。

現(xiàn)在討論平方數(shù),因為N^(1/2)這個數(shù)是一個整數(shù),因此我們將從1到N的所有的數(shù)用N^(1/2)這個數(shù)分成兩部分(不包括N^(1/2)),同樣假設(shè)前半部分有M個數(shù)可以將N整除,則后半部分也有M個數(shù)可以將N整除,這樣就有2*M個數(shù)可以整除N了,再加上N^(1/2)這個數(shù)??偣簿陀?*M+1個數(shù)可以整除N,也就是編號為N的門會開關(guān)2*M+1次,門的狀態(tài)就會被改變了。

綜上,如果門號數(shù)是平方數(shù)的,門的狀態(tài)就會發(fā)生改變,而不是平方數(shù)的就不會改變狀態(tài)了。因此,只要檢查門是否為完全平方數(shù)就可以判斷門的狀態(tài)為開還是為關(guān)了。

帖上代碼:?
#include???
< iostream > ?
#include???
< cmath > ?
using ??? namespace ???std;?

int ???main()?
{?
????????
int ???k;?
????????
for ( int ???i??? = ??? 1 ;???i??? <= 100 ;???i ++ )?
????????
{?
????????cout???
< ? < ??? " Door??? " ??? < ? < ???i???;?
????????k???
= ??? int (sqrt(i));?
????????
if (k * k??? == ???i)?
????????cout???
< ? < ??? " :???Closed? " ;?
????????
else ?
????????cout???
< ? < ??? " :???Open? " ;?
????????cout???
< ? < ???endl;?
????????}
?
return ??? 0 ;?
}
?
當(dāng)然,這是利用了人數(shù)與門數(shù)是相等的情況。如果個數(shù)不同的話,還是按照一樓的來。

Reference : http://topic.csdn.net/u/20070620/14/3d5e96d5-169a-4bc6-887c-ca8639cd8c63.html

posted @ 2008-04-02 09:20 snowball 閱讀(744) | 評論 (0)編輯 收藏

統(tǒng)計1的個數(shù)

統(tǒng)計1的個數(shù)

int ?func(x)
{
????
int ?countx? = ? 0 ;
????
while (x)
????
{
????????countx
++ ;
????????x?
= ?x & (x - 1 );
????}

????
return ?countx;
}
?

假定x?
= ? 9999
10011100001111
答案:?
8


將x轉(zhuǎn)化為2進(jìn)制,看含有的1的個數(shù)

x
= x & (x - 1 )?這種算法是把一個二進(jìn)制數(shù)最右邊的一個1變成0

然后呢?

x
- 1與x區(qū)別在于最后二進(jìn)制的1

每執(zhí)行一次x?
= ?x & (x - 1 ),會將x用二進(jìn)制表示時最右邊的一個1變?yōu)?,因為x - 1將會將該位(x用二進(jìn)制表示時最右邊的一個1)變?yōu)?。

如果是二進(jìn)制100,
- 1 ,則為011

如果是二進(jìn)制101,
- 1則為100

與原數(shù)一與,就1后面的數(shù),包括1全都與掉

明白,謝謝了?

不客氣


思路: 將x轉(zhuǎn)化為2進(jìn)制,看含有的1的個數(shù)。
注: 每執(zhí)行一次x = x&(x-1),會將x用二進(jìn)制表示時最右邊的一個1變?yōu)?,因為x-1將會將該位(x用二進(jìn)制表示時最右邊的一個1)變?yōu)?。(1) 如果一個數(shù)是2的n次方,那么這個數(shù)用二進(jìn)制表示時其最高位為1,其余位為0。
判斷一個數(shù)(x)是否是2的n次方

#include? < stdio.h >

int ?func(x)
{
????
if (?(x & (x - 1 ))? == ? 0 ?)
????????
return ? 1 ;
????
else
????????
return ? 0 ;
}


int ?main()
{
????
int ?x? = ? 8 ;
????printf(
" %d\n " ,?func(x));
?}

posted @ 2008-04-02 09:17 snowball 閱讀(1166) | 評論 (0)編輯 收藏

全排列的生成算法

     摘要: 全排列的生成算法就是對于給定的字符集,用有效的方法將所有可能的全排列無重復(fù)無遺漏地枚舉出來。任何n個字符集的排列都可以與1~n的n個數(shù)字的排列一一對應(yīng),因此在此就以n個數(shù)字的排列為例說明排列的生成法。n個字符的全體排列之間存在一個確定的線性順序關(guān)系。所有的排列中除最后一個排列外,都有一個后繼;除第一個排列外,都有一個前驅(qū)。每個排列的后繼都可以從 它 的前驅(qū)經(jīng)過最少的變化而得到,全排列的生成算法就是...  閱讀全文

posted @ 2008-04-02 09:06 snowball 閱讀(1486) | 評論 (1)編輯 收藏

進(jìn)制轉(zhuǎn)換程序

? void ?test10_2( void )
??
{
???
static ? char ? const * ?szHexDigits? = ? " 01 " ;
???unsigned?
char ?b? = ? 16 ;
???cout?
<< ?szHexDigits[(b? >> ? 7 )? & ? 0x01 ]? << ?szHexDigits[(b? >> ? 6 )? & ? 0x01 ]? << ? ' ? ' ;
???cout?
<< ?szHexDigits[(b? >> ? 5 )? & ? 0x01 ]? << ?szHexDigits[(b? >> ? 4 )? & ? 0x01 ]? << ? ' ? ' ;
???cout?
<< ?szHexDigits[(b? >> ? 3 )? & ? 0x01 ]? << ?szHexDigits[(b? >> ? 2 )? & ? 0x01 ]? << ? ' ? ' ;
???cout?
<< ?szHexDigits[(b? >> ? 1 )? & ? 0x01 ]? << ?szHexDigits[(b? >> ? 0 )? & ? 0x01 ]? << ? ' ? ' ;
?}
? void ?test10_16( void )
??
{
????
static ? char ? const * ?szHexDigits? = ? " 0123456789abcdef " ;???
???unsigned?
char ?b? = ? 16 ;
???cout?
<< ?szHexDigits[(b? >> ? 4 )? & ? 0x0f ]? << ?szHexDigits[b? & ? 0x0f ]? << ? ' ? ' ;
?}

posted @ 2008-04-02 09:02 snowball 閱讀(359) | 評論 (0)編輯 收藏

僅列出標(biāo)題
共2頁: 1 2 

導(dǎo)航

留言簿(1)

隨筆分類

友情鏈接

搜索

最新隨筆

最新評論

閱讀排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            女仆av观看一区| 亚洲人成亚洲人成在线观看图片| 久久综合色8888| 亚洲一区二区三区四区五区午夜| 欧美超级免费视 在线| 午夜日本精品| 一区二区欧美视频| 亚洲精品免费在线播放| 国内精品久久久久影院薰衣草| 欧美日韩一区二区高清| 久久综合色8888| 久久国内精品视频| 午夜精品福利视频| 亚洲视频在线播放| 日韩午夜三级在线| 亚洲精品久久久久久久久久久久久| 久久频这里精品99香蕉| 香蕉乱码成人久久天堂爱免费 | 欧美大片在线看| 久久婷婷综合激情| 久久国产欧美日韩精品| 欧美亚洲网站| 欧美一区二区三区视频| 亚洲欧美www| 亚洲一区免费视频| 亚洲一区一卡| 亚洲在线观看免费| 亚洲影院免费| 午夜伦欧美伦电影理论片| 亚洲永久免费| 香蕉久久久久久久av网站| 亚洲一区二区三| 亚洲一区在线看| 亚洲欧美在线一区二区| 亚洲女人小视频在线观看| 亚洲综合清纯丝袜自拍| 亚洲永久在线观看| 亚洲欧洲99久久| 小嫩嫩精品导航| 久久国产综合精品| 久久亚洲国产精品日日av夜夜| 久久精品一本| 裸体素人女欧美日韩| 欧美国产欧美亚州国产日韩mv天天看完整| 免费日韩成人| 欧美日韩国产专区| 国产精品a级| 国产日韩久久| 亚洲第一区在线观看| 亚洲精品国久久99热| 国产精品99久久不卡二区| 亚洲一区综合| 久久精品国产精品亚洲| 老巨人导航500精品| 亚洲电影自拍| 中国成人亚色综合网站| 羞羞色国产精品| 午夜性色一区二区三区免费视频| 午夜精品一区二区三区在线视| 性视频1819p久久| 久久综合狠狠综合久久激情| 欧美国产在线电影| 一本久久青青| 久久精品成人一区二区三区蜜臀 | 欧美色图五月天| 国产精品日韩在线| 国内自拍视频一区二区三区| 91久久精品国产91性色| 亚洲午夜精品在线| 久久网站热最新地址| 亚洲精品一级| 欧美影院成人| 欧美精品一区二区蜜臀亚洲| 国产伦精品一区二区三区高清版| 永久555www成人免费| 国产精品99久久久久久人| 久久久久久69| 99视频精品在线| 久久久精品国产免大香伊| 欧美精品啪啪| 激情视频一区二区三区| 99国产精品久久久| 久久久最新网址| 99精品黄色片免费大全| 久久精品亚洲热| 国产精品国产三级国产aⅴ无密码 国产精品国产三级国产aⅴ入口 | 一区二区日韩| 久久久五月天| 亚洲天堂偷拍| 欧美精品国产精品| 激情亚洲网站| 欧美一区二区私人影院日本| 亚洲三级影片| 久久久伊人欧美| 国产精品视频一| 一区电影在线观看| 老司机免费视频一区二区三区| 一区二区三区久久| 欧美成人精品福利| 黄网站色欧美视频| 欧美一级视频| 亚洲最新在线| 欧美另类高清视频在线| 亚洲国产精品第一区二区| 欧美一区二区三区在线| 99视频热这里只有精品免费| 欧美aⅴ一区二区三区视频| 国产一区久久久| 欧美一区在线视频| 亚洲午夜高清视频| 欧美特黄一区| 一本大道久久a久久综合婷婷| 欧美国产一区在线| 久久久夜精品| 黄色亚洲网站| 久久精品亚洲一区| 午夜精品久久久久久99热| 国产精品户外野外| 亚洲综合欧美日韩| 一区二区三区精品| 国产精品h在线观看| 一本一本大道香蕉久在线精品| 亚洲国产高清在线| 你懂的成人av| 亚洲精品一区二区网址| 亚洲成人资源| 欧美国产精品中文字幕| 亚洲精品综合| 91久久精品国产91久久性色tv | 欧美激情网友自拍| 蜜臀久久99精品久久久画质超高清| 在线观看欧美黄色| 免费在线观看日韩欧美| 麻豆成人在线播放| 亚洲日本中文字幕免费在线不卡| 亚洲第一天堂av| 欧美—级a级欧美特级ar全黄| 日韩亚洲欧美精品| 夜夜嗨av一区二区三区中文字幕| 国产精品国产福利国产秒拍| 午夜精品久久久久久久99樱桃| 亚洲影院色无极综合| 国产欧美一区二区三区另类精品 | 亚洲国产第一| 欧美日产一区二区三区在线观看| 一区二区三区黄色| 一本色道久久综合一区| 国产精品一区二区三区观看| 久久精品国产精品| 久久久综合视频| 99国产精品一区| 亚洲午夜av| 黄色成人在线| 亚洲人成毛片在线播放| 欧美色图麻豆| 久久精品国产999大香线蕉| 久久久午夜电影| 一本色道久久综合亚洲精品婷婷 | 久久成人亚洲| 久久视频这里只有精品| 亚洲乱码国产乱码精品精| 中日韩男男gay无套| 国产亚洲一区二区三区在线观看| 欧美成人一区二区三区片免费| 欧美另类一区二区三区| 欧美一级片一区| 裸体一区二区| 亚洲欧美成人网| 久久久久欧美| 亚洲网站在线播放| 久久动漫亚洲| 亚洲小说春色综合另类电影| 欧美一区二区三区四区在线| 亚洲伦理久久| 欧美亚洲在线观看| 亚洲美女色禁图| 午夜精品偷拍| 一二美女精品欧洲| 久久精品视频网| 亚洲综合色在线| 久久久亚洲国产天美传媒修理工| 亚洲新中文字幕| 久久亚洲综合色| 性久久久久久久久久久久| 女人天堂亚洲aⅴ在线观看| 亚洲欧美综合精品久久成人| 免费h精品视频在线播放| 欧美自拍偷拍| 欧美日韩一二区| 欧美成人一区二区在线 | 女生裸体视频一区二区三区| 国产精品久久福利| 亚洲国产高清aⅴ视频| 国产亚洲精品v| 亚洲图片欧美午夜| 亚洲精品日产精品乱码不卡| 久久九九久精品国产免费直播| 亚洲女与黑人做爰| 欧美韩日一区二区| 葵司免费一区二区三区四区五区|