JohnZero74的博客

(JohnZero)Java:List

JohnZero74 — Fri, 17 Jul 2020 15:39:42 +0800

List方法118.杨辉三角1 方法 package basic; import java.util.ArrayList; import java.util.Arrays; import java.util.Iterator; import java.util.List; import java.util.stream.Collectors; //List使用方法 public class ListDemo { public static void main(String[] args) {

(JohnZero)C++:二叉树

JohnZero74 — Fri, 17 Jul 2020 14:34:11 +0800

二叉树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

(JohnZero)C++:链表

JohnZero74 — Wed, 15 Jul 2020 10:03:21 +0800

https://blog.youkuaiyun.com/liujian20150808/article/details/50640979?locationNum=4&fps=1

(JohnZero)C++:类型转换

JohnZero74 — Sat, 11 Jul 2020 19:47:18 +0800

类型转换string与intstring与char* string与int https://www.cnblogs.com/Pillar/p/4206452.html int->string char c[10] ; int a = 123; _itoa_s(a, c, 10); //10进制 cout << c; string->int string str = "20"; char* c; int a = static_cast(strtol(str.c

(JohnZero)C++:KMP算法

JohnZero74 — Thu, 09 Jul 2020 10:58:38 +0800

kmp算法完成的任务是：给定两个字符串O和f，长度分别为n和m，判断f是否在O中出现，如果出现则返回出现的位置。常规方法是遍历a的每一个位置，然后从该位置开始和b进行匹配，但是这种方法的复杂度是O(nm)。kmp算法通过一个O(m)的预处理，使匹配的复杂度降为O(n+m)。 C++ #include using namespace std; int KMP(string text, string find) { int j = 0; for (int i = 0; i

(JohnZero)C++:struct typedef enum

JohnZero74 — Wed, 08 Jul 2020 18:30:41 +0800

struct typedef enum结构体struct声明并初始化结构体如何为结构体中的字符数组赋值自定义数据类型typedef枚举类型enum 结构体struct 声明并初始化结构体 #include using namespace std; struct student { int num; //学号 char name[20]; //姓名 char sex; //性别 int age; // 年龄 }stu =

(JohnZero)C++:unordered_set

JohnZero74 — Wed, 08 Jul 2020 15:45:36 +0800

hash_set是非标准的，而unordered_set是标准的 unordered_set 搜索、插入和移除拥有平均常数时间复杂度在内部，元素并不以任何特别顺序排序，而是组织进桶中。元素被放进哪个桶完全依赖其值的哈希。这允许对单独元素的快速访问，因为哈希一旦确定，就准确指代元素被放入的桶。不可修改容器元素（即使通过非 const 迭代器），因为修改可能更改元素的哈希，并破坏容器。空: unordered_set< int > my_set; cout<<.

(JohnZero)LeetCode笔记

JohnZero74 — Wed, 08 Jul 2020 07:21:08 +0800

LeetCode笔记1.两数之和2.两数相加63.不同路径112.路径总和 1.两数之和方法一：暴力法 return new int[] { i, j }; 方法二：哈希表以空间换时间，速度较快 2.两数相加输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 /** * Definition for singly-linked list. * public class ListNo

(JohnZero)C++:vector

JohnZero74 — Tue, 07 Jul 2020 16:54:57 +0800

vector简介使用创建复制IteratorsCapacityElement accessModifiers1.assign2.插入3.删除4.swapAllocator二维数组简介头文件#include< vector > size可动态改变；会分配额外的空间，以适应size的动态增长；与其他容器（deques、lists、forward_lists）相比，vector在获取第一个和最后一个元素的操作效率更高，但对于中间元素的操作效率较低。使用创建自动初始化各元素为0 vecto

(JohnZero)Java:queue队列

JohnZero74 — Tue, 07 Jul 2020 09:29:54 +0800

理解：队列是一种特殊的线性表，它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。 Queue接口与List、Set同一级别，都是继承了Collection接口。LinkedList实现了Deque接口。假设下面是一个队列：队尾 ---->[1,2,3,4,5]—> 队头数据从队尾进，从队头出。即先进先出原则。 java5 中新增加了java.util.Queue接口，用以

(JohnZero)C++：queue

JohnZero74 — Tue, 07 Jul 2020 09:11:50 +0800

原文地址 queue单向队列与栈有点类似，一个是在同一端存取数据，另一个是在一端存入数据，另一端取出数据。单向队列中的数据是先进先出（First In First Out,FIFO）。在STL中，单向队列也是以别的容器作为底部结构，再将接口改变，使之符合单向队列的特性就可以了。因此实现也是非常方便的。下面就给出单向队列的函数列表和VS2008中单向队列的源代码。单向队列一共6个常用函数（front()、back()、push()、pop()、empty()、size()），与栈的常用函数较为相似。由于q

LeetCode200707（路径总和）

JohnZero74 — Tue, 07 Jul 2020 08:59:13 +0800

LeetCode200707112. 路径总和（S） 112. 路径总和（S）注意到本题的要求是，询问是否有从「根节点」到某个「叶子节点」经过的路径上的节点之和等于目标和。核心思想是对树进行一次遍历，在遍历时记录从根节点到当前节点的路径和，以防止重复计算。需要特别注意的是，给定的 root 可能为空。方法一：广度优先搜索思路及算法首先我们可以想到使用广度优先搜索的方式，记录从根节点到当前节点的路径和，以防止重复计算。这样我们使用两个队列，分别存储将要遍历的节点，以及根节点到这些节点的路径和即可

(JohnZero)C++：数组

JohnZero74 — Mon, 06 Jul 2020 15:57:53 +0800

数组获取动态数组的元素个数获取动态数组的元素个数 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

LeetCode200706（不同路径 II）

JohnZero74 — Mon, 06 Jul 2020 14:43:27 +0800

LeetCode200706

Qt通讯录（语音输入+发邮件+发短信+头像）

JohnZero74 — Thu, 02 Jul 2020 20:59:04 +0800

Qt通讯录（语音识别+发送邮件）项目背景功能运行程序关键技术语音识别ASR发送电子邮件项目背景作为一个Qt小白，迫于大一下学期的C++大作业的需要，我看了两天的黑马程序员Qt视频教程，便操刀上阵了。捣鼓了一个星期，写了3000多行代码，终于实现得差不多了。期间历程坎坷，感受颇多，因此在这里写下我的第一篇博客。功能 1.新建/编辑/删除联系人； 2.按姓名/出生日期对联系人进行排序； 3.按照关键字来查找联系人； 4.给联系人打电话（形式上）； 5.语音识别输入 6.给联系人发邮件并自动生成贺信; 7.