随笔分类 -  C++

鸡蛋问题
摘要：你将获得 个鸡蛋，并可以使用一栋从 到 共有 层楼的建筑。 每个蛋的功能都是一样的，如果一个蛋碎了，你就不能再把它掉下去。 你知道存在楼层 ，满足 `0 temp[i 1][k 1] ? temp[i][j k] : temp[i 1][k 1]; if(max t) { max = t; } } 阅读全文
posted @ 2019-03-05 22:46 12oz 阅读(513) 评论(0) 推荐(0)
STL源码剖析（五）
摘要：一个万用的Hash Function 一般在产生对象的hash码时，许多人会将对象中各个类型的元素取得hash码后相加得出该元素的hash码。这样做除了简单没有任何依据，根据实际中的应用，会发现这种方法产生相同的hash码可能性很大。所以C++提出了一种产生hash码的方法。 tuple 相当是一个 阅读全文
posted @ 2019-01-23 16:58 12oz 阅读(565) 评论(0) 推荐(0)
STL源码剖析（四）
摘要：functors 仿函数（functor），就是使一个类的使用看上去像一个函数。其实现就是类中实现一个 ，这个类就有了类似函数的行为，就是一个仿函数类了。 在STL中，将仿函数主要分为了三大类：算术类（Arithmetic）、逻辑运算类（Logical）和相对关系类（Relational）。 算术类 阅读全文
posted @ 2019-01-21 16:47 12oz 阅读(570) 评论(0) 推荐(0)
STL源码剖析（三）
摘要：算法 从语言的角度看： 容器 Container 是一个class template 算法 Algorithm 是一个function template 迭代器 Iterator 是一个class template 函数式 Functor 是一个class template 适配器 Adapter 阅读全文
posted @ 2019-01-14 14:05 12oz 阅读(646) 评论(0) 推荐(0)
STL源码剖析（二）
摘要：容器rb_tree Red Black tree(红黑树)是平衡二叉搜索树（balanced binary search tree）中常被使用的一种。平衡二叉搜索树的特点：排列规则有礼 search 和 insert，并保持高度平衡—————无任何节点过深。 rb_tree提供“便利”操作及iter 阅读全文
posted @ 2019-01-08 16:35 12oz 阅读(835) 评论(0) 推荐(0)
STL源码剖析（一）
摘要：SLT简介 STL（Standard Template Library），即标准模板库，是一个高效的C++程序库。包含了诸多在计算机科学领域里常用的基本数据结构和基本算法。为广大C++程序员们提供了一个可扩展的应用框架，高度体现了软件的可复用性。其核心思想就是泛化编程（generic program 阅读全文
posted @ 2019-01-07 18:24 12oz 阅读(5767) 评论(0) 推荐(0)
c++输出精度控制
摘要：题目描述： 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。 输入描述： 输入数据有多组，每组占一行，由两个整数n（n < 10000）和m(m < 1000)组成，n和m的含义如前所述。 输出描述： 对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。 这里 阅读全文
posted @ 2018-07-30 11:27 12oz 阅读(5059) 评论(0) 推荐(0)
c++字符转化，string<->wstring
摘要：1 /// 2 ///utf8转unicode 3 /// 4 bool Utf8ToUnicode( std::string& utf8_string, std::wstring& unicode_string) 5 { 6 unicode_string = L""; 7 if (utf8_string.compare("") == 0 ) 8 { ... 阅读全文
posted @ 2018-07-20 09:34 12oz 阅读(195) 评论(0) 推荐(0)