- 博客(20)
- 收藏
- 关注
RSS订阅
原创 C++项目中的一些常见错误
@这篇文档是由C++代码中的一些错误1.使用模板类后，调用自定义的类来定义数据类型。错误 ：error C2512: “Coordinate”: 没有合适的默认构造函数可用解决办法：原来的构造函数是这样：Coordinate(int x, int y)，通过赋初值的方法：Coordinate(int x=0, int y=0)就可以解决问题。2.使用模板类后，实例化模板类。错误 ：err...
2019-05-24 09:55:04
691
原创 百度电话面试题
电话面试问了几道题，我把能记起来的记录一下吧1.升序降序数组查找最大值两种方案吧第一种遍历一次，找到开始变小的那个i，a[i-1]就是最大值，复杂度O(n);第二种，二分法，先去中间的三个值，判断这三个值是否单调，如果不是单调，中间那个就是最大值，否则根据单调方向，找到下一段数组进行二分查找。复杂度O(logn)。第二种肯定最好噻，代码如下：public class Main { ...
2019-07-18 12:17:13
825
4
原创 马尔可夫链实现NLG
马尔可夫链是最早用于语言生成的算法。马尔科夫链通过当前单词预测句子中的下一个单词。举个例子，模型通过下面两个句子进行训练，“I drink coffee in the morning”和“I eat sandwiches with tea”。“drink”后面出现“coffee”的概率是100%，“I”后面出现“eat”和“drink”的概率分别为50%。马尔可夫链在计算下一个单词出现概率的时候...
2019-07-02 16:46:21
722
原创 C++语言学习
1.新的数据类型：C++比C语言多了一个bool的数据类型。2.新的初始化方法：不只是int i=1024;还包括int i(1024);的初始化方法。3.随用随定义：就是C++使用的变量不需要一定在函数的刚开始就全部声明，可以在使用过程中再声明。4.输入和输出和C语言不同，不用区分变量的类型。输入时cin >>和输出时cout<<。5.命名空间的定义以及使用。命...
2019-06-17 20:20:40
136
原创 归并排序C++代码实现（将两个有序数组元素依次比较合并为一个新的有序数组）
@归并排序C++代码实现（将两个有序数组元素依次比较合并为一个新的有序数组）归并排序分为两个大的步骤，分为划分和归并。归并是将两个有序数组分别为数组A和数组B合并成为一个有序数组，首先取数组A和数组B的第一个元素进行比较，将其中较小的元素放入新的数组中，然后再取出较小元素数组中的下一个元素与另一个数组中的第一个元素进行比较，依然将两者较小的元素放入新的数组中，如此迭代下去，直到将两个数组合并完毕...
2019-06-13 10:54:02
4565
原创 快速排序C++代码实现（递归将数组分为比基准项小的集合和比基准项大的集合）
@快速排序C++代码实现（递归将数组分为比基准项小的集合和比基准项大的集合）快速排序是首先选择数组的第一个元素为基准项，然后从数组的左边遍历到第一个比基准项大的元素和从数组的右边遍历到第一个比基准项小的元素，再将这两个元素互换位置，使得比基准项小的元素放在左边，比基准项大的元素放在右边。然后迭代遍历，直到找到的比基准项大的元素的下标比比基准项小的元素的下标大，然后互换基准项元素和最后一次找到的比...
2019-06-13 10:23:39
206
原创 数据结构探险——图的最小生成树算法
@这篇文档是由C++代码实现的图然后进行最小生成树的实现最小生成树算法分为普利姆算法和克鲁斯卡尔算法。普利姆算法是从给出的一个顶点开始，选出跟该顶点相连的所有的边中权值最小的边，然后将该边的另外一个顶点和该边加入到集合中去，然后递归寻找已遍历的所有顶点的最小的边，逐渐形成一个最小生成树。克鲁斯卡尔算法是首先将所有的边加入到一个集合中去，然后从这个集合中寻找权值最小的边并取出，并保证该边不与已经取...
2019-06-01 12:08:26
324
原创 数据结构探险——图的广度和深度优先遍历
@这篇文档是由C++代码实现的图图分为有向图和无向图。我们暂且将结点与结点之间的弧的权值不赋其他值，只是分为0和1，两个结点之间有链接就赋值为1，没有连接就赋值为0.这样就会形成一个邻接矩阵，这个矩阵中行和列的交叉处的值，代表行和列所代表的结点之间是否有连接。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源文件以及实现main()的demo...
2019-05-30 16:27:50
163
原创 数据结构探险——树篇
@这篇文档是由C++代码实现的二叉树二叉树就是每个结点至多只有两棵子树（即二叉树中不存在度大于2的结点），并且二叉树的子树有左右之分，其次序不能任意颠倒。二叉树的实现可以采用数组或者链表，数组实现比较简单，本文是以链表形式实现的，其中每个结点内容包括父结点指针，左孩子指针，右孩子指针，位序，数据域。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头...
2019-05-30 09:11:56
141
原创 数据结构探险——链表篇
@这篇文档是由C++代码实现的线性表也就是链表首先介绍一下链表的存储过程，如上图。每个结点分为data的数据域和next的指针域，单链表的第一个结点之前附设的一个结点称之为头结点。头结点的数据域可以不存储任何信息，也可存储如线性表的长度等类的附加信息，头结点的指针域存储指向第一个结点的指针。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源...
2019-05-29 09:46:32
143
原创 数据结构探险——线性表篇
@这篇文档是由C++代码实现的顺序线性表也就是数组本节中将数组当成一种数据结构来看待，数组就是一个连续存储的线性表。从这些代码里面要明白数据结构和数据类型和抽象数据类型的区别。数据结构用来反映一个数据的内部构成，即一个数据由哪些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分，逻辑上的数据结构反应成分数据之间的逻辑关系，物理上的数据结构反映成分数据在计...
2019-05-27 21:37:30
177
原创 数据结构探险——栈篇
@这篇文档是由C++代码实现的栈，并对以栈为基础的括号匹配、进制转换等问题进行了解决栈是一种后进先出的数据结构。其中生活中以摞盘子为例最为实际。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源文件以及实现main()的demo文件，分别是MyStack.h和MyStack.cpp和demo.cpp,以及Coordinate.h和Coordin...
2019-05-25 15:45:38
175
原创 C++实现栈
@这篇文档是由C++代码实现的环形队列栈就是先进后出的一种数据结构，这篇文档通过数组实现栈，要求是：栈是顺序的（即栈的长度初始化后给定了，如果栈中插入元素到了最后一个位置表示栈已满不能再插入新的元素），其次栈的插入类型没有定，所以建立的是模板类和函数模板，最后通过调用类模板在main()函数中实现。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文...
2019-05-23 16:19:41
734
原创 C++实现顺序队列
@这篇文档是由C++代码实现的环形队列队列就是先进先出的一种数据结构，这篇文档通过数组实现队列，要求是：队列是线性的（即队列的长度初始化后给定了，如果队列插入元素到了最后一个位置表示队列已满不能再插入新的元素，删除元素也只能从队列的队头开始删除），其次队列的插入类型没有定，所以建立的是模板类和函数模板，最后通过调用类模板在main()函数中实现。本文是以Visual Studio中新建的C++...
2019-05-23 11:32:21
3426
原创 数据结构探险——环形队列篇
@这篇文档是由C++代码实现的环形队列队列就是先进先出的一种数据结构，环形队列只是将队尾元素与队头元素连接在了一起，要记住的就是队头指针永远指向的是存放队头的那个数组的下标，而队尾指针指向的是队尾元素的下一个数组的下标。本文是以Visual Studio中新建的C++win32的控制台应用程序实现的，其中建立了头文件和源文件以及实现main()的demo文件，分别是MyQueue.h和MyQu...
2019-05-22 18:23:07
259
原创 C++中的引用和指针
C++中的引用和指针啥都不说先上代码，代码中的注释解释一切#include <iostream>#include <string>#include "stdlib.h"using namespace std;int main(){ int a = 1; //这个定义的是一个int变量 int *b = &a; //这个定义的是一个指针 ...
2019-05-20 19:26:43
97
原创 冒泡排序python和C++代码实现（每次遍历递归比较相邻项将最大或者最小项置换到列表的尾部）
@冒泡排序python代码实现（依次比较相邻项将最大或者最小项置换到列表的尾部）冒泡排序就是每一次遍历过程中，比较相邻的元素大小，将最大或者最小的元素最终置换到列表的尾部。由于一直为找工作的笔试做准备，所以其中的输入是按照行的输入自动读取的，输入完所有行数据通过Ctrl+D来结束输入，程序结束就会显示结果。方法一：标准方法# 冒泡排序的标准方法import sysdef bubble...
2019-03-16 10:48:56
347
原创 插入排序python和C++代码实现（拿出来新的项目插入到有序的序列中）
@插入排序python代码实现（拿出来新的项目插入到有序的序列中）插入排序主要实现的就是从已知列表中逐个取出一个项，然后插入到新的有序的列表中，使得新的列表最终是一个有序列表。由于一直为找工作的笔试做准备，所以其中的输入是按照行的输入自动读取的，输入完一行数据通过Ctrl+D来结束输入，程序结束就会显示结果。方法一：标准方法（不需要额外的列表空间）# 标准方法# 该算法的优点就是不用额外...
2019-03-16 09:56:15
294
原创 选择排序python和C++代码实现（每次遍历选出一个最大或者最小项）
@选择排序python代码实现选择排序最主要的就是要实现：第一次从所给的数据队列中选择出最小的或者最大的那一个数字，然后存放在数组的第一个或者最后一个位置。第二次又从除过第一个或者最后一个位置的序列中再次选择最小的那一个放在第二个或者倒数第二个位置。这样依次类推实现排序功能。由于一直为找工作的笔试做准备，所以其中的输入是按照行的输入自动读取的，输入完一行数据通过Ctrl+D来结束输入，程序结束...
2019-03-15 11:16:43
496
原创 贝叶斯分类器(Python实现+详细完整源码和原理)——补充原理和修正错误
@贝叶斯分类器(Python实现+详细完整源码和原理)——补充原理和修正错误导读昨天看了一个关于贝叶斯分类器例子的python代码博客，原博客（https://blog.csdn.net/qq_25948717/article/details/81744277）已经很好了，但是个人在通过原理的公式推算和代码的实现后发现其中少了一些东西，导致结果出了一些错误（个人拙见），所以今天自己补充一下。...
2019-03-15 10:41:00
4292
10
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人