首页 > 2020年01月27日 > 全部分享
使用spfa算法判断有没有负环
如果存在最短路径的边数大于等于点数,就有负环 给定一个n个点m条边的有向图,图中可能存在重边和自环, 边权可能为负数。 请你判断图中是否存在负权回路。 输入格式 第一行包含整数n和m。 接下来m行每行包含三个整数x,y,z,表示存在一条从点x到点y的有向边,边长为z。 输出格式 如果图中存在负权回路 ...
分类:编程语言   时间:2020-01-27 20:26:52    收藏:0  评论:0  赞:0  阅读:88
【总结】搜索
搜索 1.深度优先搜索 英文名称Depth First Search,简称DFS 简单概括:在搜索的过程中一条路走到黑 对于树: 递归实现。复杂度:O(n) 每条边会走两次,一次从儿子到父亲,一次从父亲到儿子 2.求全排列 例题 埃及分数 (等有空就把坑填了 题目链接:https://www.luo ...
分类:其他   时间:2020-01-27 20:26:34    收藏:0  评论:0  赞:0  阅读:78
实践题
1 "文章引用原地址" _cplusplus 在C ++ 0x中,宏__cplusplus将被设置为与当前值不同(大于)的值199711L。 虽然这不像人们想的那样有用。gcc(显然将近10年)将这个值设置为1,排除了一个主要的编译器,直到gcc 4.7.0出现时它被修复。 这些是C ++标准以及您 ...
分类:其他   时间:2020-01-27 20:25:47    收藏:0  评论:0  赞:0  阅读:76
算法训练——最长字符串
#include<stdio.h> #include<string.h> int main(){ int a[5],i,max; char str[5][100]; for(i=0;i<5;i++){ scanf("%s",str[i]); a[i] = strlen(str[i]); } for( ...
分类:编程语言   时间:2020-01-27 20:25:30    收藏:0  评论:0  赞:0  阅读:80
JS常用到的日期函数
一、常用到的日期函数 var myDate=new Date();//创建时间; var myDate = new Date(指定的日期);//将指定日期转为标准日期格式; myDate.getYear();(2位)//获取当前年份; myDate.getFullYear();(4位)//获取完整年 ...
分类:Web开发   时间:2020-01-27 20:25:09    收藏:0  评论:0  赞:0  阅读:90
The Letter Carrier's Rounds UVA - 814
记这题主要是想记录两条经验,一个是要考虑数据的可重性,删去重复数据;二是跟上篇博客一样的错误,数组复写导致数据交叉而引起的奇妙bug。以后在类似复写情况要先考虑结尾元素,这两次都栽到这里,因为结尾元素没有更新但却用了。。。一定要记得把要用的数据但未更新的初始化,主要是考察当前所要使用数据的范围有无超 ...
分类:其他   时间:2020-01-27 20:24:48    收藏:0  评论:0  赞:0  阅读:81
PHP Magic Method Setter and Getter
``` 30) { $current =$this->$property; //notice: $this->property(without $) will create a new attribute called property, $property $this->$property= $v... ...
分类:Web开发   时间:2020-01-27 20:24:31    收藏:0  评论:0  赞:0  阅读:80
python beautifulsoup 爬虫实战--抓取acm队员atcoder比赛数据
首先需要安装bs4包 命令如下:pip install beautifulsoup4 atcoder提供了单个用户的历史比赛信息网页:https://atcoder.jp/users/a2018040538/history 对上面网页进行分析,抓取历史参赛数据的代码如下: 1 from bs4 im ...
分类:编程语言   时间:2020-01-27 20:24:12    收藏:0  评论:0  赞:0  阅读:132
Codeforces Round #615 (Div. 3)
Codeforces Round 615 (Div.3) "A" 思路 假设 $a \leq b \leq c$ ,使三人钱币数相等首先要满足 $x \geq c a + c b$ ,其次要满足剩余量是 $3$ 的整数倍。 Code ...
分类:其他   时间:2020-01-27 20:23:53    收藏:0  评论:0  赞:0  阅读:75
攻防世界 reverse Replace
Replace 湖湘杯2018 查壳upx,手动脱壳,修复IAT,去掉重定向便可以运行。 ida查看,流程清晰。关键函数check_E51090。 int __cdecl main(int argc, const char **argv, const char **envp) { int lens; ...
分类:其他   时间:2020-01-27 20:23:29    收藏:0  评论:0  赞:0  阅读:219
洛谷 P1802 5倍经验日
题目背景 现在乐斗有活动了!每打一个人可以获得5倍经验!absi2011却无奈的看着那一些比他等级高的好友,想着能否把他们干掉。干掉能拿不少经验的。 题目描述 现在absi2011拿出了x个迷你装药物(嗑药打人可耻….),准备开始与那些人打了 由于迷你装一个只能管一次,所以absi2011要谨慎的使 ...
分类:其他   时间:2020-01-27 20:23:10    收藏:0  评论:0  赞:0  阅读:63
LeetCode 179. Largest Number(排序)
"题目" 题意:给你一个数组,让你把数组里的元素组合起来,组合成的新数字最大 题解:把数字给排个序,但是排序的标准是啥呢?两个数字孰大孰小呢?判断标准就是两个数字分别前后组合,得出的数字哪个大,则前面的那个数字就大。 一开始我的思路错了,根据数字每个位上的数字判断,这样反而是变得更加复杂了! ...
分类:编程语言   时间:2020-01-27 20:22:51    收藏:0  评论:0  赞:0  阅读:57
基于maven+ssm的增删改查之带分页的显示员工相关信息(基于bootstrap)
接上一节。 index.jsp <%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%> <jsp:forward page="/emps"></jsp:forward> <!DOCT ...
分类:其他   时间:2020-01-27 20:22:12    收藏:0  评论:0  赞:0  阅读:104
Hadoop优化配置
1、数据输入小文件处理: (1)合并小文件:对小文件进行归档、自定义 inputformat 将小文件存储成sequenceFile 文件。 SequenceFile:https://blog.csdn.net/en_joker/article/details/79648861 (2)采用 Conb ...
分类:其他   时间:2020-01-27 20:21:27    收藏:0  评论:0  赞:0  阅读:68
五、Django学习之基于对象的跨表查询
五、Django学习之基于对象的跨表查询 正向与反向查询 关键在于 字段写的位置。例如下面这段代码, 关系属性(字段)写在哪个类(表)里面,从当前类(表)的数据去查询它关联类(表)的数据叫做正向查询,反之叫做反向查询 1. Publish查询Book的内容就是 反向查询 2. Book查询Publi ...
分类:其他   时间:2020-01-27 20:20:54    收藏:0  评论:0  赞:0  阅读:79
<Git使用>分支管理
# 创建+切换dev分支 $ git checkout -b dev # 相当于 $ git branch dev # 创建分支 $ git checkout dev # 查看当前分支,当前分支前面标有×号 $ git branch # 切换回master分支 $ git checkout mast ...
分类:其他   时间:2020-01-27 20:20:34    收藏:0  评论:0  赞:0  阅读:77
《构建之法》(二)
PSP即个人软件开发流程,为了保证程序的质量可以采用单元测试的方式来实现,通过单元测试能够及早的发现程序中存在的问题,避免程序在运行时引发一系列的问题。 单元测试应该准确,快速的保证程序基本模块的正确性。单元测试应该覆盖所测单元的代码路径,包括错误处理路径。例如平时做的增删改查等方法的测试,可以使用 ...
分类:其他   时间:2020-01-27 20:20:14    收藏:0  评论:0  赞:0  阅读:68
六、Django学习之基于下划线的跨表查询
六、Django学习之基于下划线的跨表查询 一对一 正向查询的例子为 已知用户名,查询用户的电话号码。反向查询例子反之。 正向查询 其中下划线前的表示表名,无下划线的表示的是Author表 反向查询 values可以不写,则去除能拿到的全部数据。filter中的双下划线表示 联表 一对多 正向查询 ...
分类:其他   时间:2020-01-27 20:19:56    收藏:0  评论:0  赞:0  阅读:67
实现家庭记账本的展示全部账目以及对账目进行删除和修改操作
本次演示,直接从登陆完成后开始 show.jsp <%@page import="java.util.List"%> <%@page import="com.zzw.entity.Bill"%> <%@ page language="java" contentType="text/html; cha ...
分类:其他   时间:2020-01-27 20:19:31    收藏:0  评论:0  赞:0  阅读:90
WPscan扫描工具安装使用
WPScan是Kali Linux默认自带的一款漏洞扫描工具,它采用Ruby编写,能够扫描WordPress网站中的多种安全漏洞,其中包括WordPress本身的漏洞、插件漏洞和主题漏洞。最新版本WPScan的数据库中包含超过18000种插件漏洞和2600种主题漏洞,并且支持最新版本的WordPre ...
分类:其他   时间:2020-01-27 20:19:04    收藏:0  评论:0  赞:0  阅读:708
906条   上一页 1 ... 10 11 12 13 14 ... 46 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!