- 博客(62)
- 资源 (1)
- 收藏
- 关注
原创 C/C++/IOS/Android/MFC/python等软件定制服务,有人需要吗?
服务内容:欢迎光临本店http://isoftware.taobao.com/,本地承接各种软件定制服务。主要包括如下四大类:1、C,C++,MFC,visual studio开发2、iOS/Android 手机App开发3、matlab/python/R语言程序开发4、计算机专业、自动化控制专业,机器学习、模式识别等软件程序团队介绍:宏佳科技团队成员都是来自浙大的硕士
2015-07-16 19:42:52 856
原创 链式队列的实现
typedef struct QNode{DataType data;struct QNode* next;}LQNode, *QueuePtr;typedef struct{QueuePtr front;QueuePtr rear;}LinkQueue;void InitQueue(LinkQueue *LQ){LQ->front=
2014-11-18 13:49:22 368
原创 栈的链式存储实现
typedef struct node{DataType data;struct node *next;}LStackNode, *LinkStack;void InitStack(LinkStack *top){if( (*top = (LinkStack)malloc(sizeof(LStackNode))) == NULL )exit(-1);(
2014-11-17 16:28:50 380
原创 栈的顺序存储实现
#define StackSize 100typedef struct{DataType stack[StackSize];int top;}SeqStack;void InitStack(SeqStack *S){S->top = 0;}int StackEmpty(SeqStack S){if(S.top == 0)retur
2014-11-17 16:09:54 418
原创 单链表的实现
typedef struct Node{DataType data;struct Node *next;}ListNode, *LinkList;void InitList(LinkList *head){if( (*head = (LinkList)malloc(sizeof(LinkNode))) == NULL)exit(-1);(*head)->
2014-11-17 15:17:38 334
原创 线性表的顺序存储实现
#define ListSize 100typedef struct{DataType list[ListSize];int length;}SeqList;void InitList(SeqList *L){L->length = 0;}int ListEmpty(SeqList L){if(L.length ==0 )retu
2014-11-17 14:44:54 355
转载 数据挖掘十大算法之—C4.5
C4.5是一系列用在机器学习和数据挖掘的分类问题中的算法。它的目标是监督学习:给定一个数据集,其中的每一个元组都能用一组属性值来描述,每一个元组属于一个互斥的类别中的某一类。C4.5的目标是通过学习,找到一个从属性值到类别的映射关系,并且这个映射能用于对新的类别未知的实体进行分类。 C4.5由J.Ross Quinlan在ID3的基础上提出的。ID3算法用来构造决策树。决策树是一种类
2014-10-08 08:46:14 487
原创 题目1045:百鸡问题
题目描述: 用小于等于n元去买100只鸡,大鸡5元/只,小鸡3元/只,还有1/3元每只的一种小鸡,分别记为x只,y只,z只。编程求解x,y,z所有可能解。输入: 测试数据有多组,输入n。输出: 对于每组输入,请输出x,y,z所有可行解,按照x,y,z依次增大的顺序输出。样例输入: 40样例输出: x=0,y=0,z=100
2014-09-30 18:38:43 362
原创 题目1049:字符串去特定字符
题目描述: 输入字符串s和字符c,要求去掉s中所有的c字符,并输出结果。输入: 测试数据有多组,每组输入字符串s和字符c。输出: 对于每组输入,输出去除c字符后的结果。样例输入: healloa样例输出: hello
2014-09-30 18:14:47 445
原创 题目1048:判断三角形类型
题目描述: 给定三角形的三条边,a,b,c。判断该三角形类型。输入: 测试数据有多组,每组输入三角形的三条边。输出: 对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入: 3 4 5样例输出: 直角三角形
2014-09-28 19:29:42 508
转载 机器学习中的范数规则化之(一)L0、L1与L2范数
zouxy09@qq.comhttp://blog.csdn.net/zouxy09 今天我们聊聊机器学习中出现的非常频繁的问题:过拟合与规则化。我们先简单的来理解下常用的L0、L1、L2和核范数规则化。最后聊下规则化项参数的选择问题。这里因为篇幅比较庞大,为了不吓到大家,我将这个五个部分分成两篇博文。知识有限,以下都是我一些浅显的看法,如果理解存在错误,希望
2014-09-21 14:22:13 649
原创 题目1519:合并两个排序的链表
题目描述: 输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入: 输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和m(0下面一行包括n个数t(1输出: 对应每个测试案例,若有结果,输出相应的链表。否则,输出NULL。样例输入:
2014-09-15 18:58:36 399
原创 题目1047:素数判定
题目描述: 给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入: 测试数据有多组,每组输入一个数n。输出: 对于每组输入,若是素数则输出yes,否则输入no。样例输入: 13样例输出: yes
2014-09-07 19:12:35 552
原创 题目1046:求最大值
题目描述: 输入10个数,要求输出其中的最大值。输入: 测试数据有多组,每组10个数。输出: 对于每组输入,请输出其最大值(有回车)。样例输入: 10 22 23 152 65 79 85 96 32 1样例输出: max=152#includeint max(int a[],int len){ int
2014-09-07 18:55:42 387
转载 最近点对问题
在二维平面上的n个点中,如何快速的找出最近的一对点,就是最近点对问题。 一种简单的想法是暴力枚举每两个点,记录最小距离,显然,时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实,这里用到了分治的思想。将所给平面上n个点的集合S分成两个子集S1和S2,每个子集中约有n/2个点。然后在每个子集中递归地求最接近的点对。在这里,一个关键的
2014-09-07 10:04:19 360
原创 题目1518:反转链表
题目描述: 输入一个链表,反转链表后,输出链表的所有元素。(hint : 请务必使用链表)输入: 输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出: 对应每个测试案例,以此输出链表反转后的元素,如没有元素则输出NULL。样例输入: 51 2 3 4 50样
2014-09-06 19:10:26 366
原创 题目1517:链表中倒数第k个结点
题目描述: 输入一个链表,输出该链表中倒数第k个结点。(hint: 请务必使用链表。)输入: 输入可能包含多个测试样例,输入以EOF结束。对于每个测试案例,输入的第一行为两个整数n和k(0输入的第二行包括n个数t(1输出: 对应每个测试案例,若有结果,输出相应的查找结果。否则,输出NULL。样例输入: 5 21 2 3 4 51 05
2014-09-04 19:31:35 361
原创 题目1513:二进制中1的个数
题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。输入: 输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出: 对应每个测试案例,输出一个整数,代表输入的那个数中1的个数。样例输入: 345-1样例输出
2014-09-03 19:21:06 323
原创 题目1516:调整数组顺序使奇数位于偶数前面
题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。输入: 每个输入文件包含一组测试案例。对于每个测试案例,第一行输入一个n,代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出: 对应每个测试案例,输入一
2014-09-03 18:50:17 449
原创 题目1515:打印1到最大的N位数
题目描述: 给定一个数字N,打印从1到最大的N位数。输入: 每个输入文件仅包含一组测试样例。对于每个测试案例,输入一个数字N(1输出: 对应每个测试案例,依次打印从1到最大的N位数。样例输入: 1样例输出: 123456789#include#includeint main(){ int N;
2014-09-02 19:21:35 327
原创 题目1514:数值的整数次方
题目描述: 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入: 输入可能包含多个测试样例。对于每个输入文件,第一行输入一个整数T,表示测试案例的数目,接下来的T行每行输入一个浮点数base和一个整数exponent,两个数中间用一个空格隔开。输出: 对应每个测试案例,输出一个浮点数代表答案,保留两
2014-09-02 19:11:59 359
原创 题目1015:还是A+B
题目描述: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。输入: 测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。输出: 对每个测试用例输出1行,即A+B的值或者是-1。样例输入: 1 2
2014-09-01 20:32:19 424
原创 题目1031:xxx定律
题目描述: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。输入: 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1输出: 对于每组测试用例请输出一个数,表示需要经过的步数,每组输出占一行。样例输
2014-09-01 19:46:06 298
转载 伸展树实现文件C语言(Splaytree.c)
/* splay_tree.c -- 伸展树实现文件 */#include #include #include "splay_tree.h"/* 局部数据类型定义 */typedef Position Stack_Item ;typedef struct stack_node{ Stack_Item item ; struct
2014-09-01 15:25:35 653
转载 伸展树头文件C语言(splay_tree.h)
/* splay_tree.h -- 伸展树头文件 *//* 数据类型定义 */typedef int Item ;typedef struct node{ Item item ; struct node * left ; struct node * right ;} Node ;typedef Node * Positio
2014-09-01 15:21:17 484
转载 AVL树C实现
#include "avltree.h"#include "fatal.h"#include #include struct AvlNode{ ElementType Element; AvlTree Left; AvlTree Right; int Height;};AvlTreeMakeEmpty(
2014-09-01 15:16:04 397
原创 题目1390:矩形覆盖
题目描述: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有多少种方法?输入: 输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出: 对应每个测试案例,输出用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形,总共有的方法数。样例输入: 4样例输出: 5
2014-08-30 19:01:43 352
原创 题目1389:变态跳台阶
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入: 输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出: 对应每个测试案例,输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入: 6样例输出: 32#includ
2014-08-30 18:39:10 314
原创 题目1388:跳台阶
题目描述: 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入: 输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出: 对应每个测试案例,输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入: 5样例输出: 8#include#define size
2014-08-29 19:40:14 306
原创 题目1387:斐波那契数列
题目描述: 大家都知道斐波那契数列,现在要求输入一个整数n,请你输出斐波那契数列的第n项。斐波那契数列的定义如下:输入: 输入可能包含多个测试样例,对于每个测试案例,输入包括一个整数n(1输出: 对应每个测试案例,输出第n项斐波那契数列的值。样例输入: 3样例输出: 2#include#define size
2014-08-29 19:26:40 401
原创 题目1386:旋转数组的最小数字
题目描述: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组的一个旋转,输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。输入: 输入可能包含多个测试样例,对于每个测试案例,输入的第一行为一个整数n(1输入的第二行包括n个整数,其中每个整数a的范围是(1输出: 对
2014-08-28 18:01:56 389
原创 题目1005:Graduate Admission
题目描述: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if you could write a program to automate t
2014-08-27 07:20:09 385
原创 题目1384:二维数组中的查找
题目描述: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。输入: 输入可能包含多个测试样例,对于每个测试案例,输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行,每行有n个数,代表题目所给出的m行n列的矩阵(矩阵如题目描述所示,
2014-08-23 18:20:35 317
原创 题目1003:A+B
题目描述: 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。现在请计算A+B的结果,并以正常形式输出。输入: 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 输出: 请计算A+B的结果,并以正常形式输出,每组数据占一行。样例输入: -234,567,890 123,456,7891,234 2,345,6
2014-08-23 15:38:14 350
原创 题目1002:Grading
题目描述: Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible. One way is to assign each exam probl
2014-08-23 14:01:08 308
原创 题目1001:A+B for Matrices
题目描述: This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入: The input consists of several test cases, each star
2014-08-23 13:25:51 287
原创 题目1000:计算a+b
题目描述: 求整数a,b的和。输入: 测试案例有多行,每行为a,b的值。输出: 输出多行,对应a+b的结果。样例输入: 1 24 56 9样例输出: 3915
2014-08-23 13:23:38 574
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人