C++
davelam1991
用代码书写青春。
展开
-
C++ char*,const char*,string的相互转换
转自:http://blog.163.com/reviver@126/blog/static/1620854362012118115413701/重回Linux,太多地方需要用到这三种类型的转换,于是记录下来备用,以便查看~1. string转const char*string s = "abc";const char* c_s = s.c_str();转载 2014-03-10 22:16:58 · 5515 阅读 · 0 评论 -
C++简单实现八皇后问题
近来无聊,想着几年前用c#实现的八皇后,是参考网上的答案,如今过了几年,想试试有没进步,用c++简单地实现。八皇后问题,是回溯算法的经典例子,它的规则要求是同一行同一列同一条斜线不能有两个皇后,不然会相互攻击。这条件听上去不难吧,可运算量却是惊人的多啊。首先,程序是算法加数据结构,我这程序的数据结构是一个8*8的整型矩阵chessboard,全部初始化为0,这作为棋盘,每一格若为0则代表可原创 2014-03-21 16:35:44 · 10020 阅读 · 0 评论 -
Mac OS X10.9安装gdb
homebrew地址:https://github.com/Homebrew/homebrew-dupes要安装有homebrew,homebrew 是一个包管理器。安装gdb 的命令如下,安装完之后需要对gdb 进行签名,签名方式转载自:http://plotcup.com/a/129brew install https://raw.github.com/Homebrew转载 2014-09-15 18:41:08 · 7331 阅读 · 2 评论 -
Leetcode之Trapping Rain Water
题目原意:给定一个整数数组,每个数代表一个柱子的高度,然后求下雨后这些柱子能储多少水,例如数组[0,1,0,2,1,0,1,3,2,1,2,1]对应的示意图如下:解题思路:四次遍历,第一次遍历获取height最大值top,然后构造一个数组incre_height,长度和height一样,除了第一个和最后一个数和height一样,其他均是top,第二次遍历incre_height,判断当原创 2015-11-23 16:09:48 · 574 阅读 · 0 评论