Fork me on GitHub
摘要: atoi()函数的功能:将字符串转换成整型数;atoi()会扫描参数nptr字符串,跳过前面的空格字符,直到遇上数字或正负号才开始做转换,而再遇到非数字或字符串时('\0')才结束转化,并将结果返回(返回转换后的整型数)。 atoi()函数实现的代码: /* * name:xif * coder:x 阅读全文
posted @ 2016-03-29 23:59 ranjiewen 阅读(1462) 评论(0) 推荐(0) 编辑
摘要: 01背包问题具体例子:假设现有容量10kg的背包,另外有3个物品,分别为a1,a2,a3。物品a1重量为3kg,价值为4;物品a2重量为4kg,价值为5;物品a3重量为5kg,价值为6。将哪些物品放入背包可使得背包中的总价值最大? 这个问题有两种解法,动态规划和贪婪算法。本文仅涉及动态规划。 先不套 阅读全文
posted @ 2016-03-29 22:50 ranjiewen 阅读(1253) 评论(0) 推荐(0) 编辑
摘要: 具体归纳如下: reinterpret_cast 函数将一个类型的指针转换为另一个类型的指针. 这种转换不用修改指针变量值存放格式(不改变指针变量值),只需在编译时重新解释指针的类型就可做到.reinterpret_cast 可以将指针值转换为一个整型数,但不能用于非指针类型的转换. 例: cons 阅读全文
posted @ 2016-03-29 17:11 ranjiewen 阅读(620) 评论(0) 推荐(0) 编辑
摘要: 一、简介 由于 C++ 语言没有自动内存回收机制,程序员每次 new 出来的内存都要手动 delete。程序员忘记 delete,流程太复杂,最终导致没有 delete,异常导致程序过早退出,没有执行 delete 的情况并不罕见。 用智能指针便可以有效缓解这类问题,本文主要讲解参见的智能指针的用法 阅读全文
posted @ 2016-03-29 15:37 ranjiewen 阅读(208) 评论(0) 推荐(0) 编辑