摘要: 玩了二十多天,是时候学习了 == 阅读全文
posted @ 2019-02-20 19:03 manch1n 阅读(102) 评论(0) 推荐(0) 编辑
摘要: linux的who命令能知道有谁正在使用系统。我的ubuntu截图如下: 看了《unix/linux编程实践教程》作者:Bruce Molay。我们自己也可以写一个简单的。 因为过于简单,就不介绍了。效果如下: github:https://github.com/manch1n/linux/tree 阅读全文
posted @ 2019-02-01 17:02 manch1n 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 示例: 给定二叉树 [3,9,20,null,null,15,7], 返回它的最大深度 3 。 思路: 简单递归。 阅读全文
posted @ 2019-01-30 15:23 manch1n 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。 示例: 示例 1: 示例 2: 示例 3: 思路: 用一个vector保留出现节点指针的次数就完事了。 进阶一点 阅读全文
posted @ 2019-01-30 15:03 manch1n 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 思路: 感冒加上鼻炎,又有点头晕,30分钟才做完。这道简单题其实就是分类讨论,还要注意保留头节点的指针保留可以返回。 阅读全文
posted @ 2019-01-28 14:17 manch1n 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目: 反转一个单链表。 示例: 思路: 这道题比较经典,可以用递归与循环做。先说循环的:双指针加一个保留指针,轻松搞定。 递归的有点难想呢。https://www.cnblogs.com/kubixuesheng/p/4394509.html 阅读全文
posted @ 2019-01-27 16:01 manch1n 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 思路: 浅显的思路就是遍历一遍取长度,然后再遍历一遍找到位置删除,然而这里要遍历两次,虽然时间复杂度为O(n)。进阶的想法是使用双指针,对的,又是双指针,只要保证两个指针的间隔为n,之后让前一个指针一直到末尾,两个指 阅读全文
posted @ 2019-01-27 14:53 manch1n 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目: 请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点,你将只被给定要求被删除的节点。 现有一个链表 -- head = [4,5,1,9],它可以表示为: 示例: 示例 1: 示例 2: 思路: 这个其实就是插入排序的一趟,需要注意的是要找出被删除节点的前一个节点。使其的下一个指针域为 阅读全文
posted @ 2019-01-27 13:39 manch1n 阅读(362) 评论(0) 推荐(0) 编辑
摘要: 5.2.1 Class shared_ptr shared_ptr提供了一种强大的能力:当对象被多个指针指向时,如若需要释放,仅仅需要赋值nullptr即可使其引用计数减1,而不用担心显示delete后在其他模块的指针失效。先写点简单操作。 相关函数,仅限shared_ptr相关,不包括与weak, 阅读全文
posted @ 2019-01-26 23:44 manch1n 阅读(250) 评论(0) 推荐(0) 编辑
摘要: http://www.cplusplus.com/(推荐) https://en.cppreference.com/w/cpp (不FQ的话比较慢) 阅读全文
posted @ 2019-01-26 18:00 manch1n 阅读(402) 评论(0) 推荐(0) 编辑