2018年04月_千寻～

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

转载 Java子类与父类之间的对象转换（说明继承）

在使用Java的多态机制时，常常使用的一个特性便是子类和父类之间的对象转换。从子类向父类的转换称为向上转换（upcasting），通过向上转换，我们能够在编写程序时采用通用程序设计的思想，在需要使用子类对象的时候，通过把变量定义为父类型，我们可以通过一个变量，使用该父类型的所有子类型实例；从父类型向子类型的转换称为向下转换（downcasting），通过向下转换，我们能在必要的时候，将...

2018-04-24 22:57:12 32653 12

转载 C++传值，传引用，传地址的区别

按值传递时，因为a和b是S1和S2的两个副本，所以改变的是a和b的值，S1和S2的值并未发生交换，按引用传递时，a和b就是S1和S2，只是名称不同而已，所以交换a和b的值的时候也就交换了S1和S2的值。对于按指针传递的时候，a和b是S1和S2的地址，交换时就是交换*a和*b所指的值，所以交换也是成功的。#include <iostream>using namespace st...

2018-04-17 16:46:14 1030

归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。[cpp] view plain copy//将有序数组a[]和b[]合并...

2018-04-17 16:00:15 288 1

转载二叉搜索树的定义、查找、插入和删除

二叉搜索树的定义二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树：1. 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值；2. 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值；3. 任意节点的左、右子树也分别为二叉查找树。4. 没有键值相等的节点。二叉搜索树的删除：具体实现过程解析：二叉搜索树的结构实现：[cpp] view pla...

2018-04-13 21:13:17 2688

转载 deque用法详解

“无意中发现了一个巨牛的人工智能教程，忍不住分享一下给大家。教程不仅是零基础，通俗易懂，而且非常风趣幽默，像看小说一样！觉得太牛了，所以分享给大家。点这里可以跳转到教程。”deque函数： deque容器为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的...

2018-04-13 09:15:38 135196 17

原创牛客网-牛牛找工作

链接：https://www.nowcoder.com/questionTerminal/46e837a4ea9144f5ad2021658cb54c4d时间限制：2秒空间限制：65536K为了找到自己满意的工作，牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下，牛牛选择报酬最高的工作。在牛牛选定了自己的工作后，牛牛的小伙伴们来找牛牛帮忙选工作，牛牛依然使用自...

2018-04-09 22:59:52 966 1

转载 C++中set 集合用法

set的特性是，所有元素都会根据元素的键值自动排序，set的元素不像map那样可以同时拥有实值(value)和键值(key),set元素的键值就是实值，实值就是键值。set不允许两个元素有相同的键值。set的各成员函数列表如下:1. begin()--返回指向第一个元素的迭代器2. clear()--清除所有元素3. count()--返回某个值元素的个数//值为1或者04. empty()--如...

2018-04-08 09:38:00 1681

转载 hdoj1312 Red and Black--深度优先搜索

分析：深度优先搜索#include<stdio.h>#include<string.h>#include<limits.h>int map[22][22]; //存储int w,h,max=INT_MIN;int dx[]={0,1,0,-1},dy[]={-1,0,1,0};//定义方向，（-1，0）左移动，（1，0）右移动，（0，-1）上移动，（...

2018-04-06 23:21:35 219

转载 hdoj-2544 最短路【最短路径--dijkstra&&spfa&&floyd】

分析：纯最短路径问题。#include<cstdio>#include<cstring>#define max 1010#define INF 0x3f3f3f //表示无穷大int map[max][max],n;//map中存储长度,即是花费的时间void dijkstra(int start,int end){ int dis[max], v...

2018-04-06 18:00:27 231

转载 HDOJ 3790 最短路径问题(dijkstra算法)

分析：参考博客 https://blog.csdn.net/u011630575/article/details/79833900#include<cstdio>#include<cstring>#define max 1010#define INF 0x3f3f3f //表示无穷大int map[max][max],map_cost[max][max],n;/...

2018-04-06 17:45:11 239

转载最短路径问题---Dijkstra算法详解

1、最短路径问题介绍问题解释：从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径，称为最短路径解决问题的算法：迪杰斯特拉算法（Dijkstra算法）弗洛伊德算法（Floyd算法）SPFA算法这篇博客，我们就对Dijkstra算法来做一个详细的介绍2、Dijkstra算法介绍思路一、其思想为，我们首先纪录下每个点到原点的距离，这个距离会在每一轮遍历的过程中刷新。每一个结点到原点...

2018-04-06 15:29:13 3458

转载数据结构--最小生成树详解与实现

1、什么是最小生成树现在假设有一个很实际的问题：我们要在n个城市中建立一个通信网络，则连通这n个城市需要布置n-1一条通信线路，这个时候我们需要考虑如何在成本最低的情况下建立这个通信网？于是我们就可以引入连通图来解决我们遇到的问题，n个城市就是图上的n个顶点，然后，边表示两个城市的通信线路，每条边上的权重就是我们搭建这条线路所需要的成本，所以现在我们有n个顶点的连通网可以建立不...

2018-04-06 15:09:06 2016

转载 KMP算法解读

说明KMP算法看懂了觉得特别简单，思路很简单，看不懂之前，查各种资料，看的稀里糊涂，即使网上最简单的解释，依然看的稀里糊涂。 KMP算法求解什么类型问题字符串匹配。给你两个字符串，寻找其中一个字符串是否包含另一个字符串，如果包含，返回包含的起始位置。如下面两个字符串：char *str = "bacbababadababacambabacaddababacasdsd";char *ptr = ...

2018-04-05 22:09:56 227

转载四则运算表达式分解，前中后缀表达式（栈的应用）

前/中/后缀表达式的转换（首先需要明白三者之间的转换）自然表达式转换为前/中/后缀表达式，其实是很简单的。首先将自然表达式按照优先级顺序，构造出与表达式相对应的二叉树，然后对二叉树进行前/中/后缀遍历，即得到前/中/后缀表达式。举例说明将自然表达式转换成二叉树： a×(b+c)-d ① 根据表达式的优先级顺序，首先计算(b+c)，形成二叉树 ②然后是...

2018-04-05 20:18:01 1327