题目描述 牛牛和羊羊正在玩一个纸牌游戏，这个游戏一共有n张纸牌，第i张纸牌上写着数字ai。 牛牛和羊羊轮流抽牌，牛牛先抽，每次抽牌，他们也可以从纸牌堆中任意选择一张抽出，直到纸牌被抽完。 他们的得分等于他们抽到的纸牌数字…

#include<stdio.h> #include<malloc.h> typedef int Element; typedef struct trees *Pointer; typedef s…

一.知识点 二.特征重要性评估     基于树的集成算法有一个很好的特性，就是模型训练结束后可以输出模型所使用的特征的相对重要性，便于理解哪些因素是对预测有关键影响，有效筛选特征。…

题目 查找斐波纳契数列中第 N 个数。 所谓的斐波纳契数列是指： 前2个数是 0 和 1 。 第 i 个数是第 i-1 个数和第i-2 个数的和。 斐波纳契数列的前10个数字是： 0, 1, 1, 2, 3, 5, 8,…

题目： 据说有五个不同颜色的房间排成一排，每个房间里分别住着一个不同国籍的人，每个人都喝一种特定品牌的饮料，抽一种特定品牌的烟，养一种宠物，没有任意两个人抽相同品牌的香菸，或喝相同品牌的饮料，或养相同的宠物。 问题是谁在…

和最大子序列       问题描述：第一行输入一个正整数n(1 < n < 100001),第二行输入n个整数A（0 < A <&nbs…

今天写clone Graph的的DFS实现方法，这部分采用递归来实现 DFS（Dpeth-first Search） 顾名思义，就是深度搜索，一条路走到黑，再选新的路。 递归写法的DFS伪代码如下： Input: A g…

Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 migh…

package xj; import java.io.File; import java.io.FileNotFoundException; import java.util.Scanner; public class …

    本周记录两道图论的题目，第一道是关于BFS的题目，310， Minimum Height Trees ；第二道是关于DFS的题目，332，Reconstruct Itinerary。…

之前一直都稀里糊涂的，通过这篇文章真正熟悉弄明白稳定排序，分享出来 排序算法的稳定性，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，A…

//快速排序算法的非递归实现，将右区间左区间放到栈中，每次判断 //栈是不是空，如果不是空的话，就取出栈顶元素，进行Partition //然后继续将两个子区间放入栈中，进栈可以判断下区间长度>1. templat…