图的邻接表表示
对图（有向或无向）G=（为方便记，假定V=1,2,…,n）G=（为方便记，假定V={1, 2, …, n}），其邻接表表示是一个由|V|个链表组成数组，对每个u∈Vu ∈ V，链表Adj[u]称为对应顶点u的邻接表。它包含G中所有与u相邻的顶点。每个邻接表中顶点通常是按任意顺序存放的。
无向图的邻接表表示
有向图的邻接表表示广度...
分类：
编程语言 时间：
2015-07-10 19:11:28
收藏：
0 评论：
0 赞：
0 阅读：
603
Sudoku
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 15456
Accepted: 7574
Special Judge
Description
Sudoku is a very simple task. A square table wi...
分类：
其他 时间：
2015-07-10 19:11:18
收藏：
0 评论：
0 赞：
0 阅读：
287
1、:first
用法:$(”tr:first”) ;
返回值 单个元素的组成的集合
说明: 匹配找到的第一个元素
2、:last
用法:$(”tr:last”)
返回值 集合元素
说明: 匹配找到的最后一个元素.与 :first 相对应.
3、:not(selector)
用法:$(”input:not(:checked)”)返回值 集合元素...
分类：
Web开发 时间：
2015-07-10 19:10:58
收藏：
0 评论：
0 赞：
0 阅读：
284
在 编程语言中，任何 数据类型 都有 各种 的 局限，无法 表示 现实世界中的 任何 情况。 例如 int ,char 会 溢出，float 会 有 溢出 以及 精度 不准确的 情况。
所以 我们 在 开发 中 需要 特别 注意 这些事。
最近 需要 在 cocos2dx(2.1.4) 引擎下 用 shader 做一些 效果，遇到 一些 在 windows 上 没有问题，但是 移植到 ...
分类：
其他 时间：
2015-07-10 19:10:48
收藏：
0 评论：
0 赞：
0 阅读：
323
题目：输入两个链表，找出它们的第一个公共结点，链表结点定义如下：
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
ListNode* FindFirstComonNode(ListNode* pHead1, ListNode* pHead2)
{
//得到两个链表的长度
...
分类：
其他 时间：
2015-07-10 19:10:44
收藏：
0 评论：
0 赞：
0 阅读：
211
离散化的思想：
对于这样的数据
（3，10000），
（9，1000000），
（5，100000），
（1，1000），
（7，1000000）
我们可以将其处理为
（2，7），
（5，9），
（3，8），
（1，6），
（4，9）
我们再对离散化之后的数据进行处理就行了。
题目意思：
n（n
求出最后还能看见多少张海报。
参考代码：...
分类：
其他 时间：
2015-07-10 19:10:28
收藏：
0 评论：
0 赞：
0 阅读：
206
/*
功能实现：
从文本文档里读取英文单词，可能含有中文字符，
实现英文单词，中文字符的数目统计
Author ：贺荣伟
creat Time: 16:01 2015/7/10 星期五
#include
#include
#include
#include
#include
const int str_len=1010;
char str[str_len];
bo...
分类：
系统服务 时间：
2015-07-10 19:10:18
收藏：
0 评论：
0 赞：
0 阅读：
306
题意：
n（2*10^5）个点m（2*10^5）条边的无向图 要求给无向边定向 使得最后的有向图满足q（2*10^5）个指令 每个指令表示为s->e 即s到e有通路 问 是否有可能
思路：
假设无向图中有圈 那么定向时一定也定成圈 因此想到连通分量概念 容易分析出只有桥的定向才值得讨论 因此可以先对图做边连通分量缩点
由于题中提示图可能不连通 因此得到了森林
我们要...
分类：
Web开发 时间：
2015-07-10 19:10:08
收藏：
0 评论：
0 赞：
0 阅读：
397
问题描述
给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。
输入格式
输入的第一行包含一个整数n，表示给定数字的个数。
第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。
输出格式
输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输...
分类：
编程语言 时间：
2015-07-10 19:09:57
收藏：
0 评论：
0 赞：
0 阅读：
430
前面已经说过无数多次了，我们的项目都是基于HTTP协议的一次请求，一次响应。实际编码中，我们在处理完逻辑后一般是跳转到一个页面上，或者用输出流返回json字符串。其实跳转到一个页面往往也就是JSP，JSP运行在tomcat里面编译处理后返回响应，最后一步都是通过response获得输出流来返回到浏览器。这里总结下response的2个输出流。
首先我们翻下API：
public Ser...
分类：
Web开发 时间：
2015-07-10 19:09:38
收藏：
0 评论：
0 赞：
0 阅读：
382
Oracle12c的发布，给世界最优秀的数据库——Oracle带来了更强的功能和更好的性能，如果说到Oracle12c的新特点，首选无疑要数可插拔数据库——pluggable database(PDB)，这不但增加了新的功能，更主要的是也进行了架构方面的改变，这个改变不可谓不大，其实，关于这个架构，在其他无论商业还是开源数据库中并不少见，除了Oracle外，其他几乎都是这种架构，这不但会给管理、维护带来了极大的方便，据官方资料介绍，还极大的节省了系统资源的消耗，从而改善了系统性能，通过阅读相关资料，本人对该...
分类：
数据库技术 时间：
2015-07-10 19:09:28
收藏：
0 评论：
0 赞：
0 阅读：
217
CCScale9Sprite类，有人叫它点九图，有人叫它九宫图，有人叫它九妹图。现在我们就来对他进行简单的使用。CCSpriteFrameCache * cache = CCSpriteFrameCache::sharedSpriteFrameCache();
cache->addSpriteFramesWithFile("Plist.plist");CCSprite *room = CCSprit...
分类：
其他 时间：
2015-07-10 19:09:08
收藏：
0 评论：
0 赞：
0 阅读：
431
1.问题描述与理解
深度优先搜索（Depth First Search，DFS）所遵循的策略，如同其名称所云，是在图中尽可能“更深”地进行搜索。在深度优先搜索中，对最新发现的顶点v若此顶点尚有未探索过从其出发的边就探索之。当v的所有边都被探索过，搜索“回溯”到从其出发发现顶点v的顶点。此过程继续直至发现所有从源点可达的顶点。若图中还有未发现的顶点，则以其中之一为新的源点重复搜索，直至所有的...
分类：
编程语言 时间：
2015-07-10 19:08:58
收藏：
0 评论：
0 赞：
0 阅读：
295
题意：有m个海上基站，n个港湾，现在有n只船在n个基站里，基站与基站之间有通讯的船才可以走这条路，告诉基站之间的距离，基站与港湾的距离，现在船要回到港湾，一个港湾只能停靠一只船，而且一旦进去就不能出来了，求所有船都回到港湾要走的最短距离之和。
思路：先用最短路求出每个船的起始点到每个港湾的最短距离，并且连边，然后求二分图的最小权匹配，用KM算法。费用流也可以做，但我姿势不够优美超时了。。。...
分类：
其他 时间：
2015-07-10 19:08:48
收藏：
0 评论：
0 赞：
0 阅读：
329
preface: 承接上一条博客，帮师兄处理json文件读入数据库中。python读入数据到数据库中，出现编码问题。python里面定义了utf-8，然而文件中有日文、韩文、其他符号、拉丁编码等等，对编码不够熟悉果然是要死银的，弄了挺久的，却终究一个函数可破。encode()函数。
decode()和encode()这两个函数，有空的时候还是多看看才是。
# -*- coding: utf-8...
分类：
编程语言 时间：
2015-07-10 19:08:39
收藏：
0 评论：
0 赞：
0 阅读：
214
使用的Jar包
问题： optionsm = new DisplayImageOptions.Builder()
.displayer(new RoundedBitmapDisplayer(20))
.build(); 这里.displayer(new RoundedBitmapDisplayer(20))的时候设置圆角报错，.dis...
分类：
移动平台 时间：
2015-07-10 19:08:27
收藏：
0 评论：
0 赞：
0 阅读：
267
1. 视C++为一个语言联邦
C++高效编程守则视状况而变化，取决于你使用C++的哪一部分。
2. 尽量以const，enum，inline替代#define
1） 对于单纯常量，最好以const对象或enum替换#define
2） 对于形似函数的宏，最好改用inline函数替换#define
3. 尽可能使用const
1）如果关键字const出现在星号左边，表示被指物是常量...
分类：
编程语言 时间：
2015-07-10 19:08:18
收藏：
0 评论：
0 赞：
0 阅读：
316
1、概述
把上一篇文章中讲到的mpeg-2文件结构分析用代码实现，结合mpeg-2文件分析，才容易看懂。
2、代码
/*
*本程序主要分析MPEG-2文件
*作者：缪国凯（MK）
*821486004@qq.com
*2015-7-8
*/
#include "stdafx.h"
#define PRINTLOG PrintLog
enum PESTYPE
{
AUDIOPES = ...
分类：
其他 时间：
2015-07-10 19:07:58
收藏：
0 评论：
0 赞：
0 阅读：
238
内容过滤选择器的过滤规则主要体现在它所包含的子元素和文本内容上
1、:contains(text)
用法: $(”div:contains(’John’)”)
返回值 集合元素
说明:匹配包含给定文本的元素.这个选择器比较有用，当我们要选择的不是dom标签元素时,它就派上了用场了,它的作用是查找被标签”围”起来的文本内容是否符合指定的内容的.
2、:empty
用法...
分类：
Web开发 时间：
2015-07-10 19:07:48
收藏：
0 评论：
0 赞：
0 阅读：
414
Node CanvasNode Canvas是一个行为树的插件，它是图形化的操作模式，可以简化开发逻辑，官方文档在这 .基本元素流程上的原则是，一旦返回值为False则向上返回。一般在BehaviourTreeOwner组件上，要勾选Repeat循环监测。通常这些监测指的是各子树的条件判断。...
分类：
编程语言 时间：
2015-07-10 19:07:38
收藏：
0 评论：
0 赞：
0 阅读：
337
