pos机提示n2

12.0调加工程序快捷键?
1.
一、“文件”菜单快捷键 :新建 , Ctrl+N ;打开 ,Ctrl+O ;保存 , Ctrl+S ;另存为 ,Ctrl+shift+A ;绘图,Ctrl+P ;执行→Grip,Ctrl+G ;执行→Grip调试,Ctrl+shift+G ;执行→NX,OpenCtrl+U 二、“编辑”菜单快捷键: 撤销列表(取消当前操作), Ctrl+Z;剪切,Ctrl+X ;复制,Ctrl+C ;粘贴,Ctrl+V ;删除,Ctrl+D ;变换,Ctrl+T ;对象显示,Ctrl+J ;移动对象,Ctrl+Shift+M ;显示和隐藏→显示和隐藏,Ctrl+W ;显示和隐藏→隐藏,Ctrl+ B;显示和隐藏→颠倒显示和隐藏,Ctrl+ shift+B ;显示和隐藏→立即隐藏,Ctrl+ shift+I ;显示和隐藏→显示,Ctrl+ shift+K ;显示和隐藏→全部显示,Ctrl+ shift+U。
2.
三、“视图”菜单快捷键:刷新,F5 ;操作→适合窗口,Ctrl+F ;操作→缩放,Ctrl+Shift+Z或F6;操作→旋转,Ctrl+R或F7 ;操作→编辑工作截面,Ctrl+H ;可视化→高质量图像,Ctrl+Shift+H;信息窗口,F4;当前对话框,F3 ;布局→新建,Ctrl+Shift+N;布局→打开,Ctrl+Shift+O;布局→适合所有试图,Ctrl+Shift+F;全屏 Alt+Enter。
逆序数的计算三种方法?1.、完全暴力计数法
先将Reverse[N]数组初始化为0.
求Reverse[i]时,从nums[i]开始,依次向后比较每个数,如果比nums[i]小,Reverse[i]就自增1.
每次扫描的比较次数成 等差数列,故可知时间复杂度为O(n2).
2、树状数组法
我们以 2, 1, 1, 0为例来说明。
我们定义同等大小的树状数组Reverse[4]。
先对该数组去重后,进行排序,得到0, 1, 2.
初始化Reverse数组为全0
0, 0, 0, 0
从最大值到最小值依次考察,对于2,将其对应下标Reverse[3]+1
得到 1, 0, 0, 0
对于次大值1,
3、归并排序
众所周知,归并排序是将数列 a[l,h] 分成两半:a[l,mid] 和 a[mid+1,h] 分别进行归并排序,然后再将这两半合并起来。在合并的过程中(设 l<=i<=mid,mid+1<=j<=h),当 a[i]<=a[j] 时,并不产生逆序数;当a[i]>a[j]时,在前半部分中比a[i]大的数都比a[j]大,将a[j]放在a[i]前面的话,逆序数要加上mid+1-i。因此,可以在归并排序中的合并过程中计算逆序数。
逆序数是指一个排列中所有逆序总数。而排列,是从1N个不同元素中取出M个元素,按照一定的顺序排成一列。
逆序列的计算:
可使用直接计数法,计算一个排列的逆序数的直接方法是逐个枚举逆序,同时统计个数。
举个例子:
标准列是1 2 3 4 5,那么 5 4 3 2 1 的逆序数算法:
看第二个,4之前有一个5,在标准列中5在4的后面,所以记1个。
类似的,第三个 3 之前有 4 5 都是在标准列中3的后面,所以记2个。
同样的,2 之前有3个,1之前有4个,将这些数加起来就是逆序数=1+2+3+4=10
1. 逆序数
所谓逆序数,就是指一个序列S[i],统计处于序列的每个数的比这个数大并且排在它前面的数的数目,然后对于所有数,把这个数目加起来求和就是了。
比如4 3 1 2
4第一个,所以数目为0
3的前面是4,大于3的数目为1
1的前面是4 3 ,大于1的数目为2
2的前面是4 3 1,大于2的数目为2
所以逆序数为1+2+2 = 5
求逆序数的两种方法
常规方法是按照逆序数的规则做,结果复杂度是O(n*n),一般来说,有两种快速的求逆序数的方法
分别是归并排序和树状数组法
2. 归并排序
归并排序是源于分而治之思想,详细的过程可以查阅其他资料,总体思想是划分一半,各自排好序后将两个有序序列合并起来。
如何修改归并排序求逆序数?
首先我们假设两个有序序列a[i]和b[i],当合并时:
由于a[i]已是有序,所以对于a[i]的各个元素来说,排在它前面且比它大的数目都是0
当b[i]中含有比a[i]小的元素时,我们必然将b[i]元素插到前面,那么就是说,在b[i]原先位置到该插的位置中,所有数都比b[i]大且排在它前面
所以这是b[i]的数目为新插入位置newPos - 原来位置oldPos