You are given a sorted array consisting of only integers where every element appears exactly twice, except for one element which appears exactly once. ...
分类：
其他好文 时间：
2020-05-13 10:07:23
阅读次数：
62
详细实验指导见上一篇，此处只写内容啦 实验内容 选择 y=arctan(x) 在0-1上的积分 ? 复化simpson算法 1 from sympy import * 2 import math 3 4 def func(x): 5 return math.atan(x) 6 def sum_fun ...
分类：
编程语言 时间：
2020-05-13 09:49:20
阅读次数：
116
一、实验目的 许多工程技术和数学研究中要用到定积分，如果无法直接算不出精确值（如含在积分方程中的积分）或计算困难但可用近似值近似时，就用数值积分法方法加以解决。常用的算法有：复化梯形、辛甫生（Simpson）、柯特斯（Cotes）求积法; 龙贝格(Romberg)算法；高斯（Gauss）算法。 二、 ...
分类：
编程语言 时间：
2020-05-12 22:02:32
阅读次数：
140
98 数的划分 作者: Turbo时间限制: 1S章节: 动态规划 问题描述 : 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 样例输入 7 3 样例输出 4 ...
分类：
其他好文 时间：
2020-05-11 23:17:24
阅读次数：
95
静态查找 数据集合稳定，不需要添加，删除元素的查找 对于静态查找：可以用线性表结构组织数据，这样便可使用顺序查找算法，如果再对关键字进行排序，则可使用折半查找法或斐波那契查找法等来提高效率 动态查找 数据集合在查找的过程中需要同时添加或删除元素的查找 对于动态查找：可考虑使用二叉排序树的查找技术，另 ...
分类：
其他好文 时间：
2020-05-11 15:11:36
阅读次数：
82
一、填空题 1、等价类划分就是将输入数据按照输入需求划分为若干个子集，这些子集称_等价类__。 2、等价类划分法可将输入数据划分为___有效等价类____和___无效等价类___。 3、__边界值分析法__通常作为等价类划分法的补充。 4、因果图中的___恒等_____关系要求程序有一个输入和一个输 ...
分类：
其他好文 时间：
2020-05-10 23:17:22
阅读次数：
346
两种解法： 1.单独判断1，二分法在范围[2，num/2]搜索，如果平方与num相等，则返回true 2.牛顿法 JAVA class Solution { public boolean isPerfectSquare(int num) { if(num == 1) return true; lon ...
分类：
其他好文 时间：
2020-05-10 10:37:24
阅读次数：
59
ctfhub是个新手入门的好地方 前边的注入会了时间注入还是很简单的，有空合理的补充一下二分法和严密性 ...
分类：
其他好文 时间：
2020-05-10 01:06:07
阅读次数：
75
每日一题 实现?int sqrt(int x)?函数。 计算并返回?x?的平方根，其中?x 是非负整数。 由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。 思路 牛顿迭代 x=(x+a/x) 二分的初始区间取0 x/2，因为输入的x是整数。 牛顿迭代 二分法 class Solution ...
分类：
编程语言 时间：
2020-05-09 23:17:31
阅读次数：
74
我都不好意思写 我没想出来二分法。。。。 方法一：二分法 public class Solution { public int mySqrt(int x) { long left = 0; long right = Integer.MAX_VALUE; while (left < right) { ...
分类：
其他好文 时间：
2020-05-09 20:47:18
阅读次数：
57
