题目:
给定一个单链表,只给出头指针head:
1、如何判断是否存在环?
2、如何知道环的长度?
3、如何找出环的连接点在哪里?
4、带环链表的长度是多少?
解法:
1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头指针开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到NULL退出。
2、对于问题2,记录下问题1的碰撞点p,sl...
分类:
其他好文 时间:
2014-07-29 18:03:02
阅读次数:
191
Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4268 Accepted Submission(s): 3120
Problem Description
The Head ...
分类:
其他好文 时间:
2014-07-29 17:53:22
阅读次数:
283
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <title>Tab Position - jQuery EasyUI Demo</title> <link rel="stylesheet" type="text/css" href="../../themes/default/easyui.css"> <link rel="style...
分类:
其他好文 时间:
2014-07-29 16:20:09
阅读次数:
579
今天在环境上发现一个问题??遂在网上查的
看了网上的,有几种方法:
1?在你的表单页里HEAD区加入这段代码:?
<META?HTTP-EQUIV="pragma"?CONTENT="no-cache">?
<META?HTTP-EQUIV="Cache-Control"?CONTE...
分类:
Web程序 时间:
2014-07-29 16:10:29
阅读次数:
285
控制器controller下的welcome.phppublicfunctiondoJson(){
$data=array(‘a‘,‘b‘,‘c‘,‘d‘);
if($_POST[‘k‘])
echo$data=json_encode($data);
}视图view下的json.php<!DOCTYPEHTML>
<html>
<head>
<scriptsrc="<?phpechobase_url();?>static/js/jqu..
分类:
Web程序 时间:
2014-07-29 15:57:59
阅读次数:
266
AJAX=AsynchronousJavaScriptandXML(异步的JavaScript和XML)。ajax作用:在不刷新整个页面情况下,更新部分网页ajax实质:ajax全部的工作都由一个对象来做,XMLHttpRequest对像(简写xmlhttp)先给一个简单的使用xmlhttp来发送ajax请求的例子<html><head><scrip..
分类:
其他好文 时间:
2014-07-29 15:56:49
阅读次数:
201
1.静态的秒数跳转<scriptlanguage="JavaScript1.2"type="text/javascript"><!--//Placethisinthe‘head‘sectionofyourpage.//url要跳转的页面time等待时间,单位为毫秒。functiondelayURL(url,time){setTimeout("top.location.href=‘"+url+"‘",time);}//--></scr..
分类:
编程语言 时间:
2014-07-29 15:39:19
阅读次数:
252
<!DOCTYPEhtml>
<htmllang="en">
<head>
<metacharset="UTF-8">
<title>ajax</title>
<script>
/**
*onreadystatechange每次状态改变所触发事件的事件处理程序。
*responseText从服务器进程返回数据的字符串形式。
*responseXML..
分类:
其他好文 时间:
2014-07-29 15:30:29
阅读次数:
223
#include
#include
#include
#define MAXN 5000+5
#define MAXM 200+5
typedef struct Dic{
char str[MAXN];
struct Dic* next;
}Dic;
Dic *head;
char word[MAXM];
int cnt=0;
int get_word();
void conver...
分类:
其他好文 时间:
2014-07-29 14:55:28
阅读次数:
156
Jungle Roads
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 19064
Accepted: 8702
Description
The Head Elder of the tropical island of Lagrishan has a ...
分类:
其他好文 时间:
2014-07-29 14:36:00
阅读次数:
229