5-2-2 C中printf计算参数时是从右到左压栈的 #include int main (int argc, char **argv)
{ int b = 3; int arr[] = {6,7,8,9,10}; int *ptr = arr;
// *(ptr++) += 123;
// pr...
分类:
其他好文 时间:
2014-09-26 22:32:28
阅读次数:
205
题意:
地面上有n座楼 你分别站在m个位置上 问每个位置上能看见多大角度的天空
思路:
很明显能想到在站的位置两边维持单调性 因此我们可以将站位和楼的位置排序 从左到右维护一遍 再从右到左维护一遍 这里可以利用单调栈 对于新扫描到的位置 如果是楼 那么栈中比它矮的楼就没用了可以出栈 如果是站位 可以这样判断 如果可以看见栈底的楼(最高的楼)那么前面的矮楼一定不会影响后...
分类:
其他好文 时间:
2014-09-24 12:53:56
阅读次数:
161
主类:IndexAnimationLinearLayout.javapackage com.yw.sortlistview;import java.util.ArrayList;import java.util.List;import android.annotation.SuppressLint;...
分类:
移动开发 时间:
2014-09-22 18:19:42
阅读次数:
273
问题:从一列数中筛除尽可能少的数使得从左往右看,这些数是从小到大再从大到小的(网易)。
解法:这是双端 LIS 问题,用 DP 的思想可解,目标规划函数 max{ b[i]
+ c[i] }, 其中 b[i] 为从左到右, 0 ~ i 个数之间满足递增的数字个数; c[i] 为从右到左, n-1 ~ i 个数之间满足递增的数字个数。最后结果为 n - max + 1。其中 DP 的时候,可以...
分类:
其他好文 时间:
2014-09-22 17:27:47
阅读次数:
231
说说:此题要求求出从整数x到达整数y所要经过的最短步数,且第一步和最后一步必须为一,同一时候每一步都比前一步多一步,少一步或一样。如果想搞清楚每一步详细是如何走的,那么这道题是相当麻烦的。考虑到前后两步之间最多差一,那么一到最大数之间的每个数从左到右以及从右到左的时候必然都出现。那么我们能够预想如果...
分类:
其他好文 时间:
2014-09-22 01:04:11
阅读次数:
326
赋值运算符赋值运算符左边的项目必须是一个变量的名字。例:2002 = BMW;错误1、乘除运算符高于加减运算符,运算符优先级相同由左向右。2、赋值运算符优先级仅高于逗号运算符,结合方向从右到左。注意:赋值运算符、条件运算符与单目运算符运算顺序从右到左,其他运算符从左到右。++1、int a = 1;...
分类:
其他好文 时间:
2014-09-14 20:33:17
阅读次数:
279
Next Permutation 将整个排列看成是一个数,按数大小排列,求下一个排列 //?①从右到左找到第一个非递增的位置?pivot
//?②从右到左找到第一个大于?*pivot?的位置?change?
//?③交换*pivot与*change
//?...
分类:
其他好文 时间:
2014-09-07 19:54:45
阅读次数:
233
回文字符串
时间限制:3000 ms | 内存限制:65535 KB
难度:4
描述 所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。
输入第一行给出整数N(0
接下来的N行,每行...
分类:
其他好文 时间:
2014-09-06 09:45:53
阅读次数:
252
题目大概就是考察,如何找到山峰的峰值。从左到右扫一遍,再从右到左扫一遍,确定每个位置的峰值。 1 class Solution { 2 public: 3 int Max(int a,int b) 4 { 5 return a>b?a:b; 6 } 7 ...
分类:
其他好文 时间:
2014-09-06 00:58:22
阅读次数:
352
选择最有效率的表名顺序(只在基于规则的优化器中有效)
ORACLE的解析器按照从右到左的顺序处理FROM子句中的表名,因此FROM子句中写在最后的表(基础表 driving table)将被最先处理. 在FROM子句中包含多个表的情况下,你必须选择记录条数最少的表作为基础表.当ORACLE处理多个表时, 会运用排序及合并的方式连接它们.首先,扫描第一个表(FROM子句中最后的那个...
分类:
数据库 时间:
2014-09-03 09:40:26
阅读次数:
317