原创 POJ1887 最長下降子序列
這道題就是很裸的一個最長下降子序列，算法類似最長上升子序列。最長上升子序列算法鏈接： 1：http://blog.csdn.net/z_zhangyinqian/article/details/47859617 2：http://blog
2020-06-22 23:36:24
原创 貪喫蛇小遊戲（JAVA）
小時候玩的遊戲，貪喫蛇，還真沒想過有一天我會自己去寫它，不管做的如何，此刻的心情還是不錯的 首先自然是確定窗口的大小，定義在常量類， 代碼：package cn.zhang.sna
2020-06-22 22:36:17
1
原创 HDU 1406 篩選
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=1406 Problem Description 完數的定義：如果一個大於1的正整數的所有因子之和等於它的本身，則稱這個數是完數，比如6，
2020-06-22 22:36:16
原创 最長迴文字符串_Manacher算法_(O(n))
樸素算法求最長迴文字符串包括奇數長的和偶數長的，求的時候都要分情況討論，Manacher算法做了一個簡單的處理，很巧妙地把奇數長度迴文串與偶數長度迴文串統一考慮，也就是在每個相鄰的字符之間插入一個分隔符，串的首尾也要加，當然這個
2020-06-22 22:36:04
原创 UVa 10976
題目大意：輸入整數k,找到所有正整數x>=y,使得1/k=1/x+1/y. 分析：由1/k=1/x+1/y可以推得x=k*y/(y-k),我們只需要枚舉即可，又因爲x>=y,所以1/x<=1/y,又可得y<=2k; 所以k+1<=y<=2
2020-06-22 22:36:04
原创 POJ 4014
題目鏈接：http://poj.org/problem?id=4014 Problem D. Dice Input file: dice.in Output file: dice.out Time limit: 3 seconds Me
2020-02-24 19:14:48
原创 最長上升子序列nlogn算法
這題目是經典的DP題目，也可叫作LIS（Longest Increasing Subsequence）最長上升子序列 或者 最長不下降子序列。很基礎的題目，有兩種算法，複雜度分別爲O(n*logn)和O(n^2) 。 A. O(n^2
2020-02-24 19:14:48
原创 POJ 3974
題目鏈接：http://poj.org/problem?id=3974 就是一水題，求最長迴文字符串。 迴文串算法博客：http://blog.csdn.net/z_zhangyinqian/article/details/483
2020-02-24 19:14:48
原创 POJ3292
題目鏈接：http://poj.org/problem?id=3292 Description This problem is based on an exercise of David Hilbert, who pedagogic
2020-02-24 19:14:48
原创 UVa 1225 Digit Counting
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3666 題目大意就是把前N個整數1
2020-02-24 19:14:48
原创 UVa 340 Master-Mind Hints
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=276 題目大意： 猜數字遊
2020-02-24 19:14:48
原创 最大連續子序列算法（數組的連續子數組最大和（首尾不相連））
相關描述： 連續子序列最大和，其實就是求一個序列中連續的子序列中元素和最大的那個。 比如例如給定序列： { -5，-2, 11, -4, 13, -5, -8 } 其最大連續子序列爲{ 11, -4, 13 }，最大和爲20。 方
2020-02-24 19:14:48
原创 UVa 11059
題目鏈接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2000因爲n比較小，所以可以直接暴
2020-02-24 19:14:48
原创 Trie樹詳解及其應用
轉載於：http://blog.csdn.net/hackbuteer1/article/details/7964147 一、知識簡介 最近在看字符串算法了，其中字典樹、AC自動機和後綴樹的應用是最廣泛的了，下面將會重點介
2020-02-24 19:14:48
原创 最長迴文字符串
迴文串定義：“迴文串”是一個正讀和反讀都一樣的字符串，比如“asddsa”或者“lovekevol”等等就是迴文串。迴文子串，顧名思義，即字符串中滿足迴文性質的子串。 這裏我給出通過枚舉迴文串的中間位置i,然後不斷向外擴展，直達有字符不相
2020-02-24 19:14:48