07 2019 档案
摘要:单核cpu:单线程与多线程;运行时都是并发操作 a.运行条件:无io等操作,时间大小:多线程>单线程,原因:多线程运行时线程切换耗时间; b.运行条件:有io等操作,时间大小: 单线程>多线程,原因:单线程要等待io的操作时间,从而加长时间; 单核多线程的作用:在b中展现出优点。 多核cpu:单线程
阅读全文
摘要:题目描述 把只包含质因子2、3和5的数称作丑数(Ugly Number)。例如6、8都是丑数,但14不是,因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 import java.util.LinkedList; import java.util.Scanner
阅读全文
摘要:题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 /** * Definition for binar
阅读全文
摘要:原文:https://blog.csdn.net/sinat_39587248/article/details/80521068 索引:是对表中某个字段进行排序的一种方式 二分查找除2的方式可以转为位运算: a.二分查找,总个数单数,取的是它的前面那个值 b.左移 右移:左移 相当于 原值*2的N次
阅读全文