算法和数据结构
陈伟鹏2016
这个作者很懒,什么都没留下…
展开
-
继续算法课的学习!归并排序的模版函数的递归实现(merge函数用两个来实现,记得检查左右边界指针的范围哦)
templateclass T> void MergeSort(T a[],int left,int right);//leif为左边界,right为右边界 templateclass T>void Merge(T c[],T d[],int l,int m,int r); //将合并好的两部分搬到b数组.再用copy函数搬回去... templateclass T>void Co原创 2012-09-26 18:24:56 · 1200 阅读 · 0 评论 -
[leetcode]36题 Valid Sudoku的JavaScript解法
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.A partially filled sudoku which原创 2016-12-07 21:44:22 · 483 阅读 · 0 评论 -
39. Combination Sum [leetcode][javascript解法]
Combination Sum Add to List QuestionEditorial Solution My Submissions Total Accepted: 128797 Total Submissions: 364687 Difficulty: Medium Contributors: Admin Given a set of candidate numbers (C原创 2016-12-13 23:00:56 · 548 阅读 · 0 评论 -
[leetcode]26. Remove Duplicates from Sorted Array
原题 26. Remove Duplicates from Sorted Array Question Editorial Solution My Submissions Total Accepted: 167189Total Submissions: 479303Difficulty: EasyContributors: Admi原创 2016-10-17 16:19:44 · 359 阅读 · 0 评论 -
【leetcode】17. Letter Combinations of a Phone Number (script)版本答案
17. Letter Combinations of a Phone Number Question Editorial Solution My Submissions Total Accepted: 103704Total Submissions: 333185Difficulty: Medium Given a digit st原创 2016-10-11 21:51:55 · 354 阅读 · 0 评论 -
利用TouchesBegan解决页面内 触摸 某个视图以外的处理的情况
-(void)touchesBegan:(NSSet *)touches withEvent:(UIEvent *)event { //宣告一个UITouch的指标来存放事件触发时所撷取到的状态 UITouch *touch = [[event allTouches] anyObject]; CGFloat ly = [touch locationInView:原创 2015-11-12 15:21:20 · 2803 阅读 · 0 评论 -
大整数相乘(未突破计算机位数限制)的int版本
// // main.cpp // BigIntegerMulti // // Created by mac on 12-11-15. // Copyright (c) 2012年 Roc. All rights reserved. // #include using namespace std; int mult(int, int); int digit(int); int ab转载 2012-11-16 11:30:02 · 861 阅读 · 0 评论 -
常用的哈希函数
通用的哈希函数库有下面这些混合了加法和一位操作的字符串哈希算法。下面的这些算法在用法和功能方面各有不同,但是都可以作为学习哈希算法的实现的例子。(其他版本代码实现见下载) 1.RS 从Robert Sedgwicks的 Algorithms in C一书中得到了。原文作者已经添加了一些简单的优化的算法,以加快其散列过程。 [java] view plaincop转载 2012-10-21 23:28:43 · 983 阅读 · 0 评论 -
Xcode gcc C++(希尔排序实现)
#include using namespace std; void shellSort(int * data, int len){ int d = len; while (d>1) { d=(d+1)/2; for (int i=0;i if(data[i+d]原创 2012-10-19 23:25:33 · 925 阅读 · 0 评论 -
2013年腾讯笔试题:n个元素顺序入栈,出栈顺序有多少种?
n个元素顺序入栈,出栈顺序有多少种? 转者注 这个的结果有数学公式的 是C(n,2n)-C(n-1,2n),至于公式怎么来,必须将问题转化为数学问题“卡塔兰数”(Catalan).程序员的做法是用递归,要想写出效率高的程序,就得用这个数学问题推导出来的 公式. 转载自 http://blog.163.com/hbkjdx205@126/blog/static/31转载 2012-09-23 23:46:50 · 5121 阅读 · 0 评论 -
找出一行字符串中的连续出现次数最多的字串
找出一行字符串中的连续出现次数最多的字串 C++代码 描述:面试题:找出一行字符串中的连续出现次数最多的字串,如"sbsdadada"的结果就是da #include #include #include using namespace std; //先找出字符串的所有子串 // void f原创 2012-09-19 12:38:07 · 891 阅读 · 0 评论 -
程序员面试题精选100题(16)-O(logn)求Fibonacci数列[算法]
题目:定义Fibonacci数列如下: / 0 n=0 f(n)= 1 n=1 \ f(n-1)+f(n-2) n=2 输入n,用最快的方法求该数列的第n项。 分析:在很多C语言教科书中讲到递转载 2012-09-18 13:28:43 · 1623 阅读 · 0 评论 -
KMP字符串模式匹配详解
KMP字符串模式匹配详解 KMP字符串模式匹配通俗点说就是一种在一个字符串中定位另一个串的高效算法。简单匹配算法的时间复杂度为O(m*n);KMP匹配算法。可以证明它的时间复杂度为O(m+n).。 一. 简单匹配算法 先来看一个简单匹配算法的函数: int Index_BF ( char S [ ], char T [ ], int pos ) { /* 若串 S 中从第po转载 2012-09-19 13:38:40 · 417 阅读 · 0 评论 -
寻找相同且长度最长的字符串
// // main.cpp // p227 // // Created by mac on 12-9-19. // Copyright (c) 2012年 Roc. All rights reserved. // 此题为寻找相同且长度最长的字符串 #include using namespace std;原创 2012-09-19 12:48:14 · 518 阅读 · 0 评论 -
Xcode(C++) 快速排序实现
// // main.cpp // QuickSort // // Created by mac on 12-10-3. // Copyright (c) 2012年 Roc. All rights reserved. // #include using namespace std; template cl原创 2012-10-07 23:08:58 · 1780 阅读 · 0 评论 -
leetcode 43. Multiply Strings
Multiply Strings Add to List QuestionEditorial Solution My Submissions Total Accepted: 84202 Total Submissions: 327337 Difficulty: Medium Contributors: Admin Given two numbers represented as st原创 2016-12-15 17:38:15 · 289 阅读 · 0 评论