- 博客(122)
- 收藏
- 关注
RSS订阅原创 机器学习笔记（西瓜书）—— 假设空间、版本空间
我不理解（色泽=青绿，根蒂=蜷缩，敲声=浊响）与样例1一致，为什么说它与正例不一致。观察构建版本空间的算法——不断删除与正例不一致或与反例一致的假设。可以得知，最终，这条假设要能够与所有的正例一致。所有正例利用该假设，判断为正，所有负例利用该假设判断，为负。完整过程： 第一轮删除 第二轮删除 第三轮删除 1 色泽＝＊，根蒂＝＊，敲声＝＊ 与样例3（反例）一致，删除 2 色泽＝青绿，根蒂＝＊，敲声＝＊ 与样例2（正例）不一致，...
2020-10-06 17:31:40
1019
原创 字位扩展
https://blog.youkuaiyun.com/m0_37345402/article/details/89818103?utm_source=app一个写的不错的博客
2020-01-01 19:15:53
1120
原创 操作系统经典pv问
生产者消费者多生产者多消费者——父母儿女吃水果补充：：桌上有一个盘子，每次只能放一个水果，妈妈向盘中放苹果和橘子，儿子专等吃盘里的橘子，女儿专等吃盘里的苹果。只要盘子空，妈妈可向盘中放水果，仅当盘中有自己需要的水果时，儿子或女儿可从中取出，请给出他们三人之间的同步关系，并用PV操作实现三人正确活动的程序。void mother(){ ...
2019-12-24 18:25:56
949
原创 科勒曲线
import turtledef koch(size, n): if n == 0: turtle.fd(size) else: for angle in [0, 60, -120, 60]: turtle.left(angle) koch(size/3, n-1)def main(): tu...
2019-10-16 16:35:52
839
原创 7段数码管绘制字母
import turtle, datetimedef drawGap(): #绘制数码管间隔 turtle.penup() turtle.fd(5) def drawLine(draw): #绘制单段数码管 drawGap() turtle.pendown() if draw else turtle.penup() turtle.fd(40...
2019-10-16 16:26:02
6608
原创 Python 出生日期与天干地支属相星座
首先，是一些文化常识（好多人把癸（guǐ）错读成kuí；把寅（yín）错读成yǎn?）十 天干：甲（jiǎ）、乙（yǐ）、丙（bǐng）、丁（dīng）、戊（wù）、己（jǐ）、庚（gēng）、辛（xīn）、壬（rén）、癸（guǐ）。十二 地支：子（zǐ）、丑（chǒu）、寅（yín）、卯（mǎo）、辰（chén）、巳（sì）、午（wǔ）、未（wèi）、申（shēn）...
2019-10-09 17:24:02
1256
原创 王勇杰《音乐漫步》1-10单元测试答案
--------------------------------------------------------------------------------------------------------------------------------------------
2019-09-15 19:18:00
10480
转载 词法分析器
#include <stdio.h>#include <stdlib.h>#include <string.h>char prog[100],ch,token[8];//token存放单词自身字符串int p=0,syn,n,i;char *keyword[6]={"begin","if","then","while","do","end"};//关...
2019-04-17 21:51:58
191
原创 慕课 中外建筑艺术赏析（测试题）
第一章 第1节------------------------- -----------------------------------------------------------------------------------------------第一章 第2节·----------- ------------------------------------...
2019-04-08 17:28:00
6875
6
原创 二叉树
#include<stdio.h>#include<stdlib.h>#include<conio.h>#include<malloc.h>#include<string.h> #include<queue>#define MAX 20#include<iostream>using namespa
2018-10-24 22:18:08
202
原创 UVALive 4513 Stammering Aliens【Hash】
UVALive 4513 Stammering Aliens #include <cstdio>#include <cstring>#include <algorithm>#include <cmath>#include <map>using namespace std;#define met(s) memset(s, ...
2018-08-24 08:40:26
268
原创 HDU 1754 I Hate It【线段树】【单点更新】
HDU 1754 I Hate It#include <bits/stdc++.h>using namespace std;#define ls o<<1 //左子节点#define rs o<<1|1 //右子节点//二进制位左移一位代表着数值 *2 ，而如果左移完之后再或上 1 ，由于左移完之后最后一位二进制位上一定会是 0 ，所以...
2018-08-21 19:02:28
191
原创 HDU1166 敌兵布阵【线段树】
HDU1166 敌兵布阵 敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 123461 Accepted Submission(s): 51716 Problem Descrip...
2018-08-21 17:48:22
158
转载 洛谷1216 数字三角形【dp】
经典例题：洛谷P1216 数字三角形 写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。 下图的黑色三角形是我们记忆化搜索的路径，我们想想，是不是可以不通过记忆化搜索就能得到这个黑色三角形？？最优性：设走到某一个位置的时候，它达到了路径最大值，那么在这之前，它走的每一步都是最大值。-考虑这条最优的路径：...
2018-08-21 11:27:47
841
原创 HDU 1686 Oulipo +HDU 2087剪花布条【KMP】
HDU 1686 Oulipo 求子串在母串中出现的次数。。主要是在模板题上加54~58行的代码。#include<iostream>#include<algorithm>#include<string.h>#include<stdio.h>using namespace std;const int maxn = 1e6+2...
2018-08-19 10:33:12
240
原创 HDU 1711 Number Sequence【KMP】【模板题】
HDU 1711 Number Sequence 求母串第几位开始能和子串匹配，不能则输出-1 #include<iostream>#include<algorithm>#include<stdio.h>using namespace std;const int maxn = 1e6+20;int nxt[maxn];int m;//...
2018-08-19 09:29:04
191
原创 KMP【知识点】
#include<iostream>#include<algorithm>#include<stdio.h>using namespace std;const int maxn = 1e6+20;int nxt[maxn];int n,m;//n母串，m子串int s[maxn];//母串int t[maxn];//子串void getnxt...
2018-08-19 09:07:52
338
原创 POJ 1200 Crazy Search【Hash】
POJ 1200 Crazy Search 给定一个字符串，其中含有不同的字母数量为nc，现在求这个字符串中有多少个长度为n且长的互不相同的字符子串 举个例子, n=3, nc=4 ，字符串 "daababac". 长度为3的不同的子串分别是: "daa"; "aab"; "aba"; "bab"; "bac". 因此, 答案是5. Input 第一行
2018-08-17 18:11:44
192
原创 HDU1233 还是畅通工程+1863 畅通工程【带权并查集】【最小生成树】
HDU1233 还是畅通工程#include<iostream>#include<algorithm>#include<string.h>using namespace std;int pre[10000];struct node{ int from,to,val;}p[10000];int cmp(node a,node ...
2018-08-17 10:12:36
234
原创 hihocoder 1098 最小生成树二·Kruscal算法【最小生成树】【模板题】
hihocoder 1098 最小生成树二·Kruscal算法 描述随着小Hi拥有城市数目的增加，在之间所使用的Prim算法已经无法继续使用了——但是幸运的是，经过计算机的分析，小Hi已经筛选出了一些比较适合建造道路的路线，这个数量并没有特别的大。所以问题变成了——小Hi现在手上拥有N座城市，且已知其中一些城市间建造道路的费用，小Hi希望知道，最少花费多少就可以使得任意两座城市都可以通...
2018-08-16 10:18:23
246
原创 POJ 1611:The Suspects【并查集】【水题】
POJ 1611:The Suspects Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,...
2018-08-15 17:07:45
252
原创 hdu 1232 畅通工程【并查集】【模板题】
hdu 1232 畅通工程 #include<iostream>#include<string.h>using namespace std;int pre[1005];int find (int x){ int r=x; while(pre[r]!=r) r=pre[r]; int i=x; int j; while(i!=r) { ...
2018-08-15 15:58:37
238
转载 并查集【通俗易懂】【知识点】
为了解释并查集的原理，我将举一个有爱的例子。 话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”，只要是能通过朋友关系串联起来的，不管拐了多少个弯，都认为是自己人。这样一来，江湖上就形成了一个一个的帮派，通过两两之间的朋友...
2018-08-15 09:48:11
3693
5
转载 迪杰斯特拉算法【知识点】
Dijkstra算法1.定义Dijkstra(迪杰斯特拉)算法是典型的单源最短路径算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法是很有代表性的最短路径算法，在很多专业课程中都作为基本内容有详细的介绍，如数据结构，图论，运筹学等等。注意该算法要求图中不存在负权边。问题描述：在无向图 G=(V,E) 中，假设每...
2018-08-14 17:16:44
730
转载 POJ 2387 Til the Cows Come Home【最短路】【模板题】
POJ 2387 Til the Cows Come Home 贝西在牧场，他想回谷仓，在John叫他早上挤奶之前，尽多的睡美容觉。贝西想尽快回去。 John的牧场有N个地标，地标1是谷仓（终点），地标N是贝西所在的苹果树林（起点）。牛通过牧场里T条双向的牛道。 贝西对自己的航行能力不自信，所以一旦开始，她总是在牛道行走。 根据地标之间的小径，确定贝西最少走多远才...
2018-08-14 15:56:59
196
原创 HDU 1078 FatMouse and Cheese【记忆化搜索】
HDU 1078 FatMouse and Cheese 大致意思： 肥鼠把食物储存在n*n的正方形网格，每个网格位置都标上（p,q） 0 <= p < n and 0 <= q < n。每个网格藏有0~100块奶酪。 肥鼠从（0，0）出发，它吃掉所在之处的奶酪，然后水平或竖直（horizontally or vertically）跳跃最多k格...
2018-08-10 16:07:30
238
原创 8.9 LIS，LCS
最长公共子序列 LCS（白书P56）（The longest common subsequence，LCS）一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则 称为已知序列的最长公共子序列。最长公共子串最长公共子串要求在原字符串中是连续的最长上升子序列（白书P64）(Longest Increasing Subsequence，LIS)，在...
2018-08-09 20:59:37
193
转载 HDU1159 Common Subsequence【最长公共子序列】【模板题】
HDU1159 Common Subsequence多组输入，求最长公共子序列 #include<string.h>#include<iostream>using namespace std;int dp[500][500];char a[500],b[500];int LCS(int m,int n){ int i,j; for(i=1;i...
2018-08-09 20:58:58
196
原创 背包问题
部分背包特点：物品可以分割算法：贪心---------------------------------------------------------------------------0-1 背包问题：给定 N种物品和一个容量为 W 的背包，物品 i 的重量是 wi，其价值为 vi 。问：应该如何选择装入背包的物品，使得装入背包中的物品的总价值最大？对每个物品，我们只...
2018-08-09 16:48:51
201
转载 【多重背包】二进制拆分【模板】
把多重背包用二进制拆分，拆分后的能表示它所能表示的任意数字. 比如：7 = 1 + 2 + 4， 13 = 1 + 4 + 8； 然后把价值和空间对应也更新，然后用01背包直接写就行，复杂度：n∗m∗log(num)n∗m∗log(num).#include <cstring>#include <cstdio>#include <algorithm>...
2018-08-09 16:48:26
2915
1
转载 POJ 1742 Coins 【多重背包】【可行性问题】
POJ 1742 Coins 大致意思： 给出硬币面额及每种硬币的个数，求从1到m能凑出面额的个数。 Input 多组数据，每组数据前两个数字为n，m。n表示硬币种类数，m为最大面额，之后前n个数为每种硬币的面额，后n个数为相应每种硬币的个数。 （n<=100,m<=100000，面额<=100000，每种个数<=1000）...
2018-08-09 16:34:39
210
原创 HDU 2546 饭卡【01背包变形】
HDU 2546 饭卡分析：每种菜可买一次或者不买，所以是01背包余额m<5，只能买价格<=余额的菜 无法购买余额m=5，买最贵的菜余额m >5,先用（h=m-5）去买菜，再用5去买最贵的菜。h视为背包容量，菜的价格a[i]视为重量w和价值c。//AC#include<iostream>#include<algori...
2018-08-09 14:41:42
149
原创 HDU 2602 Bone Collector【01背包】
HDU 2602 Bone Collector 大致意思：n个骨头，不同骨头价值和重量不同，知道背包的容量s，求最大价值。-------------------------------------------------------------------------------------------------------------------------------------...
2018-08-09 10:57:28
99
转载 HDU1009 FatMouse' Trade【部分背包】【贪心】
FatMouse' Trade 大致意思： 肥鼠准备了 M 磅的猫粮，准备和看管仓库的猫交易，仓库里装有他最喜爱的食物 Java 豆。 仓库有 N 个房间。第 i 间房包含了 J[i] 磅的 Java 豆，需要 F[i] 磅的猫粮。肥鼠不必为了房间中的所有 Java 豆而交易，他可以支付 F[i] * a% 磅的猫粮去交换得到 J[i] * a% 磅的 Java ...
2018-08-09 10:56:10
278
原创 HDU 1284 钱币兑换问题【dp】
HDU 1284 钱币兑换问题思路：此题是基础的完全背包问题。只有3个硬币，范围是32768，可以一个一个枚举硬币，如果只放价值为1的硬币，从d[1]递推到d[n]；如果再加上价值为2的硬币，那么就从d[2]递推到d[n]；在加上价值为3的硬币，就从d[3]递推到d[n].递推公式是d[j] = d[j] + d[ j-w[i] ]； d[j]表示j有几种只用1，2, 3这三个数字的拆...
2018-08-07 17:10:16
430
1
原创 HDU 2044一只小蜜蜂【dp入门】
HDU 2044一只小蜜蜂 #include<stdio.h>#include<iostream>using namespace std;typedef long long ll;ll dp[55];int main(){ int n,i,a,b; dp[1]=1; dp[2]=2; dp[3]=3; for(i...
2018-08-07 16:16:44
322
原创 HDU2041 超级楼梯【dp入门】
HDU2041 超级楼梯 Problem Description 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Out...
2018-08-07 15:52:20
227
原创 HDU 2084数塔【dp入门】
HDU 2084数塔 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例...
2018-08-07 15:37:44
143
原创 NYOJ 47 过河问题 【贪心】
NYOJ 47 过河问题描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间。问题是，如何设计一个方案，让这N人尽快过桥。 输入第一行是一...
2018-08-05 20:36:22
247
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人