Magic_chao不负青春

摘要： 题目描述 输入一个链表，反转链表后，输出新链表的表头。 提交链接：点击 输入一个链表，反转链表后，输出新链表的表头。 提交链接：点击 思路：利用3个指针，一个指向当前节点，一个指向前一个节点，一个指向后一个节点。那么就地反转，就是将当前节点的next指向pre，然后将当前节点设置为前一个节点，让当前 阅读全文

摘要： 转自https://www.cnblogs.com/yssongest/p/5303151.html 1，原理 在图像的仿射变换中，很多地方需要用到插值运算，常见的插值运算包括最邻近插值，双线性插值，双三次插值，兰索思插值等方法，OpenCV提供了很多方法，其中，双线性插值由于折中的插值效果和运算速 阅读全文

摘要： 转自https://www.cnblogs.com/youxin/p/3279391.html 链表中第一个结点的存储位置叫做头指针，那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。 这里有个地方要注意，就是对头指针概念的理解，这个很重要。“链表中 阅读全文

摘要： 题目描述 输入一个链表，输出该链表中倒数第k个结点。 提交链接：点击 思路：首先遍历一遍链表，利用i储存该链表一共有多少个节点。接着求该链表的倒数第k个节点就是i-k的位置，让pListHead指针往后移到该i-k位置，最后返回pListHead指针就可。时间复杂度为O(n). 代码： /* str 阅读全文

摘要： C++格式化输出数字 1.引入包 #include<iostream> #include<iomanip> 2.声明stringstream ss; 3.ss<<"filename"<<fillname<<"/"<<"img_"<<std::setw(5)<<std::setfill('0')<<n 阅读全文

摘要： 题目描述 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。 提交链接：点击 思路：用空间换时间的做法。首先遍历整个数组，将奇数放入t1中，将偶数放入t2中，最后遍历数组，用t1,t 阅读全文

摘要： 题目描述 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。 提交链接：点击 思路：利用快速幂的方法！O(logn)时间复杂度 代码： //普通方法 累乘，时间复杂度为O(n) class Solution { public: double 阅读全文

摘要： 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 提交链接：点击 思路： 具体的可参考下个。 另外一种方法思路就是用无符号循环右移。因为考虑到负数的补码原因！ 代码： class Solution { public: int NumberOf1(int n) { int c 阅读全文

摘要： 题目描述 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？ 提交链接：点击 思路： （1）当 n < 1时，显然不需要用2*1块覆盖，按照题目提示应该返回 0。 （2）当 n = 1时，只存在一种情况。 （3）当 n = 阅读全文

摘要： 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。 提交链接：点击 思路：采用动态规划的思想。设F[n]表示的是到达n级台阶的所有跳法数。考虑n级台阶总共有多少中跳法F[n]，先考虑n-2级台阶有多少中跳法F[n-2]，再 阅读全文