WinJourn-CSDN博客

原创新博客引流~个人博客winjourn.cn

winjourn.cn 搞了个独立的域名出来，希望能更自由的写点东西。目前文章主要涉及爬虫，网站开发，Python，PHP，后续可能会有大数据、深度学习相关的博文，还有一些思考以及读书笔记。希望能和志同道合的人多多交流，共同进步。

2017-09-09 09:12:54 1329

原创常用模板总结（持续更新）

【gcd】int gcd(int n,int m){ if(n%m==0) return m; else return gcd(m,n%m);}【快速幂】typedef long long ll;ll pow_mod(ll x,ll n ,ll mod ){ ll res=1; x=x%mod; while(n){ if(n%2) res=res*x%

2015-08-08 08:14:45 1400

【这里有一个机会，让你的业务走向更大的世界】智行·创想——百度智能小程序创业经营大赛，开启赛场！想要业务增长？大赛给你：百度全场景权益绿色通道，独家上亿流量扶持；AI数据营销驱动，免费全场景多维度智能分析；行业专家创投大咖面对面交流，一不小心走上人生巅峰！想要技术成长？大赛给你:百度前沿技术资源，高级AI能力接口免费开放；技术指导全程跟进，助力开发创业落地，更有线下沙龙与技术大拿面对面沟通！还在等什么，快来报名参赛呀！报名速戳 https://smartprogram.baidu.co

2021-08-12 14:43:32 194

原创倒排索引C++实现

什么是倒排索引(反向索引)以字或者词为关键字进行索引正排索引是从文档到关键字的映射，已知文档求关键字。倒排索引是从关键字到文档的映射，已知关键字求文档。百度搜索为什么这么快？使用了倒排，当然具体的实现会更加复杂，这里只是简单实现倒排索引(inverted index)。具体主要做了，把多个文档中的单词切出来(为了简单起见直接空格分开单词)，然后建立如上图所示的数据结构，每个单词后面挂上一串文档。这样用户输入一个单词，我们就能找到这个有哪些文档中出现过这个单词(为了简单起见，没有存单词在文档中具

2020-06-11 20:52:25 1992

原创 git clone提速 github项目下载20k每秒太慢了

git clone 加速你是否经常为github上项目20kb每秒的下载速度捉急？这里讲一下有天梯的解决方法。首先SS设置成全局模式接着找到SS设置，找到HTTP，mac如下图。设置http代理(记得换成你的ip和端口)git config --global http.proxy http://127.0.0.1:1087设置之后，再去git clone吧，速度飞起...

2019-11-27 16:31:40 1516

原创 Jupyter Notebook常用总结+服务器(Linux)部署

文章来自Winjourn的博客winjourn.cn前言用jupyter写python 真的非常方便，自带了tab提示，交互式的写法让你每写完一段代码都可以检视一下，减少了出错的可能。如果你上过吴恩达老师的课那么对它一定不陌生。本文将分以下几点介绍Jupyter 的环境搭建。环境- Ubuntu16.04安装ananconda服务器上部署jupyter修改jupyter主题常...

2018-05-02 17:01:09 1633

原创 ACM位运算&bitset总结

转载至http://blog.csdn.net/mtrix/article/details/61200302 给集合里的元素一个顺序，那么就可以用整数表示集合，某一位为1表示对应元素被选取。设x为表示集合的整数，那么这个整数有如下性质： x的子集整数y在数值上不会比x大。因为x的子集y只是保留了x某些位置上的1，所以y总可以加上一个非负的整数

2017-05-05 22:13:29 5005

原创二叉搜索树上的LCA（最近公共祖先）

1017: Easy Tree Query时间限制: 3 Sec 内存限制: 128 MB提交: 184 解决: 30[提交][状态][讨论版]题目描述You are given a binary search tree with depth k, whose nodes are valued from 1 to (2k − 1) and then Q querie

2017-05-05 18:05:00 1141

原创字符串哈希题目总结

HDU1880给出对应的字符串，需要建立相应的双向映射。数据有100000 ，用map模拟爆内存。使用 BKDRHash 哈希函数进行哈希// BKDR Hash Functionunsigned int BKDRHash(char *str){ unsigned int seed = 131; // 31 131 1313 13131 131313 etc.. u

2017-05-03 20:24:39 3029

原创 HDU4080后缀数组

出现K次或K次以上最长子串，并且输出最右边的子串首字母坐标。和之前总结的一个题一样，二分长度，找到统计height数组大于等于K的个数，满足返回true；这里因为还要找最右边子串首字母坐标，因而需要同时找sa数组（记录下标的数组）里的最大值。#include #include #include #include #include #include const int maxn

2017-05-02 12:58:09 482

转载字符串哈希函数

基本概念所谓完美哈希函数，就是指没有冲突的哈希函数，即对任意的 key1 != key2 有h(key1) != h(key2)。设定义域为X，值域为Y, n=|X|,m=|Y|，那么肯定有m>=n,如果对于不同的key1,key2属于X,有h(key1)!=h(key2)，那么称h为完美哈希函数，当m=n时，h称为最小完美哈希函数（这个时候就是一一映射了）。在处理大规模字符串数据

2017-05-02 12:16:28 377

原创中序遍历树（不一定是二叉树）

题目描述给一棵树，你可以把其中任意一个节点作为根节点。每个节点都有一个小写字母，中序遍历，得到一个字符串，求所有能得到的字符串的字典序最小串。因为这棵树不一定是二叉树，所以中序遍历时，先中序遍历以节点序号最小的节点为根的子树，然后再遍历根节点，最后根据节点序号从小到大依次中序遍历剩下的子树。HINT意思就是请枚举所有的点为根，然后中序遍历最后输出所有结果中字典序最小的比如说第二

2017-05-01 16:36:14 1108

原创后缀数组总结

水题POJ2774求两个串的最长公共子串。#include #include #include #include #include #include const int maxn = 1000005;using namespace std;int t1[maxn],t2[maxn],c[maxn];//求sa数组需要的中间变量，不需要赋值//带排序的字符串放

2017-04-30 17:51:47 508

原创第八届蓝桥杯JAVA B组省赛题解

第一题标题：购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。取款机只能提供100元面额的纸

2017-04-13 17:16:52 4108 1

原创 codeforces339C(搜索)

题意很明确，给出天平的砝码种类，要求按照左右左右这样的顺序方砝码，相邻两次的砝码不能相同，且每次放完砝码的一端要更重。dfs就行了。增长了搜索的姿势，if(dfs(v,2,cnt+1)) return true;这样写dfs话，在最后一定不要忘了return。【代码】#include#include#include#include#include#includ

2017-04-09 22:20:04 1162

原创 UVA11374最短路模板

蓝书p329lrj模板// UVa11374 Airport Express// Rujia Liu#include#include#include#includeusing namespace std;const int INF = 1000000000;const int maxn = 500 + 10;struct Edge { int from, to,

2016-11-12 00:09:30 486

转载 HDU 1385 Minimum Transport Cost(最短路，打印字典序路径)

原文链接：http://blog.csdn.net/shuangde800/article/details/8075165题目大意：有N个城市，然后直接给出这些城市之间的邻接矩阵，矩阵中-1代表那两个城市无道路相连，其他值代表路径长度。如果一辆汽车经过某个城市，必须要交一定的钱(可能是过路费)。现在要从a城到b城，花费为路径长度之和，再加上除起点与终点外所有城市

2016-11-12 00:01:19 439

原创 HDU5889最短路构图最大流

先跑出最短路，然后根据最短路的d数组重新构图。#include #include #include #include #include #include #include #include #define mem(a,x) memset(a,x,sizeof(a))#define INF 0x3f3f3f3f#define N 1110#define M 10005ty

2016-11-11 23:24:13 477

原创二维线段树

HDU4819模板题lrj带build版本#includeusing namespace std;const int INF = 1<<30;const int maxn = 800*4 + 10; // n==800;int A[maxn][maxn];struct IntervalTree2D { int Max[maxn][maxn], Min[maxn][m

2016-11-11 22:55:58 414

原创二分图最大匹配，最小点覆盖，最小路径覆盖，二分图最大独立集

1））数一个二分图中的最大匹配数等于这个图中的最小点覆盖数König 定理是一个二分图中很重要的定理，它的意思是，一个二分图中的最大匹配数等于这个图中的最小点覆盖数。如果你还不知道什么是最小点覆盖，我也在这里说一下：假如选了一个点就相当于覆盖了以它为端点的所有边，你需要选择最少的点来覆盖所有的边UVA11419最小点覆盖，打印匹配位置。#include#include

2016-11-10 11:46:32 1412

原创组合数小结

基本用法。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define PI ac

2016-11-10 10:17:01 437

原创 RMQ区间最值模板

NYOJ1185来自kuangbin模板#include #define N 1010#define mem(a,x) memset(a,x,sizeof a)using namespace std;#define INF 0x3f3f3f3fconst double eps = 1e-8;typedef long long ll;const int MAXN = 5

2016-11-09 11:24:41 411

原创 hdu5036（bitset求并集）

//bitset 求并集加速。i - > j , j - > k 处理出 i > k 可以直接这样，前提数组的值为0 或 1 //注意循环顺序。 for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ if(vis[j][i]){

2016-11-09 10:49:09 510

原创 HDU5961（bitset，暴力）

竞赛图的性质a -> b b -> c 则 a ->c多画几个样例就可以总结出了 edge[a] & edge[b] = edge[b]a连得边的集合交上 b连的边的集合 = b连得边的集合。处理集合的交集就用bitset就好了。#includeusing namespace std;const int maxn = 2022;const int maxm = ma

2016-11-08 09:57:41 987

原创划分树模板

POJ2104//划分树，查询区间第k大原理以后补上。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #incl

2016-11-07 18:06:42 355

原创 H: Clock Pictures(kmp匹配循环的字符串 )

问题 H: Clock Pictures时间限制: 1 Sec 内存限制: 64 MB提交: 32 解决: 9[提交][状态][讨论版]题目描述You have two pictures of an unusual kind of clock. The clock has n hands, each having the same length and no kin

2016-11-05 13:20:41 666

原创算法入门经典第二版第10章uva1635

题目描述对于给定的n个数a 1 , a 2 ,…, a n ，依次求出相邻两数之和，将得到一个新数列。重复上述操作，最后结果将变成一个数。问这个数除以m的余数与哪些数无关？例如n=3，m=2时，第一次求和得到a 1 +a 2 ，a 2 +a 3 ，再求和得到a 1 +2a 2 +a 3 ，它除以2的余数和a 2 无关。1≤n≤1e5 ，2≤m≤1e9 。自己手动模拟几下可以看出

2016-11-03 09:57:09 391

原创算法入门经典第二版第七章八数码问题

通过这个题，学习了bfs不用stl的实现方式，模拟队列。学会了用一维数组，存图状态的姿势。复习了记录路径，学习了hash的应用。。题目要求，给出八数码初始状态，目标状态，问最少移动几步可以达到目标状态。样例输入：2 6 4 1 3 7 0 5 88 1 5 7 3 6 4 0 2样例输出：31lrj使用一维数组存储图的状态，然后使用bfs，枚

2016-11-01 13:40:52 583

原创 hihocoder1133 : 二分·二分查找之k小数

类似快排的方法解决无序数组中第k小数。效率和快排一样吧，Onlogn ~ On^2.不过比（快排后输出）要快，因为每次对于k不在的区间就直接舍弃不用处理了。复习快排。利用了快排的思想，每次随机选择一个中间点，这里是选择区间最左边的数piv作为中间点，然后将数组中比piv小的依次放到左边（从最左往右），比piv大的依次放到右边（从最右往左），留下中间的位置mid给piv，如果mid ==

2016-11-01 12:34:54 760

原创尺取法

POJ3061解析详见挑战程序设计竞赛。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #i

2016-10-20 23:00:28 665

原创最大连续子串和（DP）

问题 E: Equator时间限制: 1 Sec 内存限制: 64 MB提交: 15 解决: 8[提交][状态][讨论版]题目描述In a galaxy far away, the planet Equator is under attack! The evil gang Galatic Criminal People Cooperation is planning

2016-10-06 21:18:00 909

原创 Python模块pytesseract验证码识别

遇到若干问题，整理一下。各种错误，这两个博主帮了大忙，赞！http://blog.csdn.net/c465869935/article/details/51438576http://blog.csdn.net/supercooly/article/details/51314659我的python版本2.7需要安装1、PIL 2、tesseract

2016-10-05 21:05:44 4845 1

原创优美三角剖分（递归）

2713: 优美三角剖分时间限制: 1 Sec 内存限制: 64 MB提交: 20 解决: 5[提交][状态][讨论版]题目描述小X同学为了搞好和小C同学的关系，特意寻找了一些优美的图像作为礼物。这是一些由无穷无尽三角形组成的极为优美的图形，小X同学很想实现这些极富美感的图形，但是作为一名初赛都未过的伪退役选手，他水平有限，于是这个艰巨的任务就落在你们身上了。由于

2016-10-04 09:15:52 952 2

原创 HTML5+Canvas贪吃蛇

最近前端以及JavaScript很火，再加上上课web的需要，感觉是时候系统的学学HTML5了，之前和同学合作用html5的canvas开发了一个贪吃蛇改进版的小游戏，很有趣，当时的核心代码是同学敲得，而我也在忙别的事情一直没有回过头来研究一下。好在快一年的时间了，自己也学了很多种UI的皮毛，见得多了，再看canvas感觉就是只要有文档就能直接用了。这里分享一下开发的过程吧。效果图。

2016-10-02 18:25:20 5026 6

原创 hihoCoder 1383 : The Book List

参考代码：http://blog.csdn.net/xzxxzx401/article/details/52662869编码能力，STL灵活运用，递归。用Map构造层次结构，构建了类似链表的结构，Map每一层有一个set，只储存了层次结构中倒数第二个节点后面的节点当前能用Map存的，用Map存下了，剩下的丢到了set里#include #include #i

2016-09-28 12:44:48 667

原创区间DP练习

博客http://www.cnblogs.com/ziyi--caolu/archive/2013/08/04/3236035.htmllightoj 1422int dp[105][105] , a[105];// dp[i][j] i 到 j 最小穿多少衣服int main(){ int text,h = 0; int T = in(); for(

2016-09-24 10:38:02 400

原创 HDU5900QSC and Master (区间DP)

题意：就是给你一个序列，每一个key值对应一个value值，可以把两个连续的key值gcd！=1的对取出来，获取他们的价值，在它们连边的数字因此也变得连续了，问能获取的最大价值分析：枚举区间，如果两端不互素且中间部分全取，则dp[i][j]=dp[i+1][j-1]+value[i]+value[j];，判断全取就用前缀和判断，否则就枚举中间点k进行更新。分析转自：点击

2016-09-23 10:26:00 438

原创 HDU5894分位置（组合数，lucas，乘法逆元）

题意：现在 m个考生人需要坐在有n个座位的圆桌上。你需要安排位置，使得任意两个考生之间相距至少k个位置。桌子有编号，考生a和b交换位置视作一种方案，问有多少方案，mod 1e9+7。(0 组合数取模，mod为素数的收，当n，m比较大的时候用到lucas定理去求。分析转自点击打开链接假定一个人已经坐在了某个位置,如图所示那还剩下n-1个位置,而要求相邻

2016-09-23 09:59:44 873

原创 HDU5901大素数模板

题意：求区间[1,N]的质数的个数(1≤N≤1011)。思路：模板题，上两个模板相关知识见WIKI代码一：复杂度大概O（n^(3/4)）#include #define ll long longusing namespace std;ll f[340000],g[340000],n;void init(){ ll i,j,m; fo

2016-09-19 21:21:24 3785 2

原创 Codeforces 489C. Given Length and Sum of Digits...(greedy)

给你m，s，分别代表构成数字的长度和值。例如m=2,s=15，这样可以构成69 , 78,87,96..等等数字。我们只用求出最小的这种数和最大的这种数就行了。样例则输出69 96首先判断给定的m，s能否满足结果的输出，也就是 s然后如果满足条件，直接贪心就可以了，从首位开始输出，分别尽量取小，尽量取大就行了。注意去最小的时候注意处理前导0；#include #in

2016-09-16 08:22:18 908