算法
文章平均质量分 54
did_you
不积跬步,无以至千里
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【一文搞懂可重入与线程安全的关系】
在多线程或中断环境中能够被安全调用的函数。1、如果函数使用了全局或静态变量,多个线程或中断可能同时修改它,导致数据竞争。可重入函数不会使用这些变量,或者在使用时采取保护措施(例如传递局部变量或锁定访问)。2、如果一个函数调用了非线程安全函数,那么它本身也不是可重入的。3、所有需要的数据都存储在局部变量或通过参数传递,以确保线程间互不干扰。4、避免在函数内部使用像 malloc 或 free 这样的静态内存分配方法。原创 2024-12-10 11:24:29 · 1281 阅读 · 0 评论 -
以区间为单位的二分查找
【2019回家过年前的一记】问题场景:区间的格式如下,整体为一个Json字符串,每个区间的startTime和endTime都是按照从小到大的顺序排列的。"[{\"endTime\":1578633955,\"startTime\":1578626876},{\"endTime\":1578640268,\"startTime\":1578634050},{\"endTime\":15...原创 2020-01-20 18:51:23 · 425 阅读 · 0 评论 -
最小顶点覆盖的混合贪心算法
NP问题:基于无向图的最小顶点覆盖的混合贪心算法(MGA)#include#include#include#include#include#include#include#define MAX 100using namespace std;int n,m;struct Edge{ int u,v;};struct Point{ int id;原创 2018-01-11 20:10:27 · 5087 阅读 · 3 评论 -
n皇后问题(带界面)
好久没有逛csdn了,今天来看看,顺便把最近写的一个东西上传,挣扎了很久,终于决定2019考研了,复习资料已经到手,从今天开始,一定沉下心来好好做题。有好多想做的事没做(不敢做),可是大学生活已过大半,虽有遗憾,有后悔,可是。。。。。岁月像一场有去无回的旅行,好的坏的都是风景不是么??(我喜欢的那个女孩,再见)原创 2017-10-17 18:02:14 · 1026 阅读 · 1 评论 -
电路布线问题
#include #include using namespace std;#define M 10#define N 10typedef struct{ int row,col;}Position;int grid[M+2][N+2];int Pathlen;Position * path;bool fin原创 2017-10-17 17:55:07 · 493 阅读 · 0 评论
分享