随笔分类 -  C++基础+题目

摘要:我们所说的链表是一个动态的储存结构,链表中的元素称为节点,一般是一个结构体,包含若干个数据(各种类型)和一个指针(仅对与单向链表)。 每个节点中的指针指向下一个节点的地址,“Head”表示头指针,表示链表的开始,用来指向第一个节点,而最后一个节点的指针为NULL,表示链表的结束。 下面我们来熟悉下结 阅读全文
posted @ 2016-09-28 11:18 铁杆 阅读(4822) 评论(0) 推荐(0)
摘要:这是我应聘现在这家公司的面试题,当时没做好,现在网上这个问题的代码已经很多了,问题也很透彻,排除因为棋盘的对称性带来的对称解,总共92种解法。 八后问题最常见的解法就是遍历法,一个八叉的遍历问题具体操作如下: 由于这个问题肯定是每行有一个后,把起始设为第一行 1.从第一列开始,放下一个后。 2.转移 阅读全文
posted @ 2016-09-26 01:05 铁杆 阅读(637) 评论(0) 推荐(0)
摘要:在上题之前先复习下C++中的字符串操作: /*注:本文参考了作者wid的文章 http://www.cnblogs.com/mr-wid/archive/2012/12/06/2805107.html 在此谢过作者。*/ 字符串的概念: 在C++中,用双引号括起来的一串字符称为字符串,如“Hello 阅读全文
posted @ 2016-09-25 09:29 铁杆 阅读(601) 评论(0) 推荐(0)
摘要:先附上题目链接,有两问: https://leetcode.com/problems/house-robber/ https://leetcode.com/problems/house-robber-ii/ 第一问题目如下: You are a professional robber plannin 阅读全文
posted @ 2016-09-24 12:20 铁杆 阅读(434) 评论(0) 推荐(0)
摘要:(本文中的代码直接粘贴在main函数下即可使用,部分代码需在最后一行添加return 0;) (用到的头文件:#include <vector> #include <iostream> #include <iomanip> ) 静态二维数组的声明: C++中,创建2维数组可以使用最简单的命令: in 阅读全文
posted @ 2016-09-23 23:11 铁杆 阅读(3341) 评论(0) 推荐(0)