http://poj.org/problem?id=3084 (题目链接) 题意 一个房子里面有m个房间,一些房间之间有门相连,而门的开关只在一个房间有,也就是说只有一个房间可以控制该扇门的开关.现在一些房间出现了入侵者,问最少需要关紧几扇门才能够保护第n号房间. Solution 最少关闭多少扇门使得n号点不与入侵点联通,很容易看出最小割模型,于是建图就变得很显然. 对于一扇门(u,v):从u连一条容量为1的边到v,表示这扇门可以被u关闭:从v连一条容量为inf的边到u,表示这扇门不可以被v关…

唉,只能说C程序员可以接受go的错误设计,相比java来说这个设计真的很差劲! 我认为知乎上说的比较中肯的: 1. The key lesson, however, is that errors are values and the full power of the Go programming language is available for processing them. 2. Use the language to simplify your error handling. But…

panic(运行时恐慌)是一种只会在程序运行时才回抛出来的异常.在panic被抛出之后,如果没有在程序里添加任何保护措施的话,程序就会在打印出panic的详情,终止运行. 如果一个panic是无意间引发的,其中的值只能由Go语言运行时系统给定,但是当使用painc函数有意引发一个panic时,却可以自行指定其包含的值. 举个栗子 package main func main() { s1 := [], , , , } e5 := s1[] _ = e5 } 运行上面的代码,会抛出panic pa…

转自——http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并查集======================================[HDU]1213   How Many Tables   基础并查集★1272   小希的迷宫   基础并查集★1325&&poj1308  Is It A Tree?   基础并查集★1856   More i…

日志系统有三部分组成:一.使用什么工具记录系统产生的日志信息?      syslog服务脚本管理的两个进程: syslogd.klogd 来记录系统产生的日志信息:      klogd     进程是专门为内核产生的日志信息服务的.      syslogd  进程是专门为应用程序服务(除了内核)产生的日志信息服务的:       只有调用了 logger 接口,应用程序才可以调用 syslogd工具帮助记录日志信息. 二.只要系统服务在运行,就会产生日志信息,我们使用专门的工具把它记录到磁…

原文链接: https://blog.thinkeridea.com/201902/go/string_ye_shi_yin_yong_lei_xing.html 本文原标题为 <string 也是引用类型>,经过 郝林 大佬指点原标题存在诱导性,这里解释一下 "引用类型" 有两个特征:1.多个变量引用一块内存数据,不创建变量的副本,2.修改任意变量的数据,其它变量可见.显然字符串只满足了 "引用类型" 的第一个特点,不能满足第二个特点,顾不能说字符串是…

[Go]优雅的读取http请求或响应的数据 原文链接:https://blog.thinkeridea.com/201901/go/you_ya_de_du_qu_http_qing_qiu_huo_xiang_ying_de_shu_ju.html 从 http.Request.Body 或 http.Response.Body 中读取数据方法或许很多,标准库中大多数使用 ioutil.ReadAll 方法一次读取所有数据,如果是 json 格式的数据还可以使用 json.NewDecoder…

=============================以下是最小生成树+并查集====================================== [HDU] How Many Tables 基础并查集★ 小希的迷宫 基础并查集★ &&poj1308 Is It A Tree? 基础并查集★ More is better 基础并查集★ Constructing Roads 基础最小生成树★ 畅通工程 基础并查集★ 还是畅通工程 基础最小生成树★ 畅通工程 基础最小生成树★ 畅通…

#19.1 使用动态属性转换数据"""#栗子19-2 osconfeed.py:下载 osconfeed.jsonfrom urllib.request import urlopenimport osimport warningsimport jsonimport sys URL = 'http://www.oreilly.com/pub/sc/osconfeed'JSON = 'data/osconfeed.json' path = os.path.join(sys.pat…

D. Bag of mice time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The dragon and the princess are arguing about what to do on the New Year's Eve. The dragon suggests flying to the mountains t…