算法基础题

算法基础题(6):10进制二进制的相互转换

1.进制也就是进位计数制，是人为定义的带进位的计数方法（有不带进位的计数方法，比如原始的结绳计数法，唱票时常用的“正”字计数法，以及类似的tallymark计数）。2.对于任何一种进制---X进制，就表示每一位置上的数运算时都是逢X进一位。十进制是逢十进一，十六进制是逢十六进一，二进制就是逢二进一，以此类推，x进制就是逢x进位。我们还是用栈的原理来实现进制转换,首先模拟一个栈。//模拟封装栈fun
whhh·2024-01-01 12:28

ACWing算法基础题-数据结构专题笔记

数据结构数组模拟栈intstk[N],tt;//插入stk[++tt]=x;//弹出tt--;//判断是否为空if(tt>0)notempty;elseempty;//取栈顶元素stk[tt];队列intq[N],hh,tt=-1;//hh对头，tt队尾//插入q[++tt]=x;//在队尾插入元素hh++;//在对头弹出元素if(hh>n;for(inti=0;i>x;while(tt&&stk
c1assy·2023-11-08 10:56

数据结构与算法学习笔记-12.贪心算法

12.贪心算法12.1贪心算法基础题目分类大纲如下：#什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。
潇潇大可爱·2023-10-29 10:14

链表反转【递归法】

3.断开正向指针4.递归5.递归的具体过程向前移动：第一次：创建逆向指针：断开正向指针：第二次：创建逆向指针：断开正向指针：第三次：创建逆向指针：断开正向指针：二、代码实现前言链表反转是一道非常热门的算法基础题
kiround·2023-04-02 16:46

[算法基础题]求两数之和

今日总结浪费生命的三座大山，迟到，防火墙，机械硬盘。正文算法大佬就别看来看笑话了，回吧场景问题给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[5,7,8,10],target=12因为nums[0]+nums[1]=5+7=12所以返
壳叔·2021-06-04 12:25

8皇后问题（java算法实现）

最近总是无法静下心来集中精神干一些该干的事情，百般空虚之下，总得找了点有意义的东西填充一下，找了一道很久以前就听说挺经典的算法基础题来研究，就是下面那道题了，有一句话不知道怎么说来着，检验知识掌握与否的标准就在于你是否能把它清晰的传达出来
zhong317·2020-08-19 06:56

训练周记

这些题目比较基础，都是很多算法基础题的变形题。还有开学一周的听了几节课，感觉软件工程的思考问题的方式可以用到acm的题目上。在之前，做题，总想通过很简单的想法或者过程就能得到题目求的变量。
闻道-问道·2020-08-17 00:48

贪心算法基础题（一）

A.智力大冲浪题目描述小伟报名参加中央电视台的智力大冲浪节目。本次挑战赛吸引了众多参赛者，主持人为了表彰大家的勇气，先奖励每个参赛者m元。先不要太高兴！因为这些钱还不一定都是你的？！接下来主持人宣布了比赛规则：首先，比赛时间分为n个时段，它又给出了很多小游戏，每个小游戏都必须在规定期限ti前完成。如果一个游戏没能在规定期限前完成，则要从奖励费m元中扣去一部分钱wi，wi为自然数，不同的游戏扣去的钱
weixin_43763889·2020-08-15 09:49

贪心算法基础题（二）

A.活动安排题目描述设有n个活动的集合E={1,2,…,n}其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi且aiusingnamespacestd;structstr{ints,f;}l[1005];intcmp(strn,strm){returnn.f=a){a=l[j].f;ans++;}
weixin_43763889·2020-08-15 09:18

算法基础 典型题（一）栈/队列/堆

记录算法基础题思路：step1：队列实现栈:https://leetcode-cn.com/problems/implement-stack-using-queues/使用队列实现栈的下列操作：push
runafterhit·2020-08-10 00:20

如何准备校招算法面试（一）

深知其中的水深火热，笔试中绝大一部分是算法题，如果连算法基础题不及格，就会失去见到面试官的机会。
Geons·2020-07-11 16:19

算法基础题

【程序1】题目：古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？1.程序分析：兔子的规律为数列1,1,2,3,5,8,13,21....【程序2】题目：判断101-200之间有多少个素数，并输出所有素数。1.程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数
Ta是蒙蒙·2020-06-30 18:55

算法基础 典型题（六）二分搜索 与 二分查找树

记录算法基础题思路：step1插入位置查找:https://leetcode-cn.com/problems/search-insert-position/submissions/给定一个排序数组和一个目标值
runafterhit·2020-06-26 06:15

Python算法基础题目

border="0"width="330"height="86"src="//music.163.com/outchain/player?type=2&id=472149206&auto=1&height=66">本篇文章内容是我从曾经的笔试题或者面试题中筛选出来的时间有点久远-------------------苹果2014年笔试题“逻辑学家们围成一圈坐着，他们的额头上面画有数字……”又来一个逻
考古学家lx·2019-04-06 15:31

常见算法基础题思路简析(六)-字符串篇

常见算法基础题思路简析(六)-字符串篇标签：algorithms常见算法基础题思路简析六-字符串篇最长无重复字符子串拓扑结构相同子树合法括号序列拼接最小字典序空格替换句子逆序两串旋转词语变形字符串移位问题本文对和字符串有关的常见算法基础题思路分类进行分析和总结
brianway·2017-09-28 22:35

8皇后问题（java算法实现）

最近总是无法静下心来集中精神干一些该干的事情，百般空虚之下，总得找了点有意义的东西填充一下，找了一道很久以前就听说挺经典的算法基础题来研究，就是下面那道题了，有一句话不知道怎么说来着，检验知识掌握与否的标准就在于你是否能把它清晰的传达出来
zhong317·2009-09-23 22:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他