原创 代碼填空：快速冪
代碼填空：快速冪 一個數的整數次冪，是我們在計算中經常用到的，但是怎麼可以在 \mathcal{O}(\log (n))O(log(n)) 的時間內算出結果呢？ 代碼框中的代碼是一種實現，請分析並填寫缺失的代碼，求 x^y
2020-06-23 12:13:23
原创 旋轉矩陣
鏈接：https://www.nowcoder.com/acm/contest/90/G來源：牛客網景馳公司自成立伊始，公司便將“推動智能交通的發展，
2020-02-22 06:12:39
1
原创 psd面試
鏈接：https://www.nowcoder.com/acm/contest/90/D來源：牛客網題目描述 掌握未來命運的女神 psd 師兄在拿了
2020-02-22 06:12:39
原创 迴旋星空
鏈接：https://www.nowcoder.com/acm/contest/90/E來源：牛客網題目描述 曾經有兩個來自吉爾尼斯的人(A和C)戀
2020-02-22 06:12:39
原创 密碼
鏈接：https://www.nowcoder.com/acm/contest/90/K來源：牛客網題目描述 ZiZi登錄各種賬號的時候，總是會忘記
2020-02-22 06:12:39
原创 二分
爲了優化算法的時間複雜度，學習一下二分還是很有必要的，今天再次把二分看了看，總結了下面幾點1.通過二分來找一個單調遞增數組裏面的某個值在哪一位（爲了簡化問題，在這裏聲明數組是一個單調遞增的）#include <iostream> usi
2020-02-22 06:12:39
原创 快速冪
快速冪（Fast Exponentiation Algorithm） 公式 基礎公式：(a*b)%m = [(a%m)*(b%m)]%m 快速冪需要用到的擴展公式： 1.abab 當b = 偶數的時候 abab = (a2)b
2020-02-22 06:12:39
原创 最長遞增子序列
最長遞增子序列 51Nod - 1134 1.第一種方法（兩層for循環暴力）#include <iostream> #include <cstdio> #include <cstring> #include <algorithm> u
2020-02-22 06:12:39
原创 漢諾塔hanoi
遞歸漢諾塔 這個遞歸的例子已經見過好多次了，但是每次遇到的時候，或多或少都出過bug，現在來總結一下，以便後面會用到 #include <iostream> using namespace std; void hanoi(in
2020-02-22 06:12:39
原创 計算階乘n!末尾0的個數
一、問題描述 給定一個正整數n，請計算n的階乘n！末尾所含有“0”的個數。例如： 5！=120，其末尾所含有的“0”的個數爲1； 10！= 3628800，其末尾所含有的“0”的個數爲2； 20！= 24329
2020-02-22 06:12:39
原创 用庫函數來實現全排列
用庫函數來實現全排列 next_permutation int num[10] = {1,2,3,4,5,6,7,8,9,0}; do { for(int i = 0; i < 10; i++) {
2020-02-22 06:12:39
原创 程序設計：劃分整數
程序設計：劃分整數 蒜頭君特別喜歡數學。今天，蒜頭君突發奇想：如果想要把一個正整數 nn 分解成不多於 kk 個正整數相加的形式，那麼一共有多少種分解的方式呢？ 蒜頭君覺得這個問題實在是太難了，於是他想讓你幫幫忙。 輸入格式 共
2020-02-22 06:12:39
原创 純C語言實戰-打字遊戲
純C語言的打字遊戲 學了這麼長時間的編程語言了，但是也沒寫出來什麼像樣的程序。就想着寫一個C語言的打字遊戲，一來寫一個項目實踐一下，二來總結一下經驗。 這篇博客會不斷更新，代碼都放到GitHub上面了，也會同步更新。 後續所有的更新不
2019-04-26 06:20:00
4
原创 貪心的經典算法講課筆記
貪心的經典算法 貪心算法（又稱貪婪算法）是指，在對問題求解時，總是做出在當前看來是最好的選擇。也就是說，不從整體最優上加以考慮，他所作出的是在某種意義上的局部最優解。 貪心算法不是對所有問題都能得到整體最優解，關鍵是貪心策略的選擇，選
2019-01-21 16:51:18