题目：输入一个链表，输出该链表中倒数第K个结点。为了符合大多数人的习惯，从1开始计数，即链表的尾结点是倒数第1个结点。例如一个链表有6个结点，从头结点开始它们的值依次是1、2、3、4、5、6。这个链表的倒数第2个结点是值为5的结点。思路：1.最直观的想法，就是先算出链表的长度n，然后倒数第k个结点就...
分类：
其他好文 时间：
2014-05-19 19:46:33
阅读次数：
288
问题描述：给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。解法：1.暴力解法------O(n^2)2.前后缀法------O(n)3.统计法--------O(n)具体思路和代码：1.暴力解法：思路：利用两层循环，依次删掉...
分类：
其他好文 时间：
2014-05-19 09:34:57
阅读次数：
307
枚举部分 enum 关键字用于声明枚举，即一种由一组称为枚举数列表的命名常量组成的独特类型。
通常情况下，最好是在命名空间内直接定义枚举，以便该命名空间中的所有类都能够同样方便地访问它。 但是，还可以将枚举嵌套在类或结构中。默认情况下，第一个枚举数的值为
0，后面每个枚举数的值依次递增 1。 ...
分类：
其他好文 时间：
2014-05-19 06:53:15
阅读次数：
519
剑指offer上的第20题，九度OJ上测试通过。
题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行包括两个整数m和n(1<=m,n<=1000)：表示矩阵的维数为m行n列。
接下来的m行，每行包括n个整数，表示矩阵的元素...
分类：
其他好文 时间：
2014-05-18 06:09:11
阅读次数：
317
分享了以下tips：
一、事务管理
二、xml配置sql代码段
三、#和$的区别
四、注意对做转义
五、依据字符串是否为空，动态组织sql语句
六、使用自定义的类型转换器
七、resultMap的复用
一、事务管理
用户执行一个动作，后台需依次更新多个表，如果其中有一个更新失败，则要回滚之前的更新。这种情况，就是事务回滚。
要支持事务操作，需要：
...
分类：
其他好文 时间：
2014-05-18 04:05:57
阅读次数：
291
原文:Windows 8.1 应用再出发 - 视图状态的更新本篇我们来了解一下Windows
8.1 给应用的视图状态带来了哪些变化，以及我们怎么利用这些变化作出更好的界面视图。首先我们来简单回顾一下Windows 8.0 时代的视图状态：
上图中，从左到右依次是Windows 8 应用的三种视图状...
1044: [HAOI2008]木棍分割Time Limit: 10 SecMemory
Limit: 162 MBSubmit: 1393Solved: 497[Submit][Status]Description有n根木棍,
第i根木棍的长度为Li,n根木棍依次连结了一起, 总共有n-1个连接处...
分类：
其他好文 时间：
2014-05-17 19:31:08
阅读次数：
378
1.首先去extends扩展包里找到RBAC类2.复制里面创建四张表的SQL语句放到mysql里执行,得到四张表.3.需要自己创建一个user表,字段随意,一般是username
password之类存储用户登录信息.4.RBAC一般就是六个方法:依次为-->用户列表 角色列表 节点列表 添加用.....
分类：
Web程序 时间：
2014-05-17 18:30:44
阅读次数：
367
描述 给Hyper-V创建两块网卡备用 步骤： 1
打开Hyper-V，在右侧Action栏，单击Virtual Switch Manager… 2 依次选择New Virtual network switch
| Internal | Create Virtual Switch 3 指定Name为...
分类：
其他好文 时间：
2014-05-17 18:26:05
阅读次数：
299
题目链接：点击打开链接
题意:给定n个点 m个询问
下面n-1行给定一棵树
m个询问 x y
问把树转成以x为根 y的父节点是谁
第一种情况lca==y那就是x的第 dep[x] - dep[y] -1 父亲，依次向上爬山坡，利用倍增的二进制加速。
第二种就是Father[y];
#include"cstdio"
#include"iostream"
#include"queue"
...
分类：
其他好文 时间：
2014-05-15 09:11:44
阅读次数：
397
