Description 一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。 任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。 例如： 68变成154（68+86），再变成605（154+ ...
分类：
其他好文 时间：
2016-05-14 18:50:13
阅读次数：
286
排序在各次面试的过程中问道的次数不少，冒泡排序和快速排序尤多。因此做一些总结，尤其是代码部分。
1. 冒泡排序
（1）思想
在一组数中，对当前未排好序的数，自上而下地对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的数往上冒。
（2）复杂度
平均情况－O(n^2)
最坏情况－O(n^2)（逆序有序）
最好情况－O(n)（正序有序）
空间复杂度－O(1)
（3）稳定...
分类：
编程语言 时间：
2016-05-13 01:14:13
阅读次数：
275
题意：问你有多少个序列满足Ai < Aj > Ak and i < j < k. 思路：对每个数求它之前和之后分别有多少个个数比它小，两边相乘。最后求和。具体实现先用树状数组正序求，再反过来再用一遍树状数组。 代码：特别要注意的是题目中Ai的范围是从0开始，但是树状数组不能从0开始，所以统一加一处理 ...
分类：
其他好文 时间：
2016-04-30 11:19:54
阅读次数：
157
假设有两个物品 第一个物品 w=2 v=1 第二个物品 w=2 v=2在将背包由二维转化为一维进行优化的时候如果正常逆序进行dpdp[1][4]=1; dp[1][2]=1; dp[2][4]=max(dp[1][4],dp[1][4-2]+2)=3; dp[2][2]=2;这是正确做法但是如果正序 ...
分类：
其他好文 时间：
2016-04-11 22:09:48
阅读次数：
160
完全背包即物品的数量不收限制， 根据01背包的思想，因为每件物品只能选1个，则要求我们不能依赖已选择物品i的选项的时候，所以需要逆序遍历 则在完全背包问题中，我们需要正序遍历。 此题时要求求出最小价值。 代码如下： ...
分类：
其他好文 时间：
2016-04-05 13:58:35
阅读次数：
109
cat：输出文件的内容(正序，由上至下) tac：输出文件的内容(倒序，由下至上) rev: 反转每行的文字内容，行号不变 示例：建立一个文件夹 1、演示cat效果 按原始样式正常显示 2、演示tac效果 行顺序已变，最下行变成最上行，但是每行的字符顺序不变 3、演示rev效果 行顺序不变，但是每行 ...
分类：
其他好文 时间：
2016-04-01 13:02:15
阅读次数：
165
数据结构中的7种排序算法排序是将一个记录的任意序列重新排列成一个按键值有序的序列。
时间复杂度主要考虑元素的移动次数。
结构如下：
1.直接插入排序
1，定义：依次将待排序序列中的每一个记录插入到一个已经排好序的序列中，直到全部记录都排好序。
2，时间复杂度：在最好情况下，待排序序列为正序，时间复杂度为O(n)；最坏情况下，待排序序列为逆序，时间复杂度为O(n^2);平均情况下，时间...
分类：
编程语言 时间：
2016-03-31 21:55:16
阅读次数：
357
设计思想： 共六个函数； 在生成string类型的表达式的基础上，采用split()函数分别将数字与符号保存在两个数组中，倒序压入栈1中，再将栈1出栈压入栈2中，使运算式正序表示。依次输出，先运算乘除再运算加减，从栈1出栈，遇到运算符时先判断是否为乘或除，如果是分别从栈1和栈2中取栈顶元素，作乘除法 ...
分类：
其他好文 时间：
2016-03-26 20:20:04
阅读次数：
223
源程序代码： 测试结果截图： 1、输入数字类型不为整型时 2、输入正序的数组时： 3、输入乱序数组时： 4、输入数组含负数时： 5、输入的数组全为负数时： 6、输入的数值是倒序时：
分类：
其他好文 时间：
2016-03-21 18:26:18
阅读次数：
165
正整数正序： 正整数逆序： 全是负数： 正数和负数： 数组元素为0： 有字符串：
分类：
其他好文 时间：
2016-03-21 18:11:06
阅读次数：
162
