原创 《python核心編程》整理(3)

第九章、文件和輸入輸出 9.1 文件對象 9.2 文件的內建函數 9.2.1 工廠函數file() 9.2.2 通用換行符支持 9.3 文件內建方法 9.3.1 輸入 9.3.2 輸出 9.3.3 文件內移動 9.3.4 文件迭代 9.3

原创 ZOJ 1041Transmitters

 雖然歸屬於search problems,但是用簡單的方法就可以做了。所有的長度都是double,用int就錯了。scanf讀取double應該用%lf,用%f g++會讀取錯誤。這種浮點數計算,儘量不要用除法、開方,改成乘法。用ata

原创 《人工智能及其應用》整理(2)

第三章 確定性推理 3.1 圖搜索策略 圖搜索(graph search) 3.2 盲目搜索 3.2.1 寬度優先搜索 寬度優先搜索(breadth-first search) 3.2.2 深度優先搜索 深度優先搜索(depth-firs

原创 ZOJ 1089Lotto

Search Problems,有簡單題的解法,但是我用DFS來做。一開始構思沒什麼頭緒,後來在草稿紙上演算,得出方法。反覆調試演算,終於做對了。最後由於最後一個換行的問題導致PE,輕鬆解決。   //ZOJ 1089Lotto #inc

原创 ZOJ 1457Prime Ring Problem

Search Problems,用Dfs做的。一開始說超時,於是把cout全都改成printf,還是超時。後來看了網上說的,把奇數去掉了,剪枝,果然不超時了。最後又是各種PE,改了半天,看了網上的代碼,才改對。這題PE我覺得應該是題目錯的

原创 ZOJ1008Gnome Tetravex TLE

Search Problems,用Dfs。TLE,原來要剪枝。看了看網上高手的答案,下次再改吧。 http://blog.sina.com.cn/s/blog_70756f680100m0xo.html http://hi.baidu.c

原创 《python核心編程》整理(4)

第十二章 模塊 點贊 收藏 分享 文章

原创 ZOJ 1008Gnome Tetravex

調了無數次,終於做出來了。依照網上的代碼,重寫了自己的代碼。 合併相同項的代碼寫了很多次,算法錯誤、沒有初始化、沒有把BdRem加回來等等。將循環數量由BdSize改成BdSum來加速,結果還是超時。反覆和網上代碼比對,找不出差別了。最後

原创 《python核心編程》整理(2)

第六章 序列:字符串、列表和元組 6.1 序列 6.1.1 標準類型操作符 6.1.2 序列類型操作符 6.1.3 內建函數 6.2 字符串 6.3 字符串和操作符 6.3.1 標準類型操作符 6.3.2 序列操作符切片 6.4 只適用於

原创 軟件測試總結

靜態檢查:pc-lint、splint、cppcheck 動態檢查:valgrind、gprof、gcov 單元測試:gdb、xUnit、gtest…… 功能測試:selenium、WinRunner、robot 性能測試:JMeter/

原创 測試工具整理(5)——性能測試

 JMeter(找到約 1,340,000 條結果) Apache JMeter是Apache組織開發的基於Java的壓力測試工具。用於對軟件做壓力測試,它最初被設計用於Web應用測試但後來擴展到其他測試領域。 它可以用於測試靜態和動態資

原创 測試工具整理(2)——動態檢查

valgrind(找到約 992,000 條結果) Valgrind是一個GPL的軟件,用於Linux(For x86, amd64 and ppc32)程序的內存調試和代碼剖析。你可以在它的環境中運行你的程序來監視內存的使用情況,比如C

原创 ZOJ 1949Error Correction

第一次用Linux下面寫acm的代碼,vi + g++。#include <iostream> #include <memory.h> //#def

原创 測試工具整理(1)——靜態檢查

pc-lint(找到約 5,250,000 條結果)   PC-Lint是C/C++軟件代碼靜態分析工具,你可以把它看作是一種更加嚴格的編譯器。它不僅可以檢查出一般的語法錯誤,還可以檢查出那些雖然符合語法要求但不易發現的潛在錯誤。   C

原创 測試工具整理(4)——功能測試

selenium(找到約 21,000,000 條結果) Web 應用程序的驗收測試常常涉及一些手工任務,例如打開一個瀏覽器,並執行一個測試用例中所描述的操作。但是手工執行的任務容易出現操作人員人爲的錯誤,也比較費時間。因此,儘可能將這些