所谓DFS就是“不撞南墙不回头”的一种搜索。其时间复杂度为O(V+E)。 能算出从起点到终点的全部路径，在算法执行的过程中需要一个 visit[v i ]数组 来维护每个结点的访问情况，这样就能避免重复访问。但需要注意的是对于同一起点到同一终点有多条路径的时候，每次递归回...

2018-06-17 21:07:32

本文旨在记录在阅读《C++ Primer Plus》第五版的过程中，一些重点的知识点，方便以后查阅。本文将不断更新...... 一、第三章 处理数据 1、无符号整型不能存储负数值，其优点是可以增大变量能够存储的最大值。例如short表示的范围是-32768-32767，则无符号版本的表示范...

2018-06-17 21:07:26 C++语言

原创博客，转载请注明出处！ 1.简介 # C++提供一些基本的数据类型（int,float,double,char等），但由于程序处理的问题通常较复杂，基本的数据类型不能满足程序需要，因此C++允许用户根据需要自定义数据类型。C/C++的结构体是包含相同/不同数据类型数据项的组合项，关键...

2018-06-17 21:07:26

简单选择排序采用最简单的选择方法，即在剩余序列中选出最小（或最大）的关键字，和剩余序列的第一个关键字交换位置，依次选择下去，直至使整个序列有序。 算法中两层循环的执行次数和初始序列没有关系，第二层循环每一次都需要遍历剩余带排序序列，故时间复杂度为O(n...

2018-06-17 21:07:21

直接插入算法：每趟将一个待排序的关键字按照其值的大小插入到已经排好的部分有序序列的适当位置上，直到所有待排序的关键字都被插入到有序序列中为止。 理论上，在直接插入排序中第二层循环是可以提前结束的，即某个元素在寻找自己合适位置时并未循环遍历到序列最前端...

2018-06-17 21:07:17

背包问题集合 一般来说， 动态规划（DP） 都是初学者最难闯过的一关，而在这里详细解说动态规划的一种经典题型： 背包问题 。 这里介绍的背包分为以下几种：01背包，完全背包，多重背包，混合背包，二维费用的背包。（以后会持续更新） 【一：01背包】 首先放上例题：...

2018-06-17 21:07:09

2440: [中山市选2011]完全平方数 Time Limit:10 Sec Memory Limit:128 MB Submit:4920 Solved:2389 [Submit][Status][Discuss] Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受。由此，他也讨厌所有是完全平方数的...

2018-06-17 21:06:45

题目：给你一个数字n，用0~9,10个数字组成两个五位数，使得他们的商为n，按顺序输出所有结果。 分析：暴力。直接枚举第二个数字，范围（1000,100000），然后判断即可。 （根据刘汝佳紫皮） 1 #includebits/stdc++.h 2 using namespace std; 3 int judge( int a, int b)...

2018-06-17 21:06:48

关于G++ 首先更正一个概念，C++是一门计算机编程语言，G++不是语言，是一款编译器中编译C++程序的命令而已。那么他们之间的区别是什么？ 在提交题目中的语言选项里，G++和C++都代表编译的方式。准确地说，选择C++的话，意味着你将使用的是最标准的编译方式，也就是ANSI...

2018-06-17 21:06:14 计算机编程

这题我的思路是将用户直接与他的权限联系起来。 比如： 用户 角色 权限 Alicehr crm:2 直接转变为：Alice: crm:2 题目与代码如下： 问题描述 试题编号： 201612-3 试题名称： 权限查询 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 授权 (authorization)...

2018-06-17 21:06:19