原创 HDU 1201 18歲生日問題
DescriptionGardon的18歲生日就要到了，他當然很開心，可是他突然想到一個問題，是不是每個人從出生開始，到達18歲生日時所經過的天數都是一樣的呢？似乎並不全都是這樣，所以他想請你幫忙計算一下他和他的幾個朋友從出生到達18歲生
2020-06-15 07:40:47
原创 ffs算法
ffs函數 ：類UNIX操作系統系統中的一個位運算函數。 int ffs(int i); 在i中，從最低位開始找出第一個設置位，返回第一個設置位的索引。如果i=0,返回0. 這裏用到了分治的思想 int __ffs(int x) {
2020-06-15 07:40:47
原创 深入理解C++的new
“new”是C++的一個關鍵字，同時也是操作符。關於new的話題非常多，因爲它確實比較複雜，也非常神祕，下面我將把我瞭解到的與new有關的內容做一個總結。 new的過程 當我們使用關鍵字new在堆上動態創建一個對象時，它實際上做了三件事
2020-02-25 05:15:58
原创 關於new/delete and malloc/free
malloc與free是C++/C語言的標準庫函數，new/delete是C++的運算符。它們都可用於申請動態內存和釋放內存。 對於非內部數據類型的對象而言，光用maloc/free無法滿足動態對象的要求。對象在創建的同
2020-02-25 05:15:58
原创 從字符串中刪除一些字符
逛論壇，看見一個問題：寫一個函數void RemoveChars(char * src, char * remove)，從一個字符串src中刪除一些字符，既刪除remove中包含的所有字符。動手寫了寫。 利用狀態數組flags，該
2020-02-25 05:15:58
原创 深度搜索剪枝——生日蛋糕問題
Description： 7月17日是Mr.W的生日，ACM-THU爲此要製作一個體積爲N*pi的M層生日蛋糕，每層都是一個圓柱體。 設從下往上數第i(1 <= i <= M)層蛋糕是半徑爲Ri, 高度爲Hi的圓柱。當i < M時，要求
2020-02-25 05:15:57
原创 Accelerated C++ 6.1查找URL
作爲字符串處理的實例，編寫一個查找URL的函數。 URL格式： protocol-name://resource-name // 查找 URL #include <iostream> #include <string> #incl
2018-09-03 17:23:05
原创 linux主要目錄說明
/bin：存放Linux常用命令；/boot：啓動Linux的核心文件；存放系統啓動要用到的程序；/root 系統管理員的主目錄/dev：設備文件；包含了所有外部設備，它實際是訪問這些外部設備的端口；/etc：存放系統管理時用到的各種配置
2018-09-03 17:23:05
原创 在Web上運行Linux—js/linux模擬器
一個叫Fabrice Bellard 的程序員寫了一段Javascript在Web瀏覽器中啓動Linux（原網頁 ，我把這個網頁iframe在了下面），目前，你只能使用Firefox 4和Chrome 11 運行這個Linux
2018-09-03 17:23:01
原创 編程之美：讓CPU佔用率曲線聽你指揮
題目：寫一個程序，讓用戶來決定Windows任務管理器（Task Manager）的CPU佔用率。程序越精簡越好，計算機語言不限。例如，可以實現下面三種情況： 1. CPU的佔用率固定在50%，爲一條直線； 2. CPU的佔
2018-09-03 17:23:01
原创 彩色圖像轉灰度圖
灰度圖是指用灰度表示的圖像，灰度是在白色和黑色之間分的若干個等級，其中最常用的是256級，也就是256級灰度圖。灰度圖在醫學、航天等領域有着廣泛的應用。 bmp文件詳解見本文最後，轉http://blog.csdn.net/kesali
2018-09-03 17:23:01
原创 Accelerated C++ 7.4 生成句子
We'll wrap up this chapter with a slightly more complicated example: We can use a map to write a program that takes a d
2018-09-03 17:23:01
原创 Accelerated C++ 10.1
指針、數組、main參數 、讀寫文件、簡單內存管理#include <iostream> #include <cstddef> #include <vector> #include <fstream> #include <string>
2018-09-03 17:23:01
2
原创 最長上升子序列問題
Longest Increasing Subsequence 浙大OJ2136 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2136 求最長上升子序列個數 嚴
2018-09-03 17:23:01
原创 Accelerated C++ 8.4迭代器
重寫分割句子爲單詞的函數。#include <iostream> #include <iterator> #include <cctype> #include <string> #include <vector> #include <li
2018-09-03 17:23:01