算法与数据结构每日练习

牛客每日练习----杯子，Wasserstein Distance，数字游戏

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言链接：https://ac.nowcoder.com/acm/problem/15559来源：牛客网题目描述一天durong同学买了一个无限长的杯子，同时买了n个球，并且标号为1，2，3......n，durong同学突然想到一个问题----如果他把n个球依次，也就是按照1，2，3...n的
0k-ok·2020-08-17 17:21

牛客每日练习----调皮的孩纸，删除子串，哲哲的疑惑

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言链接：https://ac.nowcoder.com/acm/problem/15405来源：牛客网题目描述愚人节那天，小强很调皮。小强在小娟的一个回文字符串中添加了一个字符。你能帮助小娟找到被添加的是第几个字符吗？输入描述:一个只包含小写字母的字符串S。|S|≤500000(|S|表示字符
0k-ok·2020-08-17 17:21

牛客每日练习----wyh的数列，组合数问题，zzy的小号

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言链接：https://ac.nowcoder.com/acm/problem/15448来源：牛客网题目描述wyh学长特别喜欢斐波那契数列，F（0）=0，F（1）=1，F（n)=F(n-1)+F(n-2)(n>=2)一天他突发奇想，想求F（a^b）%c输入描述:输入第一行一个整数T(1#in
0k-ok·2020-08-17 17:21

Java算法与数据结构——目录导航

1、集合的框架基础接口有哪些？集合主要分为Collection和Map2个接口Collection又分别被List和Set继承List被AbstractList实现，然后分为3个子类，ArrayList，LinkList和VectorSet被AbstractSet实现，又分为HashSet和TreeSetMap衍生出的集合分为HashMap,HashTable和TreeMapCollection├
Virgoya·2020-08-17 01:12

算法与数据结构复习 第五章 树及二叉树(详解)

文章目录第五章树及二叉树书面作业一、判断题二、单选题三、填空题第五章树及二叉树书面作业一、判断题1、某二叉树的前序和中序遍历序列正好一样，则该二叉树中的任何结点一定都无左孩子。(T)解析：二叉树的前序是先根再左再右，中序是先左再根再右；若相同，则没有左；2、若一个结点是某二叉树的中序遍历序列的最后一个结点，则它必是该树的前序遍历序列中的最后一个结点。(F)解析：中序遍历序列的最后一个结点可能是根或
我是一名好学者·2020-08-16 22:57

大厂校招内容总结

大厂校招要求主要在两个方面1.对于基础学科领域的要求对于数据库，算法与数据结构，操作系统原理，计算机体系结构，计算机网络，离散数学，操作系统原理等有着扎实的基础和认识。
憨人啊·2020-08-16 17:48

FOR JOB | 打开测试工程师的门

part1学习一览据牛客网资料，一般来说，在测试岗位的面试中，算法与数据结构、语言基础这两个占比最大，其次是软件测试用例（包含测试基础知识），这三者占到面试的一半左右。之后紧跟的是计算机网络和数据库。
三金姐姐·2020-08-16 16:45

2n个数的中位数问题_python_算法与数据结构

问题：对于两个长度均为n的已排序的序列,确定这两个序列的2n个元素的中位数。解决此问题的算法思想：设两个长度为n的数列分别为x[0:n-1]和y[0:n-1],分别找出这两个数列的中位数x[i]和y[j],二者进行比较,根据比较结果可以在每个数列中减少一半的搜索范围,然后再分别取两个子数列的中位数再比较,再减少搜索范围,继续下去直到找到最后结果。采用分治法来做，时间复杂度:O(lgn).网址：中位
weixin_30291791·2020-08-16 15:36

Leetcode206.反转链表（C语言）

Leetcode206.反转链表（C语言）数据结构-链表：算法与数据结构参考题目：反转一个单链表，例如：输入:1->2->3->4->5->NULL输出:5->4->3->2->1->NULL思路：先存储
jeanlu·2020-08-16 13:04

算法与数据结构——终结篇（三）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2020-08-16 09:27

算法与数据结构——终结篇（二）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2020-08-16 09:27

算法与数据结构——终结篇（四）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2020-08-16 09:56

算法与数据结构——终结篇（五）

这段时间从“算法与数据结构”公众号获得了很多不错的算法题目，博客里面也存了好多。由于时间有限，这个系列就不再做重点更新了，以后只把自己觉得不错的题目放到终结篇里面。
wjheha·2020-08-16 09:56

算法与数据结构（一）将一个数组中的各节点按照层次遍历插入构成完全二叉树...

按层次构建完全二叉树（本人入门水平，这是我的第一篇博客，希望通过写写博客能增强自己的理解，同时也能给大家提供一些力所能及的帮助，通过这个平台共同进步，有错误的地方希望各位大佬指出来，我会努力改正的，谢谢大家！）1.主要思想：由于是层次遍历，必须保证一行（也就是一层）构建完成才能继续添加下一层的节点，这就使对于树的来讲，操作比较方便的“递归算法”会在这个问题上操作困难。为了达到按照层次遍历的需求，我
宵蓝·2020-08-16 08:36

算法与数据结构之LeetCode——判断字符串的括号是否匹配

算法与数据结构之LeetCode——判断字符串的括号是否匹配文章目录算法与数据结构之LeetCode——判断字符串的括号是否匹配0.前言1.解决措施1.1方法一1.2方法二0.前言判断括号字符串是否有效
华山论健·2020-08-16 07:32

Leetcode455. 分发饼干（C语言）

Leetcode455.分发饼干（C语言）算法-贪心思想：算法与数据结构参考题目：假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。
jeanlu·2020-08-16 06:44

算法与数据结构（十三）：字符串反转题型总结

字符串反转总结字符串反转（如“helloworld”转变为“worldhello”）作为一种常见题型，如果利用python作很简单，但是用C++做往往需要考虑旋转、平移等策略，比较麻烦，这里对此类题型做一个小结。Leetcode151.ReverseWordsinaStringCategoryDifficultyLikesDislikesalgorithmsMedium(17.15%)603233
dby_freedom·2020-08-16 05:09

计算机考研考哪些科目

2.辅导书：《算法与数据结构考研试题精析（第二版）》机械工业出版社。这是别人推荐的。二、计算机组成原理1.教材：《计算机组成原理》唐朔飞高
立早成文·2020-08-16 04:03

STL运用的C++技术（5）——重载操作符

STL是C++标准库的重要组成部分之一，它不仅是一个可复用的组件库，更是一个包含算法与数据结构的软件框架，同时也是C++泛型编程的很好例子。STL中运用了许多C++的高级技术。本文介绍重载操作符。
wuzhekai1985·2020-08-16 04:04

STL运用的C++技术（4）——重载函数

STL是C++标准库的重要组成部分之一，它不仅是一个可复用的组件库，更是一个包含算法与数据结构的软件框架，同时也是C++泛型编程的很好例子。STL中运用了许多C++的高级技术。本文介绍重载函数。
wuzhekai1985·2020-08-16 04:04

算法与数据结构——用栈实现队列的功能，用队列实现栈的功能

1、用栈实现队列的功能思路：队列的特点FIFO栈的特点FILO用两个栈，一个做为入队栈，一个作为出队栈，每次出队，都从出队栈出，如果出队栈无数据，从入队栈出栈，再入出队栈packagecom.lxd.leetcode.demo.stack;importjava.util.Arrays;importjava.util.Stack;/***@ClassNameStackImplQueue*@Descr
testim·2020-08-16 00:44

算法与数据结构（c语言）——链栈存储结构及实现

链栈：就是一种特殊的单链表，FILO（先进后出）通常对于链栈来说：1.是不需要头节点的。2.基本不存在满栈的情况，除非内存已没有可用的空间。不多bibi你们都懂哈，直接上代码：链栈结构：typedefstructStockNode{//数据域Elementdata;//下个节点的指针域structStockNode*next;}StockNode,*LinkStackPtr;typedefstru
emmm苏星河·2020-08-15 22:57

C++算法与数据结构学习笔记------单链表实现多项式

//使用单链表实现了多项式的加减和乘法。#includetemplateclassList;templateclassNode{friendclassList;private:Tcoef,exp;Node*next;};templateclassList{private:Node*first;public:List(){first=0;}~List();boolEmpty()const{retur
Frank_Jay·2020-08-15 21:14

详解搞定组合博弈问题的SG函数

本文始发于个人公众号：TechFlow，原创不易，求个关注今天这篇是算法与数据结构专题的第27篇文章，我们继续深入博弈论问题。
LI-YOU-Mao·2020-08-15 14:20

牛客每日练习----Journey，Bazinga，平分游戏

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言链接：https://ac.nowcoder.com/acm/problem/15338来源：牛客网题目描述Mr.Frogwantstotravelalloverthecountry,andasweallknowthecountryconsistsofNcitiesandMdirectedr
0k-ok·2020-08-15 12:12

牛客每日练习----银行存款，阶乘和，数字方阵

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言、链接：https://ac.nowcoder.com/acm/problem/15360来源：牛客网题目描述银行的定期存款一般有1年期、2年期、3年期、5年期四种。现在我们有1块钱，我们想知道，通过合理安排存款方式，n年以后这1块钱最多会变成几块钱。假设在这n年里利率不变，且n年以后这笔钱
0k-ok·2020-08-15 12:41

牛客每日练习----集合问题，小H和游戏，圆圆

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言链接：https://ac.nowcoder.com/acm/problem/15167来源：牛客网题目描述给你a,b和n个数p[i]，问你如何分配这n个数给A,B集合，并且满足：若x在集合A中，则a-x必须也在集合A中。若x在集合B中，则b-x必须也在集合B中。输入描述:第一行三个数nab
0k-ok·2020-08-15 12:41

牛客每日练习----幸运数字Ⅰ，幸运数字Ⅱ，幸运数字Ⅲ

我喜欢给自己压力，必须得定一个很高的目标，逼自己朝着这个目标前进，不管会不会实现，都是一个动力。----喻言链接：https://ac.nowcoder.com/acm/problem/15290来源：牛客网题目描述定义一个数字为幸运数字当且仅当它的所有数位都是4或者7。比如说，47、744、4都是幸运数字而5、17、467都不是。现在，给定一个字符串s，请求出一个字符串，使得：1、它所代表的整数
0k-ok·2020-08-15 12:40

【算法与数据结构相关】【LeetCode】【234 回文链表】【Python】

题目：请判断一个链表是否为回文链表。你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？示例：输入:1->2输出:false输入:1->2->2->1输出:true思路：先遍历一遍链表得到链表长度，然后从链表中间开始将后半段反转，然后从两个链表头依次判断当前节点是否相同，若相同则挑战到下一个节点，不相同则返回false。代码：#Definitionforsingly-linkedlist.#c
gq930901·2020-08-15 06:04

java非递归实现单链表反转

今天晚上看了IT名企算法与数据结构最优解的关于单链表的反转问题，刚开始自己也理解了一会。后面突然就豁然开朗了。首先，我们申明一个链表类。
poc999·2020-08-15 04:55

不是web工程的java项目发布到tomcat，eclipse的web工程和java工程转换

附Java/C/C++/机器学习/算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全：书单导航页（点击右侧极客侠栈即可打开个人博客）：极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全
weixin_45110404·2020-08-14 21:20

python每日练习10题2

163、一个字典key是人名、value是年龄，找出其中年龄最大的人d={"张三":25,"李四":30,"王五":80,"李三":80}#result=sorted(d.items(),key=lambdax:x[1],reverse=True)max_value=max(d.values())keys_list=[]fork,vind.items():ifv==max_value:keys_l
weixin_34375233·2020-08-14 21:22

力扣每日练习 - 面试题 02.03 删除中间节点

文章目录题目描述解题代码运行结果简要解析题目描述实现一种算法，删除单向链表中间的某个节点（即不是第一个或最后一个节点），假定你只能访问该节点。示例：输入：单向链表a->b->c->d->e->f中的节点c结果：不返回任何数据，但该链表变为a->b->d->e->f解题代码/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;
身为风帆，要顺其自然·2020-08-14 18:44

Python数据结构与算法-Day1-引入

文章目录引入算法的概念算法的五大特性算法效率衡量时间复杂度与“大O记法”最坏时间复杂度时间复杂度的基本计算原则常见时间复杂度Python内置类型性能分析timeit模块list的操作测试list内置操作的时间复杂度dict内置操作的时间复杂度数据结构概念算法与数据结构的区别抽象数据类型
prettygirlman·2020-08-14 18:20

Leetcode19.删除链表的倒数第N个节点（C语言）

Leetcode19.删除链表的倒数第N个节点（C语言）数据结构-链表：算法与数据结构参考题目：给定一个链表，删除链表的倒数第n个节点，并且返回链表的头结点。
jeanlu·2020-08-14 17:56

【算法与数据结构相关】【LeetCode】【237 删除链表中的节点】【Python】

题目：请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。现有一个链表--head=[4,5,1,9]，它可以表示为:4->5->1->9示例：输入:head=[4,5,1,9],node=5输出:[4,1,9]解释:给定你链表中值为5的第二个节点，那么在调用了你的函数之后，该链表应变为4->1->9.输入:head=[4,5,1,9],node=1输出:[4
gq930901·2020-08-14 17:00

每日170225-26

p.s这是每日练习，错误百出，期待进步AFather'sPrayer一个父亲的祈祷（麦帅为子祈祷文）ByDouglasMacArthur道格拉斯·麦克阿瑟Buildmeason,OLord,whowillbestrongenoughtoknowwhenheisweak
dukehly·2020-08-14 17:40

每日170221-22

p.s这是每日练习，错误百出，期待进步TheBestWaytoLearnAnything:TheFeynmanTechnique学习事物最好的方式：来自Feynman的技巧ThereareonlyfourshortstepstoimplementingtheFeynmanTechnique
dukehly·2020-08-14 17:40

每日170227-29

p.s这是每日练习，错误百出，期待进步RaisingtheAmericanWeakling崛起吧虚弱的美国人Therearetwoverydifferentinterpretationsofourdwindlinggripstrength
dukehly·2020-08-14 17:40

每日170219-20

p.s这是每日练习，错误百出，期待进步LoveIstheGreatest爱至高无上IfIcouldspeakallthelanguagesofearthandofangels,butdidn’tloveothers
dukehly·2020-08-14 17:39

算法与数据结构（c语言）——树的存储结构

先分别说下三种不同的表示法：双亲表示法、孩子表示法、孩子兄弟表示法首先得有一颗树。翠花，上树！我是一颗树双亲表示法：每个节点除了数据域外还有一个parent指针域来记录双亲节点。树的节点结构那么存储起来就是这样的双亲节点结构定义代码#defineMAX_TREE_SIZE100typedefcharElementType;//树的节点typedefstructPTNode{ElementTyped
emmm苏星河·2020-08-14 15:30

每日170303-04

p.s这是每日练习，错误百出，期待进步Startup=Growth启动（开办）等价于成长（增长）ByPaulGrahamAstartupisacompanydesignedtogrowfast.一家公司旨在快速增长才是一个开始
dukehly·2020-08-14 15:56

【算法与数据结构】AVL树

目录概要AVL树的介绍AVL树的C实现1.节点2.旋转AVL树的C实现(完整源码)AVL树的C测试程序概要本章介绍AVL树。和前面介绍"二叉查找树"的流程一样，本章先对AVL树的理论知识进行简单介绍，然后给出C语言的实现。本篇实现的二叉查找树是C语言版的，后面章节再分别给出C++和Java版本的实现。建议：若您对"二叉查找树"不熟悉，建议先学完"二叉查找树"再来学习AVL树。AVL树的介绍AVL树
mjiansun·2020-08-14 08:38

算法与数据结构学习笔记（5）：图的最小生成树（普里姆算法和克鲁斯卡尔算法）

文章目录最小生成树1.普里姆算法（Prim）2.克鲁斯卡尔算法（Kruskal）最小生成树定义：构造连通网的最小代价生成树下面两种算法不能处理有向图，克鲁斯卡尔算法在边数少时效率高（适用与稀疏图），普里姆算法对于稠密图效率好一些。1.普里姆算法（Prim）（1）算法思路从连通网（带权连通图）的任意顶点A开始，将该顶点放入集合V中，然后从与A相连的顶点中找到一个顶点B,使得边的权值最小，将B也放入集
光脚小孩·2020-08-14 07:07

算法与数据结构——Dijkstra算法

单源最短路径  给定一个带权有向图G=(V,E)，其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径问题。  Dijkstra算法和图的广度优先搜索算法有很多相似，不同之处除了距离（在广度优先搜索中称为度数）和权重有关外，算法遍历过程是从队列中取距离最小的节点，即使用优先队列，而不
MKhaha20930079·2020-08-14 06:22

牛客每日练习----细胞分裂，进制转换，Hanoi双塔问题

大提琴的声音就像一条河，左岸是我无法忘却的回忆，右岸是我值得紧握的璀璨年华，中间流淌的，是我年年岁岁淡淡的感伤。链接：https://ac.nowcoder.com/acm/problem/16623来源：牛客网题目描述Hanks博士是BT(Bio-Tech，生物技术)领域的知名专家。现在，他正在为一个细胞实验做准备工作：培养细胞样本。Hanks博士手里现在有N种细胞，编号从1~N，一个第i种细胞
0k-ok·2020-08-13 22:28

数据结构中顺序表的查找，插入，删除，显示顺序表，查询长度的操作

由于本人在学习秦锋版本的算法与数据结构中发现书中的知识较为零碎，难以理解，所以本人便整理归纳书中关于线性表的顺序存储结构的所有知识点，帮助同学们一起学习。
weixin_43850679·2020-08-13 22:29

【算法与数据结构专场】二叉堆是什么鬼？

往期回顾：【算法与数据结构专场】BitMap算法基本操作代码实现【算法与数据结构专场】BitMap算法介绍什么是二叉堆？二叉堆是一种特殊的堆。具有如下的特性：具有完全二叉树的特性。
weixin_30544657·2020-08-13 20:54

最长递增子序列_python_算法与数据结构

周末了，实验室的网速还是不给力啊，不知道doctors都在干啥，，，最近都在做算法作业，昨天晚上看了一部电影《将爱进行到底》，刚打开电影没多久就听到了很熟悉的旋律，让我很是惊讶，这竟然就是电视版的那首主旋律，十几年过去了，徐静蕾从初出茅庐到现在成为了老徐，我也从黄毛丫头到现在成为了男子汉，浮生若梦，岁月流沙。将爱电影的主题曲《因为爱情》很好听，王菲的声音空灵虚无缥缈，与陈奕迅共同演绎了一首温馨甜蜜
weixin_30312659·2020-08-13 20:12

【算法与数据结构】—— 博弈论（进阶篇之威佐夫博弈）

博弈论之威佐夫博弈威佐夫博弈（Wythoffgame）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况下是颇为复杂的。我们用（a[k]，b[k]）（a[k]≤b[k],k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0
酱懵静·2020-08-13 19:56
上一页 22 23 24 25 26 27 28 29 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他