dctwan

摘要： poj3104：Drying——贪心（二分+判定） http://poj.org/problem?id=3104 Jane wants to perform drying in the minimal possible time. She asked you to write a program t 阅读全文

摘要： poj2456：Aggressive cows——贪心（二分+判定） http://poj.org/problem?id=2456 Farmer John has built a new long barn, with N (2 ⇐ N ⇐ 100,000) stalls. The stalls a 阅读全文

摘要： 参考视频教程：https://www.bilibili.com/video/BV1da4y1p7iZ?share_source=copy_web 在线工具：https://regex101.com/ 限定符 限定字符或字符串的出现次数 ? 前面的字符出现0次或者1次 * 前面的字符出现0次或者多次 阅读全文

摘要： 题目描述 定一个n，求n的非零整数倍m，满足m的十进制表示，所有数字均为0或者1 If there are multiple solutions for a given value of n, any one of them is acceptable. 下面的样例输出根据上面这句描述，放了一个烟雾 阅读全文

摘要： 题目描述 Farmer John从n位置出发，去找k位置的牛，每一步需要花费1minute，每一步可选的方式如下： 走到n+1 走到n -1 走到2*n 求FJ找到牛所需要的最短时间 搜索：初始状态经过一系列状态转变到达目标状态 状态空间：<位置，时间> 状态转换：<n+1，t+1>、<n-1，t+ 阅读全文

摘要： http://poj.org/problem?id=1852 《挑战程序设计竞赛》的第一道oj题目，记录一下 题目大致描述是：有一群蚂蚁在一根水平木棒上，给出初始时每只蚂蚁在木棒上距离木棒左端的位置，蚂蚁可向左向右移动，当蚂蚁走到木棒的一端时会掉下木棒，求所有蚂蚁全部掉下木棒的最短时间和最长时间。 阅读全文

摘要： 最短路径——Dijkstra算法 转自：https://www.cnblogs.com/fusiwei/p/11390537.html DIJ算法的堆优化 DIJ算法的时间复杂度是O(n2)的，在一些题目中，这个复杂度显然不满足要求。所以我们需要继续探讨DIJ算法的优化方式。 堆优化的原理 堆优化， 阅读全文

摘要： 转自：https://www.cnblogs.com/xzxl/p/7232929.html 一、相关定义 最短路径：求源点到某特定点的最短距离 特点：Bellman-Ford算法主要是针对有负权值的图，来判断该图中是否有负权回路或者存在最短路径的点 局限性：算法效率不高，不如SPFA算法 时间复杂 阅读全文

摘要： Bamboo安装配置过程 安装前准备 Oracle JDK8 环境配置 下载地址：https://www.oracle.com/java/technologies/downloads/#java8，选择jdk-8u311-linux-x64.tar.gz 将jdk8压缩包拷贝到/usr/local/ 阅读全文

摘要： Bitbucket安装配置过程 安装前准备 Oracle JDK8 环境配置 下载地址：https://www.oracle.com/java/technologies/downloads/#java8，选择jdk-8u311-linux-x64.tar.gz 将jdk8压缩包拷贝到/usr/loc 阅读全文