注：网上搜的第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问题，用分治1008 简单题1009 贪心1010 搜索题，剪枝很关键1011 10...
分类：
其他好文 时间：
2014-11-02 20:47:02
阅读次数：
939
本题要求给定1到n的序列，满足相邻两项之差的绝对值不相同的个数为k。由于给定的1?≤?k?<?n?≤?105 范围较大，所以只能寻找时间复杂度为O(n)的算法。可以想到该序列最多有n-1个不同的相邻差（绝对值），其中一个满足条件的序列是：n，1，n-1，2，n-3，3…………。可以尝试构造满足条件的前k-1，然后后面的顺序填写。...
分类：
其他好文 时间：
2014-11-02 18:20:37
阅读次数：
188
数数小木块描述在墙角堆放着一堆完全相同的正方体小木块，如下图所示： 因为木块堆得实在是太有规律了，你只要知道它的层数就可以计算所有木块的数量了。现在请你写个程序 给你任一堆木块的层数，求出这堆木块的数量.输入第一行是一个整数N(N#include using namespace std;int ma...
分类：
其他好文 时间：
2014-11-02 18:07:46
阅读次数：
261
在n*n方阵里填入1,2,?,n*n，要求填成蛇形。例如n=4时方阵为
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。
#include
#include
#include
#define...
分类：
编程语言 时间：
2014-11-02 15:02:16
阅读次数：
243
mysql数据库表的自增主键ID乱了，需要重新排序。原理：删除原有的自增ID，重新建立新的自增ID。1、删除原有主键：ALTER TABLE `table_name` DROP `id`;2、添加新主键字段： ALTER TABLE `table_name` ADD `id` MEDIUMINT( ...
分类：
数据库 时间：
2014-11-02 12:24:27
阅读次数：
247
今天第一次参加bc，虽然由于运动会耽误了时间，但还是开始做了题目。
第一道题恰巧是最近做的树状数组类型，nlogn 复杂度。规律推算很简单。一个长度的区间累加过程中会消掉中间部分，区间长度的改变会导致减掉加上的部分改变。减掉的是最前面k-1，加上后面n-k+1个
第二题一直没很好明白题意，虽然认为不难。
起初没有用long long 溢出了两次，o(︶︿︶)o 唉 以后看到取模之类的直接...
分类：
编程语言 时间：
2014-11-02 09:25:38
阅读次数：
148
iOS开发UI篇—九宫格坐标计算一、要求完成下面的布局二、分析寻找左边的规律，每一个uiview的x坐标和y坐标。三、实现思路(1)明确每一块用得是什么view(2)明确每个view之间的父子关系，每个视图都只有一个父视图，拥有很多的子视图。(3)可以先尝试逐个的添加格子，最后考虑使用for循环，完...
分类：
移动开发 时间：
2014-11-02 09:17:08
阅读次数：
214
概率dp的典型题。用dp[j][i]表示第j个队第i场赢的概率。那么这场要赢就必须前一场赢了而且这一场战胜了可能的对手。这些都好想，关键是怎么找出当前要算的队伍的所有可能的竞争对手？这个用异或来算，从队伍编号的二进制表示中可以看出规律来（从二进制和相关运算里找规律也是一个重要的思考角度）。#incl...
分类：
其他好文 时间：
2014-11-01 20:31:40
阅读次数：
157
还是区间求和区间修改的问题，我们使用线段树解决以后发现编程复杂度比较大 在这里介绍一个简单的数据结构，树状数组。 树状数组的优势是编程复杂度小，常数小，时间复杂度也不错 树状数组的查询，修改，都是LOG（N）级别的 下面来分析一下上面那个图看能得出什么规律： 据图可知：c1=a1，...
分类：
编程语言 时间：
2014-11-01 20:31:27
阅读次数：
229
