原创 Sicily Message Flood

記得之前有一題學習到了用map,對這類題目的確十分管用 Description Well, how do you feel about mobile phone? Your answer would probably be somet

原创 算法分析與設計丨第一週丨 LeetCode(1)——Two Sum

太久沒打代碼了,c++都忘得差不多了。 這道題就是作爲入門題,對vector進行遍歷即可 class Solution { public: vector<int> twoSum(vector<int>& nums, int

原创 算法分析與設計丨第三週丨LeetCode(5)——Median of Two Sorted Arrays(Hard)

分治法 題目鏈接:https://leetcode.com/problems/median-of-two-sorted-arrays/description/ 本來上個星期就想做這一題的,試一下hard的難度,想了半天,還是隻想出一種樸素

原创 3D遊戲編程與設計 Week8

這次的作業是跟着這位師兄:@MokHoYin來做的,加上了自己的一些理解,師兄博客地址:http://blog.csdn.net/qq_33000225/article/details/70045292 我就直接貼代碼了,不過有點長-_-

原创 3D遊戲編程與設計 Week2

  1.解釋對象與資源的區別於聯繫,根據官方案例,分別總結資源和對象組織的規則/規律。 對象一般是一些資源的集合體,是資源整合的具體表現,在遊戲中一般爲玩家,敵人,環境等,而資源可組成遊戲中所有的對象,一般包括聲音,腳本,材質等,資源可

原创 3D遊戲編程與設計 Week3

這次作業是寫太陽系和牧師與魔鬼那個遊戲,牧師與魔鬼那個太長了,這星期我就做一下太陽系的吧。 寫一個程序,實現一個完整的太陽系, 其他星球圍繞太陽的轉速必須不一樣,且不在一個法平面上 主要參考的是師兄的博客:http://blog.cs

原创 3D遊戲編程與設計 Week6

之前因爲實訓忙成狗沒有時間寫博客,趁着清明有點小空來寫下博客 有點懶,就直接貼代碼了,這是第一次用代碼塊來貼代碼。後面有效果圖 SceneContoller.cs using System; using System.Collect

原创 算法分析與設計丨第二週丨LeetCode(4)——Maximum Subarray(Easy)

動態規劃&分治法 題目鏈接:點擊打開鏈接 這道題目要求子數組的最大和,用動態規劃的方法會優美許多,而分治法的暫時沒時間寫,下次再補上。 動態規劃: 易想到遞推公式:局部最大和:max(curSum+i,i),如果當前子數列之和比遍歷到的

原创 算法分析與設計丨第三週丨LeetCode(6)——Find Largest Value in Each Tree Row(Medium)

層次遍歷&深度遍歷 題目鏈接:https://leetcode.com/problems/find-largest-value-in-each-tree-row/description/ 那麼一開始我是想着用層次遍歷的,因爲是對每一層求m

原创 算法分析與設計丨第二週丨LeetCode(3)——Kth Largest Element in an Array(Medium)

分治法 題目鏈接:點擊打開鏈接 一開始我感覺就是個排序的題目,於是便用了類似快排的方法來做,因爲經過與同學的討論後,知道了快排本來就是每一遍都求第k個最大的數,題目便可解了。 聽了課之後,發現這就是老師所說的selection問題 c

原创 算法分析與設計丨第一週丨LeetCode(2)——Different Ways to Add Parentheses(Medium)

點擊打開鏈接 這題目昨天做了今天才有時間寫博客。 因爲這個星期老師講了分治法所以我就找了這方面的題目,這道題是要處理所有加括號的情況,看了看衆多前輩的提示,我用的與其類似的遞歸的方法,碰到每個符號時將其分爲左右兩邊來處理,遍歷一遍字符串,

原创 3D遊戲編程與設計 Week11

這次作業差點就忘記交了,還是蠻簡單的。下面開始講實現步驟。 1.初始設置 建立一個halo的項目,並設置如下: 2.代碼部分 光圈粒子部分: 基礎粒子部分 public class HaloParticle { 02

原创 算法分析與設計丨第八週丨LeetCode(12)——Friend Circles(Medium)

題目鏈接:https://leetcode.com/problems/friend-circles/description/ 題目描述: There are N students in a class. Some of them are

原创 DITHER 抖動算法(轉載)

DITHER 抖動算法    對於可用顏色較少的系統,可以以犧牲分辨率爲代價,通過顏色值的抖動來增加可用顏色數量。抖動操作是和硬件相關的,OpenGL允許程序員所做的

原创 算法分析與設計丨第七週丨LeetCode(11)——Candy(Hard)

貪心算法 題目鏈接:https://leetcode.com/problems/candy/description/ 這道題目主要是思路,有了思路便很好辦了。之前我始終不太理解貪心算法究竟是什麼意思,然後思考一番加做題後發現其實是利用局部