自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Winjourn的专栏

个人博客:http://www.winjourn.cn/ 欢迎访问~

  • 博客(272)
  • 资源 (7)
  • 论坛 (1)
  • 收藏
  • 关注

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

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

2017-09-09 09:12:54 1209

原创 常用模板总结(持续更新)

【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 1286

原创 倒排索引C++实现

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

2020-06-11 20:52:25 547

原创 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 861

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

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

2018-05-02 17:01:09 1255

原创 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 3923

原创 二叉搜索树上的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 870

原创 字符串哈希题目总结

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 2544

原创 HDU4080后缀数组

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

2017-05-02 12:58:09 395

转载 字符串哈希函数

基本概念所谓完美哈希函数,就是指没有冲突的哈希函数,即对任意的 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 289

原创 中序遍历树(不一定是二叉树)

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

2017-05-01 16:36:14 437

原创 后缀数组总结

水题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 397

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

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

2017-04-13 17:16:52 3706 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 907

原创 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 405

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

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

2016-11-12 00:01:19 345

原创 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 360

原创 二维线段树

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 282

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

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

2016-11-10 11:46:32 1236

原创 组合数小结

基本用法。#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 330

原创 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 328

原创 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 360

原创 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 839

原创 划分树模板

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 287

原创 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 498

原创 算法入门经典第二版第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 318

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

通过这个题,学习了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 466

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

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

2016-11-01 12:34:54 650

原创 尺取法

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 566

原创 最大连续子串和(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 649

原创 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 4568 1

原创 优美三角剖分(递归)

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

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

原创 HTML5+Canvas贪吃蛇

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

2016-10-02 18:25:20 4150 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 589

原创 区间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 336

原创 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 350

原创 HDU5894分位置(组合数,lucas,乘法逆元)

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

2016-09-23 09:59:44 756

原创 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 3334 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 799

原创 Android:Eclipse开发的第一个程序(事件,动画,音效)

迫于课程压力,还是学了一下Android,看了一晚上视频。总结一下所学的吧。前置技能:java的基础,最好是开发过完整的java图形界面系统。掌握java的事件机制,并且安装好java环境。Android安装,下载AndroidSDK,在Eclipse下安装好ADT插件。HelloWorld。创建好第一个Android项目,可能遇到各种问题,绝大多数情况都是之前的环境没

2016-09-15 20:45:46 1454

geckodriver-v0.20.1-linux64.tar.gz

Firefox selenium 驱动,geckodriver。2018-4-22号下载的。亲测可用。

2018-04-28

MySql安装Visual Studio 2013 Redistributable,实测管用

实测管用, mysql 安装报错 Visual Studio 2013 Redistributable,x64是64位的版本 x86是32位的版本

2018-01-05

bootstrapValidator包,样例

内含了一个小的demo,16年10月在github上下载的包

2016-10-09

tesseract-ocr-setup-3.02.02.exe

字符识别引擎

2016-10-05

PIL-1.1.7.win32-py2.7.exe

一个py27的图形包,直接pip可能装不了

2016-10-05

打飞机小游戏源代码

简单的打飞机小游戏 c语言实现,适合初学者学习,代码少,易于阅读。

2015-02-24

谭浩强c程序设计课件

谭浩强c程序设计那本书的课件,适合初学者,讲的很细。想要的童鞋快来下载吧

2015-02-11

WinJourn的留言板

发表于 2020-01-02 最后回复 2020-01-02

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除