ZM970307的博客

GreenHand

MarkdownPad 2 授权密钥

邮箱: Soar360@live.com 授权秘钥: GBPduHjWfJU1mZqcPM3BikjYKF6xKhlKIys3i1MU2eJHqWGImDHzWdD6xhMNLGVpbP2M5SN6bnxn2kSE8qHqNY5QaaRxmO3YSMHxlv2EYpjdwLcPwfeTG7kUdn...

2018-12-21 14:42:32

阅读数 461

评论数 0

通过哈希算法实现图片去重

图像去重:MD5和SHA算法 最近找了几个关于图像去重的博文,整理了一下,和大家分享。 采用感知哈希算法基于python-PIL的图像去重 https://blog.csdn.net/Gentle_Guan/article/details/73384767 用Python实现通过哈希算...

2018-05-02 22:27:25

阅读数 3372

评论数 0

Linux常用命令

常用操作 ls --help //查看ls指令的帮助文档 cat test.c //在命令行窗口显示文件内容 wc -l test.c //查看文件的总列数 echo Hello //打印Hello tar xvf 文件名 //解压文件 chmod -R 777 filenam...

2018-05-01 23:08:33

阅读数 130

评论数 0

归并排序(分治法+简洁易懂)

归并排序是一种高效的排序算法(时间复杂度(O(nlogn))),按照分治三步法,对归并排序算法介绍如下: 划分问题: 把序列分成元素个数尽量相等的两半 递归求解:把两半元素分别排序。 合并问题:把两个有序表合并成一个 (我之前看都没有看过归并排序这么简洁的代码,包括在书上) 归并好处:高...

2018-04-17 19:10:35

阅读数 155

评论数 0

去除数组中重复的元素,并返回去重后数组的长度

#include <iostream> using namespace std; void insertSort(int a[], int n) //插入排序 { for(int i = 1; i < n; i++) ...

2018-04-16 21:53:53

阅读数 387

评论数 0

程序员必须知道的10大基础实用算法及其讲解:排序、查找、搜索和分类等

算法一:快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在...

2018-04-16 20:53:28

阅读数 136

评论数 0

C++中new和delete来创建和释放动态数组

在C++编程中,使用new创建数组然后用delete来释放。 一、创建并释放一维数组 #include<iostream> using namespace std; int main() { int n; cin&...

2018-04-14 21:54:25

阅读数 223

评论数 0

二叉树的层序遍历(附完整C++代码)

原理介绍 层序遍历所要解决的问题很好理解,就是按二叉树从上到下,从左到右依次打印每个节点中存储的数据。如下图:   按层序遍历的原则,打印顺序依次应该是:A->B->C->D->E-&g...

2018-04-13 20:28:21

阅读数 774

评论数 0

二叉树相关代码(从数组生成二叉树、中序线索化、层序遍历)

最近,我把二叉树树的几个相关代码敲了一遍,均运行成功,在此上传博客,与大家分享。 代码主要包含: - 从键盘生成二叉树 - 从数组(vector)生成二叉树 - 二叉树的中序遍历 - 二叉树的中序线索化 - 线索二叉树的中序遍历 - 二叉树的层序遍历 树图: 附上代码: ...

2018-04-12 22:54:07

阅读数 67

评论数 0

建立二叉树时使用scanf读取输入时出现的错误

构建二叉树的函数代码如下,运行的时候发现第一次输入一个字符A,然后按回车,发现下次等待用户输入前打印了两条“please input the data”语句。因为输入A以后再调用这个函数,scanf直接在输入流里面读取了10(回车),所以这次没有让用户输入,所以需要用户输入的时候,发现已经打印了两...

2018-04-10 22:29:28

阅读数 70

评论数 0

scanf()和getchar() 使用

问题描述一:(分析scanf()和getchar()读取字符) scanf(), getchar()等都是标准输入函数,一般人都会觉得这几个函数非常简单,没什么特殊的。但是有时候却就是因为使用这些函数除了问题,却找不出其中的原因。 下面先看一个很简单的程序: #include &...

2018-04-10 22:26:31

阅读数 66

评论数 0

动态数组

动态数组的优点: 传统数组(静态数组)是需要在程序运行前,就指定大小,比如说 int i = 10; int a[i]; 这种就是不合法的。 因为函数栈的要求,就是在函数运行前,分配好所有变量的空间,i是不定的,所以不能再运行前,就分配好空间。 但是大多数情况,我们并不能预先知道数组...

2018-04-08 21:06:56

阅读数 114

评论数 0

排序算法的稳定性及其意义

稳定性的定义       假定在待排序的记录序列中,存在多个具有相同的关键字的记录,若经过排序,这些记录的相对次序保持不变...

2018-04-03 21:02:20

阅读数 50

评论数 0

几种排序算法的特性总结

昨天做腾讯的笔试题中有一道选择题,问几种排序的最坏情况,快排,冒泡大家肯定都知道是n^2,当时选项中有一个堆排序,不是很确定,下来就把这些收集了一下 表格转自http://www.cnblogs.com/xiaochun126/p/50...

2018-04-03 20:57:31

阅读数 49

评论数 0

vector作为形参,要传递引用

数组作为形参时,传数组指针即可; 而vector作为形参时,要传引用,否则无法通过形参改变实参。 具体看代码:

2018-04-03 20:49:13

阅读数 552

评论数 0

再次学习快速排序——优化

今天,我学习了一些优化快速排序的方法。 附上代码: (优化前的代码为被注释掉的代码,优化后的代码我也用中文注释加以说明了) #include <stdio.h> void swap(int *a, int *b); void QuickSor...

2018-03-27 23:14:38

阅读数 40

评论数 0

进程与进程描述符

一、 进程 进程(Process) 计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础。在早期面向进程设计的计算机结构中,进程是程序的基本执行实体;在当代面向线程设计...

2018-03-20 22:12:29

阅读数 190

评论数 0

初窥驱动

2018-03-17

2018-03-17 23:03:41

阅读数 85

评论数 0

Qt中的常用插件

myWidget.cpp文件 #include "mywidget.h" #include "ui_mywidget.h" #include #include #include #include myWidget::myWidget(QWidg...

2018-02-03 22:07:12

阅读数 160

评论数 0

传递数组引用——数组作为形参时的最优解决方案

传值、传指针、传引用的区别: 值传递,指针传递,当发生函数调用时,需要给形参分配空间,当传递的是对象是,要调用拷贝构造函数。 而且指针最后析构时,要处理内存释放问题。 引用传递,在内存中没有产生形参。效率大大提高!也不用处理指针的析构问题。 数组作为形参弱化成为指针: 数组有两个特性,...

2018-02-02 20:04:46

阅读数 296

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭