- 博客(19)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 死锁的概念与处理
如果两个线程以不同的顺序获取资源，资源是有限的并且线程会阻塞于资源获取方法，那么可能导致资源死锁问题。如果将每个哲学家都看作相同的对象，并采用相同的策略，那么这个问题难以解决。例：线程A先获取锁L1，在获取锁L2。线程B先获取锁L2，在获取锁L1。如果两个线程都不释放自己拥有的锁，那么两个线程都将陷入循环等待中。如果两个线程以不同的顺序获取锁，那么可能导致顺序死锁问题。实质上与锁顺序死锁类似，但这里的“锁”是资源获取。分析多个锁的使用场景，确保锁的获取顺序一致。锁对象取决于外部调用的情况称为动态加锁。
2023-12-03 23:13:39
33
1
原创 认识负载均衡
负载均衡器创建新的IP报文，并把旧的IP报文（header+payload）一起作为新报文的payload，转发给业务服务器。负载均衡器修改通信报文的目标MAC地址为业务服务器MAC地址，并转发给目标服务器。因此：需要让业务服务器的IP地址和负载均衡器的IP地址保持一致--虚拟IP地址。负载均衡器修改报文的目标IP为业务服务器IP，转发给业务服务器。负载均衡器修改响应报文源IP，将响应返回给客户端。因为业务服务器的IP和负载均衡器不一样。业务服务器直接将响应返回给客户端。业务服务器将响应返回给负载均衡器。
2023-12-03 23:11:06
28
1
原创 RDP断开后保持桌面
这是可以理解的，在连接断开后并没有任何的对象会去查看桌面，继续维持桌面是对资源的浪费。然而，在RPA的应用场景中，一方面某些自动化操作的执行通常依赖于图形桌面的存在，另一方面用户也希望查看业务流程的执行过程以便排查业务流程的失败原因，Windows的上述处理则因此带来了问题。在RPA的应用场景中，这些虚拟机通常是Windows系统，采用的协议则通常是RDP协议。- 在每台服务器上创建两个用户，并在第一个用户中连接到第二个用户，随后断开第一个用户的连接，从而持续保持对第二个用户的连接。
2023-12-03 23:06:51
389
1
原创 深入RSA(4)
尽管RSA在许多情况下都是可行的，但仍然存在许多可被攻击者利用的漏洞。像AES这样的算法是牢不可破的，而RSA依赖于其密钥的大小而难以破解。利用质因式分解，研究人员成功破解了768位密钥RSA算法，但他们花了2年，数千工时，和荒谬的计算能力，所以目前在RSA中使用的密钥长度仍然是安全的。美国国家科学技术研究所(NIST)现在建议最小密钥长度为2048位，但许多组织一直在使用长度为4096位的密钥。攻击者可以分析正在使用的功率、使用分支预测分析或使用定时攻击来找到确定算法中使用的密钥的方法，从而危害数据。
2023-11-28 10:36:02
55
原创 深入RSA（2）
尽管RSA在许多情况下都是可行的，但仍然存在许多可被攻击者利用的漏洞。像AES这样的算法是牢不可破的，而RSA依赖于其密钥的大小而难以破解。利用质因式分解，研究人员成功破解了768位密钥RSA算法，但他们花了2年，数千工时，和荒谬的计算能力，所以目前在RSA中使用的密钥长度仍然是安全的。其他知名的产品和算法，如Pretty Good Privacy算法，现在或过去都使用RSA。攻击者可以分析正在使用的功率、使用分支预测分析或使用定时攻击来找到确定算法中使用的密钥的方法，从而危害数据。1. 弱随机数发生器。
2023-11-28 10:32:41
22
原创 深入RSA(2)
在本例中，数据发送方使用其私钥对数据进行加密，并将加密后的数据和公钥一起发送给数据接收方。然后，数据的接收方可以使用发送方的公钥解密数据，从而验证发送方就是他们所说的那个人。使用这种方法，数据可能会在传输过程中被窃取和读取，但这种加密的真正目的是证明发送方的身份。然后，数据的发送方用公钥加密敏感信息，并将其发送给接收方。因此，只有预期的数据接收者才能解密它，即使数据是在传输过程中获取的。RSA的技术细节基于这样一种思想:将两个足够大的数字相乘很容易生成一个数字，但将这个数字分解回原来的质数是极其困难的。
2023-11-28 10:29:24
25
原创 深入RSA(1)
在本例中，数据发送方使用其私钥对数据进行加密，并将加密后的数据和公钥一起发送给数据接收方。然后，数据的接收方可以使用发送方的公钥解密数据，从而验证发送方就是他们所说的那个人。使用这种方法，数据可能会在传输过程中被窃取和读取，但这种加密的真正目的是证明发送方的身份。因此，只有预期的数据接收者才能解密它，即使数据是在传输过程中获取的。密钥对由私钥和公钥组成，公钥可以被任何人获取，私钥则具有隐秘性，由密钥的创建人所保存。在RSA的应用场景中，私钥和公钥都可以用来加密数据，并相应的使用另一方来解密数据。
2023-11-28 10:02:57
35
原创 Leetcode42 Trapping Rain Water
看到这道题的第一想法是使用一个水平线变量level，每次将level提高1直到max{height[i]}结束循环，代码如下： int max = -1, left = -1, capa = 0;for(int i=0; i<height.size(); i++) max = max<height[i]? height[i]:max;//每次外循环结束得到高度在leve...
2018-10-05 20:32:33
142
1
原创 Leetcode152. Maximum Product Subarray
题意：求最大子数组之积思路：1.求出所有子数组的乘积，找出最大值 2.如何得到所有子数组的成绩呢，子数组可以表示为A[i..j]，i可以取1...n,j可以取i..n，因此有n*(n-1)/2个子数组。每个子数组平均有n/2个元素。如果采用愣头青算法，那么时间复杂度就是O(n^3)3.经过分析，按2中的算法，在计算A[i..j]时实际上计算了A[i..i+1],A[i..i+2].....
2018-09-19 00:22:53
155
1
原创 Leetcode41.First Missing Positive
大意：输出数组中未出现过的最小整数简单思路：1.排序，然后找到第一个不符合A[i]=i+1的元素即为正确答案。时间：O(nlgn) 额外空间：O(1)2.一个哈希记录表，将所有出现过的元素记录为true。时间：O(n) 额外空间：O(max(A))然而题目要求O(n)的时间复杂度和O(1)的空间复杂度，因此比较灵活思路：1.将原数组上所有1~len之间的元素放到0~len-...
2018-09-17 23:18:54
174
原创 树的遍历及实现
最近打算总结一下数据结构的知识，所以就决定写几篇文章记录一下好了。 树的遍历分为三种，先序遍历，中序遍历，后序遍历。而就我而言，了解以下三种实现遍历的方式：递归，利用栈，Morris遍历（比较酷炫的方法）。（本文使用java语言来实现） 那么就从最简单的递归实现开始吧。//先序遍历public void preorderRecursion(TreeNode root){ ...
2018-04-23 14:42:06
2315
2
原创 leetcode8
leetcode8地址int myAtoi(char* str) { long re = 0; bool flag = false; if(str[0]=='\0') return 0; for(int i=0;str[i]!='\0';i++) if(str[i]>='0' && str[i]<='9')
2017-11-01 23:30:21
247
原创 leetcode4
点击打开链接double findKth(int* nums1, int nums1Size, int* nums2, int nums2Size,int k){ if(nums1Size == 0) return nums2[k-1]; if(nums1Size > nums2Size) return findKth(nums2,nums2Size
2017-11-01 21:27:17
271
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人