- 博客(18)
- 收藏
- 关注
RSS订阅原创 2021-04-07
201912-3 化学方程式#include <iostream>#include <cstdio>#include <algorithm>#include <vector>#include <map>#include <stack>#include <string>using namespace std;void analyse(string s, vector<string>& l
2021-04-07 12:28:57
157
原创 LeetCode72. 编辑距离
动态规划令人迷茫？看了网上许多有关状态转移方程的解读，私以为并没有真正揭示出这样做的理由。为什么dp[i][j]只需要考虑从dp[i-1][j],dp[i][j-1]和dp[i-1][j-1]这三者转移而来，个人认为其原因在于，这只是在考虑仅通过“一次操作”得到dp[i][j]的递推公式。置于计算dp[i][j]的过程中为何不用考虑dp[i-2][j],dp[i][j-2]等等？因为它们都是需...
2020-03-30 22:53:22
224
原创 Logistic Regression
Logistic Regressionimport numpy as npimport matplotlib.pyplot as pltimport h5pyimport scipyfrom PIL import Imagefrom scipy import ndimagefrom lr_utils import load_dataset%matplotlib inline#...
2020-02-16 09:59:54
262
原创 最小堆的基本操作集
最小堆的基本操作集1、准备工作，创建堆的结构体#define MINDATA -100000struct node{ int* data; //指向数组，储存堆中的元素 int size; //堆的当前大小 int capacity; //堆的容量 }; typedef struct node* MinHeap;2、初始化最小堆MinHeap CreateH...
2019-08-04 15:45:07
569
1
原创 数据结构-2019夏 02-线性结构3 Reversing Linked List (25 分)
02-线性结构3 Reversing Linked List (25 分)Given a constant K and a singly linked list L, you are supposed to reverse the links of every K elements on L. For example, given L being 1→2→3→4→5→6, if K=3, the...
2019-07-07 16:49:02
212
原创 数据结构-2019夏 01-复杂度2 Maximum Subsequence Sum
中国大学MOOC-陈越、何钦铭-数据结构-2019夏01-复杂度2 Maximum Subsequence Sum (25 分)Given a sequence of K integers { N1 , N2 , …, NK }. A continuous subsequence is defined to be { Ni , Ni+1 , …, Nj } wh...
2019-06-30 11:08:27
200
原创 二分查找
当我把二分查找写错了以后，我意识到一切都需要重来一遍。二分查找：int BinarySearch( List L, int X ){ //输入升序排列的线性表L，和要查找的数X int left=1,right=L->Last; int mid=0; while(left<=right){ //只要左边界小于等于右边界，循环就会一直进行 ...
2019-06-29 22:45:39
185
原创 数据结构-2019春 07-图6 旅游规划 (25 分)
中国大学MOOC-陈越、何钦铭-数据结构-2019春 07-图6 旅游规划 (25 分)有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入说明：输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是...
2019-04-30 22:58:08
656
原创 数据结构-2019春 07-图4 哈利·波特的考试 (25 分)
hp要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在hp的手里有一本教材，里面列出了所有的变形魔咒和...
2019-04-26 18:32:24
264
原创 数据结构-2019春 06-图3 六度空间 （30 分)
06-图3 六度空间 （30 分)“六度空间”理论又称作“六度分隔（Six Degrees of Separation）”理论。这个理论可以通俗地阐述为：“你和任何一个陌生人之间所间隔的人不会超过六个，也就是说，最多通过五个人你就能够认识任何一个陌生人。”如图1所示。“六度空间”理论虽然得到广泛的认同，并且正在得到越来越多的应用。但是数十年来，试图验证这个理论始终是许多社会学家努力追求的目标。...
2019-04-19 21:46:35
292
原创 HDU 1257 最少拦截系统
#include <stdio.h>int a[30010];int main() { int n; while (scanf("%d", &n) != EOF) { int i, min = 0; scanf("%d", &n); for (i = 0; i < n; i++) { int high; scanf("%d", &a...
2019-03-30 10:48:52
183
原创 菜鸟写二叉树的操作集
二叉树的操作集0.预先准备typedef int ElementType;typedef struct TNode *Position;typedef Position BinTree;struct TNode { ElementType Data; BinTree Left; BinTree Right;};遍历树1.1先序遍历void PreorderTraver...
2019-03-22 21:53:36
380
原创 数据结构-2019春 03-树2 List Leaves （25 分)
03-树2 List Leaves （25 分)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one test case. For each case, ...
2019-03-21 20:37:39
526
原创 数据结构-2019春 02-线性结构4 Pop Sequence
02-线性结构4 Pop Sequence （25 分)Given a stack which can keep M numbers at most. Push N numbers in the order of 1, 2, 3, …, N and pop randomly. You are supposed to tell if a given sequence of numbers is a...
2019-03-20 19:41:50
407
原创 菜鸟写dijkstra算法
后知后觉的我今天终于搞明白了dijkstra算法，exciting!#include <iostream>#include <algorithm>#include <cstdio>#include <cmath>#include <cstring>#include <queue>#define inf 0x3f3...
2019-03-17 21:25:29
224
原创 菜鸟写邻接表
后知后觉的我终于搞明白了怎么用数组写邻接表。#include <stdio.h>#include <stdlib.h>int k = 1; //K是新加入的边的结构数组下标，加入一个便+1int vertex[100] = {0}; //表示顶点的数组，因为边是从1开始记录，初始化全部为0的作用相当于NUL...
2019-03-16 00:27:59
306
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人