- 博客(11)
- 收藏
- 关注
RSS订阅原创 用位运算将a和b的值互换
例如：ａ＝３，即11（2）；ｂ＝４，即100（2）。想将ａ和ｂ的值互换，可以用以下赋值语句实现： ａ＝a∧b; ｂ＝b∧a; ａ＝a∧b;ａ＝011(2) （∧）ｂ＝100(2)ａ＝111(2)（a∧b的结果，a已变成７） （∧）ｂ＝100(2)#include main() { int a=3; int b = 4;
2013-12-17 17:54:51
2459
转载 冒泡排序
冒泡排序是非常容易理解和实现，，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。 按照定义很容易写出代码：[cpp]
2013-12-11 21:47:39
417
原创 二分归并排序
二分归并排序是归并排序（合并排序）里面最简单的一种实现。 这个算法的主要思想是：将被排序的数组划分成相等的两个子数组，然后递归使用同样的算法分别对两个子数组排序。最好将两个排好序的子数组归并成一个数组。 归并的过程如下：假设两个子数组是A和B，它们的元素都按照从小到大的顺序排列。将A与B归并后的数组记作C。设定两个指针p1，p2，初始分别指向A和B的最小
2013-12-09 23:52:06
2726
原创 关于排序
排序作为每个程序猿必须面对的问题，只有完全掌握了，才有资本去追求更高的境界，攀上更高的巅峰。将杂乱无章的数据元素，通过一定的方法按关键字顺序排列的过程叫做排序。排序又分为稳定排序和不稳定排序。假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，ri=rj，且ri在rj之前，而在排序后的序列中，ri仍在rj之前，则称这种排序算法是稳定的
2013-12-09 17:34:55
503
原创 百鸡问题的扩充
九度OJ 1045题目描述： 用小于等于n元去买100只鸡，大鸡5元/只，小鸡3元/只,还有1/3元每只的一种小鸡，分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入： 测试数据有多组，输入n。输出： 对于每组输入,请输出x,y,z所有可行解，按照x，y，z依次增大的顺序输出。样例输入：40
2013-12-06 20:33:29
1300
原创 百鸡问题
今有鸡翁一，值钱伍；鸡母一，值钱三；鸡鶵三，值钱一。凡百钱买鸡百只，问鸡翁、母、鶵各几何？答曰：鸡翁四，值钱二十；鸡母十八，值钱五十四；鸡鶵七十八，值钱二十六。又答：鸡翁八，值钱四十；鸡 母十一，值钱三十三，鸡鶵八十一，值钱二十七。又答：鸡翁十二，值钱六十；鸡母四、值钱十二；鸡鶵八十 四，值钱二十八。”简单的说就是公鸡每只值5 文钱，母鸡每只值3 文钱，而3 只小鸡值1 文钱。用100
2013-12-06 20:24:51
750
转载 判素数
素数还有很多东西需要学，先整理三种最简单的判断素数的方法，以后再深究补充。判断n是否为素数1、最简单的方法用n除以2-sqrt(n),有一个能除尽就不是素数，否则是素数。时间复杂度：O(sqrt(n))2、素数判断法：这种方法是对上面方法的改进，上面方法是对2-sqrt(n)之间的数进行判断是否能除尽，而因为有如下算术基本定理，可以减少判断量。算术基本定理：
2013-12-05 22:06:51
472
转载 斯特拉森算法
Strassen演算法是個計算矩陣乘法的演算法。設A, B為域 F上的方矩陣。求兩者的積C。（一般矩陣可以填0的方法計算令它成為矩陣。）將A, B, C分成相等大小的方塊矩陣：即於是引入新矩陣可得：其中M_{i,
2013-12-05 21:20:18
3065
原创 刁的一B
If you want to be a good programmer, there's only one way to do that. And that is spending 2 years programming everyday. If you want to be a great programmer, there's two way to do it, You can spend
2013-12-04 23:18:43
1073
转载 九度OJ 1003
题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 输出：请计算A+B的结果，并以正常形式输出，每组数据占一行。样例输入：-234,567,890 123,456,789
2013-12-03 20:55:55
412
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人