- 博客(3)
- 资源 (8)
- 收藏
- 关注
转载 关于stringstream的一些总结
C++标准库中的提供了比ANSI C的更高级的一些功能,即单纯性、类型安全和可扩展性。可以使用这些库来实现安全和自动的类型转换。如果你已习惯了风格的转换,也许你首先会问:为什么要花额外的精力来学习基于的类型转换呢?也许对下面一个简单的例子的回顾能够说服你。假设你想用sprintf()函数将一个变量从int类型转换到字符串类型。为了正确地完成这个任务,你必须确保证目标缓冲区有足够大空间以容纳转换完的字符串。此外,还必须使用正确的格式化符。如果使用了不正确的格式化符,会导致非预知的后果。下面是一个例子:int
2011-04-27 23:53:00 4754
原创 最长上升子序列问题
Longest Increasing Subsequence 求最长上升子序列个数 严格上升典型的DP 动态规划。#include #include using namespace std;struct Info{ int index; //序号 1 2 3... int value; //数值 int length; //以该值为终点的最长子序列长度 }; //Info结构体 保存一个终点信息Info info;vector V; //保存所有终点数据信息
2011-04-24 16:08:00 5475
原创 ffs算法
<br />ffs函数 :类UNIX操作系统系统中的一个位运算函数。<br />int ffs(int i); 在i中,从最低位开始找出第一个设置位,返回第一个设置位的索引。如果i=0,返回0.<br />这里用到了分治的思想<br />int __ffs(int x){ int r = 0; if (!x) return 0; if (!(x & 0xffff)) { x >>= 16; r += 16;
2011-04-03 22:46:00 2097
国际程序设计大赛 获奖作品
2009-11-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人