- 博客(15)
- 资源 (8)
- 问答 (3)
- 收藏
- 关注
原创 华为秋招面试准备
华为秋招面试基本流程:1. 询问笔试题2. 简历上的项目介绍3. 手撕代码题我的三道笔试题:一、开心消消乐把字符串中相邻相同的字符串消除掉,消除后相邻的继续消除abaabc => ac这道题用栈public class Solution { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String s = sc.n
2021-09-14 22:08:51 283
原创 使用队列的Java算法题
题目描述:Dota2 的世界里有两个阵营:Radiant(天辉)和Dire(夜魇)Dota2 参议院由来自两派的参议员组成。现在参议院希望对一个 Dota2 游戏里的改变作出决定。他们以一个基于轮为过程的投票进行。在每一轮中,每一位参议员都可以行使两项权利中的一项:1.禁止一名参议员的权利:参议员可以让另一位参议员在这一轮和随后的几轮中丧失所有的权利。2.宣布胜利:如果参议员发现有权利投票的参议员都是同一个阵营的,他可以宣布胜利并决定在游戏中的有关变化。给定一个字符串代表每个参议员.
2020-12-11 21:29:15 170
原创 Java的properties类的操作
一、Java Properties类 Java中有个比较重要的类Properties(Java.util.Properties),主要用于读取Java的配置文件,各种语言都有自己所支持的配置文件,配置文件中很多变量是经常改变的,这样做也是为了方便用户,让用户能够脱离程序本身去修改相关的变量设置。像Python支持的配置文件是.ini文件,同样,它也有自己读取配置文件的类ConfigParse,方便程序员或用户通过该类的方法来修改.ini配置文件。在Java中,其配置文件常为.properties文...
2020-07-13 14:12:23 201
原创 链表加法
就像你在纸上计算两个数字的和那样,我们首先从最低有效位也就是列表 l1l1 和 l2l2 的表头开始相加。由于每位数字都应当处于 0 \ldots 90…9 的范围内,我们计算两个数字的和时可能会出现 “溢出”。例如,5 + 7 = 125+7=12。在这种情况下,我们会将当前位的数值设置为 22,并将进位 carry = 1carry=1 带入下一次迭代。进位 carrycarry 必定是 00 或 11,这是因为两个数字相加(考虑到进位)可能出现的最大和为 9 + 9 + 1 = 199+9...
2020-07-03 21:41:22 232
原创 最长回文子串
思路:这个思路其实就是中心开花,我们循环遍历每一个节点,以这个节点为回文子串的最中间节点,然后对该节点调用一个寻求子串长度的方法:比较中心节点两边的节点是否相等,相等则继续向两边扩展,直到不相等 或者某一端到头。例如字符串:acabacb 我们假设现在遍历到第四个节点b,对他调用寻求回文子串长度的方法,就会对比 3 5位置的元素是否相等 如果相等则aba是一个回文串 然后i-2 和i+2位置继续判断 最后得到回文子字符串长度返回 ,在主循环中添加两个变量start end 用来标记最长子串的长度 ...
2020-06-23 19:06:51 176
原创 链表相加
注意末尾有一位可能会进位产生新节点使用的数据结构public class ListNode { int val; ListNode next; //有参构造 ListNode(int x) { val = x; } @Override public String toString() { return "val=" + val +"\r\n"+ next; }}..
2020-06-15 10:53:38 2182
原创 Z字形变换
自己实现的代码如下:import java.util.Arrays;public class Day01 { public static void main(String[] args) { String s = convert("LEETCODEISHIRING", 3); System.out.println(s); } public static String convert(String s, int numRows) { ..
2020-06-14 16:57:52 2184
原创 java集合框架学习(二)
针对Collection下的ArrayList举例:package cn.itcast.day02.demo01;import java.util.ArrayList;import java.util.Collection;public class Test01 { public static void main(String[] args) { Collection<String> coll= new ArrayList<>(); .
2020-05-19 21:27:16 122
原创 java集合框架学习(一)
学习集合的目标:1、会使用集合存储数据2、会遍历集合,把数据取出来3、掌控每种集合的特性第一个接口:List接口:1、有序的接口:存储和取出元素顺序相同2、允许存储重复的元素3、有索引,可以使用for循环遍历第二个是set接口...
2020-05-19 19:22:10 219
原创 整数转换
解题思路首先我们要知道异或操作就是不进位加法。简单来说1 ^ 0 = 1;1 ^ 1 = 0;0 ^ 0 = 0;通过上面的观察我们可以看到,某一位上面两个数字相同的结果为0,不同为1。所以我们第一步temp = A ^ B。可以把相同位上的数字变为0,不同的变为1。接下来我们就是要求temp中的1的个数,便是我们的结果。int lowbit = n & (-n...
2020-03-21 20:06:35 244
原创 拼写单词
友情提示:遇到有提示字符串仅包含小写(或者大写)英文字母的题,都可以试着考虑能不能构造长度为26的每个元素分别代表一个字母的数组,来简化计算对于这道题,用数组c来保存字母表里每个字母出现的次数如法炮制,再对词汇表中的每个词汇都做一数组w,比较数组w与数组c的对应位置如果w中的都不大于c,就说明该词可以被拼写出,长度计入结果如果w其中有一个超过了c,则说明不可以被拼写,直接跳至下一...
2020-03-17 21:28:33 154
转载 沉岛思想
class Solution { public int maxAreaOfIsland(int[][] grid) { int res = 0; for (int i = 0; i < grid.length; i++) { for (int j = 0; j < grid[i].length; j++) { ...
2020-03-15 10:17:31 590
原创 一道经典的腾讯算法面试题
题目如下:一共有64匹马,一共有8个赛道,要想找出最快的4匹马,要比赛多少轮才可以?我们对题目先进行简单的分析:首先是不能计时的,不然8趟之后对时间排序就可以得出答案,这道题就没有任何意义了。其次马的速度是恒定的,不会累。不然这道题也就无解了。最后8个赛道意味着一趟只能比较8匹马。解题思路:我们先把64匹马均分为八组,每组跑一趟,一共八趟,此时我们得到了组内排名,组内的...
2020-03-15 10:14:07 1937 1
转载 两数之和
方法一:暴力法暴力法很简单,遍历每个元素 xx,并查找是否存在一个值与 target - xtarget−x 相等的目标元素。Javaclass Solution { public int[] twoSum(int[] nums, int target) { for (int i = 0; i < nums.length; i++) { ...
2020-03-15 10:13:44 83
计算机组成原理蒋本珊.pdf
2019-07-25
SIFT特征点匹配代码
2018-07-13
显卡明明空着但是RuntimeError: CUDA out of memory.
2021-12-16
python2 加载 python3 生成的npz文件报错
2021-06-02
Javaweb加载不到配置文件inStream parameter is null。
2020-09-11
TA创建的收藏夹 TA关注的收藏夹
TA关注的人