思路： 先设计三个数组，t1，t2，t3 t1为原始数组 然后通过遍历将从第一个开始，12，123，1234，12345...... 然后最大的数组之和装入t3 第一位 然后遍历 23，234，2345，23456 ........ 最大数组装入t3第二位 以此类推 比较t3数组中的最大数即为所求， ...
分类：
其他好文 时间：
2019-03-10 20:25:39
阅读次数：
163
当求阶乘的数太大的时候，结果用 甚至 无法保存，可以用一个大数组来保存结果，运算的方法和笔算乘法类似。比如 的运算步骤如下： 1. 数组num[0], num[1], num[2]分别存储456的个位、十位、百位 2. 每一位与6相乘，相乘的结果＋上一位的进位carry 的个位存储在该数组单元 3. ...
分类：
其他好文 时间：
2019-01-20 12:08:57
阅读次数：
200
归并排序 概念：归并排序是一种分治算法。其思想是将原始数组切分成较小的数组，直到每个小数组只有一个位置，接着将小数组归并成较大的数组，直到最后只有一个排序完毕的大数组。 代码实现 举例：[8,7,6,5,4,3,2,1] ...
分类：
编程语言 时间：
2019-01-14 18:51:12
阅读次数：
176
快速排序 快速排序是一种基于分治的算法，其基本思想是将一个大数组按照一个【基准数】分为左右两份，左边的部分都不大于基准数，右边的部分都不小于基准数。然后，对这两份在分别应用快速排序，直到剩下一个元素为止。快速排序的平均时间复杂度为nlog(n)。 下面是选取数组最左边的元素为基准元素的快排算法： C ...
分类：
编程语言 时间：
2018-12-30 14:48:17
阅读次数：
237
关于DP 似乎摸到了门槛呢，学着学着Dijkstra突然有了感觉。 我们遍历的时候会遍历整张图的每个点每条边，然后与已知的对比大小，如果比现在方案好，就放入数组 那么，DP岂不是同样的思想？ 在背包问题中，DP方程中其实意思是：如果可行，那么当前物品加入背包，并且把能填满剩余空间的最大价值物品也加入 ...
分类：
其他好文 时间：
2018-12-07 22:32:21
阅读次数：
189
Category原理 - Category编译之后的底层结构是 struct categroy_t，里面存储着分类对象方法、属性、协议信息- 当程序运行时，通过runtime动态的将分类的方法、属性、协议合并到一个大数组中- 底层使用的是二维数组进行存储，比如：[[分类2方法列表],[分类1方法列表 ...
分类：
其他好文 时间：
2018-11-15 17:06:38
阅读次数：
169
归并排序 即将两个数组归并成一个更大的有序数组，可以先递归将它分成两半排序，再将结果归并起来 ① 原地归并 实现归并的一种直截了当的方法是将俩个不同的有序数组归并到第3个数组中，将一个大数组排序时，我们需要进行很多次归并，因此每次归并都创建一个新数组来储存结果会带来问题，使用原地归并的方法，先将前半 ...
分类：
编程语言 时间：
2018-11-13 02:31:43
阅读次数：
129
题目：返回一个整数数组中最大数组的和 要求： 输入一个整形数组，数组中有正数也有负数。 数组中连续的一个或者多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 项目计划总结 时间记录日志 ...
分类：
编程语言 时间：
2018-11-11 17:55:20
阅读次数：
122
链接 [http://codeforces.com/contest/1036/problem/D] 题意 给你两个数组长度分别为n,m; 有这么一种操作，用某个数组的某个子区间元素之和代替这个子区间，这样使得数组长度减少，两个数组都可以进行 问你最后两个数组一摸一样的时候，最大数组长度是多少？如果无 ...
分类：
其他好文 时间：
2018-10-30 21:57:20
阅读次数：
241
知识点一、选择排序选择排序原理将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换这两个元素循环第 1 条规则，找出最小元素，放于第 1 个位置经过 n-1 轮比较完成排序简单而言，每轮都找到最小的放到前面。二、冒泡排序冒泡排序原理逐一比较数组中相邻的两个元素，如果后面的元素小于前面 ...
分类：
编程语言 时间：
2018-10-30 21:20:25
阅读次数：
158
