一、贪心引入： 最少硬币 有1、2、5、10、20、50、100七种面值的硬币，要支付指定的金额，问怎么支付所用的硬币个数最少。 这是一个非常日常化的问题，马上我们会想到，尽可能先用大面值的硬币，就能使支付的硬币尽可能少。这就是“贪心选择”。 二、贪心——线段覆盖 题目 描述 学校的小礼堂每天都会有 ...
分类：
其他好文 时间：
2019-11-02 00:35:39
阅读次数：
96
# SpringAOP ## 概述 AOP的全称是Aspect Oriented Programming(面向切面编程) OOP语言提供了类与类之间纵向的关系（继承、接口），而AOP补充了横向的关系（比如在不改变目标类中源代码的情况下给com.john.demo.dao包下所有类中以insert和u ...
分类：
编程语言 时间：
2019-10-31 21:37:44
阅读次数：
101
题目 Description 为了研究农场的气候,Betsy帮助农夫John做了N(1 <= N <= 100)次气压测量并按顺序记录了结果M_1...M_N(1 <= M_i <= 1,000,000). Betsy想找出一部分测量结果来总结整天的气压分布. 她想用K(1 <= K <= N)个数 ...
分类：
其他好文 时间：
2019-10-31 21:29:06
阅读次数：
89
题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的奶牛来完成这项工作。Farm John有N(1 incl ...
分类：
其他好文 时间：
2019-10-30 09:19:19
阅读次数：
92
《DSP using MATLAB》（Ingle & John Proakis）3ed，书中表8.2似乎不对。 《Discrete Time signal processing》（Alan V Oppenheim）3ed，书中有关频带转换公式如下图 ...
分类：
其他好文 时间：
2019-10-29 23:29:28
阅读次数：
91
https://loj.ac/problem/10109 题目描述 给出一张无向图和起点，求是否存在一条路径从起点出发访问完所有边并回到起点，若存在，输出路径。 思路 如果一张图存在欧拉回路，那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后 ...
分类：
其他好文 时间：
2019-10-28 16:19:06
阅读次数：
83
题目背景 John的农场缺水了！！！ John的农场缺水了！！！ 题目描述 Farmer John has decided to bring water to his N (1 <= N <= 300) pastures which are conveniently numbered 1..N. H ...
分类：
其他好文 时间：
2019-10-28 00:36:57
阅读次数：
105
https://loj.ac/problem/10109 题目描述 给出一张无向图和起点，求是否存在一条路径从起点出发访问完所有边并回到起点，若存在，输出路径。 思路 如果一张图存在欧拉回路，那么显然从任意一点出发均可。所以我们判断完是否存在欧拉回路后，从起点开始dfs走，暴力尝试走完所有边，并把走 ...
分类：
其他好文 时间：
2019-10-27 20:52:33
阅读次数：
82
1 函数的返回值与作用域 输出结果是： (1, 2, 3, 4, 5) # return 多个值，输出的结果就是元组的数据类型 2 全局变量 与 局部变量 在函数中定义的变量称为局部变量，在程序的一开始定义的变量称为全局变量。 全局变量作用域(即有效范围)是整个程序，局部变量作用域是定义该变量的函数 ...
分类：
其他好文 时间：
2019-10-26 10:26:21
阅读次数：
87
ref: Markdown基本语法 ref: Markdown Guide ref: Markdown Cheatsheet Basic Syntax The Markdown elements outlined in John Gruber's design document. Basic Syn ...
分类：
其他好文 时间：
2019-10-24 10:23:44
阅读次数：
84
