摘要：
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。 例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。 编程任务： 对于给定的由n 个自然数组成的多重集S，编程计算S 的众数及其重数。 输入 第1行多重集S中元素个数n(n< 阅读全文
摘要：
给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。 说明: 叶子节点是指没有子节点的节点。 示例: 给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1 返回 true, 因为存 阅读全文
摘要：
1.映射文件 【class标签的配置】 标签用来建立类与表的映射关系 属性： name ：类的全路径 table ：表名（类名与表名一致，table可以省略） catalog ：数据库名 【id标签的配置】 标签用来建立类中的属性与表中的主键的对应关系 属性： name ：类中的属性名 column 阅读全文
摘要：
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" string longestPalindrome(string 阅读全文
摘要：
题目描述 有一个长度为n的整数序列。请写一个程序，先把序列中的最小值与第一个数交换，再把最大值与最后一个数交换。输出转换好的序列。 分别编写两个函数MinIndex()和MaxIndex()来计算最小值下标和最大值下标。 intMinIndex(int a[], int n); //函数返回数组a中 阅读全文
摘要：
题目描述 对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下： void sort(int a[], int n); 数组元素的输出调用PrintArr()。 对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下： voi 阅读全文
摘要：
题目描述 一个非递减有序的整型数组有n个元素，给定一个整数num，将num插入该序列的适当位置，使序列仍保持非递减有序。 要求定义一个函数insert()，将整数num插入在数组a的适当位置上，函数原型如下： int insert(int a[], int n, int num); 另外函数仍然调用 阅读全文
摘要：
题目描述 编写程序，输入n（1<=n<=10),输入n个整数构成一个数组，输入整数x，在这个数组中查找x是否存在，如果存在，删除x，后面元素依次向前添补空位，并输出删除元 素后的数组。如果不存在，输出“Not Found”。 定义一个查找函数find(),在数组a中查找x，若找不到函数返回-1，若找 阅读全文
摘要：
题目描述 输入一个递增有序的整型数组A有n个元素，删除下标为i的元素，使其仍保持连续有序。注意，有效下标从0开始。 定义如下两个函数分别实现删除元素操作和数组输出操作。 void del(int a[], int n, int i); /*删除数组a中下标为i的元素*/ void PrintArr( 阅读全文
摘要：
题目描述 数组a有n个元素，请输出n个元素的最小值及其下标。若最小值有多个，请输出下标最小的一个。注意，有效下标从0开始。 数组a有n个元素，请输出n个元素的最小值及其下标。若最小值有多个，请输出下标最小的一个。注意，有效下标从0开始。 输入 输入分两行，第一行是一个正整数n（n<=1000)，第二 阅读全文