2019年04月_Vivid-victory

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

原创【技巧】用time()函数生成当前日期时间(time()函数的使用)

自己写的相关内容博客的链接：①C/C++生成随机数数组（rand(),srand(),time()函数介绍）：https://blog.csdn.net/qq_41856733/article/details/89525249②日期作差：https://blog.csdn.net/qq_41856733/article/details/88742097一.用time()函数生成今...

2019-04-25 21:15:23 3039

原创【技巧】C/C++生成随机数数组（rand(),srand(),time()函数介绍）

核心知识点：①rand(),srand()需要头文件<stdlib.h> ，time()需要头文件<time.h>②rand()函数是用来生成随机数的函数，通常生成随机数范围为0~32767③rand()函数生成的随机数是由一个特殊数经过特定公式生成的，这个特殊数通常称为”种子“，种子在每次开机后不变，故这种情况下生成的随机数组每次都一样。④所以我们希望种子数是随时...

2019-04-25 20:29:16 33798 8

原创【科技杂谈】记录学习装重装系统的过程（非常规重装系统教学）

前言原本是想写一篇如何重装系统的文章的，但考虑到自己的水平真的有限，没法做到完整的讲清楚一些装系统的细节问题（真的要深究许多装系统的差异和细节问题的确不是件容易的事）。而且自己有很多直观想法也只是浅显而表面的（自己也不确定对于有的操作解释是否正确）。那就大体记录下我浏览的部分网站，以及相关的思考和小归纳。学习重装系统相关链接选记1.重装系统流程操作:https://blog.csdn....

2019-04-14 13:40:30 2790

转载【算法设计与分析】矩阵连乘问题（动态规划）

一、背景介绍1.题目给定n个矩阵{A1,A2,…,An} ，其中Ai与Ai+1 是可乘的i=1,2,…n-1, 考察这n个矩阵的连乘积： A1A2…An矩阵连乘具有许多计算顺序原因：矩阵乘法满足结合律；这种计算次序可以用加括号的方式来确定。完全加括号若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号；则可以依此次序反复调用2个矩阵...

2019-04-08 18:02:24 14214 2

转载【算法设计与分析】算法的时间复杂度（介绍O渐近上界，Ω渐近下界，θ准确的界）

什么是时间复杂度？我们先看看一些函数的渐近表达式：关于时间复杂度的基本要点：1.时间复杂度反映的是随着问题规模的变大，计算所需的时间的增长速度，与系数的多少关系不大2.算法的渐近时间复杂度，简称时间复杂度，很多时候为了便于理解，直接把时间复杂度等同于O（）是可以的。3.常见的时间复杂度，及其增长速度比较O(1)＜O(log n)＜O(n)＜O(nlog n)＜O(n^2...

2019-04-04 19:35:28 43779 8

转载【算法设计于分析作业题】判断序列中是否存在两个元素和恰好等于给定的整数 k

【第 15 题】有一个整数序列 a[n]，设计一个算法判断其中是否存在两个元素和恰好等于给定的整数 k。1.直观想法思路：先排序，循环一遍每个元素，以当前元素为基准，用二分法寻找该元素之后数组中是否存在元素等于（k-a[i]），时间复杂度O（nlongn）。#include <bits/stdc++.h>using namespace std;const int maxn=...

2019-04-03 15:11:19 7100 2

转载【算法设计与分析作业题】寻找多数元素（主元素问题）介绍

第一章习题【第 14 题】有一个含 n（ n>2）个整数的数组 a，判断其中是否存在出现次数超过所有元素一半的元素。1.直观想法：遍历一遍数组，把每个数的值记录到标记数组book[]中，当出现有book[a[i]]>n/2时则输出”yes”，遍历一遍结束未找到有元素大于n/2，则输出“no”.#include <bits/stdc++.h>using namesp...

2019-04-03 15:03:10 3277

原创【数据结构课程设计】题目三：用堆实现优先队列1.0（基于啊哈算法的尝试解题思路）

设计要求：按照菜单内容实现优先队列的一些基本操作。说明：使用顺序存储结构实现。菜单内容：1. 优先队列的插入操作2. 最大优先级元素出队列操作3. 调整优先队列某个元素的优先级4. 求优先队列的长度5. 优先队列的查询操作6. 退出系统请选择：1 – 6：一、用数组存储堆用数组存储堆，那么数组中值本身大小就是优先级1.先要构造一个堆这里返回...

2019-04-01 22:04:09 1170