摘要：
题目大意:本题是中文题，可以直接在OJ上看 解题思路:最小生成树1)本题的关键在于把二维的点转化成一维的点for (i = 0; i = 10.0 && distances #include using namespace std;struct edge { int begin; int end; double weight;};struct Point { int x; int y; int id;};const int maxn = 6000;int father[maxn];edge e[maxn];int find(int a) { if (a == father[a]
阅读全文
posted @ 2013-08-26 19:06
风言枫语
阅读(175)
推荐(0)
摘要：
关系模式可以形式化地表示为R(U,D,dom,F); U:属性集，D:表示属性的域，dom:属性像域的映射集合，F:表示属性之间数据的依赖关系集合。 1.函数依赖分为以下几种： 函数依赖定义：假设有关系模式Ｒ（Ｕ），Ｘ和Ｙ都是Ｕ的子集，如果Ｒ（Ｕ）中任一可能的关系ｒ中，不存在两行记录在Ｘ上的值相同而在Ｙ上的值不同，则称属性子集Ｘ函数决定属性子集Ｙ，或者称Ｙ函数依赖于Ｘ，记为Ｘ－＞Ｙ． （1）平凡函数依赖与非平凡函数依赖：在关系模式R(U)中，对于U的子集X和Y，如果X——>Y，但是Y不是X的子集，则称X->Y是非平凡函数依赖，若Y是X的子集，则称X->Y是平凡函数依赖。 提示
阅读全文
posted @ 2013-08-26 19:04
风言枫语
阅读(769)
推荐(0)
摘要：
经常试用notepad++看代码，白色的背景连续看的时间长了眼睛很容变花，所以找了相关的设置选项，分享给大家具体设置步骤如下：然后如下设置这样前景色背景色已经发生改变了哟，下面再修改下选中行的背景色吧，你懂的可以按照上面的内容来进行以进步的各项设置了，具体爱好怎样就根据个人喜欢的样子了！
阅读全文
posted @ 2013-08-26 19:01
风言枫语
阅读(498)
推荐(0)
摘要：
initial differece between pointer and array Both arrays and pointers can be initialized with a literal string in their definition. Although these caseslook the same, different things are happening.A pointer definition does not allocate space for what's pointed at, only for the pointer, except ..
阅读全文
posted @ 2013-08-26 18:59
风言枫语
阅读(170)
推荐(0)
摘要：
微波技术最初用于军事领域，而如今，这种技术已在商用、工业、医疗和汽车领域全面开花结果。在我们享受微波技术给我们的生活和生产带来便利和翻天覆地的变化的同时，请不要忘记通过改革和发明，塑造微波产业的众多传奇人物、地方和事件的故事及其卓越贡献。BILL HEWLETT和DAVE PACKARD1938年这对朋友和斯坦福大学的校友在加利福尼亚Palo Alto的一个车库里建立了他们的第一个工作场地。据说他们最初的创办资本只有538美元。他们创造了第一个Hewlett-Packard（惠普）产品——一个电阻电容声频振荡器。HP 200A型用来测试声装设备。六十年以后，他们拥有了一个资金250亿美元的能够
阅读全文
posted @ 2013-08-26 18:57
风言枫语
阅读(589)
推荐(0)
摘要：
题目：Warm up 2题意：有横竖两种方式放着的多米诺骨牌，相同方向的不可能重叠，但是横放和竖放 的牌可能重叠。移走重叠的牌使剩下的牌最多。分析：二分图匹配：最大独立集=顶点数-最大匹配数 横放的为一个点集，竖放的为一个点集。代码：#include#include#includeusing namespace std;struct node{ int x1,y1; int x2,y2;}hori[1010],ver[1010];int g[1010][1010];int vis[1010];int match[1010];int m,n;bool dfs(in...
阅读全文
posted @ 2013-08-26 18:55
风言枫语
阅读(160)
推荐(0)
摘要：
需求：我们都知道NSArry中如果存放的是普通的字符串类型，是很容易存入到plist文件中，也很容易从文件中读取出来，那如果NSArray中存放的是自定义的Person对象呢？该如何存入文件中去呢？下面我来简单写一个NSArray中继承了NSCoding协议的自定义Person对象，将这个array数组存入到plist文件中，并且能够实现读取文件中的数据的Demo实现步骤：1.创建一个SingleView的项目命名为test，然后创建一个自定义的Person对象，具有NSString *name和int age两个属性。Person.h:#import @interface Person :
阅读全文
posted @ 2013-08-26 18:53
风言枫语
阅读(244)
推荐(0)
摘要：
在Android开发过程中，经常需要改变控件的默认样式， 那么通常会使用多个图片来解决。不过这种方式可能需要多个图片，比如一个按钮，需要点击时的式样图片，默认的式样图片，然后在写一个selector的xml文件放在drawable文件夹中，但是 这样drawable中的内容就非常多，就容易使apk变大。那么除了使用drawable这样的图片外，还有其他方法吗?就谈一下自定义图形shape，Android上支持以下几种属性gradient、stroke、corners、padding、solid等。[html] view plain copy print ?1.2.3.4.5.9.10.13.1
阅读全文
posted @ 2013-08-26 18:50
风言枫语
阅读(367)
推荐(0)
摘要：
在Java中，字符串可以直接赋值或者使用new来新建，直接赋值的话是编译阶段（.class文件）中就将该字符串值放到常量池中，以后如果有其他变量直接赋予同样的值的话就不再分配内存空间，而是直接给它个引用地址；而使用new来创建的话是在程序运行时才分配的空间，是一个新的引用地址，可以通过inter()方法将字符串加入的常量池中，如果在常量池中已经存在该字符串，则返回其引用。在String类中，==是比较两个字符串的引用地址是否相同，equals比较的是两者的值是否相同（在其他的引用类中==和equals也是同样意思）。看个例子加深理解：String s1="sa";Strin
阅读全文
posted @ 2013-08-25 22:10
风言枫语
阅读(563)
推荐(0)
摘要：
最长公共子序列（LCS）问题，dp解决。要注意每次输出结果后要空行！！！题目的例子上居然没空，害我WA了两次才找到原因 =--=解题代码如下：#include #include #include #include #include using namespace std;#define max(a,b) ((a)>(b)?(a):(b))#define maxn 105int Tower1[maxn], Tower2[maxn];int N1, N2;int LongLen[maxn][maxn];int dp(int i, int j){ if(!i || !j) return 0;
阅读全文
posted @ 2013-08-25 22:08
风言枫语
阅读(220)
推荐(0)
浙公网安备 33010602011771号
浙ICP备2021040463号-3
