源代码如下：
#include
using namespace std;
#define MAX_VERTEX_NUM 20
#define infinity 9
typedef int QElemType;
typedef int EdgeData;
typedef char VertexData;
typedef struct
{
VertexData verlist[M...
分类：
编程语言 时间：
2015-08-15 16:35:47
阅读次数：
144
今天给大家分享一个个人觉得比较好看的自己做的地图控件。...
分类：
其他好文 时间：
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
最近在研究struts2的时候发现，这货本身就是mvc，所以为了弄清struts2的原理，就必须要弄懂mvc，以下是我额学习笔记，参考了研磨struts2这本书，感谢原作者1.什么是mvc？mvc是一个框架模式，它将应用程序划分为模型、视图控制器三个部分2.模型、视图、控制器各个部分的作用：模型负责封装应用的状态，并实现应用的功能，通常又分为数据模型和业务逻辑模型，数据模型用来存放业务数据，比如订单...
分类：
Web程序 时间：
2015-08-15 16:36:05
阅读次数：
139
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
假设有两个线程，在执行某些操作时，都需要锁定一对mutex，线程A锁定了mutex A，而线程B锁定了额mutex B，它们都在等待对方释放另一个mutex，这就会导致这两个线程都无法继续执行。这种情况就是死锁。
避免死锁最简单的方法是总是以相同的顺序对两个mutex进行锁定，比如总是在锁定mutex B之前锁定mutex A，就永远都不会死锁。
假设有一个操作要交换同一个类的两个实例的内容，...
分类：
编程语言 时间：
2015-08-15 16:34:40
阅读次数：
202
题目链接：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
【版权声明：尊重原创，转载请保留出处：blog.csdn.net/shallnet，文章仅供学习交流，请勿用于商业用途】
上一节最后说到对于小内存区的请求，如果采用伙伴系统来进行分配，则会在页内产生很多空闲空间无法使用，因此产生slab分配器来处理对小内存区（几十或几百字节）的请求。Linux中引入Slab的主要目的是为了减少对伙伴算法的调用次数。
内...
分类：
系统相关 时间：
2015-08-15 16:32:22
阅读次数：
243
题意：[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
效果展示进入构建结构首先我们新建一个工程接下来我们拖进来一个Table View Controller，将Storyboard Entry Point指向我们的Table View Controller。原来的ViewController就可以删除了。效果如图所示选中Table View Controller，点击上面菜单栏中Editor->Embed in->Navigation Controll...
分类：
移动开发 时间：
2015-08-15 16:33:18
阅读次数：
231
