
算法
文章平均质量分 75
Coding小飞侠
倚楼听风雨,临海看江湖——专注互联网技术!!!
展开
-
大数相加算法
题目:输入两个大大数,计算其相加结果。思路:用正则表达式判断输入合法性,大数相加采用数组逐位相加的方法,注意进位的处理。package huaweiicomeagain;import java.math.BigInteger;/** * 大数相加,关键注意处理进位问题 * @author huanghuankun * */public class BigNumAdd {原创 2014-03-28 10:21:08 · 622 阅读 · 0 评论 -
将字符串里的大写字母转换后其对应小写字母的后n个字母算法
将字符串里的大写字母转换后其对应小写字母的后n个字母算法采用正则表达式判断输入字符串的合法性,然后对其进行转换。package test;import java.util.Scanner;public class TonLowChar { public static void main(String[] args){ Scanner scanner = new Scanner原创 2014-03-26 13:50:27 · 1577 阅读 · 0 评论 -
输入四则运算的表达式,求解结果算法
题目:输入四则运算的表达式,求解结果算法思路:用一个栈来存储数字,用另一个栈来存储符号package test;import java.util.Scanner;import java.util.Stack;public class StrCount { public static void main(String[] args) { Scanner scanner = n原创 2014-03-26 21:52:50 · 2287 阅读 · 1 评论 -
正则表达式匹配加减法算法
通过键盘输入100以内正整数的加、减运算式,请编写一个程序输出运算结果字符串。输入字符串的格式为:“操作数1 运算符 操作数2”,“操作数”与“运算符”之间以一个空格隔开。补充说明:1、操作数为正整数,不需要考虑计算结果溢出的情况。2、若输入算式格式错误,输出结果为“0”。package test;import java.util.Scanner;public原创 2014-03-26 10:28:02 · 10662 阅读 · 0 评论 -
Java算法 概率算法(蒙特卡洛概率算法求圆周率)
代码:[java] view plaincopyprint?package com.xu.main; import java.util.Scanner; public class P9_1 { static double MontePI(int n) { double PI; double x,转载 2014-04-08 10:34:40 · 1105 阅读 · 0 评论 -
重复字符统计算法
通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。压缩规则:1、仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc"。2、压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"。package tes原创 2014-03-26 09:43:50 · 1457 阅读 · 0 评论 -
二分查找递归与非递归算法
递归方法 [cpp] view plaincopyprint?int BinSearch(int Array[],int low,int high,int key/*要找的值*/) { if (low { int mid = (low+high)/2; if(key == Array[mid])转载 2014-04-15 11:56:47 · 547 阅读 · 0 评论 -
二分查找算法
二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。[java] view plaincopyprint?/** * 二分查找又称折半查找,它是一种效率较高的查找方法。 【二分查找要求】:1.必须采用顺序存储结构 2.必须按关键字大小有序排列。 * @author Admin转载 2014-04-15 11:54:44 · 373 阅读 · 0 评论 -
大小字母反转算法
题目:将大小字母反转思路:大小字母对应的编码的值为32package huaweiicomeagain;/** * 大小字母反正 * @author huanghuankun * */public class CharReverse { public static void main(String[] args){ String srcStr = "SFDFWEFdefe原创 2014-03-28 13:38:36 · 688 阅读 · 0 评论 -
n个人围成一圈,从第1个人开始报数,每报到第m个人,则其出局,求最后出局的人的初始序号
题目:n个人围成一圈,从第1个人开始报数,每报到第m个人,则其出局,求最后出局的人的初始序号思路:通过建立单向循环链表实现,每次删除第m个节点,记录该节点的下一节点,从该节点开始从新数数。package huaweiicomeagain;import huaweiicomeagain.GameNum.ListNode;/** * n个人围成一圈,从第1个人开始报数,每报到第m个人,原创 2014-03-28 15:03:07 · 3534 阅读 · 0 评论 -
社区网络算法总结
复杂网络社区发现方法总结:参考文献:[1] Kernighan B W and Lin S. An efficient heuristic procedure for partitioning graphs [J]. Bell system Technica1 Journal, 1970, 49(2):291一307.[2] Karypis G an转载 2014-11-27 09:25:16 · 2129 阅读 · 0 评论