题意：不用乘除取余操作求除法 思路： 1、如果循环一个个把因子从被除数中减去，那么如果是INT_MAX或者INT_MIN除以1的情况，执行时间会很长 2、改善时间效率的方法采用将因子divisor不断乘以2（可以通过移位实现，同时结果ret也从1不断移位加倍），然后和被除数比较，等到大于等于被除数一...
分类：
其他好文 时间：
2015-03-30 16:11:29
阅读次数：
131
本文转载自白话经典算法 归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比...
分类：
编程语言 时间：
2015-03-29 14:56:43
阅读次数：
162
problem：
Merge k sorted linked lists and return it as one sorted list.
Analyze and describe its complexity.
Tags Divide and Conquer Linked List Heap
合并K个已序单链表
thinking：
（1）题目没有要求不可以新开ListN...
分类：
其他好文 时间：
2015-03-20 16:24:45
阅读次数：
114
Problem Description
This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit and take photos.
Af...
分类：
其他好文 时间：
2015-03-20 09:24:12
阅读次数：
110
#include
using namespace std;
const int maxn = 10000 + 5;
int e[maxn],vis[maxn];
vector primes;
void add_primes() {
memset(vis,0,sizeof(vis));
int m = sqrt(10000+0.5);
for(int i=2;i<=m;i++...
分类：
其他好文 时间：
2015-03-19 18:30:44
阅读次数：
164
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
