douobb

L3 Tools for Exploring the World: Physical, Perceptual, and Motor Development The Newborn Reflexes 反射 Neonatal Behavioral Assessment Scale (NBAS) 新生兒行為評估量表。 Used with newborns to 24-month-olds Provides a detailed picture of the baby’s behavior Includes 28 behavior items and 18 reflex test Evaluates functioning of four systems: Autonomic Motor State Social The Newborn’s States Newborns alternate among four states: Alert inactiviy 平靜，眼睛睜開，觀察周圍環境 Waking activity 眼睛睜開但無法對焦，伴隨不規則的動作 Cryi ...

L1 Developmental Psychology (Human Development) Thinking About Development Fundamental Issues in Human Development: Nature-nurture issue 先天與後天 個人特質是先天還是後天而來。 Continuity-discontinuity issue 連續與不連續 個人特質是不變還是緩慢改變，又或是突然的巨大變化。 Universal vs. context-specific issue 普世皆然與情境特定 發展的途徑與方式是否是唯一的。 Basic Forces in Human Development: Four Interactive Force Biological forces Psychological forces Sociocultural forces Life-cycle force Biopsychosocial framework 生物心理社會框架 上面四個作用力互相影響 Developmental ...

大概刷了 50 題左右 GPE Helper 上面比較常出現的題目，根據題目類型分類做一些筆記，方便之後複習。 本篇主題大多與數學相關。 數學 Problem UVA 22151 Big Mod 374 10559 I Love Big Numbers ! 10220 10422 Is This Integration 10209 10559 10675 Urn-ball Probabilities! 10169 23661 Bit Mask 10718 10414 Bangla Numbers 10101 數學相關 Big Mod UVA 374 題目大意 根據輸入的數字 B, P, M 求 BPmodMB^P mod MBPmodM。 解題方法 快速冪的計算方式加上 mod。 注意事項 快速冪函數的參數 b 應該改為 b % m 避免計算時超出 int 範圍。 程式碼 1234567891011121314151617181920#include <bits/stdc++.h>using namespace s ...

大概刷了 50 題左右 GPE Helper 上面比較常出現的題目，根據題目類型分類做一些筆記，方便之後複習。 本篇主題大多與數學相關。 質數表 Problem UVA 24461 Sum of Consecutive Prime Numbers 1210 23571 Smith Numbers 10042 約瑟夫問題 Problem UVA 21944 Power Crisis 151 10607 Joseph’s Cousin 10015 座標系 Problem UVA 2009-24 Unique lines 10551 Bee Maja 10182 運算式 Problem UVA 2008-37 Prefix expression evaluation 23671 Camel trading 10700 質數表 Sum of Consecutive Prime Numbers UVA 1210 題目大意 根據題目輸入的數字，計算其能夠寫成幾種連續質數的和，ex: ...

大概刷了 50 題左右 GPE Helper 上面比較常出現的題目，根據題目類型分類做一些筆記，方便之後複習。 Map Problem UVA 10579 Hay Points 10295 10520 Conformity 11286 Array Problem UVA 21964 Fill the Containers 11413 23551 Largest Square 10908 10437 Zeros and Ones 10324 暴力法 Problem UVA 10655 Sumsets 10125 10417 The Hotel with Infinite Rooms 10170 22351 Quirksome Squares 256 Map Hay Points UVA 10295 題目大意 首先會列出數個單字以及其所對應的價值，之後會有幾段文字，根據文字中出現的單字計算其總價值，如果單字沒有寫出其對應價值，代表價值為 0。 解題方法 使用 Map 儲存列出的單字以及其價值，之後 ...

大概刷了 50 題左右 GPE Helper 上面比較常出現的題目，根據題目類型分類做一些筆記，方便之後複習。 DFS&BFS Problem UVA 11006 Rank the Languages 10336 22171 Dungeon Master 532 Tree&Graph Problem UVA 2009-17 Binary tree traversals 10038 Disk Tree 1556 10602 Longest Paths 10000 24731 Roads in the North 10308 DFS & BFS Rank the Languages UVA 10336 題目大意 給定一張地圖，上面標有小寫英文字母，字母 k 的區域代表裡面所有的字母皆為字母 k，要求計算每個字母所有的區域數量，並且將他們排序。 解題方法 每次使用 DFS 尋找相鄰的相同字母，並將其標示為其他字元 (題目中不會使用到的) 代表已經處理過，使用 vector 來儲存每個字母的區域數量，最後用自訂的 c ...

大概刷了 50 題左右 GPE Helper 上面比較常出現的題目，根據題目類型分類做一些筆記，方便之後複習。 字串處理 Problem UVA 24941 Uncompress 245 11041 Children’s Game 10905 10582 Power Strings 10298 動態規劃 Problem UVA 23681 Bachet’s Game 10404 22181 Dollars 147 2008-28 Longest monotonically increasing subsequence 10621 Luggage 10664 23651 The jackpot 10684 字串處理 Uncompress UVA 245 題目大意 介紹了一種文本壓縮的方式，每次遇到重新單字時，將其移入一個 list 的最前方，如果遇到已經出現過的單字，則以其在 list 中的位置來代替該單字，並且將其在 list 中再次移到最前方。現在給定一段壓縮文本，要求將其復原。 解題方法 用 getlin ...

紀錄一些關於 hexo 的小事。 數學公式 最近發現文章中的數學公式看起來怪怪的，後面都會重複一次原本的文字，後來調整了一些 MathJax 的設定之後就正常了。 參考資料： Butterfly 文檔(三) 主題配置 在終端機中輸入以下指令，卸載 hexo 的 markdown 渲染器，並且安裝 hexo-renderer-kramed： 12npm uninstall hexo-renderer-marked --savenpm install hexo-renderer-kramed --save 在 _config.yml 中加入以下代碼： 12345678kramed: gfm: true pedantic: false sanitize: false tables: true breaks: true smartLists: true smartypants: true 在 _config.butterfly.yml 中加入以下代碼： 1234# MathJaxmathjax: enable: true per_page: true 分類相關 ...

字典樹 (Trie) 是一種樹狀結構，可以用來儲存 字串 或是 層狀資料夾 類型的資料，每個節點分別可以儲存一個字元或是資料夾名稱，並且可以進行插入、查詢等操作。 儲存字串 結構 node 中包含了儲存的字元、後續字元的位置、以及目前位置是否是一個字串的結尾，如果能夠確定後續字元的種類的話 (如 ‘a’ ~ ‘z’)，也可以使用一般的陣列來儲存。 1234567891011121314151617struct node{ char ch; //字元 unordered_map<char, int> nextNode; //後續字元位置 bool wordEnd; //是否為字串結尾 node(){ nextNode.clear(); wordEnd = false; } node(char c){ ch = c; nextNode.clear(); wordEnd = false; }};vector&l ...

把原本複雜的問題分解為相對簡單的子問題，通常適用於有重疊子問題的情況，可以透過儲存子問題的答案減少之後處理複雜問題的時間。 Rod Cutting Problem 有一根長度為 L 的棒子，以及價格表 v[i] 代表 長度為 i 的棒子的價值，找出一種切割方案，使得切割後的棒子價值總和最大。 建立一個 vector 來儲存長度為 i 的棒子切割後的最大總價值。 1234567891011int rodCutting(int L, vector<int> v){ vector<int> dp(L + 1, 0); for(int i = 1; i <= n; i++){ int m = 0; for(int j = 1; j <= i; j++){ m = max(m, v[j] + dp[i - j]); } dp[i] = m; } return dp[L];} 陣列的更新是由較短的長度開始 ...