笔试算法题
文章平均质量分 72
记录笔试中遇到的算法题
Hanson Huang
这个作者很懒,什么都没留下…
展开
-
【数据结构与算法】java有向带权图最短路径算法-Dijkstra算法(通俗易懂)
有向图最段路径原理及java代码实现原创 2024-03-25 18:34:10 · 1294 阅读 · 0 评论 -
【笔试真题】牛客真题:JZ25 合并两个排序的链表
由于谁的值更小是不确定的,所以,为了避免头结点不确定的情况,我们这里定义一个节点newHead1,谁的值小,就直接连在newHead后面.这样,返回头结点时,就返回newHead.next就行.这道题,我们首先会想到的是,遍历两个链表的节点,谁的值小,就往后连.所以,这里有一个问题,要连在谁的后面呢?输入两个递增的链表,单个链表的长度为n,合并这两个链表并使新链表中的节点仍然是递增排序的。之后,就谁的值小,谁就往newHead后面连即可.最后,看谁的节点还没走完,连到tmp后面即可。原创 2024-03-12 23:14:48 · 343 阅读 · 0 评论 -
【笔试真题】使用多线程处理集合数据
以下是一个示例代码,演示如何使用 Java 多线程并发处理大量数据,将每个数字转换成对应的中文,并返回转换后的新数据集。为简化示例,假设每个线程处理 n 条数据时,将数据转换成中文后,将结果存储在一个新的 List 中返回。条数据,将每个数字转换成对应的中文(零、一、二、三、四、五、六、七、八、九),处理完毕再继续获取。条数据进行处理,直到原数据集所有数据处理完毕,并最终返回转换完的新数据集。条数据(N比较大,比如100万条),每一条的内容都是。的一个随机数,写一个方法并发。个线程,每个线程批量处理。原创 2024-03-12 22:12:00 · 339 阅读 · 0 评论