题目大意:在一个n*m的网格中,有k个目标,现在可以任选一行或列消除在其上的所有目标,求出最少选择次数及选法。题目分析:经典的最小点覆盖问题,并且输出一个最小点覆盖集。在求出最大匹配之后,以未覆盖的x点进行标记,沿着未覆盖->覆盖->未覆盖->覆盖...的路径标记,最后x中未标记的和y中标记的点构成...
分类:
其他好文 时间:
2015-11-06 00:01:34
阅读次数:
360
这篇文章最早是杜老师写的,看完感触很深,加上之前跟咨询公司的朋友也讨论过这方面的问题,所以结合自己的经验,做了些删改(得到了杜老师的授权)。先通过下面几个简单的问题来了解技术服务:问题1:技术服务是什么?提供解决方案,并告诉你坑在哪里,怎么你少走弯路。问题2:这跟社区里面的发帖和讨论是不是一样?有点...
分类:
移动开发 时间:
2015-11-06 00:00:56
阅读次数:
324
对前端工程师来说,ajax这么个大招一定得点满啊,对开发绝对是超有用的。能够无刷新的部分更新页面的数据,这么逆天的技能属性可是能实现出很多很酷炫的交互效果的。然而虽然是很厉害,但其实ajax实现的原理并不会很复杂的,基本上利用ajax实现出一个效果主要都是要经过这两个步骤:1 通过HTTP请求,获取...
分类:
Web程序 时间:
2015-11-05 23:59:28
阅读次数:
374
简介 RabbitMQ是一个消息代理。从本质上讲,它从消息生产者处接收消息,然后传递给消息的消费者。它在消息的生产者和消费者之间根据你指定的规则对消息进行路由、缓存和持久化。RabbitMQ通常使用如下术语:生产(Producing),表示消息的发送。发送消息的程序被称为生产者。我们画一个图来表示....
分类:
其他好文 时间:
2015-11-06 00:00:20
阅读次数:
725
class Program { //定义一个结构体 struct student//student就是我们自己造的新数据类型 { public int code;//public修饰符 ...
分类:
编程语言 时间:
2015-11-05 23:59:00
阅读次数:
331
对于任意一个二叉树,其叶子结点的数目为n0,而其度数为2的结点数n2,则n0=n2+1. 证明,对于此二叉树: 设其度数为1的结点数为n1. 从下往上看,每个结点都有一个边朝上,除了根结点,则边总数为:N=n0+n1+n2-1 ① 从上往下...
分类:
其他好文 时间:
2015-11-05 23:59:23
阅读次数:
461
继续开始我的css之旅吧。今天我们来说什么啊。构思了两天还是没有什么思路,但是学习的步伐我们不能停止下来。还是按照之前的计划来讲讲display,在讲这个之前我们还是按照老规矩来扯扯蛋,步子不能够迈大了。废话不说了。问大家一个问题哈?块级元素和行级元素,你们知道吗?什么是块级元素了?(div)是块级...
分类:
Web程序 时间:
2015-11-05 23:58:14
阅读次数:
380
NancyNancy 是一个轻量级的,简单粗暴的framework用来构建基于HTTP的各种服务,兼容.Net和Mono。Nancy的整套设计理念是基于"super-duper-happy-path",这是一个作者杜撰的单词,个人觉得翻译过来基本就是简单粗暴,行之有效的意思。简单的例子:public...
分类:
其他好文 时间:
2015-11-05 23:59:33
阅读次数:
605
//表达式求值的实现#include #include //#define _OJ_#define maxsize 100typedef struct stack{ int top; int base; char *elem;} stack, *stack1;stack1creat_stack(vo...
分类:
其他好文 时间:
2015-11-06 00:00:52
阅读次数:
343
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjace...
分类:
其他好文 时间:
2015-11-05 23:58:27
阅读次数:
336
--触发器:一种特殊的存储过程,通过对数据库表操作的动作,来触发,增删改select *from studentselect *from scoreselect *From fruitdrop trigger shanchu--第一种触发器 当某个动作之后触发alter trigger xiuga....
分类:
其他好文 时间:
2015-11-05 23:58:45
阅读次数:
393
1.两种颜色需要加第三种服饰以缓和两种颜色的对立 第三种服饰应该使上衣和裤子两种颜色的都反映在第三者上,而且比这两个颜色还多一点 这个第三者可以是包包,围巾,腰带,或者鞋2.三种及以上颜色搭配的平静法 多种颜色,感觉有点喧嚣,有点闹;加素色或单色的物品能使多种颜色搭配更悦目,造成喧嚣和宁静的和...
分类:
其他好文 时间:
2015-11-05 23:57:58
阅读次数:
274
Step1:导入支持jar包 commons-fileupload-1.3.1.jar commons-io-2.4.jar jstl-1.2.jar standard-1.1.2.jar commons-compress-1.10.jar 文件压缩工具包Step2:编写请求下载jsp ...
分类:
其他好文 时间:
2015-11-05 23:56:58
阅读次数:
342
定义闭包:有权访问另一个函数作用域中的变量的函数。解析相信刚看到这个定义,很多人肯定很迷糊,现在给出示例。function func1(){ var a = 1; function func2(){ a++; console.log(a); }; return func2;}var res = fu...
分类:
Web程序 时间:
2015-11-05 23:56:59
阅读次数:
361
MessageQueue是分布式的系统里经常要用到的组件,一般来说,当需要把消息跨网段、跨集群的分发出去,就可以用这个。一些典型的示例就是: 1、集群A中的消息需要发送给多个机器共享; 2、集群A中消息需要主动推送,但彼此的网络不是互通的(如集群A只有过HA才能被外界访问); ...
分类:
编程语言 时间:
2015-11-05 23:57:29
阅读次数:
646
1.在静态方法中不可以使用this关键字2.在静态方法中不可以直接调用非静态方法如果在执行类,希望先执行类的初始化动作,可以使用static定义一个静态区域。如:1 class example{2 static{3 //some4 }5 }主方法的形参为数组,其中ar...
分类:
其他好文 时间:
2015-11-05 23:56:53
阅读次数:
342
属性readwrite,readonly,assign,retain,weak,strong,copy,nonatomic ,atomic的作用,使用情况及注意点 NSInteger 通知与协议的区别
分类:
移动开发 时间:
2015-11-05 23:58:20
阅读次数:
389