• avatar iOS_峰 2021-02-21 13:28:12

    iOS BAT面试对答题

    Runtime相关面试问题 1.Runtime是什么? 见名知意,其概念无非就是“因为 Objective-C 是一门动态语言,所以它需要一个运行时系统……这就是 Runtime 系统”云云。对博主这种菜鸟而言,Runtime 在实际开发中,其实就是一组C语言的函数。胡适说:“多研究些问

    来自 iOS_峰
    00
  • avatar zzFon 2021-02-21 13:28:16

    找零

    时间复杂度:O(N)空间复杂度:O(N)动态规划。状态转移方程:num(current_money+coin) = min(num(current_money+coin),num(current_money)+1)coin是[1,4,16,64]的枚举 N = int(input()) num =

    来自 zzFon
    00
  • avatar 努力向上的小芷 2021-02-21 13:42:25

    阿里总监亲自手码Java核心面试小册(2021最新版)

    关于程序员,除了做项目来提高自身的技术之外,还有一种提升自己的专业技能就是:多!看!书! 小编整理出一篇Java进阶架构师之路的核心知识,同时也是面试时面试官必问的知识点,篇章也是包括了很多知识点,其中包括了有基础知识、Java集合、JVM、多线程并发、spring原理、微服务、Netty

  • avatar lidgew 2021-02-21 13:50:35

    HJ91走方格的方案数

    Two solving methods:(动态规划和递归)1.Dynamic programming,build route_array-like Yanghui_triangle,time complexity less than recursion,by observing we can get

    来自 lidgew
    00
  • avatar LxyYxl 2021-02-21 13:58:33

    mybatis中使用like模糊查询的注意点

    在maybatis中使用like模糊查询的方法:1.使用${}注意:使用这种方法要防止sql的注入。比如在模糊条件中跟了一个or 1=1,模糊查询的限制条件就不起作用 2.使用concat拼接限制条件注意:如果模糊查询中就是%就是模糊条件,还需更改;实际项目中推荐使用这种方法。

    来自 LxyYxl
    00
  • avatar jxnu19-软技1班-刘晟 2021-02-21 14:05:20

    2021牛客寒假算法基础集训营4

    A、九峰与签到题 使用set把过程中全部低于50通过率的题目统计一下就行了。 #include <bits/stdc++.h> using namespace std; #define js ios::sync_with_stdio(false);cin.tie(0); cout.tie

  • avatar gaya 2021-02-21 14:38:55

    输出单层节点

    层次遍历应用 import java.util.*; /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }

    来自 gaya
    10
  • avatar maxZhong 2021-02-21 15:01:27

    计算机视觉Computer Vision: Fundamental

    Fundamental perspective projection Affine projection Distortion Colour Space RGB HSV Value Saturation Hue YCbCr fast to compute, good for compr

    来自 maxZhong
    00
  • avatar LxyYxl 2021-02-21 15:03:14

    mybatis中#{}与${}的用法小结

    1.#{}是占位符,用来进行预编译处理;${}是拼接符,用来进行拼接sql语句;具体体现在使用#{}后,#{} 对应的变量自动加上单引号 '',拼接符不会加单引号,传什么参数就是什么参数(注:任何sql语句中条件参数都能使用单引号'',数字类型可以不使用''修饰,但是字符类型必须使用单引号进行修饰。

    来自 LxyYxl
    00
  • avatar 努力向上的小高 2021-02-21 15:05:59

    2021全网最全总结美团/阿里/百度等大厂面试真题

    前言 由于个人发展的原因和工作上的变动,产生了想出来看看机会的想法。经过了一段时间的准备,1月下旬开始出来面试,面到了 2月下旬,如愿拿到了自己心仪公司的 offer。按照自己的习惯,将这次面试过程中的一些经验总结、心得体会记录下来,自己留个记录,也希望可以帮助到一些同学。 个人情况

  • avatar 生白 2021-02-21 15:15:49

    DNA序列

    刚开始做的时候测试用例一直过不了,看了下题目说是以及要求的最小子序列长度,所以误以为是求所有最长比值的最小长度,想复杂了,其实直接两层循环暴力查找就可以了 #include<stdio.h> #include<string.h> int n,s,e,count,sum; do

    来自 生白
    00
  • avatar zzujk 2021-02-21 15:27:52

    武辰延的字符串

    题目链接https://ac.nowcoder.com/acm/contest/9984/B 解题思路 字符串哈希+二分首先,当s[x]!=t[x]时,如果i>=x,此时不存在当s[x]==t[x]时,需要寻找s的一个最长的前缀使得 ,这就需要用字符串哈希快速判断字符串是否相等,二分缩小答案

    来自 zzujk
    10
  • avatar chelse 2021-02-21 15:37:39

    单调队列 —— 滑动窗口

    dequeue双向队列 dequeue<int>que;//创建双向队列 que.push_front()//在队列前面塞一个元素 que.push_back()//在队列后面塞一个元素 que.pop_front()//删除队列第一个元素 que.pop_back()//删除队列的最后

    来自 chelse
    10
  • avatar hnist_tzq 2021-02-21 15:51:46

    I 九峰与分割序列

    I 九峰与分割序列 其他题目题解点击此处 思路 求一种分割方法使得所有子区间的贡献之和最大,我们设为到为止所有子区间的最大贡献和,为到为止最后最后一段区间长度大于k的所有贡献之和。 那么就会有动态转移方程: 上部分为不分割,因为只是加一倍的原来的那段区间和,那么它的值也就是相当于当前的值加上前面

    来自 hnist_tzq
    10
  • avatar 码农小高 2021-02-21 16:10:03

    字节跳动Java开发4面攻略:狠刷面试题库+扎实的技术知识+视频学习

    如标题所见,小编现在已经顺利入职字节跳动 小编在编程事业上摸爬滚打8年之久,有在58待过,有在腾讯地方事业部待过。很多人都说先在大厂镀金,再去小公司当老大,但老陈几乎就没有离开过大厂。 身在大厂,扎根大厂 在说字节跳动面试过程之前,先用几句话说一下老陈这几年身在大厂的感受。

    来自 码农小高
    00
  • avatar hzu_20_网安2_林锐涛 2021-02-21 16:10:58

    NC13253子串题解

    题目 给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16),使得t是s(n,k)的子串。 分析 输入给

  • avatar zzFon 2021-02-21 16:45:35

    特征提取

    时间复杂度:O(NML)空间复杂度:O(L)维护一个buff字典 buff = {} maxlen = 0 n = int(input()) for _ in range(n): m = int(input()) for _ in range(m): line = i

    来自 zzFon
    00
  • avatar maxZhong 2021-02-21 16:59:49

    计算机视觉Computer Vision: Image Processing

    Image Processing 简单来讲就是 image in > image out 有两种image processing的方法: spatial domain operation point operation: g(x, y) = T(f(x, y)); neighbourho

    来自 maxZhong
    00
  • avatar SevenLee# 2021-02-21 17:03:10

    二叉树的右视图

    /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * 求二叉树的右视图 * @param xianxu int整型一维数组 先序遍历 * @param zhongxu int整型一维数组 中序遍历 * @return int整型一维数组 */ func

    来自 SevenLee#
    00
  • avatar 小熠小熠很不容易 2021-02-21 17:11:41

    武辰延的字符串

    做法:字符串哈希+二分 思路: 我们可以先枚举两个字符串相同前缀的长度然后再枚举s前缀和t剩余后面部分有多少相同的部分,每次加上这一部分长度即可这一部分可以采用二分这部分长度来优化 // Problem: 武辰延的字符串 // Contest: NowCoder // URL: https://

  • avatar zzFon 2021-02-21 17:14:56

    数列的和

    时间复杂度:O(M)空间复杂度:O(1)模拟,注意不知道何时会结束输入,使用try-except结构 import math def func(n,m): s = 0 for _ in range(m): s += n n = math.sqrt(n

    来自 zzFon
    00
  • avatar 稚园 2021-02-21 17:23:26

    Leetcode-111. 二叉树的最小深度

    111. 二叉树的最小深度给定一个二叉树,找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明:叶子节点是指没有子节点的节点。示例 2: 输入:root = [2,null,3,null,4,null,5,null,6]输出:5解题思路利用BFS框架,每次同步前进一步,这

    来自 稚园
    00
  • avatar crabxmz 2021-02-21 17:36:35

    android逆向常识

    android studio国内proxy https://www.jianshu.com/p/53080a8cbc95 apktool重新打包及签名 https://blog.csdn.net/sinat_29712445/article/detail

    来自 crabxmz
    00
  • avatar cd0203 2021-02-21 17:41:24

    华为机试试题-求最小公倍数

    有关数学原理可以自行百度简单陈述如下:A和B的乘积除以A和B的最大公约数即为答案。然后递归实现最大公约数的程序 在不极端要求性能的情况下可以通过加一个func(b, a)来确保a大b小,从而简化递归程序的判断逻辑。(注:这个简化方法我是从别人的代码里学习来的,由于不能确认最开始这样写的作者,此处不注

    来自 cd0203
    00
  • avatar 牛客44738297号 2021-02-21 17:51:14

    python, 遍历一遍即可,O(n)复杂度, 与最长公共子串的题一样,只不过输出的是长度而不是子串本身

    while True: try: a = input() b = input() if len(a) > len(b): a,b = b,a max_length = 0 i = 0

  • avatar 我是一只小肚肚 2021-02-21 18:19:44

    题解

    直接加就完事 int main() { int n; int sum; int i; scanf("%d", &n); for (i = 1; i<=n; i++) { if( n % i == 0)

  • avatar 努力向上的小芷 2021-02-21 18:21:29

    GitHub访问破百万!字节2021年Java程序员面试指导已疯传

    前言: 没有绝对的天才,只有持续不断的付出。对于我们每一个平凡人来说,改变命运只能依靠努力+幸运,但如果你不够幸运,那就只能拉高努力的占比。 2020年11月,我有幸成为了字节跳动的一名Java后端开发,正如标题所说,我从外包辞职了,10000小时后,走进字节跳动拿下了offer。相信同

  • avatar 努力向上的小高 2021-02-21 18:57:40

    新年第一干货:阿里技术总监首次公布13W字面经

    开篇小叙 现在Java面试可以说是老生常谈的一个问题了,确实也是这么回事。面试题、面试宝典、面试手册......各种Java面试题一搜一大把,根本看不完,也看不过来,而且每份面试资料也都觉得Nice,然后就开启了收藏之路。 Java开发者应该是不会很容易满足的,现在拿着20K的工作,下一

  • avatar 昕昕呢 2021-02-21 19:22:07

    Java设计模式

    设计模式 设计模式的目的 编写软件的过程中,程序员面临着耦合性、内聚性、可维护性、可扩展性、重用性、灵活性等多方面的挑战,设计模式就是为了让程序具有这些特性 代码重用性 ​ 相同功能的代码,不需要多次编写 可读性 ​ 即编程规范性,便于其他程序员的阅读和理解 可扩展性(可维护

    来自 昕昕呢
    00
  • avatar Java架构狮狮 2021-02-21 19:24:16

    Java程序员面试惨遭吊打!阿里二面关于Redis都会问啥?

    有请下一位应聘者。 面试官:你好!废话我就不给你多说了,我们要招的这个岗位要求精通Redis,你要是不行,就直接拎包走人,别浪费彼此时间。 应聘者:明人不说暗话,我最近3个月朝夕苦背Redis面试题及答案 ,实操可能不行,但面试问答,无人能及! 面试官:苦背答案有用?在下面试向来是

    来自 Java架构狮狮
    00
  • avatar 昕昕呢 2021-02-21 19:27:25

    JavaSE基础

    一切都是对象 Java的五个基本特性 万物皆对象 程序是对象的集合,它们通过发送消息来告知彼此想要做的事 每个对象都有自己的由其他对象所构成的存储 每个对象都拥有其类型 某一特定类型的所有对象都可以接收同样的消息 用引用操纵对象 Java中的数据类型分为:基本数据类型和引用数据类型

    来自 昕昕呢
    00
  • avatar 生白 2021-02-21 19:36:11

    力扣 300.最长递增子序列递归解法

    给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。示例 1:输入:nums = [10,9,2,5,3,7,101,18]输出

    来自 生白
    00
  • avatar 校招君 2021-02-21 19:48:01

    盘点北上广深一线城市人才引进最新政策|建议收藏

    这是校招巴士博客专栏的第五篇文章,来给大家盘点一下各一线城市对人才引进的相关政策,希望能对大家选择城市有所帮助。 北京拥有56家世界500强企业,占中国世界500强企业数量近半数;上海成为全球第三金融中心;广州囊括南方顶级公司,中国500强企业,广州就有20家企业上榜;深圳作为粤港澳大湾区第一大城市

    来自 校招君
    00
  • avatar 铁杵成针水滴石穿 2021-02-21 20:14:15

    数据库安装过程记录

    1、从官网上下载了免安装版的MySQL压缩包(8.0.22版的)。 2、一开始不明白免安装版的用法,于是尝试着找安装的那个程序,但是没找到。 3、经过一系列“百度一下”,慢慢明白这个压缩包只要解压缩放到程序被安装的地方就可以了。 4、编辑my.ini文件。由于我下载的版本里面没有这

  • avatar 码农小高 2021-02-21 20:22:53

    2021最新百度/平安/蚂蚁金服/腾讯/拼多多面经总结(附答案解析)

    前情提要: 面试官:你好!请先做一下自我介绍! 程序员:balabalabala... 前戏先过了.... 面试官:先介绍SpringCloud核心组件及其作用 程序员:SpringCloud由以下5个核心组件构成...另外,SpringCloud的工作流程是这样子的↓

    来自 码农小高
    12
  • avatar 九霖 2021-02-21 20:32:16

    表达式求值4

    题目描述给出一个表达式,其中运算符仅包含+,-,*,/,^(加 减 乘 整除 乘方)要求求出表达式的最终值数据可能会出现括号情况,还有可能出现多余括号情况数据保证不会出现≥2……31的答案数据可能会出现负数情况 题目就是这样简单明了,相信大家都能读懂,我也就不解释了,直接开干。 分析看题目给的样例

    来自 九霖
    00
  • avatar 喵渺淼妙的死忠粉 2021-02-21 20:36:17

    Giving Awards

    思路: 因为给定的是个有向图,所以一定有解,构造方案就是把这个u当前它欠钱的人先安排好,然后直接输出方案就是一组解了...其实就是按dfs序统计即可啦... 代码: #include <bits/stdc++.h> using namespace std; const int N=1e5

  • avatar 喵渺淼妙的死忠粉 2021-02-21 20:38:31

    PLEASE

    前言 一个推式子的题目.题目给你三个杯子,以及一个币,开始的时候币在中间杯子,每次你都可以控制两侧杯子和中间杯子交换,问你次之后在中间杯子的概率.其中. 思路 粗略的想一想会发现,分母是,因为下一层状态数一定是上一层的两倍.假设我们令表示到了第次,的状态数,很显然的是一定不可以产生,而其他每次一定可

  • avatar 卷卷卷积分 2021-02-21 20:52:51

    Datawhale天池竞赛笔记

    竞赛题目 模型优化类题目 衡量标准:模型+3个下游任务的F1均分三个下游任务:情感分类,新闻分类,逻辑类型分类https://tianchi.aliyun.com/competition/entrance/531871/introduction 模型baseline BERT base 模型提交 D

    来自 卷卷卷积分
    00
  • avatar 我是一只小肚肚 2021-02-21 20:53:44

    题解

    分母的值是1, -2, 3, -4 , 5 ,-6 ,7 ,-8 , 9......所以很简单 int main() { int n, i; double j, sum1, sum2; scanf("%d", &n); for (i =

  • avatar jxnu19-软技1班-刘晟 2021-02-21 21:02:51

    【每日一题】2月19日Spy Syndrome 2 字符串hash

    中文题意 第一行给出n,第二行输入长度为n的字符串S。第三行给出m,接下来m行每行给出一个字符串。 要你把S串翻转得到新的S串,并且输出一个用某些T形成这个新的S串,题目保证有解。 Solution 我们发现字符串翻转之后只需要匹配,根据字符串匹配的规则,最快的方式就是字符串hash,可以做到。那么

  • avatar 福大大架构师每日一题 2021-02-21 21:23:36

    2021-02-21:手写代码:高性能路由,也就是一个字符串和多个匹配串进行模糊匹配...

    2021-02-21:手写代码:高性能路由,也就是一个字符串和多个匹配串进行模糊匹配。一个数组arr里是["a","moonfdd"],字符串"moonfdd"能匹配到,理由是arr里有。字符串"xayy"也能匹配到,理

  • avatar jxnu19-软技1班-刘晟 2021-02-21 21:32:35

    【每日一题】2月20日Work Group 树形dp

    中文题意 给出n个节点的一棵树,每个点带有点权,并且下面n行第行第一个数代表它的父亲是谁,第二个数是权值。当输入父亲是-1的说明它是根节点。现在如果你要选择一个节点u,仅当你选择的它以及它的子树中全部的点它们的子节点个数都是偶数个,询问你可以选到最大的权值和是多少。 Solution 树形dp的味道

  • avatar Java架构狮狮 2021-02-21 21:33:51

    厉害了,阿里上传了一份“面试官版Java面试小册”,下载量瞬秒百万

    前言 再过一周,马上将迎来新的一年,希望大家在2021年“牛气冲天,牛年大吉”,一起迎接春暖花开之时。 金三银四马上就到了,很多粉丝朋友私信希望我出一篇面试专题或者分享面试相关的笔记来学习,大飞还是相当宠粉的,这不今天就给大家安排上了?(都是干货,错过就是亏。) 下面的面试笔

    来自 Java架构狮狮
    00
  • avatar 肖大神 2021-02-21 21:39:21

    完全数计算

    完全数是:所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。思路:1)找出在n范围内的每个数(num)所有的因子2)若因子列表不为空以及因子列表中前几个因子之和等于最后一个因子,则为完全数。 拿n=1000举例: n=1000 total=0 for num in range(

    来自 肖大神
    00
  • avatar lifehappy 2021-02-21 21:49:47

    2020 ICPC 济南 F. Gcd Product

    Gcd Product 观察式子,不难发现,二者对于给定的都是可以确定的,跟变量无关, 设,得到, 接下来我们考虑化简。 ,则,可得: 同余方程。 由,则,所以。 由,则,因为,所以有。 所以,分别在膜下有且只有唯一解,有, 可得,要使, 相当于在的基础上给组合分配,凑得。 设,所以解的个数就是,则

    来自 lifehappy
    30
  • avatar 关小亿 2021-02-21 21:55:42

    学习 vue3

    一. 迁出Vue3 源码 git clone https://github.com/vuejs/vue.git 二. 安装依赖 yarn --ignore-scripts 三. 生成sourcemap文件 (在package.json) // 调试时看源码 "

    来自 关小亿
    00
  • avatar hnust_yangyanjun 2021-02-21 21:59:24

    Spy Syndrome 2

    题意:描述了一种加密技术,现在将加密后的字符串和字典给出,要你求还原后的字符串。加密方式:①将所有字母改为小写字母②将所单词翻转③将所有空格去掉 思路:你可以将字典中的单词按翻转后的结果插入字典树中。然后dfs加密后的字符串从字典树中查找满足的可划分的单词。 代码: #include <cst

    来自 hnust_yangyanjun
    20
  • avatar 我是一只小肚肚 2021-02-21 21:59:25

    题解

    一直循环大的减去小的,直到相等为止呗.所以循环条件就是a不等于b #include <math.h> int main() { int a,b,c = 0; scanf("%d%d", &a, &b); while(a != b

  • avatar Johnson_sky 2021-02-21 22:31:19

    [题解] 碱基消消乐

    本题需要使用栈进行模拟,可以参考括号的匹配进行匹配(A对应T,C对应G)。 class Solution { public: bool pairgame(string origin) { stack<char> s; int n = origin.

    来自 Johnson_sky
    00
  • avatar Peterliang 2021-02-21 23:04:48

    闇の連鎖

    这个题目首先思路是参考书上的,就是一个树上差分的思想,通过观察题目可以发现,一定要先砍主要边,然后才能砍附加边,这样的话,我们可以发现,在一棵生成树里面,如果加上一条附加边的话,会形成一个环,如果首先砍这个环上面的主要边,那么第二次一定要砍这条附加边,才能把树分成两半,这是唯一的,但是如果你砍的不是

    来自 Peterliang
    00
  • avatar Vis.Yang 2021-02-21 23:05:56

    面向对象

    面向对象是什么? 回顾方法 方法的调用 静态方法:加了static 非静态方法:未加static Java是值传递 代码: 运行结果:😦 啥? 1 1 运行结果:😦 哈?

    来自 Vis.Yang
    00
  • avatar 小熠小熠很不容易 2021-02-22 00:17:01

    Work Group

    做法:树形dp 思路 设dp[u][0]为以u为根的偶数个点的子树 dp[u][1]为以u为根的奇数个点的子树因为刚开始不存在奇数个点的子树,所以赋值为-inf 之后更新即可 转移按照规则偶=奇+奇=偶+偶奇=奇+偶=偶+奇 代码 #include <bits/stdc++.h>

  • avatar wang一 2021-02-22 00:29:27

    面经

    主要针对Java,星星数量就是问的次数,代表重要程度。计算机网络8cookie和session?⭐⭐① cookie 只能存储 ASCII 码,而 session 可以存储任何类型的数据。② session 存储在服务器,而 cookie 存储在客户浏览器中,容易被恶意查看。。③ session 的

    来自 wang一
    00
  • avatar 王海金 2021-02-22 00:32:00

    子数组最大乘积

    此题求最大值,可以将动态规划数组的第 i 个数字表示为加入第 i 个位置数字后的最大值。但由于此题存在负数乘法,可能最小值变为最大值,所以需要将最大值与最小值为 amax,amin 都存储(按照原始动态规划应该存储在 dp 数组中,但由于更新只与上一状态有关,可以直接存储数字,更新即可,这样可节约

    来自 王海金
    00
  • avatar 肖大神 2021-02-22 01:11:01

    配置文件恢复

    python笨办法,但覆盖全面:思路:mystr.find(str) # 返回str在mystr中的索引值,-1表示str不在mystr中 #1定义执行函数 def execute(cmd): if len(cmd.split())==1:#若只有一个关键字 if 'rese

    来自 肖大神
    00
  • avatar lidgew 2021-02-22 01:29:44

    HJ87-密码强度等级

    面向对象,构建密码类及内置函数完成解题。 import sys class pswdscore(): #class password score's calculate def __init__(self,pswd): #initial object,one par

    来自 lidgew
    00
  • avatar wk1993 2021-02-22 09:48:30

    明明的随机数

    code import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(

    来自 wk1993
    00
  • avatar 夜路无灯 2021-02-22 09:55:14

    质数筛法 简单版

    #include <iostream> #include <cstdio> #include <vector> using namespace std; const int MAXN = 10001; vector<int> prime; boo

    来自 夜路无灯
    10
  • avatar 田永恩 2021-02-22 09:59:54

    救助生命

        在暴风雨后的一个早晨,一个男人来到海边散步。他一边沿着海边走着,一边注意到,在浅滩的浅水洼里,有许多被昨夜的暴风雨卷上岸来的小鱼。它们被困在浅水洼里,回不了大海了,虽然大海近在咫尺。被困的小鱼,也许有几百条,甚至几千条。用不了多久,浅水洼里的水就会被沙

    来自 田永恩
    00
  • avatar Gurenge 2021-02-22 10:10:07

    【每日一题】6月23日Forsaken喜欢数论 线性筛

    解题思路 求每一个数的最小质因子,想到了雨巨讲的线性筛。借这个题存一下线性筛模板 int v[maxn]; //存放每个数的最小质因子 int prime[maxn]; //存放素数 int cnt; //素数个数 for(int i=2;i<=n;i++){ if(v[i

    来自 Gurenge
    00
  • avatar 我是一只小肚肚 2021-02-22 10:13:00

    题解

    首先应该判断回文数,其实就是反过来后是否相等;比如:453 = 3x100+5x10+4?125 = 5x100+2x10+1?即设置一个初始数,让其循环为 新数 = 新数*10 + 个位数 模式我们知道一个整数求模就是个位数,除以10就是丢掉个位数;所以回文数判断代码: int main() {

  • avatar 夜路无灯 2021-02-22 10:37:02

    8进制

    #include #include #include using namespace std; char IntToChar(int target) { if (target < 10) { return target + '0'; } else {

    来自 夜路无灯
    10
  • avatar 月亮橘子 2021-02-22 10:40:31

    零散知识

    1.非静态代码块(不带static的方法)不能用类名直接调用,而是需要new出对象 2.字符串string的A.equals(B)方法已经重写过了,只要使用字符串就会调用它 3.若用来比较的对象所在的类没有重写equals则需要重写才能调用,否则会调用object的默认方法,及单纯比较==两个直接变

    来自 月亮橘子
    00
  • avatar 牛客44738297号 2021-02-22 10:47:34

    python 递归

    d = {'3':3, '4':4, '5':5, '6':6, '7':7, '8':8, '9':9, '10':10, 'J':11, 'Q':12, 'K':13, 'A':1, '2':2} def f(nums, target): if len(nums) == 1:

  • avatar WX13823153201 2021-02-22 10:57:49

    情指勤一体化情报指挥实战平台开发方案,智慧警务系统开发

    情指勤一体化情报指挥实战平台开发方案,智慧警务系统开发在公安大部制改革、推进科技兴警的背景下,为提升公安在维稳处突任务中的实战效能,新时代背景下的公安情报指挥体系建设,需立足情报指挥中心作为“指挥部、作战部、参谋部”的定位,以“情报、指挥、勤务三位一体”为思路,以情指勤一体化情报指挥实战平台建设为抓

    来自 WX13823153201
    00
  • avatar 我是一只小肚肚 2021-02-22 11:07:12

    坑题题解

    这个题非常简单但是非常的坑,有多坑呢?只差一个break,我估计这就是很多人过不了这个题的原因上代码: #include <stdio.h> int main() { int n,i,yu,j; scanf("%d", &n); for

  • avatar 牛客640045885号 2021-02-22 11:08:58

    整数奇偶排序

    #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int MAXSIZE = 10; int a[MAXSIZE]; int odd[MA

  • avatar jxnu19-软技1班-刘晟 2021-02-22 11:09:12

    【每日一题】2月22日Microtransactions (hard version) 二分+贪心

    中文题意 输入n个整数代表每种物品你要购买的数量,并且保证。接下来输入m个折扣,每次打折的物品都会一块钱出售,平常就是两块钱出售。每行折扣第一个数是第几天打折,第二个数是那件物品打折。假设你每天都可以获得一块钱,那么你最早什么时候可以把全部的都买齐。 Solution 考虑二分这个天数,以为如果你枚

  • avatar Gurenge 2021-02-22 11:13:55

    一群小青蛙呱蹦呱蹦呱 数论

    解题思路 1.只有有两个及以上不同质因子的数才会有贡献2.对于最小公倍数,若将每个数质因数分解,最小公倍数即为每一个质因子的最高幂次相乘,可用线性筛筛取素数3.如何确定每一个质因子的最高幂次,因为该数要有两个及以上不同质因子,可将其乘以除他之外最小的素数确定,如:确定2的最高幂次可乘以3,最高幂次为

    来自 Gurenge
    00
  • avatar ACOOLAcer 2021-02-22 11:21:15

    数据结构——DFS深度优先遍历之全排列

    用回溯法解决全排列问题 回溯搜索是深度优先搜索(DFS)的一种,回溯法通俗的将其采用的思想是“一直向下走,走不通就掉头”,类似于树的先序遍历。 dfs和回溯法其主要的区别是:回溯法在求解过程中不保留完整的树结构,而深度优先搜索则记下完整的搜索树。 为了减少存储空间,在深度优先搜索中,用

    来自 ACOOLAcer
    00
  • avatar 小熠小熠很不容易 2021-02-22 11:35:52

    Microtransactions (hard version)

    题意 有样物品,对于第个物品,你需要买个,每个物品在非打折日买是2块钱,在打折日买是1块钱。每天你可以赚1块钱。一共有个打折日,在第天第种物品打折,最少需要多少天可以买完你需要的物品 做法:二分 思路 sale[]表示在允许天数内最晚打折时间 buy[]表示当前购买该物品的数量 二分天数,判断这些

  • avatar Calolo 2021-02-22 11:43:09

    url 参数获取

    function getUrlParam(sUrl, sKey) { let sParam = sUrl.split('?')[1].split('#')[0]; // 获取到含有地址的字符串 let pArr = sParam.split('&'); // 分解字符串

    来自 Calolo
    00
  • avatar 回归梦想 2021-02-22 11:48:34

    P4135 作诗

    P4135 作诗 题意: 给定 n 个不大于 c 的正整数 a1...an 和 m 组询问,每次问 [l,r] 中有多少个数出现正偶数次。对于每次询问:设上一个询问的答案为 ans(第一个询问时 ans=0),令L=(l+ans)mod n+1,R=(r+ans)mod n+1,若L>R,交换

    来自 回归梦想
    00
  • avatar 回归梦想 2021-02-22 11:50:09

    P3992 [BJOI2017]开车

    P3992 [BJOI2017]开车 题意: 题解: 我们要先将问题转换圈是车,x是加油站。红色部分为车移动的路线数组a是车数量的前缀和数组b是加油站的前缀和而a[i]与b[i]的差的绝对值就是对应的红色路被走的次数现在车发生位置移动,b数组没有影响,a数组i到j这段整体减一现在我们要做的就是维护

    来自 回归梦想
    00
  • avatar 回归梦想 2021-02-22 11:50:48

    基环树

    @[toc]参考博客 概念 基环树 = n个点n条边的图 = 1棵树 + 1个环无向树(N点N边无向图) 外向树(每个点入度=1) 内向树(每个点出度=1) 以上三种树有十分优秀的性质,就是可以直接将环作为根。就可以对每个环的子树进行单独处理,最后再处理环 找环 拓扑排序 处理无向图 可以找出环

    来自 回归梦想
    00
  • avatar 回归梦想 2021-02-22 11:51:21

    P5049 [NOIP2018 提高组] 旅行

    P5049 [NOIP2018 提高组] 旅行 题意: 一棵树(可能是基环树),从1出发,每到达一个新的点就记录下编号。求一种走法使得记录下来的编号字典序最小。 1≤n≤500000 m=n−1 或 m=n 题解: 如果不是基环树,那直接每次走字典序小的点即可对于基环树:第一个方法:暴力删边将基环

    来自 回归梦想
    00
  • avatar 回归梦想 2021-02-22 11:51:58

    P1352 没有上司的舞会

    P1352 没有上司的舞会 题意: 给你一个树,每个点都有权值,选择一些点使得权值和最大,要求父亲节点和子节点不能同时选择 题解: 经典树形dpdp[x][0]表示以x为根的子树,且x不参加舞会的最大快乐值dp[x][1]表示以x为根的子树,且x参加了舞会的最大快乐值则dp[x][0] = ∑{ m

    来自 回归梦想
    00
  • avatar 回归梦想 2021-02-22 11:52:43

    P2607 [ZJOI2008]骑士

    P2607 [ZJOI2008]骑士 题意: n个点n个边,每个点都有权值,相邻的点不能同时选择,问如何选择能使得权值最大 题解: 这个题很有P1352 没有上司的舞会这个题的感觉,唯一的区别是那个题保证是树,而本题肯定不是树,而是基环树也就是本题中,每一个连通块有且只有一个环,所以我们找到这个环并

    来自 回归梦想
    00
  • avatar 回归梦想 2021-02-22 11:53:24

    P4381 [IOI2008]Island

    P4381 [IOI2008]Island 题意: 给你一棵基环树森林,求出基环树的直径之和. 题解: 对于基环树,我们将环看作根,那么直径有两种情况:: 1.不经过环,也就是环上某个点的子树内部,对于这种情况,直接在子树内部处理直径,更新答案即可; 2.经过环,答案就是i的子树内长度+j的子树内长

    来自 回归梦想
    00
  • avatar Alafun 2021-02-22 12:17:21

    输入三个数,输出最大数,最小数

    #include<stdio.h> int main(){ //define 2 "useless numbers" int a[3],max = 0, min = 1000000; // give values of the array by

    来自 Alafun
    00
  • avatar 牛客667791050号 2021-02-22 12:35:56

    增加一点思路

    #include<iostream> using namespace std; //加入第i张时可以装满,dp[i][j]=dp[i-1][j-w[i]],不加入i张也可以装满,dp[i-1][j]; //dp[i][0]=true,dp[0][j]=false; //优化成一维数组

  • avatar 努力向上的小高 2021-02-22 13:27:15

    2021最新阿里面经整理(思维导图/技术笔记/面试清单)

    写在开篇的思路 2020年是多灾难的一年,对于我们每个人来说,健康地活着比什么都重要。受到疫情的影响,很多公司都过得比较艰难,裁员更是普遍,所以对大部分来说保住饭碗就很不错了,更别说什么跳槽晋升了。 但今年的我,似乎要比很多人幸运,专科出身,起点很低了,在看重学历的一众大厂中杀出一条血路

  • avatar Java架构狮狮 2021-02-22 13:29:59

    优秀!阿里甩出GC面试小册,仅7天Github获赞96.9K

    Java垃圾回收 我们都知道Java在运行时内存分为了五个部分:程序计数器、虚拟机栈、本地方法栈、堆、方法区。其中程序计数器、虚拟机栈、本地方法栈所占用的内存是不需要垃圾收集的,这三个区域的内存随着线程生,随着线程死,我们需要关注的其实只有堆和方法区这两块内存的垃圾收集。这时候就需要用到GC技

    来自 Java架构狮狮
    00