2020年02月_Xiami2019

原创 VScode Jupyter Server: No Kernel Python: Not Started 问题解决

今天看vscode上的Python插件时，偶然发现已经支持直接在vscode上使用jupyter。jupyter用起来非常方便，但我不太习惯在浏览器上的界面，所以用的比较少。在发现这个功能后，就按照插件介绍里的步骤使用了一下，但是出现了bug，vscode上的jupyter显示找不到kernel，然后报错notebook failed to launch。谷歌了一圈发现，vscode的Pyth...

2020-02-28 14:06:01 9569 7

原创二叉搜索树的第K大节点

来自《剑指Offer》中的题，给定一棵二叉搜索树，请找出其中第k大的节点。二叉树相关问题也是老面试问题了，想当年数据结构巅峰时期也是手撸AVL Tree，Splay Tree。现在一个前中后序遍历都要反应半天，改天还是要再系统地总结回顾一下二叉树相关的知识。刚开始想的时候没反应过来二叉搜索树是个啥，接直接维护了个优先队列priority_queue，然后bfs把整个二叉树遍历了一遍。bfs...

2020-02-26 23:04:47 1259

原创如何把一个字符串转换成整数

剑指offer第一章的例子，据说是微软的面试题，发现自己又躺枪了。真难啊编程。//基础版代码int StrToInt(char* string){ int number = 0; while (*string != 0){ number = number * 10 + *string - '0'; ++string; } return number;}需要考虑的特殊...

2020-02-26 12:27:36 7481

原创 Python中的浅拷贝和深拷贝

写Python代码时，浅拷贝和深拷贝是经常遇见的问题，今天看书时碰到，结合书上的例子，再次整理一遍。例子来自《流畅的Python》>>> l1 = [3, [55, 44], (7, 8, 9)]>>> l2 = list(l1) #使用list类型内置的类型构造方法来复制列表l1>>> l2[3, [55, 44], (7, 8,...

2020-02-25 15:12:59 87

原创 Python：什么是可散列的数据类型

笔记摘抄自《流畅的Python》最近看《流畅的Python》，书中多次提到了可散列的数据类型这一概念。在Python词汇表中，关于可散列类型的定义有这样一段话：“如果一个对象是可散列的，那么在这个对象的生命周期中，它的散列值是不变的，而且这个对象需要实现 __hash__() 方法。另外可散列对象还要有 __eq__() 方法，这样才能跟其他键做比较。如果两个可散列对象是相等的，那么它...

2020-02-25 12:10:07 1036

原创给定一个单链表（无环），请判断是否是回文结构。在删除倒数第K个节点后，是否为回文结构。

C语言实现。主要考虑两个部分，一是判断单链表是否为回文结构，二是怎么删除倒数第K个节点。因为单链表的限制，判断回文结构主要有三个思路。1：直接将所有数字压栈（C语言中可以使用数组来模拟），然后逐次将栈顶元素与单链表进行顺序比较。2：使用快慢指针找到链表的中点，然后将后半部分数组压栈；3：使用快慢指针找到链表的中点，然后将后半部分链表逆序；这里使用第三种方法，其中单链表的逆序...

2020-02-24 22:05:17 1251

原创输入两个递增排序的链表，合并这两个链表并使新链表中的结点按照递减排序

同学问到的简单的设计单链表的问题，就当温习C语言语法了，希望面试可以用的上。Sample:list1: 1->3->6->9;list2: 2->4->5->12->19;result: 19->12->9->6->5->4->3->2->1;使用C语言实现，因为最近练C++比较多，C语言...

2020-02-24 21:48:20 1463

Xiami2019的博客