[P1613] 跑路 (倍增+Floyd)

题意:小A要求每天早上在6:00之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑2^k千米。当然,这个机器是用longint存的,所以总跑路长度不能超过maxlongint千米。小A的家到公司的路可以看做一个有向图,小A家为点1,公司为点n,每条边长度均为一千米。小A想每天能醒地尽量晚,所以让你帮他算算,他最少需要几秒才能到公司。数据保证1到n至少有一条路径。 解法:倍增+Floyd; 1.倍增;题目说跑路器
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

关于python中的可哈希与不可哈希

可哈希:简要的说可哈希的数据类型,即不可变的数据结构(字符串str、元组tuple、对象集objects)。它是一个将大体量数据转化为很小数据的过程,甚至可以仅仅是一个数字,以便我们可以用在固定的时间复杂度下查询它,哈希对高效的算法和数据结构很重要。 不可哈希:不可哈希的数据类型,即可变的数据结构 (字典dict,列表list,集合set)
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

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台
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

MySql连接笔记

一、内连接查询 inner join 关键字:inner join on 语句:select * from a_table a inner join b_table b on a.a_id = b.b_id; 说明:组合两个表中的记录,返回关联字段相符的记录,也就是返回两个表的交集(阴影)部分。 案例解释:在boy表和girl 表中查出两表 hid 字段一致的姓名(gname,bname),boy表和girl 表如下: 采用内连接查询方式: SELECT boy.hid,boy.bname,g
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

WPF 基础总结

个人建议得入门步骤 : 举个简单得例子, 类似造房子, 当然实际上可能非常细, 对应的如下所示: 在此之前, 需要了解的是。 WPF项目是怎么启动的 Xaml的结构是怎么样组成, 命名控件定义引用的方法。 知道了如何在Xaml中写代码, 尽管在此之前, 很多经验老道的Winform开发者也发现了, 打开工具箱, WPF的控件仍然像winform一样支持拖拽过来, 到某个位置, 然后在Xaml代码中, 就会生成对应的代码, 按下F4同样会展现出很多属性, 通过设置后, 所见即所得, 双击类似的普
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

浅谈构建执法概论

1.1 软件 = 程序 + 软件工程    程序 = 数据结构 + 算法   程序是由用户给出的需求来搭建的,每个程序都是由用户提出的各种要求来不断完善整个程序,程序的不断完善,有更多的用户使用,满足用户的各种使用需求,拓展成为一个满足各种功能的应用软件,然后再进行后期的数据维护。   一个复杂的软件需要有合理的软件架构、软件设计与实现,需要UI、前端、后台、运维这些岗位都是必要的。   在操作程序上,有中文、英文,32位与64位版本都是根据源代码管理——也叫做配置管理,然后通过一系列工具、流
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

第四周星期二

1.跟着博客敲出了第二段代码 import java.util.HashMap; import java.util.LinkedHashSet; import java.util.Map; /** * desc:地铁站对象 * */ public class Station { private String name; //地铁站名称,假设具备唯一性 public Station prev; //本站在lineNo线上面的前一个站 public Station next; //本站在lineN
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

王歆瑶20190905-2博客作业

此作业的要求参见https://edu.cnblogs.com/campus/nenu/2019fall/homework/5522 1.建博客 在 cnblogs.com (博客园)建账号 我的博客页面https://www.cnblogs.com/wxyao/ 2.博客作业 (1)回想一下你曾经对计算机专业的畅想 第一次听到计算机专业这个词,是在我读高中的时候,那时候亲戚家的孩子刚高考完,全家人正在考虑给孩子报考什么专业,我在无意中听到了计算机三个字,就对计算机专业充满了好奇,当时我对计算
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

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 ,历史命令就会显示出时间,用户名和来访
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

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
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

小学期倒数第三天

今日任务完成情况: 今天已经完成了大部分报告内容,然后优化了程序,把界面不必要的东西删除。负责人的流程图如下: 负责人在注册以后还有一个审核过程,这是管理员要负责的工作,负责人可以进行具体的菜品增删修改,而管理员可以进行的是菜品种类的增删修改。 明日计划; 完成报告。如果有个人小结的话还有个人小结,没有的话就算了。 每日小结; 在撰写报告的过程中其实也是对自己的程序有一个回顾,让它能够变得更好的过程。我觉得在课设报告中限制代码不能够超过每页的三分之一真的是一个很难实现的目标。 在工作中,其实有
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

2019年9月10号(周二)

昨天上的是java、web、数学,今天上的是英语、数据结构、软件工程 Java: 讲的是面向对象,但是老师又想只是引同学们入门,不愿意明说构造方法,也没怎么提到,然后get\set说的也很隐晦,反正说的不太好。。下一次应该能讲结束? 数学: 讲了一下关系,关系图表示法。 web:算了这个没啥说的 英语:这个也没啥说的,赶紧做真题吧 数据结构: 今天老师讲的很多,线性表中顺序表的插入,删除相关代码,以及他们的时间复杂度,和平均时间复杂度=1/(最好的时间复杂+最坏的时间复杂度)*(移动次数的相加
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

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\)的最
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

django中filter()和get()的区别

在django中,我们查询经常用的两个API中,会经常用到get()和filter()两个方法,两者的区别是什么呢? object.get()我们得到的是一个对象,如果在数据库中查不到这个对象或者查找到对象都会报错!!! object.filter() 返回的是一个对象列表。如果在数据库中找不到这个对象,那么会返回一个空列表[]
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

jQuery 02

  先写大纲,详情写在幕布>>>   表单筛选器   表单对象属性   筛选器方法       下一个元素 .next()       上一个元素 .prev()       父亲元素 .parent()       儿子和兄弟元素 .children() 和.siblings()       查找 .find()       筛选 .filter()       补充内容       示例:左侧菜单     操作标签       样式操作       位置操作       尺寸       
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

程序变聪明了

https://crossincode.com/vip/homework/34/ import random Number = random.randint(1, 100) bingo = False while bingo == False: Guess = int(input()) if Guess > Number: print("你输入的数是", Guess) print("猜大了") elif Guess < Number:
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

VS2017创建控制台应用后,编写完代码调试正常,使用exe文件直接执行出现闪退情况解决方法。

这是因为代码中包含的相对路径的原因。 解决办法:把项目中包含的所有相对路径修改为绝对路径。 (个人觉得因为直接执行exe文件,默认打开在C盘的用户目录下。) 例如: std::string DATA_DIR = "data/"; 修改为: std::string DATA_DIR = "E:/VS2017_Project/Project1/Identification/data/"; 我尝试把路径加入到系统环境变量中,也没有成功。 在CMD命令行中,切换目录到VS2017项目的路径下,执行绝对
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

如何让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
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

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
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0

智能血压计方案/设计案列/APP/小程序

智能化生活来临之后,我们很多看似很麻烦的事情变成了简单。过去常常排队去医院测量血压变化,如今有了智能血压计,已经可以足不出户测量血压变化。人们在体检和平时保健监测中所说的“血压”,通常是指在上臂肱动脉处测得的体表动脉压。智能血压计是一款具有精确检测收缩压,舒张压和心率,以及不规则心跳检测等功能,并根据测量结果给出智能图表,趋势和统计数据的智能血压计。   目录   一、智能血压计方案介绍   二、智能血压计的优点   三、智能血压计设计方案   四、智能血压计的功能   五、智能血压计APP开
分类: 其他 发布时间: 09-10 20:44 阅读次数: 0