10 2020 档案
二叉树的C++实现算法
摘要:链式存储结构来表示二叉树,每一个二叉树节点包含树节点的值、树的左孩子指针、树的右孩子指针: class BiNode{ public: char data; struct BiNode *lchild,*rchild; }; 那么对于一个二叉树来说,只需要存放指向树根节点的指针即可,另外还需要声明二
阅读全文
回文数
摘要:判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3: 输入:
阅读全文
两数之和--哈希表unordered_map
摘要:给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 http://note.youdao.com/noteshare?id=9d96c52bee11eb
阅读全文
删除链表的倒数第N个节点---链表的应用
摘要:http://note.youdao.com/noteshare?id=dd59c0fa19d8594844c504d1c025f036&sub=WEB3b04851c0d0e9e4f20fc742a9be0bb7a 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。 示例: 给定一
阅读全文
基础篇,排序(冒泡排序,快速排序)
摘要:快速排序的基本思想:挖坑填数+分治法 从序列当中选择一个基准数(pivot) 在这里我们选择序列当中第一个数最为基准数 将序列当中的所有数依次遍历,比基准数大的位于其右侧,比基准数小的位于其左侧 重复步骤1.2,直到所有子集当中只有一个元素为止。 用伪代码描述如下: 1.i =L; j = R; 将
阅读全文
linuxC网络聊天室简单代码,CSDN博客迁移
摘要:学习总结:因为前一段对LINUX –C的学习也对网络编程有一点的认识,通过这一次聊天室的制作,更增加对学习新知识的兴趣。写聊天室时主要遇到的 问题是 1.服务器实现并发功能(接受和发送) 2.实现多客户端连接服务器。 3.怎样识别客户端之间的差别与联系 4.实现多客户端之间的接受和发送。 问题解决方
阅读全文
SDL打地鼠程序,CSDN博客迁移
摘要:SDL打地鼠程序移植步骤 LINUX编译环境配置 1.安装SDL编译环境,SDL库文件有freetype-2.3.11.tar.gz, SDL-1.2.15.tar.gz基本库,SDL_image-1.2.12.tar.gz图片库,SDL_ttf-2.0.10.tar.gz字体库。 解压后进入解压目
阅读全文
赫夫曼编码
摘要:已知某系统在通信联络中只可能出现8种字符,其概率分别为0.05,0.29,0.07,0.08,0.14,0.23,0.03,0.11,试编写算法求其赫夫曼编码 1 #include<iostream> 2 using namespace std; 3 //#include "HTNode.h" 4
阅读全文
python 3.6.4下安装opencv 解决import cv2 问题,下载快
摘要:pip install opencv-python这种方法下载太慢 目的: 解决import cv2问题 试了一下午,遇到一些错误,终于成功。 环境: win7/10,64位,python 3.6,想装opencv3.4.0(最新版本) 遇到的错误: 下面这种方法行不通解决不了问题 报错信息Modu
阅读全文