这道题目很经典,很多书和OJ里都有。如果初次遇到,一定很难搞定。再看其解法,实在是很惊艳。
有两个可以得到深刻启示的地方:
(1)冗余的思想。谈到复制,我们往往都会另起炉灶,而不会原来链表上搞来搞去,感觉很复杂很危险,会一团糟。美错,最危险的地方就是最安全的地方。
(2)指针的步伐。这里的指针有一走两步的操作,很容易导致RE。但是否意味着每步都要仔细考虑指针越界?不然,那样程序会写的很累很乱...
分类:
其他好文 时间:
2014-12-05 12:50:51
阅读次数:
165
Failure [INSTALL_FAILED_OLDER_SDK]错误修改方案,新建项目一开始抱着个错误提示修改方法...
分类:
其他好文 时间:
2014-12-05 12:52:17
阅读次数:
139
今天将项目添加到tomcat的时候出现这样的问题:Tomcat version 6.0 only supports J2EE 1.2, 1.3, 1.4, and Java EE 5 Web modules
产生的原因是:项目以前用的是tomcat7.X现在改为tomcat6.x照成的。(把tomcat升级为7.x应该可以,但是又有个项目现在用的tomcat6.x。所以我保持tomcat6.x)...
分类:
编程语言 时间:
2014-12-05 12:49:48
阅读次数:
181
网站安全攻击和防御中的屏蔽代理服务器
网站安全一直是个重要话题,本人写了网络攻防的屏蔽代理服务器相关代码,分享下:...
分类:
Web程序 时间:
2014-12-05 12:51:17
阅读次数:
216
学习d3.js(以下都简称d3)也有一段时间了,运行d3做了几个项目。我发现中文的d3教程很少,国外资料多但要求有一定的英文阅读能力(推荐网址:http://bl.ocks.org/mbostock),于是就萌发了写一个d3实际运用系列文章的想法,现在开始付之行动。在系列中,我会用d3+html5 canvas实现一些实际效果(如统计结果展示,地图数据展示等),希望可以跟大家共同学习交流。
代码我公布在git.cschina.com上,大家可以clone到本地运行,地址是:http://git.oschi...
分类:
Web程序 时间:
2014-12-05 12:50:52
阅读次数:
269
最近在学习Comparable和Comparator 的区别,在学习的过程中发现,如果单从表明现象来理解这两个东西是比较难以理解的。于是写了两个Demo,一步一步的查看这两个种的内部实现原理,其实绕来绕去都是使用TimSort 对一个数组进行排序。
TimSort就是二分插入排序和优化版的归并排序的结合体。当数组元素数量小于某个值时,采用二分插入排序时间复杂度为O(N*lgN),当数据大的时候采...
分类:
其他好文 时间:
2014-12-05 12:49:31
阅读次数:
165
你有一段代码可以被组织在一起并独立出来
讲这段代码放在一个独立函数中,并让函数名称解释该函数的用途
范例:无局部变量
void printOwing(double amount){
printBanner();
//printDetail
System.out.println("name:"+_name);
System.out.println("amount:"+amount);
...
分类:
其他好文 时间:
2014-12-05 12:49:34
阅读次数:
122
WIZ550web 是WIZnet最新推出的嵌入式网页服务器模块,基于全硬件TCP/IP以太网芯片W5500,用户可以通过网页在模块上控制/监控 16个可配置数字 I/O 及4个ADC. WIZ550web 可以根据用户使用目的,提供基础固件/网页实例定制。...
分类:
Web程序 时间:
2014-12-05 12:51:07
阅读次数:
406
iOS开源项目之日志框架CocoaLumberjack
CocoaLumberjack是Mac和iOS上一个集快捷、简单、强大和灵活于一身的日志框架。CocoaLumberjack类似于流行的日志框架(如log4j),但它是专为Objective-C设计的,利用了多线程、GCD(如果可用)、无锁原
Co...
分类:
移动开发 时间:
2014-12-05 12:49:38
阅读次数:
282
Linux下C/C++代码可以通过popen系统函数调用PHP代码并通过fgets函数获取PHP代码echo输出的字符串。...
分类:
编程语言 时间:
2014-12-05 12:49:45
阅读次数:
181
(1)是否需要裁剪栅格图象区域通过一个面状的shapefile表达出来?
如果可以,那么就很简单了。
在ArcMap中,调用空间分析扩展模块,将你感兴趣区的shapefile多边形图层设置为掩膜,然后在栅格计算器中重新计算一下你的图象,它就会沿掩膜裁出。
设置掩膜:空间分析工具条的下拉菜单>option里面设置
(2)用任意多边形剪切栅格数据(矢量数据转换为栅格数据)
...
分类:
其他好文 时间:
2014-12-05 12:48:52
阅读次数:
111
题目1387:斐波那契数列
时间限制:1 秒内存限制:32 兆特殊判题:否提交:5415解决:1603
题目描述:
大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
输出:
对应每个测试案例,
输出第n项斐波那契数列的值。
样例输入:
3
样例输出...
分类:
其他好文 时间:
2014-12-05 12:48:27
阅读次数:
115
这个很简单。请看说明
typedef void (CCObject::*SEL_MenuHandler)(CCObject*);
#define menu_selector(_SELECTOR) (SEL_MenuHandler)(&_SELECTOR)void HelloWorld::exit(CCObject *pSender)
{CCLog("exit");}
上面一行:...
分类:
其他好文 时间:
2014-12-05 12:49:34
阅读次数:
144
这是一个斐波那契数列的变形
题目1388:跳台阶
时间限制:1 秒内存限制:32 兆特殊判题:否提交:3030解决:1226
题目描述:
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
输入:
输入可能包含多个测试样例,对于每个测试案例,
输入包括一个整数n(1<=n<=70)。
输出:
对应每个测试案例,
输出该青蛙跳上一个n级的台阶总共有多少种跳法...
分类:
其他好文 时间:
2014-12-05 12:48:55
阅读次数:
126
用于对一个文件进行CRC校验,以确保文件数据传输的正确性。
废话不多说,直接上代码!
crc32.h
#ifndef CRC_32_H
#define CRC_32_H
#ifdef __cplusplus
extern "C" {
#endif
void init_crc_table(void);
unsigned int crc32(unsigned int crc,unsi...
分类:
其他好文 时间:
2014-12-05 12:49:55
阅读次数:
206
解决方法:
在eclipse.ini文件中加入 -Dorg.eclipse.swt.browser.DefaultType=mozilla
解决IDE的自动补齐函数和变量的浏览插件缺省要用mozilla。
报错文档:
# A fatal error has been detected by the Java Runtime Environment:
#
# SIGSEGV (...
分类:
系统相关 时间:
2014-12-05 12:47:14
阅读次数:
344
1. c++ 大数据整数处理
#ifndef _BIG_DATA_STRING_H
#define _BIG_DATA_STRING_H
#include
#include
#include
#include
using namespace std;
// FUNCTION: deal big number for int overflow mainly
// 类中函数说明:每个函数...
分类:
编程语言 时间:
2014-12-05 12:47:23
阅读次数:
184