- 博客(108)
- 收藏
- 关注
RSS订阅原创 Intellij IEDA JAVA项目XML创建没有 spring config
idea 中的xml没有spring config有两个原因:
2022-06-26 11:11:11
2263
转载 flask中的context（上下文）及其实现原理
上下文这个概念多见于文章中，是一句话中的语境，也就是语言环境。一句莫名其妙的话出现会让人不理解什么意思，如果有语言环境的说明，则会更好，这就是语境对语意的影响。 上下文是一种属性的有序序列，为驻留在环境内的对象定义环境。在对象的激活过程中创建上下文，对象被配置为要求某些自动服务，如同步、事务、实时激活、安全性等等。 比如在计算机中，相对于进程而言，上下文就是进程执行时...
2019-08-09 15:19:16
31434
原创 在ubuntu下安装Python Moviepy模块导入报错
Moviepy是一个用来处理视频的python第三方库，基于ffmpeg实现的因有些视频需要处理下，因此就用到了这个Moviepy模块，安装没有问题，但是导入的时候确报错from moviepy.editor import * RuntimeError: No ffmpeg exe could be found. Install ffmpeg on your system, or ...
2019-03-28 10:51:28
37400
6
原创 Python批量读取CSV文件并导入MySQL数据库中
问题：本地有一大堆CSV文件需要导入到MySQL中要求：一个CSV文件创建一张表，并以CSV文件名（去掉.csv后缀）命名MySQL表名，CSV文件的字段名作为MySQL中的字段名。因为本地的csv文件大约有1-2k个手动去MySQL中建表然后倒入完全不现实。于是就用Python写了一个脚本，自动读取本地文件夹下的csv文件，导入到MySQL中。准备工作：语言：python 2 ...
2019-01-08 15:12:25
44337
24
原创 Python使用pdfminer解析PDF
因为爬虫爬到的字段不是很全，需要去解析PDF来获取一部分字段，于是就有了这篇博客一.环境配置因为之前的工程是在py2的基础上，本次打算使用py3，于是自己先把py3的环境配置好，个人比较喜欢anaconda，因为内置了很多需要的第三方包，在装一些其他包的时候难免会用到一些依赖包，而anaconda中恰好自带了一部分。（win，mac，linux都有，需要的自行下载安装），安装anacond...
2018-12-06 17:33:22
67769
11
原创 python判断网页编码方式
在解析网页的过程中往往会遇到网页乱码的情况，自己去看网页源代码往往不太准确，这时候就需要用代码去判断网页源代码的编码方式，一共介绍三种方式：（推荐第二种）这里以百度首页为例url = 'http://www.baidu.com'一， 使用urllib模块的getparam方法import urllib#获取网页信息data =urllib.urlopen(url).info...
2018-08-29 09:47:15
30429
原创 Python中Urlparse模块
Urlparse这个第三方模块中包含的函数有urljoin、urlsplit、urlunsplit、urlparse等。 1.urlparse.urlparse(urlstring[, scheme[, allow_fragments]]) urlparse将urlstring解析成6个部分，它从urlstring中取得URL，并返回元组 (scheme, netloc, path,...
2018-07-25 16:16:22
32161
原创 第九届蓝桥杯国赛+河南省第十一ACM省赛心得
今年ACM省赛和蓝桥杯国赛时间冲突了，比赛前一个多月前得知这个消息的时候，就打算放弃蓝桥杯国赛，只去省赛了。谁知道主办方学校竟然考虑到我们去国赛的人，给我们安排好了行程，26号蓝桥杯国赛完，坐晚上十点的火车，早晨八点到信阳火车站，然后主办方学校在火车站安排好车辆直接送我们去考场（相当的人性化）。 5月25一大早就坐上了去北京火车，十一点就到了北京，在去宾馆了路上恰好路过比赛的学校，就进去考察了...
2018-05-30 21:01:26
29315
原创 河南省第十一届ACM大学生程序设计大赛榜单
今年的榜单有点随意，只有队伍编号，没有学校和队名，凑活着看吧。本来是十题，后两题没有人做出来，就没有截到，2018/5/28 Programming Contest Programming Contest Scoreboard will...
2018-05-30 20:57:23
29866
原创 UVA 11997 K Smallest Sums(k个小和)
题意：给出一个k*k的矩阵，要求在每一行中取出一个数，让这k个数相加，求和最小的k个数思路：只需要把表两两相加即可，每次只保留前面的k个最小的数和下个表进行运算即可。用一个二元组（s,b）表示s=A[a]+B[b], s`=A[a]+B[b+1]=A[a]+B[b]-B[b]+B[b+1]=s-B[b]+B[b+1];s是记录A表和B表的和，b记录加的是B中值的下标，方便下次减去B[b]，加上B[...
2018-04-11 21:35:53
28158
原创 HDU 1394 Minimum Inversion Number（线段树求逆序数）
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, ..., an, if we move the fi...
2018-03-30 17:48:59
28151
原创 第八届蓝桥杯省赛C/C++ B组
1.购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。...
2018-03-28 20:50:59
29739
2
原创 HDU1166敌兵布阵&&HDU1754I Hate It （线段树）
两道裸线段树模板题C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要研究敌人究竟...
2018-03-27 21:58:13
27882
原创 第七届蓝桥杯省赛C/C++ B组
1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。171700#include<stdio.h>int sum[110];int main(){ ...
2018-03-24 17:06:01
28149
原创 第六届蓝桥杯省赛C/C++B组
编程的大题因为没有办法在OJ上提交，不知道是否能过100%的数据，但是大致就是这个意思。1.奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张。请提交该数字（一个整数...
2018-03-18 17:36:42
28968
3
原创 第四届蓝桥杯河南赛区C/C++ B组
1.题目标题: 高斯日记 大数学家高斯有个好习惯：无论如何都要记日记。 他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210 后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？ 高斯出生于：1777年4月30日。 在高斯发现的一个重要定理的...
2018-03-10 17:45:48
27957
原创 codeforces 931 C. Laboratory Work
Anya and Kirill are doing a physics laboratory work. In one of the tasks they have to measure some value n times, and then compute the average value to lower the error.Kirill has already made his meas...
2018-03-07 12:05:22
27771
原创 POJ 3070 Fibonacci （矩阵快速幂）
In the Fibonacci integer sequence, F0 = 0, F1 = 1, and Fn = Fn − 1 + Fn − 2 for n ≥ 2. For example, the first ten terms of the Fibonacci sequence are:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, …An alterna
2017-09-19 21:31:28
27759
原创 POJ 1523 SPF（Tarjan）
Consider the two networks shown below. Assuming that data moves around these networks only between directly connected nodes on a peer-to-peer basis, a failure of a single node, 3, in the network on th
2017-08-09 21:25:38
27522
原创 ZOJ 1516 Uncle Tom's Inherited Land （二分图匹配）
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1516Your old uncle Tom inherited a piece of land from his great-great-uncle. Originally, the property had been in the shape of a
2017-08-07 19:55:59
27468
原创 POJ 3436 ACM Computer Factory（Dinic）
题意：电脑公司生产电脑有N个机器，每个机器单位时间产量为Qi。 电脑由P个部件组成，每个机器工作时只能把有某些部件的半成品电脑(或什么都没有的空电脑）变成有另一些部件的半成品电脑或完整电脑(也可能移除某些部件）。求电脑公司的单位时间最大产量，以及哪些机器有协作关系，即一台机器把它的产品交给哪些机器加工。Sample input3 415 0 0 0 0 1 0
2017-07-27 20:23:15
24666
原创 POJ 1273 Drainage Ditches（网络流入门）
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Fa
2017-07-26 20:24:02
26815
原创 POJ 1128 Frame Stacking（拓扑排序+dfs）
Consider the following 5 picture frames placed on an 9 x 8 array. ........ ........ ........ ........ .CCC....EEEEEE.. ........ ........ ..BBBB.. .C.C....E....E.. DDDDDD.. ........ ..B..B.. .C.C
2017-07-11 15:48:11
26658
原创 POJ 2342 Anniversary party （听说这是树形DP）
There is going to be a party to celebrate the 80-th Anniversary of the Ural State University. The University has a hierarchical structure of employees. It means that the supervisor relation forms a tr
2017-04-27 19:07:25
26175
原创 51nod 1119 机器人走方格（费马小定理）
M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。Input第1行，2个数M,N，中间用空格隔开。（2 Output输出走法的数量 Mod 10^9 + 7。Input示例2 3Output示例3本题就是让你求 c(n+
2017-04-24 16:34:53
26197
原创 UVA 3942 Remember the Word(Trie树)
题目链接题目大意：给出一个由s个不同的单词组成的字典和一个长的字符串。把这个字符串分解成若干个单词的连接（单词可以重复使用），有多少种方法？比如，有4个单词a, b, cd, ab,则abcd可以有两种分解的方法：a+b+cd 和 ab+cd。 第一次接触Trie树，有些不是很理解，暂时记录下来 ，作为一个模板。//Trie树+dp#include#include#in
2017-04-19 20:10:33
25510
原创 NYOJ 571 整数划分(三)
描述整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行： 将n划分成若干正整数之和的划分数。第二行： 将n划分成k个正整数之和的划分数。第三行： 将n划分成最大数不超过k的划分数。第四行： 将n划分成若干个 奇正整数之和的划分数。第五行： 将n划分成若
2017-04-11 15:31:03
25494
原创 POJ 3181 Dollar Dayz（划分数详解+高精度）
划分数详解，多种划分数。 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之和的划分数。 5. 将n划分成若干不同整数之和的划分数。
2017-04-10 22:03:50
25701
原创 POJ 3280 Cheapest Palindrome
题目链接Keeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an electronic ID tag that the system will read as the cows p
2017-03-30 21:07:09
25011
原创 PAT L2-001. 紧急救援（Dijkstra）
题目链接：https://www.patest.cn/contests/gplt/L2-001作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输
2017-03-21 20:27:24
25378
原创 HDU 2159 FATE
Problem Description最近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完这最后一级。现在的问题是，xhd升掉最后一级还需n的经验值，xhd还留有m的忍耐度，每杀一个怪xhd会得到相应的经验，并减掉相应的忍耐度。当忍耐度降到0或者0以下时，xhd就不会玩这游戏。xhd还说了他最多只
2017-03-16 16:03:35
24671
原创 POJ 1190 生日蛋糕
7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。（除Q外，以上所有数据皆为正整
2016-12-18 22:12:45
24969
原创 HDU-3085 Nightmare Ⅱ （双BFS）
Last night, little erriyue had a horrible nightmare. He dreamed that he and his girl friend were trapped in a big maze separately. More terribly, there are two ghosts in the maze. They will kill the p
2016-12-15 20:53:47
26268
原创 HDU 3309 Roll The Cube
Problem DescriptionThis is a simple game.The goal of the game is to roll two balls to two holes each.'B' -- ball'H' -- hole'.' -- land'*' -- wallRemember when a ball rolls into a hole, t
2016-12-13 16:32:40
24292
原创 POJ 1724 ROADS (优先队列+最短路)
DescriptionN cities named with numbers 1 ... N are connected with one-way roads. Each road has two parameters associated with it : the road length and the toll that needs to be paid for the ro
2016-11-16 21:22:00
24228
原创 POJ 3083 Children of the Candy Corn （BFS+DFS）
DescriptionThe cornfield maze is a popular Halloween treat. Visitors are shown the entrance and must wander through the maze facing zombies, chainsaw-wielding psychopaths, hippies, and other t
2016-11-14 20:34:27
24184
原创 POJ 3414 Pots（模拟倒水）
DescriptionYou are given two pots, having the volume of A and B liters respectively. The following operations can be performed:FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP
2016-11-09 21:19:25
23999
原创 HDU 1180 诡异的楼梯
DescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可
2016-11-07 21:10:50
23990
原创 POJ 2965 The Pilots Brothers' refrigerator
DescriptionThe game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle
2016-11-04 19:24:33
23675
原创 POJ 1753 Flip Game
DescriptionFlip game is played on a rectangular 4x4 field with two-sided pieces placed on each of its 16 squares. One side of each piece is white and the other one is black and each piece is l
2016-11-03 22:06:04
23656
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人