上一页 1 2 3 4 5 6 7 8 9 ··· 23 下一页
2016年1月20日
二分查找<待更新>
摘要： 基本的二分查找算法：针对的是已经排好序的数组。 1 #include 2 3 using namespace std; 4 5 //二分查找算法 6 7 //返回-1表示没找到。 8 int binarySearch(int a[],int n,int target) 9 {10 i... 阅读全文
posted @ 2016-01-20 20:43 尾巴草 阅读(125) 评论(0) 推荐(0) 编辑
交换排序
摘要： 冒泡排序基本思想：在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。void bubbleSort(int a[],int n){ for(int i=0;ia[j+1]) { i... 阅读全文
posted @ 2016-01-20 20:25 尾巴草 阅读(157) 评论(0) 推荐(0) 编辑
堆排序
摘要： 实现堆排序需要解决两个问题：1、如何将n个待排序的数建成堆2、输出堆顶元素之后。如何调整剩余n-1个元素，使其成为一个新堆使用最大堆来进行堆排序算法实现，所谓堆排序就是每次交换堆顶元素与堆中最后一个元素，然后对前面的堆中的元素从堆顶开始调整。具体代码如下： 1 #include 2 3 usin... 阅读全文
posted @ 2016-01-20 17:10 尾巴草 阅读(159) 评论(0) 推荐(0) 编辑
选择排序
摘要： 1 /*简单选择排序每趟循环只能确定一个元素飘絮后的定位。我们可以考虑改进每趟循环确定两个元素(当前每趟最大和最小记录)的位置 2 *从而减少排序所需要的循环次数。改进后对n个数据进行排序，最多只需要n/2趟循环即可 3 */ 4 5 //二元选择排序 6 void BiSelectorSort... 阅读全文
posted @ 2016-01-20 15:54 尾巴草 阅读(206) 评论(0) 推荐(0) 编辑
2016年1月18日
LeetCode:Remove Linked List Elements
摘要： Problem:Remove all elements from a linked list of integers that have value val;ExampleGiven :1->2->6->3->4->5->6 val=6Return:1->2->3->4->5Solution: 1 ... 阅读全文
posted @ 2016-01-18 21:52 尾巴草 阅读(130) 评论(0) 推荐(0) 编辑
LeetCode:Ugly Number
摘要： Problem:Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors only include 2, 3, 5. ... 阅读全文
posted @ 2016-01-18 21:17 尾巴草 阅读(283) 评论(0) 推荐(0) 编辑
LeetCode:Odd Even Linked List
摘要： Problem:Given a singly linked list, group all odd nodes together followed by the even nodes. Please note here we are talking about the node number and... 阅读全文
posted @ 2016-01-18 21:00 尾巴草 阅读(162) 评论(0) 推荐(0) 编辑
《剑指offer》替换空格
摘要： 题目描述：请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。Solution:#include using namespace std;void replaceBlank(char str[],i... 阅读全文
posted @ 2016-01-18 20:24 尾巴草 阅读(265) 评论(0) 推荐(0) 编辑
LeetCode:Search a 2D Matrix II
摘要： Problem:Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are s... 阅读全文
posted @ 2016-01-18 16:04 尾巴草 阅读(118) 评论(0) 推荐(0) 编辑
2016年1月15日
LeetCode:Product of Array Except Self
摘要： Problem:Given an array of n integers where n > 1, nums, return an array output such that output[i] is equal to the product of all the elements of nums... 阅读全文
posted @ 2016-01-15 10:55 尾巴草 阅读(137) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 9 ··· 23 下一页