原创 折半查找

查找 5 成功 查找失敗 high比low小,則查找失敗 //折半查找 typedef struct { int num; }student; typedef struct { int length;

原创 單鏈表的簡單操作

typedef struct Node { int date; struct Node *next; }node; //鏈表的初始化 void Init(node **head) { if (*head

原创 輸出二叉樹中葉子結點的個數

int leaf(tree * root) { if (root == NULL)//如果根節點爲空,則返回空 return 0; else if (root->lchild == NULL&&ro

原创 直接插入排序

//直接插入排序 void InsertSort(int *a,int length) {//0,11,1,2,3,7,8,9,4,5,6,10 //0號元素不使用 for (int i = 2; i < le

原创 vs調試必須會的兩個方式

一、就是條件斷點。 有時候設置斷點,是想獲取,當A是指定值的情況下的該部分的變化。比如: for(int i=0;i<200;i++) { //....... } 而你想知道i=100的時候,循環體內的變化。按100下F5,

原创 求一個整數位數的終極方法

int main(void) { int n = 32561; cout << 1+(int)log10(n); return 0; }

原创 1018. 錘子剪刀布 (20)

大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示: 現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並且給出雙方分別出什麼手勢的勝算最大。 輸入格式: 輸入第1行給出正整數N(<=105),即雙方交鋒的次數。隨後N

原创 WPF 中 MVVM 模式中最重要的兩個類(內容來源於網絡)

DelegateCommand.cs public class DelegateCommand : ICommand { Func<object, bool> canExecute; Actio

原创 1059. C語言競賽(20)

C語言競賽是浙江大學計算機學院主持的一個歡樂的競賽。既然競賽主旨是爲了好玩,頒獎規則也就制定得很滑稽: 冠軍將贏得一份“神祕大獎”(比如很巨大的一本學生研究論文集……)。 排名爲素數的學生將贏得最好的獎品 —— 小黃人玩偶! 其他人將得

原创 1013. 數素數 (20)

令Pi表示第i個素數。現任給兩個正整數M <= N <= 104,請輸出PM到PN的所有素數。 輸入格式: 輸入在一行中給出M和N,其間以空格分隔。 輸出格式: 輸出從PM到PN的所有素數,每10個數字佔1行,其間以空格分隔,但行末不得有

原创 0-1揹包

揹包最大容量5斤。 總共三件物品。 物品1:重1斤,價值60元 物品2:重2斤,價值100元 物品3:重2斤,價值120元 最主要是要看懂下面這張表: int main(void) { int goods_num =

原创 字符流中第一個不重複的字符

時間限制:1秒 空間限制:32768K 熱度指數:34735 本題知識點: 字符串 題目描述 請實現一個函數用來找出字符流中第一個只出現一次的字符。例如,當從字符流中只讀出前兩個字符”go”時,第一個只出現一次的字符是”g”。當從該字

原创 1049. 數列的片段和(20)

給定一個正數數列,我們可以從中截取任意的連續的幾個數,稱爲片段。例如,給定數列{0.1, 0.2, 0.3, 0.4},我們有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0

原创 1030. 完美數列(25)

給定一個正整數數列,和正整數p,設這個數列中的最大值是M,最小值是m,如果M <= m * p,則稱這個數列是完美數列。 現在給定參數p和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。 輸入格式: 輸入第一行給出兩個正整數N和p,

原创 大富翁遊戲

時間限制:1秒 空間限制:32768K 大富翁遊戲,玩家根據骰子的點數決定走的步數,即骰子點數爲1時可以走一步,點數爲2時可以走兩步,點數爲n時可以走n步。求玩家走到第n步(n<=骰子最大點數且是方法的唯一入參)時,總共有多少種投骰子