poj 1039 Pipe （直线与线段相交判断+枚举端点）
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/83833656 题目链接：传送门 题意：有一条宽度为1(指的是上下管壁纵坐标之差，不是管道真实的宽度)的折线形管道，管道壁不透光不反光，求从管道一头射入一束光线，光线在管道内沿直线传播最远能传播多远(横坐标能到达的最大值)。 输入：每个测试用例一个数据块，第一个整数为折点数（2到20之间），接下来每行一个折点坐标(即上图中的一个点[x,y]，x互不相等
poj 1113 Wall （andrew，graham求凸包）
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/83932639 题目链接：poj 1113 参考博客：https://www.cnblogs.com/kuangbin/archive/2012/04/13/2445633.html https://www.cnblogs.com/acgoto/p/9547049.html 题意：给出n个点，让你把这n个点围起来，有个前提，围墙到顶点的距离要等于L，问
二分图——匈牙利算法
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/83962539 匈牙利算法参考链接： https://blog.csdn.net/sixdaycoder/article/details/47680831 https://www.renfei.org/blog/bipartite-matching.html 题目一： hdu 1083 题意： 一共有N个学生跟P门课程,一个学生可以任意选一 门或多门课
二分图 km算法模板
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/83999971 参考链接：https://blog.csdn.net/sixdaycoder/article/details/47720471 https://www.cnblogs.com/Lanly/p/6291214.html https://www.cnblogs.com/Mychael/p/8994980.html 题目：hdu 2255
poj 1853 Cyclic Tour（二分图拆点+KM算法）
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/84029972 题目链接：hdu 1853 题意：给出n个点，m条边的带权有向图，让你分成几个循环走完全部点，求最小路径。 参考博客：https://blog.csdn.net/u013480600/article/details/38760767 把顶点i拆分成 i和i', 假设原图的有向环为(1->2->3->1) and(6->5->4->6),
poj 1873 The Fortified Forest （二进制枚举+凸包）
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/84038337 题目链接：poj 1873 题意：给出n颗数，每棵树有四个值 xi, yi, vi, li ，分别表示坐标xi，yi，值vi，长度li，现在让你从中选出一些树，将剩余的树围起来，保证选出来的树的总和值要尽量小，假如有多种值，取较少数目的树。 输出：被选出来作为围墙的树，以及建造围墙剩余的长度。 参考链接：https://www.cnbl
买不到的数目 （待补充）
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/84070565 这题还有个无脑解法，直接暴力枚举，这里就不写 题解说 当gcd(a,b) == 1 时（a和b互质）， 当c>a*b-a-b时，方程ax+by = c有非负解。 所以最大不能组合出的数目就是 a*b-a-b 。 对于证明ab-a-b不能表示成ax+by，这个是看得懂证明 但是我不知道怎么会想到这个ab-a-b式子是怎么推导出来的，以后再
poj 3252 Round Numbers （杨辉三角求组合数）
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/84105772 题目链接：poj 3252 题意：给出范围为 [a , b] 的区间，问在这区间内的每个数字，假如它的二进制位0的个数大于1的个数，就说明它是Round Numbers，问你有多少个Round Numbers数？ 题解：首先杨辉三角求组合数学，见代码。
///此题就是个组合数学题，二项式和为2^n，
///但这题卡我的是求组合数那里，
poj 1228 Grandpa's Estate （稳定凸包）
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/84110526 题目链接：poj 1288 题意：给出n个原来凸包的点，问能否根据这n个点推测出原来的凸包，若能，输出YES。 题解：我们先求出这n个点的凸包来，然后在判断新凸包每条边都有其它点在，那么可以说明此边是确定边，因为要想让一个凸包稳定，当且仅当凸包上任意一条边有3个以上的木桩（包括端点）。 例如这图，假设新凸包点为A，C，D，很容易可以看到
poj 3348 Cows （求凸包的面积）
版权声明：转载注明下出处就行了。 https://blog.csdn.net/LJD201724114126/article/details/84111472 题目链接：poj 3348 题意：给出n个点，问能用这n个点最多能围成多少面积，一头牛需要50平方米的地盘，求最多能容纳多少头牛？ 题解：直接求这n个点的凸包，最后计算下面积就行了。
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
usin
Python 类似函数用法异同整理
1：.read() / .readline() / .readlines() 都可以接受一个变量以限制每次读取的数据量，但通常不使用变量。 .read()：每次读取整个文件，.read() 读取的文件内容用最直接的字符串表示，通常用于将文件内容放到一个字符串变量中，但对于连续的面向行的处理，它却是不必要的，并且如果文件大于可用内存，则无法实现这种处理。 .readline()：从文件读取整行，包括 "\n" 字符。——一次读取一行。 .readlines()：读取所有行(直到结束符 EOF)并
Python面向对象简单理解
多态：同一种行为（方法）具有不同的表现形式。 一个类（生物）中的不同对象拥有相同的属性（物种名、食物）和相同的方法（吃），但创建不同对象（A、B）时设置的属性参数不同（A物种名：狼、食物：肉；B物种名：马、食物：草），传递到同样的方法“吃”中，所得到的结果却不同（狼吃肉，马吃草），即一个生物类中同一种行为“吃”在不同物种对象中表现的形式不同，就是多态的意思。 完善中...
git commit -m与git commit -am的区别
字面解释的话，git commit -m用于提交暂存区的文件；git commit -am用于提交跟踪过的文件 如果你的文件之前已经通过git add <change file>将其添加到stage，并通过git commit -m "<message>"为这所有已经进入stage的改变添加一个commit信息，但之后的改动还没有进stage时，可以理解为某种程度上相当于git add和git commit -m的组合技，前提是被改动文件已经是tracked 要理解它们的区别，首先要明白git
获取Django model中的字段名和字段的verbose_name
定义模型：
class Game(models.Model):
name = models.CharField(u'游戏名称',max_length=30)
gameid = models.CharField(u'游戏id',max_length=20)
def __str__(self):
return self.name 获取字段名和verbose_name：
from django.apps import apps
def getmo
Python对csv文件读写操作
包括使用csv模块进行文件读写，使用requests模块进行文件发送。
def pay_task_by_self(self):
global success_writer, fail_writer, cont
dir_path = os.path.dirname(__file__)
file_path = os.path.join(dir_path, 'test.csv')
fail_path = os.path.join(dir_path, 'fail_p
JWT之byte转换为str
jwt_token = jwt.encode(payload, APPROVED_PRIVATE_KEY, algorithm='RS256') 生成的是byte类型 byte与str相互转换：
# bytes object
b = b"example"
# str object
s = "example"
# str to bytes
bytes(s, encoding = "utf8")
# bytes to str
str(b
Python 类相关总结
关于Python类相关的一些基础总结，很基础的东西！ 1. 测试META与hasattr():
class ClassTest(object):
username = 'fxx'
def test_has_attr(self):
if hasattr(self, 'username'):
print('我有username属性！')
else:
print('我没有该属性！')
cl
孤荷凌寒自学python第九天Python的输出print的格式化
孤荷凌寒自学python第九天Python的输出print的格式化 （完整学习过程屏幕记录视频地址在文末，手写笔记在文末） （今天感觉手写笔记整得清楚些，汇总电子 笔记时，自己思路凌乱了，练习过程也还比较清楚，建议看下视频，如有错误，感谢指导，谢谢。） 使用print输出各型的 字符串 整数 浮点数 精度控制 一般使用是这样的： >>>strA = '你好，孤荷凌寒' >>>print(strA) 你好，孤荷凌寒 #直接格式化字符串 1.格式化输出（具体说明我的手写笔记上的图示比较清楚） py
今日推荐
周排行