六、贪婪法
贪婪法是一种不追求最优解，只希望得到较为满意解的方法。贪婪法一般可以快速得到满意的解，因为它省去了为找最优解要穷尽所有可能而必须耗费的大量时间。贪婪法常以当前情况为基础作最优选择，而不考虑各种可能的整体情况，所以贪婪法不要回溯。 例如平时购物找钱时，为使找回的零钱的硬币数最少，不考虑找零钱的所有各种发表方案，而是从最大面值的币种开始，按递减的顺序考虑各币种，先尽量用大面值的币种，当不足大面值币种的金额时才去考虑下一种较小面值的币种。这就是在使用贪婪法。这种方法在这里总是最......
阅读全文
// 1.找到一个入度为0的点并输出
// 2.删除该点及其发出去的所有边
// 3.重复以上步骤
#include <iostream>
#include <cstdio>
#include <cstring>
#define M 510
using namespace std;
int map[M][M], in[M];
int n,m;
int main()
{
// freopen("in","r",stdin);
// freopen("out","w",stdout);
int i,r,j,a,b;
while(scanf("%d%d",&n,&m)!=EOF)
{
memset(map,0,sizeof(map));
memset(in,0,sizeof(in));
for(i=0; i<m; i++)
{
......
阅读全文
python]dictionary方法说明
2007-05-19 23:24
申明 m={};
[python]dictionary方法说明
2007-03-13 18:10
Operation
Result
Notes
len(a)
the number of items in a 得到字典中元素的个数
a[k]
the item of a with key k 取得键K所对应的值
(1), (10)
a[k] = v
set a[k] to v 设定键k所对应的值成为v
del a[k]
remove a[k] from a 从字典中删除键为k的元素
(1)
a.clear()
remove all items from a 清空整个字典
a.copy()
a (shallow) copy of a 得到字典副本
k in a......
阅读全文
LESSON 9 修改应用程序的外观，工具栏、状态栏编程
第一部分 改变应用程序的外观
一、 问题：要修改一个应用程序的外观，应该在应用程序创建之前还是在创建之后修改呢？
修改一幢楼房应在建成之前，应在窗口创建之前修改。要改变一个框架窗口的外观，应在CMainFrame::PreCreateWindow()中去改变，
CREATESTRUCT cs结构体的类型和个数与创建窗口的CreateWindowEx()的个数和类型是完全一致的。只是顺序正好相反。
PreCreateWindow(cs)的参数cs被声明为一个引用类型，如果在子类中修改了cs的值，这种改变会反应到MFC的底层代码中......
阅读全文
左偏树(Leftist Tree)是一种可并堆
外节点：是一个左子树为空或者右子树为空的节点
节点的距离dist：为它到它子树内外节点的最短距离
左偏树满足下面两条基本性质：
[性质1] 节点的键值小于或等于它的左右子节点的键值
[性质2] 节点的左子节点的距离不小于右子节点的距离
学习资料：
国外论文：http://www.dgp.toronto.edu/people/JamesStewart/378notes/10leftist/
图解数据结构（9）——左偏树：http://www.cnblogs.com/yc_sunniwell/archive/2010/06/28/1766756.html
======================================......
阅读全文
select * from a_matrix_navigation_mapwhere rowid not in(select rowid from a_matrix_navigation_map where rownum<=0) and rownum<=10
第二种：
SELECT * FROM(SELECT A.*, rownum rFROM(SELECT *FROM a_matrix_navigation_map
) AWHERE rownum <= 10) BWHERE r > 0
第三种
SELECT * FROM table WHERE ROWNUM<101; minus SELECT * FROM table WHERE ROWNUM<91; 第四种
可以用变通一点的办法，我给个示例：
sql = "select a_id,a_title,a_author,aID,a_time,a_readtime,sID from article order by a_i......
阅读全文
(整理自图拉鼎的博客)
正所谓掌握一样技术最好的办法就是用它来做一个东西，于是这段时间的实战让我对 Swift 的理解更深了一层，也积累了一些使用技巧。今天就分享一则：如何正确地定义一个类变量（和类常量）。
Swift 语言对于无论是静态语言过来还是动态语言过来的开发者来说，都有点点不适应，很多问题的解决思路不能用已经习以为常的方法去做。
如何正确的定义一个类变量（和类常量）
Swift 支持用 class func 来修饰一个「类方法」，然而却不能用「class var」和「class let」来指定类变量和类常量，一旦你尝试这样做了......
阅读全文
原文地址:http://www.cnblogs.com/avenxia/archive/2011/12/08/2280701.html
Apache Ant™
Apache Ant is a Java library and command-line tool whose mission is to drive processes described in build files as targets and extension points dependent upon each other. The main known usage
of Ant is the build of Java applications. Ant supplies a number of built-in tasks allowing to compile, assemble, test and run Java applications. Ant can also be used effectively to build non Java applications, fo......
阅读全文
很多网站都通过User-Agent来判断浏览器类型，如果是3G手机，显示手机页面内容，如果是普通浏览器，显示普通网页内容。
谷歌Chrome浏览器，可以很方便地用来当3G手机模拟器。在Windows的【开始】-->【运行】中输入以下命令，启动谷歌浏览器，即可模拟相应手机的浏览器去访问3G手机网页：
谷歌Android：
chrome.exe --user-agent="Mozilla/5.0 (Linux; U; Android 2.2; en-us; Nexus One Build/FRF91) AppleWebKit/533.1 (KHTML, like Gecko) Version/4.0 Mobile Safari/533.1"
苹果iPhone：
chrome.exe --user-agent="Mozilla/5......
阅读全文
有n个任务需要完成（编号1到n），任务之间有一些依赖关系，如果任务a依赖于任务b和c，那么只有当任务b和任务c完成之后才能完成任务a。给定所有的依赖关系，判断这些任务是否能够完成。如果能够完成，请给出一个合法的任务完成序列。
样例：
n=5
1->2,3
3->4
上述样例中任务1依赖于任务2和任务3，任务3依赖于任务4，那么存在合法的任务完成序列4,3,2,1,5
读完题就发现是个拓扑排序，直接上模板吧！但是注意it=map.find()之后有可能为空的，直接connect=it->second就报错了。
typedef int JobID;
/*
* deps[id]表......
阅读全文
题意：子序列的定义：对于一个序列a=a[1],a[2],......a[n]。则非空序列a'=a[p1],a[p2]......a[pm]为a的一个子序列，其中1<=p1<p2<.....<pm<=n。
例如4,14,2,3和14,1,2,3都为4,13,14,1,2,3的子序列。
对于给出序列a，请输出不同的子序列的个数。(由于答案比较大，请将答案mod 1000000007)
思路：设前i个数字的子序列数为f(i)。
1.如果第i个数字在前i个数字里都没有出现过，那么，原来i-1个数字里面的子序列也是前i个数字的子序列，总共是f(i-1)，而在原来i-1个数字的子序列每个的背后加一个a[i]也是新的......
阅读全文
扫描wifi信息：
http://code.google.com/p/uwecaugmentedrealityproject/
http://code.google.com/p/iphone-wireless/
条形码扫描：
http://zbar.sourceforge.net/iphone/sdkdoc/install.html
tcp/ip的通讯协议：
http://code.google.com/p/cocoaasyncsocket/
voip/sip：
http://code.google.com/p/siphon/
http://code.google.com/p/asterisk-voicemail-for-iphone/
http://code.google.com/p/voiphone/
three20
https://github.com/facebook/three20
google gdata
http://code.google.com/p/gdata-objectivec-client/
720全景......
阅读全文