算法
文章平均质量分 58
phil2ng
这个作者很懒,什么都没留下…
展开
-
数组求和
template<class T>T Sum(T *array, int n){ T sum = 0; for(int i= 0; i<n; i++) sum+=array[i]; return sum;}原创 2016-03-04 15:06:42 · 272 阅读 · 0 评论 -
排序算法再探索
排序方法 平均情况 最好情况 最坏情况 辅助空间 稳定性 冒泡排序 O(n^2) O(n) O(n^2) O(1) 稳定 选择排序 O(n^2) O(n^2) O(n^2) O(1) 不稳定 插入排序 O(n^2) O(n) O(n^2) O(1) 稳定 希尔排序 O(n*log(n))~O(n^2)原创 2016-04-19 21:53:02 · 344 阅读 · 0 评论 -
熵权法简介
一篇不错的熵权法介绍:转载 2016-03-27 09:37:01 · 25169 阅读 · 3 评论 -
打印十字图
问题描述 小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$.$$$.$.$$.$.$...$...$.$.$$.$.$.$$$$$.$.$.$$原创 2016-03-14 11:47:09 · 279 阅读 · 0 评论 -
数字间隔排列
今有7对数字:两个1,两个2,两个3,…两个7,把它们排成一行。 要求,两个1间有1个其它数字,两个2间有2个其它数字,以此类推,两个7之间有7个其它数字。如下就是一个符合要求的排列:17126425374635当然,如果把它倒过来,也是符合要求的。请你找出另一种符合要求的排列法,并且这个排列法是以74开头的。注意:只填写这个14位的整数,不能填写任何多余的内容,比如说明注释等。原创 2016-03-13 10:30:01 · 1098 阅读 · 0 评论 -
数独游戏
你一定听说过“数独”游戏。 如图,玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个同色九宫内的数字均含1-9,不重复。数独的答案都是唯一的,所以,多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说,恐怕易如反掌了。本题的要求就是输入数独题目,程序输出数独的唯一解。我们保证所有已知数据的格式都是原创 2016-03-13 11:40:30 · 1233 阅读 · 0 评论 -
求不超过N的正整数中因子最多的数
描述 Given an integer n, for all integers not larger than n, find the integer with the most divisors. If there is more than one integer with the same number of divisors, print the minimum one.原创 2016-03-12 21:25:51 · 1952 阅读 · 0 评论 -
摆动序列
问题描述 如果一个序列满足下面的性质,我们就将它称为摆动序列:原创 2016-03-12 20:27:29 · 1092 阅读 · 0 评论 -
红黑树和AVL树
关于红黑树和AVL树,以下哪种说法不正确? 正确答案: DA.两者都属于自平衡二叉树 B.两者查找,插入,删除的时间复杂度相同 C.包含n个内部节点的红黑树的高度是O(log(n)) D.JDK的TreeMap是一个AVL的实现1 好处 及 用途 红黑树 并不追求“完全平衡 ”——它只要求部分地达到平衡要求,降低了对旋转的要求,从而提高了性能。 红黑树能够以 O(log2原创 2016-04-02 10:59:39 · 524 阅读 · 0 评论 -
数制转换
任意进制间转换原创 2016-03-05 11:37:36 · 395 阅读 · 0 评论 -
高精度 加 减 乘
Add#include<stdio.h>#include<math.h>#include<memory.h>#include<iostream>using namespace std;#define M 100void add(char* s1, char* s2, char* res) {//需要两个字符串参数&&无返回值 int num1[M], num2[M];原创 2016-03-05 19:29:06 · 303 阅读 · 0 评论 -
刷OJ的一些小技巧
freopen(“1.txt”,”r”,stdin); //程序运行后系统自动输入此文档里面的内容(不需要进行手动输入) freopen(“1.txt”,”w”,stdout); //程序输出的内容保存在此文件里freopen("C:\\Users\\lefy\\Downloads\\in.txt","r",stdin);memset(a,0,sizeof(a)); //数组的初始化原创 2017-10-06 12:47:46 · 1830 阅读 · 0 评论