原创 單詞數(hdu2072)

哎,想了好久,要考慮好多種情況(開頭結尾有空格,單詞間空格數不止一個等等),最後從網上找了一個寫的還不錯的c代碼。如果用STL的話能省好多事。 原帖:http://wucccsk.blog.163.com/blog/static/1734

原创 0-1揹包(最簡單也是最難的揹包問題)

相比於其他揹包問題來講,0-1揹包可以說是最簡單的,但對於我這種剛入門的人來說,它又是最難的,所以說它是最簡單也是最難的。話不多說,來看一個具體例子。 爲了方便就假設有N個物品,N=3,所佔空間爲c[]={1,2,3},價值爲v[]={6

原创 文件輸入輸出--重定向

就是一個用來測試文件的讀寫的程序而已,不過這種方法比fopen好用多了,缺點是不能同時讀寫文件和標準輸入輸出。 #define LOCAL //如果要求的是標準輸入輸出,那就把#define LOCAL刪了。 #include<stdio

原创 hdu1003

感覺n年沒寫代碼了。 #include<stdio.h> int imax(int a,int b) {         return a>b?a:b; } int main() {         int a[100005],dp[1

原创 簡單的一個用定時器控制的流水燈c程序

用定時器以間隔500MS在6位數碼管上依次顯示0、1、2、3….C、D、E、F,重複。 #include<reg52.h> typedef unsigned int u8; typedef unsigned char u16; u8 c

原创 hdu2307

以前不會的一道貪心題,現在終於會了。。。最坑的是犯了好多小毛病,一下午才弄好。 直接上代碼。。。 #include<iostream> #include<cstring> #include<cstdio> #include<algo

原创 快速冪運算(數論知識)

轉自百度,綜合了一下。 https://wenku.baidu.com/view/d65f294702768e9951e73883.html typedef long long ll; //注意這裏不一定都是long long 有時

原创 今天第一次註冊使用blog

以前刷航電OJ時看到好多大神都用博客,本來自己想註冊一個的,因爲懶一直沒弄剛好以後作業都要用博客去完成,從今天起就開始使用了 大家共勉吧。 今天第一天寫在這代碼,想了想還是把以前做的一題動歸放着(當時想了好久,後來看別人的文章才明白的)

原创 數據結構課設(順序表)

一、設計目的 1.掌握線性表的順序存儲結構和操作特性。 2.實現基於順序表的基本操作。 二、設計內容和要求 實現線性表的查找、插入、刪除、計數、輸出、排序、逆置等運算,查找、插入、刪除、計數、輸出、排序、逆置要單獨寫成函數,並能在屏幕上

原创 hdu1232

並查集 路徑壓縮 #include<cstdio> int N,M,a,b; int R[1005]; int fnd(int x) {    /* if(x!=R[x])     R[x]=fnd(R[x]);     return R

原创 數據結構課程設計(考試管理系統)

爲考試報名管理人員編寫一個考試報名管理系統 ,用菜單選擇方式完成下列功能: 1.考生報名信息添加:包括准考證號、姓名、性別、年齡、學院、專業、班級、身份證號、報考科目(eg. CET4/CET6)等。 2.考生報名信息查詢:分別按姓名、

原创 數據結構課程設計(鏈表)

鏈表是很常用的一種結構,後面的很多結構其實都有鏈表的影子。 1.掌握線性鏈表的建立。 2.掌握線性鏈表的基本操作。 二、設計內容和要求 利用鏈表的插入運算建立線性鏈表,然後實現鏈表的查找、插入、刪除、計數、輸出、排序、逆置等運算,查找、

原创 棋盤覆蓋(分治加遞歸)

題目是紫書上的,這裏就不寫了,大概的意思就是要用L型骨牌去覆蓋2的k次乘2的k次方的棋盤,棋盤中有一個特殊點不能被覆蓋。最氣的是代碼寫錯一個字母要看半天,閱讀感實在太差。 #include<iostream> #include<cstr

原创 稀疏表ST算法

代碼轉自百度百科,我是現在自己理解了,先存起來,怕以後忘。 #include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using std::min; i

原创 二叉樹結構常用操作

我寫的是不帶頭節點的二叉樹鏈式結構。 #include<iostream> #include<queue> using namespace std; #define maxn 1005 int a[maxn],b[maxn]; struc