其他

/*  這是一個典型的二分矩陣的問題，我弄了好久才弄出來，而且參考了2個人的代碼； 我不知為何，我一開始構造的矩陣總是得不出正確的答案。a0 a1 a2 a3 a4 a5 a6 a7 a8 a9         1      1          1               1                     1                          1                              1                             

好久沒好好AC了， 這學期的資料結構也沒好好學。惡補ing... 題目大意：告訴二叉樹的先序序列和中序序列，求後序序列。思路：先序建立二叉鏈表，再後續遍曆二叉樹。 #include <cstdio>using namespace std;typedef struct Binary{ int data; Binary *lchild, *rchild; Binary() { lchild = NULL; rchild = NULL;

很多地方用到模運算，這裡說明模運算的一些規律，並加以證明。 後續會對這些理論實際的應用加以記錄和說明。1. 模運算是取餘運算(記做 % 或者 mod)，具有周期性的特點。 m%n的意思是n除m後的餘數， 當m遞增時m%n呈現周期性特點， 並且n越大，周期越長，周期等於n。      例如        0 % 20 = 0，1 % 20 = 1， 2 % 20 = 2， 3 % 20 = 3， ...， 19 % 20 = 19       20 % 20 = 0，21 % 20 = 1，22

備份：db_fullbak_jssbook.batSET ORACLE_SID=jssbookRMAN TARGET / LOG=c:\ORACLE\SCRIPT\BACKUP\LOGS\BAK_%DATE:~0,10%.LOGCMDFILE=c:\ORACLE\SCRIPT\BACKUP\DB_FULLBAK_JSSBOOK.RMANdb_fullbak_jssbook.rmanRUN {CONFIGURE RETENTION POLICY TO RECOVERY WINDOW OF 14

Huffman編碼， 題意：給你一個序列，output the length in bits of the 8-bit ASCII encoding, the length in bits of an optimal prefix-free variable-length encoding, and the compression ratio accurate to one decimal point. 其實就是要你構造最優首碼樹， 也就是Huffman樹， 求它的帶權路徑和。

/* 崩潰到極點的priotity_queue + bfs，關鍵是路徑的儲存這點，網上看了說是要有個前驅 可是後來自己的寫的時候就是不知怎麼儲存好，後來用了類試yt的方法，但是還是好久都沒有做了 當在cfree在過了測試資料的時候，結果交上去是CE，using namespace std;這個忘記了加 加上去了是wrong 15ms ，後來發現時count1 沒有初始話*/#include<iostream>//2486536 2010-05-24 21:00:33

集訓第一階段的比賽時告一段落了，成績是不理想的，其實真正水平是可以在多2道的吧，但是現在的成績就是我最真實的水平。從真幾場比賽可以很明顯看到一些問題：1 理解題目的意思很是問題，就比如今天的比賽，一道水題，因為沒有仔細看題目，結果以0收場2 對於怕的東西，因為怕而不敢認真去想，比賽的時候總是畏懼，甚至解決題目的勇氣是沒有的，Dp， dfs  ACM 演算法的重中之中，該好好學習了3 賽後的總結是不夠的，每場比賽下來會的都是自己的會的，不會的還是不會，達不到比賽查漏補缺的目的4

/* 這是暑假集訓的第二場練習賽，這個題目給我第一印象就是DFS 可是DFS恰是我的弱項，於是一直卡了好久，DFS到底沒有用的路徑沒有return 第二場比賽就只做了一道悲劇收場 漸漸開始明白很多題目都有相似之處，比如這個就跟hdu1026很像，可是我一開始就沒有 想到BFS，如果以開始就想到BFS的話，我想我肯定可以做出來的 第二天敲的時候還是有很多細節的地方需要注意的，居然PE 3次之多 我相信通過暑假的學習我一定會更加成熟*/#include

http://acm.hdu.edu.cn/showproblem.php?pid=1272#include<iostream>// 好奇怪，為何我開始寫的不行？？ #include<cstdio> // 1 要求無迴路 2 只有一棵樹 #include<algorithm>using namespace std;const int MAX=100001;int set[MAX];bool mark[MAX];int find(int x){ int r =

#include<iostream>// 順序表（動態分配記憶體）#include<cstdio>#include<string>//#include<conio.h>#include<dos.h>// 用來清屏using namespace std;const int list_size = 1000;const int list_SIZE = 10;typedef struct { int *elem; // 儲存空間基址 int

/*根據分析寫的代碼wrrong了，先放在這裡，如果哪位大牛會的話，麻煩幫忙修改下把m天時間當成背包,每門課分成一類,每一類裡有m個物品分別是上該門課j天得到的收穫,同一類物品只能選一個這道題目太傻比了，輸入的是n * m 的， 而我輸入是n * n可惡的sample居然是過的，悲劇*/#include <iostream>#include <algorithm>using namespace std;int main(){int n , m;int val[105][1

http://acm.hdu.edu.cn/showproblem.php?pid=1233// 最小產生樹的prim 演算法，一開始知道原理，但是就是不知怎麼把知道的轉換成電腦語言，鑒戒了別人的演算法後才可以寫出 #include<iostream>//2246861 2010-03-25 18:03:27 Accepted 1233 187MS 276K 971 B C++ 悔惜晟  #include<cstdio> using namespace std;int

/*對於這個問題我不想說什麼，感覺ACM太神奇在這裡檢討以下，好久沒有寫並查集都很生疏了話說學的多也不能忘的快。。。在最短路的DIY中總感覺要用Dijsktrahttp://hi.baidu.com/yzy%D1%EE%D7%D3%D1%DC/blog/item/829095fd6c14b58eb901a0a3.htmlfind the most comfortable

//#include<stdio.h>#include<iostream>//2348036 2010-04-16 14:16:54 Accepted 2133 15MS 232K 1474 B C++ 悔惜晟 #include<cstdio>using namespace std;char

http://acm.hdu.edu.cn/showproblem.php?pid=1102// 是最小產生數的變題，一開始題目沒有看仔細which means the road between village a and village b has been built.//這句話沒有注意，看題目要仔細啊 #include<iostream>//2242938 2010-03-24 20:03:34 Accepted 1102 31MS 344K 1200 B C++ 悔惜晟  #

/*說起這題真的會氣死人的，物理到現在全忘了，什麼叫幹涉完全不知道，等於說這題根本沒辦法解看瞭解題報告才知道，悲劇！！看來做ACM什麼都要學好啊，上回也有一個物理的要積分的題目*/#include <iostream>#include <cstdio>#include <cmath>#define IP 3.1415926using namespace std;int main(){double r, h;while( scanf("%lf %lf",

http://acm.hdu.edu.cn/showproblem.php?pid=1879#include<iostream>//2243673 2010-03-24 20:56:41 Accepted 1879 375MS 320K 1070 B C++ 悔惜晟 #include<algorithm>//修改了三次終於AC， 為何就是代碼的效率不高  #include<cstdio>#include<cmath>using namespace

 http://acm.hdu.edu.cn/showproblem.php?pid=1875#include<iostream>//2235167 2010-03-23 16:21:03 Accepted 1875 312MS 352K 1567 B C++ 悔惜晟 #include<algorithm> //效率真的不高，演算法還是有待給進,耗時主要在哪裡呢？？ #include<cstdio>#include<cmath>int aa[495

http://acm.hdu.edu.cn/showproblem.php?pid=1162#include//2235778 2010-03-23 18:04:30 Accepted 1162 0MS 352K 1248 B C++ 悔惜晟#include//最小產生樹的問題 Kruskal#include//#includeint aa[4951];using namespace std;struct stu{double x;double y;} df[101];struct

http://acm.hdu.edu.cn/showproblem.php?pid=1301#include<iostream>//有是一個純最小產生樹的問題 ，一開始題目沒有看了，看懂了，原來是這麼簡單的 #include<algorithm>//題意：輸入一個n，n=0時break 在輸入n-1行  每行輸入大寫字母表示村莊和組數k 在輸入k行一個字母表示與這個村莊 #include<cmath>