每日算法

每日算法题—二叉树的层平均值

题目给定一个非空二叉树,返回一个由每层节点平均值组成的数组来源：https://leetcode-cn.com/problems/average-of-levels-in-binary-tree/例如输入:输出:[1,2.5,7.5]思路方法1：使用map，递归将每个node的层级和节点值存入map中，最后再遍历map，将map中记录的节点值求个平均即可方法2：使用队列，逐层遍历，具体逻辑看代码注
程田·2019-10-07 00:08

Java 每日算法，三个线程按顺序打印

原文链接：https://blog.csdn.net/u010539469/article/details/77803259关于多线程的基础知识，可点击下面链接进行学习。JAVA\Android多线程实现方式及并发与同步题目1启动3个线程A、B、C，使A打印0，然后B打印1，然后C打印2，A打印3，B打印4，C打印5，依次类推。publicclassPrintSequenceThreadimple
艾阳丶·2019-09-26 18:18

每日算法（十三）-java从一个有序数组中找出目标元素在数组中的出现的首次和最后一次位置

每日算法（十三）-java从一个有序数组中找出目标元素在数组中的出现的首次和最后一次位置从一个有序数组中找出目标元素在数组中的出现的首次和最后一次位置要求时间复杂度O(logn)Example1:Input
Tong_Nan·2019-05-07 20:43

每日算法题 青蛙变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码如下classSolution:defjumpFloorII(self,number):#writecodeheresum=pow(2,(number-1))returnsum思路如下可以看成每一个台阶都有两种可能，跳或者不跳，所以是2的N次方，但是最后一个台阶是必须跳的，所以
昕晴·2019-03-26 16:31

分数加减运算（java实现）leecode网题目

input：-1/2+1/2+1/3out：1/3package每日算法题;importjava.util.Arrays;publicclass分数加减运算{publicStringfractionAddition
Ddcats·2019-01-22 22:24

java遍历单链表（删除尾结点、添加）

package每日算法题;importjava.awt.
Ddcats·2019-01-22 22:08

每日算法之求完全二叉树的结点个数

参考LeetCode222题题目：求一个完全二叉树的结点总数解析：要解决这道题，必须要清楚完全二叉树的特点完全二叉树：除了最后一层，所有层的节点数达成最大，与此同时，最后一层的所有结点都在左侧。满二叉树：所有层的结点数都达到最大解法一：递归法1.计算出左子树和右子树的高度h2.如果左子树和右子树的高度一样，则它是一棵满二叉树，结点个数就是(2^h)-1个3.如果高度不一样，就要递归分别求出左子树和
树獭非懒·2018-12-13 12:44

[每日算法】 背包问题

１．01背包问题：有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量，且价值总和最大。分析：用dp[i][v]表示将前i个物品放入价值为v的背包能获得的最大价值计算dp[i][v]时，分两种情况：第i件物品选或者不选，二者中价值较大的值就是f[i][v]的值，即：dp[i][v]=max{dp[i-1][v],dp
csm201314·2018-12-02 21:47

[每日算法] leetcode第115题 Distinct Subsequence 和 第321题 Create Maximum Number

115.DistinctSubsequence原题目描述GivenastringSandastringT,countthenumberofdistinctsubsequencesofSwhichequalsT.Asubsequenceofastringisanewstringwhichisformedfromtheoriginalstringbydeletingsome(canbenone)oft
csm201314·2018-11-18 22:48

每日算法之使用队列实现树的层次遍历

对于树的层次遍历是基本操作，话不多说，直接进正题.....比如实现下面这个树的层次遍历树的层次遍历.png实现的结果应该是[1],[2,3],[4,5,6,7]实现该算法主要有以下四个步骤先将树的根结点放入到队列中计算每层的结点数目遍历一层的所有结点，把此层的结点的值保存下来，同时把下一层的结点放入队列最后得到的每一层的结点的值放入到结果集合中算法核心代码如下publicList>levelOrd
树獭非懒·2018-11-15 16:00

[每日算法] leetcode第62题 Unique Paths

原题目描述Arobotislocatedatthetop-leftcornerofamxngrid(marked‘Start’inthediagrambelow).Therobotcanonlymoveeitherdownorrightatanypointintime.Therobotistryingtoreachthebottom-rightcornerofthegrid(marked‘Fini
csm201314·2018-10-04 00:38

每日算法之——常见排序算法集锦（算法之发展历程）

常见排序算法及发展历程所谓排序，就是将数据分为有序区和无序区，通过对无序区元素的调整并扩展有序区，最后达到所有元素都有序的状态。在排序界，常见（或者说常用）的算法主要有冒泡排序，选择排序、直接插入排序、希尔排序（其实不太常用）、堆排序、快速排序、归并排序。一些不太常用但是比较有技巧性的排序有：计数排序、位图排序、基数排序、桶排序、外部排序（一般结合hash然后多路归并）。在此，我们仅仅介绍常规的排
FelixClinton·2018-09-11 12:28

每日算法之—数据区间划分

题目：给定一个只包含0,1,2的数组，要求把整个数组进行区间划分，把0划分到左边，1划分到中间，2划分到右边。如：数组为[0,1,2,1,0,1,2,2,1,0,1,2]划分结果为：[0,0,0,1,1,1,1,1,2,2,2,2]要求：空间复杂度为O(1)，时间复杂度为O(n)。解决思路：假想原始数组左边有一个长度为0的0区域，右边有一个长度为0的2区域，中间是1区域，则剩下的工作就是将1区域里
FelixClinton·2018-09-05 12:38

每日算法之LeetCode 80：Remove Duplicates from Sorted Array II（去除重复元素）

LeetCode80：RemoveDuplicatesfromSortedArrayII（去除重复元素）Q:Givenasortedarraynums,removetheduplicatesin-placesuchthatduplicatesappearedatmosttwiceandreturnthenewlength.Donotallocateextraspaceforanotherarray
树獭非懒·2018-08-19 16:12

每日算法之LeetCode 125：Valid Palindrome（有效回文）

LeetCode125：ValidPalindrome（有效回文）Q:Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Note:Forthepurposeofthisproblem,wedefineemptystringasvalidpalindrome.翻译
树獭非懒·2018-08-18 16:00

【Java猫说】每日算法：#5-模板（泛型）方法之选择排序

Java每日算法分析模板函数，泛型参数传递排序·针对各种参数，甚至自定义参数进行排序·使用Comparable处理所有参数编码@DatapublicclassStudentimplementsComparable
Java猫说·2018-08-01 00:00

【Java猫说】每日算法：#4-选择排序

Java每日算法分析选择排序，一种O(n^2)的排序算法。1、为什么学习O(n^2)的排序算法？
weixin_34125592·2018-07-31 14:55

【Java猫说】每日算法：#4-选择排序

Java每日算法分析选择排序，一种O(n^2)的排序算法。1、为什么学习O(n^2)的排序算法？
Java猫说·2018-07-31 00:00

每日算法-PCA

PCA简述PCA是一种较为常用的降维技术，PCA的思想是将n维特征映射到k维上，这维是全新的正交特征。这维特征称为主元，是重新构造出来的维特征。在PCA中，数据从原来的坐标系转换到新的坐标系下，新的坐标系的选择与数据本身是密切相关的。其中，第一个新坐标轴选择的是原始数据中方差最大的方向，第二个新坐标轴选取的是与第一个坐标轴正交且具有最大方差的方向，依次类推，我们可以取到这样的个坐标轴。步骤去平均值
小翼龙·2018-04-17 11:47

每日算法(五) 数论

一、int中的最大值和最小值INT_MAX0X7fffffff2147483647INT_MIN0X80000000-2147483648二、n&(n-1)的妙用n&(n-1)作用：简单的来说将n的二进制表示中的最低位为1的改为0。先看一个简单的例子：n=10000(二进制），则(n-1)=01111n&(n-1)=0从低位开始的第一个1变为0.常用应用有两种：1.判断二进制中1的个数.可以做做L
看见我请让我滚去学习·2018-02-20 14:52

每日算法(五) 数论

一、int中的最大值和最小值INT_MAX0X7fffffff2147483647INT_MIN0X80000000-2147483648二、n&(n-1)的妙用n&(n-1)作用：简单的来说将n的二进制表示中的最低位为1的改为0。先看一个简单的例子：n=10000(二进制），则(n-1)=01111n&(n-1)=0从低位开始的第一个1变为0.常用应用有两种：1.判断二进制中1的个数.可以做做L
看见我请让我滚去学习·2018-02-20 14:52

每日算法（五） PAT 乙级 例题

一、A+B和C给定区间[-2的31次方,2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。解析：题目的难度不高，有几点需要注意一下：1.数值的大小范围，选取类型，这里数值过大所以用LongLong类型2.如果直接用相加的方式然后与c去比较还是有可能溢出，所以我们采用C-B与A比较，来确定A+B是否大于C3.就是输出的结果的样式，一定要注意大小写以下是我的代码：#include#incl
看见我请让我滚去学习·2018-02-07 14:11

每日算法（五） PAT 乙级 例题

一、A+B和C给定区间[-2的31次方,2的31次方]内的3个整数A、B和C，请判断A+B是否大于C。解析：题目的难度不高，有几点需要注意一下：1.数值的大小范围，选取类型，这里数值过大所以用LongLong类型2.如果直接用相加的方式然后与c去比较还是有可能溢出，所以我们采用C-B与A比较，来确定A+B是否大于C3.就是输出的结果的样式，一定要注意大小写以下是我的代码：#include#incl
看见我请让我滚去学习·2018-02-07 14:11

每日算法（四）查找问题例题

题目均来自LeetCode242.ValidAnagram这题按照上一篇《简单的查找问题》中提到的那样通过map进行映射标记，循环遍历判断一下即可。classSolution{public:boolisAnagram(strings,stringt){if(s.size()!=t.size())returnfalse;maps1;for(inti=0;i0){s1[t[i]]--;}else{is
看见我请让我滚去学习·2018-02-04 14:25

每日算法（四）查找问题例题

题目均来自LeetCode242.ValidAnagram这题按照上一篇《简单的查找问题》中提到的那样通过map进行映射标记，循环遍历判断一下即可。classSolution{public:boolisAnagram(strings,stringt){if(s.size()!=t.size())returnfalse;maps1;for(inti=0;i0){s1[t[i]]--;}else{is
看见我请让我滚去学习·2018-02-04 14:25

每日算法（三） 简单的查找问题

两类查找问题一、查找有无（通常使用set；集合）Ex:元素x是否存在？二、查找对应关系（键值对应，map）Ex:元素x出现了几次？下面我通过两个问题来给大家简单的说一下如何解决这两类问题1.选自leetcode349.IntersectionofTwoArraysclassSolution{public:vectorintersection(vector&nums1,vector&nums2){s
看见我请让我滚去学习·2018-02-03 09:20

每日算法（二）算法笔记例题

学习《算法笔记》，做一下里面的例题（看完题后写的，非官方答案）PATB1001害死人不偿命的(3n+1)猜想#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intstep=0;while(n!=1){if(n%2){//3n在c++中一定要写成3*nn=(3*n+1)/2;}else{n=n/2;}step++;}pr
看见我请让我滚去学习·2018-01-27 14:26

每日算法（二）算法笔记例题

学习《算法笔记》，做一下里面的例题（看完题后写的，非官方答案）PATB1001害死人不偿命的(3n+1)猜想#include#includeusingnamespacestd;intmain(){intn;scanf("%d",&n);intstep=0;while(n!=1){if(n%2){//3n在c++中一定要写成3*nn=(3*n+1)/2;}else{n=n/2;}step++;}pr
看见我请让我滚去学习·2018-01-27 14:26

每日算法（一） 求一个数组的所有连续的子数组

题目：求一个数组的所有连续的子数组#includeusingnamespacestd;voidgetAllSubArray(intarr[],intn){for(inti=1;i=s,返回这个最短的连续子数组的返回值解决思路：通过暴力解：遍历所有的连续的子数组计算其和sum，验证sum>=s根据上面求一个数组所有连续子数组的算法，我们可以很简单的改成针对于此问题的算法，代码如下classSolut
看见我请让我滚去学习·2018-01-24 12:17

每日算法（一） 求一个数组的所有连续的子数组

题目：求一个数组的所有连续的子数组#includeusingnamespacestd;voidgetAllSubArray(intarr[],intn){for(inti=1;i=s,返回这个最短的连续子数组的返回值解决思路：通过暴力解：遍历所有的连续的子数组计算其和sum，验证sum>=s根据上面求一个数组所有连续子数组的算法，我们可以很简单的改成针对于此问题的算法，代码如下classSolut
看见我请让我滚去学习·2018-01-24 12:17

每日算法（二）

KMeans-K均值算法点击打开链接k-means算法，也被称为k-平均或k-均值，是一种得到最广泛使用的聚类算法。它是将各个聚类子集内的所有数据样本的均值作为该聚类的代表点，算法的主要思想是通过迭代过程把数据集划分为不同的类别，使得评价聚类性能的准则函数达到最优，从而使生成的每个聚类内紧凑，类间独立。这一算法不适合处理离散型属性，但是对连续型具有较好的聚类效果K-MEANS算法是输入聚类个数k，
乱弹_·2017-06-19 20:39

每日算法模板计划

2016.12.23:bzoj1013---------算法模板系列(gauss消元)bzoj1770-------（算法模板系列之gauss消元异或方程组）2016.12.26:bzoj1497:[NOI2006]最大获利-----------算法模板[最大权闭合子图]&省选计划系列
lethalboy·2016-12-23 15:56

每日算法练习之李白喝酒问题

李白打酒话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabbabbbb就是合理的次序。像这样的答案一共有多少呢？请你计算出所有可能方案的
呆萌的小阿斗·2016-08-23 09:02

快速排序法详解 不懂不要钱

参考自：【每日算法】C语言8大经典排序算法（1）1、算法思想设要排序的数组是A[0]……A[N-1]，首先任意选取一个数据（通常选用第一个数据）作为关键数据，然后将所有比它小的数都放到它前面，所有比它大的数都放到它后面
u010232305·2016-03-18 18:00

冒泡排序

参考自：每日算法】C语言8大经典排序算法（1）1、算法思路依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。
u010232305·2016-03-18 14:00

【每日算法】图算法（遍历&MST&最短路径&拓扑排序）

图有邻接矩阵和邻接表两种存储方法，邻接矩阵很简单，这里不讨论，下面我们先看看常用的邻接表表示方法。邻接表常用表示方法指针表示法指针表示法一共需要两个结构体：structArcNode//定义边表结点 { intadjvex；//邻接点域 ArcNode*next; }; structVertexNode//定义顶点表结点 { intvertex; ArcNode*firstedge; };每个节
jiange_zh·2016-02-28 21:00

【每日算法】哈希表(Hash Table)

概述哈希表又称散列表，它用于快速查找。查找，如果能够不经过比较，直接就能得到待查记录的存储位置，那效率必定很高。通过在记录的存储位置和它的关键码之间建立一个确定的对应关系H，使得每个关键码key跟唯一的存储位置H(key)对应，那么当我们想查找关键码为k的记录时，直接到H(k)处取即可。这种查找技术叫做散列技术。采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间称为散列表，将关键码映
jiange_zh·2016-02-25 23:42

【每日算法】哈希表(Hash Table)

概述哈希表又称散列表，它用于快速查找。查找，如果能够不经过比较，直接就能得到待查记录的存储位置，那效率必定很高。通过在记录的存储位置和它的关键码之间建立一个确定的对应关系H，使得每个关键码key跟唯一的存储位置H(key)对应，那么当我们想查找关键码为k的记录时，直接到H(k)处取即可。这种查找技术叫做散列技术。采用散列技术将记录存储在一块连续的存储空间中，这块连续的存储空间称为散列表，将关键码映
jiange_zh·2016-02-25 23:00

【每日算法】二叉树的遍历

二叉树特点每个节点最多有两棵子树；二叉树是有序的，即区分左右子树的次序。完全二叉树叶子节点只能出现在最下两层，且最下层的叶子节点都集中在二叉树左侧连续的位置。如果有度为1的节点，只可能有一个，且该节点只有左孩子。二叉树实现这里只讲二叉链表实现，使用C++。templatestructBiNode{DataTypedata;BiNode*lchild,*rchild;};templateclassB
jiange_zh·2016-02-25 00:25

【每日算法】二叉树的遍历

二叉树特点每个节点最多有两棵子树；二叉树是有序的，即区分左右子树的次序。完全二叉树叶子节点只能出现在最下两层，且最下层的叶子节点都集中在二叉树左侧连续的位置。如果有度为1的节点，只可能有一个，且该节点只有左孩子。二叉树实现这里只讲二叉链表实现，使用C++。template structBiNode { DataTypedata; BiNode*lchild,*rchild; }; templat
jiange_zh·2016-02-25 00:00

【每日算法】链表 & 例题选讲

单链表链表是常用的数据结构，其优点是插入和删除元素时不需要移动，表的容量可扩充，且存储空间可以不连续。另外，由于涉及到指针，所以很受面试官的青睐。本文将主要介绍单链表，并简单介绍下双链表和环形链表，并通过一系列的题目来强化这方面的知识。链表节点的结构：templatestructNode{DataTypedata;Node*next;};data存放节点的数据，next指向下一个节点。对于单链表，
jiange_zh·2016-02-24 14:17

【每日算法】链表 & 例题选讲

单链表链表是常用的数据结构，其优点是插入和删除元素时不需要移动，表的容量可扩充，且存储空间可以不连续。另外，由于涉及到指针，所以很受面试官的青睐。本文将主要介绍单链表，并简单介绍下双链表和环形链表，并通过一系列的题目来强化这方面的知识。链表节点的结构：template structNode { DataTypedata; Node*next; };data存放节点的数据，next指向下一个节点。对
jiange_zh·2016-02-24 14:00

【每日算法】栈&队列

栈和队列栈：后进先出（last-in,first-out,LIFO）队列：先进先出（first-in,first-out,FIFO）栈的实现栈的实现有多种方法，比如静态数组、动态数组以及链表。下面我们先简单介绍一下静态数组的实现方法：我们可以用一个数组s[0…n-1]来实现一个至多有n个元素的栈，使用top来表示栈顶元素的下标，当top=-1时栈为空，当top=n-1时栈满。ints[n]; in
jiange_zh·2016-02-22 18:00

【每日算法】排序算法总结（复杂度&稳定性）

一、插入排序：稳定，时间复杂度O(n^2)想象你在打扑克牌，一开始左手是空的，接着右手开始从桌上摸牌，并将其插入到左手的一把牌中的正确位置上。为了找到这个正确位置，我们需要从右到左将它与手中的牌比较，直到找到合适的位置插入。整个过程的特点是，左手的牌是排好序的了。详见：插入排序二、选择排序：不稳定，时间复杂度O(n^2)每趟从未排序部分选出最小的元素，然后通过交换将其添加到已排序部分中。详见：选择
jiange_zh·2016-02-20 16:00

【每日算法】计数&基数&桶&位图排序-简介

在前面的文章中，我们介绍的都是基于比较的排序。对于比较排序，对含n个元素的序列进行排序，在最坏情况下都要用O(nlogn)次比较（归并排序和堆排序是渐近最优的）。本文将继续介绍以线性时间运行的排序算法，他们使用的是非比较排序，因此下界O(nlogn)对它们不适用。计数排序想象下面这种情况：一个班有k个人，需要排成一条纵队，地面上已经用粉笔按从小到大的顺序标明了1到k个号码，要求按身高从低到高排列，
jiange_zh·2016-02-20 12:00

【每日算法】堆排序&优先队列

堆排序（heapsort）的运行时间为O(nlogn)，是一种原地排序算法，是不稳定的排序算法。堆基本介绍先直观感受一下，下面就是一个堆：201787163什么？？上面不就一个数组吗……？！没错，（二叉）堆数据结构是一种数组对象。不过，让我们用另外一种方式来看这个数组：对于表示堆的数组arr[0…n-1]，我们以arr[0]为根，给定某个节点下标i，令其父节点和左右后代节点的下标为：parent(
jiange_zh·2016-02-19 23:00

【每日算法】归并排序及其应用（逆序对&合并有序链表）

归并排序是建立在归并操作上的排序算法，是采用分治法（DivideandConquer）的一个非常典型的应用，它常用来做外排序。若将两个有序表合并成一个有序表，称为二路归并。外排序外排序（Externalsorting）是指能够处理极大量数据的排序算法。通常来说，外排序处理的数据不能一次装入内存，只能放在读写较慢的外存储器（通常是硬盘）上。外排序通常采用的是一种“排序-归并”的策略。在排序阶段，先读
jiange_zh·2016-02-19 19:00

【每日算法】插入&选择&冒泡排序

在正式讲排序算法之前，我们先看一个概念：排序算法的稳定性：假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的。插入排序这是一个对【少量元素】进行排序的有效算法。思想：想象你在打扑克牌，一开始左手是空的，接
jiange_zh·2016-02-18 23:00

【每日算法】快速排序及其应用

快速排序快排的最坏运行时间为O（n^2），平均运行时间为O(nlogn)，且隐含的常数因子很小，能够进行就地排序。快排基于分治模式，其基本思想：分解：从序列中取出一个数作为基准数，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边，从而得到两个子序列。解决：递归调用快速排序，对两个子序列进行排序。合并：因为子序列是就地排序的，所以合并不需要任何操作。伪代码：quickSort(arr,
jiange_zh·2016-02-18 15:47

【每日算法】快速排序及其应用

快速排序快排的最坏运行时间为O（n^2），平均运行时间为O(nlogn)，且隐含的常数因子很小，能够进行就地排序。快排基于分治模式，其基本思想：分解：从序列中取出一个数作为基准数，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边，从而得到两个子序列。解决：递归调用快速排序，对两个子序列进行排序。合并：因为子序列是就地排序的，所以合并不需要任何操作。伪代码：quickSort(arr,
jiange_zh·2016-02-18 15:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他