- 博客(21)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 数值的整数次方
class Solution {public: double Power(double base, int exponent) { double result=1; if(exponent>0) { for(int i=1;i<=exponent;i++) { result = result*base; } }
2022-01-26 22:12:28
188
原创 剑指 offer 二进制1的个数
class Solution {public: int NumberOf1(int n) { int result = 0; unsigned int flag = 1; while(flag) { if(n&flag) result++; flag = flag<<1; } ret
2022-01-26 22:11:28
273
原创 剑指 offer 矩阵覆盖
# -*- coding:utf-8 -*-class Solution {public: int rectCover(int number) { if(number==0) return 0; else if(number==1) return 1; else if(number==2) return 2; else{ int a =
2022-01-26 22:10:43
283
原创 剑指 offer 跳台阶
class Solution {public: int jumpFloor(int number) { if(number==1) return 1; else if(number==2) return 2; else{ return jumpFloor(number-1)+jumpFloor(number-2); } }};
2022-01-26 22:10:05
256
原创 斐波那契数列
class Solution {public: int Fibonacci(int n) { if(n==0) return 0; else if(n==1) return 1; else{ int a = 0; int b = 1; int temp; while(n>1) {
2022-01-26 22:09:10
150
原创 旋转数组的最小数字
class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { /*if(rotateArray.size()== 0) { return 0; } else{ int i = 0; while(rotateArray[i]> rotateArray[i+
2022-01-26 22:08:31
386
原创 剑指offer重建二叉树
/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: TreeNode* reConstructBinaryTree(vector&
2022-01-25 21:47:14
59
原创 从尾到头打印链表
class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { ListNode* p=head; vector<int> result; while(p!=NULL){ result.push_back(p->val); p=p->next; }
2022-01-25 21:45:59
325
原创 剑指offer---替换空格
class Solution {public: void replaceSpace(char *str,int length) { int i=0; while(str[i]!='\0') { if(str[i]==' ') { for(int j=length-1;j>i;j--) { str[j+
2022-01-25 21:45:00
96
原创 剑指 Offer 30. 包含min函数的栈
class MinStack: def __init__(self): self.A, self.B = [], [] def push(self, x:int)->None: self.A.append(x) if not self.B and self.B[-1] >= x: self.B.append(x) def pop(self)->None: if self.A.pop() == self.B[-1]: self.B.pop() def to
2022-01-25 21:40:54
63
原创 剑指offer 09
class CQueue { Deque<Integer> stack1; Deque<Integer> stack2; public CQueue() { stack1 = new LinkedList<Integer>(); stack2 = new LinkedList<Integer>(); } public void appendTail(int value) {
2022-01-25 21:38:40
108
原创 剑指offer1
class Solution {public: int findRepeatNumber(vector<int>& nums) { if (nums.empty()) { return -1; } unordered_map<int, int> m; for (int i=0; i<nums.size(); i++) { m[nums[i]]++;
2022-01-25 21:31:37
147
原创 层次遍历
要求：采用层次遍历的算法，设置1⃣️变量level：记录当前结点所在层数2⃣️变量last：当前层的最右结点每层遍历出队时与last指针比较若相等，层数加1，让last指向下一层的最右结点，直至遍历完成。level的值为二叉树的高度。...
2021-11-16 20:09:34
231
原创 反向层次遍历二叉树
自下而上，自右向左思想：利用原有的层次遍历序列，出队的同时将各结点指针入栈。所有结点入栈后再从栈顶开始依次访问。具体步骤：根结点入栈把一个元素出队列，遍历这个元素依次把这个元素的左、右孩子入队列。若队列不为空，跳2,否则结束void...
2021-11-16 19:46:37
424
原创 1036 跟奥巴马一起编程 (15 分)
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！输入格式：输入在一行中给出正方形边长 N（3≤N≤20）和组成正方形边的某种字符 C，间隔一个空格。输出格式：输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。输入样例：1
2021-03-23 16:30:34
79
原创 PAT (Basic Level) Practice （中文）//1032 挖掘机技术哪家强 (20 分)//C++
为了用事实说明挖掘机技术到底哪家强，PAT 组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第 1 行给出不超过 105 的正整数 N，即参赛人数。随后 N 行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从 1 开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格分隔。题目保证答案唯一，没有并列。输入样例：63 652 801 1002 703 403 0
2021-03-22 14:22:13
176
1
原创 PAT (Basic Level) Practice （中文）//1004 成绩排名 (20 分)//C++
读入 n（>0）名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含 1 个测试用例，格式为第 1 行：正整数 n第 2 行：第 1 个学生的姓名 学号 成绩第 3 行：第 2 个学生的姓名 学号 成绩… … …第 n+1 行：第 n 个学生的姓名 学号 成绩其中姓名和学号均为不超过 10 个字符的字符串，成绩为 0 到 100 之间的一个整数，这里保证在一组测试用例中没有两个学生的成绩是相同的。输出格式：对每个测试用例输出 2 行，第
2021-03-22 13:50:30
86
原创 PAT basic level //C++语言//1041 考试座位号 (15 分)
1041 考试座位号 (15 分)每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入格式：输入第一行给出一个正整数 N（≤1000），随后 N 行，每行给出一个考生的信息：准考证号 试机座位号 考试座位号。其中准考证号由 16 位数字组成
2021-03-21 22:05:26
94
原创 app开发日志-1
基于Java的智慧农业app的设计与实现-11、页面设计1.1 启动页1.2 个人中心（我的农场）1.2.1用户登录注册1.3 数据采集（环境监测并预警）数据采集系统:数据采集是农业种植环境中环境温湿度、土壤成分检测、二氧化碳、氧气、光线、植物生长周期图片等作物生长环境数据的采集。1.4 远程控制系统（施肥、灌溉、喷药）例如，当前的温室种植技术或一些田间灌溉，远程种植场地中硬件设备的使用和管理可以通过app进行远程控制和直接使用。1.5 产销一体化（产品溯源）1.6种植技术信息:新
2021-03-11 20:23:13
171
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人