围巾的ACM-CSDN博客

原创 Codeforces Round #433 (Div. 2, based on Olympiad of Metropolises) ABC

退役老年人的血崩CF。。。A 水题#includeusing namespace std;int n;int main(){ scanf("%d",&n); int x=n/2; while(1) { if(__gcd(x,n-x)==1) break; x--; }

2017-09-10 10:30:53 355

转载 iOS Provisioning Profile(Certificate)与Code Signing详解

iOS Provisioning Profile(Certificate)与Code Signing详解写的很详细

2017-07-30 22:14:57 355

原创 Go安装各种第三方库，包命令

记录Go安装各种第三方库，包命令安装Mysql的包在go命令行中 go get github.com/go-sql-driver/mysql安装goconfig的包在go命令行中 go get github.com/Unknwon/goconfig安装Protocol buffer包go get -u github.com/golang/protobuf/pro...

2017-07-23 19:55:38 14602 1

原创 Go操作Mysql报错Can't create more than max_prepared_stmt_count statements

第一次用Go操作Mysql，按照网上的教程插入数据的时候只能插入1W多，后面就报错Can’t create more than max_prepared_stmt_count statements原因是因为每次db.Prepare()之后没有Close()掉，所以在伪并发的状态下，mysql的配置文件里有默认值就是1W多，所以就只能到1W多的数据func insert(db *sql.DB,use

2017-07-23 19:17:28 3965

原创看项目代码的小技巧

进去公司之后一言不合看项目代码，可是往往代码很多很杂，函数调用来调用去的，一时很难找到逻辑于是乎大佬教了我一个挺不错的方法，先问大佬这个项目的入口文件在哪，比如是index.php，那么就先从这个文件开始读起，比如遇到像调用函数压进redis或者数据库的时候，你就可以在终端上grep -r "PushToRedis" ./来找到这个文件，然后看这个数据库的封装代码，有push就肯定有

2017-07-19 16:29:18 730

原创 php配置项目时候的小技巧

公司里的项目都有测试服和正式服，但是显然它们项目里面的配置文件是有很多东西需要更改配置的，比如mysql,redis，一些支付接口等等，每次测试完上线的时候就要改很多，很容易会改错那么我们可以用这种方式来配置config.php正式服上线的时候会POST一个RUN_MODE过来，然后配置文件这里可以动态根据这个值来引入相应的配置文件if(!define("INCLUDE_CONFIG_

2017-07-17 17:14:50 497

原创安装操作Mysql遇到的问题集合

想在自己的笔记本上装上Mysql遇到挺多问题的……主要是以前装过，数据库要是一次安装不上，以后就挺麻烦的了，顺便mark一下第一个问题：安装的时候提示0x000007b错误，无法启动mysqld，这种情况的下下一个DirectX_Repair 修复一下驱动大概就可以了安装流程：我直接在官网下的zip版本的 http://dev.mysql.com/downloads/mysql/，下完解压下来，以

2017-06-26 11:43:14 581

原创基于Scrapy爬取知乎信息

基于Scrapy爬知乎用户的信息只是偶尔在逛知乎的时候看到了有这样一个教学，顺便实战一下Scrapy框架的运用，教程懒得写了……百度知乎都一大堆……其实就是懒 = = 源码放在我的github上了，欢迎大家交流，现在遇到的问题是刷流量太快会被知乎检测到，然后就直接重定向了，后续会不断更新完善这个程序的https://github.com/xwj-scarf/zhihuSpider_v1.0

2017-06-04 16:50:23 1185

原创 Git 学习笔记

看了一下廖雪峰的Git教程，感觉很不错很入门 http://www.liaoxuefeng.com/wiki/0013739516305929606dd18361248578c67b8067c8c017b000 推荐一波Git 学习安装git sudo apt-get install git 设置全局 git config --global user.name xxx git confi

2017-05-23 17:00:33 426

原创爬虫入门（五）多进程初探+初探数据分析生成简单云图

爬虫入门（五）多进程初探+初探数据分析生成简单云图前面呢我们简单介绍了健壮的爬虫，操作数据库等，然而，当数据量大起来的时候，我们的爬虫的效率是很低的，所以我们可以简单的使用多进程，充分利用我们的CPU资源，这里使用的是python自带的进程池来控制进程。环境：Ubuntu 16.04 python3.6.1因为妹子图最近不太稳定(你们懂的)，再加上最近在找实习，那么今天我们就选择智联招聘，来做简单的

2017-05-15 23:36:35 464

原创 win10远程控制ubuntu16.04

win10远程控制ubuntu16.04有时候呢要做一些课程设计，我一般都是在自己的ACM基地实验室的ubuntu下做的，而自己的笔记本用来娱乐，玩游戏用，那么问题来了，到时候怎么给老师检查呢？总不能搬实验室的机器去吧，那么我们就用自己的win10来远程控制一波吧 23333方法还是挺简单的： 1，打开终端，安装xrdp,vncserver sudo apt-get install xr

2017-05-14 14:33:20 12280

原创 python爬虫练手之斗图啦

互联网时代，难免会和别人在线上聊天，而现在的年轻人呐！一言不合就开始斗图！我难道就默默看着别人装逼吗？NO!拒绝！所以呢借此机会我们找个表情网站，爬一波图片啦斗图网链接： https://www.doutula.com由于网站结构比较简单，没有异步加载，直接从html就能查找信息啦，所以就不做详细分析~#coding:utf-8import requestsimport osfr

2017-05-13 18:34:31 1680

原创爬虫入门(四) ajax网页的爬取

ajax网页的爬取看完1，2，3的教程其实呢一些简单结构的网站基本都能爬取了，然而在现在网页页面资源越来越丰富的趋势下，每次一刷新就把整个网页给你重新加载已经是out的做法了，而你可能也会忍受不了它的加载速度，所以Ajax技术就诞生了，这是一种异步加载的技术，换而言之就是你看到的只是加载了一部分的页面，典型的就是如果壳网http://www.guokr.com/scientific/，你一直往下拉，

2017-05-04 20:52:17 3645

原创 python统一文件名小工具

使用python写一个统一文件名的小工具由于是班干，经常要收一些文件，而每个人命名自己的文件格式都不太一样，然而发给老师的时候肯定是要统一好格式嘛，那怎么办呢，自己手动改那太蠢了，于是乎用Python写了一波大体的思路很简单，因为每个人命名的时候不管格式怎么变，但是名字和学号是永远不会漏的，那么我们就可以以这个作为关键切入，直接找文件名里的学号来标识哪个同学，然后就从字典里找，然后通过os模块的re

2017-05-04 11:11:09 489

原创爬虫入门（三）连接mongodb

连接mongodb虽然说我们前面写了一个比较健壮的爬虫了，但是人生难免有意外，万一中断了，我们又要重新开始爬虫下载图片了，抓狂！那么我们想呢，怎么写一个判断图片有没有下载过呢？显然我们不能在文件夹里遍历….会慢到爆炸的，那么我们就可以借助数据库来实现去重啦环境 ubuntu 16.04 python3.6.1 数据库mongodbmongodb的一些基本操作在前面的博文有哟可以去看看或者自行百度

2017-05-02 12:40:05 2335

原创爬虫入门（二）让爬虫健壮起来

爬虫入门（二）不知道大家有没有去编写代码实战呢，如果有的话可能你就会发现有很多问题，最常见的就是爬取一段时间后就突然爬取不了了，整个程序直接中断了，又要重新开始爬取是很扎心的事情……显然别人的网站也不是傻子，肯定会有一定的反爬虫方法嘛一般网站上比较常见的有两种方法限制IP访问频率，超过频率就中断单个User-Agent访问次数超过次数就中断当然还有其他的方法，但是呢入门嘛我们就先解决这两种反爬

2017-05-01 15:19:17 1291

原创 mongodb基本操作

mongodb的基本操作环境是ubuntu16.04下安装的，安装过程就不说了，还是比较简单的，mark一些基本的操作以防自己老年痴呆….安装完成之后默认每次开机就会自动开启mongodb的了，输入mongo命令进入shell，会给你临时创建一个test数据库connecting to：test就表明你当前是在test这个数据库下工作的，你的命令也是对test这个数据库有效show dbs查看有

2017-04-29 14:57:29 559

原创简单使用requests库爬取Ip代理

简单使用requests库爬取Ip代理想必喜欢爬虫的小伙伴都知道，当你刚入门爬虫的时候通过一些基本的方法来访问网站，往往“爬得一时爽”，然而没过多久，IDE便会返回各种各样的错误信息，告诉你，爬虫失败啦，被拦截啦之类的那么其实呢我们有比较简单的方法来使得你的爬虫稍稍耐久一些，比如多个Ip代理，我们去好站长上就能找到啦，但是这么多，你要复制下来弄成一个List,你还要手动打引号和逗号，是不是很繁琐

2017-04-28 21:10:06 3218

原创 Hexo+github搭建个人博客

一直在CSDN上写博客，然而由于当时年少不懂事啊。。。现在这个博客的域名有点坑。。先声明。。域名后面的qq_21057881不是我的QQ。。所以呢一直想自己搭一个有自己个性域名的博客。。昨晚花了一点时间用Hexo+github搭好了，地址是 xwj-scarf.github.io 逼格瞬间上了一个档次有没有。。前期工作下载node.js和git，安装hexo在nodejs.or

2017-04-18 13:32:45 408

原创 SketchUp建模然后导入unity3d中的问题

入坑了一个VR虚拟现实的项目，其中大量用到建模，于是用起了SketchUp建模工具，但是不管怎么导出，是fbx格式或者是别的，一旦导入到unity3d中，会失真，比如绿色的草坪会变成白色等等问题但是呢我在一些模型网下载下来的是skp格式，而我直接用SketchUp弄出来的skp文件直接就不能导入unity3d，百度了一会没有解决方法，于是自己瞎试，因为网上能下载的是skp格式而且能正确导入和显

2017-04-17 21:10:20 13673 4

原创 Codeforces Round #409 C Voltage Keepsake（二分）

题意：有n个仪器，每个仪器每秒有a[i]消耗，自身有b[i]的存储，你有一个充电器，可以每秒充P的电，当某个仪器电量为0的时候就全部停止，问最大运行时间思路：显然的二分一下答案嘛，然后check一下就可以了#includeusing namespace std;#define LL long longconst int maxn = 1e5+7;int n,p,a[maxn

2017-04-17 10:36:19 539

原创 Educational Codeforces Round 19 ABCDE题解

A题意：给你正整数n，让你找k个严格大于1的整数使得他们乘起来等于n思路：n范围不大，显然爆搜一下就OK了#includeusing namespace std;int n,k,flag=0;vectorans;void dfs(int num,int now){ if(now == n && num == k) { flag = 1; for(int i = 0

2017-04-17 09:41:29 380

原创 python运用jieba和wordcloud库简单实现对QQ聊天记录制作词云

首先说一下什么是词云，顾名思义就是很多个单词，然后通过出现的频率或者比重之类的标准汇聚成一个云朵的样子嘛就比如这样的那其实呢现在网上已经有很多能自动生成词云的工具了，比如Wordle,Tagxedo等等那么呢其实用python也能实现这样的效果，我们通过jieba库和wordcloud库也能十分轻松的完成词云的构建前期工作：安装Anaconda平台和安装jieba库和wor

2017-04-07 16:41:35 7475

原创 python3使用pillow库为图片添加滤镜

首先请保证电脑上安装有python，这里用的是python3.6，并且已安装pillow库，这是一个非常好用而且常用的图像处理的第三方库官方文档：点击打开链接4行代码from PIL import Image,ImageFilterim = Image.open('1.jpg')im2 = im.filter(ImageFilter.FIND_EDGES)im2.s

2017-04-05 16:52:57 5050 1

原创 2017广东工业大学程序设计竞赛决赛E 倒水（二进制）

思路：先看样例，13 213个瓶子可以 8 4 1 这样合成3个，但是不满足，那么我们可以再买一个14个瓶子可以8 4 2还是3个，那么再买一个15个瓶子 8 4 2 1 好像并没有什么卵用啊，那么我们再买一个16个瓶子，显然就可以合并出来了嘛对二进制比较熟悉的可能就已经看出来了，最后合成的瓶子数一定是2^x，那么我们其实只需要把瓶子数里面的1通过不断的位

2017-03-27 15:38:30 791

原创 2017广东工业大学程序设计竞赛决赛C 爬楼梯（DP）

思路：由于每层楼梯都是独立的，那么可以先预处理跳每层楼梯的方案数，然后乘起来就可以了#includeusing namespace std;const int maxn = 55;const int mod = 10007;int dp[maxn];void init(){ dp[0]=1; dp[1]=1;dp[2]=2;dp[3]=4; for(int i = 4

2017-03-27 15:30:00 599

原创 2017广东工业大学程序设计竞赛决赛F tmk找三角（套路）

思路：一眼非常神，其实想一下，要满足三角形必须要a+b>c，那么最坏情况下就是a+b=c再多一点点，那么这不就是一个斐波那契吗？而50项的斐波那契数列就已经大于2^31-1了，那么所以当树上的点大于50个的时候是一定能组成的，少于50个的时候直接抠出来暴力即可#includeusing namespace std;const int maxn = 1e5+7;vector >e[

2017-03-27 15:26:44 1323

原创第二届cccc团体程序设计天梯赛广州赛区游记

。。。。半退役老年人似乎又拖后腿了啊？自从上年从上海EC-final回来，好像似乎（就是）很久没做题了啊。。。然后昨天比赛前临时做了几道，感觉要完。。广州今天降温，夹杂小雨。。非常凄凉。。开场1点，发现各种问题。。。登录不了。。上不了网。。甚至键盘都是坏坏的。。然后强行续了1个小时。。这也不能怪主办方。。毕竟服务器的一瞬间并发太多了啊？终于开场，按照经验L1-1一定

2017-03-25 23:25:47 658

原创 CCCC上几道树的题目

CCCC又要来了。。几道树的题目感觉还是不错的L2-006. 树的遍历给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（输出格式：在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72

2017-03-24 22:31:50 578

原创 unity3d发布android项目 bundle identifier has not been set up解决

解决方法：在build的时候选择下面的player setting然后右边出现在Identification的Bundle Identifier里修改一下默认值即可

2017-03-11 15:55:07 6319

原创 HackerRank - almost-sorted-interval (思维)

题意：题意非常简单，给你n个数，范围都是1-n，问你这个序列中有多少个区间满足最小值在最左边，最大值在最右边思路：想了一个下午。。好久没做题感觉要eat shit了。。假设我们从左往右扫过去，我们考虑维护两个序列以及它们的贡献值，一个为当前数字左边已合并区间的最小值，一个为当前数字左边已合并区间的最大值，设一个为s1,一个s2，那么比如我出一个样例为 1 2 4 3 5

2017-02-23 10:09:23 584

原创 51nod 1412 AVL树的种类（DP）

思路：挺难想的一道DP，令dp[i][k]为当前总节点数i，最大深度为k的AVL的方案数，那么有两种转移，一种是当前的AVL左右子树的深度一样，或者左右子树的深度差为1dp[i][k]+=dp[i-1-j][k-1]*dp[j][k-1]我们枚举 j为右子树的总结点数dp[i][k]+=2*dp[i-1-j][k-2]*dp[j][k-1]这种是左右子树深度不一样的情况，有可能左边

2017-01-24 18:39:32 651

原创 51nod 1420 数袋鼠好有趣（贪心）

思路：排序，然后让大的尽量装大的就好了嘛#includeusing namespace std;const int maxn = 5*1e5+7;int a[maxn];int vis[maxn];int main(){ int n; scanf("%d",&n); for(int i = 1;i<=n;i++)scanf("%d",&a[i]); sort(a+1

2017-01-24 15:56:44 441

原创 51nod 1419 最小公倍数挑战（数学）

思路：首先很容易就知道对于n=1,2,3的时候要特判，然后其实就是找三个尽量大的互质的数就是了 n为奇数的时候，由相邻数字一定互质和相邻奇数一定互质可以知道，最优答案肯定是n*(n-1)*(n-2)那么接下来我们只要讨论n为偶数的时候了，首先n和n-1是互质的，但n和n-2是不互质的，所以一个可以考虑的解是n*(n-1)*(n-3)，那么n和n-3一定互质吗，答案是不一定的，当n%3==0

2017-01-24 15:13:00 548

原创 51nod 1405 树的距离之和（DP）

思路：观察一下样例可以知道，其实距离之和就是以某个结点为根结点时候所有子结点的深度之和，我们先DFS维护一下以1为根结点的情况下，已x为子树根结点的结点个数（包括自己），那么我们就可以预先求出来以1为根结点时候的答案，记为dp[1]那么已知dp[1]的情况下，怎么求dp[son]呢，随手画一棵树就知道，dp[son]=dp[root]-num[son]+(n-num[son])-num[s

2017-01-24 13:46:57 482

原创 POJ 3191 The Moronic Cowmpouter （-2进制转换）

思路：这题还是蛮有意思的，-2进制的转换，和2进制其实是差不多的，唯一注意的是如果除-2得出来的余数是负数的话要把它转为正数，同时商+1即可了#include#include#includeusing namespace std;const int maxn = 100000+7;char ans[maxn];int main(){ int n,p=0; scanf(

2017-01-23 20:26:31 549 1

原创 POJ 3268 Silver Cow Party（取反最短路）

思路：一个有向图要求来回的最短路，一个经典的做法是保存一个原图，一个边取反的图，然后跑两遍spfa就可以了#include#include#include#include#includeusing namespace std;const int maxn = 1005;#define inf 1e9vector >e1[maxn];vector >e2[maxn];

2017-01-23 19:09:01 495

原创 unity3d开发打飞机小游戏（五）（飞机移动/敌机死亡动画）

紧着这上一期，我们先来实现一下飞机的控制移动，我们就默认最常用的WASD来上下左右移动，方法其实很简单，主要通过Update()函数里面对用户对键盘的输入做一个检测就可以了，然后判定一下是不是超出边界就做完啦。我们给飞机上的脚本，Update()里面添加一段代码就OK啦 if(Input.GetKey(KeyCode.W)){ if(t

2017-01-20 23:50:04 5259 1

原创 unity3d开发打飞机小游戏（四）（敌机/奖励物品生成）

紧接着上一期哈，我们讲一下怎么随机生成敌机和奖励物品首先在资源里面找到你的敌机和奖励物品，拖到场景，选好layer，应该都很熟练了吧，然后给敌机和奖励物品添加一下脚本敌机的脚本，比较简单public class Emeny : MonoBehaviour { public int hp = 1; public float Speed = 2; public i

2017-01-20 15:22:57 2970

原创 CodeForces 347C Alice and Bob（博弈）

思路：手玩一下样例可以发现，如果gcd(a,b)==1(a>b)，那么可以构造出1-b的所有出来，那么把所有都gcd起来，用最大的元素/gcd-n，那么就是还可以添加的元素，然后看奇偶就可以了#includeusing namespace std;const int maxn = 1005;int a[maxn];int main(){ int n; scanf("%d"

2017-01-19 20:46:00 685

空空如也

空空如也