Houchaoqun_XMU的博客

很多情况下都需要用数组去解决问题，简单的一点题目会给出数组大小，然后你就可以通过for循环去读取每个元素；麻烦一点的题目不给你数组的大小，需要你自己去获取数组的长度和元素；如，给定数组长度为9，每个元素分别为：8 3 6 9 9 9 0 0 1；如，给定一个数组（长度未知）的每个元素分别为：8 3 6 9 9 9 0 0 1；相关函数：fgetc()、getc()、给定长度：如，给定数组长度为9，...

线上考试平台：【塞码网】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 ...

直接上例子，代码如下：#include <iostream>#include <string>#include <sstream>using namespace std;int main(){ string str = "128.00"; double digit; stringstream str2digit; str2digit ...

2018.03.20：根据实践过程，整理了第一版。===============================“求解一堆数中，第k大的值；要求时间复杂度为O(n)”。这是一道经典的编程题，在很多测试中遇到过。比如当年保送到厦大的复试也考了这一题。本文主要基于快速排序的思想求解该问题，具体代码如下：#include <iostream>#include <fstream>...

中间数：审题！

工资计算：代码风格+时间复杂度。

stringstream：推荐...

【原】本文主要简单介绍了“数据结构”中，图的存储方式，包括邻接矩阵的存储方式和邻接表的存储方式，并使用C++进一步实现。-- 说明：本博文属于基础篇，适合于初学或者尚未学且对数据结构感兴趣的同学，核心内容如下：　　1. 图的存储结构理论简介，以及创建图的算法；　　2. 无向邻接矩阵的应用，主要介绍了通过文件流读取城市路径（旅行商问题）的相关数据，将值赋给图的数据结构相关的成员；　　3. 关

本文基于蛮力法（此处采用深度优先遍历，DFS）解决旅行商问题。通过遍历出所有满足条件的路径情况，并保持更新最优解，直到所有情况都遍历完，得到全局最优解。但是，使用蛮力法需要遍历的城市个数高达city_num的阶乘，当city_num=12的时候，需遍历479001600种情况，程序所需时间以小时为单位。

本文基于模拟退火算法，实现了TSP问题的求解，并与蛮力法（DFS）进行比较，综合分析了模拟退火算法的优缺点！此外，本人还整理其他解决TSP问题的算法（蛮力法，动态规划，遗传算法，粒子群算法，人工神经网络等）

本文修改日志：2017.01.22：整理并发布第一版博文；2018.05.01：修改源代码170行（添加float），double RateVariation = float(rand()%100)/100; 一、前言    【旅行商问题】旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该...

【操作系统系列】学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。整理博文（IT）有如下目的。1. 首要目的：记录“求学生涯”的所学所悟，不断修改，不断更新！（有读者的互动）2. 其次目的：在这“开源”的时代，整理并分享所学所悟是一种互利的行为。

【操作系统 - 2】时间片轮转RR进程调度算法。学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。整理博文（IT）有如下目的。1. 首要目的：记录“求学生涯”的所学所悟，不断修改，不断更新！（有读者的互动）2. 其次目的：在这“开源”的时代，整理并分享所学所悟

【操作系统 - 3】预防进程死锁的银行家算法：学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。

【操作系统 - 4】动态分区分配算法：学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。

【操作系统 - 5】虚拟内存页面置换算法 --- 学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。

【操作系统 - 6】磁盘调度算法 --- 学习至此，发现很多学了但很久没用的知识，久而久之，慢慢遗忘。等哪天还需要的话，却发现已经忘得差不多了，即使整理了文档（word等），还是得从头再学一遍。读研第一学期，发现很多东西都可以从博客上学习到，也有不少博主呕心沥血整理了挺多有用的博文。于是，本人借此契机，也慢慢开始整理一些博文，不断改进完善中。

问题描述　　给定n个数，请找出其中相差（差的绝对值）最小的两个数，输出它们的差值的绝对值。输入格式　　输入第一行包含一个整数n。　　第二行包含n个正整数，相邻整数之间使用一个空格分隔。输出格式　　输出一个整数，表示答案。样例输入51 5 4 8 20样例输出1样例说明　　相差最小的两个数是5和4，它们之间的差值是1。样例输入59 3 6 1 3样例输出0样例说

问题描述　　有n个小朋友围成一圈玩游戏，小朋友从1至n编号，2号小朋友坐在1号小朋友的顺时针方向，3号小朋友坐在2号小朋友的顺时针方向，……，1号小朋友坐在n号小朋友的顺时针方向。　　游戏开始，从1号小朋友开始顺时针报数，接下来每个小朋友的报数是上一个小朋友报的数加1。若一个小朋友报的数为k的倍数或其末位数（即数的个位）为k，则该小朋友被淘汰出局，不再参加以后的报数。当游戏中只剩下一个小朋友时

问题描述：小明带着N元钱去买酱油。酱油10块钱一瓶，商家进行促销，每买3瓶送1瓶，或者每买5瓶送2瓶。请问小明最多可以得到多少瓶酱油。输入格式：输入的第一行包含一个整数N，表示小明可用于买酱油的钱数。N是10的整数倍，N不超过300。输出格式：输出一个整数，表示小明最多可以得到多少瓶酱油。

有一个学校的老师共用N个教室，按照规定，所有的钥匙都必须放在公共钥匙盒里，老师不能带钥匙回家。每次老师上课前，都从公共钥匙盒里找到自己上课的教室的钥匙去开门，上完课后，再将钥匙放回到钥匙盒中。钥匙盒一共有N个挂钩，从左到右排成一排，用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置，但钥匙上有标识，所以老师们不会弄混钥匙。每次取钥匙的时候，老师们都会找到自己所需要的钥匙将其取走，而不会移动其他钥匙。每次还钥匙的时候，还钥匙的老师会找到最左边的空的挂钩，将钥匙挂在这个挂钩上。如果有多位老师还钥匙，则他们按钥匙编