原创 子集生成

用二進制位的0和1表示集合中是否存在該元素要生成0~n的子集,先生成0~n的二進制序列,這些序列的0、1位正好可以對應一個子集中全集在該位置上的元素是否存在,將其作爲子集中存在的元素的標記,輸出對應元素。 #include<stdio.h

原创 二叉樹的遍歷

二叉樹的遍歷 先序遍歷(PreOrder) 若二叉樹爲空則空操作 else 訪問根節點 先序遍歷左子樹 先序遍歷右子樹 中序遍歷(InOrder) 若二叉樹爲空則空操作else 中序遍歷左子樹 訪問根

原创 *題目記錄 codevs3143 二叉樹的序遍歷

#include<stdio.h> typedef struct node{ int boo; struct node *chil; int l; struct node *chir; int r

原创 Uva 140 Bandwidth

#include<bits/stdc++.h> using namespace std; int id[30]; char letter[10]; int main(){ //數據輸入 char input[1000];

原创 【Uva 129】Krypton Factor(困難的串)

You have been employed by the organisers of a Super Krypton Factor Contest in which contestantshave very high mental an

原创 子集生成

用二進制位的0和1表示集合中是否存在該元素要生成0~n的子集,先生成0~n的二進制序列,這些序列的0、1位正好可以對應一個子集中全集在該位置上的元素是否存在,將其作爲子集中存在的元素的標記,輸出對應元素。 #include<stdio.h

原创 uva 10976 Fractions Again?!

原題描述:輸入k,輸出滿足x>=y並且1/k=1/x+1/y的所有數據;首先是確定枚舉的邊界x>=y 可得1/k<=2/y ∴y<=2k又有x>=y 可以讓y從k+1開始枚舉,看x的是否爲整數,如果是則輸出結果 #include<iostr

原创 【貪心算法】關於貪心的一些思考

貪心最主要的問題就是無後效性 當前最優解就是全局最優解 https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2073.html #inclu

原创 【排序學習】排序算法 合併排序 2018.09.26

#include<stdio.h> int a[100001]={-1}; int sort(int l,int r); int magent(int p,int q); int main(){ int n; scan

原创 二叉樹的遍歷

二叉樹的遍歷 先序遍歷(PreOrder) 若二叉樹爲空則空操作 else 訪問根節點 先序遍歷左子樹 先序遍歷右子樹 中序遍歷(InOrder) 若二叉樹爲空則空操作else 中序遍歷左子樹 訪問根