posts - 26, comments - 2, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

[导入]经典文档生成工具——doxygen

经常用它，名字不是很好记，每次都得baidu一下“C文档生成工具”，才能把它找到。留篇文章，便于以后使用。
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/04/08/2260474.aspx

posted @ 2008-04-08 22:09 小夜 阅读(232) | 评论 (0) | 编辑 收藏

[导入]经典算法——求最大子序列和(2)

这是我面试的时候想到的算法的实现，使用分治法，算法复杂度为O(n*log(n))。算法描述如下： 对于每一个划分子序列需要获取4个数值： sum（子序列和）、maxSum（最大子序列和）、lMaxSum（最大的含有最左侧节点的子序列和）、rMaxSum（最大的含有最右侧节点的子序列和） 递归算法（res为需要运算的结果，lRes、rRes分别为该段的左右划分）： res->sum = lRes->sum + rRes->sum; res->lMaxSum = max(lRes->lMaxSum, lRes->sum + rRes->lMaxSum); res->rMaxSum = max(rRes->rMaxSum, rRes->sum + lRes->rMaxSum); res->maxSum = max3(lRes->maxSum, rRes->maxSum, lRes->rMaxSum + r
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/04/07/2256611.aspx

posted @ 2008-04-07 20:16 小夜 阅读(310) | 评论 (0) | 编辑 收藏

[导入]经典算法——求最大子序列和(1)

比较经典的算法问题，能够很好的体现动态规划的实现，以一点“画龙点睛” 大大精简了算法复杂度，且实现简单。本文中实现了4种——一般、简单优化过的算法、分治法优化的算法、动态规划的算法。
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/04/04/2252490.aspx

posted @ 2008-04-05 07:54 小夜 阅读(175) | 评论 (0) | 编辑 收藏

[导入]在Java程序中使用JNative调用dll文件

因为项目需求，需要在java中调用dll文件。测试过几种方法，发现还是JNative最为便利。
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/02/18/2102726.aspx

posted @ 2008-02-18 22:28 小夜 阅读(1114) | 评论 (0) | 编辑 收藏

[导入]程序员2008.1算法题

/** * Cantor表： * 有理数可以按照以下顺序进行排列，这个排列表叫Cantor Table * 1/1 1/2 1/3 1/4 * 2/1 2/2 2/3 2/4 * 3/1 3/2 3/3 3/4 * 4/1 4/2 4/3 4/4 * ………… * 可以对Cantor表进行序列化： * 1/1 1/2 2/1 3/1 2/2 1/3 1/4 …… * 给出一个Cantor取出它在序列中的位置，或通过位置求节点的值 */
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/02/15/2097656.aspx

posted @ 2008-02-16 05:13 小夜 阅读(295) | 评论 (0) | 编辑 收藏

[导入]程序员2007.12算法题

/** * 题目：时间表达 * 英语表达时间有如下6种类型： * It is five past seven.（7点5分） * It is eleven to ten.（9点49分） * It is half past nine.（9点30分） * It is a quarter past eight.（8点15分） * It is a quarter to ten.（9点45分） * It is three o’clock.（3点） * * 输入： * 输入时间，格式“A B”，A表示小时（0<=A<13），B表示分钟（0<=B<60） * * 输出： * 输出相应的时间表达字符串，输入“0 0”时表示输入已结束 */
文章来源:http://blog.csdn.net/volant_hoo/archive/2008/01/02/2010715.aspx

posted @ 2008-01-03 00:52 小夜 阅读(238) | 评论 (0) | 编辑 收藏

仅列出标题
共3页: 1 2 3