[P1613] 跑路 (倍增+Floyd)
题意:小A要求每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为一千米。小A想每天能醒地尽量晚,所以让你帮他算算,他最少需要几秒才能到公司。数据保证1到n至少有一条路径。 解法:倍增+Floyd; 1.倍增;题目说跑路器
关于python中的可哈希与不可哈希
可哈希:简要的说可哈希的数据类型,即不可变的数据结构(字符串str、元组tuple、对象集objects)。它是一个将大体量数据转化为很小数据的过程,甚至可以仅仅是一个数字,以便我们可以用在固定的时间复杂度下查询它,哈希对高效的算法和数据结构很重要。 不可哈希:不可哈希的数据类型,即可变的数据结构 (字典dict,列表list,集合set)
ES使用中的总结整理
最近项目中使用了ES搜索,开始时自己搭建了ES环境做测试,后面申请了公司的云平台应用, 对接ES的过程中颇具波折,遇到了很多问题,在这里统一整理记录下: 1,ES的9200 及 9300端口说明 9200作为Http协议,暴露ES RESTful接口端口号,主要用于外部通讯 ES集群之间是通过9300进行通讯 9300作为Tcp协议,jar之间就是通过tcp协议通讯 对接ES请使用9200端口,9300端口不推荐使用了 2, master、data和client节点区别 建议集群中设置 3台
王歆瑶20190905-2博客作业
此作业的要求参见https://edu.cnblogs.com/campus/nenu/2019fall/homework/5522 1.建博客 在 cnblogs.com (博客园)建账号 我的博客页面https://www.cnblogs.com/wxyao/ 2.博客作业 (1)回想一下你曾经对计算机专业的畅想 第一次听到计算机专业这个词,是在我读高中的时候,那时候亲戚家的孩子刚高考完,全家人正在考虑给孩子报考什么专业,我在无意中听到了计算机三个字,就对计算机专业充满了好奇,当时我对计算
02 :history命令显示日期-时间-登录IP-用户名
如何让history命令显示日期-时间-登录IP-用户名 修改: vim /etc/bashrc 在文件最后面加入如下两行: USER_IP=`who -u am i 2>/dev/null| awk '{print $NF}'|sed -e 's/[()]//g'` export HISTTIMEFORMAT="[%F %T][`whoami`][${USER_IP}]" 重新加载环境变量: Source /etc/bashrc 再次执行history ,历史命令就会显示出时间,用户名和来访
PAT甲级题目1-10(C++)
1001 A+B Format(20分) Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits). Input Specification: Each input file contains one test case. E
2019年9月10号(周二)
昨天上的是java、web、数学,今天上的是英语、数据结构、软件工程 Java: 讲的是面向对象,但是老师又想只是引同学们入门,不愿意明说构造方法,也没怎么提到,然后get\set说的也很隐晦,反正说的不太好。。下一次应该能讲结束? 数学: 讲了一下关系,关系图表示法。 web:算了这个没啥说的 英语:这个也没啥说的,赶紧做真题吧 数据结构: 今天老师讲的很多,线性表中顺序表的插入,删除相关代码,以及他们的时间复杂度,和平均时间复杂度=1/(最好的时间复杂+最坏的时间复杂度)*(移动次数的相加
2019年9月7日(贪心专题考试)
难受,炸\(long~long\),\(QwQ\) \(prob1:Maximal~GCD\) 一句话:注意判炸\(long~long\) 没公约数的情况不用说了,若有设其为\(p\),很明显\(n\)为\(p\)的倍数,此时可以将序列的和化为\(n/p\)个\(p\)的和,又\(n/p\)个最少为\(k*(k+1)>>1\)个,所以就得到了\(n/p\)的下界,则\(p\)的上界为\(\frac{n}{k*(k+1)>>1}\),只需求在该界之下的最大的\(n\)的因数即可求出\(p\)的最
django中filter()和get()的区别
在django中,我们查询经常用的两个API中,会经常用到get()和filter()两个方法,两者的区别是什么呢? object.get()我们得到的是一个对象,如果在数据库中查不到这个对象或者查找到对象都会报错!!!
object.filter() 返回的是一个对象列表。如果在数据库中找不到这个对象,那么会返回一个空列表[]
VS2017创建控制台应用后,编写完代码调试正常,使用exe文件直接执行出现闪退情况解决方法。
这是因为代码中包含的相对路径的原因。 解决办法:把项目中包含的所有相对路径修改为绝对路径。 (个人觉得因为直接执行exe文件,默认打开在C盘的用户目录下。) 例如: std::string DATA_DIR = "data/"; 修改为: std::string DATA_DIR = "E:/VS2017_Project/Project1/Identification/data/"; 我尝试把路径加入到系统环境变量中,也没有成功。 在CMD命令行中,切换目录到VS2017项目的路径下,执行绝对
如何让FasterTransformer支持动态batch和动态sequence length
FasterTransformer 算子 nvidia在开源的FasterTransformer的代码中,提供tensorrt和tensorflow的自定义算子编译和py调用示例,详见FasterTransformer.py。但是如果使用tensorflow的自定义算子十分不方便,其batch size 和 sequence length都是固定的。现在提供一种方法让其变成动态的,方法如下: 修改bert_transformer_op.cc,将batch_size,from_seq_len,t
x86 system address
How is the I/O Address Space mapped to devices? https://stackoverflow.com/questions/9222251/how-is-the-i-o-address-space- mapped-to-devices System Address Map Initialization in x86/x64 Architecture https://resources.infosecinstitute.com/system-addre
智能血压计方案/设计案列/APP/小程序
智能化生活来临之后,我们很多看似很麻烦的事情变成了简单。过去常常排队去医院测量血压变化,如今有了智能血压计,已经可以足不出户测量血压变化。人们在体检和平时保健监测中所说的“血压”,通常是指在上臂肱动脉处测得的体表动脉压。智能血压计是一款具有精确检测收缩压,舒张压和心率,以及不规则心跳检测等功能,并根据测量结果给出智能图表,趋势和统计数据的智能血压计。 目录 一、智能血压计方案介绍 二、智能血压计的优点 三、智能血压计设计方案 四、智能血压计的功能 五、智能血压计APP开
今日推荐
周排行