K. Fling Fling is a kind of puzzle games available on phone.This game is played on a board with 7 rows and 8 columns. Each puzzle consists of a set of furballs placed on the board. To solved a puzzle, you need to remove the furballs from board until…

题目出处 这道题目出自hackerrank的8月月赛的第三题. 题目大意: 先给出一棵树 之后有三种操作分别为:加边,查询,和删除一个节点 查询的时候要给出任意节点x的第k个祖先 每组数据有t个case 每个case边(P)的数量小于等于10^5 每个case的操作的数量(Q)小于等于10^5 题目分析: 一开始拿到这个题目的时候被搞得一头雾水,如果采用普通的暴力的办法,每一个查询需要O(P),总体的复杂度就变成了O(Q*P),铁定TLE… 思考了三天没有什么想法然后搜了一下,发现了这个: Le…

题目的意思已经说明了一切,次小生成树... ************************************************************************************ #include<algorithm> #include<stdio.h> #include<; ,}, pre[maxn];     , T = N-;     ; i<=N; i++)     {         pre[i] = ;         di…

题目简介:给定一个带权有向图,再给定图中一个顶点(源点),求该点到其他所有点的最短距离,称为单源最短路径问题. 如下图,求点1到其他各点的最短距离 准备工作:以下为该题所需要用到的数据 int N; //保存顶点个数 int M; //保存边个数 int max; //用来设定一个比所有边的权都大的值,来表示两点间没有连线 int[] visit; //找到一个顶点的最短距离,就把它设为1,默认为0(即还没有找到) int[][] distance; //保存图中个边的值,两点间无边则设为max…

由于最后输出的路径排序是降序输出,相当于dfs的时候应该先遍历w最大的子节点. 链式前向星的遍历是从最后add的子节点开始,最后添加的应该是w最大的子节点, 因此建树的时候先对child按w从小到大排序,然后再add建边. 水题一个,不多说了. #include <iostream> #include <algorithm> #include <cstdio> #include <string.h> using namespace std; ; int he…

题目链接:http://poj.org/problem?id=1062 题意就不解释了中问题. 这题用dfs也行.但是感觉还是floyd比较好一点主要是他们交易是有条件的交易总的等级差不能超过m 所以这时floyd中path的属性就用到了,path[i][j].MAX表示i交易到j最大等级是多少path[i][j].MIN表示最小等级是多少 然后接下来就简单了. #include <iostream> #include <cstring> #include <string&g…

135. 数字组合 中文 English 给定一个候选数字的集合 candidates 和一个目标值 target. 找到 candidates 中所有的和为 target 的组合. 在同一个组合中, candidates 中的某个数字不限次数地出现. 样例 样例 1: 输入: candidates = [2, 3, 6, 7], target = 7 输出: [[7], [2, 2, 3]] 样例 2: 输入: candidates = [1], target = 3 输出: [[1, 1,…

Ubuntu and Win10 - double OS 2016-02-21 Yesterday I helped my friend install Ubuntu (14.04 LTS) on his PC where there has been a MS Win10. I used UltraISO to create a U-disk installation and installed it. However, then we could only start up Ubuntu a…

Sublime Text 2下搭建Python环境时,最容易出的错误就是Python环境配置错误,导致build(Ctrl+B)后没有任何反应. 关于Python编程环境的配置,网上很容易搜索到.先默认你已经在windows上安装好了Python编译环境,并且在sublime text 2中已经安装好了必要的插件.下边我们就直接配置Python了,让Python代码能够在Sublime Text 2里欢快的跑起来.常见的配置主要是两种. 一.在Windows高级系统设置里设置好环境变量的系统变量…

java实现操作dos命令的两种方式 1.读取文件中的命令 package com; import java.io.InputStream; public class cmd { public static void main(String[] args) { String path = "D:\\cmd.bat"; Runtime run = Runtime.getRuntime(); try { //run.exec("cmd /k shutdown -s -t 3600…

最短路 最短路有多种算法,常见的有一下几种:Dijstra.Floyd.Bellman-Ford,其中Dijstra和Bellman-Ford还有优化:Dijstra可以用优先队列(或者堆)优化,Bellman-Ford也可以用队列优化,通常称为spfa.下面分别对这几种算法进行说明. Dijstra适用于没有负权边的图,Bellman-Ford适用于有负权边的图,但是不能得到有负环的图的最短距离,只能判断有没有负环.Dijstra和Bellman-Ford都是单源最短路,Floyd算法是多源最…

 Dijkstra算法 1.定义概览 Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法,用于计算一个节点到其他所有节点的最短路径.主要特点是以起始点为中心向外层层扩展,直到扩展到终点为止.Dijkstra算法是很有代表性的最短路径算法,在很多专业课程中都作为基本内容有详细的介绍,如数据结构,图论,运筹学等等.注意该算法要求图中不存在负权边. 问题描述:在无向图 G=(V,E) 中,假设每条边 E[i] 的长度为 w[i],找到由顶点 V0 到其余各点的最短路径.(单源最短路径) 2.算…

Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3). 我们平时所见的Floyd算法的一般形式如下: void Floyd() { int i,j,k; ;k<=n;k++) ;i<=n;i++) ;j<=n;j++) if(dist[i][k]+dist[k][j]<dist[i][j]) dist[i][j]=dist[i][k]+dist[k][j]; } 注意下第6行这个地方,如果dist[i][k]或者dist[k]…

sublime text 2 调试python时结果空白 之前用的时候都一切正常,今天突然就出现了这个问题.按ctrl+b执行的时候结果只有空白,查了很多文章都只提到了中文路径.系统路径等等,没有解决问题,直到看到了这篇文章:http://384444165.iteye.com/blog/1798107 文章中提到,Sublime Text 2  ctrl+b 如果出现运行为空白,按ctrl+`来显示错误,如果错误是UnicodeDecodeError: ‘ascii’ codec can’t…

1001. A+B Format (20) 注意负数,没别的了. 用scanf来补 前导0 和 前导的空格 很方便. #include <iostream> #include <cstdio> using namespace std; ]; int main() { int A,B; cin>>A>>B; A+=B; ) { A=-A; cout<<"-"; } ; while(A) { a[n++]=A%; A/=; } ;…

463. Island Perimeterhttps://leetcode.com/problems/island-perimeter/就是逐一遍历所有的cell,用分离的cell总的的边数减去重叠的边的数目即可.在查找重叠的边的数目的时候有一点小技巧,就是沿着其中两个方向就好,这种题目都有类似的规律,就是可以沿着上三角或者下三角形的方向来做.一刷一次ac,但是还没开始注意codestyle的问题,需要再刷一遍. class Solution { public: int islandPerime…

//20142880 唐炳辉 石家庄铁道大学 #include<iostream> #include<string> using namespace std; #define Maxnum 32767 #define N 100 typedef struct { string Dianarr[N]; string info[N]; int arcs[N][N]; int DianNum,BianNum; }FloydStruct; int LocateVex(FloydStruct…

As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the length of each road between any pair of cities are…

#include <iostream> #include <iomanip> #include <cstdlib> using namespace std; #define MaxSize 100 int maze[10][10] = //定义一个迷宫,0表示通道,1表示墙 { {1,1,1,1,1,1,1,1,1,1}, {1,0,0,1,1,0,0,1,0,1}, {1,0,0,1,0,0,0,1,0,1}, {1,0,0,0,0,1,1,0,0,1}, {1,0,…

http://acm.timus.ru/problem.aspx?space=1&num=1171 一天的时间,WA了N遍,居然是因为数组开小了呀,我勒个去!鄙视自己...... 我是从第 1 层往上更新的 dp[level][x][y][day] 表示到第level层的(x,y)位置(第level层已经用完,该去第level+1层)且用了 day 天时的最多食物量 d[level][x][y][x1][y1][day] 表示在第level层 从(x,y)到(x1,y1) 且用day天 最多获取…

1.此程序为c++程序 2.以下代码可实现手动输入,即去掉代码中的/*...*/注释符,并同时去掉赋值代码段 3.源代码 #include<iostream> using namespace std; #define MaxInt 32767 #define MVNum 100 typedef struct { char vexs[MVNum]; int arcs[MVNum][MVNum], vexnum, arcnum; }AMGraph; int LocateVex(AMGraph G,…

fuser 概述 fuser命令是用来显示所有正在使用着指定的file, file system 或者 sockets的进程信息. 例一: #fuser –m –u /mnt/usb1 /mnt/usb1:  1347c(root)  1348c(guido)  1349c(guido) 在例子一中,使用了-m和-u选项,用来查找所有正在使用/mnt/usb1的所有进程的PID已经该进程的OWNER,如1347c(root),其中1347是进程PID,root是该进程的OWNER. fuser会…

<深入理解Spark:核心思想与源码分析>一书前言的内容请看链接<深入理解SPARK:核心思想与源码分析>一书正式出版上市 <深入理解Spark:核心思想与源码分析>一书第一章的内容请看链接<第1章 环境准备> <深入理解Spark:核心思想与源码分析>一书第二章的内容请看链接<第2章 SPARK设计理念与基本架构> <深入理解Spark:核心思想与源码分析>一书第三章第一部分的内容请看链接<深入理解Spark:核心…

1.Dijkstra算法基础: 算法过程比prim算法稍微多一点步骤,但思想确实巧妙也是贪心,目的是求某个源点到目的点的最短距离,总的来说dijkstra也就是求某个源点到目的点的最短路,求解的过程也就是求源点到整个图的最短,次短距,第三短距离等(这些距离都是源点到某个点的最短距离)...求出的每个距离都对应一个点,也就是要到的到这个点,求的也就是原点到所有点的最短距离,并存在二维数组中,给出目的点就能直接通过查表获得最短距离. 第1步:以源点START(假设s1)为始点,求最短距离,如何求?…

<?php //echo readfile('D:\\123.txt');//读取文件内容第一种方式,返回字符串,但是带有长度 echo '<br>'; //var_dump(file('D:\\123.txt'));//读取文件内容第二种方式,file返回结果是一个数组 echo '<br>'; //echo file_get_contents('D:\\123.txt');//读取文件第三种方式,返回字符串,此方式用的最多 //echo file_get_contents…

有时候我们需要umount某个挂载目录时会遇到如下问题: [root@localhost /]# umount /data/ umount.nfs: /data: device is busy 通过这条命令查看: [root@localhost /]# fuser -m -v /data/ 用户 进程号 权限 命令 /data/: root 2798 ..c.. bash root 2996 ..c.. su -v 表示 verbose 模式.进程以 ps 的方式显示,包括 PID.USER.C…

前一段时间终于装上了传说中的代码编辑神器====>Sublime Text ,一打开便爱不释手,于是在网上找PHP的配置方案和插件,所有的一切都搞定了,可就是编译的时候没有显示,也没有提示,熬了好几个夜天天在网上找解决方案,终于功夫不负有心人,终于还是让我找到了,结果真是出我意料之外,真没想到是那地方的问题!不过总算解决了,再也没有后顾之忧了,可以安心写代码啦….. 下面享一下我的PHP环境初始配置过程(win7系统): 首先,将PHP加到电脑的环境变量中如图(D:\PHPEnv\PHP5是我P…

http://poj.org/problem?id=2488 题意:就是让马把棋盘都走完,每一个点都要走到,出口就是a,b. #include <stdio.h> #include <string.h> ][]={-,-,-,,-,-,-,,,-,,,,-,,}; //这个是所走的方向. int a,b,judge; ][],vis[][]; //path代表路径,vis代表是否走过这个点,因为每个点只允许走一次. void dfs(int x,int y,int k) { if(…

D:\>aapt -h ERROR: Unknown command '-h' Android Asset Packaging Tool Usage: aapt l[ist] [-v] [-a] file.{zip,jar,apk} List contents of Zip-compatible archive. aapt d[ump] [--values] WHAT file.{apk} [asset [asset ...]] strings Print the contents of the…

SparkContext是spark的入口,通过它来连接集群.创建RDD.广播变量等等. class SparkContext(config: SparkConf) extends Logging with ExecutorAllocationClient { private val creationSite: CallSite = Utils.getCallSite() //如果生命了2个sparkContext,则会使用warn来取代exception.防止退出 private val al…