1 哈希表(散列)-Google 上机题 1) 看一个实际需求,google 公司的一个上机题: 2) 有一个公司,当有新的员工来报道时,要求将该员工的信息加入(id,性别,年龄,住址..),当输入该员工的 id 时,要求查 找到该员工的 所有信息. 3) 要求: 不使用数据库,尽量节省内存,速度越 ...
分类:
编程语言 时间:
2021-03-07 22:09:03
收藏:
0 评论:
0 赞:
0 阅读:
45
在Windows10通过WSL架设linux/gcc c语言学习环境 零:简单介绍与先决条件 中国一般的大学C课程中都使用很过时的编译器来进行教授——比如说什么visual studio 6.0啊,dev c++啊。以笔者的眼界所看到的C语言教程中,大多都建议学习者在Linux环境下学习C语言。在以 ...
分类:
编程语言 时间:
2021-03-07 22:08:30
收藏:
0 评论:
0 赞:
0 阅读:
83
程序流程控制 ? 流程控制语句是用来控制程序中各语句执行顺序的语句,可以把语句组合成能完成一定功能的小逻辑模块。 ? 其流程控制方式采用结构化程序设计中规定的三种基本流程结构,即: 顺序结构 分支结构 循环结构 顺序结构:程序从上到下逐行地执行,中间没有任何判断和跳转 分支结构:根据条件,选择性地执 ...
分类:
编程语言 时间:
2021-03-07 22:08:02
收藏:
0 评论:
0 赞:
0 阅读:
34
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入包含若干测试用例。每个测试用例的第1行给 ...
分类:
编程语言 时间:
2021-03-07 22:07:52
收藏:
0 评论:
0 赞:
0 阅读:
38
1、Throwable是Java中所有异常和错误的父类; Exception是Java中所有异常的父类。error是Java中所有错误的父类; 2、异常处理的流程举例 除数异常问题 JVM在进行计算的时候,检测除了0是除数的问题,JVM认识这个问题,将这个问题看成是异常,并将这个异常进行了对象的封装 ...
分类:
编程语言 时间:
2021-03-07 22:07:27
收藏:
0 评论:
0 赞:
0 阅读:
37
Java入门环境搭建 Java三大版本 JavaSE :标准版(桌面程序,控制台开发…) JavaME : 嵌入式开发 JavaEE :企业级开发(web端,服务器开发…) java开发环境搭建 卸载JDK 删除Java的安装目录 删除Java.home 删除path下关于Java的目录 Java- ...
分类:
编程语言 时间:
2021-03-07 22:05:12
收藏:
0 评论:
0 赞:
0 阅读:
36
一、JAVA流式输入/输出原理 在Java程序中,对于数据的输入/输出操作以“流”(Stream)方式进行;J2SDK提供了各种各样的“流” 类,用以获取不同种类的数据:程序中通过标准的方法输入或输出数据。 读入写出 流是用来读写数据的,java有一个类叫File,它封装的是文件的文件名,只是内存里 ...
分类:
编程语言 时间:
2021-03-07 22:04:55
收藏:
0 评论:
0 赞:
0 阅读:
39
3. 无重复字符的最长子串 给定一个字符串,请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc",所以其长度为 3。示例 2: 输入: s = "bbbbb"输出: 1解释: 因为无重复字符的最长 ...
分类:
编程语言 时间:
2021-03-07 22:04:28
收藏:
0 评论:
0 赞:
0 阅读:
30
Java 多线程 一、并发与并行 并发:指两个或多个事件在同一时间段内发生。(交替执行) 并行:指两个或多个事件在同一时刻发生。(同时发生) 即,并发就是你洗完澡后再听歌,并行就是你一边洗澡一边听歌。 二、进程与线程 (线程<进程) 进程:程序的执行过程。(可在任务管理器查看) 线程:进程中的一个执 ...
分类:
编程语言 时间:
2021-03-07 22:04:15
收藏:
0 评论:
0 赞:
0 阅读:
30
指针变量与其余变量的一个区别: int *i 能通过*来访问该指针,并能改变该指针所指对象的值 如int *i=&p ;cout<<*i; *i=1; 而对于其余变量如int i 不能使用*来访问 即使i存的值为一个地址 而对这种变量可使用&来获得地址 如int p=100;int *i=&p;此时 ...
分类:
编程语言 时间:
2021-03-07 22:02:42
收藏:
0 评论:
0 赞:
0 阅读:
33
变量三要素: 一个变量有三个基本的要素,变量的名称,变量的类型,变量的值。所以int a = 10; 变量名为a,变量的存储类型为int型,变量的值为10。 变量还有一些属性如作用范围和存储类型。 变量作用范围和存储类型 作用范围有局部变量和全局变量。局部只在特定范围内起作用。全部变量在整个程序运行 ...
分类:
编程语言 时间:
2021-03-07 22:02:08
收藏:
0 评论:
0 赞:
0 阅读:
28
问题 给定一个数组 A[0,1,…,n-1],请构建一个数组 B[0,1,…,n-1],其中 B[i] 的值是数组 A 中除了下标 i 以外的元素的积, 即 B[i]=A[0]×A[1]×…×A[i-1]×A[i+1]×…×A[n-1]。不能使用除法。 示例 ** 输入:** [1,2,3,4,5] ...
分类:
编程语言 时间:
2021-03-07 22:00:57
收藏:
0 评论:
0 赞:
0 阅读:
29
01_动态数组 1、什么是数据结构? 数据结构是计算机存储、组织数据的方式 线性结构:线性表(数组、链表、栈、队列、哈希表) 树形结构:二叉树、AVL树、红黑树、B树、堆、Trie哈夫曼树、并查集 图形结构:邻接矩阵、邻接表 在实际应用中,根据使用场景来选择最合适的数据结构 2、线性表 线性表是具有 ...
分类:
编程语言 时间:
2021-03-07 21:59:46
收藏:
0 评论:
0 赞:
0 阅读:
39
1 常用工具 JVisual vm:可以直接通过软件包下载,支持本地以及远程JVM监控 JMH:Java Microbenchmark Harness,测试基准组件,精度可达纳秒级 JITWatch:JIT日志分析GUI工具 2 日志库 2.1 日志框架 JUL:JDK自带日志库,也就是java.u ...
分类:
编程语言 时间:
2021-03-07 21:59:24
收藏:
0 评论:
0 赞:
0 阅读:
33
从左下角开始 public class Solution { public boolean Find(int target, int [][] array) { int i = array.length-1; int j = 0; while(i >= 0 && j <= array[0].leng ...
分类:
编程语言 时间:
2021-03-07 21:58:24
收藏:
0 评论:
0 赞:
0 阅读:
26
前面写了一篇关于的是LinkedList的除了它的数据结构稍微有一点复杂之外,其他的都很好理解的。这 一篇讲的可能大家在开发中很少去用到。但是有的时候也可能是会用到的! 注意在学习这一篇之前,需要有多线程的知识: 1)锁机制:对象锁、方法锁、类锁 对象锁就是方法锁:就是在一个类中的方法上加上sync ...
分类:
编程语言 时间:
2021-03-07 21:56:40
收藏:
0 评论:
0 赞:
0 阅读:
28
#### 思想 在希尔排序的理解时,我们倾向于对于每一个分组,逐组进行处理,但在代码实现中,我们可以不用这么按部就班地处理完一组再调转回来处理下一组(这样还得加个for循环去处理分组)比如[5,4,3,2,1,0] ,首次增量设gap=length/2=3,则为3组[5,2] [4,1] [3,0] ...
分类:
编程语言 时间:
2021-03-07 21:55:41
收藏:
0 评论:
0 赞:
0 阅读:
38
期末预测之最佳阈值 原题链接:http://118.190.20.162/view.page?gpid=T122 70分超时代码,当m=10e^5 这表示着这题 暴力两层for循环是没有出路的 1 n=int(input()) 2 ans=[list(map(int, input().split() ...
分类:
编程语言 时间:
2021-03-07 21:54:12
收藏:
0 评论:
0 赞:
0 阅读:
44
Mybatis-9.28 环境: JDK1.8 Mysql 5.7 maven 3.6.1 IDEA 回顾: JDBC Mysql Java基础 Maven Junit SSM框架:配置文件,最好的方式:看官网文档(https://mybatis.org/mybatis-3/zh/index.htm ...
分类:
编程语言 时间:
2021-03-07 21:54:02
收藏:
0 评论:
0 赞:
0 阅读:
25
问题:求一个二叉树,x节点到y节点的距离 算法:找到xy最近的父节点,res=cent[x]+cent[y]-2*cent[lcm(x,y)] class Node{ int l; int r; int cent; int father; } static int lcm(int u,int v) ...
分类:
编程语言 时间:
2021-03-07 21:52:56
收藏:
0 评论:
0 赞:
0 阅读:
30