xx

最短路

你说的曾经没有我的故事 提交于 2019-11-26 18:02:55
描述 在一个n行m列的矩阵中,’P’代表平缓的场地,’H’代表小山。人的起点是在某个P的空格中,在这个矩阵中移动的规则如下: 每秒钟人可以向上下左右四个方向中任何一个方向移动一格,但需要注意的是不能进入小山所在的格子。 现在在P中随机选择起点和终点(起点和终点是可以重合的,如果重合则耗时为0),请你计算从起点移动到终点的最短耗时的平均值。 给你的矩阵有一个特点,每一行每一列至多有1个H格,并且H格不在对角线方向相邻。即给你数据中不会存在以下矩阵格式的矩阵: PH HP 输入 输入数据格式: 第一行两个整数n, m。 接下来n行,每行m个字符’P’或’H’。 输出 输出平均耗时值,请保留4位小数,需要四舍五入。 输入样例 2 2 PH PP 输出样例 0.8889 这道题看似十分困难,但由于有这一句话“给你的矩阵有一个特点,每一行每一列至多有1个H格,并且H格不在对角线方向相邻”,就不那么困难了 1.如果起点和终点不在同一条直线或同一条竖线上时,求曼哈顿距离(x1,y1)(x2,y2)=|x1-x2|+|y1-y2| 2.距离则是(第i行空地个数)-(第j行空地个数) 3.如果在同一行或同一列,则每遇到一个x就将ans+2 最后放上代码 #include <cmath> #include <iostream> #include <cstdio> #include <cstdlib>

HDOJ 3790 最短路径问题 SPFA

佐手、 提交于 2019-11-26 17:40:33
因为没有对边判重,白白WA了好几次,注意输入时必须要对边判重 AC 187MS 8100K 1 #include <queue> 2 #include <stdio.h> 3 #include <stdlib.h> 4 #include <memory.h> 5 using namespace std; 6 7 const int maxn = 1001 ; 8 const int INF = 0x3F3F3F3F ; 9 10 int a, b, d, p, nNum, mNum; 11 int dist[maxn], px[maxn], QM[maxn]; 12 int cost[maxn][maxn], g[maxn][maxn]; 13 14 void spfa( int sx, int tx) 15 { 16 int xx; 17 queue < int > q; 18 19 q.push(sx); 20 QM[sx]= 1 , dist[sx]= 0 , px[sx]= 0 ; 21 22 while (! q.empty()) 23 { 24 xx = q.front(); 25 q.pop(); 26 QM[xx] = 0 ; /* Took Away */ 27 28 for ( int i= 1 ; i<=nNum; ++ i) 29 { 30 if (dist

Elixxir发布首个分解元数据的dApp: xx messenger

梦想与她 提交于 2019-11-26 14:47:42
2019年11月5日,里斯本 —— 分解元数据的隐私平台 Elixxir 发布了xx alpha messenger,这是 第一款运行在xx网络公共alpha版上的智能手机去中心化应用程序(dApp) 。 xx messenger提供了前所未有的用户隐私保护 ,因为目前还没有其他的软件、智能手机应用程序或dApp会删除用户数据,以防止观察者在发送方和接收方之间建立连接。 “多年来,我们一直在努力构建xx网络的基础设施,并为xx messenger这样的隐私保护工具奠定基础。但描述这样一个隐私保护平台是一回事,让它能在智能手机上可用又是另一回事。现在我非常自豪地向大家展示xx网络的能力,并期待与我们的天才团队一起创建更多保护隐私的dApps。” David Chaum表示。 xx alpha messenger可以分解用户生成的元数据,同时还能提供消息内容的端到端加密 。目前大多数软件和智能手机应用程序都保留了这些元数据,从而产生了关于用户活动的大量信息,比如与任何其他用户的每次交互记录。而元数据可以被第三方跟踪,以揭示我们生活模式和结构的私密细节。 Elixxir革命性的cMix网络具有低延迟,同时有效地混合和处理大量的消息和其他事务的能力。xx网络公共alpha版运行在位于四大洲的五个全球节点上,并有望扩展到每秒处理1000 - 5000个事务。 随着xx网络的不断开发

第四章 常用模块

感情迁移 提交于 2019-11-26 14:09:11
什么是模块? 在计算机程序的开发过程中,随着程序代码越写越多,在一个文件里代码就会越来越长,越来越不容易维护。 为了编写可维护的代码,我们把很多函数分组,分别放到不同的文件里,这样,每个文件包含的代码就相对较少,很多编程语言都采用这种组织代码的方式。在Python中,一个.py文件就可以称之为一个模块(Module)。 模块分类 模块分为三种:   1.内置标准模块(又称标准库)执行help(‘modules’)查看所有python自带模块列表   2.第三方开源模块,可通过pip install 模块名 联网安装   3.自定义模块 模块导入&调用 import module_a #导入 from module import xx from module.xx.xx import xx as rename #导入后重命令 from module.xx.xx import * #导入一个模块下的所有方法,不建议使用 module_a.xxx #调用 来源: https://www.cnblogs.com/wuxiping2019/p/11323404.html

tomcat8.5优化配置

…衆ロ難τιáo~ 提交于 2019-11-26 10:59:05
参考文章: https://www.cnblogs.com/steven-snow/p/9262025.html 1、Tomcat内存使用调整 windows系统在bin/catalina.bat文件中加入下面参数,对JVM进行优化 linux系统在catalina.sh文件下修改 在echo Using CATALINA_BASE: "%CATALINA_BASE%"的上面一行加下面代码: set JAVA_OPTS= -server -Xms4096M -Xmx4096M #-Xms与-Xmx设成一样的值,避免JVM因为频繁的GC导致性能大起大落 -Xss512k -XX:+AggressiveOpts -XX:+UseBiasedLocking -XX:+DisableExplicitGC -XX:MaxTenuringThreshold=15 -XX:+UseConcMarkSweepGC -XX:+UseParNewGC -XX:+CMSParallelRemarkEnabled -XX:+UseCMSCompactAtFullCollection -XX:LargePageSizeInBytes=128m -XX:+UseFastAccessorMethods -XX:+UseCMSInitiatingOccupancyOnly -Djava.awt.headless

LeetCode 1091. 二进制矩阵中的最短路径

自作多情 提交于 2019-11-26 10:18:08
在一个 N × N 的方形网格中,每个单元格有两种状态:空(0)或者阻塞(1)。 一条从左上角到右下角、长度为 k 的畅通路径,由满足下述条件的单元格 C_1, C_2, ..., C_k 组成: 相邻单元格 C_i 和 C_{i+1} 在八个方向之一上连通(此时,C_i 和 C_{i+1} 不同且共享边或角) C_1 位于 (0, 0)(即,值为 grid[0][0]) C_k 位于 (N-1, N-1)(即,值为 grid[N-1][N-1]) 如果 C_i 位于 (r, c),则 grid[r][c] 为空(即,grid[r][c] == 0) 返回这条从左上角到右下角的最短畅通路径的长度。如果不存在这样的路径,返回 -1 。 🔗 https://leetcode-cn.com/problems/shortest-path-in-binary-matrix 迷宫的最短路题目: BFS解题 class Solution { public: int shortestPathBinaryMatrix(vector<vector<int>>& grid) { const int N = 105; queue<pair<int,int>>q; int visited[N][N]; memset(visited,0,sizeof visited); if (grid[0][0])

说说EMC解决方案中的那些产品和案例(一)

偶尔善良 提交于 2019-11-26 04:52:24
认识我们 由于工作和兴趣关系,我们作为一个团队,平时一直密切关注着存储业界的相关产品和最新信息,也会把一些好的咨询和经验整理成文分享出来。去年我们发布的两个系列, 【网络基本功-细说网络那些事儿】 和 【一站式学习Wireshark】 ,获得了很多人的好评。我们希望在不同的在线和社交平台上,认识更多志同道合的朋友,一起畅谈经验,交流心得。 近期,我们团队的一员Fenglin开始撰写一篇关于 解决方案 的连载好文,希望在此以博客的形式分享给更多的朋友们,并一起交流经验心得。 为什么要写这篇文章 看 了许多技术资料后,发现 EMC 解决方案部门发布的白皮书是了解产品应用和技术知识的一个很不错的载体。所以近两年来,除了自己会阅读解决方案白皮书,以及 利用实验坏境做一些实际操作之外,每周我还都会在 EMC 中文支持论坛的解决方案子版块中共享一些白皮书,加上一些内容摘要,让论坛的网友们下载。两年来, 发布的白皮书总量已经有两百多篇,阅读量已经超过了 10 万,白皮书下载量也达到了 1 万次。效果自己觉得还是挺不错的。下图列出其中的三分之一: 作为一种新的尝试方式,能够继续更好地分享 EMC 产品解决方案相关的内容,不同于先前一篇一篇技术白皮书的形式,在这里会把个人对解决方案中的一些特点总结归纳起来,帮助网友们找到自己想找到的内容。 本系列文章会尽量每周有 2-3 篇的更新,一个月在 10

Tomcat优化参数

江枫思渺然 提交于 2019-11-26 03:52:31
JAVA_OPTS="-Xmx400m -Xms400m -XX:PermSize=128m -XX:MaxPermSize=400m -XX:+UseG1GC -XX:MaxGCPauseMillis=100 -XX:G1ReservePercent=30 -XX:InitiatingHeapOccupancyPercent=35 -XX:ConcGCThreads=1 -XX:+UnlockCommercialFeatures -XX:+FlightRecorder -XX:+UseGCLogFileRotation -XX:NumberOfGCLogFiles=1 -XX:GCLogFileSize=50M -verbose:gc -XX:+PrintGCDetails -XX:+PrintGCDateStamps -Xloggc:/data/logs/tomcat/gc.log -Dcom.sun.management.jmxremote.ssl=false -Dcom.sun.management.jmxremote.authenticate=false -Dcom.sun.management.jmxremote.port=10102" 转载于:https://www.cnblogs.com/welcomer/p/5068337.html 来源: https:/

使用IDEA进行JAVA代码的远程Debug

自作多情 提交于 2019-11-26 00:21:28
在本地开发过程中,对代码进行Debug能逐行对代码逻辑进行调试,方便准备的排查问题。但是当代码发布到线上时,如果运行过程中出现异常,仅仅依靠日志来排查问题的话,会比较耗时,而且经常由于日志不全等原因而不能快速准确定位问题,而通过对JAVA代码进行远程Debug能很好的解决这个问题。 这篇博文主要介绍在IDEA中配置JAVA代码远程Debug,以及需要注意的事项。 我们知道,Java 程序是统一以字节码的形式运行在Java 虚拟机上的,因为都是字节码文件,所以只要本地代码和远程服务器上的类文件相同,两个JVM就可以通过调试协议进行通信。这里需要注意的是,被调试的服务器需要开启调试模式,服务器端的代码和本地代码必须保持一致,否则断点无法进入。 在IDEA中进行JAVA代码的远程Debug,需要做两步准备工作。 一、远程服务器端的JAVA代码开启调试模式。 项目类型:Spring Boot项目 JDK版本:1.8.0_131 项目启动命令:java -jar -Dspring.profiles.active=development -Xms1024m -Xmx1024m -Xmn600m -agentlib:jdwp=transport=dt_socket,server=y,suspend=n,address=4001 -XX:-OmitStackTraceInFastThrow -XX