- 博客(99)
- 资源 (10)
- 收藏
- 关注
RSS订阅原创 死锁例子学习
系统资源不足；如果系统资源充足，进程的资源请求都能够得到满足，那么死锁出现的可能性就很低；否则就会因争夺有限的资源而陷入死锁。程序执行的顺序有问题；资源分配不当等。产生死锁的四个必要条件互斥条件：一个资源每次只能被一个进程使用。请求与保持条件：一个进程因请求资源而阻塞时，对已获得的资源保持不放。不剥夺条件：进程已获得的资源，在末使用完之前，不能强行剥夺。循环等待条件：若干进程之间形成一种头尾相接的循环等待资源关系。
2024-09-15 01:19:26
219
转载 C++ thread 基本用法
表示各个执行线程的类。一个初始化的线程对象表示活动的执行线程；这样的线程对象是可连接的，并且具有唯一的线程ID。缺省构造（未初始化）的线程对象不可join，并且其线程ID对于所有不可join的线程都是通用的。C++11 新标准中引入了四个头文件来支持多线程编程，他们分别是。
2024-09-14 23:49:23
12
转载 pthread_create/join函数学习
转自：https://blog.csdn.net/wushuomin/article/details/80051295。
2024-09-14 23:35:27
13
转载 kafka入门学习
消息队列是系统设计中一个最简单实用的技巧：加中间层。没有什么问题是加一个中间层服务解决不了的，如果真解决不了，那就加两层。消费模型又分两种：1、点对点模式，也叫队列模式。即每条消息只会被一个消费者消费。2、发布订阅（Pub/Sub）模式。发送到某个 Topic 的消息，会分发给所有订阅该 Topic 的消费者进行消费。（消费者群组）一个成熟的消息队列应该同时支持上述两种消费模型。并且有自己的持久化存储系统，能够把消息存储下来，方便后续的回溯、分析等操作。1、解耦。使得服务之间的拓扑关系简单了很多。
2024-09-14 22:55:49
32
原创 超时重试与风险学习
转自：https://juejin.cn/post/7085140011985109029，https://www.51cto.com/article/708109.html，有例子。
2024-09-05 00:46:44
747
转载 条件变量condition_variable用法学习
condition_variable类似于信号量机制，实现了线程的等待和唤醒。wait() :阻塞等待的同时释放锁（原子操作），还可以添加阻塞判断函数，详见代码notify_all() : 唤醒所有阻塞等待的线程notify_one(): 唤醒某一个等待的线程。
2024-09-03 00:23:22
50
转载 限流策略学习
转自：https://www.cnblogs.com/brxHqs/p/9767942.html ，https://tkstorm.com/posts-list/books/cloud-native-alone/high-availability/
2024-08-24 21:48:39
22
转载 位图和布隆过滤器学习
将数据以二进制位表示的结构。基本原理就是用一个bit 位来存放某种状态，适用于大规模数据，但数据状态又不是很多的情况。通常是用来判断某个数据存不存在的。Bitmap常用于快速去重和计数操作。Bloom Filter就是一种基于Bitmap的概率性数据结构，用于检查元素是否在一个集合中。
2024-08-24 21:25:00
25
原创 pql语言学习
转自：https://yunlzheng.gitbook.io/prometheus-book/parti-prometheus-ji-chu/promql/prometheus-query-language//非常全面易懂的教程。
2024-08-18 19:06:52
423
原创 C++ make_heap等操作学习
和是 C++ 标准库中用于操作堆（heap）数据结构的算法。这些算法可以帮助你维护一个二叉堆（通常是最小堆或最大堆），使得最大元素或最小元素始终位于容器的开头。二叉堆通常是通过实现的。会重新排列容器中的元素，使得最大元素（对于最大堆）或最小元素（对于最小堆）位于容器的开头。时间复杂度为 O(log n)，其中 n 是堆的大小。将堆中的最大元素（对于最大堆）或最小元素（对于最小堆）移动到容器的末尾，并保持剩余元素的堆属性。并不会直接移除元素，而是将最大或最小元素移到容器的末尾。需要手动调用。
2024-08-10 16:41:29
213
原创 cmake常用命令学习
才是cmake的正统文件，而.cmake文件是一个模块文件，可以被include到中。include指令一般用于语句的复用，也就是说，如果有一些语句需要在很多CMakeLists.txt文件中使用，为避免重复编写，可以将其写在.cmake文件中，然后在需要的CMakeLists.txt文件中进行include操作就行了。
2024-08-04 20:30:55
768
转载 cas机制学习
CAS是英文单词Compare and Swap的缩写，翻译过来就是比较并替换。内存地址V，旧的预期值A，要修改的新值B。更新一个变量的时候，只有当变量的预期值A和内存地址V当中的实际值相同时，才会将内存地址V对应的值修改为B。当V！=A时说明有其他线程抢先修改，会放弃当前操作，之后再重新查询V，重新尝试的过程被称为自旋（Spin）。//上述链接中有非常清晰的例子和图，有助于理解。
2024-08-04 15:12:53
24
转载 R中双表操作学习
上图中，左边的数据框中有基因的表达信息，右边的数据框中有基因的功能注释，如何把两个数据框相关联，将基因功能注释添加到基因的表达信息中呢？//就是过滤吧，从原来的当中根据列名过滤，列名中的内容=gene1的列，然后进行合并到变量2的行上。//也就是以左边的表为基准，查看当前geneid是否在右边表中出现，如果出现，则合并呗。by中是一个向量，左边表的列名=右边表的列名。//应该是只根据c中的保留表2中的列，不会进行其他列的信息合并。# 将两个数据框关联，设置两个数据框中相同的列名。# 求两个数据框的交集。
2024-08-02 01:18:25
33
转载 编译优化学习
代码 -> 词法语法分析 -> 语义分析 -> 中间代码生成 -> 目标代码生成编译器：中间代码生成。编译器会尝试对中间代码进行优化，通过减少无效或冗余的代码、计算强度优化等手段，以助于减少最终生成的指令数，或使用更高效的指令。编译器 为了提升代码最终的执行效率，会进行一个非常重要的步骤，就是编译优化。指令集：基于中间代码生成机器可执行的目标代码，这个过程和操作系统、指令集、内存等相关。其中，不同的指令集也会带来不同的效率。
2024-08-01 01:47:06
30
转载 二次方程计算器-字符串处理
来源：牛客网-》在线测评-》计算机历年考研复试上机题参考：https://blog.csdn.net/qq_30339595/article/details/79398506题目描述设计一个二次方程计算器输入描述:每个案例是关于x的一个二次方程表达式，为了简单，每个系数都是整数形式。输出描述:每个案例输出两个实数（由小到大输出，中间由空格隔开），保留两位小数;如果无解，则输出“No Solutio...
2018-06-26 02:23:46
5828
转载 codeblock调试按钮说明[转载]
参照:https://blog.csdn.net/sxhelijian/article/details/150261591.Run to cursor 跳转到标记的地方，标记出会有黄色小三角。表示当前要执行这行。2.Next line 执行下一行3.step into 调用函数时跳转到函数里进行判断4.step out 调出调用函数5.Next instruction 下一条指令...
2018-06-26 02:11:08
1895
转载 整除问题-阶乘分解质因数
题目链接：原博链接【代码来自于这篇博客】：https://blog.csdn.net/m0_37036984/article/details/79024534证明链接【证明来自于这篇博客】：https://blog.csdn.net/jiangpengna/article/details/38690023题目描述给定n，a求最大的k，使n！可以被a^k整除但不能被a^(k+1)整除。输入描述:两个...
2018-06-25 22:33:52
1029
转载 CCF URL映射[转载]
原博链接：https://blog.csdn.net/nameofcsdn/article/details/79945925问题描述 URL 映射是诸如 Django、Ruby on Rails 等网页框架 (web frameworks) 的一个重要组件。对于从浏览器发来的 HTTP 请求，URL 映射模块会解析请求中的 URL 地址，并将其分派给相应的处理代码。现在，请你来实现一个简单的 U...
2018-06-17 15:35:37
807
1
转载 软件质量测试一般方法
总：黑盒测试主要包括：等价类划分、边界值分析白盒测试主要包括：路径覆盖法、逻辑覆盖法等1.黑盒测试不考虑内部结构，在软件的接口处进行测试核心技术：等价类划分、边界值分析。等价类划分：等价类：有集合S，R为S上的一种等价关系，则对于S中的任意元素x，称集合S’={ y| R(x,y) }为元素x的等价类。例如：大学生的集合S，等价关系为同一个时代出生。那么对于90后的张三，其等价类为所有90后学生组...
2018-06-13 20:51:10
5617
原创 PAT Deepest Root -并查集+树的直径
题目链接：https://pintia.cn/problem-sets/994805342720868352/problems/9948054829196738561021 Deepest Root (25)（25 分）A graph which is connected and acyclic can be considered a tree. The height of the tree de...
2018-06-13 17:52:39
205
转载 poj2831 树的直径(bfs/dfs)
这里给出树的直径的证明： 主要是利用了反证法： 假设 s-t这条路径为树的直径，或者称为树上的最长路 现有结论，从任意一点u出发搜到的最远的点一定是s、t中的一点，然后再从这个最远点开始搜，就可以搜到另一个最长路的端点，即用两遍广搜就可以找出树的最长路 证明： 1.设u为s-t路径上的一点，结论显然成立，否则设搜到的最远点为T则 dis(u,T) >dis(u,s) ...
2018-06-13 13:07:36
309
原创 The Suspects-并查集
题目链接：http://poj.org/problem?id=1611The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 48187 Accepted: 23056DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia...
2018-06-13 00:07:17
126
转载 JAVA与C++的区别[转载]
参考：https://zhidao.baidu.com/question/374016801.html1.最大的不同就是JAVA不再支持指针。有利于程序的安全。2.多重继承。c++允许多个父类派生一个类，会引起麻烦。JAVA中允实现多个接口，以此来代替多重继承的功能。3.数据类型和类。JAVA是完全面向对象的语言，所有函数和变量必须是类的一部分，对象将数据和方法结合起来，封装在类中，c++中允许将...
2018-06-12 21:26:02
273
转载 经典智力面试题[转载]
转自:https://blog.csdn.net/csuzhaoqinghui/article/details/52107478一、微软58题A.逻辑推理 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你的工人付费？答：看了答案懂了，没看之前完全想不到。7个两次分成：1，2，4. 第一天给1块，第二天给2...
2018-06-12 19:08:08
4555
10
转载 additive number[类斐波那契判断]
参考自：https://blog.csdn.net/x_i_y_u_e/article/details/50724390Additive number is a string whose digits can form additive sequence. A valid additive sequence should contain at least three numbers. Except...
2018-06-06 02:49:21
260
转载 计算机科学与软件工程的区别
自：本科专业“软件工程”和“计算机科学与技术”的区别是什么？ - 周筠的回答 - 知乎https://www.zhihu.com/question/24292554/answer/38486618①计算机科学中理论研究部分大多可以从形式上证明，与数学、离散数学、数理逻辑密切相关，计算机科学中与实践相关的部分，都和数据以及其他科学发生关系。软件工程则和人的行为有关，软件工程的研究目标（软件的开发与维...
2018-06-04 02:01:37
18480
转载 百练 浮点数求高精度幂
转自：https://blog.csdn.net/ordinarycrazy/article/details/77799090总时间限制: 1000ms 内存限制: 65536kB描述有一个实数 R ( 0.0 < R < 99.999 ) ,要求写程序精确计算 R 的 n 次方。n 是整数并且 0 < n <= 25。 输入T输入包括多组 R 和 n。 R 的值占第 1 ...
2018-05-25 11:20:12
1162
1
转载 百练 分解因数（递归）
转自:https://blog.csdn.net/coding_sun/article/details/77603056总时间限制: 1000ms 内存限制: 65536kB描述给出一个正整数a，要求分解成若干个正整数的乘积，即a = a1 * a2 * a3 * ... * an，并且1 < a1 <= a2 <= a3 <= ... <= an，问这样的分解的种数...
2018-05-24 00:14:24
381
原创 百练 方便记忆的电话号码
总时间限制: 2000ms内存限制: 65536kB描述英文字母（除Q和Z外）和电话号码存在着对应关系，如下所示：A,B,C -> 2D,E,F -> 3G,H,I -> 4J,K,L -> 5M,N,O -> 6P,R,S -> 7T,U,V -> 8W,X,Y -> 9标准的电话号码格式是xxx-xxxx，其中x表示0-9中的一个数字。有时为了方...
2018-05-21 11:22:35
475
转载 百练 滑雪(dp+dfs)
转自：https://blog.csdn.net/chang_mu/article/details/38066187DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个...
2018-05-19 21:58:27
277
1
转载 求逆序 二分+树状数组
#include<iostream>#include<stdio.h>using namespace std;int a[100001],n,temp[100001];long long ct=0;void merg(int first,int last){ int mid=(first+last)/2; int i=first,j=mid+1,k...
2018-05-19 21:20:00
165
原创 百练 四则运算表达式求值
总时间限制: 1000ms内存限制: 65536kB描述求一个可以带括号的小学算术四则运算表达式的值输入一行，一个四则运算表达式。'*'表示乘法，'/'表示除法输出一行，该表达式的值，保留小数点后面两位样例输入输入样例1：3.4输入样例2:7+8.3输入样例3:3+4.5*(7+2)*(3)*((3+4)*(2+3.5)/(4+5))-34*(7-(2+3))样例输出输出样例1:3.4...
2018-05-19 11:27:06
583
转载 百练 合唱队形
转自：https://www.cnblogs.com/gc812/p/5792587.html背景NOIP2004 提高组 第三道描述 N位同学站成一排，音乐老师要请其中的(N-K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设K位同学从左到右依次编号为1，2…，K，他们的身高分别为T1，T2，…，TK， 则他们的身高满足T1<...<Ti&...
2018-05-18 00:33:16
476
转载 移动的小球-模拟双向链表
转自：https://blog.csdn.net/acmman/article/details/21277503#commentBoxDescription你有一些小球，从左到右依次编号为1,2,3,...,n. 你可以执行两种指令（1或者2）。其中， 1 X Y表示把小球X移动到小球Y的左边， 2 X Y表示把小球X移动到小球Y右边。 指令保证合法，即X不等于Y。 例如，初始状态1,2,3,4,...
2018-05-17 16:35:27
442
转载 EXCEL排序（26进制）
链接：https://www.nowcoder.com/questionTerminal/2313251da21e4f6390eaf8a4539ef41d?pos=6&mutiTagIds=589&orderByHotValue=2来源：牛客网序列seq=[a,b,…,z,aa,ab,…,az,ba,bb,…,bz,…,za,zb,…,zz,aaa,…]类似于excel的字母序排列...
2018-05-08 21:56:53
899
jboss-as-7.1.1.Final
2018-09-25
jlu软件学院软构件与中间件JavaEE课设
2018-09-21
2018年美赛题目(MCM_ICM_Problems_ABCDEF)
2018-04-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人