随笔分类 -  data structure & algorithm

• 用分治法解最大子数组问题
  摘要：1 //最大子数组问题 2 #include 3 #include 4 using namespace std; 5 6 struct MAX_SUBARRAY 7 { 8 //我发现使用C++11 的元组还不如定义结构体来的方便。 9 MAX_SUBARRAY(int l,... 阅读全文
  posted @ 2014-09-27 15:53 Zolman 阅读(201) 评论(0) 推荐(0)
• 一个简单的有穷状态机-单词数统计程序
  摘要：1 #include 2 #include 3 4 class WordCounter 5 { 6 enum class _state 7 { 8 STATE_INIT = 0, 9 STATE_IN_WORD,10 STATE... 阅读全文
  posted @ 2014-09-25 22:43 Zolman 阅读(655) 评论(0) 推荐(0)
• 开个头
  摘要：package DynamicProgramig;public class KnapsackTest{ public static void main(String[] args) { // TODO Auto-generated method stub MyObject[] objects =new MyObject[]{ new MyObject("李子",4,9), new MyObject("苹果",5,11), new MyObject("橘子",2,5), new MyObject("草莓",1,2), 阅读全文
  posted @ 2013-08-13 15:08 Zolman 阅读(302) 评论(2) 推荐(0)

博客园  ©  2004-2026
浙公网安备 33010602011771号 浙ICP备2021040463号-3