
算法
半醉看夕阳
这个作者很懒,什么都没留下…
展开
-
合并有序链表
1问题描述:根据两个有序单链表生成一个新的有序单链表,原有单链表保持不变。要求新生成的链表中不允许有重复元素。2算法思路: 一,用指针p指向单链表A的第一个结点(这里的第一个结点不包括头结点),用指针q指向单链表B的第一个结点(这里的第一个结点不包括头结点), 二,在指针p,q皆不为空的条件下循环,在此循环下可能为出现以下三种红情况。1:p指向的结点和q指向原创 2015-06-25 16:36:43 · 1202 阅读 · 0 评论 -
49. Group Anagrams
Group Anagrams原创 2017-10-02 11:22:56 · 286 阅读 · 0 评论 -
454. 4Sum II
4Sum II原创 2017-10-02 11:21:14 · 226 阅读 · 0 评论 -
16. 3Sum Closest
3Sum Closest原创 2017-10-02 11:16:18 · 218 阅读 · 0 评论 -
18. 4Sum
4Sum原创 2017-09-30 14:16:42 · 212 阅读 · 0 评论 -
15. 3Sum
3Sum原创 2017-09-29 11:09:18 · 250 阅读 · 0 评论 -
451. Sort Characters By Frequency
Sort Characters By Frequency原创 2017-09-28 14:42:05 · 257 阅读 · 0 评论 -
二维数组中的查找
题目: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。public boolean find(int target, int[][] array){ /* * 总体思路:数组是有序的,即每一行,右边的都大于左边的, * 每一列,下面的都大于原创 2017-12-31 19:57:06 · 279 阅读 · 0 评论 -
设计一个带有getMin功能的栈
设计一个带有getMin功能的栈原创 2017-12-25 09:26:14 · 286 阅读 · 0 评论 -
1. Two Sum
Two Sum原创 2017-09-29 10:44:42 · 229 阅读 · 0 评论 -
206. Reverse Linked List
反转链表原创 2017-09-12 19:14:19 · 207 阅读 · 0 评论 -
希尔排序
希尔排序原创 2017-05-07 15:16:45 · 2221 阅读 · 0 评论 -
直接插入排序
直接插入排序原创 2017-05-07 12:02:54 · 2594 阅读 · 0 评论 -
简单选择排序
简单选择排序原创 2017-05-07 09:11:09 · 919 阅读 · 0 评论 -
快速排序
快速排序原创 2017-05-06 10:29:27 · 261 阅读 · 0 评论 -
链表反转
反转链表原创 2017-05-13 12:08:14 · 269 阅读 · 0 评论 -
两个链表相交的一系列问
链表相交问题原创 2017-05-13 09:49:32 · 270 阅读 · 0 评论 -
冒泡排序
冒泡排序原创 2017-03-31 22:08:42 · 346 阅读 · 0 评论 -
打印九九乘法表
打印九九乘法表原创 2016-12-22 19:40:31 · 910 阅读 · 0 评论 -
寻找单身狗
问题描述:给出2 * n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字;解决方法:利用位运算符里面的异或运算符,两个相同的数异或得0,0与一个非0的数异或得非0的数本身。代码实例:#includeusing namespace std;int main(){ int arr[9] = {1, 1, 2, 2, 4, 5, 5, 6, 6}; in原创 2015-10-11 14:20:48 · 1001 阅读 · 0 评论 -
堆排序
堆排序原创 2017-05-07 18:54:30 · 295 阅读 · 0 评论 -
归并排序
归并排序原创 2017-05-08 13:13:00 · 313 阅读 · 0 评论 -
只用位运算实现整数的加减乘除运算
位运算实现整数的加减乘除运算原创 2017-05-08 21:18:58 · 477 阅读 · 0 评论 -
205. Isomorphic Strings
Isomorphic Strings原创 2017-09-27 18:53:16 · 218 阅读 · 0 评论 -
290. Word Pattern
算法原创 2017-09-11 14:35:10 · 248 阅读 · 0 评论 -
202. Happy Number
算法原创 2017-09-11 11:59:39 · 234 阅读 · 0 评论 -
242. Valid Anagram
算法原创 2017-09-11 11:24:14 · 207 阅读 · 0 评论 -
350. Intersection of Two Arrays II
算法原创 2017-09-11 10:42:32 · 208 阅读 · 0 评论 -
349. Intersection of Two Arrays
Intersection of Two Arrays原创 2017-09-08 18:55:12 · 228 阅读 · 0 评论 -
在其它数都出现偶数次的数组中寻找出现奇数次的数
通过位运算,寻找出现出现奇数次的数原创 2017-05-10 14:07:56 · 2079 阅读 · 0 评论 -
二叉树遍历
二叉树的递归与非递归遍历算法原创 2017-05-18 19:42:04 · 294 阅读 · 0 评论 -
整数的二进制表示中有多少个1
整数的二进制表示中有多少个1原创 2017-05-09 12:21:45 · 413 阅读 · 0 评论 -
汉诺塔算法
一,问题描述 汉诺塔问题来自一个古老的传说:在世界刚被创建的时候有一座钻石宝塔(塔A), 其上有64个金碟。所有碟子按从大到小的次序从塔底堆放至塔顶。紧挨着这座塔有另外两个钻石宝塔(塔B和塔C)。 从世界创始之日起,婆罗门的牧师们就一直在试图把塔A上的碟子移动到塔C上去,其间借助于塔B的帮助。 每次只能移动一个碟子,任何时候都不能把一个碟子放在比它小的碟子上面。当牧师们完成任务时,世界末原创 2015-06-24 16:14:56 · 1225 阅读 · 0 评论