有点小可惜这道题,当时整个思路都想到了,就是最后找最左下标的时候不会处理,
然后结束完发现直接暴力就可以了,想到了可是不敢写,10w个a直接就T了啊。。。
数据太弱了,敢写就过系列啊 T T。
然后希望有大神提供完美思路!
题意:
给一个字符串 然后n次询问
对于每一次询问给一个v
然后问第 l⊕r⊕v+1小的子串的区间 (⊕代表异或)
然后输出l r
这里的l r 就是上...
分类:
其他好文 时间:
2014-09-16 17:31:32
阅读次数:
238
is_heap原型:
std::is_heap
default (1)
template
bool is_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)
template
bool is_heap (RandomAccessI...
分类:
其他好文 时间:
2014-09-16 17:31:24
阅读次数:
202
今天大鹏哥跟大家学习下交换排序中的冒泡排序。
为什么叫冒泡排序呢,因为在这种排序过程中越大的元素会经由交换慢慢”浮”到数列的顶端,故名冒泡排序。冒泡排序就是把小的元素往前调或者把大的元素往后调。
冒泡排序基本操作:
比较相邻的元素,如果第一个比第二个大,则交换他们两个。
Java实现如下:
...
分类:
其他好文 时间:
2014-09-16 17:30:10
阅读次数:
151
自己重新拾起来记录,,,,新手看,,,
1.显示行号
Microsoft Visual Studio 2013 默认情况下也是不显示代码的行号的,这样对于我们阅读代码和调试也是很不方便的。
--------------------------------------------------------------------------------------...
分类:
其他好文 时间:
2014-09-16 17:30:00
阅读次数:
213
之前各种犯傻 推了好久这个东西。。
后来灵关一闪 就搞定了。。
矩阵的题目,就是构造矩阵比较难想!
题意:给出一个矩阵的第一列和第一行(下标从0开始),(0,0)位置为0,
第一行为,233,2333,23333...一次加个3,
第一列为输入的n个数。
然后从(1,1)位置开始,等于上面的数加左边的数,问(n+1,m+1)的数是多少,也就是右下角的数
思路:
把矩阵画出来:...
分类:
其他好文 时间:
2014-09-16 17:29:50
阅读次数:
190
在很多时候我们创建了许多文件,然后我们 一般是以字符串作为名字输出的。那么我们就可以是img0.jpg img1.jpg img2.jpg img3.jpg
下面是用c++和c语言分别实现的
c++
#include
#include
#include
using namespace std;
int main()
{
for(int i=0...
分类:
其他好文 时间:
2014-09-16 17:29:40
阅读次数:
166
1.首先,将要移植的代码目录(如bootpicsnd)整个拷贝到UBOOT工程中,最好放到对应的board目录下。
2.在bootpicsnd目录里,新建一个Makefile,参考如下:
#
# (C) Copyright 2000-2007
# Wolfgang Denk, DENX Software Engineering, wd@denx.de.
#
# See file CRE...
分类:
其他好文 时间:
2014-09-16 17:29:30
阅读次数:
192
“浅析kmp算法”
By 钟桓
9月 16 2014 更新日期:9月 16 2014
文章目录
1. 暴力匹配:2. 真前缀和真后缀,部分匹配值3. 如何使用部分匹配值呢?4. 寻找部分匹配值5. 拓展
5.1. 最小覆盖字串
6. 参考资料
首先,KMP是一个字符串匹配算法,什么是字符串匹配呢?简单地说,有一个字符串“BBC ABCDAB ABCDABCDABDE...
分类:
其他好文 时间:
2014-09-16 17:29:20
阅读次数:
414
hive在生产环境中由于用户数量和身份的不同,难免会对用户按组进行划分,根据不同组的优先级划分hadoop资源,hadoop fairscheduler支持按用户组划分资源池,每个group对应一个组pool,然后根据pool优先级划分mapreduce资源,在map-site.xml中添加以下配置即可实现按组划分:
mapred.jobtracker.taskScheduler...
分类:
其他好文 时间:
2014-09-16 17:29:10
阅读次数:
286
//哈夫曼树构造的基本思想,从list中取出最小的两个节点,构造出他们的父节点,
//然后将这两个节点从list中删除,将他们的父节点插入list中,左孩子code设置为0,右孩子code设置为1,
//直到list为空。
//接下来遍历以list中节点为根节点的树。...
分类:
其他好文 时间:
2014-09-16 17:29:00
阅读次数:
204
今天在图书馆借了一本《高效能程序员的修炼》,内容幽默风趣。(其实我是看到作者是stack overflow创始人,才借的)。看到几十页中有一个例子是关于求平方根的,代码很简单,但是```第一次没看懂····才知道原理是根据牛顿-拉夫逊方法即牛顿迭代法,具体细节大家可以百度一下。
private double SquareBootAppr(int n)
{
double r=n/2;
wh...
分类:
其他好文 时间:
2014-09-16 17:28:50
阅读次数:
230
当今企业的运营管理模式需要通过不断更新方能适应风云变幻的市场环境,而每一次新的运营管理模式的诞生,都离不开新技术的支撑与融合。90年代ERP作为一种先进的企业管理模式被企业烘托得轰轰烈烈,然而,现实却是残酷的,在当今的市场环境下,相比于大数据、云计算、移动互联网等出镜率极高的词汇,ERP却不再是那么时尚的概念。随着企业运用传统ERP热浪的逐渐褪去以及各ERP厂商业绩的亏损,是否意味着ERP已被时代...
分类:
其他好文 时间:
2014-09-16 17:28:41
阅读次数:
165
题目链接:uva 10821 - Constructing BST
题目大意:给定节点个数以及树的高度,求一个字典序最小的插入顺序,使得生成的BST高度为H。
解题思路:根据H来确定说左右子树的节点个数,因为要求字典序尽量小,所以右子树的节点个数应该尽量多。
#include
#include
#include
using namespace std;
int N, H;...
分类:
其他好文 时间:
2014-09-16 17:28:21
阅读次数:
254
这题应该是POJ最强大的一道数位DP了吧 正解是AC自动机 不会 还是写数位DP吧
题目大意:我们令含有666的数字为不吉利数字,则可以得到一个递增数列:
{an}=666,1666,2666,3666,4666,5666,6660,6661,....
给定n,求an
首先我们把这个问题转化成另一个问题:给定n,求1~n中有多少个数含有666
解决了这个问题,把原问题二分答案即可
首先...
分类:
其他好文 时间:
2014-09-16 17:28:00
阅读次数:
243
Hadoop-2.4.1 namenode格式化的源代码分析...
分类:
其他好文 时间:
2014-09-16 17:27:51
阅读次数:
214
Maven解决jar包冲突...
分类:
其他好文 时间:
2014-09-16 17:27:00
阅读次数:
180
//我刚开始竟然用bfs做,不断的wa,bfs是用来求最短路的而这道题是求固定时间的
//剪纸奇偶剪枝加dfs
#include
#include
#include
#include
using namespace std;
#define N 10
char ma[N][N];
struct node {
int x,y,step;
}ss,tt;
int dis[4][2]={1,0,-1,...
分类:
其他好文 时间:
2014-09-16 17:26:50
阅读次数:
194