<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[Neo_kh]]></title><description><![CDATA[君子论迹不论心，论心世上无完人。]]></description><link>https://blog.youkuaiyun.com/Neo_kh</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; Neo_kh]]></copyright><item><title><![CDATA[南理工CCF CSP第一次模拟训练]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/83934903</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/83934903</guid><author>Neo_kh</author><pubDate>Sun, 11 Nov 2018 01:01:55 +0800</pubDate><description><![CDATA[南理工CCF CSP第一次模拟训练
优快云的编辑器写代码越来越难看了
考虑以后不用优快云了(。・`ω´・)
Problem  A：FinancialManagement
原题链接
题意：输入12个月的工资，输出12个月工资的平均值
题解：定义一个变量sum用于对12个月的工资求和，最后除以12输出即可。签到题
AC代码：
#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;    
us...]]></description><category></category></item><item><title><![CDATA[Windows编程系列——第五讲：与窗口“交互”]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/82012916</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/82012916</guid><author>Neo_kh</author><pubDate>Wed, 12 Sep 2018 16:03:30 +0800</pubDate><description><![CDATA[Windows编程系列——第五讲：与界面“交互”]]></description><category></category></item><item><title><![CDATA[OpenCV学习笔记]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/82216624</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/82216624</guid><author>Neo_kh</author><pubDate>Thu, 30 Aug 2018 14:07:22 +0800</pubDate><description><![CDATA[以下链接都是别人的博客，这是我在网上找到的讲解十分详细的博客。集中起来。 
 - Scalar数据类型理解 
 - OpenCV拷贝与ROI 
 - Mat矩阵(图像容器)的创建 
 - image.rows和image.cols可以获取图像的大小 
 - OpenCV Sobel算子水平和垂直方向导数问题 
 - 理解图像卷积操作的意义 
 - ...]]></description><category></category></item><item><title><![CDATA[Windows编程系列——第四讲：GDI]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81988175</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81988175</guid><author>Neo_kh</author><pubDate>Fri, 24 Aug 2018 10:15:00 +0800</pubDate><description><![CDATA[Windows编程系列——第四讲：]]></description><category></category></item><item><title><![CDATA[Windows编程系列——第三讲：创建窗口（下）]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81979310</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81979310</guid><author>Neo_kh</author><pubDate>Thu, 23 Aug 2018 21:58:33 +0800</pubDate><description><![CDATA[Windows编程系列——第三讲：创建窗口

这里介绍的是典型的win32窗口应用程序结构，通常需要以下7个步骤：


程序入口点（WinMain函数）
注册窗口类（RegisterClass/EX）
创建窗口类（CreateWindow/ex）
显示主窗口（Show Windows）
更新主窗口（UpdateWindows）
进入消息循环（GetMessage-&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;T]]></description><category></category></item><item><title><![CDATA[Windows编程系列——第二讲：创建窗口（上）]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81952781</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81952781</guid><author>Neo_kh</author><pubDate>Thu, 23 Aug 2018 21:58:00 +0800</pubDate><description><![CDATA[Windows编程系列——第二讲：基本概念

窗口

上一节我们创建了一个Windows桌面应用程序。这个程序可以直接编译运行，运行后如图：

这就是Windows最基本的元素——窗口。下面介绍它的基本元素： 
首先，窗口最外侧是边框；最上方是标题栏；标题栏的左侧是图标，紧挨着是标题（就是图片中的”WindowsProject1”）；标题栏右侧依次是最小化按钮、最大化按钮、关闭按钮；标题栏的下方是...]]></description><category></category></item><item><title><![CDATA[Windows编程系列——第一讲：预备知识]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81951803</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81951803</guid><author>Neo_kh</author><pubDate>Thu, 23 Aug 2018 21:57:19 +0800</pubDate><description><![CDATA[写在前面：

&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;nbsp;&amp;amp;amp;am]]></description><category></category></item><item><title><![CDATA[电子游戏产业的游戏分类]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81916648</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81916648</guid><author>Neo_kh</author><pubDate>Wed, 22 Aug 2018 00:56:54 +0800</pubDate><description><![CDATA[电子游戏产业的游戏分类

根据游戏内容、游戏目的，大致分为以下几种：


RPG=Role-Playing Game:角色扮演游戏 
由玩家扮演游戏中的一个或数个角色，有完整的故事情节的游戏。RPG是最能引起玩家共鸣的游戏类型。
MMORPG=Massively Multiplayer Online Role-Playing Game: 
大型多人在线角色扮演游戏
ACT=Action Game:...]]></description><category></category></item><item><title><![CDATA[母函数详解+HDU2082]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81353783</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81353783</guid><author>Neo_kh</author><pubDate>Thu, 02 Aug 2018 10:47:47 +0800</pubDate><description><![CDATA[本人第一次接触母函数方法，在网上找一篇详解总是花掉不少时间。所以转载别人一篇文章，以备查看。 
原文链接：http://www.cnblogs.com/hsqdboke/archive/2012/04/17/2453677.html

母函数介绍

在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函...]]></description><category></category></item><item><title><![CDATA[动态规划详解（第三讲)——矩阵链相乘]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81282025</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81282025</guid><author>Neo_kh</author><pubDate>Mon, 30 Jul 2018 21:55:07 +0800</pubDate><description><![CDATA[这类题目体现了DP的实质，也是经典问题。(•̀˓◞•́)

假设我们要用标准的矩阵乘法计算M1M1M_1、M2M2M_2、M3M3M_3的乘积M1M2M3M1M2M3M_1M_2M_3，这三个矩阵的维数分别是2x10，10x2，2x10。


如果我们先把M1M1M_1和M2M2M_2相乘，然后把结果和M3M3M_3相乘，即（（M1M2）M3）（（M1M2）M3）（（M_1M_2）M_3）。那么要...]]></description><category></category></item><item><title><![CDATA[动态规划详解（第二讲)——最长公共子序列问题（LCS）]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81274321</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81274321</guid><author>Neo_kh</author><pubDate>Mon, 30 Jul 2018 11:17:44 +0800</pubDate><description><![CDATA[现在我们看一个经典问题，这个问题说明了动态规划的基本原理。 
在这之前，我们先总结一下能使用动态规划方法解决的问题的特点：


列表内容




最长公共子序列问题（LCS）

公共子序列的意思是在两个序列中，按顺序找出共同出现的元素，这些元素按顺序排列就是原序列的子序列：例如Ａ＝ｚｘｙｘｙｚ，Ｂ＝ｘｙｙｚｘ；则Ａ和Ｂ的一个公共子序列为：ｘｙｙ，而最长公共子序列是：ｘｙｙｚ。因此，A和B的LCS长...]]></description><category></category></item><item><title><![CDATA[HDU2077 汉诺塔IV 递推做法]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81254374</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81254374</guid><author>Neo_kh</author><pubDate>Fri, 27 Jul 2018 21:17:58 +0800</pubDate><description><![CDATA[HDU2077 汉诺塔IV

原题链接在此：HDU2077 
这道题目会用到HDU2064汉诺塔III的递推式，可以参考我的另一篇博客：汉诺塔III。 
本问题和III的区别在于最后一个圆盘，但恰恰因为最后一个圆盘，之前的思路需要大的改动（因为我们不知道最后一块圆盘到底是第几块）。 
假设变量： 
- 设a[i]为将第i块圆盘从左边移动到右边（或从右到左）的步数； 
- b[i]为将第i块圆盘从左...]]></description><category></category></item><item><title><![CDATA[HDU2064 汉诺塔III 递推做法]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/81252624</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/81252624</guid><author>Neo_kh</author><pubDate>Fri, 27 Jul 2018 18:44:32 +0800</pubDate><description><![CDATA[HDU2064 汉诺塔

很郁闷，以前会做的汉诺塔问题居然一开始没想出来，好记性不如烂笔头，今日把这道题目记下来，方便以后查阅   (  ・◡・) 
这道题目和经典汉诺塔问题还不太一样，原题链接在此：HDU2064  不过题目再怎么变，思路还是一样的。 
汉诺塔问题重点在于找到递推式，分析思路即模拟搬圆盘的过程，设step[i]为搬动第i个圆盘需要的最小步数。思路如下：


首先将 i-1 个圆盘...]]></description><category></category></item><item><title><![CDATA[蓝桥杯之穿越雷区 BFS]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/79764657</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/79764657</guid><author>Neo_kh</author><pubDate>Fri, 30 Mar 2018 23:57:56 +0800</pubDate><description><![CDATA[本题为2015年第六届蓝桥杯C语言A组试题，第4题。 
考点：广度优先搜索（BFS） 
广搜一般用来解决“最短”“最少”问题，需用到队列。



题目描述

标题：穿越雷区 
    X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？

已知的地图是一个方阵，上...]]></description><category></category></item><item><title><![CDATA[动态规划详解（第一讲）]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/79630547</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/79630547</guid><author>Neo_kh</author><pubDate>Tue, 20 Mar 2018 21:22:46 +0800</pubDate><description><![CDATA[算法思想来自《算法问题实战策略》【韩】具宗万著



重复子问题与制表

动态规划（DP，dynamic programming）和分治法具有类似的处理方式，都是先把问题分割成若干子问题，然后求出这些子问题的解，再利用这些解得到整个问题的最后答案。不过，动态规划和分治法在分割子问题的方式上存在不同。DP中，有些子问题的计算结果会用于多个问题的求解过程(如果不理解参考下面的示例）。因此，在对子问题进...]]></description><category></category></item><item><title><![CDATA[第八届蓝桥杯个人赛省赛C/C++ A组 第一题 迷宫]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/79433352</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/79433352</guid><author>Neo_kh</author><pubDate>Sat, 03 Mar 2018 23:07:56 +0800</pubDate><description><![CDATA[标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按...]]></description><category></category></item><item><title><![CDATA[第八届蓝桥杯个人赛省赛C/C++ A组考生须知]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/79433266</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/79433266</guid><author>Neo_kh</author><pubDate>Sat, 03 Mar 2018 22:07:17 +0800</pubDate><description><![CDATA[第八届蓝桥杯大赛个人赛省赛（软件类）C/C++ 大学A组考生须知：l  考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。l  考试时间为4小时。时间截止后，提交答案无效。l  在考试强制结束前，选手可以主动结束考试（需要身份验证），结束考试后将无法继续提交或浏览答案。l  选手可浏览自己已经提交的答案。被浏览的答案允许拷贝。l  对同一题目，选手可多次提交答案，以最后一次提交的...]]></description><category></category></item><item><title><![CDATA[深度优先搜索（DFS）求解迷宫问题]]></title><link>https://blog.youkuaiyun.com/Neo_kh/article/details/79432817</link><guid>https://blog.youkuaiyun.com/Neo_kh/article/details/79432817</guid><author>Neo_kh</author><pubDate>Sat, 03 Mar 2018 20:50:33 +0800</pubDate><description><![CDATA[题目来源：计蒜客递归课程基础题题目描述:        给一个n行m列的2维的迷宫，'S'表示迷宫的起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式    第一行输入n,m(1≤n,m≤10)表示迷宫大小。接下来输入n 行字符...]]></description><category></category></item></channel></rss>