1.算法介绍 它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。2.算法原理 冒泡排序算法的运作如下：（从后往前） 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2...
分类：
编程语言 时间：
2015-07-12 18:44:28
阅读次数：
168
题意：两个已排好序的数组，合并成新的数组。解题思路：刚开始做题，完全找不到思路，想用最简单的插入法做，提示超时了大概是for用多了哈哈··看了下别人的方法果断佩服，利用好已排序这个特点，从后往前添加进新数组中，以数组长度大于0为界限。代码：class Solution {public: voi...
分类：
其他好文 时间：
2015-07-09 12:55:27
阅读次数：
112
题意是只求一次的顺序，先按照速度从大到小排序，速度想等到按体重增序排列。
然后基本就变成了求已定顺序序列的最长递增序列递增，跟那个求一致最大序列和的基本一致。
dp【i】里存储的是到当前i最大的递增序列个数最大的数。
dp[i+1]就是在a【i+1】大于前面的a【j】的情况下，dp【i+1】=dp【j】+1;
输出的就是从最大的dp【】值从后往前输出，所以用了个栈改成从前往后。
以为题意...
分类：
其他好文 时间：
2015-07-06 16:08:16
阅读次数：
96
/** * Created by xuxiaoyu on 2015/6/25. *///冒泡排序算法的运作如下：（从后往前）//比较相邻的元素。如果第一个比第二个大，就交换他们两个。//对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。//针对所有的元...
分类：
编程语言 时间：
2015-06-27 16:05:19
阅读次数：
105
①charAt(): 选中字符串内第几个元素 ②charCodeAt():字符串内，选中的那个元素的编码 ③String.fromCharCode():根据编码找出所对应的元素 ④ indexOf():找出元素对应的位置（从前往后找） ⑤lastIndexOf():找出元素对应的位置（从后往前...
分类：
编程语言 时间：
2015-06-25 17:04:32
阅读次数：
124
这个题，比赛的时候一直在往dp的方向想，但是总有一个组合数学的部分没办法求，
纯粹组合数学撸，也想不到办法……
其实，很显然。。
从后往前推，把第k种颜色放在最后一个，剩下的k球，还有C(剩余的位置,k球的总数目-1)种放法
然后讨论第k-1种。。。推下去就好了
但是当时没想到……
这里要求组合数，由于比较大，用乘法逆元。。。
当然直接套lucas也是可以的。。。。
ti...
分类：
其他好文 时间：
2015-06-25 10:29:52
阅读次数：
127
题目大意：对于一个给定字符串，找到其所有不同的子串中排第k小的子串先构建后缀自动机，然后我们可以将整个后缀自动机看做是一个DAG图，那么我们先进行拓扑排序得到 *b[N]对于每个节点记录一个sc值，表示当前节点往下走可以得到不同的字符串的个数然后从后往前，每次到达一个节点，当前节点sc赋1，然后每个...
分类：
其他好文 时间：
2015-06-24 20:41:48
阅读次数：
173
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3829给定一个字符串(只包含数字和星号)可以在字符串的任意位置添加一个数字,还可以交换任意两个字符,问需要多少步能得到一个合法后缀表达式.如果数字=2数字减1,否则就要从后往前...
分类：
其他好文 时间：
2015-06-21 21:00:10
阅读次数：
103
Add Binary: https://leetcode.com/problems/add-binary/Given two binary strings, return their sum (also a binary string).For example,
a = “11”
b = “1”
Return “100”.本题关键点在于：
1. 从后往前计算，但是结果字符串应该是从最前插入每...
分类：
其他好文 时间：
2015-06-15 16:25:15
阅读次数：
113
冒泡排序1算法原理1.冒泡排序算法的运作如下：（从后往前）2.比较相邻的元素。如果第一个比第二个大，就交换他们两个。3.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。4.针对所有的元素重复以上的步骤，除了最后一个。..
分类：
编程语言 时间：
2015-06-05 17:59:10
阅读次数：
132
