今天给大家分享一个个人觉得比较好看的自己做的地图控件。...
分类:
其他好文 时间:
2015-08-15 16:35:40
阅读次数:
109
题意:给一个p和q然后求π(n)?≤?p/q*rub(n),的最大的n值,其中π(n)?表示从1到n之间的素数的个数,
rub(n)表示从1到n之间的回文数的个数(回文数不能有前导0,且从左到右和从右到左一样)
分析:其实这题没有题目没有确定n的范围让人不敢直接暴搜打表,但是你只要手动写个函数y=π(n)?/rub(n)
手动模拟暴力一下就可以发现其实这个函数大概是先下降后上升的,由...
分类:
其他好文 时间:
2015-08-15 16:36:09
阅读次数:
182
WAJUEJI which home strong!
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
在一个山沟里,姐弟俩同时考上了大学。但由于家里拮据,所以这并不是什么好消息。父亲对孩子说:我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮,弟弟就偷偷带著几件破衣服和几个乾巴馒头走了,在姐姐枕边留下一个纸条:...
分类:
其他好文 时间:
2015-08-15 16:35:58
阅读次数:
122
重载:在同一个类中,要求函数名相同,函数参数不同
重定义:在基类与派生类之间,派生类重新定义基类中的函数,且要求函数的名称、参数类型以及返回值类型完全一致。如果基类中的函数为virtual,则通过基类指针指向派生类时,可以实现多态。如果是非virtual,通过基类指针,不论指向的是基类还是派生类,所调用的都是基类的函数;通过派生类指针,调用的则是派生类的函数。(即实际调用的函数由指针的静态类型决...
分类:
其他好文 时间:
2015-08-15 16:35:15
阅读次数:
112
一.算法的基本概念
计算机解题的过程实际上是在实施某种算法,这种算法称为计算机算法。
1、算法的基本特征:可行性,确定性,有穷性,拥有足够的情报。
2、算法的基本要素:算法中对数据的运算和操作、算法的控制结构。
3、算法设计的基本方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。
4、算法设计的要求:正确性、可读性、健壮性、效率与低存储量需求
二.算法的复杂度...
分类:
其他好文 时间:
2015-08-15 16:35:44
阅读次数:
142
今天我和我好基友啊斌通过探讨struts2的源码,总结了一下它的原理,代码是不会骗人的。
总的来说:struts的工作原理有7步:
1 客户端初始化一个指向Servlet容器的请求;2 这个请求经过一系列的过滤器
在项目部署的时候,由tomcat容器读取项目的web.xml文件,测试的web.xml文件如下: <?xml version="1.0" encodin...
分类:
其他好文 时间:
2015-08-15 16:33:15
阅读次数:
224
思维导图:Mindjet、XMind简单入门、XMind常用快捷键...
分类:
其他好文 时间:
2015-08-15 16:33:43
阅读次数:
98
gcc编辑器的一些常用选项- -o:指定生成的文件名,未指定默认为a.out。
- -g:编译后可以进行gdb调试。
- -c:调试core文件(程序的内存映像文件,包含程序运行失败的那个时刻的全局变量)。
- -Wall:启用大部分gcc警告选项,对保持代码清洁很有用。
- -pedatic:保持代码的可移植。
- -D:用于命令行定义。
- -DDEBUG:在程序中包含额外的调试代码...
分类:
其他好文 时间:
2015-08-15 16:33:54
阅读次数:
117
题目地址:POJ 3349
题意:给出n瓣雪花,每片雪花有六瓣,六瓣花瓣的长度按顺时针或逆时针给出,判断其中有没有相同的雪花(六瓣花瓣的长度相同)
思路:用哈希表存储,哈希表的关键码k用六瓣花瓣的长度的和取余(取余的数找一个大点的素数即可,这样可以减少内存的占用)一个数得到,表中为雪花的存储位置。#include
#include
#include <str...
分类:
其他好文 时间:
2015-08-15 16:33:16
阅读次数:
111
题目链接:Wireless Password
解析:给 m 个单词构成的集合,统计所有长度为 n 的串中,包含至少 k 个单词的方案数。
AC自动机 + 状态压缩DP。
DP[i][j][k]:长度为i的字符串匹配到状态j且包含k个magic word的可能字符串个数。
AC代码:
#include
#include
#include
#include
#...
分类:
其他好文 时间:
2015-08-15 16:34:51
阅读次数:
119
题意:[exp]为一个判断式,若exp为真,则值为1,否则为0
F[n]=segema(1,n,segema(1,n,[lcm(i,j)+gcd(i,j)>=n]))
S[n]=segema(1,n,F[i])
解:
#include
#include
#define ll __int64
const int maxn=5+1e6;
const ll mod=258280327;
in...
分类:
其他好文 时间:
2015-08-15 16:34:50
阅读次数:
100
Given a binary tree, determine if it is a valid binary search tree (BST).
Assume a BST is defined as follows:
The left subtree of a node contains only nodes with keys less than the node's key.Th...
分类:
其他好文 时间:
2015-08-15 16:31:50
阅读次数:
107
Given a binary tree, flatten it to a linked list in-place.
For example,
Given
1
/ 2 5
/ \ 3 4 6
The flattened tree should look like:
1...
分类:
其他好文 时间:
2015-08-15 16:33:08
阅读次数:
140
题目链接:点击打开链接
题意描述:给定n(3=
解题思路:
刚开始暴力搜索发现当n=12时最多可以组成4个三角形,如果暴力搜索O(4^12==2^24)果断tle
所以考虑动态规划,由于n最大为12所以我们可以用二进制 表示是否要某节木棍。先预处理出每种可能的三角形,然后动态规划即可
代码:
#include
#include
#include
#include
usi...
分类:
其他好文 时间:
2015-08-15 16:31:29
阅读次数:
237
Description
Jzzhu has invented a kind of sequences, they meet the following property:
You are given x and y, please calculate fn modulo 1000000007(109?+?7).
Input
The first line cont...
分类:
其他好文 时间:
2015-08-15 16:33:49
阅读次数:
132
Description:The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of....
分类:
其他好文 时间:
2015-08-15 16:29:17
阅读次数:
84
问题 A: 做不出来踢协会!!!时间限制: 1 Sec内存限制: 128 MB提交: 291解决: 33[提交][状态][讨论版]题目描述这是今天最水的一道题,如果没写出来的,呵呵,踢协会。给你两个整数a和b。输出较大的数,若两个数相等输出任一个都可以。这么水啊。。。输入输入有多组测试数据。每组数据...
分类:
其他好文 时间:
2015-08-15 16:30:56
阅读次数:
105