原创 表示數值的字符串

題目 請實現一個函數用來判斷字符串是否表示數值(包括整數和小數)。例如,字符串”+100”,”5e2”,”-123”,”3.1416”和”-1E-16”都表示數值。 但是”12e”,”1a3.14”,”1.2.3”,”+-5”和”12e+

原创 【《Real-Time Rendering 3rd》 提煉總結】(十) 第十一章 · 非真實感渲染(NPR)相關技術總結

本文由@淺墨_毛星雲 出品,轉載請註明出處。   文章鏈接: http://blog.csdn.net/poem_qianmo/article/details/78574734與傳統的追求照片真實感的真實感

原创 【《Real-Time Rendering 3rd》 提煉總結】(七) 第七章續 · 延遲渲染(Deferred Rendering)的前生今世

本文由@淺墨_毛星雲 出品,轉載請註明出處。   文章鏈接: http://blog.csdn.net/poem_qianmo/article/details/77142101題圖爲基於Deferred R

原创 刪除列表中重複的節點

題目 在一個排序的鏈表中,存在重複的結點,請刪除該鏈表中重複的結點,重複的結點不保留,返回鏈表頭指針。 例如,鏈表1->2->3->3->4->4->5 處理後爲 1->2->5 思路 在鏈表的頭節點前面再插入一個節點(保證節點的值和頭結

原创 鏈表中環的入口節點

題目 一個鏈表中包含環,請找出該鏈表的環的入口結點。 思路 使用快慢指針,快指針每次移動兩格,慢指針每次移動1格,他們同時從鏈表的頭開始出發,由於鏈表中有環,那麼在環中經過若干次繞圈後快慢指針會相遇,這個時候再用一個指針指向頭節點,一個指

原创 【《Real-Time Rendering 3rd》 提煉總結】(九) 第十章 · 遊戲開發中基於圖像的渲染技術總結

本文由@淺墨_毛星雲 出品,轉載請註明出處。   文章鏈接: http://blog.csdn.net/poem_qianmo/article/details/78309500 這是一篇近萬字的總結式文章,

原创 二叉樹的下一個節點

題目 給定一個二叉樹和其中的一個結點,請找出中序遍歷順序的下一個結點並且返回。注意,樹中的結點不僅包含左右子結點,同時包含指向父結點的指針。 思路 根據給出的節點的父節點指針一直循環往上找可以找到最終的根節點,然後對根節點進行中序遍歷,當

原创 Unity5.x ShaderLab SubShader Tags介紹

ShaderLab: SubShader Tags Subshaders使用標籤來告訴引擎如何以及何時將其渲染。 語法: Tags { "TagName1" = "Value1" "TagName2" = "Value2" } 指定T

原创 構建乘積數組

題目 給定一個數組A[0,1,…,n-1],請構建一個數組B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*A[n-1]。不能使用除法。 思路 使用交叉相乘的方法,把B[i]分成兩部分,即第

原创 Sobel邊緣檢測算法

轉載請註明出處:  http://blog.csdn.net/tianhai110 索貝爾算子(Sobel operator)主要用作邊緣檢測,在技術上,它是一離散性差分算子,用來運算圖像亮度函數的灰度之近似值。在圖像的任何一點使用此

原创 孩子們的遊戲(圓圈中最後剩下的數)

題目 每年六一兒童節,牛客都會準備一些小禮物去看望孤兒院的小朋友,今年亦是如此。HF作爲牛客的資深元老,自然也準備了一些小遊戲。其中,有個遊戲是這樣的:首先,讓小朋友們圍成一個大圈。然後,他隨機指定一個數m,讓編號爲0的小朋友開始報數。每

原创 數組中重複的數字

題目 在一個長度爲n的數組裏的所有數字都在0到n-1的範圍內。 數組中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出數組中任意一個重複的數字。 例如,如果輸入長度爲7的數組{2,3,1,0,2,5,3},那

原创 撲克牌順子

題目 LL今天心情特別好,因爲他去買了一副撲克牌,發現裏面居然有2個大王,2個小王(一副牌原本是54張^_^)…他隨機從中抽出了5張牌,想測測自己的手氣,看看能不能抽到順子,如果抽到的話,他決定去買體育彩票,嘿嘿!!“紅心A,黑桃3,小王

原创 【《Real-Time Rendering 3rd》 提煉總結】(八) 第九章 · 全局光照:光線追蹤、路徑追蹤與GI技術進化編年史

本文由@淺墨_毛星雲 出品,轉載請註明出處。   文章鏈接: http://blog.csdn.net/poem_qianmo/article/details/78013184全局光照(Global Illumination,簡稱 GI)

原创 動態規劃之01揹包,完全揹包,多重揹包模板

自己整理的模板,記錄一下: #include <iostream> #include <vector> #include <deque> #include <algorithm> using namespace std; const