AndyJee

摘要： 题目：将某个正整数分解质因式，并输出分解结果。代码：1、递归2、非递归#include using namespace std;// recursivevoid prim1(int m,int n){ if(m>n){ while(m%n!=0) n++; m=m/... 阅读全文

摘要： 题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。思路：鉴于数组的规律性，选取数组查找范围的右上角数字，如果与查找的数字相等， 则返回true；如果比查找的数字大，则将该数字所在... 阅读全文

摘要： Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted fr... 阅读全文

摘要： 题目：如下为类型CMyString的声明，请为该类型添加赋值运算符函数。class CMyString{public: CMyString(char* pData=NULL); CMyString(const CMyString& str); CMyString& operator=(const C... 阅读全文

摘要： 题目：给定一个数组和滑动窗口的大小，找出所有滑动窗口里数值的最大值。例如，如果输入数组{2,3,4,2,6,2,5,1}及滑动窗口的大小3，那么一共存在6个滑动窗口，他们的最大值分别为{4,4,6,6,6,5}；针对数组{2,3,4,2,6,2,5,1}的滑动窗口有以下6个：{[2,3,4],2,6... 阅读全文

摘要： There are N children standing in a line. Each child is assigned a rating value.You are giving candies to these children subjected to the following req... 阅读全文

摘要： 题目：地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+... 阅读全文

摘要： 主要内容：1、算法思想2、快速排序算法3、划分算法partition4、快排过程图解5、完整代码1、算法思想快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。（1） 分治法的基本思想 分... 阅读全文

摘要： 题目：风口之下，猪都能飞。当今中国股市牛市，真可谓“错过等七年”。 给你一个回顾历史的机会，已知一支股票连续n天的价格走势，以长度为n的整数数组表示，数组中第i个元素（prices[i]）代表该股票第i天的股价。 假设你一开始没有股票，但有至多两次买入1股而后卖出1股的机会，并且买入前一定要先保证手... 阅读全文

摘要： 题目：git是一种分布式代码管理工具，git通过树的形式记录文件的更改历史，比如： base' matrix, int indexA, int indexB) { int n=matrix.size(); vector > adjList(n); vector pa... 阅读全文