- 博客(62)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
854
原创 链式队列的实现
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
366
原创 栈的链式存储实现
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
376
原创 栈的顺序存储实现
#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
415
原创 单链表的实现
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
332
原创 线性表的顺序存储实现
#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
353
转载 数据挖掘十大算法之—C4.5
C4.5是一系列用在机器学习和数据挖掘的分类问题中的算法。它的目标是监督学习：给定一个数据集，其中的每一个元组都能用一组属性值来描述，每一个元组属于一个互斥的类别中的某一类。C4.5的目标是通过学习，找到一个从属性值到类别的映射关系，并且这个映射能用于对新的类别未知的实体进行分类。 C4.5由J.Ross Quinlan在ID3的基础上提出的。ID3算法用来构造决策树。决策树是一种类
2014-10-08 08:46:14
484
原创 题目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
359
原创 题目1049：字符串去特定字符
题目描述： 输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入： 测试数据有多组，每组输入字符串s和字符c。输出： 对于每组输入,输出去除c字符后的结果。样例输入： healloa样例输出： hello
2014-09-30 18:14:47
442
原创 题目1048：判断三角形类型
题目描述： 给定三角形的三条边，a,b,c。判断该三角形类型。输入： 测试数据有多组，每组输入三角形的三条边。输出： 对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入： 3 4 5样例输出： 直角三角形
2014-09-28 19:29:42
504
转载 机器学习中的范数规则化之（一）L0、L1与L2范数
zouxy09@qq.comhttp://blog.csdn.net/zouxy09 今天我们聊聊机器学习中出现的非常频繁的问题：过拟合与规则化。我们先简单的来理解下常用的L0、L1、L2和核范数规则化。最后聊下规则化项参数的选择问题。这里因为篇幅比较庞大，为了不吓到大家，我将这个五个部分分成两篇博文。知识有限，以下都是我一些浅显的看法，如果理解存在错误，希望
2014-09-21 14:22:13
647
原创 题目1519：合并两个排序的链表
题目描述： 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。(hint: 请务必使用链表。)输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为两个整数n和m(0下面一行包括n个数t(1输出： 对应每个测试案例，若有结果，输出相应的链表。否则，输出NULL。样例输入：
2014-09-15 18:58:36
397
原创 题目1047：素数判定
题目描述： 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入： 测试数据有多组，每组输入一个数n。输出： 对于每组输入,若是素数则输出yes，否则输入no。样例输入： 13样例输出： yes
2014-09-07 19:12:35
550
原创 题目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
384
转载 最近点对问题
在二维平面上的n个点中，如何快速的找出最近的一对点，就是最近点对问题。 一种简单的想法是暴力枚举每两个点，记录最小距离，显然，时间复杂度为O(n^2)。 在这里介绍一种时间复杂度为O(nlognlogn)的算法。其实，这里用到了分治的思想。将所给平面上n个点的集合S分成两个子集S1和S2，每个子集中约有n/2个点。然后在每个子集中递归地求最接近的点对。在这里，一个关键的
2014-09-07 10:04:19
356
原创 题目1518：反转链表
题目描述： 输入一个链表，反转链表后，输出链表的所有元素。(hint : 请务必使用链表)输入： 输入可能包含多个测试样例，输入以EOF结束。对于每个测试案例，输入的第一行为一个整数n(0输入的第二行包含n个整数t(0输出： 对应每个测试案例，以此输出链表反转后的元素，如没有元素则输出NULL。样例输入： 51 2 3 4 50样
2014-09-06 19:10:26
363
原创 题目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
358
原创 题目1513：二进制中1的个数
题目描述： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。输入： 输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，代表测试样例的数量。对于每个测试样例输入为一个整数。。n保证是int范围内的一个整数。输出： 对应每个测试案例，输出一个整数，代表输入的那个数中1的个数。样例输入： 345-1样例输出
2014-09-03 19:21:06
321
原创 题目1516：调整数组顺序使奇数位于偶数前面
题目描述： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入： 每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整数。代表数组中的n个数。输出： 对应每个测试案例，输入一
2014-09-03 18:50:17
446
原创 题目1515：打印1到最大的N位数
题目描述： 给定一个数字N，打印从1到最大的N位数。输入： 每个输入文件仅包含一组测试样例。对于每个测试案例，输入一个数字N(1输出： 对应每个测试案例，依次打印从1到最大的N位数。样例输入： 1样例输出： 123456789#include#includeint main(){ int N;
2014-09-02 19:21:35
324
原创 题目1514：数值的整数次方
题目描述： 给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。输入： 输入可能包含多个测试样例。对于每个输入文件，第一行输入一个整数T，表示测试案例的数目，接下来的T行每行输入一个浮点数base和一个整数exponent，两个数中间用一个空格隔开。输出： 对应每个测试案例，输出一个浮点数代表答案，保留两
2014-09-02 19:11:59
355
原创 题目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
422
原创 题目1031：xxx定律
题目描述： 对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。 请计算需要经过几步才能将n变到1，具体可见样例。输入： 测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1输出： 对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。样例输
2014-09-01 19:46:06
296
转载 伸展树实现文件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
648
转载 伸展树头文件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
313
原创 题目1388：跳台阶
题目描述： 一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入： 输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出： 对应每个测试案例，输出该青蛙跳上一个n级的台阶总共有多少种跳法。样例输入： 5样例输出： 8#include#define size
2014-08-29 19:40:14
303
原创 题目1387：斐波那契数列
题目描述： 大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。斐波那契数列的定义如下：输入： 输入可能包含多个测试样例，对于每个测试案例，输入包括一个整数n(1输出： 对应每个测试案例，输出第n项斐波那契数列的值。样例输入： 3样例输出： 2#include#define size
2014-08-29 19:26:40
396
原创 题目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
349
原创 题目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
306
原创 题目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
573
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人