先找到是在哪个集合内,再找到是集合内的哪个元素,最后找到元素的第几位数
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
using namespace std;
long long table[100010];
long long psum[100010];
int n=100000;
void maketable()
{
int i,flag=1,x=0;
for(i=1;i<=n;i++)
{
if(i%flag==0)
{
flag*=10;
x++;
}
table[i]=table[i-1]+x;
psum[i]+=table[i]+psum[i-1];
}
}
int main()
{......
阅读全文
假设对'a + 3 * b'进行解释，其中a=2，b=5
代码很简单，就不再进行详细的解释了。
Num = lambda env, n: n
Var = lambda env, x: env[x]
Add = lambda env, a, b:_eval(env, a) + _eval(env, b)
Mul = lambda env, a, b:_eval(env, a) * _eval(env, b)
_eval = lambda env, expr:expr[0](env, *expr[1:])
env = {'a':2, 'b':5}
tree = (Add, (Var, 'a'),
(Mul, (Num, 3),
(Var, 'b')))
print _eval(env, tree)
输出结果为17
阅读全文
题目链接~~>
做题感悟：这种题以前做过类似的题，但是在做这题时一直超内存，真心无语，后来才发现开一个数组就 ok了我傻傻的开了两个怪不得呢 ! 做完之后百度了一下原来还有更简单的方法不用开数组就可以了。
解题思路：1 ) 开数组。可以先打个表，把到前 i 个的和存到 f [ i ] 中，这样就可以用二分查找到 s 处于第几堆，然后再用一次二分查找在第几层。
2 ) 不开数组。 a1 =1, a2 = 3 , a3 = 6 , so ~ > an = (1+ n) * n / 2 ; 于是前 n 项和 Sn = a1+a2+a3……an = 1/2 *( 1*1+1 + 2*2 +2 +3*3+3 ……i......
阅读全文
直接遍历，不能转换就删除
#include<stdio.h>
#include<string.h>
int link[30][30];
int main()
{
int i,j,len1,len2,n,t,op=1;
char s1[1100],s2[1100],ch1[2],ch2[2];
scanf("%d",&t);
while(t--)
{
memset(link,0,sizeof(link));
scanf("%s%s",s1,s2);
len1=strlen(s1);
len2=strlen(s2);
scanf("%d",&n);
while(n--)
{
scanf("%s%s",ch1,ch2);
link[ch1[0]-'a'][ch2[0]-'a']=1;
}
for(j=0,i=0;i<len1&&j<len2;i++,j++)
{
while(s1[......
阅读全文
DOM编程步骤总结：
1、定义界面：通过html的标签将数据进行封装
2、定义一些静态的样式：通过css
3、需要动态完成的和用户的交互：
a、先明确事件源
b、明确事件将事件注册到事件源上
c、通过javascript的函数对对象事件进行处理
d、在处理过程中需要明确被处理的区域
Table标签示例
1、在页面上通过按钮创建一个表格。
思路：
1.1、创建一个table节点。document.createElement(“table”);
1.2、通过table节点的insertRow()方法创建表格的行，并添加到rows集合中。
1.3、......
阅读全文
/*
最普通的约瑟夫环的写法，用一个数组来模拟一个环，什么算法都没用，以前又看到过链表版本的，
队列版本的。。。。但是，最神犇你的还要属于位运算版本的。。虽然那个现在还没有学会，以后
会认真的学习的。
关键的几个要点：do-while的循环终止条件，出队人数的统计，报数器，一个随时跟着所有人编号的变量
bool 类型的数组。
*/
# include<cstdio>
# include<iostream>
using namespace std;
# define MAX 100+10
bool a[MAX];//开一个布尔逻辑类型的数组，用......
阅读全文
shell中可能经常能看到：>/dev/null 2>&1
命令的结果可以通过%>的形式来定义输出
分解这个组合：“>/dev/null 2>&1” 为五部分。
1：> 代表重定向到哪里，例如：echo "123" > /home/123.txt2：/dev/null 代表空设备文件3：2> 表示stderr标准错误4：& 表示等同于的意思，2>&1，表示2的输出重定向等同于15：1 表示stdout标准输出，系统默认值是1，所以">/dev/null"等同于 "1>/dev/null"
因此，>/dev/null 2>&1也可以写成“1> /dev/null 2> &1”
那么本文标题的......
阅读全文
凤凰网日前刊载《不可思议：99%的人不了解的真实中国历史》文章，对中国历史上的一些广为人知的大人物或大事件，进行了另类的解读。当然了，文章中部分观点非主流，并非代表本网观点，仅供各位同好参考。文章摘录如下：
1.秦始皇灭了六国，但并未统一中国，因为当时还有一个卫国。
评价:大概是秦始皇在阿房宫那边的工作太忙，把这事给忘了吧。
2.中国历史上最牛的权臣是南北朝时期的宇文护，他权倾朝野的时代历经西魏、北周两朝，这期间他一共杀了3个皇帝。
评价:彪悍的人生不需要解释。
3.唐朝最强盛的“开元......
阅读全文
Afinal简介
Afinal 是一个android的sqlite orm 和 ioc 框架。同时封装了android中的http框架，使其更加简单易用；
使用finalBitmap，无需考虑bitmap在android中加载的时候oom的问题和快速滑动的时候图片加载位置错位等问题。
Afinal的宗旨是简洁，快速。约定大于配置的方式。尽量一行代码完成所有事情。
目前Afinal主要有四大模块：
FinalDB模块：android中的orm框架，一行代码就可以进行增删改查。支持一对多，多对一等查询。
FinalActivity模块：android中的ioc框架，完全注解方式就可以进行UI绑定和事件绑定。无需f......
阅读全文
分形的简介：
分形是指具有多重自相似的对象，它可以是自然存在的，也可以是人造的。比如花菜。
分形不但抓住了混沌与噪声的实质，而且抓住了范围更广的一系列自然形式的本质。用分形语言去描绘大自然丰富多彩的面貌，应当是最方便、最适宜的。
分形几何在揭示客观世界的许多复杂结构方面是一个有力的工具。
“我很清楚，自相似决不是一种平淡无奇的、无意义的性质，它是生成图形的一种非常有力的方法。” 芒德勃罗说的“自相似”指细节在递降尺度上能够复现。
这两个性质表明分形决不是完全的混乱，在它的不规则性中存在着一定的规则......
阅读全文
//********************************************
//程序功能:哈夫曼编码及译码
//
//日期:2014年11月18
//
//********************************************
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include <windows.h>
#define MAX 128 //叶子节点个数(对应ASCII码)
#define M 2*MAX-1 //树的节点个数
typedef struct node{
int weight; //权值
int parent; //双亲位置
int LChild; //左孩子位置
int RChild; //右孩子位置
}HTNode,Huffma......
阅读全文
题目大意：花神对每一个国家有一个喜爱程度，有的时候他会对连续的一段国家进行访问，求他的喜爱程度的和；有的时候他会对连续的一段国家产生厌恶，喜爱程度变成sqrt(x)下取整。
思路：乍一看好像是RMQ问题，用线段树就可以水过，但是开根号的标记怎么下传？这是一个严重的问题，所以我们要换一个思路。
注意到开根号有一个有趣的性质：sqrt(1) = 1,sqrt(0) = 0，而且所有的数字经过有限次的开根号运算都会变成1。这个性质就很好了。我们对每一个点暴力开根号，然后当这个店的点权变成1的时候就打一个标记，下次不管这个点了。用......
阅读全文