我的理解：在光栅图形学中，由于每一个点的表示都只能是整数值，所以光栅图形学实际只是对对实际图形的近似表示。 数值微分法（DDA）：以下PPT截图来自北京化工大学李辉老师 代码实现： import matplotlib.pyplot as plt import matplotlib.patches a ...
分类：
编程语言 时间：
2020-01-24 17:24:14
阅读次数：
264
数的划分 将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。 例如：n=7，k=3，下面三种分法被认为是相同的。1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。 输入：n，k ( 6 using namespace std; define rep(i,n) for ( ...
分类：
编程语言 时间：
2020-01-23 16:43:05
阅读次数：
75
思路 数组在一定程度上是排序的，很容易分析出：可以采用二分法来寻找最小数字 如果数组的旋转是其本身，则最小数字是第一个数字 public class 旋转数组的最小数字 { public int minNumberInRotateArray(int [] array) { if(array.leng ...
分类：
编程语言 时间：
2020-01-23 12:45:13
阅读次数：
104
二分法总结：满足某个条件的first position of。。。。 和 last position of。。。。用二分法 先从二分法开始写： 4点： 1.start+1<end; 退出条件两个相邻了就退出 2.mid=start+(end-start)/2;//防止溢出 3.A[mid] == > ...
分类：
其他好文 时间：
2020-01-22 14:44:16
阅读次数：
80
二分是一个常用的小技巧，可以将原本O(n)的复杂度降为O(log n)。但是二分也有局限性，只能在一个单调有序的集合中使用，所以，对于一道题目，我们要先判断它是否具有可二分性，然后再进行二分。 1.二分查找 思路： 在一个不严格单调的有序集合中，我们如果要查找一个元素的位置，可以用l来存储下界，用r ...
分类：
其他好文 时间：
2020-01-20 22:30:35
阅读次数：
110
'''''''''排序算法：前提是所有数按照从小到大的顺序排列。1.冒泡算法将第一数与第二个数比较大小，如果第一个数比第二个数大，则沉底（交换位置，使大数在小数后面，这个过程类似于大泡沉底的过程）'''lst1=[33,77,99,55,66,44,22,00,88,11]i=0t=0lst1_le ...
分类：
编程语言 时间：
2020-01-19 22:06:32
阅读次数：
81
1. 二分查找法代码实现： 1 // 二分查找法 2 // A[]为严格递增序列，left为二分下界，x为欲查询的数 3 // 二分区间为左闭右闭的[left, right], 传入的初值为[0, n-1] 4 int binarySearch(int A[], int left, int righ ...
分类：
其他好文 时间：
2020-01-19 19:25:42
阅读次数：
85
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define N 1000 #define M 1000 using namespace std; int n,f; int a[N]; bool c ...
分类：
其他好文 时间：
2020-01-18 21:26:24
阅读次数：
85
ybt1192 放苹果 【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是测试数据的数目t（0≤t≤20）。以下每行均包含二个整数M和N，以空格分开。1≤M，N≤10。 【输出】 对 ...
分类：
移动开发 时间：
2020-01-18 01:07:38
阅读次数：
100
这是一道版子题 一开始看了别人的博客，知道三分方法 后来自己实现 交了两次，全WA。原因是系数定义成了int......唉样例竟然过了 第三次就全AC了 没啥思维含量，不过学到了 fabs() 和 判断精度 今天xmz问我一本通的 1058：求一元二次方程 也用到了精度判断 代码 #include ...
分类：
其他好文 时间：
2020-01-18 00:59:13
阅读次数：
72
