- 博客(20)
- 收藏
- 关注
原创 设计模式
单件模式要点,C++实现时需要注意拷贝构造函数和赋值运算符只申明不实现,这样的目的是为了阻止默认的拷贝构造函数和赋值运算。实现有延迟式和饥饿式。延迟式需要设置一个类似计数器的东西。饥饿式就直接在构造的时候实现即可。
2014-11-14 22:54:45
782
1
原创 操作系统程序设计
实验题目:基于缓冲技术的消息通信发送/接收命令的模拟实现实验要求:功能要求(1)动态显示缓冲池的变化过程;(2)动态显示消息链缓冲区的变化过程;(3)用信号量与P/V操作实现发送进程p_send与接收进程p_receive对缓冲池与消息链缓冲区的互斥与同步。 所需数据结构:基于缓冲技术的消息通信发送/接收部分的数据结构:struct MyMsg{// 消息缓冲结点 long long mtyp
2014-11-14 21:50:21
2247
3
原创 Huffman编码
/*头文件*/ #ifndef HUFFMAN_H_INCLUDED #define HUFFMAN_H_INCLUDED #include #include #include #include #include "windows.h" #include #include #include #define MAXN 256 using namespace std; struct TreeNode
2014-04-06 09:34:16
854
原创 程序设计代码 贴着玩。。八
括号匹配,水死了 #include #include #include using namespace std; bool BracketMatch(string s) { int len = s.length(); char myStack[len]; int pos = 0; for(int i = 0; i < len; ++ i) { if(s[i]
2014-01-09 19:03:58
589
原创 程序设计代码 贴着玩。。七
图类的实现 两种存储结构的邻接矩阵和邻接链表存储的都实现了,实现了图类的大部分算法 #ifndef GRAPH_H_INCLUDED #define GRAPH_H_INCLUDED #include #include #include #include #include #include #include const int MAX_V = 100;///图最多有一百个顶点 cons
2014-01-09 19:00:52
792
原创 程序设计代码 贴着玩。。六
数据结构二叉树类的实现 //类的头文件#ifndef BINTREE_H_INCLUDED #define BINTREE_H_INCLUDED #include using namespace std; class BinTreeNode{ private: BinTreeNode *left, *right; char c; public: BinTreeNode();
2014-01-09 18:53:43
678
原创 程序设计代码 贴着玩 。。 五
数据结构单链表的实现 /*类的头文件*/#ifndef SLLIST_H #define SLLIST_H struct SLNode{ int data; SLNode *next; }; class SLList{ private: SLNode *head; public: SLList(); SLList(int &item); virtu
2014-01-09 18:45:05
672
原创 程序设计代码 贴着玩。。 四
异常处理 package JAVA实验; import java.util.*; class MyException extends Exception{} public class Sum{ public static void main(String[] args) { int a = 0, sum = 0; while(true) {
2014-01-09 18:39:16
588
原创 程序设计代码 贴着玩。。 三
简单数据库操作 package JAVA实验; import java.sql.Connection; import java.sql.DriverManager; import java.sql.ResultSet; import java.sql.SQLException; import java.sql.Statement; class MyDB{ public MyDB(){
2014-01-09 18:37:27
546
原创 程序设计代码。。贴着玩 二
多线程,模拟卖票 package JAVA实验; public class Ticket implements Runnable{ int number; public Ticket() { number = 100; } public static void main(String[] args) { Ticket applicat
2014-01-09 18:34:39
690
原创 程序设计代码,贴着玩。。一
/*java GUI 设计一个计算器 实现简单的+,-, *, /计算功能 package JAVA实验; import java.awt.*; import java.awt.event.*; import javax.swing.*; public class Calculater implements ActionListener{ JButton buttons[];
2014-01-09 18:31:14
686
原创 poj3435
还是很简单的吧,也就几行代码 #include #include #define MAXN 105 int N, arr[MAXN][MAXN]; int x_used[MAXN][11], y_used[MAXN][11], n_used[MAXN][11]; int main() { freopen("poj3435.txt", "r", stdin); while(sca
2013-08-10 11:05:39
902
2
原创 poj3635
bfs+优先队列+邻接链表 细节说明见http://www.xuebuyuan.com/321339.html #include #include #include using namespace std; #define MAXN 1005 int N, M, cnt; int oil_price[MAXN]; int dist[MAXN][MAXN]; struct Node{ i
2013-08-09 14:19:11
1726
原创 poj1475
推箱子,嵌套BFS, 比较直白 http://www.xuebuyuan.com/304871.html #include #include #include #include using namespace std; #define MAXN 25 int dir[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1}; int vis_box[MAXN][MAXN],
2013-08-08 23:31:22
1089
原创 poj2892
跟poj3667差不多 #include #include #include using namespace std; const int MAXN = 50005; struct Tree{ int l, r; int l_len, r_len; int t_len; }; Tree tree[MAXN << 2]; int record[MAXN]; int N,
2013-08-08 18:21:08
932
原创 poj2112
题意及思路和详细说明见 http://www.xuebuyuan.com/#include #include #define MAXN 250 #define INF 1000000 int dist[MAXN][MAXN]; int que[MAXN]; int map[MAXN][MAXN]; bool used[MAXN], level[MAXN][MAXN]; int N, M, K,
2013-08-07 14:02:16
702
原创 poj3984
j简单题 #include #include int array[5][5]; int visited[5][5]; struct Point{ int x, y; int pre_num; }; Point que[100]; int dir[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1}; void print(Point s) { if(s.
2013-08-06 17:56:54
813
原创 poj1273
网络最大流 #include #include #define MAXM 205 #define INF 2000000005 struct Arc_Infor{ int c, f; }; Arc_Infor Edge[MAXM][MAXM]; int flag[MAXM], pre[MAXM], change[MAXM]; int que[MAXM]; int N, M; v
2013-08-06 17:04:49
731
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人