
C/C++
wotu__
这个作者很懒,什么都没留下…
展开
-
使用信号量实现没有饥饿问题的锁 (假设信号量为 weak semaphores)
实现没有饥饿问题的锁。实现算法: Morris's solution。 It uses two turnstiles to create two waiting rooms before the critical section.The mechanism works in two phases. During the first phase, the first turnstile...原创 2019-12-09 15:00:13 · 532 阅读 · 0 评论 -
260. Single Number III (位运算)
LeetCode-260.Single Number IIIDescriptionGiven an array of numbers nums, in which exactly two elements appear only once and all the other elements appear exactly twice. Find the two elements that a...原创 2019-11-22 13:43:24 · 302 阅读 · 0 评论 -
LeetCode.207 LeetCode.210 (有向无环图拓扑排序的实现)
210. Course Schedule II207. Course ScheduleDescriptionThere are a total of n courses you have to take, labeled from 0 to n-1.Some courses may have prerequisites, for example to take course 0 you h...原创 2019-11-14 12:18:36 · 680 阅读 · 0 评论 -
人工智能实验一: 搜索算法问题求解
一、实验目的了解4种无信息搜索策略和2种有信息搜索策略的算法思想; 能够运用计算机语言实现搜索算法; 应用搜索算法解决实际问题(如罗马尼亚问题); 学会对算法性能的分析和比较二、实验的硬件、软件平台硬件:计算机 软件:操作系统:WINDOWS/Linux 应用软件:C,Java或者MATLAB三、实验内容及步骤使用搜索算法实现罗马尼亚问题的求解 (从出发点 Ar...原创 2019-11-11 21:09:52 · 1597 阅读 · 0 评论 -
结构体中最后一个长度为 0 或 1 的数组
结构体中最后一个长度为 0 或 1 的数组简单 code 示例#include <stdio.h>struct str_t1 { int a; int b; char *c;} __attribute ((packed));struct str_t2 { int a; int b; char c[0]; /* c 并不占用实际的空间 */} __attri...转载 2019-07-24 00:39:33 · 512 阅读 · 0 评论 -
C++数组初始化为0
局部数组:没有默认值,如果声明的时候不定义,则会出现随机数(undefined);如果声明的长度与赋值长度不相等,则有,声明的长度>赋值长度,后面用0补足,声明的长度>赋值长度,发生编译错误;全局数组:声明时不赋值,默认值为0指针new:动态获取的内存,默认值undefined初始化为0:全局数组 int arr[10];局部数组 int arr[10]...转载 2019-10-08 18:47:17 · 4339 阅读 · 0 评论 -
strcpy和strdup比较和详解
strcpy和strdup比较和详解函数和功能描述:①extern char *strdup(char *s);头文件:string.h功能: 将串拷贝到新建的位置处说 明:strdup不是标准的c函数。strdup()在内部调用了malloc()为变量分配内存,不需要使用返回的字符串时,需要用free()释放相应的内存空间,否则会造成内存泄漏。返回值:返回一个指针,指向为复制...转载 2019-10-09 21:09:51 · 233 阅读 · 0 评论