洛谷 P2384 最短路题解

题目背景 狗哥做烂了最短路,突然机智的考了Bosh一道,没想到把Bosh考住了...你能帮Bosh解决吗? 他会给你100000000000000000000000000000000000%10金币w 题目描述 给定n个点的带权有向图,求从1到n的路径中边权之积最小的简单路径。 输入格式 第一行读入两个整数n,m,表示共n个点m条边。 接下来m行,每行三个正整数x,y,z,表示点x到点y有一条边权为z的边。 输出格式 输出仅包括一行,记为所求路径的边权之积,由于答案可能很大,因此狗哥仁慈地让你
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

PHP 生成公钥私钥,加密解密,签名验签

test_encry.php <?php //创建私钥,公钥 //create_key(); //要加密内容 $str = "test_str"; //加密 $encrypt_str = test_encrypt($str); //解密 $decrypt_str = test_decrypt($encrypt_str); //echo $decrypt_str;exit; //签名 $sign_str = sign ( $decrypt_str ); // echo $
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

20194726 自动生成四则运算题第一版报告

一、需求分析 制作运算代码。 二、功能设计 (1)自动生成10道100以内的2个操作数的四则运算算式(+ - * /),要求运算结果也在100以内 (2)剔除重复算式。 2 + 3 = 和 2 + 3 = 是重复算式 2 + 3 = 和 3 + 2 = 不属于重复算式 三、设计实现 四、测试 五、代码片段 #include<stdio.h> #include<stdlib.h> #include<time.h> #define RANDOM(v1,v2)(rand()%((v2+1)-(v1)
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

Python函数编程——迭代器

Python函数编程——迭代器 我们已经知道,可以直接作用于for循环的数据类型有以下几种: 1、类是集合数据类型,如list、tuple、dict、set、str等; 2、一类是generator,包括生成器和带yield的generator function。 这些可以直接作用于for循环的对象统称为可迭代对象:Iterable,可迭代的意思就是可遍历、可循环。 可以使用isinstance()判断一个对象是否是Iterable对象: >>> from collections import
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

【2019-09-15】吃苦也是一种享受

10:52 “无论是哪种型号的飞机,最好的安全设备是一名训练有素的飞行员。” ——阿尔·尤厄兹奇 我是一个非常渴望成为一名训练有素的专业型人才。如果我是这么想的,我想有许多的人也是这么想的。谁不渴望跟一个可靠、能干的人合作。换而言之,谁不想成为这样一个被需要且可体现出自身价值的人。只可惜,市场上一直缺乏这样的人。幸好,我看到了这个机会所在。 说起训练有素,谈起专业。往往会让人遐想各种美好的画面。例如飞机师,在上万米的高空一览无余,想起《冲上云霄》各种美丽的剧情,真好。这是大家看得见的,也是人性
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

二进制的存储方式

二进制的原码、反码、补码 一、原码 是一种计算机中对数字的二进制定点表示方法,原码不分正负他们的第一位都是符合位0代表正1代表负。 比如:10的二进制为:00000000 00000000 00000000 00001010。 -10的二进制为:10000000 00000000 00000000 00001010。 二、反码   1、 对于正数来说反码就是他自己本身所以不改变。     2、对于负数来说反码就与它本身的原码有些不同了,他的基本规则为除了他的符号位外,将负数原码的0变成1,1变
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

博主有话说

暂时还没想通知什么
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

猜年龄游戏扩展

''' (多用户) 登录(保存用户信息) (随机生成)给定年龄,用户可以猜三次年龄(保存用户每次输入的年龄) 年龄猜对,让用户选择两次奖励 用户选择两次奖励(选择奖励是概率性的)后可以退出 (输出日志) ''' from logging_config import load_my_logging_cfg # 固定写法 logger = load_my_logging_cfg() # 固定写法 import random 用户信息 user_info_dict = { 'nick': '123'
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

复习一(面向对象)

1.对象的特征:     (1)对象:用来描述客观事物的一个实体由字段和方法组成     (2)字段:对象具有的各种特征     (3)对象所执行的操作 2.面向对象的优点:     信息隐藏提高了程序的可维护性和安全行,与人的思维习惯一致提高了程序的可重用性 3.类和对象: 类是抽象的而对象是具体的 4.常量: 常量不能被改变 常量名要全部大写 JAVA使用final修饰常量 C#使用const修饰常量 5.oop面向对象的特点:     (1)封装:隐藏内部实现,稳定外部接口     (2
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

electronic初体验

  面试被问到electronic,就是之前了解electronic打包桌面应用。哎回来就好奇捣鼓捣鼓呗!为了快速的上手去除配置的繁琐过程,直接用了electron-vue脚手架了解了下   electron官网:https://electronjs.org   electron-vue文档:https://simulatedgreg.gitbooks.io/electron-vue/content/cn/   1.创建一个electron-vue的项目      vue init simul
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

dfs,bfs,单源最短路,多源最短路(周报1)

   哦,要开始码字了,有点紧张,又有点兴奋,好啦,废话不多说,开始吧。    1.dfs     dfs,中文名称深度优先搜索,从顶点V开始,访问这个顶点,然后依次从V的未被访问的邻接点出发深度优先遍历图,直至图中所有和V有路径的相通的顶点都被访问了,如果此时还有顶点未被访问,则选择图中未被访问的那个顶点作为起点,重复上述动作。emmm,上面这句我直接超的。好吧,现在来解释一下把。(以下文字内容为本博主自己的见解,如果有误,请提醒我,不许指出哦)          (图片来源:https:/
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

技术语言框架学习方法论

最近读李鸿章的文章——《致三弟》《谕侄》,有感。先摘部分原文如下:   “《朱子家训》内,有子孙虽愚,经书不可不读。兄弟亦然。兄少时从徐明经游,常告读经之法:穷经必专一经,不可范骛;读经研寻义理为本,考据名物为末;读经有一“耐”字诀,一句不通,不看下句;今日不通,明日再读;今年不精,明年再读。此所谓耐也。弟亦不妨照此行之。经学之道,不患不精 ”                                   ——《致三弟》   “来信提及考试之事...特训侄数语:得失常事,不足虑,总以发愤
分类: 其他 发布时间: 09-16 21:27 阅读次数: 0

浅谈小企业网站建设的重要意义

浅谈小企业网站建设的重要意义在互联网发展的时代,建站已经是每个企业的标配,对于小企业建站的这个问题,其实很有必要的,不少企业都是借助站一步一步发展起来,还能挖掘很多潜在客户,因此对于这个建站意义,中安云城可以给大家提几点。1.树立企业形象,宣传品牌企业有了自己的站后能够在搜索引擎可以直接展示相关的信息,能够充分的对公司掌握到所有的一些相关问题,客户只要看到企业,就可以搜索,有利于企业的品牌形象。2
分类: 企业开发 发布时间: 09-16 21:13 阅读次数: 0

面试之葵花宝典

曾面试了大大小小各种公司,有BAT的,上市的,AB各种轮的,初创的……今天大概列举了下,至少有30家公司。 在这里总结了求职面试需要注意的各种问题,希望可以用我的非常非常真实的面试感受和经验帮助大家少走弯路,明确目标,求职成功!! 我确实认为我以下列的方方面面的经验对你会非常有用,所以为了自己,耐心看完吧。 1 明确求职需求 ——我到底想做什么工作? ——多少薪水我才会高兴? 你必须要问自己,我下一份工作是继续从事这个行业吗? 我还会考虑其他行业吗?我满意的薪水是多少? 这份工作的什么方面是我
分类: 其他 发布时间: 09-16 21:10 阅读次数: 0

PTA学生成绩链表处理

1.首先创建头指针并初始化,即头指针->next=NULL。接着创建链表指针,并用头指针初始化。 2.可用while循环获取信息,直到检测到输入值为0为止。在循环中,给链表指针申请新的内存空间,并初始化,同时因节点增加,指针不断后移。 3.删除函数,头节点单拿出来判断。创建临时指针保存满足条件的节点地址,进行删除操作。 #include<iostream> using namespace std; struct stud_node { int num; char name[20]; int s
分类: 其他 发布时间: 09-16 21:10 阅读次数: 0

Docker中Nginx服务器相关配置

工作中经常需要在服务器上来做一下实验,亲自动手看看效果是否与理论描述的相同。用docker可以很方便的配置所需要的环境,以下内容记录了如何用docker配置一个nginx服务器 下载nginx 从默认的中央仓库下载nginx docker pull nginx 启动nginx images并进入后台 docker run -it nginx /bin/bash 通过查看linux发行版知晓用哪个包管理工具 cat /proc/version Linux version 4.14.92-boot
分类: 其他 发布时间: 09-16 21:10 阅读次数: 0

面向对象(OPP)

很早之前的编程是面向过程的,随着时代的进步,现有的算法解决不了越来越复杂的问题,比如一个班级的学生的数据分析,就有了对象,一切事物皆对象。 面向对象就是将现实的事物抽象出来,把现实生活的事物以及关系,抽象成类,通过继承,实现,组合的方式把万物都给容纳了。实现了对现实世界的抽象和数学建模。 面向过程是具体化的,流程化的,解决一个问题,你需要一步步的分析实现。 面向对象是模型化的,这有一个封闭的盒子,里面有数据也有解决问题的方法,需要什么功能直接使用就可以了,你只需要抽象出一个类。 面向对象的底层
分类: 其他 发布时间: 09-16 21:10 阅读次数: 0

9月16号面试总结(nantian)

1.spring的理解 Spring是一个一站式、轻量级的javaee框架。一站式指的是Spring支持在持久层、业务层、表现层的javaEE开发,轻量级指的是除4个核心包外,其他功能按需引入。Spring的核心是ioc,控制反转,代码控制权由调用方变为服务方,实现解耦的功能。调用方从Spring容器中获取对象,通过di进行依赖注入 spring IOC有哪几种实现形式: 实例化Bean的4中方式: 1.无参构造器 2.静态方法工厂 3.实体工厂 4.实现FactoryBean接口 Sprin
分类: 其他 发布时间: 09-16 21:10 阅读次数: 0

贰拾玖

一、进程同步--锁 进程之间数据不共享,但是共享同一套文件系统,所以访问同一个文件,或同一个打印终端,是没有问题的。而共享带来的是竞争,竞争带来的结果就是错乱,如何控制,就是加锁处理。 from multiprocessing import Process,Lock import os,time def work(lock): lock.acquire() print('%s is running' %os.getpid()) time.sleep(2) pri
分类: 其他 发布时间: 09-16 21:10 阅读次数: 0

实现一个编译器(二)

接上文实现一个编译器 添加了一些内容: 1. 支持int,float的除法,以分母为准 4/3为1, 4/3.0为1.333 2. 单行注释// , 多行注释/* */ 3. 支持闭包, self指代函数本身 4. 支持++,--,+= -=等 5. 内置函数len,str, int。内置list,map,值的读取和设置要用[];成员读取要用. 6. 支持显示的局部变量定义:var a = 1;表示定义a到函数作用域,(只有函数作用域, while if并不是作用域); 7. 报错显示行号 8
分类: 其他 发布时间: 09-16 21:10 阅读次数: 0