今天给大家分享一个个人觉得比较好看的自己做的地图控件。...
分类：
其他好文 时间：
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
