原创 關於下標的總結
1 區間內下標 已知由下標構成的閉區間[b,e] ,b≤x≤e .在無歧義的情況下,我們用序號x 同時表示一個元素的下標和以x 爲下標的元素.並且,我們稱b 爲區間內第1個元素,e 爲區間內倒數第1個元素. 以下命題爲真: x 是[b,
2018-08-24 23:45:29
原创 兩個問題的對比
0 問題描述 問題1(CF390C): 給定若干行聊天記錄 “發言人: 話”, 有些聊天記錄的”發言人”是缺失的, 已知相鄰對話發言人一定不同, 且每個發言人說的話裏都不會包含自己的名字, 現給定可能的發言人的集合, 請填充每個對話的
2018-08-24 23:45:29
原创 對動態規劃問題的一些思考
HDOJ刷了一些動態規劃(DP)問題,做些總結. 1 序列 目前看來,所有的動態規劃問題基本上都存在一個序列,序列中的元素可以按照某種順序唯一地排序.更抽象地說,排序的方式通常是這些元素在某個事件發生過程的時間軸上的位置. 我們說”序
2018-08-24 23:45:28
3
原创 關於SG函數的一些演算
問題 在一個有n堆石子的取石子游戲中,雙方玩家根據既定規則,依次輪流從n堆石子中取走石子,且每人每次只能從單一的堆中取出石子.當某個玩家無法按照既定規則取出石子時,該玩家落敗,同時另一名玩家獲勝. 現在,給定n堆石子,問先手玩家是否可以獲
2018-08-24 23:45:26
原创 頻繁項集與強規則
<數據挖掘導論>第六章第1節 項集和事務 項: 就是集合中的一個元素 項集: 就是項的集合 事務: 事務是關聯分析中最基本的概念, 也是最核心的概念.事務集是問題, 關聯分析是方法. 每個事務唯一關聯一個項集,可以認爲事務就是個項
2018-08-24 23:45:26
3
原创 [HDOJ 1181]深度優先搜索 vs. 廣度優先搜索 (二)
1181:給定一個無權有向圖,求起點到終點是否可達. 題目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1181 一.廣度優先搜索 先用BFS解一下看看: char map[26][26],
2018-08-24 23:45:26
2
原创 IIS+PHP+PGSQL
一.PostgreSQL 1.官網下載並安裝 2.修改配置文件:data/pg_hba.conf,改爲密碼驗證 3.從scripts/runpsql.bat啓動psql命令行工具 OK! 創建一個用戶,一個數據庫,然後登錄到這個數據庫:
2018-08-24 23:45:26
17
原创 [Source/wheels]foreach()函數
我最近喜歡上函數式編程了.JS裏的匿名函數,Python中的列表推導都讓我大呼過癮. 可是C語言卻不適合函數式編程,畢竟既沒有閉包,也沒有匿名函數. 但我還是想寫一些C語言的函數式編程工具. 我能不能寫得了呢? 先寫了
2018-08-24 23:45:26