翻轉二叉樹 描述 筆記 數據 評測 Accepted 總耗時: 254 ms 100% 數據通過測試. 還沒解決的相關題目 26 %389…
标签:算法
百度的一道筆試題:N個從大到小排好序的整型隊列,求top M元素
題意詳解:有N個隊列,其中的元素均已經從大到小排序,求出最大的M個元素。 分析: 很容易想到,top elements問題的通用解法是堆(優先隊列),但是N和M的大小關係不確實,所以不好處理。 這裏,我們分2種情況來考慮…
素數的查找
使用篩法找出4萬內的素數 因爲2,3分別是素數中最小的偶數和奇數,所以只要是2或者3的倍數的都不是素數,剩下的則是素數。 #define MAXN 40000 int SPrime(void) { int i, j; i…
【算法】2SUM/3SUM/4SUM问题
之前就总结过一些Leetcode上各种sum问题,今天再拿出来完整得总结一番。 nSUM问题是指,在一个数组中,找出n个数相加和等于给定的数,这个叫做nSUM问题。 常见的有2SUM,3SUM,4SUM问题,还有各种SU…
hdu1002A + B Problem II
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Ja…
图及二叉树的遍历及其相关应用
1.二叉树遍历 #include <iostream> //STL标准库 #include<stack> #include<queue> using namespace std; #d…
百度贴吧自动抢2楼
javascript:_start(); function _start() { var _content=[]; _content[0]="楼主为何放弃治疗?"; _content[1]="挽尊!!!"; _conte…
算法与数据结构(十三) 冒泡排序、插入排序、希尔排序、选择排序(Swift3.0版)
本篇博客中的代码实现依然采用Swift3.0来实现。在前几篇博客连续的介绍了关于查找的相关内容, 大约包括线性数据结构的顺序查找、折半查找、插值查找、Fibonacci查找,还包括数结构的二叉排序树以及平衡二叉树的构建与…
Java - LinkedHashMap, LinkedHashSet
写Java写了一年半,从来没用过这两个数据结构。 简单来说,他们和HashMap, HashSet的区别在于:他们返回的key,是按照插入顺序来的。他们内部是用双向链表链接起来的,而不是简单的数组。 为了维持这个特性,相…
快速排序--python实现
def find_index(nums, low, high): key = nums[low] while low < high: while low < high and key <= nums[h…
矩阵相乘的算法
晕死!学数学的我,竟然把矩阵的乘法忘了! 今天写程序需要用到矩阵的乘法算法,我靠,我竟然忘了! 鄙视我自己! ‘这个函数用来计算两个矩阵的乘积的Public Function chenji(m As Inte…
leetcode系列:twosum问题
题目描述: 输入:一个数组(nums[]),一个数(target) 输出:从数组中取两个数使得两数之和等于target,输出这两个数的下标 1,一开始的想法是,使用两重循环直接一一遍历,穷举出这两个数,并得到他们的下标 …