摘要： 题意：给定n个点和m条边，问你拆掉前i条边后，整个图的连同城市的数量。i从1到m。思路：计算连通的城市，很容易想到并查集，但是题目里是拆边，所以我们可以反向去做。存下拆边的信息，从后往前建边。#include #include#include#includeusing namespace std;struct node{ int a,b;}Q[100005];int set[10005];int ans[100005];void init(int n){ int i; for(i=0;i0;i--) { if(merge(Q[i].a,Q[... 阅读全文

摘要： 计算12个数的和的平均数。四舍五入，不能有后导0。我的做法是，将答案算出后，乘以1000，然后看个位是否大于等于5，判断是否要进位…… #include#include#include#include#includeusing namespace std;#define eps 1e-2int main(){ int cas; scanf("%d",&cas); while(cas--) { double sum=0; double a; int maxn=0; for(int i=1;i=5) t=t/10+1... 阅读全文

摘要： 在ASP.NET mvc下,action 有多种跳转方式: return RedirectToAction("Index");//一个参数时在本Controller下 如果RedirectToAction(ActionName,ControllerName) //可以直接跳到别的Controller. return RedirectToRoute(new {controller="Home",action="Index"});//可跳到其他controller Response.Redirect("Index"); 阅读全文

摘要： package com.han;import javafx.application.Application;import javafx.geometry.Insets;import javafx.geometry.Pos;import javafx.scene.SceneBuilder;import javafx.scene.control.ButtonBuilder;import javafx.scene.control.ToolBarBuilder;import javafx.scene.layout.BorderPaneBuilder;import javafx.scene.layout 阅读全文

摘要： Unix命令行下输入的命令是文本，输出也都是文本。因此，掌握Unix文本处理工具是很重要的一种能力。awk是Unix常用的文本处理工具中的一种，它是以其发明者(Aho,Weinberger和Kernighan)的名字首字符命名的，是一种基于模式匹配检查输入然后将期望的匹配结果处理后输出到屏幕的文本数据处理工具。1、awk命令格式awk ‘模式 {操作}’ 文件1 文件2 ……awk命令的工作过程是这样的：对于每一个输入文件，逐行对其进行检查，如果该行和awk命令参数的‘模式’部分匹配，则对该行执行命令参数‘{操作}’部分所代表的操作。下面是一个简单的例子：$cat awk_test.txt1 阅读全文

摘要： 学习win32 API 编程，我们应该善于利用微软给我们提供的一些辅助工具，例如大家都知道的MSDN、SPY++等等。今天在讲述之前呢，先给大家介绍一个很有用的工具——Control Spy——它的用途和SPY++有点儿类似，它能查看对应控件所属的风格、能响应的消息以及响应的通知码。有了它，加上msdn，你基本上就能很快掌握这些控件的用法了——都是基于消息驱动来完成响应的工作(点击下载Control Spy小工具)OK，先来讲一下这个小工具的用法(包含个人的学习心得):(1)在左边子窗口中，选择你想学习的控件，这里我就选择Button(2)在中间子窗口中你就能预览这个控件的样式(3)我们知道， 阅读全文

摘要： 欢迎指正和补充 阅读全文

摘要： 我是通过阅读作者的《不诚实的诚实真相》知道作者的，说真话，《不诚实的诚实真相》并没有特别吸引我，阅读作者的这本《怪诞行为学》完全是出于对行为学、心理学的兴趣。但我还是要感谢《不诚实的诚实真相》，没有它就没有我现在畅快淋漓地阅读《怪诞行为学》的机会。《怪诞行为学》是作者建立在无数个严格控制的实验基础之上的，几乎每一章都能让我发出“WO~我不正是这样的嘛！”下面就让我们来看看作者的几个观点（注意！以下观点是经过我描述的，也许会偏离作者的愿意，还望读者加以甄别）。 多种选择的困境。最近，我还在纠结一件事：到底是买小米2S，还是买红米？一个性能好，价格高，另一个价格低，性能也不错，但需要花费时间和精力 阅读全文

摘要： 本文主要选取了目前比较流行的JavaScript框架Dojo、Google Closure、jQuery、Prototype、Mootools和YUI进行对比，主要是根据网上的资料整理而成，希望可以供大家参考，如有错误欢迎指出：） 主流框架对比 Dojo（重量级框架） Dojo是一个强大的面向对象JavaScript框架。主要由三大模块组成：Core、Dijit、DojoX。Core提供Ajax,events,packaging,CSS-based querying,animations,JSON等相关操作API。Dijit是一个可更换皮肤，基于模板的WEB UI控件库。Doj... 阅读全文

摘要： 由题目意思..我们只要把n个字符串的首尾字母看作是点，这个字符串看着边来处理就可以啦...将题目的案例图形化如下：那么接着就是欧拉路径和欧拉回路判断，我们这里用并査集来判断图是不是连通的，然后根据有向图的欧拉通路来判断： 欧拉通路：一个有向图当且仅当其实连通的，除了两个特例顶点之外，其他点的入度等于出度，这两个特例顶点是一个的入度-出度=1，一个的出度-入度=1;上马：附加详细说明// 250MS 264K #include#include#includeusing namespace std;int in[27],out[27];//记录入度出度int father[27];//并査集的父亲 阅读全文