1. Next Greater Element I (Easy) Description You are given two arrays (without duplicates) nums1 and nums2 whe…
标签:算法
排序算法之快速排序
上次我們對冒泡排序進行了簡單的介紹,需要了解的朋友可以不妨去看一下排序算法之冒泡排序。今天要說的快速排序和冒泡排序一樣,也是交換排序。 首先了解一下快速排序的思想: 選擇一個基準元素,(通常選擇第一個元素或者最後一個元素…
java程序員面試筆試寶典之算法思路總結
1. 如何從鏈表中刪除重複元素(NO2_DeleteDup.java) 1) &…
String Compression
需求: 给定一个字符数组chars,由若干个字符组成,现对其进行简化,比如”aaabbcc”,将其转化成”a3b2c2″ ,如果字符个数是1,那么不需要进行简化。要求in-…
用递归方式实现将一个非负整数逆序输出
题目描述:用递归技术实现将输入的小于32768的非负整数逆序输出。如输入123,则输出321。 分析:尽管本题要处理的是“数”,但我们可以按照非数值问题进行分析,并建立相应的递归算法。第一步,先将问题进行简化。假设要输出…
题目104:最大和
题目链接: http://acm.nyist.net/JudgeOnline/problem.php?pid=104 描述 给定一个由整数组成二维矩阵(r*c),现在需要找出它的一个子矩阵,使得这个子矩阵内的所有元素之和…
解析解与数值解的区别
转自科学网:http://blog.sciencenet.cn/blog-450601-348385.html 这段时间一直在听数学学院的课,反反复覆听到“解析解”和“数值解”,始终不明白这两者的区别。 &n…
深度有趣 | 28 自动语音识别
简介 介绍自动语音识别(Automatic Speech Recognition,ASR)的原理,并用WaveNet实现。 原理 ASR的输入是语音片段,输出是对应的文本内容 使用深度神经网络(Deep Neural N…
CSU Rectangle (模拟)
题目链接: #include<cstdio> #include<iostream> #include<cstring> #include<algorithm> #inclu…
树形dp回顾Anniversary party
这道题真的是已经被用烂了。 一个是最大人数是多少,一个是最大的happy值是多少,都是大同小异的。 从树根开始dfs做dp 如果这个人是来的 那么dp[root][1]先初始化,继续向下做dp。 然后最后的状态方程式 d…
高速大容量set/map结构
sorted_long_set https://github.com/xdc427/sorted_long_set.git 这是个节省内存的紧凑的map实现,功能类似于HashSet.暂时适用于key为固定长度的map,…
最大连续子序列和 (动态规划)
给定K个整数的序列{ N1, N2, …, NK },其任意连续子序列可表示为{ Ni, Ni+1, …, Nj },其中 1 <= i <= j <= K。最大连续…