Recluse_Ryan Y-CSDN博客

原创 Ubuntu 16.04 QtCreator 中发生 :__cxx11::basic_stringbuf……@@GLIBCXX_3.4.21’未定义的引用问题解决方案之一

发生背景：OS：Ubuntu 16.04，QtCreator Version: 5.8.0项目是一个cmakefile的工程文件，在导入到Qt Creator中需要打开 CMakeList.txt，工程文件涉及到的依赖库有：opencv2.4.13，openmpi，opengl，cuda，fftw3等，在最开始的cmake过程中没有任何error发生。进入到构建阶段90%（此时已经开始li...

2018-12-05 21:17:09 4400

原创深度学习与媒体计算②——kNN的优化与线性分类 (CS231n)

① Optimization of kNN algorithm kNN算法优化问题kNN (k - nearest neighbors Algorithm) k近邻算法是一种易于实现的简单分类算法，下面我们结合 Assignment 1 中的 kNN 的这项作业以及python.numpy的一些特性，来讨论kNN的三种不同效率的算法实现。(i) Double Loops 二重循环的朴素实现

2018-01-29 14:45:46 564

原创深度学习与媒体计算① —— 图像分类 (CS231n)

因为项目的需要，我从去年7月份开始涉足深度学习和媒体计算这个领域，到现在为止算上看各种网课和代码也有了小半年的时间，但是上课期间，很难给自己找出一段完整的时间 (本科生)，一直没能系统地做一个积累，再加上也有很长一段时间没更新自己的博客，因此个人准备做一系列连载，把近期的学习内容进行一个记录，虽然很少而且学得不是精，但是也很希望能够和各位朋友一起学习交流。(Jan. 22th. 2018 in S

2018-01-22 22:16:50 1755

原创动态规划 ③ HDU - 1203 I NEED A OFFER! 背包问题+独立事件概率

问题重述：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性

2017-09-01 14:03:01 301

原创动态规划 ② HDU - 1087 Super Jumping! Jumping! Jumping! （LIS 最大上升子序列）

问题重述：The game can be played by two or more than two players. It consists of a chessboard（棋盘）and some chessmen（棋子）, and all chessmen are marked by a positive integer or “start” or “end”. The pl

2017-08-30 21:14:38 282

原创动态规划 ① HDU-2062 Subset Sequence

问题重述：Consider the aggregate An= { 1, 2, …, n }. For example, A1={1}, A3={1,2,3}. A subset sequence is defined as a array of a non-empty subset. Sort all the subset sequece of An in lexicography or

2017-08-30 20:57:54 390 1

原创 HDU - 1722 Cake 抽象最大公约数

感觉被这道题欺负了。。。。非常感谢来自小牛的思路 HDU 1722举个简单的栗子，4和6，切好之后的简图如下：画图不太好看，意思大概够了就可以吧。。。绿线是切4刀，红线切6刀，顺时针从圆心出发切。一共切了10刀，其中两条线（90°，270°）重合，都保留其一即可。这就是所谓的计算公式p+q-gcd（p，q）这道题就解决了。最后附上AC代码，没几行：#incl

2017-07-01 20:25:00 271

原创 HDU 1713 相遇周期 — 欧几里得算法与最大公约数，最小公倍数

这个题的叙述有点迷，个人的理解是首先要计算出一天之内转多少圈，然后找出相遇的时候最少要转多少圈。所谓的周期的单位应该是“圈/天”，通过高中物理必修1讲过的单位制可以很容易地去理解这道题。原题目实质上等价于求两个分数的最小公倍数。求最小公倍数的算法如下：首先将两个分数约分至既约分数，随后计算出两个分子的最小公倍数(LCM)赋给最终的分子，计算出两个分母的最大公约数(GCD)，最后即可得到结果

2017-07-01 19:59:03 435

原创 SSD5 数据结构 Course Design Exercise 4 解析

在上一个assignment中我们完成了Viewing Advertisements by Categories的遍历功能，包括Category和Categories两个具体类的实现。Exercise 4 非常有意思，闲言少叙，我们直接上实验说明：Sorting and Keyword FilteringThis assessment extends the Auction p

2017-06-29 20:16:29 555

原创 SSD5 数据结构 Course Design Exercise 3 解析

SSD5是Carnage Melon非常经典的数据结构课程，iCarnege auction (拍卖系统) 的是SSD5中的一个很经典的课程设计，这段时间我们在做这个题目，所以在这里做一些相关的记录。这里没有对各个类之间的调用关系以及相关的用途进行详细的讲解，只是对部分关键函数的实现进行了一些记录，很多细节没有过多描述，更多的内容需要大家在做的过程中进行探索，这里给出的只是部分实现以及代码片段(能

2017-06-29 18:35:01 474

原创 STL中的for_each()函数

for_each()函数是C++ STL中的一个遍历函数，函数原型如下：for_each(InputIterator first, InputIterator last, Function functor);一般情况下使用的时候都是把first作为容器遍历的起始点指针，last是容器的末尾。重点提到的是functor(仿函数)。仿函数是一种在模板类编程时的封装手法，本质上的仿函数是一种

2017-06-29 17:54:04 10499 2

原创 HDU-2072 单词数

统计一句只有小写字母和空格的话中有多少个单词，#作为循环输入的跳出条件使用到了C++STL中的set，将每句话中的单词放在一个set中，最后输出set中元素的数目即可；通过循环来检索一句话中单词的数目，str存储每个单词。在while循环中每次都将最后一位置为\0作为字符串结尾。flag判断是否有单词。AC代码如下#includeusing namespace std;#i

2017-06-27 22:15:32 404

原创 HDU 3555 Bomb + HDU 2089 不要62 数位dp入门题目

第一次接触数位dp的问题，在这里记录一下我个人的学习思路，如果能够对大家有什么帮助那就是最好的了。动态规划也是刚刚开始学习，说实话对这种类型的题目现在还没有太适应。。。数位dp通常都是类似这种叙述的问题：给定区间[l , m]，求解其中满足（不满足）条件 p 的解集大小。初始化的时候会开一个数组dp[n][10]，dp[i][j] 表示第 i 位上为数字 j 并且符合（不符合）条件 p

2017-06-18 15:17:25 278

原创 HDU-2042 不容易系列之二

递归求解，根据题目中的变量和叙述给出递归的关系式AC 代码如下#includeusing namespace std;//#include//#includeint recursion(int left, int count, int total){ if (count == total) { return left; } else { return recu

2017-06-14 21:16:42 243

原创 HDU-2092 整数解

水题，可以用两种方法求解：1.将两个方程联立成一个一元二次方程，使用根的判别式进行求解；2.暴力枚举，从-10000枚举到10000，不建议这么做。下面是方法1的AC代码#includeusing namespace std;#include//#includeint main(){ int n, m; while (cin>>n>>m) { if (n ==

2017-06-14 20:51:23 1676 2

转载 OpenCV优化：图像的遍历4种方式

OpenCV优化：图像的遍历4种方式我们在实际应用中对图像进行的操作，往往并不是将图像作为一个整体进行操作，而是对图像中的所有点或特殊点进行运算，所以遍历图像就显得很重要，如何高效的遍历图像是一个很值得探讨的问题。一、遍历图像的4种方式：at(i,j)Mat类提供了一个at的方法用于取得图像上的点，它是一个模板函数，可以取到任何类型的图像上的点。下面我们通过一个图像处理中的实际

2017-06-13 21:37:14 2448

原创 HDU-2070 Fibbonacci Number

上来先打表，通过迭代打满前50个，按照输入索引值输出结果即可AC代码#includeusing namespace std;//#includeint main(){ _int64 *fib; int k; fib = new _int64[52]; fib[0] = 0; fib[1] = 1; fib[2] = 1; for (int i = 3; i <=50

2017-06-12 20:47:31 227

原创 HDU-2033 人见人爱A+B

水题，取模运算和取整除法即可解决AC代码#include#includeusing namespace std;//#includeint main(){ int ah, am, as, bh, bm, bs; int h, m, s; int n; cin >> n; while (n--) { cin >> ah >> am >> as >> bh >> b

2017-06-12 20:28:03 260

原创 HDU_2031 进制转换

模拟问题使用数组模拟输出的数值，超过10的数位输出字符型AC 代码[code=c#includeusing namespace std;//#includeint str[10000];int main(){ int n, r, i, flag, x; while (cin>>n>>r) { flag = 0; if (n < 0) {

2017-06-12 19:59:21 200

Chasing Dream!