https://www.cnblogs.com/fzl194/p/8855101.html package graphModel; import java.util.Arrays; import java.util.Li…

Invert a binary tree. Example: Input: 4 / \ 2 7 / \ / \ 1 3 6 9 Output: 4 / \ 7 2 / \ / \ 9 6 3 1 先序遍历并交换左右的元素…

题目传送门：Number of Matching Subsequences 这道题目非常坑爹。看了网上Java的教程。Java实现 但是在Java上正常运行的代码，在C++上却内存爆掉。后来发现了一种思想类似，但是却利用…

冒泡排序 时间复杂度为O(n2)，最好情况下为O(n)，空间复杂度为O(1)。稳定的 冒泡排序总结： void swap(int &a,int &b) { int temp=a; a=b; b=temp;…

#include <iostream> #include <cmath> #include <cstring> #include <cstdio> #include <…

以下为综合转载。 连续特征离散化 有些特征虽然也是数值型的，但是该特征的取值相加相减是没有实际意义的，那么该数值型特征也要看成离散特征，采用离散化的技术。 连续特征离散化主要分为有监督方法与无监督方法。 无监督方法： 无…

#二分查找 def erfen(list,a): i=0 low=0 high=len(list)-1 while low<=high: mid=(low+high)/2 guess=list[mid] if gu…

错误如下： #include "stdafx.h" #include <stdlib.h> #include <stdio.h> #include<string.h> #define …

揹包问题可能是动态规划算法中最经典的问题了，三种最常见的揹包问题分别是0-1揹包问题，完全揹包问题和多重揹包问题。关于这三种揹包的讲解网上有很多，但是很多只是给出状态转移方程或写出伪代码，或者是只给出0-1揹包和完全揹包…

线段树：记录区间统计信息。原理是将将[1,n]分解成若干特定的子区间(数量不超过4*n),然后，将每个区间[L,R]都分解为少量特定的子区间，通过对这些少量子区间的修改或者统计，来实现快速对[L,R]的修改或者统计。可以…

给你一个自然数N，求[6,N]之内的所有素数中，两两之和为偶数的那些偶数。 #include<iostream> using namespace std; //筛子法求质数 可以参考亲和数 //6~N的质数，…

八皇后是一道很具典型性的题目。它的基本要求是这样的：在一个8*8的矩阵上面放置8个物体，一个矩阵点只允许放置一个物体，任意两个点不能在一行上，也不能在一列上，不能在一条左斜线上，当然也不能在一条右斜线上。 初看到这道题目…