- 博客(5)
- 收藏
- 关注
RSS订阅原创 约瑟夫环问题
已知n个人（以编号1，2，3，...，n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从k开始报数，数到m的那个人出列；依次规律重复下去，直到圆桌周围的人全部出列。 这是约瑟夫环问题的实际场景。要通过输入n、m、k 3个正整数，求出列的序列。这个问题采用的是典型的循环列表的数据结构，就是将一个链表的尾元素指针指向队首元素。解决...
2018-03-22 11:38:08
132
原创 编程实现一个单链表及其功能
node* create(){ node *head = nullptr, *p = nullptr, *s = nullptr; int x, cycle = 1; head = (node*)malloc(sizeof(node)); if (nullptr != head) { p = head; } else { return head; } whil...
2018-03-21 11:18:37
236
原创 结构体位域概念
有如下试题，请问程序出错在哪？#include <iostream>using namespace std;struct a{int x:1;int y:2;int z:33;};int main(){ struct a d; cout <<&d; d.z = d.x + d.y; print("%d, %d,...
2018-03-20 11:26:38
660
1
原创 常用设计模式归纳---单例模式
单例模式 单例模式通过将被实现的类的构造函数设置为private，在被实现的类中提供公共的Instance函数，以获取实例化的类的静态成员变量。优点：（1）活动单例中只有一个实例，可以防止其它对象对自己的实例化，确保所有的对象都访问一个实例；（2）节约系统资源。因为单例在系统中只存在一个对象，碰到频繁创建和销毁的对象时，无疑可以提高系统的性能。缺点：（1）不适合变量。如果同一类型的对...
2018-03-13 11:25:38
126
原创 同步异步概念
同步与异步关注的是消息通信机制（synchronous/asynchronous communication）。 同步的思想是，发出一个调用（call）时，在没得到结果之前，该调用就不返回一直阻塞，程序需等待调用返回结果后才能继续执行后续工作。这种情况，可能出现用户等待时间太长，造成卡死的假象。 异步的思想是， 发出一个调用后，该调用立即返回，且没有返回...
2018-02-24 16:42:14
196
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人