拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。
一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。下面给出简单的判定有向图是否可拓扑排序的代码:
题意:给你一个N点和M条有向边的图,问...
分类:
编程语言 时间:
2015-04-01 17:38:34
阅读次数:
182
Question:pushkit是什么?
Answer:ios8苹果新引入了名为pushkit的框架和一种新的push通知类型,被称作voip push.该push方式旨在提供区别于普通apns push的能力,通过这种push方式可以使app执行制定的代码(在弹出通知给用户之前);而该通知的默认行为和apns通知有所区别,它的默认行为里面是不会弹出通知的。目前来看push kit的用途还局限于...
分类:
移动开发 时间:
2015-04-01 17:40:09
阅读次数:
968
题目1 : String reorder
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
Description
For this question, your program is required to process an input string containing only ASCII characters between ‘0...
分类:
其他好文 时间:
2015-04-01 17:40:43
阅读次数:
215
scope:false//不创建新作用域
scope:true//创建新作用域,并从父作用域继承(复制)
scope:{…}//创建隔离作用域,可通过@ = & 来与外界交互...
分类:
Web程序 时间:
2015-04-01 17:37:32
阅读次数:
128
上一篇博客讲的是获取联系人信息,这篇是获取通话记录
同样你可以在这里下载http://download.csdn.net/detail/waniu123/8554533
package cn.zxw.contact.domain;
/**
* 通话记录
* @author zhan
*
*/
public class CallLogInfo {
public String nu...
分类:
移动开发 时间:
2015-04-01 17:39:50
阅读次数:
194
JavaWeb-12:自定义标签库开发&JSTL标签库
自定义标签库开发
一、自定义标签简介
自定义标签主要用于移除Jsp页面中的java代码。
使用自定义标签移除jsp页面中的java代码,只需要完成以下两个步骤:
1、编写一个实现Tag接口的Java类(标签处理器类)。
2、编写标签库描述符(tld)文件,在tld文件中把标
实验:项目架构如下:
a...
分类:
编程语言 时间:
2015-04-01 17:39:22
阅读次数:
273
problem:
Given a string s consists of upper/lower-case alphabets and empty space characters '
', return the length of last word in the string.
If the last word does not exist, return 0...
分类:
其他好文 时间:
2015-04-01 17:37:54
阅读次数:
204
作为程序员,一定要懂怎样健身,《跑步该怎么跑》这本书对跑步做了科学的说明,很不错,
唯一的缺点是鸡汤文太多,废话太多。我对于比较重要的地方做了一些摘要,有一些重点章节做了标注。不断更新中.......
分类:
其他好文 时间:
2015-04-01 17:36:54
阅读次数:
217
上一篇博文中,我介绍了zmalloc.c文件中几个常用的函数,接下来给大家介绍一下该文件中的其他函数,其实本文中的很多函数要比上一篇文章中的函数要更有趣的,但也更难,并且涉及到很多操作系统的知识。对操作系统,内存分配的底层原理感兴趣的童鞋不容错过。前面几个函数比较简单,一笔带过,后面几个是学习的重点。...
分类:
其他好文 时间:
2015-04-01 17:38:39
阅读次数:
254
题意:给一个r行c列的全0矩阵,支持以下三种操作:
1 x1 y1 x2 y2 v
子矩阵(x1 y1 x2 y2)的所有元素增加v
2 x1 y1 x2 y2 v
子矩阵(x1 y1 x2 y2)的所有元素设为v
3 x1 y1 x2 y2
查询子矩阵(x1 y1 x2 y2)的元素和、最小值、最大值。
子矩阵(x1 y1 x2 y2)是指满足 x1
矩阵不超过20行,矩阵...
分类:
其他好文 时间:
2015-04-01 17:37:50
阅读次数:
278
Python闭包的学习
什么是闭包?
借用维基上解释:在计算机科学中,闭包(Closure)是词法闭包(Lexical Closure)的简称,是引用了自由变量的函数。这个被引用的自由变量将和这个函数一同存在,即使已经离开了创造它的环境也不例外。所以,有另一种说法认为闭包是由函数和与其相关的引用环境组合而成的实体。闭包在运行时可以有多个实例,不同的引用环境和相同的函数组...
分类:
编程语言 时间:
2015-04-01 17:37:29
阅读次数:
175
/***************************************************
* TODO: description .
* @author: gao_chun
* @since: 2015-3-30
* @version: 1.0.0
* @remark: 转载请注明出处
***********************...
分类:
移动开发 时间:
2015-04-01 17:37:40
阅读次数:
144
中文乱码一般在代码里面设置编码方式,getResponse().setCharacterEncoding(Constant.CODE_UTF_8);
getRequest().setCharacterEncoding(Constant.CODE_UTF_8);但这只对post有效,对于get则需要在Web容器中配置,Tomcat配置参考:http://blog.csdn.net/calmreason...
分类:
其他好文 时间:
2015-04-01 17:38:29
阅读次数:
212
软件环境:Win7,Keil MDK 4.72a, IAR EWARM 7.2, GCC 4.2,Python 2.7 ,SCons 2.3.2
硬件环境:Armfly STM32F103ZE-EK v3.0开发板
参考文章:RT-Thread编程指南
由于SD卡可插拔的便捷性,使得其在嵌入式中的应用中广泛使用。
【1】修改底层驱动接口
(1)打开Armfly S...
分类:
Web程序 时间:
2015-04-01 17:37:25
阅读次数:
4571
今天做了一下测试,测试发现分页中存在一些问题:
分页中的排序效果没有显示出来。首先看下排序中的一些注意的事项:
1. #将传入的数据都当成一个字符串,会对自动传入的数据加一个双引号。如:order by #user_id#,如果传入的值是111,那么解析成sql时的值为order
by "111", 如果传入的值是id,则解析成的sql为order by "id".
2. $将传入的数据...
分类:
编程语言 时间:
2015-04-01 17:37:25
阅读次数:
732
与WIFI操作相关的工具类
package com.flyou.utils;
import java.util.List;
import android.content.Context;
import android.net.ConnectivityManager;
import android.net.NetworkInfo;
import android.net.wifi.ScanRes...
分类:
其他好文 时间:
2015-04-01 17:37:14
阅读次数:
239
ASP.NET中利用序列化与反序列化来操作xml文件。...
分类:
Web程序 时间:
2015-04-01 17:35:47
阅读次数:
139