uva 11825 Hackers' Crackdown(状态压缩DP)
题目大意:
有n台计算机,每台计算机运行n个不同进程,现在你可以每台机器上停止一个服务,而且你停止了1台机器上的这个服务的同时,其相连机器上的这个服务也会停止,再告诉 你每台机器相连的机器,当一个所有机器上的这个服务都停止了,那么这个服务才算没有被运行,问你最多多少个服务没有 被运行?
解题思路:
其实就是把这些机器分成最多的子集合集合,每个子集合合并起来能够影响全部,这样就能解决问题。这样枚举的状态就是2^16次方。...
分类:
其他好文 时间:
2014-06-20 12:10:53
阅读次数:
374
Python的多线程有两种实现方法:
函数,线程类
1.函数:调用thread模块中的start_new_thread()函数来创建线程,以线程函数的形式告诉线程该做什么
2.线程类:调用threading模块,创建threading.Thread的子类来得到自定义线程类。
def f(name):
#定义线程函数
print "this is " + name...
分类:
编程语言 时间:
2014-06-20 12:05:41
阅读次数:
287
Java内存模型是保障多线程安全的根基,这里仅仅是认识型的理解总结并未深入研究。
一、什么是内存模型,为什么需要它
Java内存模型(Java Memory Model)并发相关的安全发布,同步策略的规范、一致性等都来自于JMM。
1 平台的内存模型
在架构定义的内存模型中将告诉应用程序可以从内存系统中获得怎样的保证,此外还定义了一些特殊的指令(称为内存栅栏或栅栏),当...
分类:
编程语言 时间:
2014-06-20 11:36:41
阅读次数:
289
摘要深度探索 Microsoft .NET提供的线程池, 揭示什么情况下你需要用线程池以及
.NET框架下的线程池是如何实现的,并告诉你如何去使用线程池。内容介绍.NET中的线程池线程池中执行的函数使用定时器同步对象的执行异步I/O操作监视线程池死锁有关安全性结束介绍
如 果你有在任何编程语言下的多...
分类:
编程语言 时间:
2014-06-12 00:22:02
阅读次数:
481
最近有个朋友想要推送一些消息到自己的APP上,自己用了HTTP轮询的方式比较耗电,也比较占用流量,一旦用户关闭了进程,消息则很难触达,于是,咨询我有没有什么好的解决方案。我告诉他其实可以使用推送,他瞪大眼睛问我推送是什么?我告诉他其实就是Andriod版的苹果推送,他才反应过来,问了下其他人,发现身...
分类:
其他好文 时间:
2014-06-11 09:59:37
阅读次数:
363
链接题意 :
看了好长时间终于看懂题目了,将一个大矩形划分成若干小矩形,告诉你每个小矩形的左上角那个点和右下角那个点的坐标,告诉你这个小矩形要涂的颜色,每个颜色对应一个刷子,问你最少要使用几次刷子。因为你要刷一个矩形之前,必须把这个矩形上方与之直接相邻的所有矩形先刷掉才能刷这个,如果你先用了红色的刷...
分类:
其他好文 时间:
2014-06-11 07:51:33
阅读次数:
270
1、CLR根本不知道“命名空间”(Namespace)这回事,都是C#编出来“骗人”的。2、CLR不知道什么叫“可选参数”(Optional
Parameter),这都是C#整出来的名词。3、CLR“不知有var,无论dynamic。”4、C#一边告诉我们ref和out有本质区别,一边又对CLR说他...
分类:
其他好文 时间:
2014-06-10 00:21:27
阅读次数:
279
BeginWaitCursor()是CCmdTarget类的函数, 函数原型:void
BeginWaitCursor(); 功能简介:本函数用于显示沙漏光标(通常在命令执行较长时采用)。 框架调用本函数显示沙漏光标,告诉用户系统忙。
在不是处理单个消息时, BeginWaitCursor()可能不...
分类:
其他好文 时间:
2014-06-08 06:45:07
阅读次数:
200
程序员的高薪水到底是用汗水正来的,还是人家一时高兴给打赏的,想想真是憋屈。整天加班加点的干活,不洗脸不刷牙甚至不刮胡子,来了就开机忙活的白领一族,面对的却是一群喝茶看报有事没事还提提bug的逍遥散人!客户给钱,我们忍了;你们提需求,我们也忍了;最忍不了的事等做完后告诉我们需求提错了!
分类:
其他好文 时间:
2014-06-07 20:09:13
阅读次数:
149
昨天工作需要生成了200多W行的数据,其实就是递增生成的,前面的文章有写过。这次范围不是连续的,比如电话号码段,可能是12340000-12350000,另一个范围就是22340000-22349999。一共200多个段,很2B的做法,手动分开连续的和不连续,然后使用之前的语句生成号码。我不会告诉你...
分类:
其他好文 时间:
2014-06-07 06:09:18
阅读次数:
220