Home Archives About Tags Works
3月 16 2015
Online Judge►UVa

[UVa] 10261 - Ferry Loading

題意

現有一個雙空間的貨艙,有一列必須要依次放入貨艙的車子,請算出最大的載量且輸出放置位子。

Read More

Share Comments
  • UVa
  • dp
3月 16 2015
Online Judge►UVa

[UVa] 233 - Package Pricing

題意

有一間大賣場在做促銷,有4種燈泡要賣,於是推出了組合包,每一種組合包會有自己的序號、價錢、內容物,請依據需求算出最便宜的買法且輸出買法。

Read More

Share Comments
  • UVa
  • dp
  • 背包
3月 12 2015
Programming Language►Python

[Python] 自動抓取最新搜索結果

前一陣子做的東西,將要搜尋的N筆資料讀進來後,即可輸出一個月內的Yahoo搜尋結果,最近要用到Python就先挖出來放。

利用urllib抓取網頁,利用BeautifulSoup解析資料。

Read More

Share Comments
  • BeautifulSoup
  • Python
  • urllib
3月 11 2015
Programming Language►C/C++

[C/C++] Trie字典樹實作

Trie是一種特殊的樹狀結構,在用於字串處理的時候相當有用,是一種空間換取時間的結構。

Read More

Share Comments
  • C++
  • Data Structure
  • Trie
  • 字典樹
3月 10 2015
Web►jQuery

[jQuery] 使用Queue逐步運行事件

如果我們要讓不同的事件分開進行,這時候就必須用到Queue。

Read More

Share Comments
  • jQuery
3月 10 2015
Online Judge►UVa

[UVa] 10887 - Concatenation of Languages

題意

現有A集合和B集合,請輸出兩集合所能形成的字串數量。

Read More

Share Comments
  • Set
  • UVa
3月 2 2015
Online Judge►UVa

[UVa] 10165 - Stone Game

拈遊戲,此題可利用XOR運算。

Read More

Share Comments
  • Math
  • UVa
2月 26 2015
Online Judge►UVa

[UVa] 100 - The 3n + 1 problem

重新再寫過一次這題,時間從0.955進步到0.075,差別在於做過的記錄下來,有想到區間似乎也可以記錄下來?但用二維記憶體就爆炸了。

而那些0.000的是怎麼一回事..

Read More

Share Comments
  • UVa
2月 17 2015
Online Judge►UVa

[UVa] 10583 - Ubiquitous Religions

很久沒有解題了,挑一題簡單的來做 XD

使用Union Find即可,我採用Quick Find,如果用Quick Union應該會更快。

Read More

Share Comments
  • UVa
  • Union Find
2月 17 2015
Programming Language►Java

[Java] Huffman Coding實作壓縮軟體

目前還只是個半成品,Huffman Coding有做出來,但目前只有純文字檔可以正確壓縮,具體原因還有待研究。

最麻煩的地方在於要存成二進位檔,否則檔案越壓縮越大,以及表頭檔該怎麼存,否則該怎麼解碼都不知道。

Compress.jar

Read More

Share Comments
  • Huffman Coding
  • Java
« Prev1…910111213Next »

Categories

  • Content Management System1
    • Joomla1
  • Learning Note1
    • Machine Learning1
  • Mobile Application9
    • Android6
    • Cordova3
  • Online Judge47
    • Codewars3
    • Google Code Jam1
    • LeetCode31
    • Pwnable.kr1
    • UVa11
  • Other3
  • Programming Language19
    • C/C++4
    • Java5
    • JavaScript9
    • Python1
  • Security1
  • Server1
    • CentOS1
  • Tool3
    • Compiler1
    • Parser1
      • Bison1
    • Scanner1
      • Flex1
  • Web44
    • Front-End19
    • Hexo3
    • Markdown1
    • Node.js2
    • Other4
    • Overall9
    • PHP3
    • Phoenix1
    • Redux1
    • jQuery1

Recents

  • [LeetCode] 670 - Maximum Swap
  • [LeetCode] 654 - Maximum Binary Tree
  • [LeetCode] 647 - Palindromic Substrings
  • [LeetCode] 560 - Subarray Sum Equals K
  • [LeetCode] 515 - Find Largest Value in Each Tree Row
  • [LeetCode] 513 - Find Bottom Left Tree Value
  • [LeetCode] 508 - Most Frequent Subtree Sum
  • [LeetCode] 451 - Sort Characters By Frequency
  • [LeetCode] 442 - Find All Duplicates in an Array
  • [LeetCode] 287 - Find the Duplicate Number

Links

  • Online Avalon
  • MapleStory Defense
  • Building House
Powered by Hexo and Theme by landscape © Chi-Wei Liu
Home Archives About Tags Works