题意:给你一个传递闭包的矩阵,mp[u][v] = 1表示u可以到达v,为0代表不可到达,问你至少需要多少条边组成的传递闭包符合这个矩阵给出的关系分析:考虑一个强连通分量,如果这个分量有n个节点,那么至少只需要n条边皆可以满足传递闭包(因为此时形成环就可),所以求出所有的强连通分量,将他们缩成一个个...
分类:
其他好文 时间:
2014-07-27 10:15:32
阅读次数:
217
我感觉自己想流泪,自己内心坚持的就这样被动摇了。我真的有些受不来别人对我的这种坦白,也真的不想有人因我受到伤害。也许应该怪我自己对她太过于坦白。难以忘记的那一节生物课,她将纸条拿在手中时的踌躇,她的挣扎,还有让我内心不忍的样子,我无奈的妥协,平静的为她找了借口。只不过,人生的这一切都是巧合,一个个的...
分类:
其他好文 时间:
2014-07-26 14:37:40
阅读次数:
172
通常在Orcad中画的原理图并不只是用于一款产品。例如一个控制器原理图,可能对应着许多款子产品线,而这些子产品线之间的区别就是通讯口组件不同,少焊几个芯片,或者只是少焊几个电阻。
但是这样交付生产的时候,整理BOM却是一个很头疼的问题。需要有极好的耐心,要把每条产品线中用不到的元件一个个的从总BOM里删除掉,还不能出错。如果只有两三款产品还好,但如果是有很多个通讯组件,排列组合要几十款产...
分类:
其他好文 时间:
2014-07-26 02:47:06
阅读次数:
301
通俗来讲,流程就是我们做事情的过程,流程是为了完成某一目标而进行的一系列相关的活动。流程客观存在于我们日常工作和生活中,不管我们是否意识到其存在。例如,工作中的流程:销售流程、设计流程、采购流程、维修流程、会议流程、决策流程。生活中的流程:我们每天从家出发到公司上班,到银行办理存取款。我们大部分业务是由一个个流程来完成的。...
分类:
其他好文 时间:
2014-07-26 02:38:36
阅读次数:
246
1、问题以及解决办法
最近因为项目需要,需要实现一个位置校对的功能,大致的需求如下:有一个图片,有一些位置信息,但是位置信息可能和实际有些偏差,需要做简单调整,后面会对这张图片进行切割等,做些处理。(位置信息连接起来是一个个小矩形。)
解决以上问题的大致思路如下:使用canvas进行绘制,把图片作为canvas的背景,在canvas上绘制矩形,类似于qq截图一样,矩形框可以使用鼠标拖动调整大小。然后在记下修改后的位置,提供给后面切割图片使用。目前的关键问题就是实现类似qq截图那样可以拖动的矩形。...
分类:
其他好文 时间:
2014-07-26 02:01:56
阅读次数:
444
多核运算在iOS中concurrency编程的框架就是GCD(Grand Central Dispatch), GCD的使用非常简单。它把任务分派到不同的queue队列来处理。开发者把任务代码装到一个个block里面,操作系统把这些任务代码分派到不同的资源 里去处理,一个简单的例子来说,为什么初学者...
分类:
移动开发 时间:
2014-07-26 01:41:46
阅读次数:
271
A.
Game With Sticks
题意:博弈题,就是给你一个n+m个棒子,n个棒子横着放,m个棒子竖着放,这样形成一个有交叉点的图子,要你每次操作能拿交叉点,相交的那2个的棒子可以拿走,直到最后不能拿走棒子的那一人输了
AC代码:
#include
int main()
{
int n,m;
scanf("%d %d",&n,&m);
n=n<m?n:m;
...
分类:
其他好文 时间:
2014-07-25 11:16:21
阅读次数:
204
策略模式(Strategy),定义一系列的算法,把它们一个个封装起来,并且使它们可相互替换。本模式使得算法的变化可独立于使用它的客户。
package gof23;
public class StrategyTest {
public static void main(String[] args) {
CashContext cc = null;
cc = new CashConte...
分类:
其他好文 时间:
2014-07-24 23:35:03
阅读次数:
226
滑雪
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 75626
Accepted: 28028
难得一见的中文题 题意就不多做解释 求最长路径
简单点的动规 唯一的麻烦就是没告诉你起点和终点 没关系 直接一个个暴搜反正数据不大。。。
转移方程 ...
分类:
其他好文 时间:
2014-07-24 23:31:33
阅读次数:
244
控件数组是VB提供的一个优秀的设计解决方案,它能很方便快捷的处理大批同类控件的响应和时间处理,但不知为什么在C#中这个优秀特性没有传承下来,甚为可惜,本文将要探讨就是如何在C# WinForm程序实现它.首先请看界面 在上面的界面中,本人想实现一个42个元素的Button数组来实现一个日历的功能,上...