bloglxc

摘要： 其它pta数据结构编程题请参见：pta 题目 和简单版本不同的是，简单版本只需判断能否到达岸边，而这个版本要求求出最少跳数的路径。 简单版本用dfs实现，而这道题用BFS实现。 注意： 岛半径为7.5，而不是15。另外注意一步跳到岸边的情况。 阅读全文

摘要： 解决方法： 在C:\Python27\Scripts目录下打开命令行，输入： pip install Pillow 阅读全文

摘要： 其它pta数据结构编程题请参见：pta 题目 主要用到了深度优先搜索。 阅读全文

摘要： 其它pta数据结构编程题请参见：pta 题目 题目要求分别以深度优先搜索和广度优先搜索输出图的连通集。 广度优先搜索要用到队列，先回顾一下循环队列： 注意广度优先搜索BFS要在一个顶点入队的时候将其标记，而不是出队的时候。 另外c++全局变量会默认初始化。 还有形参要加上引用符号，否则改变不了实参的 阅读全文

摘要： 其它pta数据结构编程题请参见：pta 题目 题目给出一组字母和每个字母的频数，因为哈夫曼编码不唯一，然后给出几组编码，因为哈夫曼编码不唯一，所以让你判断这些编码是否符合是哈夫曼编码的一种。 解题思路： 1、构造哈夫曼树，并求出总代价COST，即各个字母的频数乘以编码长度的和。 2、对于题目给出的每 阅读全文

摘要： 解决方法： 在继承CAsyncSocket 类的子类的构造函数中加入以下代码： 另外要在创建对话框项目是选择"Windows套接字",否则IDP_SOCKETS_INIT_FAILED会报错。 如果是C***App类继承了CAsyncSocket 类的话，那么在初始化函数InitInstance() 阅读全文

摘要： 在codeblocks进行Socket编程遇到如下情况： undefined reference to WSAStartup@8 解决方法： 右击工程，选择 build options，选择 Linker setting，在 Other linker options 中添加： -lwsock32问题 阅读全文

摘要： 其它pta数据结构编程题请参见：pta 这道题考察的是union-find并查集。 开始把数组中每个元素初始化为-1，代表没有父节点。为了使树更加平衡，可以让每一个连通分量的树根的负值代表这个连通分量包含的节点数，然后在union时把小的树并到大的树上。 另外在find操作时可以用递归的方式使查找路 阅读全文

摘要： 编程题6 树的同构 编程题7 List Leaves 编程题8 Tree Traversals Again 编程题10 Root of AVL Tree 编程题12 堆中的路径 编程题13 File Transfer 编程题14 Huffman Codes 编程题15 列出连通集 编程题16 Sav 阅读全文

摘要： 其它pta数据结构编程题请参见：pta 这道题考察的是最小堆。 堆是一个完全二叉树，因此可用数组表示，一个下标为 i 的结点的父节点下标为 i / 2，子结点下标为 2i 和 2i + 1。 插入元素：先把元素放到数组的最后面，然后不断循环和父节点比较，如果小于父节点则交换。 数组的下标为0存放一个 阅读全文