愿我善始善终

原创 博客里的类别说明

各个类别在刷题时所使用的题库网址（按我个人刷题顺序） 1、PAT乙级：选自https://www.patest.cn/ 2、剑指Offer-C：选自https://www.nowcoder.com/ta/coding-interviews 3、leetcode经典：选自https://www.nowcoder.com/ta/leetcode

原创 [MATLAB] 如何使用coefficient和original data计算PCA score

原文地址：https://www.mathworks.com/matlabcentral/answers/197028-calculate-pca-score-from-coefficient-and-original-data问：I want to do cross validation of a non-linear regression on principal components a...

原创 保卫方案

输入描述: 输入中有多组测试数据，每一组测试数据的第一行为一个整数n(3<=n<=10^6),为首都周围的小山数量，第二行为n个整数，依次表示为小山的高度h（1<=h<=10^9）. 输出描述: 对每组测试数据，在单独的一行中输出能相互观察到的岗哨的对数。 示例1 输入5 1 2 4 5 3 输出7//超时了，只通过90%#include...

原创 字典序

题目描述 给定整数n和m, 将1到n的这n个整数按字典序排列之后, 求其中的第m个数。 对于n=11, m=4, 按字典序排列依次为1, 10, 11, 2, 3, 4, 5, 6, 7, 8, 9, 因此第4个数是2. 对于n=200, m=25, 按字典序排列依次为1 10 100 101 102 103 104 105 106 107 108 109 11 110 111 112 1...

原创 异或

题目描述 给定整数m以及n各数字A1,A2,..An，将数列A中所有元素两两异或，共能得到n(n-1)/2个结果，请求出这些结果中大于m的有多少个。 输入描述: 第一行包含两个整数n,m. 第二行给出n个整数A1，A2，…，An。数据范围对于30%的数据，1 <= n, m <= 1000对于100%的数据，1 <= n, m, Ai <= 10^5 ...

原创 数字和为sum；求和

题目描述 给定一个有n个正整数的数组A和一个整数sum,求选择数组A中部分数字和为sum的方案数。 当两种选取方案有一个数字的下标不一样,我们就认为是不同的组成方案。 输入描述: 输入为两行: 第一行为两个正整数n(1 ≤ n ≤ 1000)，sum(1 ≤ sum ≤ 1000) 第二行为n个正整数Ai，以空格隔开。 输出描述: 输出所求的方案数 示例1 输入5 15...

原创 进制转换

题目描述 给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数 输入描述: 输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。 输出描述: 为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等） 示例1 输入7 2 输出111//第一次发现进制转换这么简单#includ...

原创 地下迷宫

题目描述 小青蛙有一天不小心落入了一个地下迷宫,小青蛙希望用自己仅剩的体力值P跳出这个地下迷宫。为了让问题简单,假设这是一个n*m的格子迷宫,迷宫每个位置为0或者1,0代表这个位置有障碍物,小青蛙达到不了这个位置;1代表小青蛙可以达到的位置。小青蛙初始在(0,0)位置,地下迷宫的出口在(0,m-1)(保证这两个位置都是1,并且保证一定有起点到终点可达的路径),小青蛙在迷宫中水平移动一个单位距离需...

原创 暗黑的字符串

题目描述 一个只包含’A’、’B’和’C’的字符串，如果存在某一段长度为3的连续子串中恰好’A’、’B’和’C’各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如： BAACAACCBAAA 连续子串”CBA”中包含了’A’,’B’,’C’各一个，所以是纯净的字符串 AABBCCAABB 不存在一个长度为3的连续子串包含’A’,’B’,’C’,所以是暗黑的字符串 你的任务就...

原创 幸运的袋子

题目描述 一个袋子里面有n个球，每个球上面都有一个号码(拥有相同号码的球是无区别的)。如果一个袋子是幸运的当且仅当所有球的号码的和大于所有球的号码的积。 例如：如果袋子里面的球的号码是{1, 1, 2, 3}，这个袋子就是幸运的，因为1 + 1 + 2 + 3 > 1 * 1 * 2 * 3 你可以适当从袋子里移除一些球(可以移除0个,但是别移除完)，要使移除后的袋子是幸运的。现在让你...

原创 藏宝图

题目描述 牛牛拿到了一个藏宝图，顺着藏宝图的指示，牛牛发现了一个藏宝盒，藏宝盒上有一个机关，机关每次会显示两个字符串 s 和 t，根据古老的传说，牛牛需要每次都回答 t 是否是 s 的子序列。注意，子序列不要求在原字符串中是连续的，例如串 abc，它的子序列就有 {空串, a, b, c, ab, ac, bc, abc} 8 种。 输入描述: 每个输入包含一个测试用例。每个测试用例包含两行...

原创 星际穿越

题目描述 航天飞行器是一项复杂而又精密的仪器，飞行器的损耗主要集中在发射和降落的过程，科学家根据实验数据估计，如果在发射过程中，产生了 x 程度的损耗，那么在降落的过程中就会产生 x2 程度的损耗，如果飞船的总损耗超过了它的耐久度，飞行器就会爆炸坠毁。问一艘耐久度为 h 的飞行器，假设在飞行过程中不产生损耗，那么为了保证其可以安全的到达目的地，只考虑整数解，至多发射过程中可以承受多少程度的损耗？...

原创 分苹果

题目描述 n 只奶牛坐在一排，每个奶牛拥有 ai 个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次，你只能从一只奶牛身上拿走恰好两个苹果到另一个奶牛上，问最少需要移动多少次可以平分苹果，如果方案不存在输出 -1。 输入描述: 每个输入包含一个测试用例。每个测试用例的第一行包含一个整数 n（1 <= n <= 100），接下来的一行包含 n 个整数 a...

原创 分田地

题目描述 牛牛和 15 个朋友来玩打土豪分田地的游戏，牛牛决定让你来分田地，地主的田地可以看成是一个矩形，每个位置有一个价值。分割田地的方法是横竖各切三刀，分成 16 份，作为领导干部，牛牛总是会选择其中总价值最小的一份田地， 作为牛牛最好的朋友，你希望牛牛取得的田地的价值和尽可能大，你知道这个值最大可以是多少吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第一行包含两个整数 ...

原创 下厨房

题目描述 牛牛想尝试一些新的料理，每个料理需要一些不同的材料，问完成所有的料理需要准备多少种不同的材料。 输入描述: 每个输入包含 1 个测试用例。每个测试用例的第 i 行，表示完成第 i 件料理需要哪些材料，各个材料用空格隔开，输入只包含大写英文字母和空格，输入文件不超过 50 行，每一行不超过 50 个字符。 输出描述: 输出一行一个数字表示完成所有料理需要多少种不同的材料。 示例...

原创 地牢逃脱

题目描述 给定一个 n 行 m 列的地牢，其中 ‘.’ 表示可以通行的位置，’X’ 表示不可通行的障碍，牛牛从 (x0 , y0 ) 位置出发，遍历这个地牢，和一般的游戏所不同的是，他每一步只能按照一些指定的步长遍历地牢，要求每一步都不可以超过地牢的边界，也不能到达障碍上。地牢的出口可能在任意某个可以通行的位置上。牛牛想知道最坏情况下，他需要多少步才可以离开这个地牢。 输入描述: 每个输入包...

原创 合唱团

题目描述 有 n 个学生站成一排，每个学生有一个能力值，牛牛想从这 n 个学生中按照顺序选取 k 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 k 个学生的能力值的乘积最大，你能返回最大的乘积吗？ 输入描述: 每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 <= n <= 50)，表示学生的个数，接下来的一行，包含 n 个整数，按顺序表示每个...

原创 题目类——拼多多2018校招内推编程题

有两个用字符串表示的非常大的大整数,算出他们的乘积，也是用字符串表示。不能用系统自带的大整数类型。 输入描述: 空格分隔的两个字符串，代表输入的两个大整数输出描述: 输入的乘积，用字符串表示示例1 输入 72106547548473106236 982161082972751393 输出 70820244829634538040848656466105986748//我...

原创 刷题笔记

判断素数的算法 https://blog.csdn.net/huang_miao_xin/article/details/51331710（常用的） https://blog.csdn.net/gfvod/article/details/51487506（米勒罗宾，有点高级）列表内容...

原创 知识笔记

Tensorflow——《tensorflow实战》 机器学习——《matlab数据分析与挖掘实战》 C++——PAT、剑指offer等，《算法竞赛入门经典》

原创 MATLAB数据分析与挖掘实战

《MATLAB数据分析与挖掘实战》文档pdf存于，D:\study\数据挖掘\MATLAB数据挖掘

转载 Matlab转c与c++代码

http://blog.csdn.net/on2way/article/details/49204511

原创 机器学习（周志华）算法目录

第1章 1第2章 模型评估与选择 232.1 经验误差与过拟合 232.2 评估方法 24留出法 25交叉验证法 26自助法 272.3 性能度量 28错误率与精度 29查准率、查全率与F1 30ROC与AUC 33代价敏感错误率与代价曲线 352.4 比较检验 37假设检验 37交叉验证t检验 40McNemar检验 41Frie...

原创 Tensorflow笔记

好书： 1、Tensorflow实战 2、面向机器智能的Tensorflow实践（第9章可以明确前进的路） 3、Tensorflow技术解析与实战Tensorflow API文档：https://tensorflow.google.cn/api_docs/数据网站：Kaggle充分理解 name / variable_scope十图详解tensorflow数据读取机制...

原创 安装numpy笔记

1、翻看《Python编程：从入门到实践》，下载python与geany2、阅读大佬博客，下载安装numpy：http://blog.csdn.net/sd2558448/article/details/51234809

原创 cs231n_assignment2

思路整理，并给出测试方法： http://blog.csdn.net/xieyi4650/article/details/53839308?utm_source=itdadao&utm_medium=referral http://blog.csdn.net/xieyi4650/article/details/53840778代码实现来源1： http://www.cnblogs.com/da

转载 一些算法的应用

原创 cs231n_assignment1

代码参考http://www.cnblogs.com/daihengchen/p/5754383.htmlSVM梯度求解参考http://blog.csdn.net/yc461515457/article/details/51921607Softmax梯度求解参考http://blog.csdn.net/yc461515457/article/details/51924

转载 OpenCV永久配置（win7 64位+VS2012+OpenCV 2.4.6）

OpenCV学习-——OpenCV永久配置（win7 64位+VS2012+OpenCV 2.4.6）

原创 string转换为int型。

//第一种方法string str; int i = atoi(str.c_str()); //第二种方法，还可用于stoi(double),stoi(float),stoi(long)string str; int i = std::stoi(str);

原创 evaluate-reverse-polish-notation

题目描述Evaluate the value of an arithmetic expression in Reverse Polish Notation. Valid operators are+,-,*,/. Each operand may be an integer or another expression. Some examples: [“2”, “1”, “+”, “3”,

原创 minimum-depth-of-binary-tree

题目描述 Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root node down to the nearest leaf node.class Solution {public: int run(

原创 机器人的运动范围

题目描述 地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？class Solution { in

原创 矩阵中的路径

题目描述 请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。 例如[a b c e s f c s a d e e]是3*4矩阵，其包含字符串”bcced”的路径，但是矩阵中不包含“abcb”路径，因为字符串的第一个字符

原创 滑动窗口的最大值

题目描述 给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}； 针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个： {[2,3,4],2,6,2,5,1}， {2,[3,4,2],6,2,5,1}， {2,3,[4,2,6],2,5

原创 数据流中的中位数

题目描述 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后中间两个数的平均值。class Solution { vector<double>nums;public: void Insert(int num) { nums.push_back

原创 二叉搜索树的第k个结点

题目描述 给定一颗二叉搜索树，请找出其中的第k大的结点。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按结点数值大小顺序第三个结点的值为4。class Solution { int a; TreeNode* ans=NULL;public: TreeNode* KthNode(TreeNode* pRoot, int k) { a=k

原创 序列化二叉树。。。int*,char*

题目描述 请实现两个函数，分别用来序列化和反序列化二叉树/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }};*/cla

原创 把二叉树打印成多行

题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。class Solution {public: vector<vector<int> > Print(TreeNode* pRoot) { vector<vector<int>> ans; queue<TreeNode*> q; if(

原创 按之字形顺序打印二叉树

题目描述 请实现一个函数按照之字形打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右至左的顺序打印，第三行按照从左到右的顺序打印，其他行以此类推。class Solution {public: vector<vector<int>> Print(TreeNode* pRoot) { vector<vector<int>> ans; queue<Tr