- 博客(13)
- 收藏
- 关注
RSS订阅原创 贪心策略及硬币支付问题
动态规划和贪心算法都是一种递推算法，均用局部最优解来推导全局最优解，是对遍历解空间的一种优化，当问题具有最优子结构时，可用动规，而贪心是动规的特例什么是贪心策略？顾眼前：遵循某种规则，不断(贪心地）选取当前最优策略，最终找到最优解难点：当前最优未必是整体最优例题：硬币支付问题给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。(每种硬币的数量是无限的。)输入：coins
2022-01-25 15:15:22
536
原创 2020-08-17
C语言实现链表#include <stdio.h>#include <stdlib.h>#include <assert.h>typedef int DataType;typedef struct SListNode{ DataType data; struct SListNode *Next;// 指向下一个结点}SListNode;// 初始化 ,构造一条空的链表void SListInit(SListNode **pp..
2020-08-17 21:37:37
62
转载 python 机器学习实战：信用卡欺诈异常值检测 可以运行代码和用于测试
import numpy as npimport pandas as pdimport matplotlib.pyplot as pltfrom sklearn.preprocessing import StandardScaler'''from sklearn.cross_validation import train_test_splitfrom sklearn.cross_v...
2018-12-07 22:15:49
1014
2
转载 详尽win10 hadoop环境搭建
下载：https://hadoop.apache.org/release/2.9.2.html下载Hadoop：点击绿色Download tar.gz解压到：E:\ 配置Hadoop环境变量： 填入：HADOOP_HOME和E:\hadoop-2.9.2点击确定 测试Hadoop：【Win】+【R】：打开运行对话...
2018-11-26 22:56:27
280
翻译 C++无差别爬虫
// WebWormpro.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <cstdio>#include <iostream>#include <fstream>#include <string>#include <cstring>#include <r..
2018-10-31 22:15:41
236
原创 ARM指令基本格式
6，ARM指令基本格式：<opcode> {<cond>} {S} <Rd> , <Rn> { , <shift_op2> }<>：内项目必选的{}：内项目可选的cond：条件码，描述指令执行条件S：可选后缀，加上“S”，在指令执行完毕后自动更新CPSR中的条件码标志位的值Rd：ARM指令中的目标操作数...
2018-10-28 17:21:27
3662
1
转载 为什么特征值变化了不会影响特征向量的改变？
这和特征值，特征向量的定义有关。下面作一简要介绍。若n阶矩阵A，满足Aα=λα，α≠0，则称λ为A的特征值，α是属于λ的特征向量。已知A的特征值λ，特征向量α。即Aα=λα等式两端左乘A*，考虑到A*A=|A|E则A*α=|A|/λ α，根据定义，A*的特征值为|A|/λ，对应的特征向量为αB=(E+A*)²等式两端左乘A*那么Bα=(E+A*)²α=(E+2A*+A*²)α= α+2A*α+A*...
2018-06-29 21:57:06
6549
原创 C++基类虚函数与基函数指针调用虚函数细节辨析
结果分析：定义类的大小Base和Derived类大小相等，创建Base调用了Base的构造函数输出Base信息。创建Derived对象时调用Derived构造函数，Derived构造函数中没有显示调用父类Base构造函数，但是创建Derived对象时依然会调用父类base的构造函数，故输出了Base和Derived构造信息。同样的通过动态分配内存创建Derived对象时也会调用父类构造函数，故输出...
2018-06-15 13:34:24
1751
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人