积木41-CSDN博客

原创 python虚拟环境以及jupyter notebook的使用（不用安装Anaconda）

Anaconda中可以直接使用jupyter notebook，但是Anaconda又有很多用不到的包，导致它非常的大，而且自己动手安装jupyter notebook以及创建虚拟环境有助于理解这一块内容。

2022-07-01 12:59:27 4044 3

原创六度空间

题目：“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。然而由于历史的原因，这样的研究具有太大的局限性和困难。随着当代人的联络主要依赖于电话、短信、微信以及因特网上即时通信等工具，能够体现社交网

2021-05-27 11:51:18 289

原创 Saving James Bond-Easy Version

题目：This time let us consider the situation in the movie “Live and Let Die” in which James Bond, the world’s most famous spy, was captured by a group of drug dealers. He was sent to a small piece of land at the center of a lake filled with crocodiles. Ther

2021-05-26 19:50:40 277

原创列出连通集

题目给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式:输入第1行给出2个整数N(0<N≤10)和E，分别是图的顶点数和边数。随后E行，每行给出一条边的两个端点。每行中的数字之间用1空格分隔。输出格式:按照"{ v1 v2 … vk }"的格式，每行输出一个连通集。先输出DFS的结果，再输出BFS的结果。输入样例:8 60 70 12 04

2021-05-25 14:32:57 206

原创并查集和代码演示

并查集的概念在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。例如：有十台电脑{a，b， c， d， e， f， g， h， i， j}，现按顺序将a和b、c和e、d和h、h和i、f和j、e和f、a和g连通，问d和i、c和j是否连通。解决思路：将十台电脑看成是个十个单元素的集合，将连通的合并为一个集合，最后通过判断是否在同一集合，就可以判断是否连通。这里可以得到{a，b，g}、{c， e， f， j}、{d， h， i}三

2021-05-23 22:07:17 97

原创 Huffman Codes

题目In 1953, David A. Huffman published his paper “A Method for the Construction of Minimum-Redundancy Codes”,and hence printed his name in the history of computer science. As a professor who gives the final exam problem on Huffman codes, I am encountering

2021-05-16 19:32:56 310

原创 C++实现计算器（功能完善）

说明：支持带括号的表达式；支持±*/ (加减乘除）基本运算；支持^(指数)运算；输入格式及结果：代码：//支持带括号的表达式,支持+-*/、^(指数)#include <iostream>#include <stack>#include <math.h>using namespace std;double inStack(); //核心函数，将操作符有序的入栈计算，最后返回结果void calculate(stack<char&

2021-05-07 08:55:14 14881 17

原创 Root of AVL Tree

An AVL tree is a self-balancing binary search tree. In an AVL tree, the heights of the two child subtrees of any node differ by at most one; if at any time they differ by more than one, rebalancing is done to restore this property. Figures 1-4 illustrate t

2021-05-06 20:27:24 108

原创是否同一棵二叉搜索树

给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式:输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的个数和需要检查的序列个数。第2行给出N个以空格分隔的正整数，作为初始插入序列。最后L行，每行给出N个插入的元素，属于L个需要检查

2021-05-04 18:29:22 135

原创 C++ 实现计算器

说明：用C++写的计算器，利用堆栈将中缀表达式转为后缀表达式实现，不支持带括号的计算输入格式：中序表达式加‘=’号3.8+4.69*5.7-8.7/2.1=输出结果：26.3901代码：#include <iostream>#include <stack>using namespace std;double inStack(); //核心函数，将操作符有序的入栈计算，最后返回结果void calculate(stack<char>&a

2021-05-01 09:47:17 2297

原创 Tree Traversals Again

An inorder binary tree traversal can be implemented in a non-recursive way with a stack. For example, suppose that when a 6-node binary tree (with the keys numbered from 1 to 6) is traversed, the stack operations are: push(1); push(2); push(3); pop(); pop(

2021-04-28 12:19:49 110

jimu41的博客