- 博客(33)
- 收藏
- 关注
RSS订阅原创 03-2. 用天平找小球
三个球A、B、C，大小形状相同且其中有一个球与其他球重量不同。要求找出这个不一样的球。输入在一行中给出3个正整数，顺序对应球A、B、C的重量。在一行中输出唯一的那个不一样的球。03-2. 用天平找小球。
2023-12-22 11:33:29
40
原创 【C++】【leetcode】汉诺塔
在经典汉诺塔问题中，有 3 根柱子及 N 个不同大小的穿孔圆盘，盘子可以滑入任意一根柱子。一开始，所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。由于盘子只能叠在比它大的盘子上，因此必须把最大的最先叠在C上。请编写程序，用栈将所有盘子从第一根柱子移到最后一根柱子。(2) 盘子只能从柱子顶端滑出移到下一根柱子;(3) 盘子只能叠在比它大的盘子上。3、将(n-1)个从B移动到A上。(1) 每次只能移动一个盘子;1、将n-1个A的移动到B上。2、将A最后一个移动到C上。
2023-12-08 15:47:52
42
原创 【c++】【左神】递归函数和栈逆序一个栈
2、reverse（）如果栈为空直接返回；如果栈不为空，先找到栈底元素，reverse之后栈底元素变为栈顶元素，push()即可。1、getandremovelastelem（）找到栈底元素，并移除。弹出栈顶元素，如果弹出后栈为空，则栈顶元素即为栈底元素。
2023-12-05 17:27:27
48
原创 php学习笔记1
1.动态网页-静态网页静态-1内容保存在网站服务器上2内容相对稳定，容易被搜索引擎检索3交互性差动态网站-1交互性-根据用户的选择动态的改变和响应2自动更新-自动生成新页面区分-后缀.htm .html .xml 为静态.asp .jsp .php动态2.网站基本概念服务器server提供计算服务的设备--响应服务请求并进行处理ip-Internet protocol网络之间互连的协议，就是为计算机网路互相连接进行通信而设计的协议i
2022-01-28 13:50:44
454
原创 [leetcode]70. 爬楼梯--动态规划
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶2. 2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1. 1 阶 + 1 阶 + 1 阶2. 1 阶 + 2 阶3. 2 阶 + 1 阶来源：力扣（LeetCode）链接：https://leetcod...
2022-01-05 12:46:25
173
原创 [leetcode]53. 最大子数组和——动态规划
题目：给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。子数组 是数组中的一个连续部分。示例 1：输入：nums = [-2,1,-3,4,-1,2,1,-5,4]输出：6解释：连续子数组[4,-1,2,1] 的和最大，为6 。示例 2：输入：nums = [1]输出：1示例 3：输入：nums = [5,4,-1,7,8]输出：23提示：1 <= nums.length <= 105...
2022-01-04 20:40:47
235
原创 c++ unordered_set 学习笔记2
来源：四、element lookup2.countsize_type count ( const key_type& k ) const;搜索容器中值为k的元素个数。由于unorder_set 中不允许重复的元素，因此返回值只要1（k元素存在）或0（k元素不存在）。五、Modifiers1.emplacetemplate <class... Args>pair <iterator,bool> emplace ( Args&&
2022-01-03 10:54:08
781
原创 c++ unordered_set 学习笔记1
来源：unordered_set - C++ Reference无序存储不同的元素，支持基于值的检索。值value就是key，规定了每一个元素的唯一性。key不可改变。unorder_set中排列元素是无序的，但是存储是依靠哈希值，支持基于值的快速检索。一、constructs注意：range constructs [first,end）// constructing unordered_sets#include <iostream>#include <st.
2022-01-02 20:25:45
526
原创 [leetcode]162. 寻找峰值
峰值元素是指其值严格大于左右相邻值的元素。给你一个整数数组nums，找到峰值元素并返回其索引。数组可能包含多个峰值，在这种情况下，返回 任何一个峰值 所在位置即可。你可以假设nums[-1] = nums[n] = -∞ 。你必须实现时间复杂度为 O(log n) 的算法来解决此问题。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/find-peak-element示例 1：输入：nums = [1,2,3,1]输出：..
2021-12-23 17:24:58
85
原创 807 · 回文数 II
判断一个非负整数n的二进制表示是否为回文数我们保证0 <= n <= 2^32 - 1方法一：转化成二进制然后判断二进制数实际上是十进制，自己测试可以过，但是空间花费很大，查过int能表示的最大范围。应该将二进制数存在一个数组中。class Solution {public: /** * @param n: non-negative integer n. * @return: return whether a binary repres...
2021-12-21 23:34:46
112
原创 c++ string类学习笔记02—— append方法
1.string2.substring3.c-string4.buffer5.fill6.range[first,last)7.intializer liststring::append - C++ Reference (cplusplus.com)// appending to string#include <iostream>#include <string>int main (){ std::string s...
2021-12-21 18:10:29
215
原创 c++ string类学习笔记1
来源：lstring - C++ Reference (cplusplus.com)1.头文件包含#include <string>2.构造函数例子来源：string::string - C++ Reference (cplusplus.com)// string constructor#include <iostream>#include <string>int main (){ std::string s0 (".
2021-12-21 15:01:14
405
原创 codebloaks 无法使用to_string()解决方法
按步骤完成即可Enabling string conversion functions in MinGW (tehsausage.com)
2021-12-21 11:24:05
61
原创 13 · 字符串查找
fangfa描述对于一个给定的source字符串和一个target字符串，你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在，则返回-1。输入：source = "source"target = "target"输出-1 解释：如果source里没有包含target的内容，返回-1样例 2：输入：source = "abcdabcdefg"target = "bcd"输出：...
2021-12-20 22:02:06
102
原创 241 · 转换字符串到整数（容易版）
class Solution {public: /** * @param target: A string * @return: An integer */ int stringToInteger(string &target) { const int Maxsize=32; char a[Maxsize]; strcpy(a,target.c_str()); int s=0; .
2021-12-20 17:24:59
55
原创 第十章 字符串
————来源《C语言程序设计》苏小红10.1字符串字面量(string literal)也称为字符串常量字符串末尾添加一个'\0'作为字符串结束的标志'\0'的ASC码值为0.10.2字符串存储C语言没有字符串数据类型，需要字符型数组来实现字符串存储。是否有结束标志'\0'作为字符串结束的标志，是字符数组与字符串的区别。初始化方法一：需要注意声明数组的长度比实际字符串长度要大1，因为必须添加字符串结束标志'\0'。char str[6] = {'H','e','l'
2021-12-20 12:31:54
110
原创 [HIT]1003 - Mixing Milk:动态数组vector
题目：HIT Online Judge解法：根据farmer所给单价进行排序，每次选择单价最低的购买全部，直到购买总数量达到要求。最后一个只购买所需量即(m-ca)。#include <stdio.h>#include <vector>using namespace std;int main(){ int n=0,m=0; int ca=0,money=0; scanf("%d %d",&m,&n); vecto
2021-12-19 00:23:11
66
原创 [HIT]1002 - A+B+C:32位机上int的表示范围
Problem DescriptionFor each pair of integers A B and C ( -2^31 <= A, B, C<= 2^31-1 ), Output the result of A+B+C on a single line.注意：一、32位机上int占4字节，即32位，其表示方式为补码，其表示范围为-2^31 <= X<= 2^31-1如：设int占1字节，即四位时--在最大：[0111] ...
2021-12-18 18:25:22
224
1
原创 [HIT]1001 - A+B：scanf函数返回值
scanf 函数的返回值反映的是按照指定的格式符正确读入的数据的个数例子：1001-A+BProblem Descriptionfor each pair of integers A and B ( 0 <= A,B <= 10) , Output the result of A+B on a single line.#include <stdio.h>using namespace std;int main(){ int a,b; ..
2021-12-18 17:38:39
63
原创 46 · 主元素
给定一个整型数组，找出主元素，它在数组中的出现次数大于数组元素个数的二分之一。假设数组非空，且数组中总是存在主元素。方法一：主元素，中位数以及快速排序问题（分治法问题）_fatshaw的专栏-CSDN博客方法二：中位数将数组排序，其中位数即为主元素。本次采用冒泡排序。class Solution {public: /* * @param nums: a list of integers * @return: find a majority n
2021-12-18 00:26:46
91
原创 407 · 加一
设置进位标记f当前位置locclass Solution {public: /** * @param digits: a number represented as an array of digits * @return: the result */ vector<int> plusOne(vector<int> &digits) { // write your code here i
2021-12-17 21:25:03
50
原创 235 · 分解质因数
1.注意范围 2-->sqrt（n）2.如何保证找到的因数都是质因数，因为所有非质因数都是可以被质因数分解的，所以从小到大找到的都是质因数。class Solution {public: /** * @param num: An integer * @return: an integer array */ vector<int> primeFactorization(int num) { // write you
2021-12-17 19:47:01
269
原创 479 · 数组第二大数
class Solution {public: /** * @param nums: An integer array * @return: The second max number in the array. */ int secondMax(vector<int> &nums) { // write your code here int max=nums[0]; int amax=nu.
2021-12-17 00:47:54
59
原创 539 · 移动零
给一个数组nums写一个函数将0移动到数组的最后面，非零元素保持原数组的顺序1.必须在原数组上操作2.最小化操作数错误方法：class Solution {public: /** * @param nums: an integer array * @return: nothing */ void moveZeroes(vector<int> &nums) { // write your code ...
2021-12-17 00:16:29
71
原创 768 · 杨辉三角
每个数等于它上方两数之和。图片来源：百度百科class Solution {public: /** * @param n: a Integer * @return: the first n-line Yang Hui's triangle */ vector<vector<int>> calcYangHuisTriangle(int n) { // write your code here .
2021-12-16 22:12:46
168
原创 1334 · 旋转数组 给定一个数组，将数组向右移动k步，其中k为非负数。
方法一：分部分复制class Solution {public: /** * @param nums: an array * @param k: an integer * @return: rotate the array to the right by k steps */ vector<int> rotate(vector<int> &nums, int k) { // Write your
2021-12-16 20:46:10
131
原创 298 · 寻找素数
输出n以内所有的素数class Solution {public: /** * @param n: an integer * @return: return all prime numbers within n. */ vector<int> prime(int n) { // write your code here vector<int>vec; int t=0;
2021-12-16 19:45:41
61
原创 vector学习笔记1
vector是C++标准模版库STL提出的一种顺序存储结构。ector在内存中是顺序存储的，其满足顺序数据结构的特征：支持顺序访问和随机访问。using namespace stdvector <int> vec;vec.back_push(1);
2021-12-16 02:04:49
999
原创 1141 · 月份天数
闰年判断-分为普通闰年和世纪闰年。1、普通闰年：公历年份是4的倍数的，且不是100的倍数，为普通闰年。（如2004、2020年就是闰年）；2、世纪闰年：公历年份是整百数的，必须是400的倍数才是世纪闰年（如1900年不是世纪闰年，2000年是世纪闰年）。class Solution {public: /** * @param year: a number year * @param month: a number month * @return: Given t
2021-12-16 00:26:00
69
原创 764 · 计算圆周长和面积
vector基本用法class Solution {public: /** * @param r: a Integer represent radius * @return: the circle's circumference nums[0] and area nums[1] */ const float PI = 3.14; vector<double> calculate(int r) { // write y
2021-12-15 22:46:32
863
原创 1300 · 巴什博弈
class Solution {public: /** * @param n: an integer * @return: whether you can win the game given the number of stones in the heap */ bool canWinBash(int n) { int m=3; if(n%(m+1)){ return true; }.
2021-12-15 22:24:17
207
原创 3.1计算并输出一个三位整数的个位、十位、百位数字
#include <iostream>#include <stdio.h>using namespace std;int main(){ int x=153; int a=x/100; //int b =(x-a*100)/10; int b=x%100/10; int c=x%10; printf("个：%d，十：%d，百:%d",c,b,a); return 0;}
2021-12-15 20:16:13
2025
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人