/** * 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 * https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ * * 思路：快排思想 * */ public class Solution { public int[] exchange(int[] nums) { if (nums =
HashSet /** * 题目：找出数组中重复的数字。 * https://leetcode.cn/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ * * 利用哈希集合在 O(1) 时间复杂度判断元素是否在集合中 * */ public class Solution { public int findRepeatNumber(int[] nums) { Set<I
第一题 题目链接：https://leetcode.cn/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ 个人题解： 用两个指针来移动。 \(i\) 和 \(j\) 分别表示奇数和偶数，从头遍历进行移动 代码： class Solution { public: vector<int> exchange(vector<int>&
第一题 题目链接：https://leetcode-cn.com/problems/shu-zu-zhong-zhong-fu-de-shu-zi-lcof/ 个人题解：索引法 我们可以将数字和下表进行对应，每次把索引和下标一样的数字记录（强行变成） 当我们再次遍历的时候如果下标一样，就一定会有重复，返回其中一个即可。 代码： class Solution { pu
Boyer-Moore class Solution { public: int majorityElement(vector<int>& nums) { int candidate = -1; int count = 0; for (int num : nums) { if (num == candidate) ++count; else i
https://leetcode-cn.com/problems/shu-zhi-de-zheng-shu-ci-fang-lcof/ func myPow(x float64, n int) float64 { var R func(x float64, m int) float64 R = func(x float64, m int) float64 { if m == 0 { return 1 } n := m % 2 h := R(x, m/2) if n ==
在cg中应用单调栈后仍有两个解超时，后发现用cin之类的比scanf之类的占用时间长 用cin与cout实际上比printf与scanf要慢，在大量的输入输出时就会造成时间的浪费！！！ 故大量输入输出时应该为scanf和printf cg链接http://cg.sau.edu.cn/acm/submit.jsp?problemID=3377&pageNo=1&pages=0 换
注意：这里的删除指的是，将 \(u\) 移除集合但是其它点的关系都和移除前一样。 解法 给每个点设立一个虚点，作为他们的双亲节点。delet 的时候直接再新建一个虚点，将 \(u\) 的双亲节点设为 TA 就好了。 代码 #include<bits/stdc++.h> #define rep(i,x,y) for(int i=x;i<=y;++i) #define
https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof/ 使用摩尔投票，使用两个变量。遍历数组 第一个记录当前遍历的数组的值，第二个记录当前遍历数字出现的次数 如果下一个数字和上一个是相同的，那么记录的变量就+1，不同的就-1，当减到0的
在一个数组 nums 中除一个数字只出现一次之外，其他数字都出现了三次。请找出那个只出现一次的数字。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处
标题1005 继续(3n+1)猜想 (25 分) 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。 当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、
功能包括： 1，添加联系人 2，显示联系人 3，删除联系人 4，查找联系人 5，修改联系人 6，清空联系人 0，退出通讯录 仅提供参考 <一>头文件为：（通讯录.h） #pragma once #include<iostream> using namespace std; #include<string> #include<fstream> #defi
1.构建乘积数组 https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof/ 前缀和 位置 0 1 2 3 数组 a[0] a[1] a[2] a[3] 乘积 初始化为 1 a[0] a[1] * a[0] a[2] * a[1] * a[0] public int[] constructArr(int[] a) { if (a == null || a.leng
一、conf文件 UserParameter=traffic_hour.rx,/bin/sh /usr/local/zabbix/etc/zabbix_agentd.conf.d/vnstat.sh h r UserParameter=traffic_hour.tx,/bin/sh /usr/local/zabbix/etc/zabbix_agentd.conf.d/vnstat.sh h t UserParameter=traffic_day.rx,/bin/sh /usr/local/zabbi
题目描述: 给定一个数组，包含从 1 到 N 所有的整数，但其中缺了两个数字。你能在 O(N) 时间内只用 O(1) 的空间找到它们吗？ 以任意顺序返回这两个数字均可。 示例 1: 输入: [1] 输出: [2,3] 示例 2: 输入: [2,3] 输出: [1,4] 提示： nums.length <= 30000 题解： 方法一：求和
按下独立按键k1数码管左移，按下独立按键k2数码管数值加1。 typedef unsigned char u8; u8 code smgwei[]={0x00,0x04,0x08,0x0c,0x10,0x14,0x18,0x1c}; u8 code smgduan[]={0x3f,0x06,0x5b,0x4f,0x66,0x6d,0x7d,0x07,0x7f,0x6f}; sbit key1=P3^1; sbit key2=P3^0; u8 wei,shu; v
代码托管：https://gitee.com/zhao-shu-bo/czsf/blob/master/IEEE754
前言 这是刷Leetcode的时候看到的，寻找数组中出现次数为1次、2次、3次的数字。 简单的思路就是用map或者排序搜索， 但是核心思想应该是位运算来做，有时间的时候要专门补一下位运算的解法，先挖个坑。。 2：https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-lcof
#include<bits/stdc++.h> #define ll long long #define fir first #define sec second #define PB push_back #define ALL(a) begin(a),end(a) #define mem(a,n) memset(a,n,sizeof(a)) #define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using namesp
#include <stdio.h> void Bubble_Sort(int a[],int len) { int i,j,temp; for(i = 0 ; i < len -1; i ++) { for(j = 0; j < len - 1 - i; j ++) { if(a[j] > a[j + 1]) { temp = a[j];
# 点名代码(随机点名, 点过一个人后, 到了第二轮才会重新点到这个人,fei_chang滴公平) # 步骤1: 先在ren_yuan_list这个变量里面, 设置同学们的名字 # 步骤2: 根据人数, 来设置调用函数的次数 # 步骤3: 运行代码, 按一次回车, 出现一次点名结果 import random # 这里是同
1.序言 介绍数组相关操作 2.例题 1.双头指针 https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof/ https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof/ 2.二分 https://blog.csdn.net/weixin_43232955/a
【解题报告】ZJNU 个人赛一 (2021暑假） A题意思路代码 B题意思路代码 CD题意思路代码 E题意思路 FH思路代码 I题意思路代码 K题意思路代码 尽可能把代码中的注释都保留了，虽然有些注释和正确代码的方向没什么关系，但是能保留出做题中的中间想法。 A 题意 给定
动态规划 通过审题可知，绳子至少被分成两段，设长度为n的绳子被分段后最大的乘积为dp[n]，对于长度为i的绳索，有两种选择，1）分成两段，一段是x，另一段是（i-x） 2）分成若干段，一段是x，另外的长度可以直接利用之前求得的最大值dp[i-x] 通过数学推导可知，当每一段的绳子的长度尽可能的接近3的时候
using System; using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Threading.Tasks;using System.Windows.Forms; namespace test_4_2{public partial class Form1 :
