2016年11月_Minininjia

原创 PAT 甲级：1108. Finding Average

这题的主要难点在于考虑所有非法数字的情况。#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1001;bool islegal(string s){ //+-号，多个小数点，小数点后面位数过

2016-11-23 19:47:26 337

原创 PAT 甲级：1105. Spiral Matrix

这道题把N个数从大到小排列，然后按照顺时针的方向，写到一个矩形中。这道题主要是模拟顺时针填满矩形这个过程。这道题的核心在于定义了四个访问的方向，右，下，左，上。 int y[4]={1,0,-1,0}; int x[4]={0,1,0,-1};按照这个方向走，如果遇到边界，则返回上一个访问的点，换一个方向走。所以要写一个边界检测的函数，判断该点是否需要访问。boo

2016-11-23 15:55:50 210

转载 PAT 甲级 1077. Kuchiguse

原来我以为是找N个字符串的最大公共字串，有点懵逼，后来看答案才发现，是公共字串是在最后出现的。然后我也看了答案，就把答案贴上来吧。。。有个陷阱，就是读取字符串的最后可能会有空格。#include#include#include#include#include#include#include#includeusing namespace std;void find

2016-11-22 22:12:29 339

原创 PAT 甲级：1057. Stack

这道题的难点在于在线查询（在查询过程中元素回会发生改变）下面是模仿内存分块存储的思想，分块记录数据。#include#include#include#include#include#includeusing namespace std;//用类似内存读取的分块思想，来加快存储数据的读取const int maxn=100010;const int blocks=316;//每

2016-11-21 20:15:38 258

原创 PAT 甲级 1045. Favorite Color Stripe

第一个算法程序，是暗中按照算法的实现逻辑，用深度优先搜索写的，；。有两个案例没通过，没怎么找bug，就上了。这是我自己写的程序，略繁琐#include#include#include#include#includeusing namespace std;const int max_c=201;//颜色的最大值const int max_l=10010;//原来布条长度的最大值

2016-11-20 19:46:26 227

原创 PAT 甲级 1040. Longest Symmetric String

这个是求字符串的最大回文字串，如果按照动态规划的做法，时间复杂度是o(n^2)这里分享一个时间复杂度为o(n)的做法，因为前不久在leetcode上面看到过，所以做PAT的时候就很快写出来了。#include#include#include#include#includeusing namespace std;const int maxn=1001;char in[maxn]

2016-11-19 21:23:58 292

原创 PAT 甲级 1017. Queueing at Bank

最后一个例子没过不过有巨巨发现我代码的bug，为什么最后一个例子没过，请联系我#include#include#include#includeusing namespace std;int change(int h,int m,int s){ return h*60*60+m*60+s;}struct Cus{ int time; int p;};bool cmp(

2016-11-18 21:38:07 288

原创 PAT 甲级 1014 Waiting in Line (30)

PAT这道题是一道模拟题https://www.patest.cn/contests/pat-a-practise/1014其实逻辑正确，并且注意到几个陷进就能把这道题做出来。下面说说我在做这道题时遇到的陷阱1.输出Sorry的时候一定要输出换行符2.17：00前开始服务的客户，就算到了17：00也可以一直到服务结束银行才关门下面是我的代码#include#inclu

2016-11-18 19:46:45 267

原创 windows环境下scipy与scikit_learn的安装教程（使用pip）

对于学机器学习的同学，sklearn这个包用到的概率是非常大的。在windows环境下安装scipy和sklearn是很麻烦的。下面说说我是如何解决的。由于sklearn依赖于numpy和scipy我首先尝试用pip安装pip install numpy 安装成功但是在pip intall scipy的时候遇到错误。查阅了一些资料。http://www.lfd.uci....

2016-11-15 12:17:38 2714

u014089160的博客