- 浏览: 3560991 次
- 性别:
- 来自: 杭州
文章分类
- 全部博客 (1491)
- Hibernate (28)
- spring (37)
- struts2 (19)
- jsp (12)
- servlet (2)
- mysql (24)
- tomcat (3)
- weblogic (1)
- ajax (36)
- jquery (47)
- html (43)
- JS (32)
- ibatis (0)
- DWR (3)
- EXTJS (43)
- Linux (15)
- Maven (3)
- python (8)
- 其他 (8)
- JAVASE (6)
- java javase string (0)
- JAVA 语法 (3)
- juddiv3 (15)
- Mule (1)
- jquery easyui (2)
- mule esb (1)
- java (644)
- log4j (4)
- weka (12)
- android (257)
- web services (4)
- PHP (1)
- 算法 (18)
- 数据结构 算法 (7)
- 数据挖掘 (4)
- 期刊 (6)
- 面试 (5)
- C++ (1)
- 论文 (10)
- 工作 (1)
- 数据结构 (6)
- JAVA配置 (1)
- JAVA垃圾回收 (2)
- SVM (13)
- web st (1)
- jvm (7)
- weka libsvm (1)
- weka屈伟 (1)
- job (2)
- 排序 算法 面试 (3)
- spss (2)
- 搜索引擎 (6)
- java 爬虫 (6)
- 分布式 (1)
- data ming (1)
- eclipse (6)
- 正则表达式 (1)
- 分词器 (2)
- 张孝祥 (1)
- solr (3)
- nutch (1)
- 爬虫 (4)
- lucene (3)
- 狗日的腾讯 (1)
- 我的收藏网址 (13)
- 网络 (1)
- java 数据结构 (22)
- ACM (7)
- jboss (0)
- 大纸 (10)
- maven2 (0)
- elipse (0)
- SVN使用 (2)
- office (1)
- .net (14)
- extjs4 (2)
- zhaopin (0)
- C (2)
- spring mvc (5)
- JPA (9)
- iphone (3)
- css (3)
- 前端框架 (2)
- jui (1)
- dwz (1)
- joomla (1)
- im (1)
- web (2)
- 1 (0)
- 移动UI (1)
- java (1)
- jsoup (1)
- 管理模板 (2)
- javajava (1)
- kali (7)
- 单片机 (1)
- 嵌入式 (1)
- mybatis (2)
- layui (7)
- asp (12)
- asp.net (1)
- sql (1)
- c# (4)
- andorid (1)
- 地价 (1)
- yihuo (1)
- oracle (1)
最新评论
-
endual:
https://blog.csdn.net/chenxbxh2 ...
IE6 bug -
ice86rain:
你好,ES跑起来了吗?我的在tomcat启动时卡在这里Hibe ...
ES架构技术介绍 -
TopLongMan:
...
java public ,protect,friendly,private的方法权限(转) -
贝塔ZQ:
java实现操作word中的表格内容,用插件实现的话,可以试试 ...
java 读取 doc poi读取word中的表格(转) -
ysj570440569:
Maven多模块spring + springMVC + JP ...
Spring+SpringMVC+JPA
import java.util.Scanner; import java.util.Stack; public class T { /** * @param args */ public static void main(String[] args) { Scanner cin = new Scanner(System.in); String a, b; a = cin.next(); b = cin.next(); char f1 = a.charAt(0) ; char f2 = b.charAt(0) ; if(a.length() < b.length()) { String temp = a ; a = b ; b = temp ; } // TODO Auto-generated method stub Stack stacka = new Stack(); Stack stackb = new Stack(); String ab = a; System.out.println("-----a-------" +ab); while (ab.length() != 0) { char c = ab.charAt(0); String subab = ab.substring(1); stacka.push(c) ; ab = subab ; } String abc = b; System.out.println("-----b-------" +abc); while (abc.length() != 0) { char c = abc.charAt(0); String subabc = abc.substring(1); stackb.push(c) ; abc = subabc ; } Stack sum = new Stack(); int temp = 0; int t = 0; while (!stacka.isEmpty() && !stackb.isEmpty()) { // 如果两个里面其中有一个是空了,那么停止 int aInt = Integer.parseInt(stacka.pop().toString()); int bInt = Integer.parseInt(stackb.pop().toString()); temp = aInt + bInt + t; if (temp < 10) { sum.push(temp); t = 0; } else { String tempS = temp + ""; // 将temp转换成String类型,此时是两位数sumAB 10-19 t = 1; // 将t设置成为1,此时将sumAB的1取得 char c1 = tempS.charAt(1); // 取得sumAB的个位数 temp = Integer.parseInt(c1 + ""); // 将个位数转换成int类型赋值给temp sum.push(temp); // 添加到栈中去 } }// end while ; while(!stacka.isEmpty()) { int aInt = Integer.parseInt(stacka.pop().toString()); temp = aInt + t; if (temp < 10) { sum.push(temp); t = 0; } else { String tempS = temp + ""; // 将temp转换成String类型,此时是两位数sumAB 10-19 t = 1; // 将t设置成为1,此时将sumAB的1取得 char c1 = tempS.charAt(1); // 取得sumAB的个位数 temp = Integer.parseInt(c1 + ""); // 将个位数转换成int类型赋值给temp sum.push(temp); // 添加到栈中去 } } if(t==1) { sum.push(t+"") ; } String s = "" ; while (!sum.isEmpty()) { // 如果两个里面其中有一个是空了,那么停止 s = s+sum.pop().toString(); } System.out.println(s); } //end main } //end clsss
今天在杭电的ACM上写第一题,确实是考研人智慧的。想法非常重要,虽然还没用做出来,但是算是想法出来了。思路是这样的,模拟人的做法。
1.输入字符串a,将字符一个一个的压入到栈A中
2.输入字符串b,将字符串一个一个的压入到栈B中
3.从A中和B中分别弹出一个出来相加为K
4.如果如果K<10,那么压入到栈Sum中,如果K>10,那么将0压入到栈中,1保留。判断两个栈是不是为空。
5.goto 3,并且将结果加上1
。。。。。。。。。。。。。。。。
就这么做下去。
但是遇到了,如果是有符号的整数就麻烦了,相当于负数+整数是减法了,呵呵,又要重新做过了。
有没有更好的办法呢 ??
发表评论
-
java 归并排序 自己写
2012-02-22 09:03 1459package endual.xier.writeaga ... -
递归思想 汉诺塔的问题
2012-02-09 10:46 1661package endual; public cl ... -
带权图 最短路径 代码自己写
2012-02-09 10:46 3187最短路径问题 可 ... -
带权图的最小生成树 (代码自己写)
2012-02-08 16:02 46611.大理论的一些资料 ... -
数据结构学习的在线好网址
2012-02-07 16:20 1568http://sjjg.js.zwu.edu.cn/SFXX/ ... -
有向无环图 拓扑排序
2012-02-07 15:53 3466package endual.tuopupaixu; ... -
java 图的最小生成树问题 (代码自己写)
2012-02-07 13:51 2795最小生成树是基于无无向图,并且是没有权值的图的。它的实现可以用 ... -
java 图 代码自己写
2012-02-07 13:07 1791图的建立也是基于数组的,但是遍历的话是基于链表或者是矩阵的 ... -
堆 (自己写)
2012-02-06 13:32 1464堆也是基于数组的哦,所以在创建的时候,请先要考虑好数组的大小了 ... -
哈希表的一些概念 代码(自己写)
2012-02-05 18:44 2187首先,我们要明确一点 ... -
红黑树的一些概念
2012-02-05 14:43 2016普通的二叉树作为数 ... -
二叉树代码
2012-02-05 09:51 1729package endual; /** * 树 ... -
java 二叉树
2012-02-04 14:17 1579为什么要用二叉树 通常我们去实现数据结构有两种方式,一 ... -
桶排序(代码自己写)
2012-02-04 13:24 2039简单来说,就是把数据分组,放在一个个的桶中,然后对每个桶 ... -
各类排序算法
2012-02-04 13:19 1486隐藏▲ 查 · 论 -
快速排序算法(自己写)
2012-02-04 12:58 1769快速排序算法的伪代码。 package endual; ... -
java 希尔排序算法(自己写)
2012-02-04 10:26 1874希尔排序算法是对插入算法的应用吧,就是多次的使用了插入算法多排 ... -
递归 字符串的全排列
2012-02-03 15:29 2462package endual; public class ... -
java递归的一个问题
2012-02-03 13:56 1871据说比达格斯理论家,又称一群在必达格斯领导下工作的古希腊数学家 ... -
java 实现链表(自己写的)
2012-02-03 11:03 1662今天用java写了下的链表, 还是有点糊涂的。这和C语言写的链 ...
相关推荐
当我们处理大整数运算时,如两个大整数相加,传统的简单算法可能不再适用,因为它们可能会导致溢出或者效率低下。这篇博客文章“(数据结构与算法)两个大整数相加”提供了一个解决方案来应对这个问题。 首先,我们...
两个十以内的整数相加
本程序实现了两个无限长的正整数相加减,使用数组实现。
首先,我们要理解输入是两个字符串,它们分别存储了两个正整数。在C++中,字符串通常用`std::string`类型表示。字符串的每个字符对应一个数字位,例如,字符串"123"表示整数123。因此,我们需要对字符串进行逆序操作...
1.5.6. 输入两个整数 n 和 m,从数列 1,2,3.......n 中 随意取几个数 ....... 116 1.5.7. 输入一个表示整数的字符串,把该字符串转换成整数并输出.............. 118 1.5.8. 给出一个数列,找出其中最长的单调...
* int plus(int a[],int b[],int c[],int m,int n):两个正整数相加 * void change(int a[],int b[],int m,int n):当两异号数相加时,改变其符号以符合加法运算 * int minus(int a[],int b[],int d[],int m,int n)...
c语言 利用字符数组实现两个大整数的加减法.exe
python编写程序,生成10个随机整数,其中的奇数相加,偶数相加,结果进行输出两个和。
检测磁盘是否准备就绪 检测磁盘是否写保护 修改文件的某一行 成批拷贝文件 拷贝一个文件 建立目录 得到目录 得到文件名 任意两个正整数相加(位) 任意两个正整数相乘
两个正整数相加程序
在计算机科学和数学中,计算从n个正整数中选择k个数的不同组合数是一项基本的任务,这涉及到组合数学中的组合(Combination)概念。组合是指从一个集合中不考虑顺序取出k个元素的方法数,它与排列(Permutation)...
实验一:线性表的应用算法:构造一个递增有序的正整数链表,实现链表分解为一个奇数表和一个偶数表,之后再将两个链表合并一个递减链表。 实验二:线性表的应用算法:构造两个按指数递增的有序链表,实现两个一元...
1. **加法(Addition)**:`add(int num1, int num2)` 方法将两个正整数相加。这可以通过使用 `+` 运算符直接完成,例如 `return num1 + num2;`。 2. **减法(Subtraction)**:`subtract(int num1, int num2)` ...
例如,当两个正整数相加导致结果超过最大值,或两个负整数相减导致结果低于最小值时,就会发生溢出。 在浮点数表示中,小数点的位置可以浮动,以适应不同大小的数值。例如,3.141592653589793238462643383279的二...
实现2个80位左右的大数相加,暂时不支持负数,只支持正整数。
对于加法而言,两个正整数相加,其和仍为正整数;对于减法,从一个数中减去另一个比它小的正整数,结果仍然为正整数。 4. 运算符号和等号的理解:等号 "=" 表示等式两侧的数相等,它用来引导学生检查自己的计算结果...
标题中的“一个数分成几个连续整数和”指的是在数学领域中的一种问题类型,它涉及到将一个给定的正整数表示为若干个连续整数的和。这种问题在算法设计、数学竞赛以及数据分析中都有可能出现。连续整数和的问题通常...
# 输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 # 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。 # 输入示例 # 输入:target = 9 # 输出:[[2,3,4],[4,5]...
数组的每个元素代表大数的一部分,例如,一个数组可以表示一个正整数,数组中的元素从低位到高位依次存储每一位数字。 1. 大数的表示: 我们可以定义一个结构体来表示大数,结构体包含一个整型数组和数组长度两个...
- 文件只有一行,即两个正整数相加后的和。 **示例:** ``` Input.txt: 123 872 Output.txt: 995 ``` **解决方案步骤:** 1. **数据的接收及存储问题:** - 由于数字可能非常大,无法用常规的数据类型来存储,...