原创 1017 在銀行排隊 (25分)(優先隊列,新手也能看得懂)

優先隊列保存窗口時間,每次選出最小時間處理講解算法思路代碼部分pat運行結果複雜度分析 講解 設置一個將題幹hh:mm:ss時間轉化爲秒爲單位的時間的函數 利用一個優先隊列(這裏是一個小根堆,每次top爲時間最小的元素)保存每個

原创 基礎知識的妙用

兩種方法判斷一個數是否被2整除 思路來源於leetcode x&(-x) == x x&(x-1) == 0

原创 利用指針表示數組中的關鍵要點

scanf 中傳遞一定時地址 printf 中傳遞一定是值 *p 表示值,p表示地址 a[i]表示值,a表示數組首地址,&a[i] 表示第i個元素地址 //指向結構體變量的指針 //int a[10]; //int *p; /

原创 指針函數與數組傳參技巧

指針數組傳參的用法:見代碼 #include <stdio.h> #include <string.h> float *search(float(*p)[4],int n) //這裏可以理解爲把二維數組按行分塊,p指針指向數據的

原创 利用指針實現數據交換關鍵點*和&的使用

利用指針實現數據交換 &表示取址 *表示讀取地址下的數據 第二次用博客 有點激動,分享一篇利用指針交換數據,要點就是理解 & 表示取址,*表示取數,*後面的指針名稱表示指向數據的地址。 ```c #include <stdi

原创 指針求兩個有序數組的第一個相同元素

first common element // 給定兩個遞增有序表,輸出兩表第一個相同的元素 #include <stdio.h> #include <string.h> int *fst_common_val(int *a,

原创 利用指針查找數組最大最小值

指針查找數組最大最小值 #include <stdio.h> #include <stdlib.h> void max_min(int ary[], int n, int *max, int *min) { int *t

原创 指針實現逆序存放元素技巧解析

指針實現逆序函數 //由於指針表示的是數據存放的地址,而地址是可以比較大小的; // int a[3]; // int *p1, *p2; // p1 = &a[2]; // p2 = &a[2]; //

原创 find指定元素指針+指針函數返回

沒有新內容,若有不懂的地方可以看前面關於指針的文章。 #include <stdio.h> #include <string.h> int search_number(int *pt, int n, int key) {

原创 隊列c語言實現

利用c語言實現鏈隊列及相關操作 #include <stdio.h> #include <stdlib.h> #define ElemType int typedef struct node { ElemType dat

原创 單鏈表插入的幾種情況

鏈表插入 根據給定插入條件,可以分爲多種插入函數; 給定插入位置pos 初始有0 1 兩種情況 給定插入元素key 初始有前插和後插兩種情況 #include <stdio.h> #include <stdlib.h> #in

原创 二維數組輸出的指針表示法技巧解析

指針輸出二維數組技巧解析 千萬不要覺得二維數組中 * 也表示取值,兩次 * 才表示取值,而在二維數組中第一個*就是固定用法,詳見代碼的解析以及實例; #include <stdio.h> #include <stdlib.h>

原创 空間換時間,維護一個動態有序數組,內存擊敗100%,時間擊敗60%

解題思路 題幹要求取最小值的時間複雜度是常數級,正常取一個數組中的最小值需要O(n)的複雜度,即每個元素比較一次。 ····這裏選用數組a來存儲棧···· #方法一:哈希查找 要想減小時間複雜度,最方便的方法就是空間換時間,要麼利

原创 LeetCode572(另一個樹的子樹)

在當前二叉樹中查詢指定子樹(C++) ->題目重述: 本題的數據結構: 裁判程序中的二叉樹結構體樣式: /** Definition for a binary tree node. struct TreeNode { int v

原创 HTML&&CSS學習筆記__studying...

day1基礎知識 點擊領取一個學習地址 點擊查看html5的標籤週期表 1·網站開發: UI設計 web前端開發工程師(H5開發) 1:設計端-代碼 2:數據庫裏的數據-顯示到頁面上 3:WEB三大核心技術 4:HTML+