164253

@164253

Joined on May 20, 2023

  • contributed by < 164253 > 測驗題改進與問題 第一週測驗 2 改進 改進的不是 Timsort 和 mergesort 本身的實作,而是給出對應的最差情況的方法,用以驗證最差複雜度符合預期。 :::warning 題目中的程式碼改進待補 ::: 第三週測驗 2 的改進方法證明
     Like  Bookmark
  • contributed by < 164253 > 第一周 測驗一 原理 用 quick sort 排序,一個 stack 紀錄哪些區間待排序以省略遞迴呼叫,做到類似 dfs 但加上尾遞迴優化的效果。 每次以第一個元素做 pivot 。 延伸問題:優化 首先要避免的是 quick sort 的最差狀況,也就是正好相反排序時,原因是每次分治兩邊不均勻。
     Like  Bookmark
  • contributed by < 164253 > Reviewed by 96121503 q_insert_head 中提到,沒有檢查 node 及 val 是否為空和有檢查的情況,可以補上兩種情況計算速度的比較結果。 後來發現不檢查會造成錯誤的記憶體釋放,因此不用測試這種錯誤作法 開發環境 :::danger 無論標題和內文中,中文和英文字元之間要有空白字元 (對排版和文字搜尋有利)
     Like  Bookmark
  • <font size=5>內文所有資料皆非官方 解為我個人寫出 不保證正確性</font> <font size=4>喔然後 成大的機器#pragma沒用喔</font> 前言 我不是這年的 純粹解好玩w 題目(今年考生自己記的) 總榜(今年考生自行截圖 非我本人放出) ![image](https://hackmd.io/_uploads/HJbBKPdNa.png =70%x) pA
     Like  Bookmark
  • <font color="red">打到一半 我整理一下</font> 請善用左邊跳轉跟ctrl+f <font color="orange">關於競程</font> 下列討論都以c/c++為主 python(本文默認py3)建議當特殊功能輔助用 另開一類 寫java建議棄賽 不是啦jvm真的偏慢 有的競賽跑不過or很容易卡常 <font color="orange">關於應用</font> c可以做 但很難 不過好處永遠是快 c++比較容易 而且也蠻快 還有OOP跟STL可以用 python應用比較特別 除了網頁/字串我暫時沒什麼想法
     Like  Bookmark
  • 原題 要找出未排序數組中 第K大的元素 先推一下這篇 排序跟搜索都講很細 1.排序 簡單來說就是懶 qsort版 直接排序大到小 int cmp(const void*a,const void*b){return *(int*)b-*(int*)a;} int findKthLargest(int*a,int n,int k){ qsort(a,n,4,cmp);//126ms,13.2mb
     Like  Bookmark
  • 原題 題目給一個n 要求一個數組a[n+1] 其中的每一項 代表該項的index(從0開始)在二進制下包含幾個1 直接算 對每一項算一遍 然後放進去 很直覺 int f(int i){ int ans=0; while(i){
     Like  Bookmark
  • 前言 首先 apcs組真的沒有比較好考 各位要三思 apcs要過實作四對前面的電神應該沒什麼感覺 但是我是考了四次 第一次4,2 第二次5,2 第三次實作3 第四次才實作4 一開始都亂考w 第三次考完之後同學推薦了ap325 然後寫了一些才實作4的 國 英 數A 數B
     Like 5 Bookmark