- 博客(47)
- 资源 (5)
- 收藏
- 关注
原创 CodeForces - 983B XOR-pyramid(区间dp,异或)
XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array bb of length mm we define the functio...
2018-08-28 15:49:00 158
原创 codeforce1029B B. Creating the Contest(简单dp,简单版单调栈)
codeforce1029B B. Creating the Contest(简单dp,简单版单调栈) B. Creating the Contesttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard...
2018-08-28 14:38:00 166
原创 spfa算法
spfa的算法思想(动态逼近法): 设立一个先进先出的队列q用来保存待优化的结点,优化时每次取出队首结点u,并且用u点当前的最短路径估计值对离开u点所指向的结点v进行松弛操作,如果v点的最短路径估计值有所调整,且v点不在当前的队列中,就将v点放入队尾。这样不断从队列中取出结点来进行松弛操作,直至队列空为止。 松弛操作的原理是著名的定理:“三角形两边之和大于第三边”,在信息学...
2018-08-28 14:05:00 178
原创 HDU King (非连通图的差分约束,经典好题)
King Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2216 Accepted Submission(s): 999 Once, in one kingdom, ...
2018-08-28 13:56:00 171
原创 差分约束系统相关证明(存在负环则无解证明)
先引用网上的关于差分约束的解释: 一、引例 1、一类不等式组的解 给定n个变量和m个不等式,每个不等式形如 x[i] – x[j] <= a[k] (0 <= i, j < n, 0 <= k < m, a[k]已知),求 x[n-1] – x[0] 的最大值。例如当n = 4,m = 5,不等式组如图一-1-1所示的情况...
2018-08-28 13:21:00 343
原创 HDU 4004 The Frog's Games(二分+小思维+用到了lower_bound)
The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 9678 Accepted Submission(s): 4428 The annual Games in frogs' kingd...
2018-08-27 15:24:00 162
原创 HDU 1969 Pie(二分,注意精度)
PieTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16554 Accepted Submission(s): 5829 My birthday is coming up and traditionally ...
2018-08-27 13:53:00 159
原创 HDU 2199 Can you solve this equation?(二分精度)
HDU 2199 Can you solve this equation? Now,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100; Now please try your lucky.
...
2018-08-27 11:44:00 89
原创 python调用R语言,关联规则可视化
首先当然要配置r语言环境变量什么的D:\R-3.5.1\bin\x64; D:\R-3.5.1\bin\x64\R.dll;D:\R-3.5.1;D:\ProgramData\Anaconda3\Lib\site-packages\rpy2; 本来用python也可以实现关联规则,虽然没包,但是可视化挺麻烦的#!/usr/bin/env python3# -*- co...
2018-08-24 17:00:00 653
原创 HDU 2143 Can you find it?(基础二分)
Can you find it?Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/10000 K (Java/Others)Total Submission(s): 42520 Accepted Submission(s): 10315Problem DescriptionGive you th...
2018-08-23 23:20:00 176
原创 走迷宫(用队列bfs并输出走的路径)
#include <iostream>#include <stack>#include <string.h>#include <stdio.h>#include<queue>#include<algorithm>using namespace std;int a[11][11]={ ...
2018-08-22 22:15:00 865 2
原创 Python调用R语言
网络上经常看到有人问数据分析是学习Python好还是R语言好,还有一些争论Python好还是R好的文章。每次看到这样的文章我都会想到李舰和肖凯的《数据科学中的R语言》,书中一直强调,工具不分好坏,重要的是解决问题的思路,就算是简单的excel,也能应付数据分析中的大部分问题。再者Python和R本来就没有什么好对比的,一门是计算机工程语言,一门是统计语言,只有将两者结合起来,才能发...
2018-08-22 20:35:00 440
原创 走迷宫(用栈模拟实现非递归,并输出路径)
#include<iostream>#include<stack>using namespace std;int a[10][10]={ {1,1,1,1,1,1,1,1,1,1},{1,0,0,1,0,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1},{1,0,0,0,0,1,1,0,0,1},...
2018-08-22 10:36:00 838
原创 《Python数据可视化编程实战》
《Python数据可视化编程实战》 绘制并定制化图表3.1 柱状图、线形图、堆积柱状图from matplotlib.pyplot import * x = [1,2,3,4,5,6]y = [3,4,6,7,3,2] #create new figurefigure() #线subplot(2,3,1)plot(x,y) #柱状图subpl...
2018-08-22 10:18:00 2232
原创 一道思考题(二进制枚举的应用的想法)切金条
今天看到了一道有趣的思考题:你让一个工人为你工作七天,用一根金条作为报酬。金条被分成7小块,可以每天支付一块。但是,如果你只能将金条切割两次,那么你如何切割金条,能满足每天支付一块给工人呢?看似是一道普通的题,实际上考的是二进制,发现了没有?就是说:第一天要给工人1小块,第二天要累计给工人2小块,第三天要累计给工人3小块。。。。以此类推。就是说我把金...
2018-08-21 21:07:00 286
原创 python文本挖掘输出权重,词频等信息,画出3d权重图
# -*- coding: utf-8 -*-from pandas import read_csvimport numpy as npfrom sklearn.datasets.base import Bunchimport pickle # 导入cPickle包并且取一个别名pickle #持久化类from sklearn.feature_extractio...
2018-08-21 15:38:00 711
原创 python使用scikit-learn计算TF-IDF
1 Scikit-learn下载安装1.1 简介1.2 安装软件2 TF-IDF基础知识2.1 TF-IDF概念2.2 举例说明计算3 Scikit-Learn中计算TF-IDF3.1 CountVectorizer3.2 TfidfTransformer4 一个迷你的完整例子 1 Scikit-learn下载安装1.1 简介Sc...
2018-08-21 15:24:00 268
原创 租用游艇(简单区间dp)
租用游艇时间限制: 1 Sec 内存限制: 128 MB提交: 1 解决: 1[提交][状态][讨论版][命题人:quanxing]题目描述长江游艇俱乐部在长江上设置了n 个游艇出租站1,2,…,n。游客可在这些游艇出租站租用游艇,并在下游的任何一个游艇出租站归还游艇。游艇出租站i 到游艇出租站j 之间的租金为r(i,j),1<=i<=j<=n。试设...
2018-08-21 12:30:00 243
原创 python3 关联规则Apriori代码模版
#!/usr/bin/env python3# -*- coding: utf-8 -*-from numpy import * def loadDataSet(): return [['a', 'c', 'e'], ['b', 'd'], ['b', 'c'], ['a', 'b', 'c', 'd'], ['a', 'b'], ['b', 'c'], ...
2018-08-20 22:03:00 1285
原创 一家人(模拟)
一家人时间限制: 1 Sec 内存限制: 32 MB提交: 10 解决: 7[提交][状态][讨论版][命题人:外部导入][Edit] [TestData]题目描述最近小明交了一个新朋友叫小宇,他们在聊天的时候发现500年前他们竟然是一家人!现在小明想知道小宇是他的长辈,晚辈,还是兄弟。输入输入包含多组测试数据。每组首先输入一个整数N(N<=10),接下来N行...
2018-08-20 13:15:00 523
原创 积木城堡(dp)
题目描述 XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。 小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决定把送给每个女孩子一...
2018-08-20 13:06:00 631
原创 Tensorflow笔记——神经网络图像识别(四)搭建模块化的神经网络八股(正则化,指数衰减学习率,滑动平均等优化)...
实战案例:数据X【x0,x1】为正太分布随机点,标注Y_,当x0*x0+x1*x1<2时,y_=1(红),否则y_=0(蓝)建立三个.py文件1. generateds.py生成数据集import numpy as npimport matplotlib.pyplot as pltseed = 2def generateds(): #基于...
2018-08-18 21:12:00 322
原创 保存训练好的机器学习模型
保存训练好的机器学习模型 当我们训练好一个model后,下次如果还想用这个model,我们就需要把这个model保存下来,下次直接导入就好了,不然每次都跑一遍,训练时间短还好,要是一次跑好几天的那怕是要天荒地老了。。sklearn官网提供了两种保存model的方法:官网地址 1.使用python自带的picklefrom sklearn.ensemble i...
2018-08-16 11:29:00 560
原创 Python项目输出小类概率,机器学习
from pandas import read_csvimport numpy as npfrom sklearn.datasets.base import Bunchimport pickle #导入cPickle包并且取一个别名pickle #持久化类from sklearn.feature_extraction.text import TfidfVectori...
2018-08-15 17:23:00 247
原创 PAT 甲级 1011 World Cup Betting (20)(20 分)(水题,不用特别在乎精度)
1011World Cup Betting (20)(20分)With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for t...
2018-08-14 14:27:00 116
原创 PAT 甲级 1010 Radix (25)(25 分)进制匹配(听说要用二分,历经坎坷,终于AC)
1010 Radix (25)(25 分)Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is "yes", if 6 is a decimal number and 110 is a binary number....
2018-08-13 19:39:00 140
原创 Tensorflow笔记——神经网络图像识别(一)前反向传播,神经网络八股
第一讲:人工智能概述 第三讲:Tensorflow框架前向传播:反向传播:总的代码:#coding:utf-8#1.导入模块,生成模拟数据集import tensorflow as tfimport numpy as np #np为科学计算模块BATCH_SIZE = 8#表示一次喂入NN...
2018-08-13 13:37:00 184
原创 Python基础之爬虫(持续更新中)
python通过urllib.request.urlopen("https://www.baidu.com")访问网页实战,去网站上下载一只猫的图片 import urllib.requestresponse = urllib.request.urlopen('http://placekitten.com/g/500/600')cat_img = respon...
2018-08-13 09:03:00 185
原创 PAT 甲级 1009 Product of Polynomials (25)(25 分)(坑比较多,a可能很大,a也有可能是负数,回头再看看)...
1009Product of Polynomials (25)(25分)This time, you are supposed to find A*B where A and B are two polynomials.Input Specification:Each input file contains one test case. Each case occupies 2...
2018-08-12 18:00:00 142
原创 Python将数据写入excel或者txt,读入csv格式或xls文件,写入csv(写一行空一行解决办法)...
1.写入excel,一开始不需要自己新建一个excel,会自动生成attribute_proba是我写入的对象 import xlwt myexcel = xlwt.Workbook() sheet = myexcel.add_sheet('sheet') si=-1 sj=-1 for i in attribute_proba: ...
2018-08-12 13:45:00 2088
原创 cuDNN下载地址和指南
我出现了报错Could not find 'cudnn64_7.dll'. TensorFlow requires that this DLL be installed in a directory that is named in your %PATH% environment variable. Note that installing cuDNN is a separate...
2018-08-11 22:50:00 3903
原创 Python基础之字典
.keys(), .values(), .items() dict1.clear() ,建议清空用.clear(),而不是dict1={},a=b时,a={},b仍有,而a.calear()以后,a、b都为{}dict1.copy()为浅拷贝,浅拷贝地址是不一样的,id()来查看地址,而赋值的话,id是一样的 pop(index) popit...
2018-08-11 13:57:00 159
原创 Python基础之字符串
字符串类似于元组,不能随意修改,但可以用切片的方式间接修改字符串各种奇葩的内置方法:1. .capitalize() 将第一个字母改为大写 2. .casefold() 将所有字母改为小写 3. .center(width) 字符串居中,空格填充 capitalize()把字符串的第一个字符改为大写casefold()把整个字符串的所有字符改为...
2018-08-11 13:05:00 262
原创 PAT 甲级 1008 Elevator (20)(20 分)模拟水题
题目翻译:1008.电梯在我们的城市里,最高的建筑物里只有一部电梯。有一份由N个正数组成的请求列表。这些数表示电梯将会以规定的顺序在哪些楼层停下。电梯升高一层需要6秒,下降一层需要4秒。每次停下电梯将花费5秒。给你一个请求列表,你需要计算出完成列表里的请求总共花费的时间。一开始电梯在0层。当请求全部完成时,电梯不需要回到底层。输入说明:每个输入文件包含一个测试实例。每个...
2018-08-10 16:33:00 501
原创 Python基础之元组tuple(带了枷锁的列表)
元组不能直接插入删除修改元素。 逗号是关键创建空元组元组的一些操作符别忘了逗号,"*"重复操作符也可以使用元组通过切片间接更新插入元素,可以使用拼接操作符(“+”)> < = ,and,or , in/not in等操作仍可以使用 ...
2018-08-10 13:16:00 113
原创 Python基础之列表
列表的插入操作:.append(元素).extend(列表).insert(索引值,元素) 索引值默认从1开始列表的删除操作:.remove(元素)del 列表[索引] 或者 del 列表名 后者会将整个列表从内存中删除.pop() 或 .pop(索引值) 默认删除并返回最后一个进入列表的元素,也可以根据索引值删除列表的一些操作符:...
2018-08-10 12:53:00 76
原创 PAT 甲级 1007 Maximum Subsequence Sum (25)(25 分)(0不是负数,水题)
1007Maximum Subsequence Sum (25)(25分)Given a sequence of K integers { N~1~, N~2~, ..., N~K~ }. A continuous subsequence is defined to be { N~i~, N~i+1~, ..., N~j~ } where 1 <= i <= j <=...
2018-08-09 17:19:00 139
webjsp期末大作业-教务选课管理系统.zip
2019-07-07
基于OpenCV的人脸识别-python3.zip
2019-07-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人