#includeusing namespace std;#define BN 380000const int table[]={0,79595,158824,202174,246052,316791,359819,411663,482117,517179,574651,649803,674577,7...
#includeusing namespace std;#define BN 380000const int table[]={0,185815,378154,561654,744350,886427,1075474,1310828,1513089,1705514,1867434,1971454,2...
分类：
其他好文 时间：
2015-07-15 20:56:26
阅读次数：
526
题意：一个二维数组，给定起点，有些地方能走，有些地方不能走，求从起点出发最多能走过多少点
分析：dfs和bfs都行，注意两者实现的细节差异
dfs代码：
#include
using namespace std;
int d[4][2]={{-1,0},{1,0},{0,-1},{0,1}};
char a[100][100];
int n,m,tot;
void dfs(int x,int...
分类：
其他好文 时间：
2015-07-15 13:23:40
阅读次数：
102
任何事物的出现都是为了解决之前出现的问题，或者更好的解决存在的问题。
如果一个新的事物出现不具备这样的特点，这个事物就是毫无意义
提出问题-学习方法
C语言
1、基本数据类型 int float double char
2、if if else for while do while switch（逻辑）
3、函数（方便修改逻辑错误，将逻辑分块处理）
void function（）...
分类：
移动开发 时间：
2015-07-15 13:15:59
阅读次数：
216
查找： ? 静态查找（只查找）：顺序查找（）， 折半查找，分块查找 动态查找（查找失败则插入）：二叉排序树、二叉平衡树、 B－、B＋ 树 B－、 B＋ 树是高效的外存数据结构， 二叉。。树不能的每个节点读取外存时...
分类：
编程语言 时间：
2015-07-13 18:57:05
阅读次数：
136
linux中的硬连接和软连接linux中的硬连接和软连接
背景
连接
硬连接
软连接
example
reference
背景linux中的文件主要分3块，
- 真正的数据
- 索引节点号（inode index）
- 文件名读取文件的顺序是通过文件名，找到对应的inode，然后通过inode找到对应的数据，进行读取。连接当我们需要在不同的目录，用到相同的文件时，我们不需要在每一个需要的目录下...
分类：
系统相关 时间：
2015-07-13 12:06:05
阅读次数：
192
验证一个数是不是优美的：设数位之和为sum，若sum mod 2 != 0，则不优美。否则考虑枚举这个数的每一位，将之前所有位任意相加产生的所有 数字和 和 当前位 的和塞到集合里，最终判断集合中是否存在sum/2即可，若暴力，复杂度是1+2+4+...，无法承受，所以可以压位。然后对10^9分块，...
分类：
其他好文 时间：
2015-07-12 18:47:11
阅读次数：
260
块大小为10^5。#includeusing namespace std;const int table[] = {0, 4784, 8978, 12981, 16901, 20732, 24523, 28249, 31916, 35585, 39176, 42818, 46430, 49962, ...
分类：
其他好文 时间：
2015-07-12 18:39:45
阅读次数：
433
在我们对一个页面进行设计时，分块是必须的，没有一个网站是一栏而下的，除非你是在看小说，否则你的页面设计一定是分块的，即它由于多个panel组件，在bootstrap里叫到栅格系统，而在每行每列进行宏观的布局后，就是在每一个大块里建立小块，而小块可以使用Panel来实现，下面看个例子 Panel h....
分类：
其他好文 时间：
2015-07-10 23:35:57
阅读次数：
240
题意：
数轴上有n个楼，分别在1~n这些点上；
m次查询，每次改变一个楼的高度，问从(0,0)这个点可以看到多少楼；
题解：
对于一个楼来说要想看到这个楼，那么前面的楼的斜率一定比这个楼小；
那么考虑分块的话，就将块中楼的斜率都求出来；
然后维护出一个从块首元素开始的递增序列；
即包括块首元素的下标最小的序列；
扫一遍所有块，取该块之前的所有楼的最大斜率为m...
分类：
其他好文 时间：
2015-07-08 20:58:53
阅读次数：
128
