- 博客(5)
- 收藏
- 关注
RSS订阅原创 读取文件行并分割行中字符串：C/C++以及python实现
一、问题描述给定一文件，依次读取文件中各行的字符串（字符串之间以空格分开）。例如：文件test.txt中有如下内容：first second third forth （第一行）fifth sixth seventh （第二上）... （其他行）则读取的内容依次为： first second third forth fifth sixth
2013-05-22 11:16:49
30526
8
原创 动态规划之理论基础（0）
一、基本概念1、定义：动态规划，dynamic programming，是通过组合子问题的解而得到整个问题的解。其中的Programming指的是tabular method，可译为：表格法 --- 填表和查表。2、应用：动态规划通常用于最优化问题，此类问题可能有很多种可行解，每一个解有一个值对应一组选择，即我们要从中作出一组合适的选择以得到一个最优（最大或最小）值的解（最优解也可
2013-05-15 16:45:10
3023
原创 三种基于比较的nlgn排序算法 - 归并-堆-快排 - C++实现
引言注：由于没有启用任何公示编辑器，为表示方便：以下涉及时间复杂度表示时，其渐近符号用以下符号代替：本文将介绍三种能在O(nlgn)时间内排序n个数的算法：归并排序、堆排序和快速排序。它们都是基于比较的排序，前两种算法在最坏情况下达到此上界，快速排序在平均情况下达到此上界。注：比较排序指排序结果中，各元素的次序基于输入元素间的比较。且可以证明：任何一个比较排序算法在最坏
2013-05-13 19:43:33
9341
13
原创 三种线性时间O(n)排序算法 - 计数-基数-桶 - C++实现
引言注：由于没有启用任何公式编辑器，为表示方便：以下涉及时间复杂度表示时，其渐近符号用以下符号代替：先来看一个定理：任意一个比较排序算法在最坏情况下，都需要做 $(nlgn)次的比较。其可用决策树模型加以证明，详见：《算法导论》第8章8.1节。该定理指出了比较排序的时间复杂度下界，即没有比较更少的了。故以下介绍的三种算法均不是基于比较的排序算法，其均对输入数据作了某
2013-05-13 03:38:45
3848
原创 日期加天数返回日期 - C语言实现
问题描述：已知日期，格式为mm-dd-yyyy（月-日-年，如2003年9月10日为：9-10-2003），给定一个天数（如100天），计算：从该日期算起，经过给定天数之后的日期。主要思想：1、当给定的天数days大于或等于365（或366）时，计算目标年份2、当给定的天数days小于365（或366）时，计算目标年份中的月份3、当剩余天数不足一月时，计
2013-05-10 21:29:51
11406
5
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人