Category: 資訊相關Idea與筆記

前幾天發現一個有趣的專案: Hashgen, http://www3.sympatico.ca/vladimir.shiryaev/hashgen/
編譯之後
發現它是一個可以把字典檔變成 C/C 的 Hash 搜尋 function / Class.
產生出來的原始碼效率很好!
看過程式以後,了解他首先把字典檔變為陣列,再找出適當的 Hash 大小,並宣告陣列來存放 Hash 的資料,也因此效率很好~~
用法很簡單
1.先建立字典檔.一行一個單字,命名為 mydict,如
the
pencil
pen
keyword
…
2.執行 hashgen -T testme.c -o myhash.h mydict 之後,就會產生 testme.c 和 myhash.h 了,此時你就可以進行編譯.
如果要產生 C 的 code, 就用 hashgen -T testme.c -l c -o myhash.h mydict
這裡介紹的只是一個簡單的用法,裡面還有更多參數,可以讓你指定 hash value…等等的~
更進階的用法:
你也可以在字典檔中指定 hash value
用法是使用 [ declarations ] 和 [ entries ] 這 2 個 section
如
[ options ]
entry-struct-name=TokenEntry
[ declarations ]
struct TokenEntry {
const char* name;
const char* value;
};
[ entries ]
pen, “this is my pen”
pencil, “this is my pencil”
book, “this is my book”
限制:
雖說 key 的字串長度,可以無限長,但在此只有前 32 個字元會被用來 hashing.
當 keyset 大於 3000 個的時候,有可能會因此而變慢.
目前還沒有想到比較好的應用方法
似乎只適合用在字典固定的場合,而不適用於動態增加的場合.

client:
1.listen server 的 packet 以做相對應的處理
2.將 user 的動作(與方塊相關的,如消去,旋轉,落下…等等,傳送到 server)
僅把動作送出去,對圖形的處理仍由 client 處理
3.與方塊相關的流程,圖形處理(自行產生下一個方塊)
server:
1.listen client 的 packet,轉送到其他 client
流程:

說明:
1.Server為一模組,只做 Listen, 然後轉送,為以後可能有多遊戲共用,所以支援 thread;日後 Server 端則獨立,除非有bug,否則不變動.
使用者的 USE CASE 敘述
1.選擇我要連線
遊戲嘗試向Server發出訊息
如果得到成功的回應,則開始遊戲
遊戲會亂數產生方塊,並且一直等待使用者的反應(旋轉,落下,移動)
在方塊產生後,方塊會一次落下一格,直到碰到障礙物為止
接著會畫出來
並且送訊息給Server
當方塊落下後,遊戲判斷是否可以消去方塊
若消去,畫出消去,並送訊息給Server
並且產生下一個方塊
偶爾會產生特殊的武器,使用者可以依據武器的特性來做出反應
2.選擇當主機
遊戲會檢查Server是否起始,若沒有,則起始 Server 的服務.並送出訊息給Server說要等待其他使用者進入.
有的話就送訊息給Server要建立.
等待Server給的通知.
當有通知後請參考1
Server的部分
起始後,會先建立Listen thread
Listen thread會持續聽取傳來的message,訊息定義如下:
new game: 若訊息是要建立新遊戲,則建立 Send thread, 佇列, 和清單,並開始服務
同時把ip位址放到清單中.
(會傳來ip位址以及建立新遊戲的訊息)
要求連線: 若訊息是要求連線,則把ip位址放到清單中,並且依據清單送出可以開始的訊息到佇列中.
(會傳來ip位址以及要求連線的訊息)
轉送: 若是遊戲的訊息,則依據傳來的ip位址,和清單比對,不相符的ip位址,則把訊息以及清單的ip位址放到佇列中.
(會傳來ip位址,以及要告訴其他使用者的訊息)
Send thread:
會持續去檢查佇列,如果有需要送出,則把訊息送出.
佇列:
佇列主要是存放訊息,是的,Listen thread會一直將訊息塞到這裡去.
清單:
這張清單主要是存放連線上來的電腦的ip位址.
方塊類別(Tile)
狀態:9×9 matrix
旋轉: rotate
武器(寶物)類別(Weapon)
佔掉的位置為9×9
以圖形表示
會有發射,爆炸,壓掉,亂數消去的動作
遊戲類別(Game,應該也可說是Form本身)
控制遊戲主要流程
Server類別(Server)
thread list:紀錄產生後的thread的id
佇列 list: 這個list裡面就是放佇列
清單 list: 這個list裡面就是放清單
listen thread id
訊息類別(Message)
Body 訊息內文,基本上為一字串
1~10表示Game種類
11表示訊息種類
2~15表示為傳送來的ip位址
16~以後表示是訊息本身內容,基本上Server並不認識這段訊息,只是忠實的送出

@echo off
rem
rem 先取得遠端信任,並建立網路磁碟機
rem
net use z: \\bserver\backup password /user:username
rem
rem 進行複製
rem /e 連子目錄也一起複製,包括空目錄
rem /v 複製完成,驗證
rem /h 連隱藏檔跟系統檔也一起複製
rem /z 在可重新開始的模式中複製網路檔案。
rem /y 遇到重複,不詢問,直接複製
rem /d:m-d-y 可加上日期,表示 y 年 m 月 d 日以後的檔案才複製
rem /i 假設目的端指定的名稱不存在,則自動建立為目錄
rem
rem 備份列表可以在下面繼續新增
rem
xcopy /e /v /h /z /y /i d:\snitzforums z:\snitzforums
xcopy /e /v /h /z /y /i d:\public z:\public

1. bsd 的磁碟分割與 linux 大不同,bsd 是先分割出一個分割區之後,再在該分割區上分出掛載點及 swap 等.
2. 沒有 ifup, ifdown, /proc/net/dev, 因此只能利用 ifconfig rl0 up, ifconfig rl0 down,
   ifconfig -l 來代替.
3. 沒有 /proc/net/dev,因此無法利用他來看網路卡的 rx bytes, tx bytes, 但可以利用 netstat -I rl0
   -b 來看
4. df -h 和 linux 的大致相同,但 Use% 換為 capacity
5. 沒有 /etc/sysconfig/network-scripts/ifcfg-eth0, 統一存放在 /etc/rc.conf 裡面. 如果是rl0,
   那麼該檔裡面會有一行 ifconfig_rl0="…….". 當 rl0 欲設為 dhcp,那麼 ifconfig_rl0="DHCP"即可.若欲設為static,
   那麼就要設 ifconfig_rl0="inet 192.168.0.1 netmask 255.255.255.0"
6. dhcp 無法在 rc.conf 中設定後,再用 ifconfig rl0 up 取得,而須利用 dhclient rl0 來取得
7. 可用 /stand/sysinstall 這個管理工具來更動 rc.conf 中的內容

套件粉多,但預設都不會裝進去~~我想有可能是我不會選吧~
總之都是我後來自行安裝進去的.
安裝一套的速度頗快,不用一個小時就裝完了,很類似 debian, 都是先把 kernel 的東西裝進去之後,才讓你選套件.我想這就是快的原因吧.

講師:羅慧真

筆記者:ellery

檢查需要的元件是否安裝
No -> On demand installtion
Yes -> 檢查元件是否適當安裝,若miss,則 On demand repairing.

Install Sheild for Windows 2000 or Wise 2000
本身不提供 Module 檔,所以要自行將 Modules 檔複製進去.
Visual Installer 不需要的原因是因為, Microsoft 已經將 VB 所需的 Modules 放進去了.

Package 若以 Publish 發行,則 user 要在 Add/Remove 安裝.
若 Assign -> user, 該 user login 進去後就會開始安裝
若 Assign -> computer, 只要該電腦一開機進入就會開始安裝

How to implement side by side?
在欲保留原 DLL 的 AP 路徑下,建立一文字檔,更名為 ap.exe.local, 如此一來就會使用到原 DLL.
p.s. only for Windows 2000.
如果環境為 95/98/NT, 可將 CLSID 機瑪下的 InprocServer32 的Default內容的路徑拿掉.

Group Policy 的一些相關設定擋在 \WINNT\SYSVOL\DOMAIN 下面,可利用 Notepad 去查看.

Directory Service

1. Workgroup
	每台PC都必須設定 user account 缺點:分散管理 Security 差,維護困難 一個資源只能同時給 10 個 connection
2. Windows NT 4.0 Domain
	優點: One user one account Universal resource access centralize administration 缺點: Trust 沒有遞移性,需手動維護 Truest Trust 為 Domain 間相同 Account 共享 Resource.
3. Windows 2000

DC安裝步驟:

1. My Computer -> 右鍵 Property -> Network Identification -> Property
   -> Advance -> Other, 指定 Domain Name
2. Network -> 右鍵 Property -> Local area connection -> 右鍵 property
   -> TCP/IP 指定 DNS 的 IP, Advance DNS 指定 Domain Name
3. ipconfig /all 檢查 DNS 及 domain name 是否正確
4. DC Promote 決定角色
   1. Domain 的第一台 PC或第二台
   2. Root Domain 或 sub domain
   3. 加入另一 domain tree 為 forest

    

AD Schema

1. regsvr32 schmmgmt.dll
2. mmc
3. snap-in ad schema

LDAP Name:

1.DN -> Distiguished Name

CN: Common Name
+Container
+User
+Computer Name

OU: Organization Unit
+ou
+group

DC: Domain Component
+Domain Name
+Type
+Location

Example:
CN=User CN=Guest
CN=London, ou="Domain Controller", DC=Microsoft, DC=COM
uuu.com.tw 即 domain.type.location

以下這一狗票東西,是你可以寫,然後放到 Group Policy 裡面的,在.apm 檔案中(WINNT\INF\SYSTEM.adm)

CATEGORY "Media Player Settings"
POLICY "Store with this view"
KEYNAME "Software\Microsoft\MediaPlayer\Player\Settings"
EXPLAIN "Used to set the initial Media Player view"
PART "Select View" DROPDOWNLIST NOSORT VALUENAME "view"
ITEM LIST
NAME "Compact" Value 0
NAME "Standard" Value 1
NAME "Minimal" Value 2
END PART
END POLICY
END CATEGORY

Logon.

Queue