二分图：       顶点可以分类两个集合X和Y，所有的边关联在两个顶点中，恰好一个属于集合Ｘ，另一个属于集合Ｙ。 最小覆蓋：    &nb…

#! /usr/bin/env python #coding=utf-8 class BackSack():#定義揹包類 def __init__(self,capacity):#類的初始化 self.capacity=…

DAG-SHORTEST-PATHS(G,w,s) 1 topologically sort the verteces of G 2 INITIALIZE-SINGLE-SOURCE(G,s) 3 for each ve…

原代碼： #include<iostream.h> { int a,b,m; cin>>a>>b; void gcd(a,b) { if(a<b){ int temp; temp…

题目描述 已知一个长度为n的整数数列a1,a2,…,an，给定查询参数l、r，问在al,al+1,…,ar区间内，有多少子序列满足异或和等于k。也就是说，对于所有的x,y(l≤x≤y≤r)，满足ax⊕ax+1⊕⋯⊕ay=…

前言 推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。 希尔排序 希尔排序是希尔…

合并两个排序的整数数组A和B变成一个新的数组。 您在真实的面试中是否遇到过这个题？ Yes 样例 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] class Solution…

TL;DR 2016 岁终末了一篇，对链表举行插进去排序。系列目次见 前言和目次 。 需求 完成一个 insertSort() 函数对链表举行升序分列（插进去排序）。完成历程当中能够运用 上一个 kata 中的 sort…

The zoo have N cats and M dogs, today there are P children visiting the zoo, each child has a like-animal and …

                  &n…

1. 梯度下降法 梯度下降法与现在火热的机器学习、深度学习息息相关，相关的文章非常多。其基本思路可以理解为一种启发式搜索算法，每次迭代都寻找附近一定范围内的最小值。 基本步骤是： 使用拉格朗日法对一般的凸优化问题进行转化…

对于一个无权图G=(V，E)，我们采用邻接表表示： 0:1、2、5、6 1:0 2:0 3:4、5 4:3、5、6 5:0、3、4 6:0、4 对于这个图，如何广度遍历呢？ 我们使用队列queue这个数据结构。 首先，确…