There couple of edge cases need to remember:1. The result, absolute value of dividend and divisor. Otherwise, when the record goes out of boundary, th...
分类:
其他好文 时间:
2015-03-19 08:50:24
阅读次数:
125
https://leetcode.com/problems/divide-two-integers/Divide two integers without using multiplication, division and mod operator.If it is overflow, retur...
分类:
其他好文 时间:
2015-03-14 15:13:58
阅读次数:
117
题目: Divide two integers without using multiplication, division and mod operator. If it is overflow, return MAX_INT. 题意: 不用乘号、除号、取模运算来模拟除法。 分析: 一开始每回减去...
分类:
其他好文 时间:
2015-03-13 08:10:38
阅读次数:
127
声明:本文转载自:MoreWindows 的白话经典算法系列之五 归并排序的实现。原文的链接:http://blog.csdn.net/morewindows/article/details/6678165归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Co...
分类:
编程语言 时间:
2015-03-12 14:51:21
阅读次数:
175
题目:传送门题目描述This is a very simple problem, just like previous one.You are given a postive integer n, and you need to divide this integer into m pieces. ...
分类:
其他好文 时间:
2015-03-10 22:44:56
阅读次数:
124
部分理论和图来自:http://www.cnblogs.com/jingmoxukong/p/4308823.html (侵删)归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即...
分类:
编程语言 时间:
2015-03-09 18:56:30
阅读次数:
158
快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMethod)。
该方法的基本思想是:
1.先从数列中取出一个数作为基准数。
2.分区过程,将比这个数大的数全放到它的右边,小于或等于它的数全放到它的左边。
3.再对左右区间重复第二步,直到各区间只有一个数。
int Par...
分类:
编程语言 时间:
2015-03-08 14:19:53
阅读次数:
137
1 from numpy import array, append, vstack, transpose, reshape, \ 2 dot, true_divide, mean, exp, sqrt, log, \ 3 ...
分类:
编程语言 时间:
2015-03-07 06:13:08
阅读次数:
3970
[LeetCode] 029. Divide Two Integers (Medium) (C++/Python)...
分类:
编程语言 时间:
2015-03-06 15:55:31
阅读次数:
179
插入排序是一种最基本的排序方法,时间复杂度为O(nlogn)。效率较高, 而且在笔试面试中经常会被问到, 要多写多练做到可以随时随手写出快排的目标。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略,通常称其为分治法(Divide-and-ConquerMet...
分类:
编程语言 时间:
2015-03-06 15:24:53
阅读次数:
128