- 博客(14)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 Qt 延迟
1： void QTimer::singleShot ( int msec, QObject * receiver, const char * member ) [static] 样例： #include #include int main(int argc, char *argv[]) { QApplication app(argc, argv);
2014-12-27 16:13:57
534
1
原创 编程之美读书笔记2.14—求数组的子数组之和的最大值
1.最直接的方法，时间复杂度为O(N^2) 2.时间复杂度为O(N)。不断的累加每个数组元素，并用一个变量保存当前的最大值，累加的过程一直和该变量进行比对，如果大于最大值，就把当前的最大值保存下来，反复如此就可以求出最大值. #include using namespace std; int MaxSum1(int *A,int n) { int maxSum=0; int sum;
2014-12-23 20:56:00
436
原创 编程之美读书笔记2.13—子数组的最大乘积
1.时间复杂度O(N^2) #include #include #include using namespace std; long long LevelOne(int data[],int maxsize) { long long max=0; for (int i=0;i<maxsize;i++) { int ret=1; for (int j=0;j<maxsize;j++
2014-12-23 11:54:23
353
原创 stack,deque,queue对比
stack堆栈，没有迭代器，支持push()方法。后进先出,top()返回最顶端的元素,pop()剔除最顶元素 deque双端队列，支持迭代器，有push_back()方法，跟vector差不多，比vector多了个pop_front,push_front方法 queue队列，先进先出，不支持迭代器，有push()方法，pop()剔除第一个元素,front()返回第一个元素 代码
2014-12-17 09:31:13
397
原创 PID
Kp: 比例系数 T：采样时间 Ti: 积分时间 Td: 微分时间 （1）一般来说，在整定中，观察到曲线震荡很频繁，需把Kp减小以减少震荡；当曲线最大偏差大且趋于非周期过程时，需Kp增大 （2）当曲线波动较大时，应减小Ki ；曲线偏离给定值后，长时间回不来，则需增大Ki，以加快消除余差。 （3）如果曲线震荡的厉害，需把微分作用减到最小，或暂时不加微分；曲线最大偏差大而衰减慢，需把
2014-12-15 21:56:25
3332
原创 编程之美读书笔记2.12—快速寻找满足条件的两个数
(1)递归，从第一个元素和最后一个元素相加，如果大于sum,则a b-1，继续判断两个数的和； 如果小于sum，则 a+1 b元素，继续判断两个数的和 #include using namespace std; void find(int data[],int a, int b, int s) { if(a<b) { if(data[a]+data[b]==s) cout
2014-12-15 10:55:53
389
原创 编程之美读书笔记2.11—寻找最近点对
思路：首先通过X=M将所有点分为L和R两部分，分别求出两部分的最近点对后，只需考虑CD，x=M-MDis 到y=M+MDis之间的最小点对，如果点对的距离小于MDis,那么在MDis*（2*MDis）的区域内。，最多有8个点。用归并排序法将袋装区域内的点按照Y坐标排序。 #include #include #include #include using namespace st
2014-12-15 09:49:35
364
原创 编程之美读书笔记2.10—寻找数组中的最大值和最小值
1.先扫描一遍数组找到最大值，然后再扫描一遍找到最小值，共2*N次 2.把数组分成两部分，然后从这两部分中分别找出最大值和最小值。 首先相邻的两个数分子啊同一组中，例如{5,6,8,3,7,9}，分为5 6， 8 3， 7,9 然后偶数位调换为较大的数，相应的奇数位为较小值 6 5， 8 3， 9,7 需0.5次 最后比较偶数位得到最大值9 ，比较奇数位得到最小值3，需要
2014-12-12 10:05:06
558
原创 编程之美读书笔记2.9—斐波那契数列
（1） #include using namespace std; int Fibonacci1(int n)//递归 { if (n==0||n==1) { return n; } else { return Fibonacci1(n-1)+Fibonacci1(n-2); } }
2014-12-11 11:44:28
368
转载 编程之美读书笔记2.8—找符合条件的整数
#include #include #include using namespace std; const int N=6; void search(){ vector> v; vector temp; temp.clear(); int i,j,k; int number=0; for(i=0;i<N;i++) { v.push_back(temp); } v[1].pu
2014-12-11 10:00:31
369
原创 编程之美读书笔记2.6—精确表达浮点数
解答一： 用于小整数，将无限循环小数0.a1a2...an(b1b2...bm)分为非循环部分和循环部分。 X=((a1a2...an)*(10^m-1)+b1b2...bm)/((10^m-1)*10^n) #include using namespace std; #include using namespace std; long long gcd(
2014-12-06 11:46:45
349
原创 寻找最小的K个数—yuan
1.快速排序，找到第K个最小的数，输出1到K。 /* 对三种情况进行处理：(m = pos - left + 1) 1、如果m=k，即返回的主元即为我们要找的第k小的元素，那么直接返回主元array[i]即可; 2、如果m>k，那么接下来要到低区间array[left....pos-1]中寻找，丢掉高区间; 3、如果m #include
2014-12-01 10:54:17
445
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人