C++ ||| 数据结构
文章平均质量分 85
天道酬勤:积累点编程经验...
Houchaoqun_XMU
计算机科学与技术专业的一名学生,记录、分享所学所闻!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【C++】未知数组长度的情况下,读取数组元素:cin && file && getchar && ifstream && fgetc ...
很多情况下都需要用数组去解决问题,简单的一点题目会给出数组大小,然后你就可以通过for循环去读取每个元素;麻烦一点的题目不给你数组的大小,需要你自己去获取数组的长度和元素;如,给定数组长度为9,每个元素分别为:8 3 6 9 9 9 0 0 1;如,给定一个数组(长度未知)的每个元素分别为:8 3 6 9 9 9 0 0 1;相关函数:fgetc()、getc()、给定长度:如,给定数组长度为9,...原创 2018-04-11 23:07:05 · 3609 阅读 · 0 评论 -
【美图 - 计算机视觉岗】2018 年在线笔试考点:选择 + 编程(顺时针旋转数组90°)
线上考试平台:【塞码网】http://www.acmcoder.com/index计算机视觉岗位,题型:选择题(25题) + 编程题(1题)时间:1个小时(2018年4月12日,晚上19:00~20:00)选择题考点(欢迎补充...):1)机器学习中常见的分类算法:Linear Regression、Logistic Regression、SVM、Decision Tree、K-NN、Naive ...原创 2018-04-12 21:48:47 · 1252 阅读 · 0 评论 -
【C++】基于 “stringstream” 实现字符串转换为数字:int, double, float
直接上例子,代码如下:#include <iostream>#include <string>#include <sstream>using namespace std;int main(){ string str = "128.00"; double digit; stringstream str2digit; str2digit ...原创 2018-04-12 21:46:30 · 2081 阅读 · 0 评论 -
【C++】基于快速排序的思想求解一堆数中第K大的值,时间复杂度为 O(n)
2018.03.20:根据实践过程,整理了第一版。===============================“求解一堆数中,第k大的值;要求时间复杂度为O(n)”。这是一道经典的编程题,在很多测试中遇到过。比如当年保送到厦大的复试也考了这一题。本文主要基于快速排序的思想求解该问题,具体代码如下:#include <iostream>#include <fstream>...原创 2018-03-20 23:52:59 · 1748 阅读 · 1 评论 -
【CCF-CSP 201609-01】中间数
中间数:审题!原创 2018-03-17 23:37:02 · 485 阅读 · 0 评论 -
【CCF-CSP 201609-02】工资计算
工资计算:代码风格+时间复杂度。原创 2018-03-17 23:44:34 · 652 阅读 · 0 评论 -
【C++】基于“stringstream+getline”实现字符串分割(split)
stringstream:推荐...原创 2018-03-16 22:08:23 · 14716 阅读 · 0 评论 -
【数据结构】图的存储方式:邻接矩阵和邻接表
【原】本文主要简单介绍了“数据结构”中,图的存储方式,包括邻接矩阵的存储方式和邻接表的存储方式,并使用C++进一步实现。-- 说明:本博文属于基础篇,适合于初学或者尚未学且对数据结构感兴趣的同学,核心内容如下: 1. 图的存储结构理论简介,以及创建图的算法; 2. 无向邻接矩阵的应用,主要介绍了通过文件流读取城市路径(旅行商问题)的相关数据,将值赋给图的数据结构相关的成员; 3. 关原创 2016-12-02 14:19:43 · 11213 阅读 · 13 评论 -
TSP_旅行商问题 - 蛮力法DFS(一)
本文基于蛮力法(此处采用深度优先遍历,DFS)解决旅行商问题。通过遍历出所有满足条件的路径情况,并保持更新最优解,直到所有情况都遍历完,得到全局最优解。但是,使用蛮力法需要遍历的城市个数高达city_num的阶乘,当city_num=12的时候,需遍历479001600种情况,程序所需时间以小时为单位。原创 2017-01-16 21:04:28 · 26813 阅读 · 5 评论 -
TSP_旅行商问题 - 模拟退火算法(三)
本文基于模拟退火算法,实现了TSP问题的求解,并与蛮力法(DFS)进行比较,综合分析了模拟退火算法的优缺点!此外,本人还整理其他解决TSP问题的算法(蛮力法,动态规划,遗传算法,粒子群算法,人工神经网络等)原创 2017-01-20 17:47:59 · 38569 阅读 · 19 评论 -
TSP_旅行商问题 - 遗传算法(四)
本文修改日志:2017.01.22:整理并发布第一版博文;2018.05.01:修改源代码170行(添加float),double RateVariation = float(rand()%100)/100; 一、前言 【旅行商问题】旅行商问题(TravelingSalesmanProblem,TSP)是一个经典的组合优化问题。经典的TSP可以描述为:一个商品推销员要去若干个城市推销商品,该...原创 2017-01-22 12:54:12 · 62577 阅读 · 24 评论 -
【操作系统 - 1】先来先服务FCFS和短作业优先SJF进程调度算法
【操作系统系列】学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘。等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍。读研第一学期,发现很多东西都可以从博客上学习到,也有不少博主呕心沥血整理了挺多有用的博文。于是,本人借此契机,也慢慢开始整理一些博文,不断改进完善中。整理博文(IT)有如下目的。1. 首要目的:记录“求学生涯”的所学所悟,不断修改,不断更新!(有读者的互动)2. 其次目的:在这“开源”的时代,整理并分享所学所悟是一种互利的行为。原创 2017-03-17 23:23:19 · 65842 阅读 · 13 评论 -
【操作系统 - 2】时间片轮转RR进程调度算法
【操作系统 - 2】时间片轮转RR进程调度算法。学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘。等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍。读研第一学期,发现很多东西都可以从博客上学习到,也有不少博主呕心沥血整理了挺多有用的博文。于是,本人借此契机,也慢慢开始整理一些博文,不断改进完善中。整理博文(IT)有如下目的。1. 首要目的:记录“求学生涯”的所学所悟,不断修改,不断更新!(有读者的互动)2. 其次目的:在这“开源”的时代,整理并分享所学所悟原创 2017-03-17 23:56:31 · 58185 阅读 · 20 评论 -
【操作系统 - 3】预防进程死锁的银行家算法
【操作系统 - 3】预防进程死锁的银行家算法:学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘。等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍。读研第一学期,发现很多东西都可以从博客上学习到,也有不少博主呕心沥血整理了挺多有用的博文。于是,本人借此契机,也慢慢开始整理一些博文,不断改进完善中。原创 2017-03-18 13:52:07 · 16205 阅读 · 10 评论 -
【操作系统 - 4】动态分区分配算法
【操作系统 - 4】动态分区分配算法:学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘。等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍。读研第一学期,发现很多东西都可以从博客上学习到,也有不少博主呕心沥血整理了挺多有用的博文。于是,本人借此契机,也慢慢开始整理一些博文,不断改进完善中。原创 2017-03-18 19:58:23 · 48026 阅读 · 31 评论 -
【操作系统 - 5】虚拟内存页面置换算法
【操作系统 - 5】虚拟内存页面置换算法 --- 学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘。等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍。读研第一学期,发现很多东西都可以从博客上学习到,也有不少博主呕心沥血整理了挺多有用的博文。于是,本人借此契机,也慢慢开始整理一些博文,不断改进完善中。原创 2017-03-21 00:37:45 · 19621 阅读 · 10 评论 -
【操作系统 - 6】磁盘调度算法
【操作系统 - 6】磁盘调度算法 --- 学习至此,发现很多学了但很久没用的知识,久而久之,慢慢遗忘。等哪天还需要的话,却发现已经忘得差不多了,即使整理了文档(word等),还是得从头再学一遍。读研第一学期,发现很多东西都可以从博客上学习到,也有不少博主呕心沥血整理了挺多有用的博文。于是,本人借此契机,也慢慢开始整理一些博文,不断改进完善中。原创 2017-03-21 01:14:57 · 21180 阅读 · 3 评论 -
【CCF-CSP-201712-1】最小差值
问题描述 给定n个数,请找出其中相差(差的绝对值)最小的两个数,输出它们的差值的绝对值。输入格式 输入第一行包含一个整数n。 第二行包含n个正整数,相邻整数之间使用一个空格分隔。输出格式 输出一个整数,表示答案。样例输入51 5 4 8 20样例输出1样例说明 相差最小的两个数是5和4,它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说原创 2018-03-09 21:49:44 · 499 阅读 · 0 评论 -
【CCF-CSP 201712-2】游戏
问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向。 游戏开始,从1号小朋友开始顺时针报数,接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数(即数的个位)为k,则该小朋友被淘汰出局,不再参加以后的报数。当游戏中只剩下一个小朋友时原创 2018-03-09 21:51:41 · 457 阅读 · 0 评论 -
【CCF-CSP 201709-1】打酱油
问题描述:小明带着N元钱去买酱油。酱油10块钱一瓶,商家进行促销,每买3瓶送1瓶,或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式:输入的第一行包含一个整数N,表示小明可用于买酱油的钱数。N是10的整数倍,N不超过300。输出格式:输出一个整数,表示小明最多可以得到多少瓶酱油。原创 2018-03-11 22:12:42 · 421 阅读 · 0 评论 -
【CCF-CSP 201709-2】公共钥匙盒
有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙上有标识,所以老师们不会弄混钥匙。每次取钥匙的时候,老师们都会找到自己所需要的钥匙将其取走,而不会移动其他钥匙。每次还钥匙的时候,还钥匙的老师会找到最左边的空的挂钩,将钥匙挂在这个挂钩上。如果有多位老师还钥匙,则他们按钥匙编原创 2018-03-12 14:04:50 · 475 阅读 · 1 评论