- 博客(8)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 两数组合并，寻找中位数
给定两个大小为 m 和 n 的有序数组nums1和nums2。请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为O(log(m + n))。你可以假设nums1和nums2不会同时为空。示例 1:nums1 = [1, 3]nums2 = [2]则中位数是 2.0示例 2:nums1 = [1, 2]nums2 = [3, 4]则中...
2019-05-15 11:19:22
581
原创 无重复字符的最长子串
LeetCode--3给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。 int m[256] = {0}, res = 0, left = 0; //初始化，m代表Hash_map，res是最长不重复子串的个数，left记录第一个不重复字符位置...
2019-04-16 21:20:27
79
原创 非减排序--旋转数组
牛客网刷题--3把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个非减排序，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。int minNumberInRotateArray(vector<int> rot...
2019-04-15 17:13:11
771
原创 按链表值从尾到头存储
牛客网刷题--2输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。vector<int> printListFromTailToHead(ListNode* head) { vector<int> tempList; if(head!=NULL) { tempList.i...
2019-04-15 16:36:06
89
原创 打印所有的数，其平方具有对称性质。
思想：1.将平方数对除以10取余；2.再整除10取整，再将此数除以10取余；3.循环第二步，直到整除后为0；每一个余数即为该平方数，‘各位‘’数字，对此数反转，将最高位转为最低位，依次完成反转。#include<iostream>using namespace std;int main(){ int number[256]; int count...
2019-03-21 16:44:14
310
原创 在linux下安装cmake（虚拟机的linux）
1.在网址：http://www.cmake.org/cmake/resources/software.html，找到最新版本的cmake位置。会有两个版本发布：Source Distribution 和 Binary Distribution，我们这里使用后者：已经编译好的可执行版，直接可以拿来用的。（此为第一步骤，打开官网，先不要下载） 2.在linux环境下打开终端（右建最下端）...
2019-03-11 11:21:12
2280
转载 最大字数组问题
求解最大连续子数组的内容在《算法导论》这本书上面是作为分治算法的一个例子来进行讲解的，书本上面内容（包括习题）提到了三种解决这一问题的算法，下面是我自己使用C++实现这三种方法的代码和思路放：一、暴力解法 对数组内每一个数A[i]进行遍历，然后遍历以它们为起点的子数组，比较各个子数组的大小，找到最大连续子数组#include "stdafx.h"//暴力法求最大子数组和问题int ...
2018-03-03 16:26:24
246
原创 斐波那契数
算法笔记：1.向下取整|_x_|：单调递增；向上取整|¯x¯|：也是单调递增；2.O：渐进上界；o：非渐进紧确的上界； Ω：渐进下界；w：非渐进紧确的下界。3.斐波那契数：F(i)=F(i-1)+F(i-2)； 此数与黄金分割率有关，下图是C++程序。 ...
2018-03-03 15:55:47
196
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人