- 博客(257)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Batch，Epoch，Batch size，Iteration的概念解释
Batch在训练模型时，如果训练数据过多，无法一次性将所有数据送入计算。为了克服数据量多的问题，我们会选择将数据分成几个部分，即batch，进行训练，从而使得每个批次的数据量是可以负载的。每次送入训练的不是所有数据而是一小部分数据，另外，batch size 和batch numbers不是同一个概念。Batch Size所谓Batch就是每次送入网络中训练的一部分数据，而Batch ...
2020-03-17 21:18:57
432
原创 方程式求有理数解-2
问题给定一个整数系数的多项式，我们要得到所有的有理数解x，使得x代入多项式为0。有理数解就是能用分数表示的解。解题思路如果有理数解为p/q，则多项式可分解成若干个（x-p/q）相乘的形式，其中p是多项式常数项系数的因数，q是多项式最高次项系数的因数。这样分解之后x=p/q就是我们需要求的有理数解，所以只需要尝试所有p、q的组合，判断p/q是否满足多项式为0，即可。需要注意的是，（1）要...
2019-08-21 14:31:43
545
原创 组合问题，n个元素分成k组-5
题目要求:P(n,k)代表将n个元素分成k个非空分组集合的总集。例如，当L=[1,2,3], P（3，2）=12,3; 13,2; 1,23.我们就假设此n个元素是从1到n。P(4,3)=1,2,34; 14,2,3; 1, 24, 3; 12, 3, 4; 4,13, 2; 23, 1, 4. 这6个，次序不拘。思想：结果列表R是三重列表，一个集合放在一个二重列表中，所有的集合放在...
2019-08-21 12:37:18
3308
原创 递归实现多项式加法和乘法-3
这次作业的目的就是体会递归的思想。递归实现加法：递归函数每次都将两个列表中的0号元素相加存到结果列表中，然后列表长度减少1继续执行同样的操作，通过回溯的方法把结果列表拼到一起。递归实现乘法：长度较小的列表L1从索引len(L1)处一直递归到0号元素，然后计算，结果和需要添加的0用回溯的方法得到。原谅我实在描述不出来思想。。。。。程序如下：#递归实现多项式加法和乘法de...
2019-08-17 12:31:51
488
原创 Python实现多项式加减乘除-1
1、多项式的表达如何在程序中表示多项式？在这里我们用 列表 这个数据结构来表示多项式。对于多项式的运算，我们关注的就是系数以及指数（也就是次数）的变化，所以只需要记录多项式的系数和次数就可以了。2、如何用列表表达多项式这里用的是列表从多项式低次项开始。列表按照次数依次递增记录每一项的系数，也就是说列表记录的系数是从零次项依次递增到高次项系数。列表的索引值代表的是多项式的次数，保存的元素...
2019-08-14 18:05:15
8822
原创 关于vscode编写python3时，pylint不能正常使用的问题（也适用于Django2.0）
参考文件：https://www.cnblogs.com/c-night/p/8126450.html（windows10 ，ubuntu16.04）下面是Windows版本：使用vscode编写项目python3的时候，安装的pylint会报错由于vscode和系统默认的python是python2，导致pylint不能正确的使用（Windows）解决办法：1）卸载掉py...
2019-02-27 12:15:37
3113
原创 七、Tencent招聘信息采集--多页面爬取数据
此项目用了两种方法爬取腾讯网的招聘信息，第一种写法：通过拼接URL的方式，此方法不够灵活，页面数不是一成不变的。适用场景：页面没有可以点击的请求链接，必须通过拼接url才能获取响应第二种写法：直接从Response获取需要爬取的链接，并发送请求处理，直到链接全部提取完。代码：https://download.csdn.net/download/qq_34681949/10967...
2019-02-20 20:03:08
292
原创 六、Scrapy Selector使用
Selectors 选择器Scrapy Selectors内置XPath 和CSS Selector表达式机制Selectors有四个基本的方法，最常用的还是xpath:xpath()：传入xpath表达式，返回该表达式所对应的所有节点的selector list列表extract():序列化该节点为Unicode字符串并返回listcss():传入CSS表达式，返回该表达式所...
2019-02-19 18:34:47
174
原创 五、ITcast小爬虫 与管道文件
1、介绍Item Pipeline当Item在Spider中被收集之后，它将会被传递到Item Pipeline，这些Item Pipeline组件按照定义的顺序处理Item，每一个Item Pipeline 都是实现了简单方法的Python类Item Pipeline组件是一个独立的Python类，编写Item Pipeline时，process_item()方法必须实现2、启用...
2019-02-19 16:24:57
395
原创 四、ITcast小爬虫-- -o指定输出格式的文件
此次演示的ITcast小爬虫没有写管道文件，而是将所有的item存到一个列表中，运行爬虫时通过-o指定输出文件格式来保存信息。原理：通过下面列出的itcast.py 文件的 return items 可知，爬虫文件返回给引擎的信息并不是字段item，而是自定义的列表items，此时引擎会判断出并非item，则会按照我们的命令来存储信息。运行命令：scrapy crawl itcast -...
2019-02-19 15:34:39
624
原创 三、Scrapy 命令介绍
Scrapy必须要背会的命令1、创建项目：scrapy startproject ITcaststartproject:表示创建项目ITcast：表示创建的项目名在Windows的cmd下输入命令后会在当前目录下看到一个ITcast文件夹，目录结构大致是：各个主要文件的作用：scrapy.cfg 项目的配置文件ITcast/：项目的python模块，将会从这里引用...
2019-02-19 12:21:28
212
原创 二、Scrapy安装
Windows安装方式1、先升级pip版本：pip install --upgrade pip2、通过pip安装Scrapy框架：pip install Scrapy其他系统安装方法见 网络爬虫视频 安装Scrapy出现的问题：（此方法可通用）1.出现Microsoft Visual 14.0 is required 解决方法（1）根据自己的python版本和电脑系统...
2019-02-19 12:02:23
120
原创 一、Scrapy 框架流程介绍
Scrapy框架Scrapy是用纯Python实现一个为了爬取网站数据、提取结构性数据而编写的应用框架。Scrapy使用了Twisted异步网络框架来处理网络通讯，可以加快我们的下载速度，不用自己去实现异步框架，并且包含了各种中间件借口，可以灵活地完成各种需求。Scrapy架构图：（很重要，有助于理解爬虫原理）各个组件的作用：Scrapy运作流程：（很形象）注意...
2019-02-19 11:58:56
215
原创 Linux信号量----用sem控制多进程
1.信号量(Semaphore)信号量是描述资源可用性的计数器信号量可以通过创建一个值为1的信号量来专门锁定某个对象,如果信号量的值大于零，则资源可用, 进程分配“资源的一个单元”，信号量减少一个。2.原理在多个进程之间设置一个信号量sem_id，当一个进程执行sem_wait时，先判断这个sem_id是否为0，为0则wait。 另一个进程执行sem_post把value加一，这样...
2019-01-15 15:08:31
6596
2
原创 Linux---共享内存
总结一下共享内存的用法:1.四个函数总的头文件：#include<sys/ipc.h>#include<sys/shm.h>#include<sys/types.h>2.共享内存函数由shmget、shmat、shmdt、shmctl四个函数组成1)shmget函数：创建一个共享内存对象并返回共享内存标识符 （或得到一个共享内存标识符)...
2019-01-15 11:40:40
192
原创 Lingo 实现--二分图最大权值匹配
花了一天的时间了解了一下Lingo，写出了Max-Weighted-Matching的Lingo程序。发现Lingo很简单，很强大，编程很困难的程序用Lingo很短的程序就可以解决。Lingo学习课本参考网页：http://www.docin.com/p-309760699.html?docfrom=rrela还有一个PPT学习Lingo，这两个基本一样：http://www.docin....
2018-12-30 21:30:04
703
原创 二分图最大权匹配（maximum weight matching in a bipartite graph）
二分图最大权匹配（maximum weight matching in a bipartite graph）带权二分图：二分图的连线被赋予一点的权值，这样的二分图就是带权二分图KM算法求的是完备匹配下的最大权匹配: 在一个二分图内，左顶点为X，右顶点为Y，现对于每组左右连接XiYj有权wij，求一种匹配使得所有wij的和最大。完备（美）匹配：二分图中左右子图中的各点都有对应的匹配。...
2018-12-24 18:23:25
5497
1
原创 二分图最大匹配---匈牙利算法（Hungarian Algorithm）
一、相关概念1、二分图（bipartite graph）百度百科上的定义：二分图又称作二部图， 设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i，j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。通俗地说：把一个图的顶点划分为两个不相交集合 U 和 V ，使得每一条边都分别连接U...
2018-12-22 10:38:18
2261
1
原创 Pyinstaller第三方库的使用
作用：PyInstaller将源文件打包，生成可执行文件以打包程序 SevenDigitsDraw.py 为例，（ SevenDigitsDraw.py的作用是绘制七段数码管，下面附有代码）1、找到需要打包的程序的源代码，在源代码目录下，打开命令行窗口。例如我的程序 SevenDigitsDraw.py位于D:\PythonData\My-Python目录下，找到此目录，在此目录下打开...
2018-12-14 20:35:47
1961
原创 关于Python命令行问题
我遇到的问题：1.python不是内部命令解决方案：设置python环境变量，如我的安装位置是：D:\Python37，添加到Path2、pip 不是内部命令解决方案：设置环境变量，我的pip以及第三方库都安装在D:\Python37\Scripts目录中，所以把D:\Python37\Scripts添加到Path中就可以使用pip3、第三方库PyInstaller不是内部命令...
2018-12-14 17:50:40
139
原创 走台阶-9
有n级台阶，一次可跨1级、2级或3级，这样走完n级台阶的方法有很多种。例如n=4时，可得：4=1+1+1+1=1+1+2=1+2+1=2+1+1=1+3=3+1=2+2，共7种走法。请编写程序实现n级台阶共有多少种走法，其中输入为台阶数n，输出为走法的总数。计算公式：f(n)=f(n-1)+f(n-2)+f(n-3)每次计算f(n)都要用到前面三个相邻的值，用表格存储比较快，节省...
2018-12-01 16:04:46
379
原创 合唱队形问题（dp)-9
合唱队形问题：N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使剩下的K位同学不改变顺序排成合唱队形。合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<T2<…<Ti-1<Ti>Ti+1>…>TK，其中1≤i≤K。已知所有N位同学的身高，计算...
2018-12-01 11:05:13
1580
原创 错排公式-9
题目：小明写了n封信和n个信封，需要将信装入正确的信封才能邮寄出去。求所有的信都转错信封共有多少种情况？设n封信都装错信封有D(n)种情况，请写出D(n)的递归表达式。此题就是错排问题，解题思路：信封错放情况,错排公式即递推公式D(n)=(n-1)*(D(n-1)+D(n-2))第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种...
2018-12-01 10:57:45
1099
原创 python实现牛顿迭代法和二分法求平方根，精确到小数点后无限多位-4
首先来看一下牛顿迭代法求平方根的过程：计算3的平方根 如图，是求根号3的牛顿迭代法过程。这里使用的初始迭代值（也就是猜测值）为1，其实可以为任何值最终都能得到结果。每次开始，先检测猜测值是否合理，不合理时，用上面的平均值来换掉猜测值，依次继续迭代，直到猜测值合理。 原理：现在取一个猜测值 a, 如果猜测值合理的话，那么就有a^2=x，即x/a=a ,x...
2018-10-29 21:27:46
4429
原创 惠民工程
时间限制: 1 Sec 内存限制: 128 MB提交: 81 解决: 33[提交][状态][讨论版]题目描述市政府“惠民工程”的目标是在全市n个居民点间之架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。很显然最多可架设 n(n-1)/2条管道,然而实际上要连通n个居民点只需架设n-1条管道就可以了。现请你编写程序，计算出该惠民工程需要的最低成本。输入测...
2018-09-09 11:29:16
249
原创 平方和与立方和
平方和与立方和时间限制: 1 Sec 内存限制: 128 MB提交: 248 解决: 43[提交][状态][讨论版]题目描述给定一段 n 与 m之间连续的整数（包括 n 和 m），求出他们中所有偶数的平方和以及所有奇数的立方和。输入输入数据包含多组测试实例，每组测试实例包含一行，两个整数m和 n（0 <= n<= 10000）（0 <= m <=...
2018-09-08 16:51:03
253
原创 HPU 1049 （简单快速幂）
1049: QAQ的公式求解（一）时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 51[提交][状态][讨论版]题目描述QAQ给定一个小公式，即：f[i]=f[i−1]∗xf[i]=f[i−1]∗x（i>=2i>=2）。他想知道f[n]f[n]的结果。输入第一行输入一个整数TT，代表有TT组测试数据。每组数据输入三个整
2016-10-30 13:30:42
268
原创 HDU 2136 Largest prime factor
I - Largest prime factorTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionEverybody knows any number can be combined by the prim
2016-10-22 15:04:25
227
原创 Primes on Interval 【打表+二分】
A - Primes on IntervalTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionYou've decided to carry out a survey in the theory of pri
2016-10-22 13:55:09
217
原创 HDU 2601 An easy problem（思维）
A - An easy problemTime Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWhen Teddy was a child , he was always thinking about some si
2016-10-14 14:42:33
228
原创 HPU1012: QAQ的区间统计【找规律】
1012: QAQ的区间统计时间限制: 1 Sec 内存限制: 128 MB提交: 155 解决: 50[提交][状态][讨论版]题目描述QAQ有一个区间[L, R]。已知QAQ很喜欢长度为奇数的区间，现在请你告诉他有多少个长度为奇数的子区间。对于区间[2 4]来讲，它的子区间有[2 2] [2 3] [2 4] [3 3] [3 4] [4 4]共6个。为了简化题
2016-10-12 14:03:02
314
原创 HPU1009 QAQ的区间价值【数学找规律】
QAQ的区间价值时间限制: 1 Sec 内存限制: 128 MB提交: 74 解决: 48[提交][状态][讨论版]题目描述QAQ有一个整数序列，元素个数有N个，分别为1，2，3 ... N-1，N。假定用数组a[]来依次记录N个元素，那么区间[i, j]的价值 = sum(i, j) * Check(i, j)。其中sum(i, j) = a[i] + ... +
2016-10-12 13:27:21
257
原创 【COderForces】OR in Matrix
OR in MatrixTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionLet's define logical OR as an operation on two logical values (i.
2016-10-01 10:15:37
299
原创 Light Oj 1078 Integer Divisibility(同余定理）
Integer DivisibilityTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIf an integer is not divisible by 2 or 5, some multiple of tha
2016-09-27 18:41:54
296
原创 CoderForces Integer Divisibility
Integer DivisibilityTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionIf an integer is not divisible by 2 or 5, some multiple of
2016-09-27 14:11:45
171
原创 命运【dp】
命运Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription穿过幽谷意味着离大魔王lemon已经无限接近了！ 可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下
2016-09-25 16:15:22
269
转载 关于c++ vector 插入pair
我们知道map和multimap的作用，这两种数据类型在存储数据时，会根据pair#include#includeusing namespace std;int main(){ vector >VP; VP.push_back(make_pair(10,50)); VP.push_back(make_pair(
2016-09-25 15:10:07
1683
原创 【CoderForces 501B】Misha and Changing Handles vector && pair
Misha and Changing HandlesTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMisha hacked the Codeforces site. Then he decided to
2016-09-25 15:07:07
259
原创 【CoderForce A】Contest
ContestTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionMisha and Vasya participated in a Codeforces contest. Unfortunately, eac
2016-09-20 17:54:52
318
原创 New Year Transportation（CoderForces A）
New Year TransportationTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionNew Year is coming in Line World! In this world, there
2016-09-20 17:46:14
281
Tencent招聘信息采集
2019-02-20
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人