2018年09月_HUST_Miao

09月 08月 07月 06月 05月 04月 03月

原创 Maximum Subarray(最大子序列和)

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。1.思路：初始化dp[0] = nums[0],dp[i] = max{dp[i] + nums[i] , nums[i]}, max(dp[i]...

2018-09-13 15:02:39 1944

原创二叉树各种遍历操作

目录1 求二叉树深度1.1 递归实现1.2 非递归实现(队列)1.3 非递归实现(栈)2 求二叉树高度 3 二叉树先序遍历3.1 递归版本3.2 非递归版本3.3 利用先序创建二叉树 4 二叉树中序遍历4.1 递归版本4.2 非递归版本5 二叉树后序遍历5.1 递归版本5.2 非递归版本6 二叉树层序遍历7 二叉树深度优先遍历...

2018-09-07 10:08:45 1066

转载硬币拼凑指定面额的动态规划算法

拼凑钱币题目来源：美团点评2017秋招笔试题题目描述：给你六种面额1、5、10、20、50、100元的纸币，假设每种币值的数量都足够多，编写程序求组成N员（N为0-10000的非负整数）的不同组合的个数。输入描述:输入为一个数字N，即需要拼凑的面额输出描述:输出也是一个数字，为组成N的组合个数。示例1输入5输出2解题思路：这个题的思路是动态规划的算法思路...

2018-09-06 18:01:44 6806

原创线程和进程的各自特点和区别

进程进程是具有一定功能的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度管理的一个可并发执行的基本单位。是执行中一段程序，即一旦程序被载入到内存中并准备执行，它就是一个进程。进程的基本特性 a、动态性：进程的实质是程序的一次执行过程，它由系统创建而产生，能够被调度而执行，因申请的共享资源被其他进程占用而暂停，完成任务后被撤销。动态性是进程最重要的特性。 ...

2018-09-06 10:07:34 3401

转载最大连续子序列的和

最大连续子序列和最大连续子序列和是一个常见的面试题，也是算法中经典的一个问题。作为总结，今天就从最简单的暴力求解，写道目前能达到最好的线性时间复杂度的算法。问题描述：找出一个整型数组中的最大连续子序列的和测试用例：int[] a = { 1, -3, 7, 8, -4, 12, -10, 6 }; 输出：23//即最大连续子序列和是 7 + 8 - 4+ 12 = 231、O...

2018-09-04 15:47:29 980

原创 C++string类常用方法

#include<iostream>#include<string>using namespace std;int main(){ string str1 = "hello"; string* str2 = new string("hello"); string str3 = "world"; //获取字符串长度 int length = str1....

2018-09-01 16:17:15 5964 1