- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 [剑指Offer]剪绳子
题目给你一根长度为n的绳子，请把绳子剪为m段（m,n都是整数，并且n>1,m>1），每段绳子的长度为k[0],k[1],k[2]…k[m]。请问k[0]×k[1]×…..k[m]可能的最大乘积是多少？例如，当绳子的长度为8时，我们把它剪为2，3，3三段，最大乘积为18。思路我们利用动态规划的思路解决这个问题，想象一下，我们剪第一刀的时候，可以剪出1,2,3…n-...
2018-06-05 20:44:37
345
原创 [剑指Offer]二维数组中的查找
题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。代码class Solution{public: bool func(vector<vector<int>> arr, int val) { ...
2018-06-04 20:08:34
125
原创 [编程之法]2.3寻找和为定值的多个数
题目输入两个整数n和sum，要求从数列1,2,3...n中随意取出几个数，使得它们的和等于sum，请将其中所有可能的组合列出来。代码class Solution{public: void findNum(int sum, int n) { if (n<=0||sum<=0) { r...
2018-06-04 19:29:27
320
原创 [数据结构]二分查找
思路二分查找适用于有序的顺序表，基本的思路是：首先将给定的关键字key与表array的中间位置的元素进行比较。如果相等，则查找成功，如果不登，则查找的元素一定在表的前半部分或者后半部分。继续缩小范围再进行同样的查找，直到找到为止，或者查完之后仍然没有找到元素。下面给出一次算法的查找过程实例：实例假设数组array为[7,10,13,16,19,29,32,33,37,41,43...
2018-06-03 20:23:29
17004
5
原创 [剑指Offer]3.数组中重复的数字
题目找出数组中重复的数字。 在一个长度为n的数组中的所有数字都在0~n-1的范围内。数组中某些数字是重复的，但是不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数组。例如，如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是重复的数字2或者3。代码#include <iostream>#include &...
2018-06-03 20:00:34
91
原创 [编程之法]2.2 寻找和为定值的两个数
题目输入一个整数和一个整数数组，在数组中查找一对数，满足他们的和正好是输入的那个整数，如果有多对数的和等于输入的整数，输出任意一对即可。例如，如果输入数组[1,2,4,5,7,11,15]和整数15，那么由于4+11=15，因此表明存在两个数能相加为15。代码#include &lt;iostream&gt;#include &lt;vector&gt;#include...
2018-06-03 19:34:17
249
C#基于TCPIP的聊天室
2017-12-06
Git-2.14.1-64.bit.exe
2017-09-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人