本文是应掘金的邀请参加掘金技术征文写的数据结构和算法系列,主要整理自刚毕业那会找工作时写的博客,代码都有重写和测试,希望大家指正。代码仓库地址在这里shishujuan/dsalg: 数据结构与算法系列汇总,如果本系列有…
分类:数据结构
链表part_1__作业1
原版: 第一次实验(本学期第一次作业) 实验目的 1。链表的使用(链表的创建,遍历,释放,链表结点的插入和删除) 2。看来是代码风格(括号,空行,缩进……)和注释习惯的养成了…… 实验题如下(共3道题): 第1题 .实验…
求二叉树的深度
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 地址:https://www.nowcoder.com/practice/435fb86…
调度队列的优先堆实现
应用场景模拟 考虑优先堆的一种应用场景——按优先级的任务调度队列:每个任务有一个优先级和唯一标号,该调度队列需要具有以下功能: 添加任务:将任务添加进调度队列并按优先级置于对应的位置 执行任务:将优先堆中优先级最高的任务…
算法比赛出成绩后是否有必要申诉
1.jpg 每次程序设计竞赛出成绩后,很多参赛者的第一反应,就是自己的分低了,想要申诉。 这里我的建议是:不要轻易申诉。 因为,程序的结果由机器判题。机器判题基本不会出错。 这里简单介绍一下编写完程序后到出结果的过程。 …
HashMap源码全解析从一道面试题说起:请一行一行代码描述下hashmap put方法
jsbintask-HashMap 本文原创地址,我的博客:https://jsbintask.cn/2019/02/27/jdk/jdk8-hashmap-sourcecode/(食用效果最佳),转载请注明出处! 前言…
BZOJ-2748: [HAOI2012]音量调节(DP)
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2748 额。。。裸裸的DP,直接推一次就好了额。。。 代码: #include <cstdio> #in…
leetcode刷题记录(1)
第一题 Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra sp…
快慢指针的应用
快慢指针的快慢主要是指在遍历链表过程中指针移动速度的快慢。比如遍历单链表,我们可以让指针每次移动一个节点,也可以让指针移动两个或两个以上的节点。 1.单链表是否有环 如果单链表中存在环,那么快慢指针在遍历过程中相遇。就好…
聚类算法-近邻聚类算法
每篇一句: Time is always too short for those who need it, but for those who love, it lasts forever. —Dracula Untol…
支持向量机(SVM) 浅析
SVM介绍 SVM支持向量机(英文全称:support vector machine)是一个分类算法,通过找到一个分类平面, 将数据分隔在平面两侧, 从而达到分类的目的。 SVM算法是有监督的数据挖掘算法,是一种二分类算…
poj3278(BFS)
kuangbin带你飞专题:poj3278 题目含义:给你N,M,用N-1,N+1,N2的三种方式找出经过若干次跳跃变为M的最小次数。例如5->17,如图。 讨论 经过四次即可。 题解:通过bfs将N-1,N+1,…