1.设$R$是交换整环,$R[x]$是$R$上的一元多项式环,$f,g\in R[x]$.证明:$${\rm deg}f\cdot g={\rm deg}f+{\rm deg}g$$试问对于一般的交换幺环,上式是否成立?证明 设$f=a_{0}+a_{1}x+\cdots+a_{n}x^n,g(x....
分类：
其他好文 时间：
2014-07-29 17:04:52
阅读次数：
442
看似简单的字符串处理，不过直接暴力法是会超时的。
故此需要优化，这里使用周期优化。
研究过数列序列的都知道，其实序列反复调用另外一个序列得到一个新的序列，都会出现周期的，问题是周期何时出现，如果利用这个周期。
这就需要分开每个数，使用一个新的数列记录每个数的周期，利用这个周期截去一大段数据，那么剩下的数据就很好处理了。
因为所有的周期数总和都不会超过n，数列的长度的，所以时...
分类：
其他好文 时间：
2014-07-29 15:04:58
阅读次数：
205
在一个 Android 应用中，我们可以使用 FragmentPageAdapter 来处理多 Fragment 页面的横向滑动。但是当 Fragment 对应的数据集发生改变时，我们都希望能够通过调用 mAdapter.notifyDataSetChanged() 来触发 Fragment 页面使用新的数据调整或重新生成其内容，可是当我们使用 notifyDataSetChanged() 后，我...
分类：
其他好文 时间：
2014-07-29 15:04:40
阅读次数：
311
/*
ID: lucien23
PROG: hamming
LANG: C++
*/
#include
#include
#include
using namespace std;
int main()
{
ifstream infile("hamming.in");
ofstream outfile("hamming.out");
if(!infile || !outfile)
...
分类：
其他好文 时间：
2014-07-29 14:54:58
阅读次数：
169
/*
ID: lucien23
PROG: preface
LANG: C++
*/
#include
#include
#include
#include
using namespace std;
int main()
{
ifstream infile("preface.in");
ofstream outfile("preface.out");
if(!infile || ...
分类：
其他好文 时间：
2014-07-29 14:54:28
阅读次数：
177
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3329
回头重推式子
题解：http://blog.csdn.net/morgan_xww/article/details/6775853#reply
学到：
1、目前做的两道期望的状态转移方程都是从大向小推，定义方式：dp[i][j][k].... 满足i,j,k...
分类：
其他好文 时间：
2014-07-29 14:28:18
阅读次数：
264
A.ZOJ3726 Alice's Print Service
题解 here
这道题在HDU上要用I64d 在ZOJ上要用lld
C.ZOJ3728 Collision
几何题，分几种情况：和大圆相离、和大圆相交和小圆相离、和大圆相交小圆也相交。
还有一种情况需要考虑，它飞的方向远离圆则永远不相交。
借用土豪的神模板
#include
#include
#inclu...
分类：
其他好文 时间：
2014-07-29 14:24:28
阅读次数：
236
Given a binary tree, flatten it to a linked list in-place.For example,Given 1 / \ 2 5 / \ \ 3 4 6The flattened t...
分类：
其他好文 时间：
2014-07-29 14:07:58
阅读次数：
163
使用SHOW PROCESSLIST 查看原因： 使用了 一个触发器 不断的去删除日志，保证每个用户的日志只有10条 去掉之后，CPU使用率从97% 降到了 17%。利用show columns from 表名 查看 和 SQL 对比 查出根本原因 ： 删除条件里面 有一个 没有加索引，添加了...
分类：
数据库 时间：
2014-07-29 13:53:38
阅读次数：
282
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.题意：给定一个有序的链表，将其转换成平衡二叉搜索树思路： 二分法要构建一个平衡二叉...
分类：
其他好文 时间：
2014-07-29 13:40:48
阅读次数：
601
