动态规划思想在spfa算法中的应用—poj 3635 Full Tank的另一种做法...
分类：
编程语言 时间：
2014-11-16 17:25:11
阅读次数：
263
通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。
因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。
记ptr指向二叉链表中的一个结点，以下是建立线索的规则：
（1）如果ptr->lc...
分类：
其他好文 时间：
2014-11-16 17:23:11
阅读次数：
230
ZOJ 2706 Thermal Death of the Universe（线段树区间更新）...
分类：
其他好文 时间：
2014-11-16 17:24:39
阅读次数：
252
【题目】
Given a string s, partition s such that every substring of the partition is a palindrome.
Return the minimum cuts needed for a palindrome partitioning of s.
For example, given s = "aab...
分类：
其他好文 时间：
2014-11-16 17:23:33
阅读次数：
158
提到RTC，就不能不说备份寄存器的作用。一般情况下，在设置了RTC的时间后，都会在备份寄存器中做一个标志，表明当前时间已经被设置过，不需要重新设置；当没有检测到这个标志，则证明RTC曾经断过电，时间是不正确的。今天就来说已说备份寄存器类的用法。在使用之前，请先在https://github.com/tjCFeng/ClassA20下载ClassA20类库。
备份寄存器...
【题目】
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "aab",
Return
[
...
分类：
其他好文 时间：
2014-11-16 17:22:42
阅读次数：
176
双十一到底意味着什么？对圈内人来说，它给出的印象就是电商公司之间的PK，但如果抛开这些行业因素，在更大的视野下看呢？
三十年来，由民间自发形成的全民性定期狂欢仅有三例而已，除了每年除夕的春节联欢晚会、每年国庆的旅游黄金周，就是双十一电商狂欢......
by信海光微天下（在这里分享我的见与识......微信搜索名字加关注）
9日刚从欧洲回国，时差都还没倒过来，就收到去阿里巴巴观战...
分类：
其他好文 时间：
2014-11-16 17:23:34
阅读次数：
168
最近困扰我很久的一个问题终于解决了，为他我头疼了好几天，问题是JSP通过servlet向数据库传值，查询显示在页面的时候出现了乱码，原先我数据库中有两行带有中文的数据，查询的时候倒是没有出现乱码，我debug一下，发现JSP和servlet中所有接受中文字符集的变量都没有出现乱码，我去数据库查看，所有添加的中文字符都是问号，问题发现了，我就百度什么原因，有人说改变tomcat字符集，通过更...
分类：
数据库 时间：
2014-11-16 17:23:29
阅读次数：
332
一种是输入一个整数n,则程序输出在n位置上的Fibonacii数字：
#include
int Fibo(int n)
{
if(n==1||n==2)
return 1;
return Fibo(n-1)+Fibo(n-2);
}
int main()
{
int n;
scanf("%d",&n);
printf("%d\n",Fibo(n));
return 0;
}
...
分类：
其他好文 时间：
2014-11-16 17:22:08
阅读次数：
119
Sumsets
Time Limit: 2000MS
Memory Limit: 200000K
Total Submissions: 13210
Accepted: 5300
Description
Farmer John commanded his cows to search for different sets of...
分类：
其他好文 时间：
2014-11-16 17:21:01
阅读次数：
146
客户整体情况：2年.Net开发经验，2014年刚刚转Java半年，对Java的若干问题不是非常清楚，只是对JSP/Servlet/JavaBeanSpring、SpringMVC、Mybatis有点基础性的认识。项目中就主要用到了上述基础，公司使用的是技术架构师自己开源的框架。客户所在的公司是山东青岛某小公司，对技术员工要求较多，从前端到后端都要做。前端使用extjs、easyjs等多种js框架，...
分类：
编程语言 时间：
2014-11-16 17:21:07
阅读次数：
176
八皇后问题是一个以国际象棋为背景的问题：如何能够在 8×8 的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他的皇后？在国际象棋的规则中，皇后的攻击范围为一个米字型，也就是说两个皇后不能位于同一个纵行，横行，斜线上。
其实八皇后问题可以推广为更一般的n皇后摆放问题：这时棋盘的大小变为n×n，而皇后个数也变成n。当且仅当 n = 1 或 n ≥ 4 时问题有解。令一个一位数组a[n]...
分类：
其他好文 时间：
2014-11-16 17:21:30
阅读次数：
318
题目链接：点击打开链接
#include
#include
#include
#include
#include
#include
using namespace std;
const int dx[] = {1, 1, -1, -1, 2, 2, -2, -2};
const int dy[] = {2, -2, 2, -2, 1, -1, 1, -1};
cons...
分类：
其他好文 时间：
2014-11-16 17:22:04
阅读次数：
270
/遍历option和添加、移除option
function changeShipMethod(shipping){
var len = $("select[@name=ISHIPTYPE] option").length
if(shipping.value != "CA"){
$("select[@name=ISHIPTYPE] option").each(function(){...
分类：
Web程序 时间：
2014-11-16 17:20:04
阅读次数：
227
我们做自动化测试时，会遇到使用xml存储数据，但是这些数据可以封装成一个类，进行数据的传递。以下通过一个实际的例子，展示给大家，请欣赏。
第一步：xml存储将要使用的数据
{CSDN:CODE:521485}
第二步：读取xml文件的方法
{CSDN:CODE:521483}
第三步：xml数据文件的类
{CSDN:CODE:521481}
第四步：处理方法
...
分类：
编程语言 时间：
2014-11-16 17:19:36
阅读次数：
185
使用租户技术、统一认证账号、组织账号来解决办公平台上人员跨部门多重身份的需求，以及虚拟组织的需求，就像一个人有多个手机情况，用不同的手机处理不同的业务，也是借鉴早年做计费系统时的经验，欢迎反馈、讨论。...
分类：
其他好文 时间：
2014-11-16 17:21:21
阅读次数：
222
