贪心算法思想： 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法…

#include <iostream> #include <limits> #include<stdlib.h> using namespace std; //找到两个数中的较大者&n…

算法分析：         为对一个算法的代价及效率等进行分析，必须具有一个要使用的实现技术的模型，包括描述所用资源及其代价的模型。简单的说，就是必须要有相应统一的准则或模型来进行…

A 国一共发行了几种不同面值的硬币，分别是面值 1 元，2 元，5 元，10 元，20 元，50 元， 100 元。假设每种面值的硬币数量是无限的，现在你想用这些硬币凑出总面值为 n 的硬币， 同时你想让选出的硬币中，不…

在很多算法中都会涉及到求向量欧式距离，例如机器学习中的KNN算法，就需要对由训练集A和测试集B中的向量组成的所有有序对(Ai,Bi),求出Ai和Bi的欧式距离。这样的话就会带来一个二重的嵌套循环，在向量集很大时效率不高。…

题目：java实现一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 package cn.it.Solution; import java.util.Scanner; publi…

1、转置矩阵         转置矩阵是最简单的了，无非就是矩阵的行和列互相变换一下，核心代码就一行，理解了就很简单。 public class 转置矩阵 { /** * 1 2 …

Scanner类中的nextLine()方法与其他next()方法 例如nextInt()方法不同的是 nextLine()是以Enter，也就是回车作为结束符的 当起与例如next()方法连用时 经常会出现nextLi…

For example: A -> 1 B -> 2 C -> 3 ... Z -> 26 AA -> 27 AB -> 28 public class Solution { publ…

1.两数之和 import numpy as np import math nums = [3,2,4] target = 6 第一个版本：两个for循环的嵌套（时间过长） ans = [] l = len(nums) …

之前一直使用STM32 现在做飞控 进行惯性导航姿态解算及补偿 发现STM32逐渐搞不定了，确定切换到DSP上。 今天进行DSP的安装 详见https://blog.csdn.net/qq_29545231/articl…

上题目： 两个整数之间的汉明距离是相应位不同的位置数。 给定两个整数，x并y计算汉明距离。 输入： x = 1，y = 4 输出： 2 说明： 1（0 0 0 1） 4（0 1 0 0） ↑↑ 上述箭头指向相应位不同的位…