算法
zhangruixia0108
希望每天都有点小进步,每周一个稍大的进步,每月有个稍稍大的进步,每年有个大进步。
展开
-
二分查找算法
#include using 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 · 402 阅读 · 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 · 205 阅读 · 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 · 320 阅读 · 0 评论 -
选择排序
一:算法实现原创 2014-08-24 13:00:28 · 277 阅读 · 0 评论 -
冒泡排序
一:算法实现 二:算法复杂度分析原创 2014-08-24 12:11:58 · 288 阅读 · 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 · 302 阅读 · 0 评论 -
复制运算符函数
题目:如下CMyString的声明,请为该类型添加赋值运算符函数。原创 2014-04-12 10:17:02 · 557 阅读 · 0 评论 -
二维数组的查找
题目:在一个二维数组中,每一行都是按照从原创 2014-04-16 14:03:11 · 334 阅读 · 0 评论 -
Singleton
1:单线程情况 2:多原创 2014-04-15 16:10:47 · 392 阅读 · 0 评论 -
堆排序
#include using 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 · 426 阅读 · 0 评论 -
QuickSort
#include using 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 · 425 阅读 · 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 · 209 阅读 · 0 评论