码农-Vax天道的时间宝藏

1.何谓PR曲线所谓PR曲线是指用横轴表示召回率，纵轴表示精确率，将数据绘制成图表的形式所得到的曲线。召回率和准确率两个指标成反比关系，所谓反比关系，指的是当提升精确率时，召回率会降低，相反如果要提供召回率，则精确率会相应降低。2.基于PR曲线的模型评估如果将PR曲线模型放到商业领域中，将问题转换为如何从所有的客户中挑选优质客户的问题，将优质客户分为优质客户的客户和真正的优质客户两类，则具体内容如下：精确率高，召回率低的状态：市场推广费用中浪费的部分较少，但是漏掉的优质客户会比较多，即存在损失

深度学习性能评价指标：混淆矩阵、准确率、F值

数据结构之查找1、线性表的查找1.1 顺序查找1.2 折半查找1.3 分块查找大作业一：实现简单查找大作业二：完成排序大作业三：查找目标值2、B-树2.1 、B-树的定义2.2 B-树的查找2.3 B-树的插入2.4 B-树的删除大作业四：完成B-树的操作3、哈希表3.1 什么是哈希表3.2 哈希表的构造方法3.３处理冲突的办法大作业五：完成哈希表操作1、线性表的查找在查找表的组织方式中，线性表示最简单的一种。本节将介绍基于线性表的顺序查找、折半查找和分块查找。1.1 顺序查找顺序查找的查找过程为：

文章目录数据结构之树和二叉树第一部分 树和二叉树的基础知识1、树和二叉树的定义1.1 树的定义1.2 树的基本术语1.3 二叉树的定义2、二叉树的性质和存储结构2.1 二叉树的性质2.2 二叉树的存储结构2.2.1 顺序存储2.2.2 链式存储2.3 遍历二叉树大作业一：**二叉树的基本操作**2.4 线索二叉树2.4.1 线索二叉树的概念2.4.2 构造线索二叉树2.4.3遍历线索二叉树大作业二：**线索化二叉树及遍历线索二叉树**3、树和森林3.1 树的存储结构3.1.1 双亲表示法3.1.2 孩子表示

灵魂拷问：为什么要学数据结构？数据结构，直白地理解，就是研究数据的存储方式。数据存储只有一个目的，即为了方便后期对数据的再利用。因此，数据在计算机存储空间的存放，决不是胡乱的，这就要求我们选择一种好的方式来存储数据，而这也是数据结构的核心内容。可以说，数据结构是一切编程的基本。学习数据结构是学习一种思想：如何把现实问题转化为计算机语言的表示。对于学计算机的朋友来说，学习数据结构是基本功。而对于非计算机专业，但是未来想往数据分析、大数据方向发展、或者在Python的使用上能有一个大的跨越的朋友来说，学.

灵魂拷问：为什么要学数据结构？数据结构，直白地理解，就是研究数据的存储方式。数据存储只有一个目的，即为了方便后期对数据的再利用。因此，数据在计算机存储空间的存放，决不是胡乱的，这就要求我们选择一种好的方式来存储数据，而这也是数据结构的核心内容。可以说，数据结构是一切编程的基本。学习数据结构是学习一种思想：如何把现实问题转化为计算机语言的表示。对于学计算机的朋友来说，学习数据结构是基本功。而对于非计算机专业，但是未来想往数据分析、大数据方向发展、或者在Python的使用上能有一个大的跨越的朋友来说，学.

灵魂拷问：为什么要学数据结构？数据结构，直白地理解，就是研究数据的存储方式。数据存储只有一个目的，即为了方便后期对数据的再利用。因此，数据在计算机存储空间的存放，决不是胡乱的，这就要求我们选择一种好的方式来存储数据，而这也是数据结构的核心内容。可以说，数据结构是一切编程的基本。学习数据结构是学习一种思想：如何把现实问题转化为计算机语言的表示。对于学计算机的朋友来说，学习数据结构是基本功。而对于非计算机专业，但是未来想往数据分析、大数据方向发展、或者在Python的使用上能有一个大的跨越的朋友来说，

越来越多的人选择参加算法赛事，为了提升项目实践能力，同时也希望能拿到好的成绩增加履历的丰富度。期望如此美好，现实却是：看完赛题，一点思路都木有。那么，当我们拿到一个算法赛题后，如何破题，如何找到可能的解题思路呢。本文针对NLP项目给出了4种常见的解题思路，其中包含1种基于机器学习的思路和3种基于深度学习的思路。一、数据及背景https://tianchi.aliyun.com/competition/entrance/531810/information（阿里天池-零基础入门NLP赛事）二、

0、排序算法说明0.1排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度：一个算法执行所耗费的时间。 空间复杂度：运行完一个程序所需内存的大小。 0...

数组实现一个支持动态扩容的数组 实现一个大小固定的有序数组，支持动态增删改操作 实现两个有序数组合并为一个有序数组链表实现单链表、循环链表、双向链表，支持增删操作 实现单链表反转 实现两个有序的链表合并为一个有序链表 实现求链表的中间结点栈用数组实现一个顺序栈 用链表实现一个链式栈 编程模拟实现一个浏览器的前进、后退功能队列用数组实现一个顺序队列 用链表实现一个链式队列 实现一个循环队列递归编程实现斐波那契数列求值f(n)=f(n-1)+f(n-2) 编程实现

数据挖掘算法算法目录18大DM算法包名 目录名 算法名 AssociationAnalysis DataMining_Apriori Apriori-关联规则挖掘算法 AssociationAnalysis DataMining_FPTree FPTree-频繁模式树算法 BaggingAndBoosting DataMining_AdaBoost AdaBoost-装袋提升算法 Classification DataMini

1.什么是HashHash也称散列、哈希，对应的英文都是Hash。基本原理就是把任意长度的输入，通过Hash算法变成固定长度的输出。这个映射的规则就是对应的Hash算法，而原始数据映射后的二进制串就是哈希值。活动开发中经常使用的MD5和SHA都是历史悠久的Hash算法。echomd5("这是一个测试文案");//输出结果：2124968af757ed51e71e6abeac04f98d在这个例子里，这是一个测试文案是原始值，2124968af757ed51e71e6abeac04f98d..

时间、空间复杂度比较排序算法 平均时间复杂度 最差时间复杂度 空间复杂度 数据对象稳定性 冒泡排序 O(n2) O(n2) O(1) 稳定 选择排序 O(n2) O(n2) O(1) 数组不稳定、链表稳定 插入排序 O(n2) O(n2) O(1) 稳定 快速排序 O(n*log2n) O(n2) O(log2n) 不稳定 堆排序 O(n*log2n)

题目：金银岛题意：某天KID利用飞行器飞到了一个金银岛上，上面有许多珍贵的金属，KID虽然更喜欢各种宝石的艺术品，可是也不拒绝这样珍贵的金属。但是他只带着一个口袋，口袋至多只能装重量为w的物品。岛上金属有s个种类, 每种金属重量不同，分别为n1, n2, ... , ns，同时每个种类的金属总的价值也不同，分别为v1,v2, ..., vs。KID想一次带走价值尽可能多的金属，问他最多能带...

HRBUST - 1558 小背包题目：有一个容量为m(1<=m<=4000000)的背包，有n(1<=n<=16)个物品，每个物品有体积v(1<=v<=2012)和价值w(0<=2012)，现在要你选择一些物品，使得背包所装物品的总价值最大。Input有多组测试数据，但是不会超过10组。对于每组测试数据，第一行是两个整数m和n，表示背包容量的和...

市赛总结：首先，题意理解不到位。在题目分析阶段并没有做到真正的去理解题意，而是凭着输入输出去猜题目的大意，就好比第一个题将repeater的意思理解成重复，又像第五题把题目意思理解为要去建造树的数据结构，而没有去寻找规律，反而在俄罗斯方块的题目上企图用找规律的方式来求解。因而会造成很大程度上时间的浪费，这是兵家大忌。其次是在难题上交付太长时间。感觉最主要的就是最后封榜的一小时，实际上的解题效率...

题目：HDU - 1501 ZipperGiven three strings, you are to determine whether the third string can be formed by combining the characters in the first two strings. The first two strings can be mixed arbitrar...

题目：Intelligent IME Problem Description 　　We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the number button...

So easy！ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 356 Accepted Submission(s): 39 A sequence Sn is defined as:W...

HDU 1019Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 68851 Accepted Submission(s): 26323 Problem Descrip...

题目： Write a program to read four lines of upper case (i.e., all CAPITAL LETTERS) text input (no more than 72 characters per line) from the input file and print a vertical histogram that sho...

基础练习 完美的代价 时间限制：1.0s 内存限制：512.0MB 问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。　　交换的定义是：交换两个相邻的字符　　例如mamad　　第一次交换 ad : mamda　　第二次交换 md ...

题目：Best Cow LineDescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annual"Farmer of the Year" competition. In this contest every farmer arranges his cows in a line and herds them pas...

题目：最短前缀一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, "carbohydrate" 通常用"carb"来缩略表示. 现在给你一组单词, 要求你...

给定n个整数（可能为负数）组成的序列A=<a1，a2，...，an>，求该序列连续的子段和的最大值。#include<bits/stdc++.h>using namespace std;#define N 100int s;int num[N];int fun(int s,int num[]){ int tSum=0; int maxSum=0; ...

给定n个矩阵链<A1,A2,...,An>，矩阵Ai的规模为pi-1*pi（1≤i≤n），求完全括号化方案，使得A1A2,...An所需标量乘法次数最小。#include<iostream>#include<map>#include<string>#include<stack>using namespace std;st...

时间、空间复杂度比较查找算法 平均时间复杂度 空间复杂度 查找条件 顺序查找 O(n) O(1) 无序或有序 二分查找（折半查找） O(log2n) O(1) 有序 插值查找 O(log2(log2n)) O(1) 有序 斐波那契查找 O(log2n) O(1) 有序 哈希查找 O(1) O(n) 无序或有序 二叉查找树（二叉搜索树查找） O(log2n) .

一、概述背包问题是一类比较特殊的动态规划问题，这篇文章的侧重点会在答案的推导过程上，我们还是会使用之前提到的解动态规划问题的四个步骤来思考这类问题。在讲述背包问题之前，首先提及一下，背包类动态规划问题和其他的动态规划问题的不同之处在于，背包类动态规划问题会选用值来作为动态规划的状态，你可以回顾下之前我们讨论过的动态规划问题，基本上都是利用数组或者是字符串的下标来表示动态规划的状态。针对背包类问题，我们依然可以画表格来辅助我们思考问题，但是背包类问题有基本的雏形，题目特征特别明显，当你理解...