資訊專欄INFORMATION COLUMN
摘要：語(yǔ)言實(shí)現(xiàn)我的實(shí)現(xiàn)的實(shí)現(xiàn)未經(jīng)優(yōu)化語(yǔ)言的實(shí)現(xiàn)是的其實(shí)思路都是一樣的不過(guò)語(yǔ)言的版本注意了兩個(gè)優(yōu)化的點(diǎn)第一次輸出都是輸出如下都是斜著輸出的然后我初步想的辦法是把后面的補(bǔ)上所以又做了一個(gè)循環(huán)其實(shí)不需要后來(lái)發(fā)現(xiàn)了一些規(guī)律可以優(yōu)化的方向第二
c語(yǔ)言實(shí)現(xiàn) /** 1 2 4 7 3 5 8 11 6 9 12 14 10 13 15 16 */ #include#include const int N=1010; int q[N][N]; /* * */ int main(int argc, char** argv) { int n =4; int i = 1,j=1; for (int k = 1; k <= n*n; k++) { q[i][j] = k; if (i == n) { i = 1+j; j = n; } else if (j==1) { j = i+1; i = 1; } else { i++; j--; } } for (int i=1;i<=n;i++,puts("")) for (int j =1;j<=n;j++) printf("%d ", q[i][j]); return 0; }
我的php實(shí)現(xiàn)
= 0) {
if ($i < 3) {
if (empty($arr[$i+1][$j-1])) {
$n++;
$arr[$i+1][$j-1] = $n;
}
$i++;
$j--;
} else {
//$prev = $n;
break;;
}
}
}
}
var_dump($arr);
php的實(shí)現(xiàn)未經(jīng)優(yōu)化,c語(yǔ)言的實(shí)現(xiàn)是O(n)的
其實(shí)思路都是一樣的,不過(guò)c語(yǔ)言的版本注意了兩個(gè)優(yōu)化的點(diǎn)
第一次輸出,都是輸出如下,都是斜著輸出的
1 2 4 7 3 5 8 6 9 10
然后我初步想的辦法,是把后面的補(bǔ)上,所以又做了一個(gè)循環(huán),其實(shí)不需要,后來(lái)發(fā)現(xiàn)了一些規(guī)律,可以優(yōu)化的方向
1.第二行開始,每次缺的都是從最后一個(gè)開始的,也就是第二行的第四位,所以,只要從第二行第四位開始輸出就可以了,省去了外層的一層遍歷
2.c語(yǔ)言的算法有一個(gè)更巧妙的地方,是我沒注意到的,第一行的7和和最后一行的10是成對(duì)角線關(guān)系的,所以
if (i == n) {
i = 1+j;
j = n;
}
此判斷是非常巧妙地,沒有浪費(fèi)多余的變量解決了這個(gè)問(wèn)題,是優(yōu)化1更進(jìn)一步的方案
else if (j==1) {
j = i+1;
i = 1;
}
再解釋下這個(gè)算法的核心,就是這個(gè)臨界判斷,當(dāng)?shù)搅溯敵鲞吔?也就是豎排在最左邊的位置的時(shí)候,要進(jìn)行i,j的重置
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://www.ezyhdfw.cn/yun/20769.html
摘要：正如我標(biāo)題所說(shuō)，簡(jiǎn)歷被拒。看了我簡(jiǎn)歷之后說(shuō)頭條競(jìng)爭(zhēng)激烈，我背景不夠，點(diǎn)到為止。。三準(zhǔn)備面試其實(shí)從三月份投遞簡(jiǎn)歷開始準(zhǔn)備面試到四月份收，也不過(guò)個(gè)月的時(shí)間，但這都是建立在我過(guò)去一年的積累啊。 本文是 無(wú)精瘋 同學(xué)投稿的面試經(jīng)歷 關(guān)注微信公眾號(hào)：進(jìn)擊的java程序員K，即可獲取最新BAT面試資料一份 在此感謝 無(wú)精瘋 同學(xué)的分享 目錄： 印象中的頭條 面試背景 準(zhǔn)備面試 ...
摘要：正如我標(biāo)題所說(shuō)，簡(jiǎn)歷被拒?？戳宋液?jiǎn)歷之后說(shuō)頭條競(jìng)爭(zhēng)激烈，我背景不夠，點(diǎn)到為止。。三準(zhǔn)備面試其實(shí)從三月份投遞簡(jiǎn)歷開始準(zhǔn)備面試到四月份收，也不過(guò)個(gè)月的時(shí)間，但這都是建立在我過(guò)去一年的積累啊。 本文是 無(wú)精瘋 同學(xué)投稿的面試經(jīng)歷 關(guān)注微信公眾號(hào)：進(jìn)擊的java程序員K，即可獲取最新BAT面試資料一份 在此感謝 無(wú)精瘋 同學(xué)的分享目錄：印象中的頭條面試背景準(zhǔn)備面試頭條一面（Java+項(xiàng)目）頭條...
摘要：一基礎(chǔ)接口的意義百度規(guī)范擴(kuò)展回調(diào)抽象類的意義想不想通過(guò)一線互聯(lián)網(wǎng)公司面試文檔整理為電子書掘金簡(jiǎn)介谷歌求職記我花了八個(gè)月準(zhǔn)備谷歌面試掘金原文鏈接翻譯者 【面試寶典】從對(duì)象深入分析 Java 中實(shí)例變量和類變量的區(qū)別 - 掘金原創(chuàng)文章，轉(zhuǎn)載請(qǐng)務(wù)必保留原出處為：http://www.54tianzhisheng.cn/... , 歡迎訪問(wèn)我的站點(diǎn)，閱讀更多有深度的文章。 實(shí)例變量 和 類變量...
摘要：與異步編程按照維基百科上的解釋獨(dú)立于主控制流之外發(fā)生的事件就叫做異步。因?yàn)榈拇嬖?，至少在被?biāo)準(zhǔn)化的那一刻起，就支持異步編程了。然而異步編程真正發(fā)展壯大，的流行功不可沒。在握手過(guò)程中，端點(diǎn)交換認(rèn)證和密鑰以建立或恢復(fù)安全會(huì)話。 1、前端 排序算法總結(jié) 排序算法可能是你學(xué)編程第一個(gè)學(xué)習(xí)的算法，還記得冒泡嗎？ 當(dāng)然，排序和查找兩類算法是面試的熱門選項(xiàng)。如果你是一個(gè)會(huì)寫快排的程序猿，面試官在比較...
摘要：與異步編程按照維基百科上的解釋獨(dú)立于主控制流之外發(fā)生的事件就叫做異步。因?yàn)榈拇嬖?，至少在被?biāo)準(zhǔn)化的那一刻起，就支持異步編程了。然而異步編程真正發(fā)展壯大，的流行功不可沒。在握手過(guò)程中，端點(diǎn)交換認(rèn)證和密鑰以建立或恢復(fù)安全會(huì)話。 1、前端 排序算法總結(jié) 排序算法可能是你學(xué)編程第一個(gè)學(xué)習(xí)的算法，還記得冒泡嗎？ 當(dāng)然，排序和查找兩類算法是面試的熱門選項(xiàng)。如果你是一個(gè)會(huì)寫快排的程序猿，面試官在比較...
閱讀 1493·2021-09-23 11:21
閱讀 3170·2019-08-30 14:14
閱讀 3246·2019-08-30 13:56
閱讀 4260·2019-08-30 11:20
閱讀 2017·2019-08-29 17:23
閱讀 2835·2019-08-29 16:14
閱讀 1760·2019-08-28 18:18
閱讀 1542·2019-08-26 12:14
