经典算法之贪心算法 学习笔记 贪心算法介绍 理解 贪心算法是局部最优的，大多数情况下也是整体最优。 贪心算法通常以自顶向下的方式进行，以迭代的方式作出相继的贪心选择，每作一次贪心选择就将所求问题简化为规模更小的子问题。 基本要素 1.贪心选择性质 指所求问题的整体最优解可以通过一系列局部最优的选择，即贪心选择来达到。 对于一个具体问题，要确定它是否具有贪心选择性质，必须证明每一步所作的贪心选择最终导致问题的整...
大家好，我是小羽。 对于编程来说的话，只有掌握了算法才是了解了编程的灵魂，算法对于新手来说的话，属实有点难度，但是以后想有更好的发展，得到更好的进阶的话，对算法进行系统的学习是重中之重的。 对于 Java 程序员来说，这一门后端语言只是我们的外功，我们更多的是学习它的语法，框架以及一些工具的使用。而算法才是我们真正的内功，它更多的是关注如何设计系统，如何编写高性能的代码，不断培养我们的思维能力，从而提升我...
字符串逆序函数如何去写？题目内容，写一个函数，要求能够逆序打印字符串的内容。 void run(char * str) {int len = strlen(str);char* left = str;char* right = str + len - 1;while (left<right) {char tmp = *left;*left = *right;*right = tmp;left++;right--; } } int main() {char arr[100] = { 0 };scanf("%s\n", arr);run(arr);printf("%s\n", arr);return 0; } 第二题计算a+aa+aaa+aaaa+aaaaa的前五项之和，其中a是一个数...
download：Python3入门机器学习 经典算法与应用 轻松入行人工智能 bobo老师特为机器学习初学者量身打造，使用新版python3语言和流行的scikit-learn框架，算法与编程两翼齐飞，由浅入深，一步步的进入机器学习的世界。学到的不只是一门课程，更是不断思考的能力。 适合人群及技术储备要求如果你对机器学习感兴趣，想从业于机器学习，或是准备参加机器学习相关比赛，本课程非常适合你 学前必备技术Python3基础语法具备高等数学，线性...
这算然是个等边三角形，但是我们可以想像成为一个直角三角形，如下： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 不难发现，除了第一列和diagonal，其实每个数字都是上一行的上面一个与前面一个数字的和。 也就是ans[i-1][j-1]+ans[i-1][j] 所以我们可以利用这个关系来写出代码。 ans[i-1]为上面一行，这个比较好理解。 我们初始化temp的值为1，这样diagonal和第一列都有了初始化值 我们只需要以以上的关系去将中间的部分设值就好了 class Sol...
上期的笔记，浏览快1万了，既然关注的人很多，那就发出来承诺过的算法全模拟，希望帮到你们。上期的操作系统学霸笔记，考试复习面试全靠它 一、模拟进程调度 功能 data.h #ifndef _Data_h_ #define _Data_h_#include <stdio.h> #include <stdlib.h> #include <string.h>#define ElemType PCB #define Status int #define OK 1 #define ERROR 0 #define TimeSlice 1 #define Infinity 10 //INT_MAX#define NAME_MAXSIZE 20 typedef...
前言 在文章初始，我们来思考一个很有意思的问题：一滴水从很高很高的空中自由落体下来，会不会砸伤人？ 能够砸伤人则需要水滴具有的动能，即公式（1/2）mv^2，而水滴的质量是一定的，需要达到很高的速度时才能突破人体的承受极限而致人受伤。但是，当水滴具有足够大的速度时，根据v=9.8t，可以知道已经经过了比较长的时间，也就是在空中坠落了很长的一段距离，其实就是空气摩擦力。而当水滴在空中的坠落速度达到很大时，由于自身...
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置上，则它不会被移动。选择排序每次交换一对元素，它们当中至少有一个将被移到其最终位置上，因此对...
1. C4.5 C4.5算法是机器学习算法中的一种分类决策树算法,其核心算法是ID3算法. C4.5算法继承了ID3算法的优点，并在以下几方面对ID3算法进行了改进： 1) 用信息增益率来选择属性，克服了用信息增益选择属性时偏向选择取值多的属性的不足； 2) 在树构造过程中进行剪枝； 3) 能够完成对连续属性的离散化处理； 4) 能够对不完整数据进行处理。 C4.5算法有如下优点：产生的分类规则易于理解，准确率较高。其缺点是：在构造树的...
一、什么是数据挖掘？ ? ?数据挖掘是人工智能和数据库领域研究的热点问题，所谓数据挖掘是指从数据库的大量数据中揭示出隐含的、先前未知的并有潜在价值的信息的非平凡过程。数据挖掘是一种决策支持过程，它主要基于人工智能、机器学习、模式识别、统计学、数据库、可视化技术等，高度自动化地分析企业的数据，作出归纳性的推理，从中挖掘出潜在的模式，帮助决策者调整市场策略，减少风险，作出正确的决策。知识发现过程由以下三个...
一、 概念介绍 定义： 数据挖掘（Data mining）又译为资料探勘、数据采矿。它是数据库知识发现（Knowledge-Discovery in Databases，简称：KDD)中的一个步骤。是计算机科学的一种。 数据挖掘一般是指从大量的数据中通过算法搜索隐藏于其中信息的过程。数据挖掘通常与计算机科学有关，并通过统计、在线分析处理、情报检索、机器学习、专家系统（依靠过去的经验法则）和模式识别等诸多方法来实现上述目标。 应用： 近年来，数据挖掘引...
import java.util.Scanner; import java.io.*; import java.util.*;public class Main {public static void main(String[] args) throws IOException{BufferedReader br = new BufferedReader(new InputStreamReader((System.in)));String Str;while ((Str=br.readLine())!=null) { int n = Integer.valueOf(Str);String[] numArr = br.readLine().split(" ");int oddNum = 0;List<Integer> inputNums = new ArrayList<>();for(in...
在面试中，高斯消元这种算法不用手写，但要求描述其思路以及时间复杂度O(n^3)不考虑精度优化高斯消元法的思想是先将矩阵变为上三角形式 为了达到这个目的，我们先固定第一行，然后遍历其他所有行，要将其他所有行的第0个元素变为0。这样的时间复杂度是O(n^2), 第一行就做完了，不用管了。 然后我们接着做第二行，第三行，一直到第N行。因此总的时间复杂O(n^3) 当然为了数值稳定，我们会采样交换的方法，将第一个非零元素是最大...
JAVA经典算法40例 【程序1】 题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？ 1.程序分析： 兔子的规律为数列1,1,2,3,5,8,13,21… public class exp2{public static void main(String args[]){int i=0;for
经典算法思想之滑动窗口 滑动窗口 https://leetcode-cn.com/problems/hua-dong-chuang-kou-de-zui-da-zhi-lcof/剑指 Offer 59 - I. 滑动窗口的最大值 给定一个数组 nums 和滑动窗口的大小 k，请找出所有滑动窗口里的最大值。 示例: 输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3 输出: [3,3,5,5,6,7] 解释: 滑动窗口的位置 最大值[1 3 -1] -3 5 3 6 7 3 1 [3 -1 -3] 5 3 6 7 3 1 3 [-1 -3 5] 3 6 7 5 1 3 -1 [-3 5 3] 6 7 5 1 3 -1 ...