题意：
给n和k，再给你n个形成环的数
问你连续不超过k个数的最大和是多少
并输出区间，和一样以左端点最小，再一样以长度最小
思路：
我们记录前缀和sum[i]
开一个单调队列维护sum[i-1]的值最小
因为对于到当前位置的和为sum[i]-sum[j] 如果sum[j]越小，那么sum[i]就越大
所以里面维护的就是到当前位置符合要求最小的sun[j]
代码：
#inclu...
分类：
其他好文 时间：
2015-07-27 15:03:50
阅读次数：
113
思路：
搜索的地图是三维的，其他不变。直接BFS。但是我用队列WA，用数组AC，谁能告诉我队列错哪了？？...
分类：
其他好文 时间：
2015-07-27 15:03:45
阅读次数：
105
Mockplus官方教程视频已经出来，先睹为快！
地址点击打开链接...
分类：
其他好文 时间：
2015-07-27 15:03:03
阅读次数：
92
对于char型数据，一般会分为无符号和有符号两种类型，这里说明一下这两者的范围问题
首先是无符号char，这个简单，
0000 0000 ~ 1111 1111 范围也就是0 ~ 255
那么对有符号char呢？？
首先清楚一个东西，对于有符号数，最高位为符号位，0为正，1为负
那么按照跟上面一样的思路，范围为：
1111 1111 ~ 0111 1111 也就是-127 ~ ...
分类：
其他好文 时间：
2015-07-27 15:05:21
阅读次数：
144
看了两天的Block。网上是有很多讲解与教程，也有讲得很好的。这里就主要讲解下我的理解与收获，欢迎拍砖。
所谓block，我认为应该是一个闭包函数。而闭包，就是说block以及内部所有的变量生命周期都在其调用函数的生命周期内。它一被调用完成，则会被立马释放。这里不讲运行机制，只简要地讲主要的使用方法（这里所讲是基于ARC的环境下）。定义以及使用1、放在函数体内的Block：生命周期：只存在于函数体...
分类：
其他好文 时间：
2015-07-27 15:05:21
阅读次数：
97
problem题意
给定一棵树以及q个询问。初始一个空的集合。两种询问，一种是往集合里添加一个点，一种是从集合里删除已经存在的点。对于每次询问，输出把集合里的点通过树的边连在一起所需要的最小代价（每条边都有权值）
思路
15年多校第一场的题。比赛的时候没想出来，看了题解算是豁然开朗。首先对这棵树预处理出DFS序。对集合的操作相当于构造了一棵新的树。
首先我们考虑插入操作。在已有的集合里寻找DFS序比...
分类：
其他好文 时间：
2015-07-27 15:05:42
阅读次数：
107
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value
...
分类：
其他好文 时间：
2015-07-27 15:03:59
阅读次数：
112
题目大意：
将一个数字的相邻两位的差（的绝对值）组成一个新的数字，不断重复，如果最后得到7，就称这个数为July Number，比如9024 – 922 – 70 – 7。题目要求1e9范围内给定区间[a, b]里July Number的个数。
思路：逆向递推，既然题目求能化成 7 的数的个数，那么就从 7 逆着找出去 18 ，29，70，81，92等，（要注意的就是：还有...
分类：
其他好文 时间：
2015-07-27 15:04:49
阅读次数：
75
Linux和Mac下通用的查看网络端口占用命令......
分类：
其他好文 时间：
2015-07-27 15:02:10
阅读次数：
98
具体的业务需求是这样的,加载页面时很普通的一个基础信息页面,当选中人员类别时,根据选中的结果会相应的出现折叠页面,比如说下拉框中有三个选项1,2,3,选中2时页面会多出一部分页面,当选中其他选项时,该处页面又会折叠回去,隐藏不显示,整个页面的效果很像手风琴,展开再折叠再展开,所以称之为手风琴折叠页面.
今天我们就来具体说一下实现的流程.首先前台页面的js函数:
functio...
分类：
其他好文 时间：
2015-07-27 15:02:06
阅读次数：
118
C Looooops
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19826
Accepted: 5299
Description
A Compiler Mystery: We are given a C-language style for loop ...
分类：
其他好文 时间：
2015-07-27 15:01:56
阅读次数：
82
题目链接：http://poj.org/problem?id=2566题意：对一个长度为n的数列，做k次查询，每次查询一个数t，求原数列中的一个子区间[l, r]，使得该子区间的和的绝对值最接近t。思路：在原数列开头添加一个0，处理好现数列a[N]的前缀和pre[N]。则原问题转化为在前缀数组中求2个数pre[i]，pre[j]的差的绝对值最接近t的。对于每次找到的2个下标分别为i和j的2个数，所对...
分类：
其他好文 时间：
2015-07-27 15:03:14
阅读次数：
110
这题跟前面的一个codeforces很像，，，，就是一个数一直映射，，，让式子回到原来，，，，，，的周期
先是纯模拟，，错了几回然后TLE：
#include
#include
using namespace std;
int t=0;
int a[1001],b[1001],c[1001];
int m;
int fuhe()
{
int i;
for(i...
分类：
其他好文 时间：
2015-07-27 15:02:31
阅读次数：
97
//Console I/O 加上CreateThread
/*Demonsttrates how to write a program that cna use
CreateThread instead of calling _beginthreadex.
This program does not need the multithread library.
This program co...
分类：
其他好文 时间：
2015-07-27 15:02:42
阅读次数：
127
还是用的两种方法，递归和STL，递归那个是含有重复元素的全排列，这道题我 没有尝试没有重复元素的排列，因为从题目上并没有发现一定是有重复元素的（）
贴代码：
#include
#include
#include
#include
using namespace std;
int cmp(const void *a,const void *b)
{
return *(char *)a - *(...
分类：
其他好文 时间：
2015-07-27 14:59:52
阅读次数：
100
n很大，不能DP甚至nlogn都有可能超时，令我不得不想到了贪心。。。结果贪心...
分类：
其他好文 时间：
2015-07-27 15:01:49
阅读次数：
67
??
IO基本应用
IO基本结构：
针对STM32F407有7组IO，分别为GPIOA~GPIOG，每组IO有16个IO口，则有112个IO口。其中IO口的基本结构如下：
工作方式：
STM32F4工作模式有8种，其中4中输入模式，4种输出模式，分别为：输入浮空、输入上拉、输入下拉、模拟模式、开漏输出、开漏复用输出、推挽输出、推挽复用输出。
输入模...
分类：
其他好文 时间：
2015-07-27 15:00:59
阅读次数：
289
