Tsaryu-CSDN博客

原创 2017年cs231n 课程作业1 WIN10配置

cs231n课程听起来受益颇深，但是也需要知行合一。只有做完作业之后才知道自己仍然需要学习的地方，而不仅仅是停留在懂的层次上。配置在win10上配置作业环境确实是个挺头疼的，我反正鼓捣了一天，网上相关的博客都大致浏览了一遍。windows配置环境着实变态。所幸最终搞定了。第一步：准备好python和一些必要的包，比如numpy之类的，可以直接使用anaconda。第二步：创建作...

2019-04-15 19:36:06 911 2

原创 Tensorflow学习之minist

本文完全基于tensorflow中文社区，作为自己机器学习和tensorflow学习的入门。初始准备：下载tensorflow官方社区要求的minst数据集，很简单，只有四个，解压之后放入文件夹。import tensorflow as tffrom tensorflow.examples.tutorials.mnist import input_dataimport matpl...

2019-03-25 20:52:47 669

转载详解推荐系统中的常用评测指标【转载】

1、精确率、召回率、F1值我们首先来看一下混淆矩阵，对于二分类问题，真实的样本标签有两类，我们学习器预测的类别有两类，那么根据二者的类别组合可以划分为四组，如下表所示：上表即为混淆矩阵，其中，行表示预测的label值，列表示真实label值。TP，FP，FN，TN分别表示如下意思：TP（true positive）：表示样本的真实类别为正，最后预测得到的结果也为正；FP（false...

2018-12-27 16:25:53 536 1

原创 pandas之DataFrame的创建和增删改查

在学习的时候，需要时时总结。这段时间学习数据处理，故对pandas中的DataFrame的一些基本用法进行总结。首先介绍一下DataFrame，这是一个表格型数据，每一列可以是不同的类型值。原文：https://blog.csdn.net/zutsoft/article/details/51483710 https://blog.csdn.net/Jakob_H...

2018-12-21 15:15:06 2134 1

转载推荐系统常见评测标准之MAP与NDCG【转载】

转载自https://blog.csdn.net/simple_the_best/article/details/52296608MAPAP关于 AP 与 MAP 这里有个非常好的文章: intuition-behind-average-precision-and-map在了解MAP(Mean Average Precision)之前，先来看一下AP(Average Precision...

2018-12-09 19:43:24 970

转载二进制八进制十六进制互转方法转

https://blog.csdn.net/shanshan1yi/article/details/49518759

2018-09-07 19:21:00 355

转载 P2307 迷宫代码

#include<bits/stdc++.h>using namespace std;char map[1001][1001];//_map数组保存地图 int flag[1001][1001],a[1000001];//a数组要开大一点，刚开始开a[1001]错了3个点 //flag数组保存各个点所在的连通图，以及是否已经处理过，a数组保存各个连通图的大小struct m...

2018-08-28 11:13:29 476

单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beastbeast 和 astonishastonish ，如果接成一条龙则变为 beastonishbeastonish ，另外相邻的两部分不能存在包含关系，例如 atat 和 ati...

2018-08-21 10:59:32 302

原创全排列问题（DFS求解 | STL函数）

1.利用dfs求全排列#include <cstdio>#include <iostream>#include <algorithm>using namespace std;const int maxn = 100;int vis[maxn];int a[maxn];int cnt;int dfs(int n){ if(cnt == ...

2018-08-15 11:11:31 360

原创 P2404 自然数的拆分问题（简单dfs）

题目背景任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。题目描述任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。输入输出格式输入格式：输入：待拆分的自然数n。输出格式：输出：若干数的加法式子。输入输出样例输入样例#1：复制7输出样例#1：复制1+1+1+1+1+1+11+1+1+...

2018-08-15 10:33:28 1793

原创素数环（暴力深搜）

#include <bits/stdc++.h>using namespace std;int a[30]={0};int vis[22]={0};int counts = 0;int prim(int n){ for(int i = 2 ; i < n; i++) { if(n % i == 0) return 0; } return 1;...

2018-08-13 17:00:09 481

原创总结string类型的一些操作

string数据类型能够在字符串模拟题目中得到很大的方便，有很多特别实用的操作，比如查找、替换、将字符串类型换成int型等 1.输入： string数据类型输入有很多种方式.(1)如果我们要每次输入一个单词（不含空格），可以直接用cin>>s1;(2)如果我们每次要输入一句话呢？包含空格，遇换行符结束。这个时候我们可以采用getline。 ...

2018-08-13 15:13:23 314

原创浅谈汉诺塔问题（递推 | 递归）

有N个圆盘，依半径大小（半径都不同），自下而上套在A柱上，每次只允许移动最上面一个盘子到另外的柱子上去（除A柱外，还有B柱和C柱，开始时这两个柱子上无盘子），但绝不允许发生柱子上出现大盘子在上，小盘子在下的情况，现要求设计将A柱子上N个盘子搬移到C柱去的方法。分析：首先我们来手动模拟一下：从简单的问题开始算起：假设只有一个圆盘在A杆，那我直接从A到B，一步操作即...

2018-08-08 11:37:37 1696 1

原创洛谷P1028 数的计算（入门递推）

题目描述我们要求找出具有下列性质数的个数(包含输入的自然数 nn ):先输入一个自然数 nn ( n \le 1000n≤1000 ),然后对此自然数按照如下方法进行处理: 不作任何处理; 在它的左边加上一个自然数,但该自然数不能超过原数的一半; 加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式输入格式： 11 个自然数 nn...

2018-08-07 20:30:04 1621

原创网络工程实验之单臂路由实验

单臂路由：单臂路由是在路由器上的一个接口上通过配置子接口(虚拟接口，并不存在)，从而实现不同vlan之间的相互通信。路由器也可以由三层交换机来替代，不过配置方法略有不同。首先以路由器来说明配置单臂路由的方法。1.首先配置PC端ip地址和默认网关，默认网关分别对应着路由器的两个虚拟接口的ip地址。2.接着配置交换机，划分vlan，分别命名为vlan10和vlan20.vlan10里把...

2018-06-10 19:22:42 6964

原创堆排序（选择排序的进阶）

堆排序这个理解思想挺简单的。以升序排序为例：就是一个完全二叉树，根结点始终小于子节点。最开始是无序状态的堆，这时候我们需要解决两个问题：（1）如何让无序状态的堆变成有序状态的堆（2）如何输出堆顶元素后使得剩余元素成为新堆且满足以上要求解决问题一：我们从最后的一个非叶子节点开始，比较此节点和它的子节点，保证这个子树是有序的，如果无序我们就层层交换，以使得有序。解决问题二：我们每次输出...

2018-04-20 15:27:25 249

原创归并排序

归并排序，感觉思想其实就是递归思想。一列数排序，长度为n我们两两在一起排列，排列好之后再合并合并过之后再两两排列合并最后合并成n个数，即最终的有序序列。结束。代码很简单，思想也很简单，而且很稳定有木有。最好情况O(n)，最坏是O（nlogn），平均是O（nlogn）代码模板如下：#include <cstdio>#include <iostream>using name...

2018-04-19 21:21:01 176

原创希尔排序

希尔排序其实是直接插入排序的一个改进，书本上说是众多排序算法中的第一批突破时间复杂度O（N2）的排序算法。希尔排序的算法时间稳定，较快排来说，快排的最快时间复杂度是 O(nlogn)，最快比希尔快，最慢比希尔慢。所以如果数据可能会比较差的话，用希尔可能要比快排更加好。希尔排序的核心思想就是在直接插入排序的基础上设置一个增量d = n / 2，然后每次比较间隔为d的数据而不是直接插入排序的，间隔为...

2018-04-19 15:54:34 190

原创插入排序

插入排序是一种很简单朴实的排序方法。首先，我们知道，单独一个数肯定是一个有序的，因为只有它一个数字。然后我们从第二个数字开始，把第二个数字加进第一个有序列里，使其两个数字有序【1,2】接着我们把第三个数字也加进去......最后一个数字也加进去，有序列就包含了全部的数字了，此时排序也完成了。#include <cstdio>#include <iostream>usin...

2018-04-19 11:04:41 152

原创快速排序算法

快速排序算法在网上存在很多版本，大致思路是一样的，都是找到基准，然后比基准大的，放在基准左边，比基准小的数，放在基准右边（以升序为例），依次递归，每次递归都将基准排到了正确的位置。我利用洛谷的一个评测题目来测试不同版本的快排，不少版本的都会超时，于是最后确定了如下模板的快排算法。#include <cstdio>#include <iostream>using name...

2018-04-19 10:39:39 208

原创冒泡排序算法（含题目推荐）

冒泡排序算法是排序算法里面基础算法之一，其理解简单，编程难度小，但是对于初学者来说，理解还是需要认真静下心来手动推演。其实冒泡排序算法的核心思想就是：每一次从头开始遍历，比较相邻的数，然后把大的数向后面移动（以升序为例），所以每一次遍历，都可以把目前最大的数移到后面，后面的数不需要操作，所以每次遍历的终止条件是 j 从 1 到 i-1；i表示遍历的次数，i+1 到n表示已经排序好的数。时间复杂度：...

2018-04-18 10:03:04 3963

原创蓝桥杯六角填数（dfs || 暴力枚举）

六角填数如图所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？题目分析：第一思路是万能的枚举，stl的next_permutation真的是太太太好用了，贴代码。当然为了学习，我们不能总是用如此投机取巧的办法，所以我仍然写了一份dfs的方法。两个方法，我都自己把上面的格子写成了一个数组，并且加了下标。答案是10；#...

2018-03-30 15:05:09 955 1

原创八皇后问题（dfs，洛谷P1219）

题目描述检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把它们以上面的序列方法输出...

2018-03-30 11:10:24 484

原创迷宫问题（经典dfs）

题目：迷宫问题，给你一个n*m的矩阵，其中0代表通路，1代表阻塞。给你起点坐标和终点坐标，询问：最小路径从起点到达终点。题目分析：一般问你最小的基本都是dfs或者bfs，再其次，能用bfs的基本都能用dfs（个人理解）。#include <cstdio>#include <cstring>#include <iostream>#includ...

2018-03-30 09:26:56 780

原创蓝桥杯振兴中华（dfs）

标题: 振兴中华小明参加了学校的趣味运动会，其中的一个项目是：跳格子。地上画着一些格子，每个格子里写一个字，如下所示：（也可参见p1.jpg）从我做起振我做起振兴做起振兴中起振兴中华比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你...

2018-03-30 09:09:48 260

原创 2014年蓝桥杯A组神奇算式

标题：神奇算式由4个不同的数字，组成的一个乘法算式，它们的乘积仍然由这4个数字组成。比如： 210 x 6 = 1260 8 x 473 = 378427 x 81 = 2187 都符合要求。如果满足乘法交换律的算式算作同一种情况，那么，包含上边已列出的3种情况，一共有多少种满足要求的算式。请填写该数字，通过浏览器提交答案，不要填写多余内容（例如：列出所有算式）...

2018-03-29 16:05:50 465 1

原创 2015年蓝桥杯A组牌型种数（dfs）

小明被劫持到X赌城，被迫与其他3人玩牌。一副扑克牌（去掉大小王牌，共52张），均匀发给4个人，每个人13张。这时，小明脑子里突然冒出一个问题：如果不考虑花色，只考虑点数，也不考虑自己得到的牌的先后顺序，自己手里能拿到的初始牌型组合一共有多少种呢？请填写该整数，不要填写任何多余的内容或说明文字。#include <cstdio>#include <cstring>...

2018-03-29 14:59:32 319

原创 2015年蓝桥杯 A组（奇妙的数字）

小明发现了一个奇妙的数字。它的平方和立方正好把0~9的10个数字每个用且只用了一次。你能猜出这个数字是多少吗？请填写该数字，不要填写任何多余的内容。枚举#include <cstdio>#include <cstring>#include <iostream>using namespace std;int vis[20];int main(){...

2018-03-29 11:08:13 292

原创 2016年蓝桥杯A组剪邮票（dfs）

如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。题目分析：dfs，自己不会写，，，想的是纯暴力枚举，不敢写，借鉴大佬的。。。#include <cstdio>#include <cstring>#include ...

2018-03-29 10:26:14 263

原创 2016年蓝桥杯A组（密码脱落）（LCS）

X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要...

2018-03-28 22:00:48 412

原创 2016年蓝桥杯A组四平方和（暴力枚举）

四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如： 5 = 0^2 + 0^2 + 1^2 + 2^2 7 = 1^2 + 1^2 + 1^2 + 2^2 （^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序： 0 <= a <= b <= c &l...

2018-03-28 20:26:26 351 1

原创 2016年蓝桥杯A组寒假作业（暴力枚举||dfs）

现在小学的数学题目也不是那么好玩的。看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 + 6 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 就算两种解法。（加法，乘...

2018-03-28 20:11:57 385

原创 2016年蓝桥杯 A组方格填数（dfs）

如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。题目分析：有两种思路，一种是从左上角第一个节点开始，向下面和右面依次遍历，每次填一个数，并且判断是否和四周的数相邻。还有一种是直接全排列0-9，然后从左到右，从上到下依次填入...

2018-03-28 11:32:00 302

原创 2016年蓝桥杯A组生日蜡烛

某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字题目分析：等差数列的公式，然后枚举一下。范围可以从1到200，根据题目意思合理即可。#include <cstdio>...

2018-03-27 22:13:03 199

原创 2016年蓝桥杯A组网友年龄

某君新认识一网友。当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答案是7#include <cstdio>#include &lt...

2018-03-27 22:03:54 472

原创 2017年蓝桥杯A组方格分割（dfs）

标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图4-1,4-2,4-3：就是可行的分割法。试计算：包括这3种分法在内，一共有多少种不同的分割方法。注意：旋转对称的属于同一种分割法。请提交该整数，不要填写任何多余的内容或说明文字。题目分析：可以抽象成深度优先搜索问题，不考虑格子，考虑线的交点，并以中间点开始向上下左右是个方向分别遍历，遍历的同时遍历互相对称的另...

2018-03-27 21:35:35 540

原创 2017蓝桥杯A组（正则问题）【递归求解】

2018-03-27 20:30:45 690

原创 2017年A组蓝桥杯（最大公共子串问题）【动态规划】

最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如："abcdkkk" 和"baabcdadabc"，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。题目分析：是一道比较经典的dp思想，在矩阵中，行和列分别代表两个串对应位置...

2018-03-27 11:00:31 809

原创蓝桥杯 2017年A 组（字母组串）【递归】

由 A,B,C 这3个字母就可以组成许多串。比如："A","AB","ABC","ABA","AACBB"....现在，小明正在思考一个问题：如果每个字母的个数有限定，能组成多少个已知长度的串呢？他请好朋友来帮忙，很快得到了代码，解决方案超级简单，然而最重要的部分却语焉不详。请仔细分析源码，填写划线部分缺少的内容。 #include<stdio.h>//a个A，b个B，c个C 字母

2018-03-27 10:12:06 994

原创 2017年蓝桥杯A组跳蟋蟀（BFS）

2. 标题：跳蚱蜢有9只盘子，排成1个圆圈。其中8只盘子内装着8只蚱蜢，有一个是空盘。我们把这些蚱蜢顺时针编号为 1~8每只蚱蜢都可以跳到相邻的空盘中，也可以再用点力，越过一个相邻的蚱蜢跳到空盘中。请你计算一下，如果要使得蚱蜢们的队形改为按照逆时针排列，并且保持空盘的位置不变（也就是1-8换位，2-7换位,...），至少要经过多少次跳跃？注意：要求提交的是一个整数，请不要填写任何多余内容或说明文字...

2018-03-27 09:31:07 557

空空如也

空空如也