2019年01月_yuanliang861

原创 Leetcode 54. 螺旋矩阵 C++ 剑指offer 顺时针打印矩阵

两处的答案是一样的。题目描述给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例 2:输入:[[1, 2, 3, 4],[5, 6, 7, 8],[9,10,11,12]]...

2019-01-23 20:12:29 1243

原创剑指offer 二叉树的镜像 C++

题目描述操作给定的二叉树，将其变换为源二叉树的镜像。思路相似题目： Leetcode 226. 翻转二叉树 C++从根节点开始，递归的交换每个节点的左右节点就可以实现。解答/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(...

2019-01-23 18:55:20 284 1

原创剑指offer数值的整数次方 C++

题目描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。思路这道题目，指明了指数exponent是一个int型的整数，这里就要考虑指数exponent是正还是负。另外，这种幂运算还有一个特殊的法则，如果指数是0，那么结果为1。这些都要考虑进去。如果用一个循环，直接让数相乘exponent次，这种做法通常是不可取的，一般都会运行...

2019-01-23 09:39:50 363

原创剑指offer 二进制中1的个数 C++

题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。解答class Solution {public: int NumberOf1(int n) { int count=0; unsigned int flag=1; while(flag) { if(n &am...

2019-01-22 10:43:43 283

原创剑指offer 树的子结构 C++

题目描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）注: 这里需要判断是否是子结构, 不需要判断是子树.这个和另外一个题很像,Leetcode 572. 另一个树的子树思路题目中说了,空树不是任意一个树的子结构，这一点需要注意。首先，思路是比较简单的，通过一个递归来实现。首先，如果有任何一棵树是空树，那么直接返回false；首先判断根...

2019-01-22 10:14:33 383

原创剑指offer 合并两个排序的链表 C++

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。思路先判断是否其中一个链表是空，如果是那么就返回另外一个链表。都不为空的时候，开始合并。比较两个链表的开头节点，将较小的节点接过去。最后，一个链表肯定先到达末尾，那么这个时候，将剩下的那个链表接到合并的链表上，完成。解答/*struct ListNode { int val;...

2019-01-21 10:43:49 413 1

原创剑指offer 反转链表 C++

题目描述输入一个链表，反转链表后，输出新链表的表头。思路通过三个指针来实现。反转链表，希望在时间复杂度和空间复杂度较优，那么最好进过一次历遍就实现。经过分析，需要保存当前节点、上一个节点和后面一个节点。初始化：开始处理第一个节点的时候，他的下一个节点应该指向空节点。所以将第一个指针p1初始化指向一个空节点。第二个指针p2指向当前节点。第三个指针指向后面一个节点。之后通过循环控制，只要最后...

2019-01-21 09:39:23 407

原创剑指offer 链表中倒数第k个结点

题目描述输入一个链表，输出该链表中倒数第k个结点。思路使用快慢指针来实现，先定义两个指针，都指向第一个节点。然后将快指针向后移动K次，这样快慢指针之间就间隔了K-1个节点。再将快慢指针都向后移动，直到快指针指向链表末端。此时，慢指针所指的节点就是倒数第k个节点。另外，注意程序中循环次数的控制，自己一开始就搞错了。解答/*struct ListNode { int val; st...

2019-01-21 08:58:47 107

原创 detectron运行自己数据集，NotImplementedError: No evaluator for dataset: my_dataset_val错误

testtest错误：No evaluator for dataset: my_dataset_val无论是在训练程序时，还是在运行test_net.py的时候，会出现这样的错误NotImplementedError: No evaluator for dataset: my_dataset_val这是由于更换了自己的数据集造成的。解决这个错误，在对应的.yaml文件的test中添加一...

2019-01-19 10:21:19 1036 7

原创 Ubuntu将终端输出全部输出到一个文本保存

方法：在终端输入一下命令，之后，终端上的全部内容都会保存到文件。script -f log.txt这样，在当前目录下就会自动创建一个log.txt文件，保存终端的一切内容。...

2019-01-17 19:13:44 11171

原创 Pytorch Detectron caffe2安装教程

说明1、caffe2已经集成到pytorch1.0中，直接安装pytorch1.0就可以了。caffe2的代码可以直接在pytorch1.0下运行。自己安装的时候走过一点弯路，先去安装过caffe2，还各种出问题。2、detectron是基于caffe2的，为了使用detectron，直接安装pytorch就可以了。3、安装教程直接参考一下博客就好。写得很好，自己亲测有效。里面的出错点我也...

2019-01-03 09:12:21 1855 4

Hunter的博客