![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
_离岛_
人海边的离岛。
展开
-
大数相乘
大数相乘的几种方法,主要就是模拟列式 http://www.cnblogs.com/heyonggang/p/3599857.html http://www.cnblogs.com/heyonggang/p/3599857.htmlvoid reverseOrder(char* str, int p, int q) { char temp; while(p < q) {转载 2016-10-09 08:43:27 · 250 阅读 · 0 评论 -
leetcode之169. Majority Element
原题: Given an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may assume that the array is non-empty and the majority element al原创 2016-10-09 09:19:13 · 231 阅读 · 0 评论 -
堆
百度百科中写道“最小堆,是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。” 但是当尝试用C++写一个堆的时候,首先想到的事定义叶子节点,根节点等,但是,在堆中并不需要定义这些,也就是说,堆的实现与树的实现并没有什么关系,实现堆只需要一个队列即可。在队列中通过下标操作寻找父节点、左孩子和右孩子。 堆只是一种抽象的结构,一种对数据的处理方法,实际上原创 2016-09-28 15:40:50 · 296 阅读 · 0 评论 -
atoi
includeincludeincludeusing namespace std;define MAX_INT ((int)0x1fffffff)define MIN_INT ((int)0x10000000)int atoi(char *str){ int resu=0; char temp; int flag=1; if(str==NULL) return原创 2017-03-02 16:00:41 · 365 阅读 · 0 评论 -
atoi
#include #include #include using namespace std; #define MAX_INT ((int)0x1fffffff) #define MIN_INT ((int)0x10000000) int atoi(char *str){ int resu=0; char temp; int flag=1;原创 2017-03-02 16:06:06 · 305 阅读 · 0 评论