Compared with I version, the tree could be incomplete. The only difference is that, we connect current node's child to next non-childrenless' node's f...
分类:
其他好文 时间:
2014-07-26 17:02:11
阅读次数:
316
题意:给你n,k,问你是否满足 所有偶数项减前一项绝对值的和 - 所有偶数项减前一项和的绝对值 = 2×k 解题思路:因为K 的范围适合所以就直接构造了解题代码: 1 // File Name: 359b.cpp 2 // Author: darkdream 3 // Created Time: ....
分类:
其他好文 时间:
2014-07-26 16:50:31
阅读次数:
273
<meta charset=‘utf-8‘ />
<?php
class Hero
{
public $no;
public $name;
public $nickname;
public $next = null;
public function __construct($no=‘‘,$nam...
分类:
其他好文 时间:
2014-07-26 15:42:43
阅读次数:
208
题意:给你一个字符串,求这个字符串首字符到第i个字符为止的子串的最大循环次数k(k>1),若存在,输出i和k.
比如aabaabaabaab,长度为12.
到第2个字符时,a出现2次,到第6个字符时,aab出现了2次,
到第9个字符时,aab出现3次,到第12个字符时,aab出现4次
分析:这个就是求给定字符串的前缀子串(包括整个串)的最大循环次数,根据next数组即可...
分类:
其他好文 时间:
2014-07-26 15:29:12
阅读次数:
236
题意:求给定字符串最大循环次数
思路:根据KMP算法的next数组知,一个长度为n的字符串,
if(n%(n-next[n])==0)
最小循环长度为 L=n-next[n];
最大循环次数为 S=n/L=n/(n-next[n]);...
分类:
其他好文 时间:
2014-07-26 15:28:52
阅读次数:
182
Problem DescriptionPermutation plays a very important role in Combinatorics. For example ,1 2 3 4 5 and 1 3 5 4 2 are both 5-permutations. As everyone...
分类:
其他好文 时间:
2014-07-26 14:15:48
阅读次数:
237
leetcode很多题目都是利用快慢指针来解决题目,下面具体讲解下快慢指针。概念: 快指针在每一步走的步长要比慢指针一步走的步长要多。快指针通常的步速是慢指针的2倍。在循环中的指针移动通常为:faster = faster.next.next, slower = slower.next.应用:1.....
分类:
其他好文 时间:
2014-07-26 09:52:17
阅读次数:
136
<html>
<head>
<meta http-equiv=‘content-type‘ content=‘text/html;charset=utf-8‘ />
</head>
<body>
<h1>约瑟夫问题解决</h1>
<?php
class Child
{
public $no;
public $next = ...
分类:
其他好文 时间:
2014-07-26 03:32:37
阅读次数:
182
随手看到了这篇关于Java到底哪里出了问题的文章,笑傻了23333“Java developers just can’t help themselves it seems - give em an inch, and next thing you know you’re looking at a O...
分类:
编程语言 时间:
2014-07-26 01:28:07
阅读次数:
394
制作静态库文件(.a文件)1、创建静态库工程: 在Xcode中new一个新的project,选择IOS下面的Framework&Library,下面有一个Cocoa Touch Static Library。直接next去建立一个静态库工程。(如下图)2、编写工程: 现在就可以编写静态库要实现的功能...
分类:
其他好文 时间:
2014-07-26 00:43:26
阅读次数:
227