题目链接：点击打开链接
题意：
给定n个字符串，k局游戏
对于每局游戏，2个玩家轮流给一个空串添加一个小写字母使得加完后的字符串不是n个字符串的前缀。
输家下一轮先手
问是先手必胜还是后手必胜
思路：
对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜
所以此时是first
若先手是必胜态或者是必败态，则是轮流赢，跟k的奇偶有关
#inclu...
分类：
其他好文 时间：
2014-08-10 13:07:00
阅读次数：
201
问题描述：输入一个单向链表，输出该链表中倒数第k个结点。链表倒数第0个节点为NULL。struct list_node { int data; list_node* next;};分析：方法1：首先计算出链表中节点的个数n，然后倒数第k个节点，为正数n-k+1个节点。需要遍历链表2次。方...
分类：
其他好文 时间：
2014-08-09 21:24:29
阅读次数：
254
以下都是单链表的基本操作，我都写了一遍，链表时间长不写一定会陌生，留给自己以后忘了看一眼，顺便给想学习链表的同学一点提示吧
首先先写头文件head.h，这里都是我定义好的函数分别有
这里的所有例子都是有头结点的链表，都是单链表操作
1）头插发建表 2）尾插法建表 3）打印链表 4）对链表赋值的时候进行插入排序 5）将链表翻转 6）找到链表倒数第n个元素 7）将两个链表连在一起 8）使单链表变成环链表
9）判断链表是否有环 10）将现有的链表排序进行插入排序（与4）不同，4）是在建立链表的时候进行排序...
分类：
其他好文 时间：
2014-08-09 11:40:27
阅读次数：
399
1、在$CATALINA_HOME/bin/startup.sh 倒数第二行（也就是exec "$PRGDIR"/"$EXECUTABLE" start "$@"一行上边）加上如下内容：export CATALINA_OPTS="$CATALINA_OPTS-Dcom.sun.management....
分类：
其他好文 时间：
2014-08-08 12:26:15
阅读次数：
303
<?php
//php algorithm bubble
// 3, 8 , 99, 75, 23, 1, 29, 51, 24, 13, 78.
//第一次循环，如果有小元素就往后走，即冒泡，这样循环一次，最小的1就冒泡到最顶部了，即$array[10]=1;
//第二次循环，如果有小元素就往后走，及冒泡，这样循环一次，第二小的3就冒泡到倒数第二的位置了，即$array[9]=3;
/...
分类：
Web程序 时间：
2014-08-06 23:12:12
阅读次数：
249
题目：输入一个链表，输出该链表中倒数第K个节点。为了符合大多数人的习惯，本题从1开始计数，即链表的尾节点是倒数第1个结点。package com.edu;class LinkNode{ //定义一个结点类型 int val; ...
分类：
其他好文 时间：
2014-08-05 18:44:29
阅读次数：
168
本文是转载的，我用的ubuntu12.04在vim设置方面就是参考了本文，拿来分享给大家！ ubuntu10.10中的设置方法： $cd /etc/vim $sudo cp vimrc vimrc.bak $sudo gedit vimrc 然后将下面内容复制到文本倒数第二段的下方 set numb...
分类：
其他好文 时间：
2014-08-05 15:29:39
阅读次数：
388
题目：给出一个单链表，返回倒数第K个结点，最后一个结点为倒数第1个。
《剑指offer》上面给的解法是设置两个指针，这里记为p1、p2，先让p2走(k-1)步，然后p1、p2同时走，当p2走到最后一个结点时，p1所指向的结点就是倒数第k个结点。
我觉得按照这样的逻辑写代码反而更容易出错，因为我们需要把我两件重要的问题：（1）.p2先走(k-1)步；（2）循环结束的条件是p2到达最后一个结点，即p2->next==NULL。显然这样不太容易控制，我的想法是：先让p2先走k步，然后p...
分类：
其他好文 时间：
2014-08-04 14:22:17
阅读次数：
232
自银行诞生以来，从物理网点到网上银行再到现在的手机终端和新型网络平台，渠道的演进从没有影响其重要性。甚至，在大数据时代，渠道对于银行来说除了承担对接客户、吸引客户的作用外，还被赋予了信息搜集的作用，直接关系未来银行的服务和风控能力。 在物理网点时代，拥有压倒数量的国有大型银行毫无悬念的成为了我...
分类：
其他好文 时间：
2014-08-04 10:56:07
阅读次数：
184
使用两个指针，和判断一个链表是否形成环类似
代码：
#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
