- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 KMP数组的求法及应用
应用场景KMP数组解决的是字符串匹配问题：给定字符串p和t，问p在t中第一次出现的位置是哪里？如果使用暴力匹配，设p的长度为m， t的长度为n，时间复杂度为O(m, n）而KMP算法提供了一种新的思路：如果p的第0~j - 1位与t的第i ~ i + j - 1位已经匹配了，那么我们能不能利用这个信息呢？答案是可以。于是给出了next数组的定义：next[j] = k，表示p的第0~k位与...
2018-10-06 18:44:46
319
原创 Leetcode 524. Longest Word in Dictionary through Deleting
首先，先给题目描述： Given a string and a string dictionary, find the longest string in the dictionary that can be formed by deleting some characters of the given string. If there are more than one possible re...
2018-07-11 20:53:27
185
原创 OJ-二叉树的操作
很容易的一道题，构建树模型就好了#include <iostream>#include <vector>using namespace std;struct treeNode { int val; treeNode* left; treeNode* right; treeNode(int val_) { val = val_; left = NULL;...
2018-05-04 12:04:38
569
原创 使用tensorflow搭建卷积神经网络解决MNIST问题
下面是数据集下载的地址http://yann.lecun.com/exdb/mnist/首先，我们写出读入数据集的函数def load_data_train(): train_image = 'train-images.idx3-ubyte' train_label = 'train-labels.idx1-ubyte' """ train datas """ binfile
2018-01-12 01:08:49
435
原创 【openjudge】魔兽世界(终极版)
第一行是取消vs的error用的//#pragma warning(disable:4996)#include #include #include #include #include #include #include #include #define RED 0#define BLUE 1#define DRAGON 0#define NINJA 1#define
2017-08-12 20:32:59
3669
1
转载 用sklearn进行线性分类
这里通过LogisticRegression分类器和随机梯度分类器对一些肿瘤数据进行分类，分出是良性还是恶性 代码来自《python机器学习及实践》
2017-07-18 15:31:50
2538
原创 Python输入二维数组
前不久对于Python输入二维数组有些不解，今日成功尝试，记以备忘。这里以输入1-9,3*3矩阵为例n=int(input())line=[[0]*n]*nfor i in range(n): line[i]=input().split(' ')print(line)使用数据转换为int即可
2017-02-21 15:16:50
10793
2
原创 [数算MOOC]求逆序对（归并排序）
首先介绍归并排序，它是指对一个数组，划分为两个。对两个数组分别排序，两个数组排序好后合并。合并的过程为：从两个数组取第一个数，下标i，j，比较，数值比较小的复制到一个辅助数组中，然后下标++即可。如果有一个数组提前结束，把另外一个数组复制到辅助数组中。然后把辅助数组复制给原数组即完成排序。通过递归，很容易实现。利用归并排序求逆序对该怎么求呢？已经排序好的数组逆序对为0（废话）两个数
2017-02-08 14:41:33
1316
原创 [百练2816]红与黑（广搜）
题目描述：总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方向和y方向瓷砖的数量。W和H都不超过20。在接下来的H行中，每行包括
2017-02-08 13:43:14
648
原创 [百练4147]汉诺塔问题（递归）
题目描述：总时间限制: 1000ms 内存限制: 65535kB描述一、汉诺塔问题 有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆： 每次只能移动一个圆盘； 大盘不能叠在小盘上面。 提示：可将圆盘临时置于B杆，也可将从A杆移出的圆盘重新移回A杆，但都必须遵循上述两条规则。 问：如何
2017-02-07 22:15:10
2453
2
原创 [百练1088]滑雪（动态规划）
题目：总时间限制: 1000ms 内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 1
2017-01-26 14:09:41
620
原创 自己做的一个模板
#include #include #include #include #include #include #include #include #include #include #include #define INF 0x7FFFFFFF;#define UP(i,x) for(i=0;i<x;i++) #define DOWN(i,x) for(i=x;i>=0;
2016-12-15 10:50:11
277
原创 [百练1686]等价表达式（栈的应用）
题目描述：总时间限制: 1000ms 内存限制: 65536kB描述判断两个表达式在数学上是否是等价的。输入第一行：N（1接下来每组测试数据包括两行，每行包括一个数学表达式，每个表达式的长度不超过80个字符。输入数据没有空行。一个表达式可能包括：单个英文字母表示的变量（区分大小写）数字（只有一位数）配对的括号运算符加+、减-、乘*任意数量
2016-11-17 02:04:39
1631
原创 浮点数舍入规则
上课的时候迷糊了，这一点没有好好听。写在这里主要是防止别人忘记吧。浮点数舍入要舍入到第i位的时候，第i+1，i+2位全为1,则第i位++，以后统统变成0。否则都是直接清空，第i位不变。
2016-10-15 05:17:30
5860
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人