Unyielding will

原创 python 使用 libsvm

我的环境 python 3.64  64bit一、安装libsvm（非 python 64版本 这里 不完全适应）1、直接到官网下载libsvm官网 .zip包 然后放到你喜欢的目录 并解压2、压缩后有个 windows 文件夹 里面第一个 就是 libsvm.dll 的动态链接库 ，把他复制放到 C:\Windows\System32下面（因为我的是64bit的python ...

原创 常用分类算法在不同样本下的选择

原创 python 用matplotlib 画图

随机梯度上升的图：需要注意的是给数据加分类标签时候，画散点图时候直接返回type，而画plot时候返回的是元组 即type3,此外，数据要以np.array形式给出才能画直线def plotBestFit(weights,dataMat,labelMat): dataArr = np.array(dataMat) #注意这里 n = np.shape(dataArr)[0] ...

原创 STL使用

产生冠军Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20929    Accepted Submission(s): 9465Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛...

原创 windows 下远程访问 远程主机ubuntuMysql数据库 遇到的问题

问题1、说明远程主机不能被访问2003 -Can't connect to MYSQL server on问题2、说明用户或密码不对1045 -Access denied for user'root'@'223.11.95.170'参考的博客：1，修改数据库的默认配置，使其可以被其他主机远程访问（默认是只有自己能访问）    更改后要及时更新配置，重启数据库2、创建一个有相应权限的用户，使其用于远...

原创 HOOJ 2047 阿牛的EOF牛肉串 (递推)

阿牛的EOF牛肉串Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43260    Accepted Submission(s): 20358Problem Description今年的ACM暑期集训队一共有18人，分为6支队伍。其中有一个...

原创 HDOJ 2045 LELE的RPG难题 递推

不容易系列之(3)—— LELE的RPG难题Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63123    Accepted Submission(s): 25144Problem Description 人称“AC女之杀手”的超级偶像L...

原创 C/C++ 位运算

#include<bits/stdc++.h> using namespace std;int main() { /* 按位与运算 & 把某些位变成0 其余位不变 */ //把int类型低8位置0，其余不变 int n = 231; n &= 0xffffff00; printf("%d\n",n); //short...

原创 CodeForces 2018-6-1 div3 D. Points and Powers of Two

time limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n distinct points on a coordinate line, the coordinate of ii-th point equals to xixi. Ch...

原创 POJ 1002 487-3279 模拟

487-3279Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 306663 Accepted: 54796DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is ...

原创 hdoj 2031进制转换 (递归与非递归)

 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59707    Accepted Submission(s): 32523Problem Description 输入一个十进制数N，将它转换成R进制数输出。 Input 输入数据包含多个...

原创 字符串插入

查找最大元素Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68856    Accepted Submission(s): 36553Problem Description 对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串...

原创 hdoj 2018 找规律

母牛的故事Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 102540    Accepted Submission(s): 50186Problem Description 有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，...

原创 习惯性的坑点

平方和与立方和Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 202509    Accepted Submission(s): 64107Problem Description给定一段连续的整数，求出他们中所有偶数的平方和以及所有奇数的立...

原创 蓝桥杯 2017 决赛 发现环 (求环内的点)

  历届试题 发现环  时间限制：1.0s   内存限制：256.0MB     问题描述　　小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。　　不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电...

原创 2017 蓝桥杯决赛 C++B（2）瓷砖样式 dfs + hash去重

标题：磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色：黄色和橙色。小明想知道，对于这么简陋的原料，可以贴出多少种不同的花样来。小明有个小小的强迫症：忍受不了任何2*2的小格子是同一种颜色。（瓷砖不能切割，不能重叠，也不能只铺一部分。另外，只考虑组合图案，请忽略瓷砖的拼缝）显然，对于 2*3 个小格子来说，口算都可以知道：一共1...

原创 含重复元素的全排列

递归的解决子字符串的全排列，这里需要注意的是重复元素需要预先判断例如 aabcbd当进行到k = 1，接下来求 子串bcbd的全排列，但是后面有两个b，无论这两个b中的哪一个与此时的a交换，后面子串都包含字符abcd 也就是 子串的全排列相同，又因为 原先的a 在相同的b交换后都变成了 b 也就是 这两种交换下的全排列相同所以重复，需要跳过保留其中的一种就可以了。查询是否重复的区间为当前进行到的位...

原创 蓝桥杯 2015 决赛 C++B（4）密文搜索

4.密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。 他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024 紧接着一行是一个整数n,表示以下有n行密码，...

原创 蓝桥杯 2015 C++B（2） 完美正方形 dfs

完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合，就是一种解法。此时，紧贴上边沿的是：60 50紧贴下边沿的是：26 28 17 21 182...

原创 蓝桥杯 算法提高 拿糖果 dp

  算法提高 拿糖果  时间限制：1.0s   内存限制：256.0MB     问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N输出格式　　最多可以拿多少糖样例...

原创 蓝桥杯 2014 C++B(5) Log大侠 线段树 区间修改

atm参加了速算训练班，经过刻苦修炼，对以2为底的对数算得飞快，人称Log大侠。 一天，Log大侠的好友 drd有一些整数序列需要变换，Log大侠正好施展法力… 变换的规则是： 对其某个子序列的每个整数变为: [log_2 (x) + 1] 其中[] 表示向下取整，就是对每个数字求以2为底的对数，然后取下整。 例如对序列 3 4 2 操作一次后，这个序列会变成 2 3 2。drd需要知道，每次这...

原创 线段树模板

 区间求和,区间修改，单点更新 #include<bits/stdc++.h>using namespace std;const int MAXN = 1000;int tree[MAXN << 2];int add[MAXN << 2];int a[MAXN << 2];int n;void build(int p, ...

原创 线段树习题

一、点修改hdoj 1166敌兵布阵单点增减，区间求和题解单点替换，区间求和hdoj 1754题解

原创 线段树 hdoj 1754

I Hate ItTime Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 94005    Accepted Submission(s): 35617Problem Description 很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某...

原创 线段树 hdoj 1166 敌兵布阵

单点更新，区间求和#include<iostream>#include<stdio.h> #include<string.h>using namespace std;const int MAXN = 50000+5;int n;int tree[MAXN<<2];int add[MAXN<<2];int a[MAXN&lt...

原创 蓝桥杯 2014 决赛 C++B组（4） 生物芯片（完全平方数）

生物芯片X博士正在研究一种生物芯片，其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源，每个光源操作一次就会改变其状态，即：点亮转为关闭，或关闭转为点亮。这些光源的编号从 1 到 n，开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作：所有编号为2的倍数的光源操作一次，也就是把 2 4 6 8 ... 等序号光源打开所有编号为3的倍数的光源操作一次, 也就是对...

原创 KMP实现

确实不好理解啊#include<bits/stdc++.h>using namespace std;int next[1005];/* next[j+1] 数组记录的是 p[j]及之前的最大前缀后缀长度 next只与模式字符串有关（关键） */ void getNext(char *p, int next[]) { int pLen =...

原创 2013 蓝桥杯 C++ B决赛 高僧斗法（尼姆博弈）

  历届试题 高僧斗法  时间限制：1.0s   内存限制：256.0MB     问题描述　　古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。　　节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示)　　两位参加游戏的法师分别指挥某个小和...

原创 C 字符串读入与取出空白符

去掉所有首尾空白；中间的多个空白替换为一个空格。所谓空白指的是：空格、制表符、回车符。 #include<bits/stdc++.h>using namespace std;const int BUF_SIZE = 1024;char a[100],b[100];/* 读取字符串 （包含空格） */ void read_line(char *str) { char...

原创 蓝桥杯 2012 C++B 决赛 方块填数

“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。 如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。 开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。 全部填好后，必须满足如下约束：1. 所填字母只允许是A,B,C,D,E,F ...

原创 数独

数独盘面是个九宫，每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件，利用逻辑和推理，在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次，所以又称“九宫格”。#include<bits/stdc++.h>using namespace std;bool isSudo = false;int num[9][9];int tol =...

原创 蓝桥杯 2012 决赛 拼音字母

题目：    在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。    GB2312汉字编码方式中，一级汉字的3755个是按照拼音顺序排列的。我们可以利用这个特征，对常用汉字求拼音首字母。    GB2312编码方案对每个汉字采用两个字节表示...

原创 Linux 虚拟环境找不到路径

/usr/bin/python3: Error while finding spec for 'virtualenvwrapper.hook_loader' (<class 'ImportError'>: No module named 'virtualenvwrapper')解决方案1、先看看自己是否安装了virtualenvwrapperpip3 install virtualen...

原创 基数排序

#include<bits/stdc++.h>using namespace std;typedef long long LL;int a[100000];int getN(int a[],int n){ //找出最大的位数 LL ma = a[0]; for(int i = 1; i < n; ++i){ if(a[i] > ma){ ma = ...

原创 支持浮点数的表达式求值

包含加减乘除，支持括号运算，以及简单的非法表达式判断原理：只有当前操作符的优先级高于操作符栈栈顶的操作符的优先级，才入栈，否则弹出操作符以及操作数进行计算直至栈顶操作符的优先级低于当前操作符，然后将当前操作符压栈。当所有的操作符处理完毕（即操作符栈为空时），操作数栈中剩下的唯一一个元素便是最终的表达式的值。而操作符的优先级为：+和-优先级是一样的，*和/优先级是一样的，+、-的优先级低于*、/的优...

原创 scikit-learn 分类 KNeighborsClassifier

一、参数表：class sklearn.neighbors.KNeighborsClassifier(n_neighbors=5, weights=’uniform’, algorithm=’auto’, leaf_size=30, p=2, metric=’minkowski’, metric_params=None, n_jobs=1, **kwargs)二、这是文档中关于参数的解释：Para...

原创 蓝桥杯 决赛 2012_2 数据压缩

题目：某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符（空格，TAB或回车换行）分隔。这些数据以文本形式被存储在文件中。 因为大多数时候，相邻的采样间隔数据是相同的，可以利用这个特征做数据的压缩存储。其方法是：对n(n>1)个连续相同的数字只记录n和该数字本身；对m(m>0)个连续不重复的数字，则记录 m*-1 和这些数字本身（之所以用负数，...

原创 Linux screen简单用法

安装：apt install screen常用的screen命令：1、screen -S name  创建 名为name的 screen2、screen -a 然后 d 暂时离开此screen 后台继续运行3、screen -ls 列出所有screen 进程 pid 与名称4、screen -r  + pid（或者名称）回到screen(attached状态）,如果就一个een进程，可以省略 pi...

原创 ubuntu 16.04 安装python虚拟环境产生的问题

一、更改阿里云ubuntu默认python为 3.5一般Ubuntu默认的Python版本都为2.x, 如何改变Python的默认版本呢？假设我们需要把Python3.5设置为默认版本：首先查看Python默认版本:ubuntu@user~$:python --versionPython 2.7搜索系统是否已经安装Python3.5:ubuntu@user~$:where...

原创 flask 接收wifi信息遇到的问题

用套接字获取正常，但是用flask就是获取不到数据，查了半天资料。原因：系统默认的是本机ip（127.0.0.1）与服务器交互 查阅资料发现，可以在运行app的时候加上ip和端口号设置：app.run(host='192.168.43.8',port=5000)不设置的话是缺省的默认127.0.0.1与5000端口号下面是查的资料：1、方法flask运行服务器后，会发现只有你自己的电脑可以使用服务...