- 博客(13)
- 收藏
- 关注
原创 贪心策略及硬币支付问题
动态规划和贪心算法都是一种递推算法,均用局部最优解来推导全局最优解,是对遍历解空间的一种优化,当问题具有最优子结构时,可用动规,而贪心是动规的特例什么是贪心策略?顾眼前:遵循某种规则,不断(贪心地)选取当前最优策略,最终找到最优解难点:当前最优未必是整体最优例题:硬币支付问题给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额,返回 -1。(每种硬币的数量是无限的。)输入:coins
2022-01-25 15:15:22
549
原创 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
66
转载 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
1034
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
286
翻译 C++无差别爬虫
// WebWormpro.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <cstdio>#include <iostream>#include <fstream>#include <string>#include <cstring>#include <r..
2018-10-31 22:15:41
240
原创 ARM指令基本格式
6,ARM指令基本格式:<opcode> {<cond>} {S} <Rd> , <Rn> { , <shift_op2> }<>:内项目必选的{}:内项目可选的cond:条件码,描述指令执行条件S:可选后缀,加上“S”,在指令执行完毕后自动更新CPSR中的条件码标志位的值Rd:ARM指令中的目标操作数...
2018-10-28 17:21:27
3705
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
6703
原创 C++基类虚函数与基函数指针调用虚函数细节辨析
结果分析:定义类的大小Base和Derived类大小相等,创建Base调用了Base的构造函数输出Base信息。创建Derived对象时调用Derived构造函数,Derived构造函数中没有显示调用父类Base构造函数,但是创建Derived对象时依然会调用父类base的构造函数,故输出了Base和Derived构造信息。同样的通过动态分配内存创建Derived对象时也会调用父类构造函数,故输出...
2018-06-15 13:34:24
1771
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人