Zongpu's Blog

2020-06-22
- 教程
有关ubuntu的琐碎小事儿

1.安装电子书阅读器： 1sudo apt install fbreader 2.安装谷歌访问助手 a.百度下载谷歌访问助手 .crx **文件，将其重命名为.zip文件，然后解压； b.打开，将其中_metadata文件重命名为metadata**； c.chrome浏览器打开拓展程序界面开发者模式，加载已解压文件夹，done.3.Ubuntu中python版本... 阅读全文…
- Ubuntu
2020-01-09
- 算法
面试题9：用两个栈实现队列

题目：https://www.nowcoder.com/ta/coding-interviews 用两个栈来实现一个队列；完成队列的Push和Pop操作；思考：栈是有序的 LIFO，也就是后进先出（先进后出）;队列是有序的FIFO，也就是先进先出。也就是要用两个先进后出的栈，实现先进先出的队列。例如：stack1={a}; stack2={}; 压入b,c:stack1={c,b,a... 阅读全文…
- python
- 剑指offer
2020-01-09
- 算法
面试题6：从头到尾打印链表

题目：https://www.nowcoder.com/ta/coding-interviews 输入一个链表：按链表值从尾到头的顺序返回一个ArrayList。定义链表： 1234class ListNode: def __init__(self, x, next=None): self.val = x self.next = next 思考：读... 阅读全文…
- python
- 剑指offer
2020-01-09
- 算法
面试题7：重建二叉树

题目： https://www.nowcoder.com/ta/coding-interviews 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。思考：前序遍历的第一个值是二叉树的根节点，中旬遍历中根... 阅读全文…
- python
- 剑指offer
2020-01-09
- 算法
面试题32：分行从上到下打印二叉树

题目：https://www.nowcoder.com/ta/coding-interviews?query=&asc=true&order=&page=3 从上到下按层打印二叉树，与之前不同的是：同一层节点从左至右顺序打印（输出），每一层打印（输出）一行。理解：这里，根据要求返回二维列表，容易知道，为了把二叉树的每一行单独打印到一行，用列表存储每一层的节点值：[... 阅读全文…
- python
- 剑指offer
2020-01-09
- 算法
面试题4：二维数组中的查找

题目：在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序；每一列都按照从上到下递增的顺序排序；请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思考：什么是二维数组？直观的想到矩阵,实际上python当中没有数组的概念, 而是列表(List), 二维列表相当于二维数组。如下： 1234import numpy as nparray =... 阅读全文…
- python
- 剑指offer
2020-01-09
- 算法
面试题5：空格替换

题目：https://www.nowcoder.com/ta/coding-interviews 将特殊字符替换成ASCII码，例如空格对应32(0x20).在网络编程的背景中为了使服务器识别特殊字符需要做的转换是：空格—>’%20’。例如：当字符串为’We Are Happy.’则经过替换之后的字符串为’We%20Are%20Happy.’ 思考：基于python的特点，如何对... 阅读全文…
- python
- 剑指offer
2020-01-09
- 算法
面试题28：对称的二叉树

题目：https://www.nowcoder.com/ta/coding-interviews 请实现一个函数，用来判断一颗二叉树是不是对称的。如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。简单的考虑是： 1.比较树的根节点是否存在 2.根节点存在，则比较root.left？==root.right 3.若2成立，则针对两颗子树，判断 root1.left？==root2.ri... 阅读全文…
- python
- 剑指offer
2020-01-09
- 算法
面试题32：之字形打印二叉树

题目：https://www.nowcoder.com/ta/coding-interviews?page=3 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。考虑：跟之前按行打印二叉树的思路，先将二叉树按行分别存入二维列表，然后将特定的子列表翻转列表翻转： 1.https://www.run... 阅读全文…
- python
- 剑指offer
2020-01-09
- 算法
面试题15：二进制中1的个数

题目：https://www.nowcoder.com/ta/coding-interviews 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。求整数的补码： 1、正整数的补码是其二进制表示，与原码相同；例如：5（00000101） 2、负整数的补码：将其对应正数二进制表示所有位取反（包括符号位，0变1，1变0）后加1。例如：-5对应正数5（00000101）→所有位... 阅读全文…
- python
- 剑指offer