题目：好长，大意是返回一个列表，列表中第i个元素为nums中出了i以外元素的乘积注意不能用除法，时间复杂度为O(n)空间复杂度为O(1)解题思路：利用返回的列表从前往后算一遍，再从后往前算一次即可代码：classSolution(object):
defproductExceptSelf(self,nums):
"""
:typenums..
分类：
编程语言 时间：
2016-02-16 01:17:39
阅读次数：
214
首先求出后缀数组，得到本质不同的子串的个数。然后二分答案，每次先通过后缀数组求出第$mid$小的子串，然后贪心进行检验。检验的时候，从后往前贪心，每次加入一个后缀，如果不能加了，那就划为一段。时间复杂度$O(n\log n)$。#include#include#include#define N 10...
分类：
其他好文 时间：
2016-01-10 21:22:11
阅读次数：
424
原题链接在这里：https://leetcode.com/problems/pascals-triangle-ii/与Pascal's Triangle相似。用上一行作为历史记录算下一行，因为需要使用前面的历史数据，所以要从后往前更新res.Time Complexity: O(n^2). It d...
分类：
其他好文 时间：
2016-01-05 18:20:30
阅读次数：
143
1、查询条件的先后顺序有多个查询条件时，要把效率高能更精确筛选记录的条件放在后边。因为MySQL解析sql语句是从后往前的（不知是否准确）。例：select a.*,b.* from UsrInf a,OrgInf b where LogNam='njnydx9' and b.OrgId=a.bln...
分类：
数据库 时间：
2015-12-29 12:39:37
阅读次数：
166
1、cat和tac的功能cat从前往后显示文本文件内容tac与cat相反，从后往前显示文本文件内容2、cat用法$cat [-AbEnTv] [filename]选项与参数:-A :相当于 -vET 的整合选项,可列出一些特殊字符而不是空白而已; -b :列出行号,仅针对非空白行做行号显示,空白行不...
分类：
其他好文 时间：
2015-12-20 00:33:11
阅读次数：
290
主题：uva 116 Unidirectional TSP意甲冠军：给定一个矩阵，当前格儿童值三个方向回格最小值和当前的和，就第一列的最小值并打印路径（同样则去字典序最小的）、分析：刚開始想错了，从前往后走，这种话没有办法控制字典序最小，用dfs标记了一下超时了。事实上从后往前走就好了。以后一定先想...
分类：
其他好文 时间：
2015-12-13 20:11:16
阅读次数：
138
03-寻找最合适的View如何寻找最合适的View?1.先判断自己是否能够接收触摸事件,如果能再继续往下判断, 2.再判断触摸的当前点在不在自己的身上. 3.如果在自己身上,它会从后往前遍历子控件,遍历出每一个子控件后,重复前面的两个步骤.4.如果没有符合条件的子控件,那么它自己就是最适合的View...
分类：
其他好文 时间：
2015-12-10 23:17:18
阅读次数：
142
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=565记录路径可以用一个二维数组，记录改变时的量。然后从后往前可以推得所有的值。#include #incl...
分类：
其他好文 时间：
2015-12-10 13:11:14
阅读次数：
130
快速排序的原理：选择一个关键值作为基准值。比基准值小的都在左边序列（一般是无序的），比基准值大的都在右边（一般是无序的）。一般选择序列的第一个元素。一次循环：从后往前比较，用基准值和最后一个值比较，如果比基准值小的交换位置，如果没有继续比较下一个，直到找到第一个比基准值小的值才交换。找到这个值之后，...
分类：
编程语言 时间：
2015-12-09 13:46:12
阅读次数：
119
调整LUR_old位置，放到八分之五位置，是新的，后八分之三是旧的512个页全变成新的，然后从后往前数，数到8分之3，设置为旧的/*******************************************************************//**Moves the LRU_...
分类：
其他好文 时间：
2015-11-24 22:04:06
阅读次数：
171
