- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 pgsql递归获取json树形结构数据
给定部门表,根据部门id查询它的所有子部门数据,并以json树形格式返回。类似的,有关所有具有父子关系的数据,且使用类似parent_id字段指明父行的这类问题。
2023-10-28 18:41:56
867
原创 Volatile可见性探讨
一、volatile的两个作用 在多处理器开发中保证了共享变量的可见性。(当一个线程修改共享变量的值时,会将值写回内存,另一个线程读该变量时,会从主存中读取,而不是cpu缓存)。 禁止指令重排序。 二、用volatile和不用volatile的区别 见一个例子: public class VolatileTest { private long a = 1; private volatile long b = 1; private Thread mThread1 = new
2021-04-24 14:34:59
209
1
原创 南昌大学计算机考研机试练习题
南昌大学计专机试练习题(二)11.数组中重复的数字12.三数之和13.验证回文字符串14.Z字形变换15.设计一个getMin的栈16.用栈解决汉诺塔问题17.判断二叉树是否为平衡二叉树18.二叉树的中序遍历19.只出现一次的数字20.扩展“只出现一次的数字” 11.数组中重复的数字 题目描述:在一个长度为n的数组里的所有数字都在0到n-1的范围内,不考虑溢出情况。数组中某些数字是重复的,但不知道...
2020-04-21 02:03:00
1449
4
原创 南昌大学计算机考研机试练习题
南昌大学计专机试练习题1.合并两个有序的单链表2.删除排序链表的重复元素3.环形链表4.链表的中间结点5.两数相加 1.合并两个有序的单链表 思路:双指针遍历,取结点值较小者链接到新的单链表后面,剩余的接上。时间复杂度:O(M+N),M和N分别是两单链表的长度。空间复杂度:O(1)。而合并三个有序的单链表,只需调用两次合并方法即可。 扩展:如果是无序的呢?可以先将他们排成有序链表再合并(归并排序O...
2020-04-20 15:37:21
1090
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人