时间复杂度 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描写叙述 在ACM里面，计算复杂度是一项很重要的事情，常见的复杂度格式有三种： O(n) O(lg(n)) O(sqrt(n)) 一个算法往往有多种解法，每种解法的复杂度有上述常见的的复杂度组合成。比如排序的两种算法： ...
分类：
其他好文 时间：
2017-08-13 15:19:34
阅读次数：
211
解题关键：此题有多种解法 三条直线组成的矩阵delta为0，则共面，否则，不共面 Gauss消元法 ...
分类：
其他好文 时间：
2017-05-28 10:00:53
阅读次数：
192
关于公共祖先的问题分类： 这类问题有多种解法和类型，根据题目给出的信息去判断使用哪一种 1、给你树，只支持从父亲找儿子，不支持儿子找父亲，最后要求最近公共祖先，使用dfs或者分治 2、支持儿子找父亲，求最近公共祖先，逆序，从儿子找到底，然后比较（具体看本题代码，说不清） 3、不给树，求是否有共同祖先 ...
分类：
其他好文 时间：
2017-03-17 00:19:42
阅读次数：
176
很好的题目。开始我也没有想出来。 不用while if 循环求 1到n的和 给了很多种解法，第一种是构造函数，然后累加static变量 第二种是虚函数，有父类子类，父类的结束，然后用 !!n来让 n不为0,都调用 数组下标[1]的，为0都调用[0]的。 第三种，函数指针类似虚函数，一个数组，两种函数 ...
分类：
其他好文 时间：
2017-02-21 13:45:07
阅读次数：
173
目录 1 运行效果展示 2 具体编码 2.1 斐波那契数问题 2.2 最近点对问题 1 运行效果展示 2 具体编码 2.1 斐波那契数问题 具体问题即解决方案请参考本人另一篇博客：算法笔记_001:斐波那契数的多种解法 功能界面布局main_one.xml文件对应界面图： 其源码： main_one ...
分类：
移动开发 时间：
2016-12-11 18:01:00
阅读次数：
250
题目： Create Phone Number Description: Write a function that accepts an array of 10 integers (between 0 and 9), that returns a string of those numbers i ...
分类：
其他好文 时间：
2016-11-17 10:49:19
阅读次数：
243
本篇文章解决的问题来源于算法设计与分析课程的课堂作业，主要是运用多种方法来计算斐波那契数。具体问题及解法如下： 一、问题1： 问题描述：利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数是第几个斐波那契数。（Java： 231-1 for int, 263-1 for long） 解决方案 ...
分类：
编程语言 时间：
2016-10-31 00:35:01
阅读次数：
667
如果不用循环、递归、goto，如何才能用C++从1打印到100?看到这样一篇文章。上面有很多种解法，下面介绍几个好理解一点的：第一种：在代码中执行系统指令#include<stdlib.h>
intmain(){
returnsystem("seq1100");
}第二种：利用信号捕捉#include<stdio.h>
#include&..
分类：
其他好文 时间：
2016-09-02 23:33:44
阅读次数：
354
import java.util.Stack; public class StringReverse { public static String reverse1(String s) { int length = s.length(); if (length <= 1) return s; Str ...
分类：
其他好文 时间：
2016-08-11 11:13:48
阅读次数：
140
这道题有多种解法，我用的是扩展欧几里得算法求到的答案 这道题把第i个人看做一个有序的序列（1、2、3、4....）然后二分 至于求和，就像这么处理： 、 接着从前面开始求和。。。 就像这样可以求出每一天的教室使用量，如果1 ~ v天中有哪一天不够用了，就在前半段 查找，如果都足够，就向后面查找，每次 ...
分类：
其他好文 时间：
2016-07-22 22:58:26
阅读次数：
244
