熊妮妮

摘要： 我拿到这个题的时候举的例子是链表1：1、3、5、7和链表2：2、4、6、8.我的思路是以:1为基础，将表2的每个结点插入表1。也就是说我一次性是要给新建立的链表中加入两个元素，分别是两个原始链表的头结点。这个思路我做了半天头脑一片混乱，中间指针实在不知道怎么弄了。于是我去睡了一觉，哈哈，我大概是这个 阅读全文

摘要： 两个思路： 1.将传来的链表结点一个一个反转，需要使用3个指针，分别指向前结点、当前结点、后结点。 2.从表头开始遍历，每遍历一个结点，将该结点存入一个新链表的头结点。 先说第一个，这个我做的时候有点绕，认真的把结点的指针图画出来理清楚了思路。注释把思路解释的很清楚了，代码如下： 记得本科上c++课 阅读全文

摘要： 看到这个题我有两个思路 1.遍历链表得到长度n，判断n与k的关系，若n>k，返回空，其他情况下输出n-k个结点的信息 2.将链表数据压栈，然后弹出k个。 这道题返回的是链表结点，所以方法2不行，2只能在求数据的时候可以。给出我的思路的代码： 看35行，本来我是这么得到相应的结点的，但是这样我在vs里 阅读全文

摘要： 标准库类型vector表示对象的集合，其中所有对象的类型都相同。因为它“容纳着”其他对象，所以它也被称作容器（container）。 C++中有类模板和函数模板，vector是类模板。注意，vector是模板而非类型。 C++ Primer 这个题要熟悉vector的各种函数，今天这道题是在别人的帮 阅读全文

摘要： 在计算float和double型的变量时，判断值为0不能直接判断是否等于0，因为计算机表示小数时存在误差，所以判断两个数的误差的绝对值很小即可认为相等。 在要做除法运算时，如果除以2，用右移运算代替可以提高效率。 我开始拿到这个题还在想这不是pow函数可以解决的事情吗？看了答案发现就是要注意已有的函 阅读全文

摘要： 先说下原码，反码和补码的概念。在计算机中用第一位表示数的正负，正数为0，负数为1。所有正数的这三个码相等。对于负数来说，这三个码都不影响其符号位。反码给所有位取反，补码给反码加1。 看完题目我的思路是输入一个数n，先通过循环判断找到一个数k，使得2的k次方>=n，然后判断等于的情况，如果相等，输出1 阅读全文

摘要： 剑指offer第九题，这个题很古老了。第一个想到的肯定是递归，很简单。 第二种是我在github上看到的思路，变递归为for循环 思路是用两个变量存要加的两项的值，用for循环一直更新，递归的复杂度是指数，for循环的复杂度是0（n）。 与这个题类似的还有青蛙跳台阶和用小矩形覆盖大矩形的问题，都可以 阅读全文

摘要： 第8题 旋转数组找出最小的数，比较简单，各种情况考虑到就行。 阅读全文

摘要： 第7题 主要考察栈和队列的结构特征。栈和队列都是特殊的线性表，栈先进后出，队列相反。 阅读全文

摘要： 剑指offer第6题：重建二叉树 这道题不难，但是做的时候还是有一些细节问题。 链表是随机存储的增删简单的数组，而树是加了一个指针的链表。 对于vector的使用还要多加练习。 阅读全文