原创 遊戲開發中的人工智能——A*路徑尋找算法（二）

1、啓發式搜索 狀態空間搜索：就是將問題求解過程表現爲從初始狀態到目標狀態尋找這個路徑的過程。由於求解問題的過程中分枝有很多，主要是求解過程中求解條件的不確定性，不完備性造成的，使得求解的路徑很多這就構成了一個圖，我們說這個圖就是狀態空間

2020-02-21 00:57:03

原创 遊戲開發中的人工智能——A*路徑尋找算法

轉載至 閱讀筆記-遊戲開發中的人工智能-第7章-A*路徑尋找算法 1. 簡述     A*是當今遊戲軟件開發中十分常用的一種路徑尋找算法。A*算法之所以會如此吸引人，是因爲它可以保證在任何起點及任何終點間找到最佳的路徑。我們可以儘量使用

2020-02-21 00:57:03

原创 遊戲開發中的人工智能——以勢函數實現移動

轉載至 閱讀筆記-遊戲開發中的人工智能-第5章-以勢函數實現移動 1. 概述     勢函數屬於物理學原理，我們主要使用勢函數控制遊戲裏單位的行爲。例如，我們可以使用勢函數，建立成羣結隊的單位，仿真羣體移動，處理追逐和閃躲，以及避開障礙

2020-02-21 00:57:03

原创 Cracking the Coding Interview

前言 對於即將要找工作的CODER，如何準備面試，這是一個很寬泛也很茫然的問題。 也許大家首先想到的是：算法導論+數據結構+面試題。 當然，每個人心中都有一個哈姆雷特。 以下我將記錄下我的找工作前的暴風雨洗禮。 一、基本功部分 （1）數據

2018-08-25 02:29:57

原创 K-D Tree

k-d樹[1]（k-dimensional樹的簡稱），是一種分割k維數據空間的數據結構。主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。 2應用背景 SIFT算法中做特徵點匹配的時候就會利用到k-d樹。而特徵點匹配實際

2018-08-25 02:29:57

原创 Longest Palindromic Substring

題目 Given a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 100

2018-08-25 02:29:57

原创 三個事和三個問題

轉至：http://coolshell.cn/articles/6142.html 從9月份開始，是很多在校畢業生的擇業時期，有很多很多朋友寫郵件給我讓我幫他們參考如何選擇工作（對不起我無法在第一時間回信，因爲實在是太多了，我那繁忙工作和

2018-08-25 02:29:57

原创 Validate Binary Search Tree

題目 Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined as follows: The l

2018-08-25 02:29:57

原创 澳大利亞參加學術會議簽證申請

護照 如果還沒有護照，建議要提前準備了。因爲至少需要15天才能拿到（辦理之後的10個工作日可拿到，所以是15天左右）。 爲了減少辦理麻煩，我建議先到網上提前預約（北京市公安局） ，填好護照申請表（可以自己先打印，也可到護照辦理處打印），然

2018-08-25 02:29:57

原创 [leetcode]Add Two Numbers

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each

2018-08-25 02:29:57

原创 python 學習筆記

數據結構 List # List examples shoplist = ['peach','mango','banana'] print('I have',len(shoplist),'items to buy!') print('T

2018-08-25 02:29:57

原创 Binary Tree Level Order Traversal

題目： Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level

2018-08-25 02:29:56

原创 網絡通信 Socket 編程

轉載地址：http://www.cnblogs.com/skynet/archive/2010/12/12/1903949.html 轉載地址：http://www.blogjava.net/wxb_nudt/archive/2007/1

2018-08-25 02:29:56

原创 執着

當生活給了你一把個理由哭泣時 你就拿出一千個理由笑給它看 生活之路本就不可能是一片坦途 最後走到終點的不一定是最聰明的 但一定是最執着的 選對了目標那就永遠不要再懷疑自己 上帝也許並沒有告訴你什麼是希望 但它也一定沒有定義什麼是絕望 只有

2018-08-25 02:29:56

原创 python 學習筆記二

當你創建一個對象並給它賦一個變量的時候，這個變量僅僅 引用 那個對象，而不是表示這個對象本身！也就是說，變量名指向你計算機中存儲那個對象的內存。這被稱作名稱到對象的綁定。 如果你想要複製一個列表或者類似的序列或者其他複雜的對象（不是如整數

2018-08-25 02:29:56