码迷,mamicode.com
首页 > 其他好文
共享个地图控件的样式
今天给大家分享一个个人觉得比较好看的自己做的地图控件。...
分类:其他好文   时间:2015-08-15 16:35:40    阅读次数:109
Codeforces Round #315 (Div. 2) C - Primes or Palindromes?(暴力打表)
题意:给一个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
NY 1100 WAJUEJI which home strong!
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源码学习Struts2的工作原理
今天我和我好基友啊斌通过探讨struts2的源码,总结了一下它的原理,代码是不会骗人的。 总的来说:struts的工作原理有7步: 1 客户端初始化一个指向Servlet容器的请求;2 这个请求经过一系列的过滤器 在项目部署的时候,由tomcat容器读取项目的web.xml文件,测试的web.xml文件如下: <?xml version="1.0" encodin...
分类:其他好文   时间:2015-08-15 16:33:15    阅读次数:224
【实用工具】思维导图(XMind入门)
思维导图:Mindjet、XMind简单入门、XMind常用快捷键...
分类:其他好文   时间:2015-08-15 16:33:43    阅读次数:98
gcc编辑器的一些常用选项
gcc编辑器的一些常用选项- -o:指定生成的文件名,未指定默认为a.out。 - -g:编译后可以进行gdb调试。 - -c:调试core文件(程序的内存映像文件,包含程序运行失败的那个时刻的全局变量)。 - -Wall:启用大部分gcc警告选项,对保持代码清洁很有用。 - -pedatic:保持代码的可移植。 - -D:用于命令行定义。 - -DDEBUG:在程序中包含额外的调试代码...
分类:其他好文   时间:2015-08-15 16:33:54    阅读次数:117
POJ 3349-Snowflake Snow Snowflakes(哈希)
题目地址:POJ 3349 题意:给出n瓣雪花,每片雪花有六瓣,六瓣花瓣的长度按顺时针或逆时针给出,判断其中有没有相同的雪花(六瓣花瓣的长度相同) 思路:用哈希表存储,哈希表的关键码k用六瓣花瓣的长度的和取余(取余的数找一个大点的素数即可,这样可以减少内存的占用)一个数得到,表中为雪花的存储位置。#include #include #include <str...
分类:其他好文   时间:2015-08-15 16:33:16    阅读次数:111
HDU 2825 Wireless Password (AC自动机 + 状态压缩DP)
题目链接: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
hdu 5382 GCD?LCM!
题意:[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
LeetCode-Validate Binary Search Tree
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
LeetCode-Flatten Binary Tree to Linked List
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
hdu5135 Little Zu Chongzhi's Triangles(状态压缩dp)
题目链接:点击打开链接 题意描述:给定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
周赛3题目
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
HDU 1394 Minimum Inversion Number
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
hpuoj 问题 A: 做不出来踢协会!!!
问题 A: 做不出来踢协会!!!时间限制: 1 Sec内存限制: 128 MB提交: 291解决: 33[提交][状态][讨论版]题目描述这是今天最水的一道题,如果没写出来的,呵呵,踢协会。给你两个整数a和b。输出较大的数,若两个数相等输出任一个都可以。这么水啊。。。输入输入有多组测试数据。每组数据...
分类:其他好文   时间:2015-08-15 16:30:56    阅读次数:105
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!