码迷,mamicode.com
首页 > 2021年04月08日 > 全部分享
算法图解——找出整形数组里出现一次的两个数
最近参加了huawei的一个比赛,初赛刚结束,结果未知。虽然过程艰辛,经常搞到夜里1点,但是学到的知识还是挺多的。在学校没有参加很多的比赛也是一种遗憾,不得不说在学校自己的时间是真的多啊。感慨一番,继续造题。加油! 题目: 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出 ...
分类:编程语言   时间:2021-04-08 13:02:38    阅读次数:0
279. 完全平方数 (JAVA)
给定正整数 n,找到若干个完全平方数(比如 1, 4, 9, 16, ...)使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。 给你一个整数 n ,返回和为 n 的完全平方数的 最少数量 。 完全平方数 是一个整数,其值等于另一个整数的平方;换句话说,其值等于一个整数自乘的积。例如,1、 ...
分类:编程语言   时间:2021-04-08 13:02:21    阅读次数:0
最好用的Markdown编辑器
时间: 2021年04月06日 问题 我相信Markdown是很多开发者所热衷的, 简单 直白 还有许多特性让显示更加丰富, 特别是使用重音符```插入代码段, 谁用谁爱 在此安利使用Markdown编辑器的两种方案 我对Markdown编辑器的需求不高, 一得打开快, 二界面得过得去, 看似简简单 ...
分类:其他好文   时间:2021-04-08 13:02:01    阅读次数:0
jvm类加载机制
最近找工作,感觉差的太多了,要学的东西还很多。希望自己可以每天都学习会,加油!如果有写的不对的欢迎大家留言分享经验哦! jvm类加载流程: Main方法中有一个类Math.class类,当加载math类的时候, 1.Windows系统下 java.exe会调用底层的jvm.dll文件创建虚拟机(由C ...
分类:其他好文   时间:2021-04-08 13:01:42    阅读次数:0
MybatisPlus:crud测试,自动填充问题
前期基本数据准备 数据库表可参考mybatisPlus官网快速开始的表(简单测试一下) POJO @Data @AllArgsConstructor @NoArgsConstructor public class User { //对应数据库中的主键(uuid,自增id,雪花算法,redis,zoo ...
分类:其他好文   时间:2021-04-08 13:01:23    阅读次数:0
【JVM】垃圾回收概述(十五)
一、关于垃圾收集 Java 和 C++语言的区别,就在于垃圾收集技术和内存动态分配上,C语言没有垃圾收集技术,需要我们手动的收集。 垃圾收集,不是Java语言的伴生产物。早在1960年,第一门开始使用内存动态分配和垃圾收集技术的Lisp语言诞生。 关于垃圾收集有三个经典问题: 哪些内存需要回收? 什 ...
分类:其他好文   时间:2021-04-08 13:01:02    阅读次数:0
双向带头循环链表
#include<stdio.h> #include<stdlib.h> #include<string.h> typedef int LDataType; //双向带头循环链表的节点 typedef struct ListNode{ LDataType _data; /*指向下一个节点的起始位置* ...
分类:其他好文   时间:2021-04-08 13:00:40    阅读次数:0
「TJOI / HEOI2016」求和
第二类斯特林数的通项公式: \(S(n,k) = \frac {\sum_{i=0}^k (-1)^i*\binom{k}{i}*(k-i)^n}{k!}\) 带入原式可得: $$\sum_^n\sum_n S(i,j)*2jj!\= \sum_^n\sum_n 2jj!\frac {\sum_^j ...
分类:其他好文   时间:2021-04-08 13:00:20    阅读次数:0
Go 实现十大常见排序(附带原理解释)
楔子 无论你使用哪种语言,从事哪个方向,在面试中算法基本上都是逃不掉的。也许你听说过技术过时或者语言过时,但你绝对没有听过算法过时。这一次我们来了解一下常见的排序算法,以及它们的时间复杂度,并使用代码实现它们。 冒泡排序 冒泡排序(Bubble Sort)是一种非常简单直观的排序算法,就是从左到右依 ...
分类:编程语言   时间:2021-04-08 12:59:42    阅读次数:0
二叉树——102. 二叉树的层序遍历
二叉树——102. 二叉树的层序遍历 题目: 思路: 就是层序遍历,一层层扫下去,然后通过队列去实现,一个队列先暂存这一层的所有结点,然后另一个队列通过push_back的方式,实现从左到右的访问。 代码: class Solution { public: vector<vector<int>> l ...
分类:其他好文   时间:2021-04-08 12:59:26    阅读次数:0
Spring Data JPA
一、JPA概述及基本操作 1、ORM思想 ORM(Object-Relational Mapping) 表示对象关系映射。 目的:通过操作实体类就可以对数据库表进行操作 建立两个映射: 实体类和表的映射 实体类属性和表中字段的映射 实现ORM思想的框架:Hibernate、mybatis 2、JPA ...
分类:编程语言   时间:2021-04-08 12:59:01    阅读次数:0
Java:稀疏数组
1、 当一个数组中大部分元素为0,或者为同一值的数组时,可以使用稀疏数组来保存数组。 2、 稀疏数组的处理方式是: a) 记录数组一共有几行几列,有多少个不同值 b) 把具有不同值元素的行、列及值记录在一个小规模的数组中,从而缩小程序的规模 3、 如下图 代码演示1: 1 package com.j ...
分类:编程语言   时间:2021-04-08 12:58:24    阅读次数:0
P1596 [USACO10OCT]Lake Counting S
#include<bits/stdc++.h> using namespace std; int dir[8][2]={ {1,1}, {1,-1}, {1,0}, {0,1}, {0,-1}, {-1,-1}, {-1,0}, {-1,1} }; char maps[101][101]; int ...
分类:其他好文   时间:2021-04-08 12:57:57    阅读次数:0
利用反射编写泛型数组代码
public static Object copyOf(Object a,int newLength){ Class cl = a.getClass(); if(!cl.isArray()){ return null; } Class componentType = cl.getComponentT ...
分类:编程语言   时间:2021-04-08 12:57:40    阅读次数:0
Git下载和安装
下载 官网地址:https://git-scm.com/downloads 下载完成后,一路next,傻瓜式操作安装即可。 安装成功后,会出现三个git窗口。 Git GUI:是图形界面的Git,不建议初学者使用,尽量先熟悉常用命令。 Git CMD:WIndows命令行的风格 Git Bash:U ...
分类:其他好文   时间:2021-04-08 12:57:25    阅读次数:0
273. 分级
题目链接:https://www.acwing.com/problem/content/275/ 思路:首先要知道一个性质 : 一定存在一组最优解b[i] 使得每个b[i]都在a[i] 中出现过 证明略 然后考虑dp[i][j] 代表前i个a[i] 一定匹配好 且b中最后一个数是b[j] 的最小值 ...
分类:其他好文   时间:2021-04-08 12:57:12    阅读次数:0
搜索插入位置(leetcode35)
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 输入: [1,3,5,6], 5 输出: 2 解析: 方法一: 使用for循环从小到大遍历,考虑边界值(位置为0和位置为len)。 只要 ...
分类:其他好文   时间:2021-04-08 12:56:58    阅读次数:0
217条   上一页 1 ... 9 10 11 12 13 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!