二进制转十进制:ax20+bx21+cx22+.....nx2n-1 十进制转二进制：一个数除以2的余数，若这个数为偶数则第一个余数为“0“奇数则为“1”，直到除完为止，然后从后往前读。例：54除以2商27余0；27除以2商13余1；13除以2商6余1；6除以2商3余0；3除以2商2余1.所以最后从 ...
分类：
其他好文 时间：
2016-08-16 20:19:53
阅读次数：
339
题目描述 请实现一个函数，将一个字符串中的空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。 思路： 替换空格，先遍历一遍记录字符串中空格数量，算出替换后字符串长度，从后往前替换。 1 //length为牛客系统规定字符串输出的 ...
分类：
其他好文 时间：
2016-08-10 12:34:05
阅读次数：
104
题目链接：点击打开链接
思路：
我们用d[i]表示长度为i的答案。 那么我们可以把样例数据写出来看看是否能够递推。 可以发现， d[i] = d[i-1] - last[i-1] + (n-i+1) - dist[i]。
last[i]表示从后往前i长度时不同数字的个数， 也就是说， d[i-1]的最后一个子序列被扔了， 然后d[i]比d[i-1]还可能多加了( n - i + 1)...
分类：
其他好文 时间：
2016-08-08 21:12:26
阅读次数：
180
题意： 给出一组数列a，问能够尽可能多的分成几段，让每一段的每一位的前缀和均 >= 0 分析： 从后往前扫，将第 i 位看作为某段最后一位 1. 若末位数字 >= 0 ，则自成一段 2. 若末位数字 < 0 ，则向前扫直到末位前缀和 >= 0 因为 末位的前缀和 >= 0， 则每一位的前缀和均 >= ...
分类：
其他好文 时间：
2016-08-08 15:43:17
阅读次数：
164
冒泡排序 冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。 冒泡排序算法的运作如下：（从后往前） l 依次比较相邻的两个元素，消除逆序（逆序是数学上的概念，是成对出现的，比如50,30就是一对逆序，所谓的消除逆序，就是大的放后面，小的放前面） l 这样，一轮比较下来，最大 ...
分类：
编程语言 时间：
2016-08-06 20:25:26
阅读次数：
184
Question:
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
按位求和
Algorithm:
从后往前加，有三种情况，具体见程序
Accepted Code：
class So...
分类：
其他好文 时间：
2016-08-04 10:35:29
阅读次数：
118
5783.Divide the Sequence 题意：给出一段序列，尽可能多得分割序列使得每段前缀和非负。 分析：既然前缀和非负，那么从后往前遍历，若非负则++。 5791.Two 题意：给出两个数字序列，求两个序列的公共子序列的个数（可重复） 分析:可dp，可用树状数组做。 先给出dp方程，再解 ...
分类：
其他好文 时间：
2016-08-03 22:09:58
阅读次数：
170
题意：n根木棍随意摆放在一个平面上，问放在最上面的木棍是哪些。 思路：线段相交，因为题目说最多有1000根在最上面。所以从后往前处理，直到木棍没了或者最上面的木棍的总数大于1000. ...
分类：
其他好文 时间：
2016-08-03 20:27:06
阅读次数：
155
把长度为n的序列分成尽量多的连续段，使得每一段的每个前缀和都不小于0。保证有解。 从后往前贪心分段即可。大于等于0的为一段，遇到负数就一直相加到非负为止！（注意精度问题 用long long） ...
分类：
其他好文 时间：
2016-08-03 09:02:36
阅读次数：
207
题目链接：hdu_5783_Divide the Sequence 题意： 给你一个数列，让你分尽可能多的段，并且保证每一段的前缀和都不小于0 题解： 从后往前xjb贪心就行了 1 #include<cstdio> 2 3 const int N=1e6+7; 4 int a[N]; 5 int m ...
分类：
其他好文 时间：
2016-08-02 20:55:55
阅读次数：
110
