经典题目

矩阵乘法的应用（hdu1575，hdu1588，poj3070，poj3233，poj3613）

然后推荐下Matrix67大神的神作：十个利用矩阵乘法解决的经典题目大神说的很明白了，我觉得再说啥都多余了，请直接去大神那里看吧，我只是刷了几道简单的入门题，贴下代码，和大家交流下：hdu1575TrA
l04205613·2020-07-07 12:17

23 从上到下遍历二叉树 树的层次遍历

解题思路：经典题目，树的层次遍历，核心思想就是借助队列首先将根结点推入队列从队列中取出首元素，打印首元素的值之后如果首元素有左右孩子，依次将左右孩子结点推入到队列中重复上述2，3的过程，直到队列为空结束循环代码
Juge100·2020-07-07 08:45

逻辑推理题

75道逻辑题包括很多常见的经典题目，个别题的答案值得商榷，但已经是能找到的最好版本了。75道逻辑推理题【1】假设有一个池塘，里面有无穷多的水。现有2个空水壶，容积分别为5升和6升。
TopicDev·2020-07-07 00:54

【经典题目】绝对差不超过限制的最长连续子数组——滑动窗+单调栈

183周竞赛题目难度M也是一道将动态规划问题转换为单调栈的问题。借助这道题目我们希望得到一些启示，什么样的题目是适合考虑单调栈。首先单调栈的核心是维护了一个递增或递减的队列。也就是很容易得到在一定范围的最大值的坐标。对于这道题目，最大的最大值的差无疑就是要求在一定范围内的最大值和最小值之差。因此我们需要一个队列去维护在一定范围内的最大值和最小值。对于一定的范围这个限制，结合题目中连续子数组这一要求
zcz5566719·2020-07-06 12:30

数据结构经典题目-马踏棋盘（C）

  将马随机放在国际象棋的Board[0～7][0～7]的某个方格中，马按走棋规则进行移动，走遍棋盘上全部64个方格。编制程序，求出马的行走路线，并按求出的行走路线，将数字1，2，…，64依次填入一个8×8的方阵，输出之。  该题本来是栈方面的典型练习题，但C语言中没有栈的库可用，之前自己实现的栈的方法也丢了，于是本博文采用了递归的写法，最后通过贪心算法进行了优化。#include#include
K²·2020-07-06 11:55

LeetCode刷题指南——题目精选1

这是LeetCode经典题目总结文章~基础：将数据结构及算法学习的差不多，LeetCode题目按类别刷题及总结，参考鄙人数据结构及算法系列文章~按类别将每类题目做好，大概刷250道左右的程度即可。
xutiantian1412·2020-07-06 09:20

C语言经典题目:求阶乘n!=n*(n-1)*...*1,阶乘和s=1!+(2)!+(3)!+...+n!

1.求阶乘n!=n*(n-1)*...*1思路:利用递推,迭代;找规律:f(1)=1;f(2)=2*1;f(3)=3*2*1=3*(f(2));一般公式:f(n)=n*f(n-1)floatfac(intn){//求n!=n*(n-1)*...*1;if(n==1||n==0){return1;}returnn*fac(n-1);}2.计算s=1!+(2)!+(3)!+...+n!floatget
yelinliner·2020-07-06 01:38

最短路径问题经典题目汇总

50道数据结构最短路径问题HDU1142http://acm.hdu.edu.cn/showproblem.php?pid=1142HDU1217http://acm.hdu.edu.cn/showproblem.php?pid=1217HDU1224http://acm.hdu.edu.cn/showproblem.php?pid=1224HDU1245http://acm.hdu.edu.cn
weixin_33919941·2020-07-05 23:50

acm DP经典题目 滑雪问题 【DP 记忆化搜索 递归】

滑雪问题Michael喜欢滑雪这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，当
小章鱼哥·2020-07-05 18:48

四数之和的两种解题思路，C++

算法——四数之和leetcode18题，经典题目。
peach_blossom·2020-07-05 01:29

区间DP小结(附经典例题)

——这篇文章主要想总结下区间DP的经典题目，同时给自己复习巩固这方面知识点。
Dust_Heart·2020-07-05 00:19

IC设计经典题目（1）异步FIFO设计

读了Cummings的论文，对FIFO设计有了一定的掌握，在此进行总结梳理，以便日后复习。文章目录1.FIFO的概念2.什么情况下用FIFO？3.同步/异步FIFO4.FIFO的常见参数5.二进制码空满检测6.格雷码空满检测6.1二进制和格雷码的相互转换6.1.1二进制到格雷码6.1.2格雷码到二进制6.2格雷码空满检测逻辑7.跨时域比较的同步化操作8.代码与仿真8.1单module式8.2多mo
Coin_Anthony·2020-07-04 23:55

DFS经典题目走迷宫

代码#includeusingnamespacestd;boola[101][101]={0};charb[101][101];//存放迷宫intflag=0;//如果能走出去就标记为1，反之为0intxx[4]={0-1,0,1},yy[4]={-1,0,1,0};intn,kx,ky;//n是迷宫的边长，kx是x进行加减之后的值，同理ky。voiddfs(intx,inty){for(inti
li_jeremy·2020-07-04 21:30

LeetCode-[单调栈]Largest Rectangle in Histogram

LinkLink单调栈使用最经典题目。求最大矩形面积。N2方法是枚举起点，然后不断枚举终点，在起点固定终点右移过程中记录最短距离即可。
gg_gogoing·2020-07-04 16:10

Poj 2566 Bound Found（尺取法经典题目，前缀和排序）

题目链接：http://poj.org/problem?id=2566点击打开链接BoundFoundTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:5089Accepted:1622SpecialJudgeDescriptionSignalsofmostprobablyextra-terrestrialoriginhavebeenreceiv
夕林山寸·2020-07-04 12:02

bzoj3931: [CQOI2015]网络吞吐量 网络流

经典题目改版，直接求完最短路上最大流就行了。
IED98·2020-07-04 06:20

[课程复习] 数据结构之经典题目回顾 (一)选择题、填空题1

作者最近在复习考博，乘此机会分享一些计算机科学与技术、软件工程等相关专业课程考题，一方面分享给考研、考博、找工作的博友，另一方面也是自己今后完成这些课程的复习资料，同时也是在线笔记。基础知识，希望对您有所帮助，不喜勿喷~文章目录一.基础、栈和队列二.数组和广义表三.树和二叉树四.图五.查找六.排序一.基础、栈和队列1、栈和队列的共同特点是：只允许在端点出插入和删除元素。2、用链接方式存储的队列，在
Eastmount·2020-07-04 05:48

动态规划经典题目——滑雪问题(递归+记忆化搜索)

一、题目Michael喜欢滑雪百这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子12345161718196152425207142322218131211109一个人可以从某个点滑向上下左右相邻四个点之一，
仁者乐山智者乐水·2020-07-04 01:00

关于位运算几道经典题目

之前就和同学讨论过几道位运算的题目，觉得挺有意思的，就记录一波。这样坐着敲字总让我想起在出租房里百无聊赖的日子、题目一：singlenumber问题整型数组中只有一个整数只出现了一次，其他整数都出现了两次，找出出现一次的这个整数，并返回。异或运算利用异或运算整型数自身与自身异或为0的特点。intsingleNum(int[]arr){intres=arr[0];for(inti=1;i
夏末的初雪·2020-07-02 17:43

李超树 学习笔记

参考博客：http://blog.csdn.net/clover_hxy/article/details/52503987李超树的经典题目是bzoj的1568。
tmkkkkk·2020-07-02 06:46

[Leetcode]300. Longest Increasing Subsequence

300.LongestIncreasingSubsequence原题目链接题解1：直接DP（Accepted）LIS算是动态规划中的经典题目了，在笔者看到的每一个讲解动态规划的题目中都会有此题的出现。
BIurryface·2020-07-01 08:38

JS经典题目解析

此次列举出一些觉得有意思的JS题目(来源于出了名的44题)，相信有非常多关于这些题目的博客，写这篇博客的目的在于巩固一些知识点，希望能和读者共同进步。1.map函数执行过程["1","2","3"].map(parseInt)答案：[1,NaN,NaN]解析：map(functioncallback(current,index,array)),map回掉提供三个参数，currentvalue,in
weixin_30412013·2020-07-01 05:50

线上问题排查实战

我们团队组织了线上问题排查实战演练，都是经典题目，在此记录下来方面后续遇到问题使用题目一：某服务器的sshd的监听端口是22，如何统计这台服务器的sshd服务各种状态（TIME_WAIT/CLOSE_WAIT
小码农eve·2020-07-01 01:42

0-1背包问题

前言0-1背包问题，动态规划的经典题目，在九度oj上ac将近230道题目后感觉还是动态规划的题目最具有挑战性，因为每个题目你都需要自己描述最优解的结构，自己去递归定义最优解。
低调小一·2020-06-30 17:07

对于“线上跑点”这种面试题的一种解法思想

明天就将是网易互娱的二面了，这也应该会是我整个秋招生涯的最后一个面试，这段时间找工作的过程很忐忑，也很感慨，但是现在还不是享受胜利果实的时刻，还是写一篇对网易互娱的一道经典题目的理解吧。
方寸间沧海桑田·2020-06-30 11:22

Python必学的OS模块详解

面试经典题目：什么是os？
熊猫_water·2020-06-30 04:38

无领导小组讨论面试真题解析（十）——你会怎么办？

经典题目及参考答案（六）你会怎么办？题目：单位经费紧张，现只有20万元，要办的事情有下列几项：（1）解决办公打电话难的问题。（2）装修会议室大厅等以迎接上级单位委托承办的大型会议。
Emma_Kong·2020-06-30 01:59

无领导小组讨论面试真题解析（八）—— 是什么影响了利润

经典题目及参考答案（五）是什么影响了利润？
Emma_Kong·2020-06-30 01:59

无领导小组讨论面试真题解析（八）—— 海上救援

经典题目及参考答案（四）海上救援现在发生海难，一游艇上有八名游客等待救援，但是现在直升飞机每次只能够救一个人。游艇已坏，不停漏水。寒冷的冬天，刺骨的海水。
Emma_Kong·2020-06-30 01:59

无领导小组讨论面试真题解析（七）—— 荒岛逃生记

经典题目及参考答案（三）荒岛逃生记题目背景：私人飞机坠落在荒岛上，只有6人存活。这时逃生工具只有一个只能容纳一人的橡皮气球吊篮，没有水和食物。
Emma_Kong·2020-06-30 01:59

无领导小组讨论面试真题解析（五）——沙漠求生记

五、经典题目及参考答案（一）沙漠求生记一、内容1、在炎热的八月，你乘坐的小型飞机在撒哈拉沙漠失事，机身严重撞毁，将会着火焚烧。2、飞机燃烧前，你们只有十五分钟时间，从飞机中领取物品。
Emma_Kong·2020-06-30 01:58

Mysql面试十三个经典题目，你都会了吗

Mysql十四个经典题目首先列出我的数据库，表，表结构和表内容：emp表:emp表数据：dept表：dept表数据：1列出emp表中各部门的部门号，最高工资，最低工资selectdeptnoas'部门号
与其终·2020-06-29 12:41

leetcode25 K个一组反转链表（经典题目）

leetcodeK个一组反转链表思路：当作递练习：跳出递归细节问题，善于把问题转换为已经解决的问题此题目可以借鉴反转链表/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:ListN
春暖夏凉·2020-06-29 06:14

从一道面试题谈起

这种经典题目的好处是言简意赅，在很短的时间就可以完成。但却能考察出工程师的基本计算机功力，以及知识储备。特别对于Javascript而言，还可以避免技术栈不同对于工程师能力的误判。下面就
小生方勤·2020-06-28 22:24

java面试必问的20道经典题目

Java基础面试题基础不牢，地动山摇。在众多的面试过程中，我们不难发现，基础知识在面试过程中占据了极大的一部分分值，若想在面试中能稳如泰山，拿下心意offer，这些题目将是我们必备的面试法宝。如有错误，望加以斧正补充，自当深表感激。1、java中==和equals()的区别？？？答：简单来说==适合应用于基本数据类型的比较，而重写后equals()方法适合应用于引用类型的比较。原因在于基本类型变量
林逗哥·2020-06-28 19:35

前端面试经典题目（HTML+CSS）二

1、浏览器页面由哪三层构成，分别是什么，作用是什么？构成：结构层、表示层、行为层分别是：HTML、CSS、JavaScript作用：HTML实现页面结构，CSS完成页面的表现与风格，JavaScript实现一些客户端的功能与业务。2、行内元素有哪些？块级元素有哪些？空(void)元素有那些？行内元素：a、b、span、img、input、strong、select、label、em、button、
weixin_34234823·2020-06-28 14:03

sql经典题目

1.编写一个SQL查询，查找所有至少连续出现三次的数字。例如，给定上面的Logs表，1是唯一连续出现至少三次的数字。selectdistinctL1.NumConsecutiveNumsfromLogsL1,LogsL2,LogsL3whereL1.id=L2.id+1andL2.id+1=L3.id+2andL1.num=L2.numandL2.num=L3.num;2.用一条SQL语句查询出每
weixin_34111819·2020-06-28 11:54

hdu 1016 Prime Ring Problem 解题报告

这是一道dfs的经典题目，其中还要结合素数的打表思想。一开始觉得给出的n2usingnamespacestd;34intvisit[40],p
weixin_30897079·2020-06-28 02:21

常见算法题目

本仓库目前分为五个部分：第一个部分是leetcode经典题目的解析，包括思路，关键点和具体的代码实现。
weixin_30340775·2020-06-27 18:51

leetcode +贪心经典题目，区间覆盖

点击打开链接//贪心区间覆盖structInterval{intstart;intend;Interval():start(0),end(0){}Interval(ints,inte):start(s),end(e){}};boolcmp(Interval&x,Interval&y){if(x.end&intervals){intsize=intervals.size();if(size==0)r
小堃哥·2020-06-27 07:48

leetcode经典题目及解法记录

Question153SumGivenanarraySofnintegers,arethereelementsa,b,cinSsuchthata+b+c=0?Findalluniquetripletsinthearraywhichgivesthesumofzero.Note:Thesolutionsetmustnotcontainduplicatetriplets.Forexample,given
A-xun·2020-06-26 21:16

牛客网--前端面试经典题目合集总结（持续更新）

1.浏览器页面由哪三层构成？分别是什么？作用是什么？答案：构成：结构层、表示层、行为层分别是：HTML、CSS、JavaScript作用：HTML实现页面结构，CSS完成页面的表现与风格，JavaScript实现一些客户端的功能与业务扩展：标签就是出现在尖括号里的单词，对网页内容的语义含义做出描述。2.HTML5的优点和缺点答案优点：网络标准统一、HTML5本身是由W3C推荐出来的。多设备、跨平台
sundaxiao·2020-06-26 16:24

leetcode 5. Longest Palindromic Substring 字符串中的最长回文数 逐步从O(n^2)优化至线性时间

示例2：输入:"cbbd"输出:"bb"解析这题应该算是面试中的经典题目了，题目描述很简单就是要找字符串中的最长
sty945·2020-06-26 15:39

有趣的Java

以下题目大多来源于关于Java基础的一些经典题目，旨在帮助自己和他人对Java基础知识点记得更加牢固持续更新中......Java中是不是所有的继承只能为单继承？
成程晨·2020-06-26 13:49

动态规划经典题目

1.最长回文字串。用二维数组更新状态。table[i][j]表示第i个字符到第j个字符的字串是否为回文字串。初始化为false，table[i][i]为true，一开始检查相邻的两个字符是否相等。从长度为3开始自底向上递推，递推式为:if(table[i+1][j-1]==true&&table[i]==table[j])table[i][j]==true;2.最大子数组和用两个变量更新状态：su
卡索汤圆·2020-06-26 11:18

LeetCode & 剑指offer 经典题目总结——DFS、BFS、回溯

目录1.被围绕的区域2.单词接龙3.单词搜索4.组合5.组合总和6.组合总和||1.被围绕的区域给定一个二维的矩阵，包含‘X’和‘O’（字母O）。找到所有被‘X’围绕的区域，并将这些区域里所有的‘O’用‘X’填充。示例:XXXXXOOXXXOXXOXX运行你的函数后，矩阵变为：XXXXXXXXXXXXXOXX解释：被围绕的区间不会存在于边界上，换句话说，任何边界上的‘O’都不会被填充为‘X’。任何
一枝会思想的芦苇·2020-06-26 10:06

LeetCode & 剑指offer 经典题目总结——字符串

目录1.验证回文串2.Z字形变换3.在字符串中找出连续最长的数字串4.替换空格5.无重复字符的最长子串1.验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例1:输入:“Aman,aplan,acanal:Panama”输出:true示例2:输入:“raceacar”输出:false解法：publicclas
一枝会思想的芦苇·2020-06-26 10:06

LeetCode & 剑指offer 经典题目总结——排序

目录1.合并两个有序链表2.排序链表3.对链表进行插入排序4.合并两个有序数组1.合并两个有序链表将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4,1->3->4输出：1->1->2->3->4->4解法：/***Definitionforsingly-linkedlist.*publicclassListNode{*intva
一枝会思想的芦苇·2020-06-26 10:06

LeetCode & 剑指offer 经典题目总结——二叉树

目录1.重建二叉树1.重建二叉树输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。解法：/***Definitionforbinarytree*publicclassTreeNode{*intval;*TreeNo
一枝会思想的芦苇·2020-06-26 10:35

LeetCode & 剑指offer 经典题目总结——贪心算法

目录1.加油站2.跳跃游戏3.连续子数组的最大和1.加油站在一条环路上有N个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。你从其中的一个加油站出发，开始时油箱为空。如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回-1。说明:如果题目有解，该答案即为唯一答案。输入数组均为非空数组，且长度相同。输
一枝会思想的芦苇·2020-06-26 10:35
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他