2019年10月15日
# 差分约束系统
摘要： 差分约束系统 [toc] 水题（bzoj 1731） + 裸差分约束，n头牛【1，n】，(ml条这样的信息)对于两头有好感的牛距离不超过w,(md条这样的信息)对于两头有反感的牛距离至少w,且多头牛可以共享一个点，求最后一头牛和第一头牛距离最大是多少 + 按要求建图，使用bellman或者spfa 阅读全文
posted @ 2019-10-15 21:30 yhsmer 阅读(240) 评论(0) 推荐(0) 编辑
# 可持续化权值线段树（主席树）各种变体
摘要： 可持续化权值线段树（主席树）各种变体 [toc] 简单介绍 博客安利： https://oi wiki.org/ds/persistent seg/ ， https://blog.csdn.net/bestFy/article/details/78650360 主席树其实是多颗线段树的效果+前缀和的 阅读全文
posted @ 2019-10-15 21:18 yhsmer 阅读(188) 评论(0) 推荐(0) 编辑
# G++出现cannot open output file … : Permission denied问题
摘要： G++出现cannot open output file … : Permission denied问题 这是因为之前的编译运行程序没有退出，导致下一次编译运行无法进行，这应该是命令行下运行才可能出现的错误（像我的vsc和clion都出现过），使用黑框框运行的IDE不会出现这种错误，至少我以前是没有 阅读全文
posted @ 2019-10-15 10:27 yhsmer 阅读(2623) 评论(0) 推荐(0) 编辑
2019年9月24日
# MATLAB数据处理
摘要： MATLAB数据处理 [TOC] 数据归一化处理 输入数据的单位不一样，且有些数据的范围可能特别大，无法直接比较，归一化就是将数据映射到[0,1]或[ 1,1]或其他区间内 此外在神经网络中激活函数的值域是有限制的，像S型函数值域在(0,1),所以训练数据的输出就要归一化到(0,1)之间 归一化算法 阅读全文
posted @ 2019-09-24 15:46 yhsmer 阅读(861) 评论(0) 推荐(0) 编辑
# Python 3 & 爬虫一些记录
摘要： Python 3 & 爬虫一些记录 [TOC] Python任何数据都看成一个“对象”，变量指向数据对象，对变量赋值就是把数据和变量给关联起来。 Python的整数没有大小限制浮点数也没有大小限制，但是超出一定范围就直接表示为inf（无限大）。 ord()函数获取字符的整数表示，chr()函数把编码 阅读全文
posted @ 2019-09-24 15:40 yhsmer 阅读(243) 评论(0) 推荐(0) 编辑
2019年9月20日
# Clion中编译多个cpp（实现单文件编译）
摘要： Clion中编译多个cpp（实现单文件编译） 在不做任何配置情况下，Clion工程下只能有一个main()函数，新建多个cpp会导致报main()函数重复定义的错误，所以默认情况下无法在一个工程下编译多个cpp文件。 要想实现单文件编译，或者说编译过多个cpp文件，有两种解决方法： 1. 手动配置C 阅读全文
posted @ 2019-09-20 10:15 yhsmer 阅读(4395) 评论(0) 推荐(3) 编辑
2019年9月19日
# codeblocks 使用技巧+伪单文件编译
摘要： codeblocks 使用技巧+伪单文件编译 shift+F2打开和隐藏左侧工作空间 F2 打开和隐藏下面控制台 CTRL+Shift+c 注释，CTRL+Shift+x取消注释 view perspectives code::blocks minimal 编辑区最大化 settings Edito 阅读全文
posted @ 2019-09-19 22:17 yhsmer 阅读(1469) 评论(0) 推荐(1) 编辑
2019年9月17日
# [Poj 3107] Godfather 链式前向星+树的重心
摘要： [Poj 3107] Godfather 链式前向星+树的重心 题意 http://poj.org/problem?id=3107 给定一棵树，找到所有重心，升序输出，n<=50000。 链式前向星存储图 链式前向星是前向星的升级版本，是一种特殊的边集数组，有n条边，数组开n*2，切记！切记！！（由 阅读全文
posted @ 2019-09-17 20:03 yhsmer 阅读(219) 评论(0) 推荐(0) 编辑
# [洛谷1337] 吊打XXX/平衡点 （模拟退火)
摘要： [洛谷1337] 吊打XXX/平衡点 （模拟退火) 题意 n个重物(x,y,w)，求平衡时x的位置(x,y) 分析 模拟退火基础题，基于随机数的优化算法，时间复杂度玄学，参数玄学，能不能AC看脸，当然如果参数设定的好，并且在规定时间内多跑几次退火算法，并且每次退火时以上一次退火得到的最优解作为新一次 阅读全文
posted @ 2019-09-17 09:35 yhsmer 阅读(182) 评论(0) 推荐(0) 编辑
2019年9月10日
# Python3微博爬虫[requests+pyquery+selenium+mongodb]
摘要： Python3微博爬虫[requests+pyquery+selenium+mongodb] 大数据时代，数据的获取对是研究的基础，而获取海量的数据自然不能通过人工获取，爬虫因运而生。微博作为新时代国内火爆的社交媒体平台，拥有大量用户行为和商户数据，学会通过爬虫获取所需数据将是将来研究学者的必备技能 阅读全文
posted @ 2019-09-10 16:09 yhsmer 阅读(301) 评论(0) 推荐(0) 编辑