题意：给出n个城市和m条路，有向图，现在Tom想游遍这n个城市，满足路线是若干个回路，要求每个城市要在一个回路中，每条边有一定的旅游花费，问Tom游遍所有城市的最小旅游花费。
思路：二分图最小权问题，把边权取反，用KM算法。...
题目：Given an arraySofnintegers, find three integers inSsuch that the sum is closest to a given number, target. Return the sum of the three integers. Yo...
描述
南阳理工学院校园里有一些小河和一些湖泊，现在，我们把它们通一看成水池，假设有一张我们学校的某处的地图，这个地图上仅标识了此处是否是水池，现在，你的任务来了，请用计算机算出该地图中共有几个水池。
输入第一行输入一个整数N，表示共有N组测试数据
每一组数据都是先输入该地图的行数m(0
输出输出该地图中水池的个数。
要注意，每个水池的旁边（上下左右四个位置）如果还是水池的...
这个星期也正式入职了，总归也算是毕业了，还是写一点东西吧。因为毕业前的一些事情，让我彻底对学校，对武汉失去了期待。有时候真不是要求多么好，其实做到平常心，按规矩来就好了。但有些人就是做不到。算了，过去就过去吧，换了个城市，总算能把之前的东西抛弃了。思想负担也少好多，轻松许多，一切从新开始。
而我也突然发现，用自己的例子正了好多同学的三观，告诉同学们学计算机是很有前途的（笑。也算给周围的人...
欢迎使用Markdown编辑器写博客本Markdown编辑器使用StackEdit修改而来，用它写博客，将会带来全新的体验哦：
Markdown和扩展Markdown简洁的语法
代码块高亮
图片链接和图片上传
LaTex数学公式
UML序列图和流程图
离线写博客
导入导出Markdown文件
丰富的快捷键
快捷键
加粗 Ctrl + B
斜体 Ctrl + I
引用 Ctrl...
设f[i][j]表示前i个字母中字母j出现的次数对2取模的结果。若[l,r]经过重组可以形成回文串，则需满足f[l-1][j]与f[r][j]至多有1位不同。将f[i]用一个long long表示，枚举不同的那一位，用Hash表支持查询即可。时间复杂度$O(52n)$。#include#define...
Struts2框架学习(二) ActionStruts2框架中的Action类是一个单独的javabean对象。不像Struts1中还要去继承HttpServlet，耦合度减小了。1，流程拦截器拦截请求，创建代理Action对象，执行方法，返回结果，界面跳转。拦截器解析请求路径，获取Action的名...
WifiDog 是一款开源的用来实现无线认证的软件，可以集成到路由器或者网关中，对于连接到路由器或者网关的设备，使其先登录云端认证服务器，然后通过认证才能上网。比如在星巴克上网，浏览器会先弹出一个广告页面，我们输入手机号，获取验证码，然后就可以上网了。网关心跳（Ping协议）Wifidog将ping...
常用热键多重文本选择：ctrl + cmd + g多重光标选择：shift + ctrl + up/down选择标签本身：shift + ctrl + a选择标签内容：shift + cmd + a重新打开刚刚关闭的标签页：cmd + shift + t括号前后移动光标：ctrl + m向光标前插入...
问题描述n个数字(0,1,...,n-1)形成一个圆圈，从数字0开始。每次从这个圆圈中删除第m个数字，然后从被删除的下一个继续删除第m个元素，以此类推。直到最后剩下一个数字，求出该数字。解决思路1. 使用循环链表模拟这一过程，计数器计数；2. 递归思路（图片来源：http://www.cnblogs...
題目：一個機器人在迷宮中行走，它的指令是方向控制（前進、左轉、右轉），給你初始位置和一些指令；
問最後停在那個位置。
分析：模擬。直接模擬即可，注意一下細節。
如果，不能行走（邊界或者是墻壁）則停在原地，指令是到達'Q'结束。
說明：注意多组输出之间有一个换行，不然会WA，UVa这个PE算WA╮(╯▽╰)╭。
#include
#incl...
一.选项与参数：-n ：使用安静(silent)模式。在一般 sed 的用法中，所有来自 STDIN 的数据一般都会被列出到终端上。但如果加上 -n 参数后，则只有经过sed 特殊处理的那一行(或者动作)才会被列出来。-e ：直接在命令列模式上进行 sed 的动作编辑；-f ：直接将 sed 的动作...
参考：http://blog.csdn.net/leonwei/article/details/5819248在Ogre中Animation是一块非常重要的部分，但是笔者在学习Ogre的动画时遗憾的发现关于Ogre中动画的资料非常的少，Ogre的sample中只有最简单的导入一个骨骼动画的例子，在网...
ruby环境sass编译中文出现Syntax error: Invalid GBK character错误解决方法，sass文件编译时候使用ruby环境，无论是界面化的koala工具还是命令行模式的都无法通过，真是令人烦恼。容易出现中文注释时候无法编译通过，或者出现乱码，找了几天的解决方法终于解决了...
Design a data structure that supports the following two operations:void addWord(word)
bool search(word)
search(word) can search a literal word or a regular expression string containing only letters a...
链接：http://www.nowcoder.com/pat/6/problem/4059题目描述旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入描述:输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其...
链接：http://www.nowcoder.com/pat/6/problem/4057题目描述一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，...
matlab提速技巧（自matlab帮助文件）1.首先要学会用profiler.1.1. 打开profiler.To open the Profiler, select View -> Profiler from the MATLAB desktop, or type profile viewer ...
解读高通反垄断调查中的四个真相http://tech.sina.com.cn/zl/post/detail/t/2015-02-15/pid_8472038.htm2015年02月15日 09:02 文/丁傲西 近日，高通反垄断案成为业内热议的话题，各种观点可谓层出不穷。由于早期门户网站翻译的问.....