爱编程的小屁孩-CSDN博客

原创 ubun16.04+搜狗输入法

1.Ubuntu16.04必须是中文安装（英文安装桌面右上角没有小键盘 fcitx）；2.Ctrl+Alt+T，打开终端Terminal；3.先添加以下源，在终端输入命令：sudo add-apt-repository ppa:fcitx-team/nightly4.更新一下系统给，继续输入命令：sudo apt-get update5.安装fcitx，输入命令：sudo apt-get install fcitx6.安装fcitx的配置工具，输入命令：sudo apt-get install

2020-06-18 16:58:41 544

原创结构体大小

结构体大小只要记住以下三点即可：1.结构体每个成员变量的相对首地址必须是该变量长度的整数倍；2.结构体总大小必须为最大成员长度的整数倍；3.union长度为最大成员变量的长度；例题：下面结构体struct s1{ char ch,*ptr; union{ short a,b; unsigned int c:2,d:1; } struct s1*next;}的大小为...

2020-03-02 10:28:02 767

原创 matlab中的figure旋转和image旋转

1.由于imagesc(M)只是将矩阵M中的信息显示出来，因此将image旋转是对矩阵进行旋转，matlab提供了rot90函数可以对矩阵进行操作，从而达到旋转90度倍数的目的。具体使用方法可自行百度rot90函数，这里只提供解决问题的思路。2.由于figure画出的图像往往只是二维或三维信息，这里以二维figure为例，在不改变数据的情况下，可利用view函数进行旋转操作，X轴数据和Y轴数据不...

2019-12-27 09:53:02 12830

原创 matlab在一个坐标系画不同三维图，怎么用多个色标

写毕设论文时遇到在一个三维坐标系需要将不同的三维图画出，并且每个三维图要用不同的色标，具体情况是需要将以下五个图放到一个三维坐标系中，后采用一定方法将5个三维图在同一三维坐标系中表示，但存在这个坐标系只能用一个colorbar的问题，如果用一个colorbar会影响图片的意义，必须要采用不同的colorbar，经一番查找，需要用到freezeColors函数，另需要网上下载资源，在我的资源中已...

2019-12-19 18:54:19 5973 5

原创随机有限集代码学习

最近在学习与随机有限集相关知识看了大牛的一些论文大概了解了一些字面意思想更深了解需结合代码翻墙找到大佬的一些代码还是matlab的和大家一起分享共同学习添加链接描述欢迎大家一起讨论学习...

2019-12-18 16:00:45 1403 2

原创公式编辑公式总是偏上怎么办？

参考：https://blog.csdn.net/xjcvip007/article/details/53956874

2019-11-06 21:42:14 1810

原创多线程、多进程、互斥锁

因为一个进程内的线程共享一个页目录项，所以不同的线程运行在不同的核上的时候，读取同一个虚拟地址时，对应的物理地址是一致的，所以可能产生冲突！所以所谓的各种模型，加的锁应该就是为了解决这些问题吧多进程就没这种问题，但是不同进程数据共享就很麻烦了，因为每个进程有自己的页目录项，即使虚拟地址一样，映射的物理内存也是可能不一样的。...

2019-07-15 15:50:25 512

原创并发与并行的区别

迄今为止，看到的最好解释：1.你吃饭吃到一半，电话来了，你一直到吃完了以后才去接，这就说明你不支持并发也不支持并行。2.你吃饭吃到一半，电话来了，你停了下来接了电话，接完后继续吃饭，这说明你支持并发；3.你吃饭吃到一半，电话来了，你一边打电话一边吃饭，这说明你支持并行。并发的关键，你有处理多个任务的能力，不一定要同时。并行的关键，你有同时处理多个任务的能力。所以，我认为他们最关键的点就...

2019-07-15 15:26:01 239

原创堆排序（heap_sort）

一、学习要点：1.什么是堆？a.完全二叉树；b.子树满足根节点数值小于左右子节点数值，为最小堆；满足根节点数值大于左右子节点数值，为最大堆；2.怎么维护堆的结构：a.每一个子树都应该维护堆结构；b.自下而上维护堆的结构；【（5，6，3，7，8）至上而下的维护，不能将最大的值放到最前头；】3.堆排序：不断的构建完整的堆结构；将最大的元素arr[0]与arr[size-1]进行交换；对...

2019-07-03 18:46:40 484

原创快速排序（quick sort）

一、学习要点：1.利用递归分治的思想；2.利用挖坑的思想，调整数组左边的元素一直小于某一个数，数组右边的数一直大于某一个数；3.详细原理说明：https://blog.csdn.net/MoreWindows/article/details/6684558二、代码#include<stdlib.h>#include<iostream>sing namespa...

2019-07-01 17:22:19 180

原创手撕希尔排序

一、学习要点：1.核心思想插入排序对小而有序的数组具有很快的排序效率；2.对数组进行不断分组排序，充分利用插入排序的优势；二、代码实现：#include<stdlib.h>#include<iostream>using namespace std;void shell_sort(int a[],int n){ int gap=n/2,i,j,k; for...

2019-07-01 15:53:17 164

原创插入法排序

一、学习要点：1.直接插入的核心思想：将给定数组看成是有序表和无序表组成；开始时有序表只有1个元素，无序表包含n-1个元素，排序过程是每次从无序数组中抽取一个元素，把它插到有序数组中的适当位置，最后形成新的有序表；2.首先找到应该插入的位置，插入位置之后的所有元素向后移位，移位之前要插入数据及时保存；3.为防止移位后的数据覆盖问题，要移位的所有元素从最后移位开始；二、代码：#includ...

2019-06-30 20:18:00 1845

原创动态数组的定义和声明（c++）

动态数组的定义和声明：https://blog.csdn.net/singebogo/article/details/70477737

2019-06-29 10:31:20 3004

原创 Find First and Last Position of Element in Sorted Array

一、求target在有序数组nums中出现的最小下标和最大下标组成的数组。否则返回{-1，1}。二、代码class Solution{public: int[] searchRange(int[] nums,int target){ int len=nums.length; int[] result=new int[]{-1,-1}; int low=0,high=len-1;...

2019-06-28 19:47:10 136

原创 First Missing Positive

一、学习要点：这篇博客讲的比较好：https://www.cnblogs.com/fstang/p/3754549.html不断填坑挖坑，填坑是用应有的值，挖去不匹配的值；二、代码：class Solution{ int firstMissingPositive(int A[],int n) { for(i=0;i<n;i++) { if(A[i]==i+1) ...

2019-06-28 19:00:37 115

原创颜色排序（Sort Colors）

一、学习要点：1.定义red指针指向开头位置，blue指针指向末尾位置；2.从头开始遍历原数组，如果遇到0，则交换该值和red指针指向的值，并将red指针后移一位。若遇到2，则交换该值和blue指针指向的值，并将blue指针前移一位。若遇到1，则继续遍历；二、代码：class Solution{public: void sortColors(vector<int>&amp...

2019-06-28 16:18:32 2393

原创链表反转2（Reverse Linked List II）

一、学习要点：0.流程简述：1->2->3->4->5->null1-> 3->2->4->5->null1-> 4->3->2->5->null由此我们可以看出来，总共需要n-m步即可，第一步是将节点3放到节点1的后面，第二步将节点四放到节点1的后面。很有规律的操作，刚开始，pre指向结点1，c...

2019-06-28 15:24:26 753

原创判断一颗二叉树是否为二叉搜索树（Validate Binary Search Tree)

一、学习要点：利用二叉搜索树的中序遍历为递增数组的性质；二、代码:void middle(node* root,vector<int>& inorder){ if(root==NULL) { return; } middle(root->left,inorder); inorder.push_back(root->value); middle...

2019-06-28 10:55:24 267

原创链表中是否存在环的问题，及环入口在链表中位置（Linked List Cycle II）

一、学习要点：1.快慢指针法，存在链表环的话，两指针肯定会相遇；2.入口位置由两快慢指针相遇时，改变慢指针指向表头，和慢指针等速前进，再次相遇的地点决定；3.讲的比较好的一个博客：https://blog.csdn.net/willduan1/article/details/50938210二、代码：struct ListNode{ int val; ListNode* next;...

2019-06-28 10:09:38 152

原创反转链表（ReverseList）

一、学习要点：1.改变指针的指向即可，两个结点之间的关系；二、代码：struct ListNode{ int val; struct ListNode *next; ListNode(int x):(val(x),next(NULL)){};}class Solution{public: ListNode* ReverseList(ListNode* pHead){ L...

2019-06-27 22:03:11 1609 1

原创链表中位数(Middle of the Linked List)

一、学习要点1.链表知识的回顾；2.链表结点数组；二、代码class Solution {public ListNode middleNode(ListNode head) {ListNode[] array = new ListNode[100];int count = 0;while (head != null) {array[count++] = head;head = ...

2019-06-27 21:00:21 1801

原创图像倒转90度（Rotate Image）

一、学习要点0.在原图像矩阵上进行操作；1.旋转90度，等于将图像对折，然后左右对调；2.vector矩阵的声明和赋值；二、代码学习：#include<iostream>#include<stdlib.h>#include<vector>#include<algorithm>class Solution{public: voi...

2019-06-27 20:22:40 2755

原创用哈希桶实现错位字组的分类（Group Anagrams）

一、学习要点：1.map和unordered_map的区别；2.哈希桶的使用；二、代码：class Solution{public: vector<vector<string>> groupAnagrams(vector<string>& strs) { vector<vector<string>> res;...

2019-06-27 10:50:33 183

转载 C语言中atoi()函数的用法

C语言中atoi()函数的用法一、学习要点：1.int atoi(const char *str)把参数str所指向的字符串转换为一个整数；二、代码#include<stdio.h>#include<stdlib.h>#include<string>int main(){ int val; char str[20]; strcp(str,"...

2019-06-22 21:02:23 11143

原创 KMP的c语言实现和学习

一、学习要点：1.KMP算法思路了解：https://www.bilibili.com/video/av3246487?from=search&seid=110095447506325807402.KMP完整代码实现视频：https://www.bilibili.com/video/av16828557/?spm_id_from=333.788.videocard.23.完整代码实...

2019-06-19 21:47:26 259

原创罗马数字转阿拉伯数字

一、学习要点：1.运用递归的思想，找出罗马字符串中最大的元素，对左边的处理是减去，对右边的处理是加上；递归头是字符串只剩下一个元素时，或者右边的下标小于左边的下标；二、代码：#include<stdlib.h>#include<stdio.h>int single_r2i(char ch){ char s1[7] = { 'I','V','X','L','C'...

2019-06-19 10:18:57 975

原创定间隔字符翻转(Reverse String II)

一、学习要点：1.主要是对剩余字符长度的考虑，大于k的时候，对前k个进行翻转；小于k的时候，对实际个数进行全翻转；本程序中翻转个数用变量x来表示；二、代码：#include<stdlib.h>#include<stdio.h>#include<string>using namespace std;class Solution{public: s...

2019-06-18 21:29:16 162

原创 Reverse Vowels of a String (反转字符串中的母音)

leetcode Reverse Vowels of a String 反转字符串中的母音一、学习要点：1.find_first_of:查找与字符串str中某个字符相同的位置，并返回他的第一个出现的位置，如果没有返回string::npos;即最后一个字符的后面一个位置；2.find_last_of:从后往前匹配；二、代码：#include<stdlib.h>#includ...

2019-06-18 20:20:53 207

原创 First Unique Character in a String（字符串中的第一个唯一字符）

一、用散列表的思想可快速解决；二、代码：#include<stdlib.h>#include<stdio.h>#include<string>#include<vector>using namespace std;char findUni(string s) { vector<int> abc(26,0); for (s...

2019-06-18 19:26:08 259

原创 Reverse String

一、学习要点1.利用string的迭代器进行遍历；2.利用reverse函数进行翻转；二、代码#include<stdlib.h>#include<stdio.h>#include<string>using namespace std;int main(){ string s = "hello world"; rever...

2019-06-18 17:18:09 180

原创同构字符串（Isomorphic Strings）

一、学习要点：1.构造两个哈希表；2.由于为字符串，每个哈希表的长度为256；3.字符串的字符比较则为哈希值的比较；如果出现之前构造过哈希值的字符，则取出哈希值比较即可，同一映射的哈希值相同；不为同一映射，哈希值则不相同；二、代码实现：#include<stdlib.h>#include<stdio.h>#include<string>using...

2019-06-18 16:50:25 460

原创有序数组求和问题(Two Sum II - Input array is sorted)

有序数组求和问题一、学习要点：1.c++中参数引用的应用，有一种c语言中传值的感觉；声明一个引用，不是新定义了一个变量，它只表示该引用名是目标变量名的一个别名，它本身不是一种数据类型，因此引用本身不占存储单元，系统也不给引用分配存储单元。2.vector res(2,0)表示vector是一个二维向量，每个元素被初始化为0；用vector的时候注意包含库include;二、代码实现：#i...

2019-06-18 15:39:20 390 1

原创有序数组去重问题

一、有序数组去重问题1.注意此时的数组是有序的；2.unique函数属于STL中比较常用的函数，它的功能是元素去重，即“删除”序列中所有相邻元素的重复元素。此处的删除，并不是真正的删除，而是指重复元素的位置被不重复的元素给占领了。由于是它删除的是相邻的重复元素，所以在使用前，一般都会对目标序列进行排序；3.unique函数返回的是对于数组而言为，去重后最后一个元素的指针，而其他容器则是返回去...

2019-06-18 11:14:32 932

原创回文数

回文数1.一个数字倒序和正序是一样的；2.可利用将一个数字倒序算法，得到一个数字的倒序和原数字比较；3.这里是利用c++11定义好的函数调用，使用的是stringstream;#include<sstream>#include<stdlib.h>#include<stdio.h>using namespce std;class Solution...

2019-06-17 20:56:48 197

原创给定一个32位有符号整数，将整数中的数字进行翻转

给定一个32位有符号整数，将整数中的数字进行翻转解题思路就是不断的求模，然后取余，然后注意溢出问题；代码：#include<stdlib.h>#include<stdio.h>class Solution{ int reverse(int x) { int res; while(x!=0) { res=res*10+x%10; x/=...

2019-06-17 20:15:17 2028

原创哈希表的C语言实现

一、学习要点：1.哈希表是一个很神奇的东西，即解决了数组的增删的繁琐，也解决了链表的查找问题；2.哈希表的哈希函数；3.哈希表的冲突问题解决；什么叫做闭散列，什么叫做开散列；闭，严重遵守哈希内涵。开，有点开放的意味，解决冲突靠链表，有点变味的哈希；二、相关数据结构解读：...

2019-06-16 22:47:28 8394 3

转载 C++const类型的引用参数

C++const类型的引用参数：具体作用，假设实参的参数类型与引用参数不匹配，但可以转换为引用类型，程序将创建一个正常类型的临时变量，使用转化后的实参值来初始化它，然后传递一个指向该临时变量的引用。讲的比较好的一个博客：https://www.cnblogs.com/a-lai/p/7338316.html...

2019-06-12 20:57:36 1736

原创多继承中构造器和析构器的调用顺序

多继承中构造器和析构器的调用顺序：构造器的调用顺序就像盖房子，从最基层开始；析构器的调用顺序就像拆房子，从最顶层开始；

2019-06-11 16:22:51 158

原创 python中复制、浅层拷贝、深层拷贝的区别

python中复制、浅层拷贝、深层拷贝的区别一、学习要点：1.python中的复制与拷贝的区别2.python中浅层拷贝与深层拷贝的区别二、代码：import copya=[1,2,3,4,['a','b']]b=ac=copy.copy(a)d=copy.deepcopy(a)a.append(5)print(a)print(b)print(c)print(d)a...

2019-06-11 16:19:59 1008 1