算法
zhangruixia0108
希望每天都有点小进步,每周一个稍大的进步,每月有个稍稍大的进步,每年有个大进步。
展开
-
二分查找算法
#includeusing namespace std;//递归的二分查找 int BinSearchRecuision(int a[],int left,int right,int x){ if(left<=right){ int mid=(left+right)/2; if(x==a[mid])return mid; if(x<a[mid原创 2013-11-25 16:31:16 · 406 阅读 · 0 评论 -
LeetCode Nim Game
class Solution {public: bool canWinNim(int n) { if (n % 4 == 0) return false; else return true; }};Runtime: 0 mspublic class Solution { public bool原创 2016-06-21 10:22:50 · 206 阅读 · 0 评论 -
LeetCode 3Sum
class Solution(object): def threeSum(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ if nums is None: return [] len_nu原创 2016-07-10 14:23:53 · 325 阅读 · 0 评论 -
选择排序
一:算法实现原创 2014-08-24 13:00:28 · 278 阅读 · 0 评论 -
冒泡排序
一:算法实现二:算法复杂度分析原创 2014-08-24 12:11:58 · 289 阅读 · 0 评论 -
插入排序
一:算法实现void InsertSort(int a[], int length){ if(a == NULL || length == 0 || length == 1) return; for(int i = 1;i < length; i ++) { if(a[i-1] > a[i]) { int temp = a[i]; int j = i-1;原创 2014-08-24 11:48:45 · 303 阅读 · 0 评论 -
复制运算符函数
题目:如下CMyString的声明,请为该类型添加赋值运算符函数。原创 2014-04-12 10:17:02 · 557 阅读 · 0 评论 -
二维数组的查找
题目:在一个二维数组中,每一行都是按照从原创 2014-04-16 14:03:11 · 335 阅读 · 0 评论 -
Singleton
1:单线程情况2:多原创 2014-04-15 16:10:47 · 392 阅读 · 0 评论 -
堆排序
#includeusing namespace std;void AdjustHeap(int a[], int top, int last);//堆排序 void HeapSort(int a[], int n){ for(int i=n/2-1;i>=0;i--) AdjustHeap(a,i,n-1); for(int i=n-1;i>=0;i--)原创 2013-11-25 16:47:08 · 428 阅读 · 0 评论 -
QuickSort
#includeusing namespace std;void QuickSort(int a[],int low,int high);int partition(int a[],int low,int high);void QuickSort(int a[],int low,int high){ if(low<high){ int piovt=partiti原创 2013-11-25 16:43:13 · 428 阅读 · 0 评论 -
Leet Code Maximum Depth of Binary Tree
class Solution(object): def maxDepth(self, root): """ :type root: TreeNode :rtype: int """ if root is None: return 0 if root.left is None原创 2016-06-21 12:55:40 · 212 阅读 · 0 评论