原创 ACM-- Humble Numbers
// Humberl Numbers; // 寫出僅由2,3,5或7爲因子的數。 // 前20項如 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 2
2020-07-01 17:44:53
原创 HDU---Children's queue（遞歸解法）
題目描述： 男生和女生排隊，規則如下： 女生不能單獨站隊，至少要兩個人肩並肩站一起(防止騷擾) 求有n個人的時候，有多少種站法。 如當n=3時，有 女女女 男女女 女女男 男男男 4種情況 解法： 1.當第n個人是男時，
2020-07-01 17:44:53
原创 ACM--Entrophy(哈希+數組 建樹)
//採用哈希的思想建哈夫曼樹 //0-9對應的數組地址1-10 A-Z對應的數組11-36 '_'則是37 //新生成的N-1課樹從38開始建立 #include<iostream> #include<string.h>
2020-07-01 17:44:53
原创 ACM--Doing Homework again(貪心算法)
題目大意:一個同學完成老師佈置的作業。每個作業都有一個期限和對應的扣分。在截止日沒有完成，則會扣相應的分。問:如何安排做作業的順序，才能使扣的總分最少(完成一個作業需要1天) 思路：根據貪心的思想，優先考慮扣分多的作業，先處理它們。
2020-07-01 17:44:53
原创 學習安卓開發進程
在今天之前，已經對安卓開發的基本流程有了一定了解，也用自己的手機運行了一些自己寫的簡單程序。 今天開始，將學習進度寫成文章。 一、Andriod的應用的界面編程 9.8 1.使用QuickContactBadge關聯聯繫人 -----
2020-06-02 18:27:03
原创 深度優先搜索和廣度優先搜索的比較與分析
深度優先搜索和廣度優先搜索的比較與分析 一、深度優先搜索和廣度優先搜索的深入討論 （一）深度優先搜索的特點是： （1）無論問題的內容和性質以及求解要求如何不同，它們的程序結構都是相同的，即都是深度優先算法（一）和深度優先算法（
2020-02-25 22:09:45
原创 HDU 1241 Oil Deposits(寬搜)
//此題其實用深搜和寬搜都是可以的#include<stdio.h> #include<queue> #include<string.h> #include<iostream> #define MAX 110 using namespa
2020-02-25 22:09:45
原创 ACM--Genetic Code(POJ 2558)
<span style="font-family:Arial, Helvetica, sans-serif;">由於題目只要求一組解，所以在使用DSF算法時，遞歸的時候要有返回值，這樣可以馬上退出，求的一組解。</span><span s
2020-02-25 22:09:45
原创 基於C++的string類的大數相加的一種算法
#include<iostream> using namespace std; string add(string s1,string s2) { string max,min; max=s1; min=s2;
2020-02-25 22:09:45
原创 ACM--Expanding Fractions
簡略描述：求循環小數的循環節 Sample Input 3 7 345 800 112 990 53 122 0 0 Sample Output .428571 The last 6 digits repeat fore
2020-02-25 22:09:45
原创 Learning_Opencv(一)使用攝像頭錄製視頻並逐幀寫入文件
遇到的問題： 按照書上的代碼，儲存到硬盤上的文件爲0KB. 解決辦法: 將解碼器改爲"XVID". 即將代碼改爲:CvVideoWriter* video = cvCreateVideoWriter("camera1.avi", CV
2020-02-25 22:09:45
原创 ACM--搬寢室
Description 搬寢室是很累的,xhd深有體會.時間追述2006年7月9號,那天xhd迫於無奈要從27號樓搬到3號樓,因爲10號要封樓了.看着寢室裏的n件物品,xhd開始發呆,因爲n是一個小於2000的整數,實在是太多了,於
2020-02-25 22:09:45
原创 ACM--常識問題
int main() { int n; cin>>n; cout<<n; return 0; } 1.對於這段代碼，當輸入001時，輸出是1.也就是會自動忽略前面的0 2.如果出現
2020-02-25 22:09:45
原创 ACM--Entrophy(優先隊列建樹+哈希)
//主要感悟: //建哈夫曼樹使用優先隊列能夠顯著減少代碼量，也比較容易實現。 //建立一個哈希表，每個字符與一個數字對應，這樣編程比較方便 #include <iostream> #include<queue> #include<s
2020-02-25 22:09:45
原创 ACM--Moving Tables
Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the
2020-02-25 22:09:45