原创 Contest100000586 - 《算法筆記》4.6小節——算法初步->two pointers

常用模板 two pointers:利用問題本身與序列的特性,使用兩個下標 i,j 對序列進行掃描(可以同向掃描,也可以反向掃描),以較低的複雜度(一般是O(n)O(n)O(n))解決問題。 定和問題 給定一個遞增的正整數序列和一

原创 LintCode簡單 10題

文章目錄1. A + B 問題2. 尾部的零6. 合併排序數組 II8. 旋轉字符串9. Fizz Buzz 問題14. 二分查找28. 搜索二維矩陣35. 翻轉鏈表 1. A + B 問題 Note 不使用傳統的“+”運算符,即

原创 二分法及其拓展全面講解

前言:本篇博客內容總結自《算法導論》和《算法筆記》。 二分查找 基礎用法 二分查找解決的問題是 :如何在一個嚴格遞增(遞減)序列A中找出給定的數x。 可以將二分查找理解成一個將區間不斷壓縮直到“夾出”欲查詢元素下標的過程。它的

原创 Contest100000584 - 《算法筆記》4.4小節——算法初步->貪心

常用模板 貪心法是求解一類最優化問題的方法,它總是考慮在當前狀態下局部最優(或較優) 的策略,來使全局的結果達到最優(或較優)。顯然,如果採取較優而非最優的策略,得到的結果也無法是最優的。事實上,在現實應用中,最優策略往往可能不存

原创 PAT (Advanced Level) Practice 1091~1100

文章目錄109110921093 Count PAT's1094109510961097109810991100 1091 1092 1093 Count PAT’s The string APPAPT contains tw

原创 Contest100000585 - 《算法筆記》4.5小節——算法初步->二分

問題 A: 找x 題目描述 輸入一個數n,然後輸入n個數值各不相同,再輸入一個值x,輸出這個值在這個數組中的下標(從0開始,若不在數組中則輸出-1)。 輸入 測試數據有多組,輸入n(1<=n<=200),接着輸入n個數,然後輸

原创 LintCode入門八題

文章目錄37. 反轉一個3位整數145. 大小寫轉換283. 三數之中的最大值366. 斐波納契數列463. 整數排序466. 鏈表節點計數484. 交換數組兩個元素632. 二叉樹的最大節點 37. 反轉一個3位整數 Note

原创 PAT (Advanced Level) Practice 1021~1030

文章目錄10211022102310241025 PAT Ranking10261027102810291030 1021 1022 1023 1024 1025 PAT Ranking Programming Abili

原创 PAT (Advanced Level) Practice 1061~1070

文章目錄106110621063106410651066106710681069 The Black Hole of Numbers1070 1061 1062 1063 1064 1065 1066 1067 10

原创 Unity常見UGUI詳細教學(不斷更新中)

前言:Unity版本爲2019.2.9f1 Ppersonal。Unity版本可在上方Help下點擊About Unity找到。本文介紹了Unity遊戲開發中常見的UI實現方法,可通過目錄快速跳轉到你想看的內容。看完覺得有幫助的

原创 爲什麼要繼承自MonoBehaviour?

自定義一個不繼承自MonoBehaviour類的腳本,其與繼承自MonoBehaviour類的腳本的一個主要區別在於,別的腳本只能調用這個類中的方法和屬性,而無法將該類添加給場景中的遊戲對象作爲腳本組件使用。 所有繼承自MonoB

原创 Unity倒計時功能的實現

有兩種思路可以實現倒計時,一個是Update,另一個是協程。這裏只展示核心的算法思路,有收穫的還請點個贊哦~~~ Update 首先定義三個變量,訪問權限按需求設置: float GameTime; // 遊戲總時間,int或者f

原创 Unity NavMeshAgent參數及API

前言:Unity版本爲2019.2.9f1 Ppersonal。Unity版本可在上方Help下點擊About Unity找到。本文將採用官方文檔的英文並對比介紹。由於個人英文和開發水平有限,翻譯或解釋不到位的地方還請原諒。個別

原创 DevLog_10

本節主要內容:更新Bullet腳本,更新AssaultRifle腳本,增加開鏡狀態的改變和修改屏息判定,添加武器搖晃 2020/4/5 1 更新Bullet腳本如下所示: 更新過後,Bullet腳本的主要功能依然是讓子彈往其

原创 DevLog_9

本節主要內容:修改子彈預製體,優化動畫播放,修復奔跑bug,添加子彈槍名文本信息,導入新的資源包和人物模型。 2020/4/2 這些天一直在忙着家裏的事情,所以沒有更新,今天繼續倒騰我的畢業設計。 1 將子彈運動這一實際函數