km15

/*題意：（字符串處理）1仲墨、N個(gè)實(shí)數(shù)照宝，求平均值餐胀，不要計(jì)算非法（1000正負(fù)卓舵，小數(shù)點(diǎn)兩位 2、非法輸出最后輸出幾個(gè)數(shù)+平均值 也可以輸出害驹，0個(gè)數(shù)+ 沒定義 解題1而柑、設(shè)置變量，n...

km15

/*1吱瘩、求出可能空置道伟，空置比例2、給出房子套數(shù)使碾，低電量閾值蜜徽，觀察期 解題：1、輸入房子套數(shù)票摇，閾值拘鞋，觀察期2、遍歷每天用電量矢门，如果小于閾值盆色，則天數(shù)+13灰蛙、最后判定是可能空置，還...

km15

/*題意：輸入在前三行順序給出可選的集合隔躲，保證每個(gè)集合至少有一個(gè)符號摩梧，每個(gè)符號包含1~4個(gè)非空字符之后給出一個(gè)正整數(shù)K，隨后K行宣旱，左手仅父，左眼，口响鹃，右眼驾霜，右手，（符號從1開始）...

km15

/*題意：1买置、給出N個(gè)數(shù)粪糙，按非遞增序列組成螺旋矩陣，左上角第一個(gè)格子忿项，順時(shí)針蓉冈，m*n = N，m>=n轩触，而且m-n盡可能大寞酿，也就是要求金坑你方陣 解題：1、輸入N2脱柱、求得n和...

km15

// B1034 有理數(shù)四則運(yùn)算 (20分).cpp : 此文件包含 "main" 函數(shù)伐弹。程序執(zhí)行將在此處開始并結(jié)束。//learn && wrong：1榨为、公約數(shù)要絕對值2惨好、...

km15

/*題意：給出N（代表總數(shù)），價(jià)格随闺，倍率求出所有葉節(jié)點(diǎn)貨物量 * 層數(shù)*倍率解題：1日川、結(jié)構(gòu)體2、深度遍歷3矩乐、主結(jié)構(gòu)s learn && wrong:1龄句、pow倍率2、深度遍歷...

km15

1散罕、%run 2分歇、%timeti 3、%time 4欧漱、Python List的特點(diǎn) list元素不限制類型 5职抡、import array 指定類型 arr = array.a...

km15

1、先序遍歷(深度搜索）（可以用來做求解葉子節(jié)點(diǎn)的帶全路徑之和）訪問硫椰，然后遞歸遍歷節(jié)點(diǎn)繁调！void preorder(int root) {printf("%d", Node[...

km15

/*題意：1、給出一棵樹2靶草、然后要求給出層次蹄胰，以及交換左右子樹的中序 解題：1、結(jié)構(gòu)體2奕翔、打印函數(shù)3裕寨、中序遍歷4、層次遍歷5派继、后序遍歷反轉(zhuǎn)二叉樹6宾袜、將輸入的字符轉(zhuǎn)為編號，同時(shí)...

km15

1驾窟、先序遍歷void preorder(int root) {if (root == -1) {return;} } 2庆猫、中序遍歷void inorder(int root)...

km15

/*題意：1、push為先序绅络，pop為后序月培，然后唯一確定一棵樹 解題：1、其實(shí)就是給先序和中序恩急，求出后續(xù)寫法固定 learn && wrong:1杉畜、格式不對 */

km15

/*題意：1、給出后序跟中序衷恭，求出層序遍歷 解題：1此叠、兩個(gè)數(shù)組，然后讀入中序跟后序2随珠、調(diào)用函數(shù)灭袁，返回一個(gè)根節(jié)點(diǎn)3、層次遍歷（即廣度優(yōu)先遍歷) learn && wrong:1...

km15

1牙丽、定義方式 2简卧、新建節(jié)點(diǎn) void search(node* root, int x, int newdata) {if (root == NULL) {return;} ...

km15

1、先序遍歷 2烤芦、中序遍歷 3举娩、后序遍歷 //層序遍歷void leverorder(node* root) {queue<node*> q;q.push(root);whi...

km15

注意：1、inq數(shù)組的含義只能是訪問否构罗，而不是是否入隊(duì)铜涉，區(qū)別在于：有可能在隊(duì)列中，但是還沒出隊(duì)遂唧，這樣會(huì)造成重復(fù)入隊(duì)2芙代、STL的queue，元素入隊(duì)的push操作還真是知道了該...

km15

/*題意：1盖彭、給出一個(gè)mn矩陣纹烹，矩陣中國男的元素為0或1.一個(gè)坐標(biāo)页滚，上下左右是相鄰的。2铺呵、如果矩陣中有若干個(gè)1是相鄰的裹驰，則構(gòu)成一個(gè)塊，求塊數(shù) 解題:1片挂、枚舉每一個(gè)位置幻林，為0則...

km15

給定一個(gè)序列，枚舉這個(gè)序列的所有子序列音念，目的：從中選擇一個(gè)最優(yōu)子序列沪饺，使它某個(gè)特征是所有子序列中國你最優(yōu)的，如果有需要闷愤，還可以保存這個(gè)問題也等價(jià)于整葡，枚舉從N個(gè)整數(shù)中選擇K個(gè)數(shù)...

km15

/*題意：1、給出N和首地址2讥脐、然后給出靜態(tài)鏈表要求按key從小到大排列 解題：1掘宪、按要求輸入2、排序倒是沒什么問題攘烛，但是如何修改next learn && wrong:1魏滚、...

km15

/*題意：1、給出兩個(gè)首地址坟漱，N個(gè)字符鼠次，然后給出地址，字符芋齿，下一個(gè)地址2腥寇、找出兩個(gè)字符的公共后綴，輸出地址觅捆，沒有則輸出-1 解題：1赦役、直接使用靜態(tài)鏈表，不超過10的5次栅炒，定義...

km15

/*題意：給一個(gè)鏈表掂摔，然后給出一個(gè)K，每K個(gè)節(jié)點(diǎn)反轉(zhuǎn)一次 解題：1赢赊、定義及靜態(tài)鏈表乙漓，order表示在鏈表中的序號，2释移、初始化叭披，令order的初值均為maxn，表示初始時(shí)所有節(jié)...