码迷,mamicode.com
首页 > 2018年03月31日 > 全部分享
JAVA之单源最短路径(Single Source Shortest Path,SSSP问题)dijkstra算法求解
题目简介:给定一个带权有向图,再给定图中一个顶点(源点),求该点到其他所有点的最短距离,称为单源最短路径问题。 如下图,求点1到其他各点的最短距离 准备工作:以下为该题所需要用到的数据 int N; //保存顶点个数 int M; //保存边个数 int max; //用来设定一个比所有边的权都大的 ...
分类:编程语言   时间:2018-03-31 23:14:50    阅读次数:265
[BZOJ2342][SHOI2011]双倍回文
"bzoj" sol 首先求出以每个位置结尾的最长回文后缀长度。 然后你实际上就是要求:对于一个长度为$4$的倍数的回文子串,是否存在一个长度为他的一半的回文后缀。 这个可以沿后缀树$dfs$一遍。因为一个回文子串的所有回文后缀一定都是他在回文树上的祖先。 code cpp include incl ...
分类:其他好文   时间:2018-03-31 23:14:42    阅读次数:198
背包问题模板
01背包 完全背包 ...
分类:其他好文   时间:2018-03-31 23:14:34    阅读次数:147
个人作业1——四则运算题目生成程序(基于控制台)
一、题目描述: 实践能力的提高当然就是得多动手了,那么就从第一个个人项目开始吧,用一周的时间完成一个基于控制台的四则运算程序,实现一个自动生成小学四则运算题目的命令行程序。 从《构建之法》第一章的 “程序” 例子出发,像阿超那样,花二十分钟写一个能自动生成小学四则运算题目的命令行 “软件”,满足以下 ...
分类:其他好文   时间:2018-03-31 23:14:25    阅读次数:275
【laravel5.4】hasOne和belongsTo的区别
1、从字面理解:假如A比B大,那么A hasOne B; B belongsTo A; 2、个人总结: 3、从代码角度: 主要是看你是在哪一个model(模型)中编写这个关联关系,父关联对象就是在父关联model(本文是在Products的model类)下编写的关联模型。 has_one(或has_ ...
分类:其他好文   时间:2018-03-31 23:14:16    阅读次数:1014
4C 2018 倒数的字符序列
输入L,N 将长度为L的小写字符串序列,比如L=3,序列为aaa,aab,aac,...aba,...zzz,求倒数第N个字符串序列是什么.输入3 7421 得到pat 第一感觉是A,B,C...,Z,AA,AB,AC,...ZZ,AAA,AAB......可以转换成“进制数”表示形式,由于一共26 ...
分类:其他好文   时间:2018-03-31 23:14:04    阅读次数:204
创建及修改数据库
1 /******创建数据库********/ 2 3 /****** 4 数据库存储文件 5 1.主数据文件 6 主数据文件主要存储数据库的启动信息,并指向其他数据文件,另外,用户数据和对象也可以存储在此文件中,一个数据库只能有一个主数据文件,默认扩展名为.mdf 7 2.辅助数据文件 8 用户可 ...
分类:数据库   时间:2018-03-31 23:13:57    阅读次数:283
程序员之路
如果说人生是自我编写的程序,那么青春就是其中意味深长的代码。 或简单, 分解成彼此独立的字符; 或复杂, 拼凑成一连串神秘的语句。 我们尝试着不断调试, 不断优化, 无论编译的结果如何,过程才是最美。 如果说这段代码不能复杂,那么我愿意用一生去续写...... ...
分类:其他好文   时间:2018-03-31 23:13:47    阅读次数:206
jisuanke
#include<bits/stdc++.h>using namespace std;int n,k,a[100001],t=0,ki=0;int main(){ cin>>n>>k; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+n+1); for(int ...
分类:其他好文   时间:2018-03-31 23:13:40    阅读次数:191
超声波测距初识(一)
1.超声波 人类耳朵能听到的声波频率为20HZ~20KHz。当声波的振动频率大于20KHz或小于20Hz时,我们便听不见了。因此,我们把频率高于20000赫兹的声波称为“超声波”。因其方向性好,穿透能力强,易于获得较集中的声能,在水中传播距离远,可用于测距、测速、清洗、焊接、碎石、杀菌消毒等。在医学 ...
分类:其他好文   时间:2018-03-31 23:13:34    阅读次数:249
find命令 文件后缀名
一、find命令1、find命令用来在指定目录下查找文件。任何位于参数之前的字符串都将被视为欲查找的目录名。如果使用该命令时,不设置任何参数,则find命令将在当前目录下查找子目录与文件。并且将查找到的子目录和文件全部进行显示。扩展:whichls命令wherelsls命令locate命令:yuminstall-ymlocate,安装完locate后,执行updatedb命令,再执行locatel
分类:其他好文   时间:2018-03-31 23:13:26    阅读次数:278
Bzoj1922: [Sdoi2010]大陆争霸
题面 "传送门" Sol 走到一个点的前提是所有的影响它的点都走到,并且它的时间为那些点的时间$max$与自己的最短路的$max$ 考虑$Dijkstra$ 每次松弛时候,把它影响到的点的防护罩减$1$ 如果某个点没有后继影响它的节点就丢到大根堆内 然后这个继续松弛 cpp include defi ...
分类:其他好文   时间:2018-03-31 23:13:17    阅读次数:258
Oracle个人自学笔记
SET LINESIZE 300;//设置每一行的长度 SET PAGESIZE 100;//设置每一列的长度 CONN 用户名/密码 [AS SYSDBA],如果是sys用户一定要加上SYSDBA 当登录的用户是sys/system等其他用户时,如果想要查询scott用户下的数据库内容,可以加上全 ...
分类:数据库   时间:2018-03-31 23:13:11    阅读次数:225
Python学习笔记八 面向对象高级编程(二)元类
参考教程:廖雪峰官网https://www.liaoxuefeng.com/wiki/0014316089557264a6b348958f449949df42a6d3a2e542c000 在廖老师的学习网站里“使用元类”这部分还是把我给看晕了...网上搜到一篇感觉讲的相对易懂一些,贴出链接:两句话掌 ...
分类:编程语言   时间:2018-03-31 23:13:03    阅读次数:291
《构建之法》第4.17章读书笔记
《构建之法》第4.17章读书笔记 第四章 原文语句: 异常不能跨过DLL或进程的边界来传递信息,所以异常不是万能的。 提出问题: 1.什么是DLL?DLL是来解决什么问题的? 网上说法: DLL是Dynamic Link Library的缩写,意为动态链接库。在Windows中,许多应用程序并不是一 ...
分类:其他好文   时间:2018-03-31 23:12:54    阅读次数:227
软件工程网络15个人作业3——案例分析
第一部分:调研, 评测 1、下载并使用,描述最简单直观的个人第一次上手体验。 我选的产品是集大通APP 一开始登陆进的界面 课余生活 新闻界面 朋友圈界面 消息界面 我的 应用中心界面 我的体验:集大通APP里面有许多能够给我们的在校生活提供便利的功能,比如校园卡充值、网费充值等。但是个人感觉界面设 ...
分类:其他好文   时间:2018-03-31 23:12:47    阅读次数:240
c# WinFo判断当前程序是否已经启动或存在的几种方式
第一种方式:利用Mutex互斥量实现同时只有一个进程实例在运行 ...
分类:Windows程序   时间:2018-03-31 23:12:38    阅读次数:271
1085条   上一页 1 2 3 4 5 6 ... 64 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!