ICode9

精准搜索请尝试: 精确搜索
  • 001:简单的swap2022-09-13 22:33:48

    1 #include <iostream> 2 using namespace std; 3 class A 4 { 5 public: 6 int x; 7 int getX() { return x; } 8 }; 9 void swap( 10 A& a,A& b 11 ) 12 { 13 int tmp = a.x; 14 a.x = b.x; 15 b.x = tmp; 16 } 17 int

  • 002:难一点的swap2022-09-13 22:32:58

    1 #include <iostream> 2 using namespace std; 3 4 void swap( 5 int* &a,int* &b 6 ) 7 { 8 int * tmp = a; 9 a = b; 10 b = tmp; 11 } 12 int main() 13 { 14 int a = 3,b = 5; 15 int * pa = & a; 16 int * pb = &

  • 队友个人项目代码分析2022-09-13 21:31:23

    项目要求   功能实现     该项目使用的语言是Java,题目要求的功能全部实现,通过阅读其源代码,做出以下分析:   优点:   在生成题目的函数中,将运算符(+-*/),操作数(算式)和括号分开处理,令代码更简洁明了 if(type.equals("高中")){ String[] sin={"sin","cos"

  • 子段2022-09-13 21:30:19

    题目 求最大子段和 代码 //暴力 int mis(int a[], const int N){ int ans = -0x3f3f3f3f; for(int i = 0; i < N; i++){ int sum = 0; for(int j = i; j < N; j++){ sum += a[j]; if(sum > ans)ans = sum; } } return ans; } //贪心 int mis(int num[], cons

  • C++版测评程序2022-09-13 20:36:18

    目录介绍代码(judge.cpp)使用说明结尾 介绍 做完一道题目后,当你有一堆的测试数据,却没有用来测评的OJ,就只能一个数据一个数据的测试时,你的心态一定是崩的,所以需要我们自己来编写一个测评程序,批量进行测评,有助于加快测评速度。 代码(judge.cpp) 其实代码很简单,很通俗易懂,萌新应该都看得

  • Java手写实现哈希表【数据结构与算法】2022-09-13 20:03:58

    2、哈希表 2.1、哈希冲突 冲突位置,把数据构建为链表结构。 装载因子=哈希表中的元素个数 / (散列表)哈希表的长度 装载因子越大,说明链表越长,性能就越低,那么哈希表就需要扩容,把数据迁移到新的哈希表中! 数据会经过两层比较: 一个是对哈希值的比较 使用hashcode()方法 另一个是对key值的比

  • leetcode 670.最大交换2022-09-13 20:01:35

    670. 最大交换难度中等 342     给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 : 输入: 9973输出: 9973解释: 不需要交换。注意: 给定数字的范围是 [0, 108]   思路: 尽量将大的

  • 结队编程 - 队友代码分析2022-09-13 20:00:45

    结对编程队友代码分析 - 李林畅li神 李神个人项目代码结构 优点: 整个工程仅使用一个包,充分体现架构设计中less is more的思想,大道至简,对于轻量级的应用无需使用过多复杂的项目架构,包结构。使整个工程结构清晰,易于阅读。 Class及Interface命名规范,采用Java语言规范的大驼峰命名法

  • 线段树的奇幻科技——线段树上二分2022-09-13 20:00:08

    线段树如果加上一个操作,询问在 \([l,r]\) 中第一个大于或小于某个数的位置,你会怎么做。 显然的一种想法是,维护一个区间 \(\min,\max\) 然后二分长度,每次 Query。但是明显是两只 \(\log\) 的,太慢啦,有没有快一点的方法呢。当然有。 还是维护区间 \(\min, \max\) 我们假设我们要找到

  • python 进制转化2022-09-13 19:34:10

    计算机中底层所有的数据都是以 010101的形式存在(图片、文本、视频等)。 十转二,八,十六进制 v1 = bin(25) # 十进制转换为二进制print(v1) # "0b11001" v2 = oct(23) # 十进制转换为八进制print(v2) # "0o27" v3 = hex(28) # 十进制转换为十六进制print(v3) # "0x1c"   二,八,十六

  • P8539 「Wdoi-2」来自地上的支援 题解2022-09-13 19:32:35

    思路 根据题意,如果每次询问选中的为第 \(x\) 个数,那么前 \(x-1\) 次操作一定不会选中第 \(x\) 个数。(感觉在说废话。) 同样,因为第 \(x\) 个数必须被选中 \(k\) 次,根据题意,不难发现这 \(k\) 次选中一定是从第 \(x\) 次操作到 \(x+k-1\) 次操作被选中。因为如果某个数在某次操作时没

  • HDU1848 Fibonacci again and again (SG函数)2022-09-13 19:30:43

    题目链接在这里:Problem - 1848 (hdu.edu.cn) 首先要理解sg函数的作用,sg函数就是将一个ICG博弈问题转化为Nim博弈的东西,因此在一个ICG博弈中,构造出sg函数就非常重要。sg函数也可以用树形结构来表示,这里可以看算法讲堂里面说的,对于本题来说构造的过程也就是,第i个节点是第i-fib[j]节

  • KMP,Trie,&&洛谷P25802022-09-13 18:30:40

    KMP: 1 #include <bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e6+5; 4 char a[maxn],b[maxn],aa[maxn],bb[maxn]; 5 //aa,bb为输入的字符串 6 //为了方便KMP的实现 7 //另开a,b两个字符串为实际操作自符串 8 //b为模式串 9 int nxt[maxn],cx[maxn]; 10 //

  • TCP/UDP 编程模型2022-09-13 16:31:07

    TCP编程模型 server创建socket套接字 socket套接字--可以理解为文件描述符(file descriptor),UNIX把网络看成文件 /** * @param domain domain参数指定了一个通信域;它选择了将被用于通信的协议族。 比如 AF_UNIX AF_INET * @param type type of sockfd 通信协议 *

  • 线段树优化最长上升子序列问题2022-09-13 16:30:28

    最长上升子序列 给定一个长度为 $N$ 的数列,求数值严格单调递增的子序列的长度最长是多少。 输入格式 第一行包含整数 $N$。 第二行包含 $N$ 个整数,表示完整序列。 输出格式 输出一个整数,表示最大长度。 数据范围 $1 \leq N \leq 1000$,${−10}^{9} \leq \text{数列中的数} \leq {10

  • 42. 接雨水2022-09-13 15:34:54

    42. 接雨水 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。   示例 1:     输入:height = [0,1,0,2,1,0,1,3,2,1,2,1] 输出:6 解释:上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色

  • Codeforces Round #782 D2022-09-13 15:34:46

    D. Reverse Sort Sum 我们首先能反应出来的是可以倒着看 并且第一个样例来看好像最后一定是1 这是因为我们最后一个样例的下标和自身的数已经相等了那么我们可以等到一定是1 要是他是1的话 我们考虑可不可以把他砍掉 我们砍掉的话 是砍掉最后一步最后一步的数肯定就是最后那几位减

  • 批量ping IP2022-09-13 15:30:10

    # 批量ping IP import argparse import os import platform import time def PingCmd(): cmdStr = '' if platform.system()=='Linux': cmdStr = 'ping -c 1 %s > /dev/null' else: cmdStr = 'ping -n 1 %

  • NC16671 [NOIP2006]金明的预算方案2022-09-13 14:02:18

    题目 原题地址:[NOIP2006]金明的预算方案 题目编号:NC16671 题目类型:DP、分组背包 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 1.题目大意 总钱数为n,有m个物品,每个物品有价格v,重要度p,从属关系q,求不超过总钱数,可以得到的重要度与价格乘积的最大值。 2.题

  • JAVARandom函数的应用-随机生成验证码2022-09-13 14:01:35

    本次是在java中对函数random的应用,用来生成一个六位数的不重复的验证码, 首先对题目进行分析,有哪些需求: 1.六位验证码 2.不重复,与之前生成的不重复。 3.要验证,也就是要进行对比。 对于需求目前就分析这么多,后续在做的过程还有一些细节就不多赘述了,了解了需求之后就是开始题目的思路

  • 6-1 顺序表的实现,尝试自主实现2022-09-13 13:32:08

    题目:本题要求实现六个函数,顺序表为整型数据,可实现输入、输出、取值、查找、插入、删除功能。输入样例与输出样例对应情况见下图。 参考: 顺序表描述的结构体为typedef struct { ElemType *elem; //存储空间的基地址 int length; //当前长度} SqList; 需要实现函数的接口分别

  • android——RecyclerView通用适配器2022-09-13 13:31:34

    ExecFunction编程式接口 public interface ExecFunction { public void exec(Object data, View view); } MyAdapter.java: public class MyAdapter extends RecyclerView.Adapter<MyAdapter.ViewHolder>{ /** * 抽离出不同点 * 1. 执行上下文 * 2. Recy

  • LeetCode力扣(数组01:存在重复元素)2022-09-13 12:32:03

    LeetCode力扣(数组01:存在重复元素) 题目: 给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ,返回 true ;如果数组中每个元素互不相同,返回 false 。 示例: 示例 1: 输入:nums = [1,2,3,1] 输出:true 示例 2: 输入:nums = [1,2,3,4] 输出:false 示例 3: 输入:nums = [1,1,1,3,3,4,3,2,4,

  • 求组合数I II III IV2022-09-13 11:34:30

    求组合数 求组合数1 递推 $ O(n^2) $ 原题链接:https://www.acwing.com/problem/content/887/ 思路 数据范围为2000,可以在\(n^2\)以内解决问题,就直接使用下面的递推即可 已知公式 \[C_{a}^{b} = C_{a-1}^{b} + C_{a-1}^{b-1} \]就用此公式递推求即可 for(int i = 0; i < N; i ++)

  • 670. 最大交换2022-09-13 11:02:58

    1. 问题描述 给定一个非负整数,你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意:给定数字的范围是 [0, 108] 2. 题解 方法一、直接遍历 由于

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有