蝸牛旅行學習記錄 2020/11/12
//蝸牛旅行-計蒜客
int num ;
intsearch
(int start ,
int end,
int*a,
int x)
int temp=-1
;for
(int i = start; i < end; i++
)//找出等於x的最前位}if
(temp!=-1
)//如果在指定範圍內找到了a[x]的相同位，將start右移一位，end換為找到的位
else
if(temp ==-1
)//如果在指定範圍內沒有找到a[x]的相同位，end不變，start右移
return0;
}int
main()
int* b =
newint
[n];
for(
int i =
0; i < n; i++
)/*for (int i = 0; i < n; i++)
*/sort
(b,b+n)
; cout << b[n -1]
<< endl;
return0;
}這種遞迴的方法是可行的，但是所消耗的時間過長，當n為五位數時會出現執行時間過長的現象。
此時，可以考慮用佇列。
#include
#include
#include
using
namespace std;
//蝸牛旅行-計蒜客
intmain()
;//用bool陣列表示有沒有某個數
queue<
int>q;
int num;
for(
int i =
0; i < n; i++
)for
(int i =
0; i < n; i++
)else
q.pop();
q.push
(a[i]);
} num =
max(num,
(int
)q.size()
);} cout << num;
return0;
} q.
push
(a[i]);
} num =
max(num,
(int
)q.size()
);} cout << num;
return0;
}
洛谷P1560 蝸牛的旅行
題目 搜尋，注意判斷特殊情況，並且區分開什麼時候轉彎什麼時候停止。然後轉彎的時候更是要注意是否會進入障礙。include using namespace std int n,b,maxn int m 1011 1011 vis 1001 1001 int dx 4 int dy 4 0,1,2,3分...
mysql學習記錄 MySQL學習記錄 2
in 子查詢 select from student where id in 1,2 not in 不在其中 select from student where id not in 1,2 is null 是空 select from student where age is null is not...
java學習記錄
陣列雖然是引用資料型別，但它不是類 所以數字中沒有length 方法 只有length屬性。string型別 是乙個類 jdk中已經封裝好的類，是個final類，你可以去查api 類就有屬性和方法但是 string類中沒有length屬性，只有length 方法 1。陣列雖然是引用資料型別，但它不是...