学步园

一、     题目 题目目的很明显，就是将一个字符串转换成整数，也就是平时经常用到的atoi. 二、     分析 题目其实不难，不过需要注意下面几点： 1、字符串前的空白 2. 字符串所表示数值的正负号 3. 结束条件，遇到非数字或者字符'\0'结束 4. 考虑溢出，与int值所能表示的最大(0x7fffffff)和最小值进行比较 5、还有就是测试过程中发现的对于“+-2”的处理是返回0；对于超出范围的数，如果是正数则将其置为(0x7fffffff)，如果为负数则将其置为(- 0x7fffffff – 1)。我在这两个地方都出错了….所以，在我们考虑到这些情况后，我们不难写出...... 阅读全文

/* * binarySearchTree.cpp * * Created on: 2012-4-17 * Author: jiyiqin * 实现二叉查找树的构造，插入，删除，查找节点等基本操作。 */ #include <iostream> #include <string> #include <stdio.h> using namespace std; class BinarySearchTree{ private: typedef struct treeNode{ int value; struct treeNode *parent; struct treeNode *left; struct treeNode *right; }NODE; NODE *malloc_node(int value, NODE *left, NODE *right){ NODE *newNo...... 阅读全文

判断字符串相等我们经常习惯性的写上if(str1==str2)，这种写法在java中可能会带来问题。 java中判断字符串是否相等有两种方法： 1、用“==”运算符，该运算符表示指向字符串的引用是否相同，比如: String a="abc";String b="abc"， 那么a==b将返回true。这是因为在java中字符串的值是不可改变的，相同的字符串在内存中只会存 一份，所以a和b指向的是同一个对象；再比如：String a=new String("abc"); String b=new String("abc"); 那么a==b将返回false，因为a和b指向不同的对象。 2、用equals方法，该方法比较的是字符串的内容是否...... 阅读全文

http://www.cnblogs.com/xuling/archive/2011/06/06/android.html Android之SurfaceView学习（一） 首先我们先来看下官方API对SurfaceView的介绍 SurfaceView的API介绍 Provides a dedicated drawing surface embedded inside of a view hierarchy. You can control the format of this surface and, if you like, its size; the SurfaceView takes care of placing the surface at the correct location on the screen The surface is Z ordered so that it is behind the window holding its SurfaceView; the SurfaceV...... 阅读全文

题意： 求A^B的所有约数之和。 题解： A = P1^a1 * P2^a2 * ... * Pn^an. A^B的所有约数之和为：      sum = [1+p1+p1^2+...+p1^(a1*B)] * [1+p2+p2^2+...+p2^(a2*B)] *...* [1+pn+pn^2+...+pn^(an*B)]. 用递归二分求等比数列1+pi+pi^2+pi^3+...+pi^n： （1）若n为奇数,一共有偶数项，则：       1 + p + p^2 + p^3 +...+ p^n       = (1+p^(n/2+1)) + p * (1+p^(n/2+1)) +...+ p^(n/2) * (1+p^(n/2+1))       = (1 + p + p^2 +...+ p^(n/2)) * (1 + p^(n/2+1)) 上式红色加粗的前半部分恰好就是原式的一半，那么只需要不断递归二...... 阅读全文

UVA 1486 - Transportation 题目链接 题意：一个有向图上运输k货物，有一些边，每个边一个系数a，经过该边如果有x货物，就要缴纳a x x的钱，问运输从1到n最小的代价 思路：费用流，这题边的容量c最大只有5，所以可以拆边，一条边拆成c条边，每条容量1，对应相应的代价为a * (i^2 - (i - 1)^2)，然后跑一下费用流即可 代码： #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <algorithm> using namespace std; const int MAXNODE = 105; const int MAXED...... 阅读全文

原文：struts2多上传实例代码 源代码下载地址：http://www.zuidaima.com/share/1550463682284544.htm 单文件上传 多文件上传 上传目录自定义 上传文件类型自定义 用户注册页面 http://localhost:端口/项目名称/reg.jsp 注册成功 多文件上传页面 上传成功 登陆页面 项目截图 缺少jar包：http://www.zuidaima.com/jar/search/servlet-api-2.4.htm 阅读全文

最近学习传智播客的巴巴运动网教程，在集成Struts与Spring时，遇到很多麻烦，千万要沉住气，不要浮躁，开始的时候，一集成struts2就出现各种各样的问题，怎么都解决不了，看了很多帖子，但大多数都是水贴。在这里很想说，千万别用百度查，一定要用google，特别是技术上的问题，看看外国朋友怎么解决问题的。在此记录，希望对以后遇到同样问题的人有所帮助。教程中集成的是Struts1，我选择的是Struts2。3。两者还是有所不同的。比如，默认情况下，Struts1的action使用单例模式，容易引起线程安全问题；Struts2使用的是原型模式，不...... 阅读全文

JAX-WS：背后的技术JAXB及传递Map   分类： 网络安全/ 安全技术/病毒/ 文章 转载于：http://mj4d.iteye.com/blog/1721681 1、什么是JAX-WS JAX-WS (JavaTM API for XML-Based Web Services)规范是一组XML web services的JAVA API。JAX-WS允许开发者可以选择RPC-oriented或者message-oriented 来实现自己的web services。JAX-WS2.0 (JSR 224)是Sun新的web services协议栈，是一个完全基于标准的实现。在binding层，使用的是the Java Architecture for XML Binding (JAXB, JSR 222)，在parsing层，使用...... 阅读全文

自然式计划模式的5个步骤： 1 定义目标和原则 2 展望成果（前景展望） 3 集思广益（发散思考） 4 组织管理 5 明确下一步的行动方案 GTD： 行动前的思考和策划具有关键性的作用，能够让你不再忙乱 阅读全文

我是今年暑假开始正式加入到python学习正营的。一开始学习，我就深深的喜欢上了它。因为以前一直是用c和c++，虽然也学过java但课程结束后就 没再用过了。所以用的最多的还是c和c++，这两种语言我都是很喜欢的，感觉各自都有自己的优点。当看了《thinking in c++》之后，我才真正知道了c++的强大和很多奥妙，c++是一门智者使用的编程语言。任何一个想真正领略c++灵魂的人估计都得十年八年的修为，否则 说自己精通c++估计也就是在侮辱自己吧。     python是一门比较新的编程语言，面向对象的脚本语言。很多人一听到脚本语言就联想到s...... 阅读全文

一、名词解释 客户端缓存机制是android应用开发中非常重要的一项工作,使用缓存机制不仅仅可以为用户节省3G流量,同时在用户体验方面也是非常好的选择。 缓存机制分为两部分,一部分是文字缓存,另一部分是多媒体文件缓存。 缓存系统，要注意缓存内容的过期以及清除问题，尽量保证数据一致性。 二、以ListView为例 在ListView上显示多个从网络上下载的图片。如果是第一次运行程序，需要实时从网络上下载这些图片文件。但由于网络速度的原因，如果一边下载、一边显示，ListView就会有些卡。所以我们采用了缓存技术，也就是说，当ListVie...... 阅读全文