1.概念 G=(V, E)是一个无向图 如果G的顶点集V可分割为两个互不相交的子集X和Y，并且E中每条边连接的两个顶点一个在X中，另一个在Y中，则称图G为二分图，记为G=(X,Y,E) 匹配：给定一个二分图G=(X,Y,E)，若存在E的一个子集M，满足M中的任意两条边都没有公共顶点，则M称为一个G的 ...
分类：
其他好文 时间：
2018-09-01 20:28:21
阅读次数：
133
集合类型 如何同时找出买了IPhone7和8的人？ 如何同时找出买了IPhone7和8的人？ 集合的增删改查 集合的增删改查 集合类型的关系测试 ...
分类：
其他好文 时间：
2018-08-26 22:07:40
阅读次数：
148
Set集合[可变]是一个无序的，不重复的数据组合，它的主要作用如下： 1. 去重，把一个列表变成集合，就自动去重了 2. 关系测试，测试两组数据之前的交集、差集、并集等关系 集合(set)：把不同的元素组成一起形成集合，是python基本的数据类型。 集合分类：可变集合、不可变集合 可变集合(set... ...
分类：
编程语言 时间：
2018-07-28 16:44:46
阅读次数：
180
Java技术体系 Java程序设计语言、Java虚拟机、Java API类库统称为JDK Java API类库中Java SE API子集和Java虚拟机统称为JRE Java发展史 1991年4月 Java语言的前身-Oak语言启动 1995年5月 Oak改名为Java并发布1.0版本 Write ...
分类：
编程语言 时间：
2018-07-17 12:44:00
阅读次数：
184
昨天和前天写完了分治和dp，感觉收获真的挺大的，复习绝不是简单的重复记忆，而是将所学知识融会 贯通的过程，分析各种思想的异同，这些都是在平时学习和刷题的时候没有认真考虑的问题 好了，扯远了 今天分析一下到底什么叫贪心策略 怎么理解贪心：贪心在解决问题上是目光短浅的，仅仅根据当前的已知信息就做出选择， ...
分类：
编程语言 时间：
2018-06-24 14:13:01
阅读次数：
226
1211: 子集和问题 题目描述 子集和问题的一个实例为<S，t>。其中，S={x1，x2，...，xn}是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得 试设计一个解子集和问题的回溯法。 对于给定的正整数的集合S和正整数c，计算S的一个子集S1使得 子集和问题的一个 ...
分类：
其他好文 时间：
2018-06-10 15:10:06
阅读次数：
383
继续讲故事~~ 上次讲到我们的主人公丁丁，用神奇的动态规划法解决了杂货店老板的两个找零钱问题，得到了老板的肯定。之后，他就决心去大城市闯荡了，看一看外面更大的世界。 这天，丁丁刚回到家，他的弟弟小连就拦住了他，“老哥，有个问题想 ...
分类：
其他好文 时间：
2018-06-04 14:01:38
阅读次数：
558
第一部分 走进Java 一、走进Java 1、概述 java广泛应用于嵌入式系统、移动终端、企业服务器、大型机等各种场合，摆脱了硬件平台的束缚，实现了“一次编写，到处运行”的理想 2、java技术体系结构 按照功能来划分 包括以下几个组成部分：Java程序设计语言，各种硬件平台的java虚拟机，Ja ...
分类：
编程语言 时间：
2018-04-22 18:11:35
阅读次数：
154
集合运算 元素与集合的关系 元素与集合的关系 ，就是判断某个元素是否是集合的一员。"a" in aset 集合与集合的关系 子集和超集 并集 交集 ，两个集合的公有部分 集合的差（补） ...
分类：
编程语言 时间：
2018-03-15 19:26:37
阅读次数：
204
题目描述： Subset Sum Tags: 回溯 子集和问题的一个实例为〈 S,t 〉。其中，S={x1 ，x2 ，…， xn }是一个正整数的集合，c是一个正整数。子集和问题判定是否存在S的一个子集S1，使得x1+x2+...+xk=S, 其中x1,x2...xk属于集合S1。 对于给定的正整数 ...
分类：
其他好文 时间：
2018-03-04 19:02:44
阅读次数：
128
