算法基础题目
暴走的二萌
这个作者很懒,什么都没留下…
展开
-
《算法竞赛入门经典》(刘汝佳)5.1
WERTYU Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 31 Accepted Submission(s) : 4 Problem DescriptionA common typing error is to place t原创 2019-05-01 14:46:32 · 555 阅读 · 0 评论 -
leetcode搜索插入位置 | 第一个错误版本
35.搜索插入位置class Solution(object): def searchInsert(self, nums, target): """ :type nums: List[int] :type target: int :rtype: int """ if not nums:retu...原创 2019-10-06 12:51:27 · 120 阅读 · 0 评论 -
leetcode | 删除排序数组中的重复项 && 27.移除元素 | 下一个排列 |全排列
bert里面有个model_build_fn, 返回model_fn, 对这种构造方式的好处不是很了解。调研一波哈:参考博客1函数闭包条件:内嵌函数必须引用一个外部函数里的变量外嵌函数必须返回内嵌函数作用: 保持程序上一次运行后的状态,然后继续执行;函数装饰器def foo(): num=1 def add(n): nonlocal num ...原创 2019-10-05 09:40:54 · 122 阅读 · 0 评论 -
leetcode | 数组 | 两数之和 | 三数之和 | 最近的三数之和 | 四数之和
1. 两数之和暴力解法class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: for i in range(len(nums)): for j in range(i+1,len(nums)): if nums...原创 2019-09-29 21:59:44 · 164 阅读 · 0 评论 -
通宵教室
一 Home突然觉得刷Acm的水题并不能让自己学到什么新知识,于是想尝试一种新的方式,和代码谈一场有情调的恋爱。原创 2019-05-01 14:29:16 · 675 阅读 · 0 评论 -
codeforces 977
codeforces 977#include <iostream>#include <stdio.h>#include <stdlib.h>#include <vector>#include <stack>#include <map>#include <string>#include &原创 2019-05-01 15:15:44 · 281 阅读 · 0 评论 -
CCF题
CCF 题最小差值 另解 先对数据进行排序,求相邻数据的最小值打酱油#include <iostream>#include <algorithm>#include <string.h>#include <string>#include <stdio.h>#include <iomanip>using namespace std;/* 题目: 用时:tomato *原创 2019-05-01 15:10:47 · 228 阅读 · 0 评论 -
流水作业 动态规划
王晓东的《计算机算法设计与分析》上这一节我看的云里雾里,数学公式让我眼花缭乱。但是读懂数学公式的推导过程并不是最重要的事情。重要的是解题的思路!我读懂了“流水作业”的题目要求,以及最优子结构性质 动态规划——流水作业调度问题这里有流水作业的具体实例,很好地展示了自底向上的动规过程,C++代码 0018算法笔记——【动态规划】流水作业调度问题与Johnson法则Java 代码,注释写的很详细原创 2019-05-01 15:06:44 · 693 阅读 · 0 评论 -
数字三角形 动态规划
#include <iostream>#include <stdlib.h>using namespace std;#define MAX 100// 数字三角形问题 方法一:递归求解// execution time 13.681s/*解题思路:1. 用二维数组存放数字三角形2. d[i][j]:第i行第j个数字3. maxSum(i,j):从d[i][j]到底边的各条路径中,原创 2019-05-01 15:06:31 · 398 阅读 · 0 评论 -
数据结构实验报告
实验报告一 顺序表和链表 (1)实验内容 1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 2.遍历单向链表。 3.把单向链表中元素逆置(不允许申请新的结点空间)。 4.在单向链表中删除所有的偶数元素结点。 5.编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非递减有序单向链表。 6.利原创 2019-05-01 15:03:45 · 10929 阅读 · 1 评论 -
数据结构 循环链表、双向链表、一元多项式
单循环链表的实现typedef int Elemtype;typedef struct node{Elemtype data;struct node *next;}node,*linklist;void createList_L(linklist &l){l=(linklist )malloc(sizeof(node));linklist p=l,q;int x;scanf ("%d原创 2019-05-01 14:59:52 · 639 阅读 · 0 评论 -
数据结构 单链表
线性链表静态链表(数组)/动态链表(malloc)循环链表双向链表/单链表 1 线性链表的基本操作 顺序存储方式的优点: 1)随机存取 2)不需要额外增加空间以表示结点间的逻辑关系 缺点: 1)插入删除效率低 2)只能利用连续空间,不能利用小块空间 3)静态存储分配。表长变化大时难以确定表长的规模#include <iostream>#include <stdio.h>#原创 2019-05-01 14:59:15 · 365 阅读 · 0 评论 -
数据结构 栈和队列
栈的顺序表实现#include <iostream>#include <stdlib.h>#include <stdio.h>#define MAXSIZE 1024using namespace std;typedef int Elemtype;typedef struct {Elemtype data[MAXSIZE];int top;}Seqstack;void initS原创 2019-05-01 15:01:01 · 432 阅读 · 0 评论 -
4/1 数据结构 顺序表
顺序表的基本操作#include <iostream>#include <stdio.h>#include <stdlib.h>#define MAXSIZE 1024//define和const的区别://define 在编译预处理时进行替换,而const int limit=100,//这个常量limit是有类型的,占用存储单元,有地址,可以用指针指向它但是不能修改它。using原创 2019-05-01 14:58:10 · 334 阅读 · 0 评论 -
数据结构练习 3/30
这里用的是严蔚敏版《数据结构 (C语言版)》和《数据结构题集》,深感自己的代码写得又渣又无力,打算把这本书好好琢磨透彻,里面的算法和模板都实现一遍,题目也都做一遍。最终能够做到举一反三、熟之又熟地运用数据结构来解决实际问题。 题集 2.10 2.11#include <iostream>#include <stdlib.h>#include <stdio.h>#define LIST_INI原创 2019-05-01 14:57:39 · 365 阅读 · 0 评论 -
5.2 高精度运算
问:什么是大数和高精度?(big number) 答:超过浮点数取值范围的数据,比如一个1000位的整数,无法用常规方法来处理。这些精度很高的数据通常称为高精度数,或称为大数。 高精度数的运算只能用本章介绍的高精度数计算方法来处理。 5.2.1 小学生算术http://acm.nyist.net/JudgeOnline/problem.php?pid=74 时间限制:3000 ms | 内存原创 2019-05-01 14:45:07 · 950 阅读 · 1 评论 -
线性代数及其应用 | 第六章 正交性和最小二乘法
第六章正交性和最小二乘法6.1 内积、长度和正交性内积:定理1:内积性质长度:向量的长度的平方=自身与自身的内积向量的距离注:向量减法,减向量指向被减向量正交向量定理2:勾股定理正交补定理3:矩阵行向量空间和列向量空间的正交补6.2 正交集正交向量集定理4:正交向量集的线性无关性正交基定理5:正交基下计算系数正交投影单位正交集 单位...原创 2019-10-10 08:36:07 · 3169 阅读 · 0 评论