2、基本内容 (1)[设计型]编程实现:输入一个整数,若其为偶数,求其立方值,若 其为奇数,求其平方值。 (2)[设计型]编程实现:输入一个 5 位数,判断它是不是回文数。例如 12321 是回文数,个位与万位相同,十位与千位相同。 (3)[设计型]用 switch 语句编写程序,实现输入月份,显示季节。 3、选做内容 (4...
经过主办方严苛的甄选,某企业因积极践行企业社会责任,荣获“2017年度中国公益企业”大奖。以下属于企业社会责任的有①以获取利润为直接经营目的,制定正确的经营战略②建立健全社会征信体系,运用法律维护企业权益③自觉依法诚信纳税,积极参加社会公益事业④守法守规,自觉保障企业职工的合法权益 ...
我们可以选择用不同的二叉树来实现这个数据容器。由于我们每次都需要找到k个整数中的最大数字,我们很容易想到用最大堆。在最大堆中,根结点的值总是大于它的子树中任意结点的值。于是我们每次可以在O(1)得到已有的k个数字中的最大值,但需要O(logk)时间完成删除以及插入操作。 源码: ...
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。 class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode *tmp=NULL,*p=NULL; if(pHead1==NULL) return pHead2; if(pHead2==NULL) return pHead1; while(pHead1&&pHe...
设指针 P 指向双链表的某一结点,则双链表结构的对称性可用( ) A. p->prior->next==p->next->next B. p->prior->prior==p->next->prior C. p->prior->next==p->next->prior D. p->next->next==p->prior->prior 查看完整题目与答案 触网可视化接地装置,可以减少...
笔试:1小时。4个选择题,概率+多线程+排序+C++程序找错;2个编程题,LCA问题,3种方法,单链表相邻交换,Data类型不可copy constructor。 1面:1小时。整数组,前k大,写完整的堆程序;一个int型数,求其二进制中1的个数,更优?;两个单链表交叉不?中心点?(Y型) ...
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,...
2.采用二叉链表结构存储一棵二叉树,编写一个算法删除该二叉树中数据值为x的结点及其子树,并且输出被删除的子树。(文件夹:习题7) //删除二叉树结点的主程序文件.cpp #include<iostream.h> #include<stdio.h> #include<malloc.h> #include<stdlib.h> #include"二叉链表的结构类型定义.h" #include"二叉树的建立...
0153.寻找旋转排序数组中的最小值 Create README.md Nov 25, 2019 0154.寻找旋转排序数组中的最小值II Create README.md Nov 27, 2019 0155.最小栈 Create README.md Nov 27, 2019 0160.相交链表 Create README.md Nov 28, 2019 0162.寻找峰值 Create README.md Nov 28, 2019 ...
首先,如果链表为空或链表只有一个节点,直接返回。 否则,首先用一个栈nodes记录所有的节点,并记录链表节点的数量count; 然后,记录插入的顺序,遍历到奇数位时,从头结点方向插入链表;遍历到偶数位时,从栈中取出节点(即从尾结点方向)插入链表。 importcom.kaesar.leetcode.ListNode;importjava.util.Stack;publicclassLeet...