2018年11月_whowhowhocares

原创 struct tm 和time_t 日期

time_t time(time_t* timer)得到从标准计时点（一般是1970年1月1日午夜）到当前时间的秒数。time函数函数名称: localtime函数原型: struct tm *localtime(const time_t *timer)函数功能: 返回一个以tm结构表达的机器时间信息函数返回: 以tm结构表达的时间，结构tm定义如下:#ifnd...

2018-11-29 20:02:08 358

原创经典同步问题实现（一）linux操作系统--生产者-消费者问题实现

在Linux操作系统下用C实现经典同步问题：生产者—消费者，具体要求如下：(1)一个大小为10的缓冲区，初始状态为空。(2)2个生产者，随机等待一段时间，往缓冲区中添加数据，若缓冲区已满，等待消费者取走数据之后再添加，重复10次。(3)2个消费者，随机等待一段时间，从缓冲区中读取数据，若缓冲区为空，等待生产者添加数据之后再读取，重复10次。使用POSIX信号量中的无名信号...

2018-11-29 19:54:59 2719

原创经典同步问题实现（一）linux操作系统---关于条件变量

什么是条件变量条件变量是利用线程间共享的全局变量进行同步的一种机制，主要包括两个动作：一个线程等待"条件变量的条件成立"而挂起；另一个线程使"条件成立"（给出条件成立信号）。为了防止竞争，条件变量的使用总是和一个互斥锁结合在一起。条件变量类型为 pthread_cond_t。另一个解释：条件变量是线程的另外一种同步机制，这些同步对象为线程提供了会合的场所，理解起来就是两个（或...

2018-11-29 19:31:44 479

原创经典同步问题实现（一）linux操作系统--使用POSIX信号量

一、头文件解析1、#include <pthread.h>Linux系统下的多线程遵循POSIX线程接口，称为pthread。编写Linux下的多线程程序，需要使用头文件pthread.h，连接时需要使用库libpthread.a。关于链接libpthread.a库：一般情况下，我们在链接一个（文件名为libxxx.so或libxxx.a等的）库时，会使用-lxxx的...

2018-11-28 17:47:57 804

原创求逆元的方法

定理3.1.1设m是一个正整数，a是满足m不能整除a的整数，则一次同余式有解的充分必要条件是（a，m）=1，而且，当同余式有解时，其解是唯一的。1）扩展欧几里得算法：整数a，b互素的充分必要条件是存在整数s和t，使得sa+tb=1.对于不完全为 0 的非负整数 a，b，gcd（a，b）表示 a，b 的最大公约数（最大公因数），必然存在整数对 x，y ，使得 gcd（a，b）=ax+by...

2018-11-23 15:32:07 436

转载递归程序的时间复杂度分析

一，递归的四大基本法则：①基准情形基准情形是指那些不需要递归（不需要经过函数调用）之后就能退出的情况。它保证了递归的结束。②不断推进每一次递归之后，都要向着基准情形靠近，并且在靠近的过程中问题的规模越来越小。③设计法则书上说是：假设所有的递归调用都能运行-----“不是特别理解”④合成效益法则不要在不同的递归调用中做重复的工作。二，实例求解最大公约数-...

2018-11-21 09:14:09 4294

原创 windows编程（设计用户界面）

开发平台：codeblocks win32 GUI功能说明：首先，可以自动生成6位口令，然后点击暴力破解按钮，开始对自动生成的口令进行暴力破解。并输出破解次数。界面展示：func.c:#include "func.h"void respond_password_generated(){ srand((unsigned)time(0)); int...

2018-11-06 20:23:13 6620

原创静态链表

破损的键盘（UVa 11988）你有一个破损的键盘。键盘上的所有键都可以正常工作，但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心地打稿子，甚至连显示器都没打开。当你打开显示器之后，展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字符“[”或者“]”。...

2018-11-06 20:18:48 154

qq_36327491的博客