qq_33420835的博客

原创 207. 课程表

现在你总共有 n 门课需要选，记为 0 到 n-1。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表示他们: [0,1]给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？其实只要准备两个数组记录，count记录入度数量，incount记录图的状态，即i--->j是否存在路线，是则为1，否则为0；clas...

原创 JAVA实现冒泡、归并、希尔、堆排、快速、插入、简单选择、排序算法

冒泡排序public void bubbleSort(int []nums) { int exchange=nums.length-1; while(exchange!=0) { int bound=exchange; exchange=0; for(int i=0;i<bound;i++) { if(nums[i]>nums[i+...

原创 357. 计算各个位数不同的数字个数

给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10n 。示例:输入: 2输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。class Solution { public int countNumbersWithUniqueDigits(int n...

原创 904. 水果成篮

在一排树中，第 i 棵树产生 tree[i] 型的水果。你可以从你选择的任何树开始，然后重复执行以下步骤：把这棵树上的水果放进你的篮子里。如果你做不到，就停下来。 移动到当前树右侧的下一棵树。如果右边没有树，就停下来。请注意，在选择一颗树后，你没有任何选择：你必须执行步骤 1，然后执行步骤 2，然后返回步骤 1，然后执行步骤 2，依此类推，直至停止。你有两个篮子，每个篮子可以携带任何...

原创 Java计算时间差

import java.util.*;import java.text.SimpleDateFormat;public class Main{ public static void main(String []args) { Scanner sc=new Scanner(System.in); String date1=sc.nextLine(...

原创 实现HashMap排序

自己刷在线编程题用到好多次hashmap，刷了三四遍才能记住hashmap表的排序。我就不生讲了，直接用刷的一个题目为例给出一个01字符串（长度不超过100），求其每一个子串出现的次数。输入描述:输入包含多行，每行一个字符串。输出描述:对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。示例1输入复制10101...

原创 JAVA异常处理

派生于RuntimeException的异常包括:错误的类型转换数组访问越界ArrayIndexOutOfBoundsException访问的空指针不是派生于RuntimeException的异常试图在文件尾部后面读取数据、试图打开一个错误格式的URL试图根据给定的字符串查找Class对象，而这个字符串表示的类并不存在=========需要抛出异常的四种情况...

原创 354. 俄罗斯套娃信封问题

 class Solution { public int maxEnvelopes(int[][] envelopes) { if(envelopes.length==0) return 0; for(int i=1;i<envelopes.length;i++) { int []tem...

原创 JAVＡ实现代理

利用代理可以在运行时创建一个实现了一组给定接口的新类。这种功能只有在编译时无法确定需要实现哪个接口才有必要使用。代理类能够实现指定的接口1.指定接口所需的全部方法。2.Object类的全部方法。实现代理特性1.调用处理器然而，不能在运行时定义这些方法的新代码，而是要提供一个调用处理器，调用处理器实现了InvocationHandler接口的对象，在这个接口只有一个方法...

原创 SQL的四大排名函数

row_number() 根据列为结果集中的行返回有序数字 select employeeID,row_number()over (order by salary asc) as Rank  from employee 查询结果会有一个Rank列，内容是从上到下1，2，3，4..... rank() 根据指定条件在结果集中返回每一行的排名 ...

原创 SQL从特定位置检索记录

top只能从表头部检索数据OFFSETFETCH子句从结果集的特定位置检索特定数量的记录OFFSET指定在查询执行之前要排除的行数，FETCH指定在查询执行时要返回的行数例题：从表中筛选第16-26条记录select * from Employee order by employeeID offset 15 rows fetch next/first 10 rows only从...

原创 SQL的COALESCE()函数

COALESCE是一个函数， (expression_1, expression_2, ...,expression_n)依次参考各参数表达式，遇到非null值即停止并返回该值。如果所有的表达式都是空值，最终将返回一个空值。使用COALESCE在于大部分包含空值的表达式最终将返回空值。比如我们要登记用户的电话，数据库中包含他的person_tel,home_tel,office_tel,我们只...

原创 数据库的四个文本类型的差异

Sql Server支持的字符和字符串类型差异：char(n) 将固定长度字符数据存储在变量中 声明50个字符，即使用不完，也不能被其他利用，会浪费用不完的空间 varchar 根据存储在变量中的数据大小分配内存 不会有内存的损失，只存储非unicode字符 nvarchar 根据存储在变量中的数据大小分配内存 只存储unicode字符,它需要的存储...

原创 文件管理 操作系统

 文件结构：逻辑结构文件：从用户观点出发所观察到的文件组织形式。                        逻辑结构文件又可分为：有结构文件：由一个以上记录构成的文件，又称为记录式文件。                        无结构文件：由字符流构成的文件，又称为流式文件。物理结构文件： 文件的存储结构============================...

原创 构造平衡二叉树

将结点插入到平衡二叉树的四种情况以及解决方案  

原创 数据结构-最小生成树算法

最小生成树经典算法主要是：Prim和Kruskal算法，其核心都是MST性质：假设G=(V,E)是一个无向连通图，U是顶点集V的一个非空子集。若（u,v)是一条具有最小权值的边，其中u包含于U,v包含于V,则必存在一颗包含边(u,v)的最小生成树。Prim算法：我所理解的prim的算法就好像动态规划式的坐公交。第一步：根据MST性质，我们选择了一条边V2-V4,我们准备一个集合U用来存...

原创 JAVA面向对象的三大特性

首先说个奇怪的经历，面试老师问我JAVA八大基本数据类型，我可是掰着手指算的8个，当时面试老师给我说你这样肯定落下一个引用，我当时紧张的只能附和说是是是，回来越想越不对，哪里有，我当时以为我看的书是盗版，还是我太笨了。好了，我们好好说说JAVA面向对象三大特性，当时我前面的考生就说被面到这个问题了。继承何为继承，表现形式：继承已存在的类就是复用类的方法和域，在此基础上，还可以添加一些新...

原创 进程并发 操作系统

进程的并发是指：再多道程序系统中，由于内存中可以同时装入多个程序，使他们共享系统资源，并发执行。 注意：只有不存在前驱关系的进程 才能并发执行，并发执行提高吞吐量和资源利用率。（p1-->p2,p1是p2的前驱，只能顺序执行）程序并发执行的特征：间断性：由于共享系统资源，以及为完成同一项任务而相互合作，致使在这些并发执行的程序之间形成了相互制约的关系。失去封闭性：资源共享...

原创 操作系统的输入输出系统I/O

I/O系统是OS的主要组成部分，一种是用于管理外设的I/O设备，一种是用于存储数据，如磁盘驱动器和磁带机等各种存储设备。向下与硬件密切相关，向上与文件系统、虚拟存储系统和用户直接交互。I/O系统管理的主要对象是I/O设备和相应的设备控制器，其主要任务是完成用户提出的I/O请求，提高I/O速率，提高设备的利用率，并能为更高层的进程方便的使用这些设备提供手段。I/O系统的基本功能：隐藏物理...

原创 操作系统死锁详解

死锁的起因，通常是源于多个进程对资源的争夺，不仅对不可抢占资源进行争夺时会引起死锁，而且对可消耗资源进行争夺时，也会引起死锁。死锁的定义：如果一组进程的每一个进程都在等待仅由该组进程中的其他进程才能引发的事件，那么该组进程是死锁的。产生死锁的必要条件：互斥条件：某一段时间内，某资源只能被一个进程占用。 请求和保持：所请求的资源被其他进程占用，此时该进程被阻塞，但却对已经获得的其它资源...

原创 SQL语句的类型

原创 SQL Server组件介绍

原创 SQLServer架构的三个元素介绍

原创 131. 分割回文串

给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。示例:输入: "aab"输出:[ ["aa","b"], ["a","a","b"]]题目解析：使用动态规划用数组dp记录字符串，然后递归拼接集合。class Solution { public List<List<Str