使用两个指针，和判断一个链表是否形成环类似
代码：
#include
#include
using namespace std;
typedef struct node {
int data;
struct node *next ;
}Node,*pNode;
void creatNode( pNode &pHead ){
bool isFirst=true;
pNode p...
分类：
其他好文 时间：
2014-08-04 06:14:16
阅读次数：
194
/*
和1565一样：
总点数的权 - 最小覆盖点集 = 最大独立集
--------------------------------------
void add(int u, int v, int f)加边
{
e[ct].u = u;
e[ct].v = v;
e[ct].f = f;
next[ct] = first[u];
first[u] = c...
分类：
其他好文 时间：
2014-08-03 23:17:26
阅读次数：
360
1、创建项目sp
create new project->scala->NOT SBT->next->设置项目名称'sp'
2、导入相关jar包
File->Project Structure->Libraries->点绿色'+'->java->找到spark-assembly-1.0.0-hadoop2.2.0.jar->OK
按照类似的方法导入scala-compiler.jar,...
分类：
其他好文 时间：
2014-08-03 20:39:35
阅读次数：
262
题目： 给定一个二叉树(假设是完全二叉树)，把每个节点的next指针指向其右侧节点。
思路：首先想到的是，层序遍历树，在遍历的同时添加节点对右侧节点的指针。
另一种简洁的方法是采用递归来实现，间单直观。...
分类：
其他好文 时间：
2014-08-03 15:23:45
阅读次数：
246
问题：将二叉树的所有结点指向他的右边的一个结点分析：对于每一个结点来说，其操作都是一样的，除了他的左儿子指向右儿子外，其左儿子的全部右后辈均指向其右儿子的全部左后辈/** * Definition for binary tree with next pointer. * struct TreeLin...
分类：
其他好文 时间：
2014-08-03 10:12:05
阅读次数：
178
Corner cases!class Solution {public: ListNode *deleteDuplicates(ListNode *head) { if (!head) return head; if (!head->next) return hea...
分类：
其他好文 时间：
2014-08-03 07:51:34
阅读次数：
237
第一章 ?城铁奇遇 ? ? "THE NEXT STATION IS ?HUO YING" 城铁广播中传来熟悉的蹩脚英文，我抬了抬惺忪的眼皮，随着 嘀嘀嘀的开门提示音，又闭目睡去，就像每一个在IT圈打拼的北漂屌丝一样，我已经不知道是第几...
分类：
其他好文 时间：
2014-08-03 05:48:05
阅读次数：
262
首先声明一下，这里的规律指的是循环，即找到最小循环周期。这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”。先来看一道题ZOJ 3785What day is that day?Time Limit:2 Seconds Memory Limit:65536 KBIt's Saturda...
分类：
其他好文 时间：
2014-08-03 01:44:54
阅读次数：
403
struct Node{ int data; Node *next;};//创建链表 输入为数字，如果输入0 链表结束（0不计）Node *creat(){ Node *head,*p,*s; int x,cycle=1; head=(Node *)malloc(siz...
分类：
其他好文 时间：
2014-08-02 20:50:24
阅读次数：
292
UVA 10298 - Power Strings
题目链接
题意：本意其实就是，给定一个字符串，求出最小循环节需要几次循环出原字符串
思路：利用KMP中next数组的性质，n - next[n]就是最小循环节，然后n / 循环节就是答案
代码：
#include
#include
const int N = 1000005;
char str[N];
int ...
分类：
其他好文 时间：
2014-08-02 18:21:43
阅读次数：
282
