原创 計算機五大組成部件和工作過程

計算機工作的過程 以取數指令爲例 啓動機器,首先 PC ( 程序計數器 ) 存放的是一條指令的地址,對於這條指令指令送到存儲器的 MAR ( 地址寄存器 ) 中。並命令存儲器執行讀操作,然後將讀取的內容送至MDR ( 數據寄存

原创 hdu 1010 Tempter of the Bone【DFS】

Tempter of the Bone Problem Description The doggie found a bone in an ancient maze, which fascinated him a lot. How

原创 歐拉計劃002 二進制和十進制的迴文數

題目: 寫出100萬以下所有十進制和二進制表示都是迴文的數字之和。 解題思路: 答案:872187. 100萬一下的十進制,肯定要小於7位數的,所以先暴力把所有的十進制迴文數求出存到數組裏面。這樣就只有1900+,節省了很大一部

原创 歐拉計劃004 質數組合

題目 質數3, 7, 109, 和 673是值得注意的。將其中任意兩個質數以任何順序相連接產生的結果都是質數。 例如,取7和109,連接而成的7109和1097都是質數。這四個質數的和是792,這也是滿足這個性質的四個質數集合的最

原创 #define[宏定義] 的小問題

這裏說一下define在使用時用出現的一些問題,是我在寫題的時候遇到的。 一般情況下都是使用define定義的常數,比如說 #define inf 999999999 #define INF 0x3f3f3f const int

原创 Android studio編輯器Could not find main class com/intellij/idea/Main

Android studio編輯器Could not find main class com/intellij/idea/Main Android studio第一次使用時安裝後打不來,出現could not find main

原创 zzuli 2263 neighbor(貪心)

neighbor zzuli2263 題目描述 隔壁學校地形圖可以通過一個高度矩陣表示,矩陣中每一個位置都有一個數hi , j表示這個座標的海拔,我們姑且將其稱爲海拔圖,容易發現,我們可以通過這個矩陣輕鬆算出隔壁學校的主視圖,左視

原创 大數運算模板(加,減,乘,階乘)

ps:模板中直接調用了strlen(),max(),memset()等函數需要添加頭文件。 大整數加法(a+b) void f1(char s1[],char s2[]);大整數加法: 調用參數兩個字符串存儲的大整數, 函數爲空返

原创 歐拉計劃003 可裁剪質數

題目 3797 這個數很有趣。它本身是質數,而且如果我們從左邊不斷地裁去數字,得到的仍然是質數:3797, 797, 97, 7。而且我們還可以從右向左裁剪:3797, 379, 37, 3,得到的仍然都是質數。 找出全部 11

原创 歐拉計劃005 Lattice paths

Problem Starting in the top left corner of a 2×2 grid, and only being able to move to the right and down, there are

原创 【數據結構】哈夫曼編碼與前綴編碼

1.前綴編碼 首先對於一個串可以用等長的二進制位表示,這樣就叫做固定長度編碼。如果可以用不等長的二進制位表示,則稱之爲可變長度編碼。那麼對於那些頻度高的字符我們採用短二進制位編碼,出現頻度低的採用長二進制位編碼的話,將會極大地減少

原创 【數據結構】順序棧

棧是一種限制性的線性結構,對於一個棧,一般會有出棧、入棧、獲取棧頂元素集中操作。它只能對棧頂進行操作,對於棧內的元素不能進行任何操作。想象成一個線性表的話,就是只能在一端進行插入或者刪除的操作,並且不能遍歷。對於一個棧來說,遍歷的

原创 【數據結構】順序錶王道綜合題

首先是大概的一個框架,然後重點說的是第12題。 #include <iostream> #include <stdio.h> #include <string.h> #include <stdlib.h> using namesp

原创 【數據結構】單鏈表刪除數據爲x的元素(遞歸&非遞歸)

單鏈表刪除元素時,可以按序號刪除,也可以按數據刪除。 這裏寫的是,不帶頭結點的單鏈表的按數據刪除節點。 首先遞歸方式: void Delete_x1(LinkList &L,int x){ //刪除無頭結點鏈表值爲x的節點

原创 【數據結構】單鏈錶王道例題

void f2(LinkList &L,int x){ //刪除值爲x的節點 if(L==NULL) return ; if(L->data==x){ LinkList p; p=L; L=L->next;