深度优先搜索DFS 找迷宫出路问题

版权声明:感谢阅读,欢迎批评指正。 https://blog.csdn.net/skyejy/article/details/89814870 分析: 确定状态三元组(x,y,t),(x,y)为当前点坐标,t为从起点走到该点所需的时间。 目标状态为(dx,dy,T) 初始状态为(sx,sy,0) 深度优先搜索也需要剪枝:主人公每走一步,其位置坐标的变化为X(Y)加1或者减1。 那么两个坐标分量X,Y的和的奇偶性将发生变化。 若起点的坐标和的奇偶性和终点坐标和的奇偶性不同,但要经过偶数秒使其到达
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

Shell Scripts练习题

版权声明:感谢阅读,欢迎批评指正。 https://blog.csdn.net/skyejy/article/details/89817031 编写一个script, 创建目录/tmp/scripts, 切换工作目录到此目录中,复制你home下的某个目录到当前目录,并重命名为test,将test里的文件及其下的目录的其他用户权限改为没有任何权限。 #!/bin/bash #创建目录/tmp/scripts, 切换工作目录到此目录中 echo "make new dir" mkdir /tmp
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

ShellScript练习题

版权声明:感谢阅读,欢迎批评指正。 https://blog.csdn.net/skyejy/article/details/89817675 编写一个script, 显示当前系统日期和时间,而后创建目录/tmp/lstest, 切换工作目录至/tmp/lstest, 创建目录a1d,b56e,6test, 创建空文件xy,x2y,732, 列出当前目录下以a,x或者6开头的文件或目录, 列出当前目录下以字母开头,后跟一个任意数字,而后跟任意长度字符的文件或目录。 #!/bin/bash e
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

syntax error near unexpected token `else'

版权声明:感谢阅读,欢迎批评指正。 https://blog.csdn.net/skyejy/article/details/89817885 开始我是这样写的,结果报错了 #!/bin/bash filename=$1 if [ -e /home/xx/$filename ] echo "exist" else echo "inexistence" fi 后来发现原来少了一个 then #!/bin/bash filename=$1 if [ -e /home/xx/$filename
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

链表的快排、归并排序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25026989/article/details/89521473 引言 面试被问到了如何对链表进行排序, 快排不敢写,写了个很低效的插入排序。 现在整理一下。 解法 1、链表的归并排序 Node* listMergeSort(Node* head)// n list里面节点的个数 { // if (head->next == NULL) //一个元素就返回 if (head->next
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

采用线程池同步、异步处理任务

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25026989/article/details/89527410 目的 采用线程池进行异步任务处理 线程池 创建线程池 阿里JAVA编码规约,建议采用ThreadPoolExecutor创建线程池。 private static ExecutorService simpleExecutorService = new ThreadPoolExecutor( 200,
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

HashMap多线程死循环问题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25026989/article/details/89527782 HashMap多线程死循环问题 HashMap不是线程安全的,在被多线程共享操作时,会有问题,具体什么问题呢,一直没有个清晰的理解,今天写了个测试程序调了一下,才明白其中道理。 主要是多线程同时put时,如果同时触发了rehash操作,会导致HashMap中的链表中出现循环节点,进而使得后面get的时候,会死循环。【关于什么
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

分布式事务与一致性算法Paxos & raft & zab

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25026989/article/details/89600781 1.CAP原理 要想数据高可用,就得写多份数据 写多分数据就会导致数据一致性问题 数据一致性问题会引起性能问题 2.一致性模型 弱一致性 最终一致性(一段时间达到一致性) 强一致 1、2 异步冗余;3是同步冗余 3. 扩展服务的方案 数据分区: uid % 16 数据镜像:让多有的服务器都有相同的数据,提供相当的服务(冗余存
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

长URL链接转短链接算法

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25026989/article/details/89604460 引言 新浪、腾讯、搜狐等微博网站都加入了短链接的功能。之所以要是使用短链接,主要是因为微博只允许发140 字,如果链接地址太长的话,那么发送的字数将大大减少。短链接的主要职责就是把原始链接很长的地址压缩成只有6 个字母的短链接地址,当我们点击这6 个字母的链接后,我们又可以跳转到原始链接地址。 开始以为短链接是按照某种算法把
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

318. Maximum Product of Word Lengths

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25026989/article/details/89736534 Maximum Product of Word Lengths Given a string array words, find the maximum value of length(word[i]) * length(word[j]) where the two words do not share common let
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

1001 害死人不偿命的(3n+1)猜想 (15 分)

卡拉兹(Callatz)猜想: 对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学生们无心学业,一心只证 (3n+1),以至于有人说这是一个阴谋,卡拉兹是在蓄意延缓美国数学界教学与科研的进展…… 我们今天的题目不是证明卡拉兹猜想,而是对给定的任一不超过 1000 的正
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

1002 写出这个数 (20 分)

读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10 100 。 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输入样例: 1234567890987654321123456789 输出样例: yi san wu #include<iostream> #include<string> using namespac
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

1005 继续(3n+1)猜想 (25 分)

卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。 当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候,我们需要计算 3、5、8、4、2、1,则当我们对 n=5、8、4、2 进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为这 4 个数已经在验证3的时候遇到过了,我们称 5、8、4、2 是被 3“覆盖”的数。我们称一个数列中的某个数 n 为“关键数”,如果 n 不能被数列中的
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

windows python2 dlib 人脸对齐

#!/usr/bin/python -- coding: UTF-8 -- import cv2 import dlib import sys import json import os import numpy as np import matplotlib.pyplot as plt import pdb import matplotlib.pyplot as plt SCALE_FACTOR = 1 # 图像的放缩比 index_dir = ‘E:/DisguisedFacesInThe
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

SR训练视频360p/1018p(from yotube)

360p:链接:https://pan.baidu.com/s/18vjVAdYzuweRm3tyspzoaA 提取码:iweq 1080p:链接:https://pan.baidu.com/s/1Nwp0uNkbin0k3n9RY-nJnw 提取码:qosi
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

Spring Boot2 集成FastDFS

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/java_cxrs/article/details/88698605 什么是FastDFS? FastDFS是一个开源的轻量级分布式文件系统,它对文件进行管理,功能包括:文件存储、文件同步、文件访问(文件上传、文件下载)等,解决了大容量存储和负载均衡的问题。特别适合以文件为载体的在线服务,如相册网站、视频网站等等。 相信大家既然是要整合FastDFS 那应该对它有个基础的认识吧 既然要整合Fast
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

Spring Boot2.0 整合Redis实例

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/java_cxrs/article/details/88921016 目标:Spring Boot 整合Redis缓存 ,可在程序中通过代码操作Redis来读取数据。 前提条件:Redis服务已安装完成。 具体安装步骤请百度查找。 下面是整合步骤 Pom.xml配置相关依赖包 dependency> <groupId>org.springframework.boot</groupId>
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

springboot 2.1 实践教程(一)-初识Spring Boot

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/java_cxrs/article/details/89035540 Spring Boot介绍 Spring Boot是Spring家族中的一个全新的框架它用来简化Spring应用程序的创建和开发过程;抛弃了繁琐的xml配置过程,采用大量的默认配置简化我们的开发过程。 Spring Boot特性 1. 能够快速创建基于Spring的应用程序。(简化配置) 2. 能够直接使用java的main方法
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

信息项目管理师考试-信息化和信息系统章节考点总结知识图谱

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/java_cxrs/article/details/89041055 自己整理的信息项目管理师考试《信息化和信息系统》章节考点总结知识图谱,有需要的同学可以下载,包括图片格式和xmind格式文件。 下载地址在CSDN资源里,请点击我下载
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0

springboot 2.1 实践教程(二)-开发您的第一个Spring Boot应用程序

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/java_cxrs/article/details/89044009 这一节你将会掌握 1.如何创建SpringBoot工程 2.相关的自动配置 3.如何运行一个SpringBoot工程 通过实践的方式来展开学习。 注意:因为我们创建的SpringBoot是通过Maven进行管理,所以强烈大家先掌握Maven相关的知识。 下面开发您的第一个Spring Boot应用程序!! 创建POM 在pom文
分类: 其他 发布时间: 05-04 21:41 阅读次数: 0
今日推荐