原创 uvaoj 136 Ugly Numbers 優先隊列使用
uvaoj 136 Ugly Numbers 優先隊列使用 醜數是不能被除2,3,5以外的其他素數整除的數，把醜數從小到大排列，1,2,3,4,5，6,8,9,10,12,15.......，求第1500個醜數。 對於醜數x，2x，3x，
2020-02-21 23:44:05
原创 c語言解析json
c語言解析json 一，json簡介 JSON(JavaScript Object Notation) 是一種輕量級的數據交換格式。 易於人閱讀和編寫。同時也易於機器解析和生成。 它基於JavaScript Programming Lan
2020-02-21 23:44:05
原创 c/c++中的三字符
今天看書看到這個詞,書上沒給解釋,上網查了下,意思很"隱諱",不過總算是搞明白怎麼回事了,呵呵,寫下來~~~ 先用簡單的話講一下什麼是trigraph吧,這樣不會一上來就是沒人看得懂的話,trigraph是三字
2020-02-21 23:44:05
原创 c++中關於結構體長度的計算問題
說明： 結構體的sizeof值,並不是簡單的將其中各元素所佔字節相加，而是要考慮到存儲空間的字節對齊問題。這些問題在平時編程的時候也確實不怎麼用到，但在一些筆試面試題目中出是常常出現，對sizeof我們將在另一篇文章中總結，這篇文章我
2020-02-21 23:44:05
原创 uvaoj 12716 GCD XOR 打表
uvaoj 12716 GCD XOR 打表 輸入整數n（1<=n<=30000000），有多少整數對(a,b)滿足1<=b<=a<=n，且gcd(a,b)=a^b=c。當n=7時，有4對，(3,2),(5,4),(6,4),(7,6).
2020-02-21 23:44:05
原创 組合數C(n,m)的求法總結，盧卡斯定理
組合數C(n,k)的求法總結 與組合數有關的兩個最重要內容是楊輝三角和二項式定理。 楊輝三角前10行如下所示： 另一方面，將(a+b)^n展開，係數正好和楊輝三角一致。 一般有(a+b)^n=C(n,0)a^n+C(n,1)a^(n-1
2020-02-21 23:44:04
原创 NBUT 1583 貪心
NBUT 1583 貪心 暑期集訓實在太熱了，機房裏的空調有時還不給力。所以有些新生想出去買飲料，又有些新生出去上廁所，有些新生出去洗把臉等等等等… Zyvas坐在自己的座位上就這樣看着他們走進來走出去，他突然想知道這個機房裏原先至少有多
2018-09-04 06:34:02
原创 舞蹈鏈(Dancing Links) 解決精確覆蓋問題 hustoj 1017 Exact cover zoj 3209 Treasure Map
一，舞蹈鏈簡介（參考這裏） 舞蹈鏈是Donald Knuth提出的技術，也叫做DLX，目的是快速實現他提出的X算法，這是一個遞歸，不確定的，深度優先，回溯的算法，這個算法主要用來解決精確覆蓋的問題，簡而言之，就是給定一個0和1組成的矩陣
2018-09-04 06:34:00
原创 poj 1729 Jack and Jill 1376 Robot 1324 Holedox Moving 1475 Pushing Boxes bfs + a*
poj 1729 Jack and Jill Jack和Jill要從各自的家走到各自的學校，但是他們倆各自不喜歡對方，因此，需要你找到兩個人行走的路線，使得他們路線中兩個人最近的直線距離最長。單位時間內，每個人都可以走到相鄰的四個格子中。
2018-09-04 06:34:00
2
原创 poj 1077 hdu 1043 Eight 八數碼問題 DBFS（雙向廣度優先搜索）a*算法 康拓展開
一，八數碼問題簡介 編號爲1到8的8個正方形滑塊被擺成3行3列（有一個格子留空），可以每次把與空格相鄰（有公共邊）的滑塊移動到空格中，而它原來的位置就成了新的空格。給定局面，計算出從當前狀態移動到目標狀態的最少步數。如將八數碼從左到有從
2018-09-04 06:34:00
1
原创 mathjax簡單教程（翻譯）
mathjax簡單教程（翻譯） 原文地址：mathjax basic tutorial and quick reference 在任何的mathjax公式上，都可以使用右鍵點擊公式選擇”Show Math As > TeX Comman
2018-09-04 06:34:00
原创 hduoj 5214 Movie 暴力
hduoj 5214 Movie 暴力 給定了n，l1，r1，a，b，c，d，按照如下公式生成一個區間，區間全部生成完成後，如果li>ri，那麼將這兩者交換（做的時候這裏坑了）。 Li = (Li−1 ∗ a + b) mod 4294
2018-09-04 06:34:00
原创 2015年騰訊阿里實習生招聘面試經歷
每年畢業生找工作都是一個問題，對於個人來說，無非就是筆試和麪試的問題。對於應屆生來說，最頭疼的或許不是筆試而是面試。對於筆試，只要自身實力過硬，一般都沒有問題（退一步講，萬一筆試沒過，還可以在面試的時候霸面）；對於面試，就不一樣了，應屆生
2018-09-04 06:34:00
3
原创 NBUT 1579 小青蛙找媽媽 dijkstra,flody最短路
NBUT 1579 小青蛙找媽媽 dijkstra，flody最短路 一個座標系上有n個點，青蛙在第一個點，青蛙媽媽在第二個點，青蛙只能在n個點之間跳來跳去，青蛙最少需要多少彈跳能力才能跳到青蛙媽媽所在的點。 其實是將青蛙跳的路徑上兩點之
2018-09-04 06:34:00
原创 NBUT 1580 調皮的小明 dp類似硬幣分解
NBUT 1580 調皮的小明 dp類似硬幣分解 給定一個數字n(2≤n≤200) ，求這個數字可以分解成多少中素數和的形式。 如：9有4中分解方法：9=2+2+2+3,9=2+7,9=2+2+5,9=3+3+3 。 先將200以內的素
2018-09-04 06:34:00
2