2020年4月16日
顺时针打印矩阵
摘要： 原题： 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。 样例 输入： [ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12] ] 输出：[1,2,3,4,8,12,11,10,9,5,6,7 分析： 题目中说要顺时针打印矩阵，所以遍历矩阵的顺序为：右-> 阅读全文
posted @ 2020-04-16 17:49 毛毛吃火锅不要锅 阅读(103) 评论(0) 推荐(0) 编辑
对称的二叉树
摘要： 题目： 请实现一个函数，用来判断一棵二叉树是不是对称的。 如果一棵二叉树和它的镜像一样，那么它是对称的。 样例 如下图所示二叉树[1,2,2,3,4,4,3,null,null,null,null,null,null,null,null]为对称二叉树： 1 / \ 2 2 / \ / \ 3 4 4 阅读全文
posted @ 2020-04-16 16:17 毛毛吃火锅不要锅 阅读(102) 评论(0) 推荐(0) 编辑
二叉树的镜像
摘要： 原题： 输入一个二叉树，将它变换为它的镜像。 样例： 输入树： 8 / \ 6 10 / \ / \ 5 7 9 11 [8,6,10,5,7,9,11,null,null,null,null,null,null,null,null] 输出树： 8 / \ 10 6 / \ / \ 11 9 7 5 阅读全文
posted @ 2020-04-16 15:22 毛毛吃火锅不要锅 阅读(105) 评论(0) 推荐(0) 编辑
树的子结构
摘要： 原题： 输入两棵二叉树A，B，判断B是不是A的子结构。 我们规定空树不是任何树的子结构。 样例 树A： 树B： 8 8 / \ / \ 8 7 9 2 / \ 9 2 / \ 4 7 思想：在一个树中查找是否存在另一棵树子树可以分为两个步骤：第一步：遍历整棵树，在树A中找到与树B根结点相同的结点No 阅读全文
posted @ 2020-04-16 14:46 毛毛吃火锅不要锅 阅读(62) 评论(0) 推荐(0) 编辑
2020年4月14日
反转链表
摘要： 题目描述： 定义一个函数，输入一个链表的头结点，反转该链表并输出反转后链表的头结点。 样例 输入:1->2->3->4->5->NULL 输出:5->4->3->2->1->NULL 思考题： 请同时实现迭代版本和递归版本。 迭代版本： 思想：在原来链表的基础上，将每个结点的前驱结点改为其后继结点， 阅读全文
posted @ 2020-04-14 17:13 毛毛吃火锅不要锅 阅读(100) 评论(0) 推荐(0) 编辑
2020年4月13日
二进制中1的个数
摘要： 准备工作： 1.负数的二进制怎么算？ 负数在计算机中用其绝对值的补码来表示。 怎么算一个数的补码呢？ 正整数的补码是其二进制表示，与原码相同 负整数的补码是将其原码除符号位外的所有位取反（0变1，1变0，符号位为1不变）后加1。 0的补码唯一为0. 举个例子：求-9的补码 首先求-9的绝对值9的二进 阅读全文
posted @ 2020-04-13 17:38 毛毛吃火锅不要锅 阅读(383) 评论(0) 推荐(0) 编辑
2020年2月19日
gdb调试多进程程序——gdb attach用法
摘要： 前一阵在调试多进程mpi死锁的bug，多进程程序只靠输出来定位bug是一件相当麻烦的事=.=!，后来发现可以用gdb attach来调试多进程程序。 原来一直用gdb调试单进程的程序，感觉打开了新世界的大门哈哈哈。 下面介绍如果用gdb attach调试正在运行的程序，用法如下。 第一步：运行多进程 阅读全文
posted @ 2020-02-19 17:41 毛毛吃火锅不要锅 阅读(5092) 评论(0) 推荐(0) 编辑