2020年07月_Music 爱好者

12月 11月 09月 08月 07月 06月 05月 03月 02月 01月

原创 LeetCode-----旋转数组的最小数字

题目把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/xuan-zhuan-shu-zu-de-zui-xiao-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法：c.

2020-07-24 14:21:11 178

原创 LeetCode-----斐波那契数列

题目：写一个函数，输入 n ，求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下：F(0) = 0, F(1) = 1F(N) = F(N - 1) + F(N - 2), 其中 N > 1.斐波那契数列由 0 和 1 开始，之后的斐波那契数就是由之前的两数相加而得出。答案需要取模 1e9+7（1000000007），如计算初始结果为：1000000008，请返回 1。来源：力扣（LeetCode）链接：https://leetcode-cn.c.

2020-07-22 17:39:23 311

原创 LeetCode-----用两个栈实现一个队列

知识点：栈----先进后出，队列–先进先出题目用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领扣网络所有。商业转载请联系官方授权，.

2020-07-22 16:22:52 461

原创 LeetCode-----重建二叉树

知识点：---- 二叉树（遍历顺序）前序遍历：中—左----右中序遍历：左—中----右后序遍历：左—右----中题目：输入某二叉树的前序遍历和中序遍历的结果，请重建该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。解法：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode ..

2020-07-22 14:49:20 356

原创 LeetCode-----反转链表

题目输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）解法·1.垃圾解法：/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: vector<int.

2020-07-22 09:33:09 157

原创 LeetCode-----替换空格

题目请实现一个函数，把字符串 s 中的每个空格替换成"%20"。实现class Solution {public: string replaceSpace(string s) { // push_back 添加字符 // append 添加字符串 string sm; string demo = "%20"; for(int i = 0; i < s.size(); i++) {.

2020-07-22 08:52:39 177

原创 LeetCode-----二维数组中的查找

题目在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。1.最普通的解法：class Solution {public: bool findNumberIn2DArray(vector<vector<int>>& matrix, int target) { // 从左到右递增，从上到下递增 .

2020-07-20 09:47:52 350

原创 WinXp系统中没有ChangeWindowMessageFilter这个函数

因为ChangeWindowMessageFilter在User32.dll中，然而xp系统中user32.dll中没有这个函数解决方案：。。。注释掉这行代码。。

2020-07-17 18:10:11 395

原创 Chrome 插件开发与本地程序交互流程

Chrome 插件开发与本地程序交互流程一、将本地程序写入注册表可以采用bat的方式写入注册表REG ADD “HKCU\Software\Google\Chrome\NativeMessagingHosts\com.google.chrome.example.echo” /ve /t REG_SZ /d “%~dp0com.google.chrome.example.echo-win.json” /只需要改动此处的json文件即可，其中该json文件与bat文件在同级目录该json格式如下

2020-07-10 09:30:58 3935

原创 Windows句柄和指针的区别

正好看了一本书，有介绍到觉得写的挺好的分享

2020-07-05 17:47:41 234

原创 C++引用与指针的区别

1.初始化要求不同。引用在创建的同时必须初始化。即引用到一个有效的对象。指针在定义的时候不必初始化。可以在定义后面的任何地方重新赋值。2.可修改性不同。引用一旦被初始化为指向一个对象，它就不能被改变为另一个对象的引用。而指针在任何时候都可以改变为指向另一个对象。给引用赋值并不是改变它和原始对象的绑定关系。3.不存在NULL引用。引用不能使用指向空值的引用，它必须总是指向某个对象。而指针则可以是NULL，不需要总是指向某些对象，可以把指针指向任意的对象。更加灵活，不易出错。4.使用引用的..

2020-07-05 16:33:47 478

原创 C++中内联函数和宏定义的区别

1.内联函数在编译时展开，宏在预编译时展开2.在编译的时候，内联函数可以直接被镶嵌在目标代码中，而宏只是一个简单的文本替换。3.内联函数可以完成诸如类型检测，语句是否正确等编译功能，宏就不具有这样的功能。4.宏不是函数，inline函数是函数，5.宏在定义时，要小心处理宏参数，否则容易出现二义性，而内联函数定义时不会出现二义性。*补充：内联函数本质上就是空间换时候，代码替换------ 减少调用的开销-------增加代码量----内存增大。...

2020-07-05 16:21:02 1161

原创 SizeOf相关代码

#include <iostream>#include <string>#include <algorithm>#include <vector>using namespace std;// 遍历输出void PrintVec(const vector<int>& vec_){ auto i_ = vec_.begin(); while(i_ != vec_.end()) { cou

2020-07-05 16:06:17 354

原创 STL中sort排序的简单使用

测试int的sort功能#include <iostream>#include <string>#include <algorithm>#include <vector>using namespace std;// 遍历输出void PrintVec(const vector<int>& vec_){ auto i_ = vec_.begin(); while(i_ != vec_.end()) {

2020-07-04 21:43:16 297