- 博客(12)
- 收藏
- 关注
RSS订阅原创 两数和（LeetCode）
题目描述：给出两个非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -&g...
2020-01-05 17:51:35
421
1
原创 两数之和
给定一个整数数组 nums和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]来源：力扣（...
2020-01-05 17:28:45
181
原创 排序算法
冒泡排序：算法分析：对一组数据两两进行比较， 如果左边小于右边，则交换，这样每次将最大的一个数放在最后，即将大数冒出。对于N个数，一共需要N-1轮， 每一轮次需要比较N-1-(轮数)次。这里我用到了一个优化，例如8, 2, 3, 5, 7这一组数，第一次排序过后将大数挪至最后，就变成：2, 3, 5, 7, 8；就已经排好序了，就无需在进行接下来的循环比较了， 所以在每一轮次循环比较的时候， ...
2018-12-01 16:40:09
121
原创 递归算法练习
问题1： 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？ 题目分析：下一村庄没卖出鸭子之前的数量和当前村庄剩余鸭子数满足： sub(n+1) = sub(n)/2 – 1 ------> sub(n) = (sub(n+1) + 1)*2 算法构造：...
2018-11-16 20:33:29
672
原创 JAVA版CORBA程序2——Counter
问题描述：要求：编写实现连加、连减和加减混合等数学++/- -运算，并进行测试。实现详解：1 编写IDL接口counter.idl：module CounterApp{ interface Counter{ readonly attribute long value; void inc(); ...
2018-11-03 19:17:58
161
原创 JAVA版CORBA程序1———HelloWorld
问题描述：实现详解：1 编写IDL接口HelloWorld.idl：module sample{interface HelloWorld{ string sayHello(); }; };说明：CORBA处理字符串有：String和wstring两种类型，string类型主要用于处理ASCII类型的字符串，wstring用于处理多字节的字符串，例如：中文。...
2018-11-03 18:52:10
308
原创 抽象工厂模式实现简单的kfc点餐
KFC点餐系统实现思路：抽象工厂模式提供了一个接口，用于创建相关或者依赖对象的家族，而不需要指定具体实现类。抽象工厂模式允许客户使用抽象接口来创建一组相关的产品，客户类和工厂类分开，客户需要任何产品的时候，只需要向工厂请求即可，客户无须修改就可以获得新产品。通过抽象工厂模式来实现，把所有的食物都抽象为一个类，并且每一个食物都由一个基类和一个接口派生出来，这样在新增其他食物的时候易于扩展。图...
2018-10-26 23:09:45
1022
1
原创 两个数之和
问题描述：给定一个整数数组，两个数字的返回指标，它们加到一个特定的目标上。您可能假设每个输入都有一个解决方案，并且您可能不会两次使用相同的元素。Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].解题思路：第一种办法暴力破解，即使用双循环，每两...
2018-09-29 16:38:00
307
原创 词频统计器
做一个词频统计程序，该程序具有以下功能基本要求：（1）可导入任意英文文本文件（2）统计该英文文件中单词数和各单词出现的频率（次数），并能将单词按字典顺序输出。（3）将单词及频率写入文件。提高要求：完成基本要求的基础上，实现下述功能：1.实现GUI界面。2.将单词及频率写入数据库。实现思路：定义一个单词容器类wordcol，有两个属性，第一个属性为单词本身，第二属性就是出现次...
2018-09-29 16:22:14
528
原创 24点游戏破解
问题描述：常见游戏规则： 从扑克中每次取出4张牌。使用加减乘除，第一个能得出24者为赢。（其中，J代表11，Q代表12，K代表13，A代表1），按照要求编程解决24点游戏。基本要求： 随机生成4个代表扑克牌牌面的数字字母，程序自动列出所有可能算出24的表达式，用擅长的语言（C/C++/Java或其他均可）实现程序解决问题。 算法思路：对于这道题目，通常的解法就是暴力破解...
2018-09-29 15:51:09
1537
原创 使用Python求解最小公倍数与最大公约数
问题描述： 给定两个正整数，求它们的最大公约数和最小公倍数。提高要求： 三个以上数的求解。解题思路： 对于这个问题，求最大 公约数的算法有很多，例如：穷举法，即传进来两个数，选择最小的那个数，作为 最开始的最大公约数，向下穷举，知道都可以被整除为止，但是这种算法太笨拙。还有欧几里得算法，辗转相除。我采用的算法公式：gcd(a， b) = g...
2018-09-07 19:37:37
4825
2
原创 三天打鱼两天晒网
问题描述：中国有句俗语叫“三天打鱼两天晒网”。某人从2010年1月1日起开始“三天打鱼两天晒网”，问这个人在以后的某一天中是“打鱼“还是'晒网'。用ç或C ++语言/ JAVA /蟒实现程序解决问题。解决思路：定义两个长度为13的数组来保存平年和闰年的月份天数（0号索引值为0，方便将月份和对应索值引对应起来），然后对输入进来的合法日期（不合法日期忽略，其输出结果为：非法日期）进行分割，...
2018-08-30 21:28:32
570
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人