
C++
JohnZero74
这个作者很懒,什么都没留下…
展开
-
(JohnZero)C++:二叉树
二叉树100.相同的树100.相同的树方法一:递归/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean isSameTree(TreeNod原创 2020-07-17 14:34:11 · 267 阅读 · 0 评论 -
(JohnZero)C++:链表
https://blog.youkuaiyun.com/liujian20150808/article/details/50640979?locationNum=4&fps=1原创 2020-07-15 10:03:21 · 187 阅读 · 0 评论 -
(JohnZero)C++:类型转换
类型转换string与intstring与char*string与inthttps://www.cnblogs.com/Pillar/p/4206452.htmlint->string char c[10] ;int a = 123;_itoa_s(a, c, 10); //10进制cout << c;string->intstring str = "20";char* c;int a = static_cast<int>(strtol(str.c原创 2020-07-11 19:47:18 · 163 阅读 · 0 评论 -
(JohnZero)C++:KMP算法
kmp算法完成的任务是:给定两个字符串O和f,长度分别为n和m,判断f是否在O中出现,如果出现则返回出现的位置。常规方法是遍历a的每一个位置,然后从该位置开始和b进行匹配,但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处理,使匹配的复杂度降为O(n+m)。C++#include<iostream>using namespace std;int KMP(string text, string find){ int j = 0; for (int i = 0; i原创 2020-07-09 10:58:38 · 169 阅读 · 0 评论 -
(JohnZero)C++:struct typedef enum
struct typedef enum结构体struct声明并初始化结构体如何为结构体中的字符数组赋值自定义数据类型typedef枚举类型enum结构体struct声明并初始化结构体#include<iostream>using namespace std;struct student{ int num; //学号 char name[20]; //姓名 char sex; //性别 int age; // 年龄}stu =原创 2020-07-08 18:30:41 · 191 阅读 · 0 评论 -
(JohnZero)C++:unordered_set
hash_set是非标准的,而unordered_set是标准的unordered_set搜索、插入和移除拥有平均常数时间复杂度在内部,元素并不以任何特别顺序排序,而是组织进桶中。元素被放进哪个桶完全依赖其值的哈希。这允许对单独元素的快速访问,因为哈希一旦确定,就准确指代元素被放入的桶。不可修改容器元素(即使通过非 const 迭代器),因为修改可能更改元素的哈希,并破坏容器。空:unordered_set< int > my_set;cout<<.原创 2020-07-08 15:45:36 · 581 阅读 · 0 评论 -
(JohnZero)C++:vector
vector简介使用创建复制IteratorsCapacityElement accessModifiers1.assign2.插入3.删除4.swapAllocator二维数组简介头文件#include< vector >size可动态改变;会分配额外的空间,以适应size的动态增长;与其他容器(deques、lists、forward_lists)相比,vector在获取第一个和最后一个元素的操作效率更高,但对于中间元素的操作效率较低。使用创建自动初始化各元素为0vecto原创 2020-07-07 16:54:57 · 164 阅读 · 0 评论 -
(JohnZero)C++:queue
原文地址queue单向队列与栈有点类似,一个是在同一端存取数据,另一个是在一端存入数据,另一端取出数据。单向队列中的数据是先进先出(First In First Out,FIFO)。在STL中,单向队列也是以别的容器作为底部结构,再将接口改变,使之符合单向队列的特性就可以了。因此实现也是非常方便的。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。单向队列一共6个常用函数(front()、back()、push()、pop()、empty()、size()),与栈的常用函数较为相似。由于q原创 2020-07-07 09:11:50 · 147 阅读 · 0 评论 -
(JohnZero)C++:数组
数组获取动态数组的元素个数获取动态数组的元素个数vs2012用*(array-4)获取,vs2017用*(array-3)获取,且只对int类型有效,对double和char无效,改用_msize(array)获取。注意:_msize只能取得 new, malloc 分配的内存大小int类型int** array; int m = 8, n = 9; array = new int* [m]; for (int i = 0; i < m; ++i) { array[i] = new原创 2020-07-06 15:57:53 · 125 阅读 · 0 评论 -
Qt通讯录(语音输入+发邮件+发短信+头像)
Qt通讯录(语音识别+发送邮件)项目背景功能运行程序关键技术语音识别ASR发送电子邮件项目背景作为一个Qt小白,迫于大一下学期的C++大作业的需要,我看了两天的黑马程序员Qt视频教程,便操刀上阵了。捣鼓了一个星期,写了3000多行代码,终于实现得差不多了。期间历程坎坷,感受颇多,因此在这里写下我的第一篇博客。功能1.新建/编辑/删除联系人;2.按姓名/出生日期对联系人进行排序;3.按照关键字来查找联系人;4.给联系人打电话(形式上);5.语音识别输入6.给联系人发邮件并自动生成贺信;7.原创 2020-07-02 20:59:04 · 2902 阅读 · 2 评论