题目：有一个线性表（a1,a2,a3,...,an），采用带头节点的单链表L存储，设计一个算法将其就地逆置，线性表变为(an,...a3,a2,a1)。所谓“就地”指辅助存储空间为O（1）。
解题思路：
如果是顺序存储的话，我们很容易想到解题思路，利用1个辅助变量让第1个元素与第n个元素交换，然后再利用这个辅助变量让第2个元素与第n-1个元素交换，...最后利用这个辅助变量让第n/2个元素与第...
分类：
其他好文 时间：
2015-01-08 21:42:52
阅读次数：
258
06-5. 关键活动（30）
时间限制
400 ms
内存限制
65536 kB
代码长度限制
8000 B
判题程序
Standard
本实验项目是实验项目6-06的深化。任务调度问题中，如果还给出了完成每个子任务需要的时间，则我们可以算出完成整个工程需要的最短时间。在这些子任务中，有些...
分类：
其他好文 时间：
2015-01-08 21:43:16
阅读次数：
632
题解：
首先我并不知道这个怎么才能想出来正解。
只能说以后遇到这种题就往黑白染色以及大体关系上靠靠了。
好了，说这道题题解。
首先要相邻格子黑白染色，然后发现每次加权都会让黑白集合总权值各+1。
我们设最终所有格子的权值都为x
这个时候我们就可以讨论，
如果黑色格子和白色格子的数量不同，那么最后就可以发现当所有格子都为x时，两个集合的总权值差就是x（设cnta...
分类：
其他好文 时间：
2015-01-08 21:42:48
阅读次数：
378
啧啧~~
给大家介绍一款超棒的原型设计工具--美国Axure Software Solution公司旗舰产品Axure RP
这款工具通俗的说呢，就是在项目整体需求考察后对整体设计一个简要性概括！设计出来的原型产品就是你项目组后期整个项目所要做成的样子，只是为了向客户展示。注意啦！这款工具所设计出来的产品项目原型作用只有一个，那就是向客户展示你对他要做的项目~~
好了，话不多说，来简单的设计...
分类：
其他好文 时间：
2015-01-08 21:41:16
阅读次数：
226
本文是在学习中的总结，欢迎转载但请注明出处：http://blog.csdn.net/pistolove/article/details/42497857
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partiall...
分类：
其他好文 时间：
2015-01-08 21:42:06
阅读次数：
246
题意：
有2个人洗n件衣服，每件衣服有需要洗的时间和颜色，只能相同颜色的衣服两人一起洗，求洗完衣服的最少时间。
分析：
0-1背包判断某个重量是否能达到。
代码：
//poj 3211
//sep9
#include
#include
#include
using namespace std;
const int maxN=128;
int m,n;
map name;
int ...
分类：
其他好文 时间：
2015-01-08 21:41:05
阅读次数：
282
最近看Effective C++经常看到一些和static相关的内容，希望综合整理一下，如果有不全，还望补充：
1 类中的Static成员变量
static成员它不像普通的数据成员，static数据成员独立于该类的任意对象而存在，每个static数据成员是与类关联的对象，并不与该类的对象相关联！
一般为类申请一个对象，是对类中成员变量申请一个副本，各个对象之间的成员变量和函数互不...
分类：
其他好文 时间：
2015-01-08 21:41:01
阅读次数：
242
最近涌出了很多互联网思维概念，并在市场上牵起波澜。其中硬件免费最为可怕，而手机市场毛利率变零正在变成现实，小米为代表的山寨规模化正在洗劫手机市场，而最近手机厂家兆信老板自杀拉开了硬件厂家走上不归路的序幕。
一直以来，中国软件盗版危害导致金山等软件公司一直赔本占吆喝，20年没有出现一家重量级的软件公司，有人说跟捆版到windows有关，但是事实上是因为盗版抄袭之风太烈，你做出再好的软件也未必能...
分类：
其他好文 时间：
2015-01-08 21:38:51
阅读次数：
166
彩色模型（又称彩色空间或彩色系统）是描述色彩的一种方法，本质上，彩色模型就是坐标系统和子空间的规范，系统中的每种颜色由单个点来表示。下面介绍两种最常用的c彩色模型。
RGB彩色模型：
RGB模型是最通用的面向设备的彩色模型，主要用于彩色显示器和彩色视频摄像机。RGB模型利用了三原色原理，即大多数颜色都可由红、绿、蓝三原色按不同比例混合构成。该模型确定的彩色子空间如下：
红、绿、蓝...
分类：
其他好文 时间：
2015-01-08 21:40:09
阅读次数：
363
1.NullPointerException。内容分类存在脏数据，导致报错，需要判断变量是否为Null。查看内容，id不合法，没有找到这条内容，需要判断是否有值，如果为null，跳转到404页面。2.PDF下载出现“非法”的文件名。Linux和Windows，对文件名有一定的限制，禁止若干字符出现在文件名中。在实现PDF下载的时候，我是把文章的title作为文件名的，title出现了“非法字符”，...
分类：
其他好文 时间：
2015-01-08 21:39:15
阅读次数：
188
通过UINavigationController实现页面推转
实现逻辑结构:
1.首先window,UINavigationController就创建在window上,并控制谁是首页,然后让window管理创建的导航控制器.
2.用导航控制器控制跳转
(1)导航栏可以建立item,但不能创建button,可以用button初始化一个item,但不能把button加到导航栏.
(2)也...
分类：
其他好文 时间：
2015-01-08 21:39:05
阅读次数：
237
相信大家都会有这么一种感觉，阅读英文msdn文档的时候，会有一种朦胧的美感，哈哈，那么怎么把搜到的英文文档变为中文呢？
1、使用浏览器插件，比如有道翻译之类的，缺点：很有可能翻译不出来或者一等就是半天
2、神器，哈哈，今天刚跟同事亮哥学的：
首先，英文文档地址如下：
http://msdn.microsoft.com/en-us/library/system.data.data...
分类：
其他好文 时间：
2015-01-08 21:39:44
阅读次数：
188
Harry And Magic Box
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d
& %I64u
Submit Status
Appoint description:
System Crawler (2015-01-07)
Description
One day,...
分类：
其他好文 时间：
2015-01-08 21:37:43
阅读次数：
261
构造函数为什么不能是虚函数
C++
从存储空间角度，虚函数对应一个指向vtable虚函数表的指针，这大家都知道，可是这个指向vtable的指针其实是存储在对象的内存空间的。问题出来了，如果构造函数是虚的，就需要通过vtable来调用，可是对象还没有实例化，也就是内存空间还没有，怎么找vtable呢？所以构造函数不能是虚函数。简单来说就是：虚函数的执行依赖于虚函数表。而虚函数表在...
分类：
其他好文 时间：
2015-01-08 21:37:33
阅读次数：
336
import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import com.opensymphony.xwork2.ActionSupport;
public class LoginAction extends ActionSupport {
pri...
分类：
其他好文 时间：
2015-01-08 21:37:40
阅读次数：
317
转：http://www.cnblogs.com/liulun/archive/2013/02/26/2909985.htmldelegate Boolean moreOrlessDelgate(int item); class Program { ...
分类：
其他好文 时间：
2015-01-08 21:37:25
阅读次数：
280
