线性表之顺序表奇偶调整，就是指将顺序表的奇数与偶数位置互换，以最优方法解决，因为方法很多，比如，开辟一个新的顺序表分别存放奇偶数，也可以从头向后寻找奇偶数放置到尾部或头部，但这些都会增大时间与空间的消耗。最优法则是前后分别寻找奇偶不同类型数，满足前奇后偶（或前偶后期），交换两数位置，实现时间复杂度O(n),空间O(1)的方案。
void AdjustSqlist(SeqList *L)
{
...
分类：
其他好文 时间：
2014-09-21 22:34:33
阅读次数：
510
题意：给定x、y，为[x,y]之间有多少个数的偶数位和减去奇数位和等于一。
个位是第一位。
例子： 10=1-0=1 所以10是这样的数
思路：数位dp[i][sum][ok] i位和为sum 是否含有前导0.
然后就是因为有负数 所以根据范围把0设置为100 然后最后和等于101则为所求的数。
代码：
#include"cstdlib"
#include"cstdio"
#inclu...
分类：
其他好文 时间：
2014-09-19 17:43:29
阅读次数：
186
题意：中文题。
思路：和普通数位dp一样，这里转换成二进制，然后记录有几个一，
统计的时候乘起来就好了。
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace...
分类：
其他好文 时间：
2014-09-19 17:40:05
阅读次数：
210
题意：对于数加一位减一位，给定N，求1~N的和。
例子12=1-2+3-4.........
分类：
其他好文 时间：
2014-09-19 15:37:05
阅读次数：
302
js中自带方法控制小数点的显示位数(四舍五入）alert((12.9299).toFixed(2)); //12.93alert((12.9243).toFixed(2)); //12.92小数位数增加的解决办法javascript数字计算编码中，遇到了如下现象var money = 116.12*...
分类：
Web程序 时间：
2014-09-18 18:46:24
阅读次数：
220
一、常用工具：
Recovery Manager： rman只能执行热备（mount或open状态）
Oracle Secure Backup
用户管理的备份： cp/dd [if= /of= /blocksize=]
二、rman命名
rman名称不允许重复，%U肯定不重复。
%c 备份片的拷贝数
%D 位于该月中的第几天 (DD)
%M 位于该年...
分类：
数据库 时间：
2014-09-18 16:35:04
阅读次数：
331
题意：有两种询问：
q=1，在[x,y]区间内，转换成b进制数，数位和为m的有多少个。
q=2，在[x,y]区间内，转换成b进制数，数位和是m的第k个数是多少（十进制），不存在按题目给出输出。
思路：
和普通数位dp一样，第几个数的话就是二分判断。
然后就是按常理要开4维，就是dp[i][sum][b][m] i位，和为sum，b进制，最后和为m
但是开不下，所以开3维每次初始化。
...
分类：
其他好文 时间：
2014-09-17 20:31:42
阅读次数：
251
题意：对于两个数i和k，把它分为两个部分的数，n和m，如果（n+m）%k=0 那么这算一种分法
比如 333可分成，3、33或者33、3，对于 （333,3）就等于2.
现在给出 a、b、k，为 （a~b，k）有多少种分法
思路：对于一个数，注意前导零并枚举分点就好了。
dp[22][22][22][22][2]， 代表 i位，分点为fd，余数mod，对于k取余，是否有前导零
...
分类：
其他好文 时间：
2014-09-17 16:51:02
阅读次数：
169
刚无意在一篇文章中看到了位运算（&、|）和逻辑运算（&&、||）的介绍，想起了自己薄弱的基础知识，于是百度了几把总结了下。
首先从概念上区分下，位运算是将运算符两边的数字换算成二进制（例：0000010001）后比较相同位置上的0、1进行运算的。逻辑运算即比较运算符两边的逻辑值（true或false）。概念比较抽象，下边借助实际例子比较下。
位运算
先将每个数...
分类：
其他好文 时间：
2014-09-17 10:16:42
阅读次数：
258
POJ最难数位DP？段段拆解，0ms数位树！...
分类：
其他好文 时间：
2014-09-16 23:48:01
阅读次数：
420
