- 博客(15)
- 资源 (15)
- 收藏
- 关注
RSS订阅原创 数据结构-----1的数目
题目描述ACM俱乐部里的那些无聊家伙经常举行数数比赛- -。比赛规则就是对于一个给出的正整数n，把1到n的正整数写在纸上，然后数里面数字1被写出来的次数。输入格式输入有多组数据。每组数据一行，包含一个正整数n（小于等于2^26）。输出对应每组数据，输出所求的1的出现次数。样例输入1120样例输出412 版本1：
2014-06-14 17:45:59
708
原创 数据结构-----神奇工号
题目描述ACM俱乐部里员工的都有一个工号，这个工号的二进制表达中1的个数越多，这个员工的级别就越高。输入一个工号，求这个工号的二进制表达中1的个数。例如输入10，由于其二进制表示为1010，有两个1，因此输出2。输入格式每组测试数据输入一行，每行输入一个整数（绝对值输出每组测试数据输出一行，这个工号的二进制表达中1的个数。样例输入10
2014-06-14 15:31:35
1204
原创 集合UNION
题目描述假设利用两个线性表LA和LB分别表示两个集合A和B（即：线性表中的数据元素即为集合中的成员），现要求一个新的集合A=A∪B。这就要求对线性表做如下操作：扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个元素，并依值在线性表LA中进行查访，若不存在，则插入之。上述操作过程可用下列算法描述之。图：将两个列表合
2014-06-14 10:47:07
789
原创 当总统问题
题目描述小明想当丑国的总统，丑国大选是按各州的投票结果来确定最终的结果的，如果得到超过一半的州的支持就可以当选，而每个州的投票结果又是由该州选民投票产生的，如果某个州超过一半的选民支持小明，则他将赢得该州的支持。现在给出每个州的选民人数，请问小明至少需要赢得多少选民的支持才能当选？输入格式输入包含多组测试数据。每组数据的第一行是一个整数N（1接下来一行包括N个正整数，分别表示每
2014-06-14 10:14:35
675
原创 数据结构-----大数编程算法的实现
题目:大整数乘法, 给定两个长度不超过10000的整数, 返回乘法的结果.char* multi(char* number_a, char* number_b)
2014-06-08 13:01:01
591
转载 算法经典面试题100道
1.把二元查找树转变成排序的双向链表题目：输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点，只调整指针的指向。10/ \6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树节点的数据结构如下：struct BSTreeNode{int m_nVa
2014-06-08 11:19:00
5336
原创 数据机构-----求最大字串数据和问题
题目：输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1, -2, 3, 10, -4, 7, 2, -5，和最大的子数组为3, 10, -4, 7, 2，因此输出为该子数组的和18。ANSWER: A traditional greedy app
2014-06-08 10:34:51
558
原创 数据结构-----栈的实现
#ifndef SEQQUEUE_H_INCLUDED#define SEQQUEUE_H_INCLUDED#define MAXQSIZE 64#define INCREMENT 16struct SqQueue{ QElemType *base; // 初始化的动态分配存储空间 int front; // 头指针,若队列不空,指向队列头元素 int rea
2014-06-08 10:09:03
523
原创 数据结构-----中缀到后缀的转换
问题描述：请编写程序将一个中缀表达式转换为后缀表达式。输入仅一行，是一个中缀表达式。输入的符号中只有这些基本符号“0123456789+-*/()”，并且不会出现形如2*-3的格式，所有数字都是个位数，“/”表示整除运算。输出仅一行，是转换后的后缀表达式。数字之间、运算符之间、数字和运算符之间都用一个空格隔开（参见样例）。样例.in8-(3+2*6)/5+4.o
2014-06-07 15:02:24
690
转载 数据结构-----最长回文子串
题目描述给定一个字符串，找出该字符串的最长回文子串。回文字符串指的就是从左右两边看都一样的字符串，如aba，cddc都是回文字符串。字符串abbacdc存在的回文子串有abba和cdc，因此它的最长回文子串为abba。一个容易犯的错误初看这个问题可能想到这样的方法：对字符串S逆序得到新的字符串S'，再求S和S'的最长公共子串，这样求出的就是最长回文子串。如S="caba
2014-06-07 14:52:16
551
原创 数据结构-----约瑟夫环问题
据说著名犹太历史学家 Josephus有过以下的故事：在罗马人占领乔塔帕特后，39 个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第1个人开始报数，每报数到第3人该人就必须自杀，然后再由下一个重新报数，直到所有人都自杀身亡为止。然而Josephus 和他的朋友并不想遵从。首先从一个人开始，越过k-2个人（因
2014-06-07 14:32:58
1397
1
仿微信聊天界面 底部弹出菜单的实现
2015-12-26
仿微信聊天界面点击底部+图标弹出相应选项
2015-12-26
python2.7+matplotlib+numpy
2015-11-15
Android+sqlite
2015-11-03
Android SharedPreferences 首次运行引导界面
2015-10-17
数据结构迷宫最短路径问题
2013-03-21
数据结构迷宫问题
2013-03-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人