摘要：
题意：有N只奶牛，奶牛有自己认为最受欢迎的奶牛。奶牛们的这种“认为”是单向可传递的，当A认为B最受欢迎(B不一定认为A最受欢迎)，且B认为C最受欢迎时，A一定也认为C最受欢迎。现在给出M对这样的“认为...”的关系，问有多少只奶牛被除其本身以外的所有奶牛关注。思路：既然有单向传递关系，那么关系图可能就形成了环，一个环内的奶牛互相认为。如果把这些环用一个点代替的话，建反图，就成了一个有向无环图了，直接遍历求出入度为0的点有多少个子节点就可以了。 #include#include#includeusing namespace std;const int N=10010;int low[N]... 阅读全文
posted @ 2013-09-21 12:00
pangbangb
阅读(176)
评论(0)
推荐(0)
摘要：
题意：有N个供应商，M个店主，K种物品。每个供应商对每种物品的的供应量已知，每个店主对每种物品的需求量的已知，从不同的供应商运送不同的货物到不同的店主手上需要不同的花费，又已知从供应商m送第k种货物的单位数量到店主n手上所需的单位花费。供应是否满足需求？如果满足，最小运费是多少？思路：这题一读完就知道是费用流了，刚开始想着拆点，不过算了一下，把m个供应商拆成m*k个点，n个店主拆成n*k个点，加起来有5000多个点，肯定会超时的，看了网上说每种商品求一次费用流就可以了，就是100个点求50次。 #include#include#includeconst int inf=0x3ffffff... 阅读全文
posted @ 2013-09-21 11:57
pangbangb
阅读(146)
评论(0)
推荐(0)
摘要：
（1）由小到大set> M; M.insert(1960); M.insert(1952); M.insert(1771); M.insert(1812); M.insert(1960); M.insert(2000); set>::iterator N= M.begin(); cout> M; M.insert(1960); M.insert(1952); M.insert(1771); M.insert(1812); M.insert(1960); M.insert(2000); set>::iteratorN = M.begin(); cout<<&q 阅读全文
posted @ 2013-09-21 11:56
pangbangb
阅读(1053)
评论(0)
推荐(0)
摘要：
-------源自梦想、永远是你IT事业的好友、只是勇敢地说出我学到！ ---------- 按惯例，写在前面的：可能在学习Android的过程中，大家会和我一样，学习过大量的基础知识，很多的知识点也都能说出了123来，但是这些孤立的点终究显得太零散了，因此，我想从今天开始，以最经典的手机安全卫士项目为例，自己锻炼一下，也是想和大家交流交流，希望大家都能给出见解，共同进步。十二、设置中心的界面 每次打开软件都需要联网，怎么把这个关闭掉？ 把功能做到设置中心这个功能模块。 首先把布局文件写出来，activity_setting_center.xml 具体代码： ... 阅读全文
posted @ 2013-09-21 11:53
pangbangb
阅读(362)
评论(0)
推荐(0)
摘要：
--------------------ASP.Net+Android+IOS开发、.Net培训、期待与您交流！ -------------------- 1.Set Set是Collection接口的子接口，此集合中不能存放重复元素，对于比较方式是根据他们的底层结构决定的，常见的子类有：HashSet和TreeSet2.HashSet 1. 概述 底层是哈希表：哈希值是Object类中哈希方法返回的值，读取此集合中的元素是必须使用迭代器，比较的时候，先是比较的哈希值，如果哈希值相同那么就比较equals方法。 2. 无序性 package www.fuxi.jihe; import j... 阅读全文
posted @ 2013-09-21 11:50
pangbangb
阅读(252)
评论(0)
推荐(0)
摘要：
最近因公司项目需要，打算自己在LINUX平台整一个播放器，来学习和研究音频编解码。 项目需求：支持下列格式文件播放。 1> WMA 硬件解码，但需要软件分析ASF格式，提取Payload数据 2> FLAC 软件解码 3> DST、DSD 硬件解码，但需要软件分析文件格式，提取Packet数据 网上搜了一圈，对于1） 2）最适合的是ffmpeg对于3） 目前网上只找到foobar的插件版本。 最终，LINUX下的播放器打算采用 ffmepg + SDL整体框架设计如下： interface （封装SDL，自己写一个简单的HMI） ... 阅读全文
posted @ 2013-09-21 11:49
pangbangb
阅读(365)
评论(0)
推荐(0)
摘要：
我们开始进入jquery的学习了，jquery的学习就不那么中规中矩了，我们来看一个和javascript有所区别的地方。Insert title here结果是：弹出niujiabinbin的提示框，但是我们改写成jquery：Insert title here 结果却是两个都输出了，我们可以看出，jquery的加载方式进行了变化，那么这样的好处是什么呢？如果引用两个js文件的function，那么会产生覆盖问题，jquery使用闭包解决了此问题。 下面我们看一看js对象和jquery对象：下面的代码能找出错误么？Insert title here niujiabin maybe ... 阅读全文
posted @ 2013-09-21 11:47
pangbangb
阅读(241)
评论(0)
推荐(0)
摘要：
最 近因为在ios应用开发中，考虑到一些公共方法的封装使用，就决定使用单例模式的写法了。。不知道，Object-c中的单例模式的写法是否和java中的写法是否有所区别? 于是阿堂从网上一搜，发现“Objective-C的singleton模式”一文被很多人 转载了,其主要内容如下 Apple官方建议 由于自己设计单态模式存在一定风险，主要是考虑到可能在多线程情况下会出现的问题，因此苹果官方建议使用以下方式来实现单态模式： static MyGizmoClass*sharedGizmoManager = nil; + (MyGizmoClass*)sharedManager { @synch.. 阅读全文
posted @ 2013-09-21 11:43
pangbangb
阅读(216)
评论(0)
推荐(0)
摘要：
题目连接：10635 - Prince and Princess 题目大意：给出n, m, k，求两个长度分别为m + 1 和 k + 1且由1~n * n组成的序列的最长公共子序列长的。 解题思路：按一般的o(n^2)的算法超时了，所以上网查了下LCS装换成LIS的算法o(nlogn)。算法仅仅是将其中的一个序列重新标号1~m，然后按最长公共子序列的方法去做。 #include #include const int N = 90000;int n, m, k, w[N], g[N];int read() { int a; memset(g, 0, sizeof(g)); memset(w, 阅读全文
posted @ 2013-09-21 11:41
pangbangb
阅读(164)
评论(0)
推荐(0)
摘要：
距离2013电子竞赛结束已经有多天了，，9月16号再重大进行完综合测评之后，，我们得知自己进入国赛了，心情别提有多激动了，感觉暑假这两个月的付出都是值得的。。今天，在这个举国欢度中秋之际，不能回家的我只好在实验室好好来总结一下这个项目。我们这次做的是A题，也就是电源那道题。至于题目的要求，我相信大家在网上都可以百度得到。。我们设计的总体思路如下： 该系统主要由变压器和AC－DC变换电路组合而成，市电由变压器降压后经整流桥输出直流电压，DC－DC变换器则将电压稳定输出到36V，通过调整负载，得到功率因数表和万用表测试的相关参数，进行题目要求的验证。在整个系统中单片机可通过设定按键在TFT触摸屏上 阅读全文
posted @ 2013-09-21 11:39
pangbangb
阅读(572)
评论(0)
推荐(0)
浙公网安备 33010602011771号