- 博客(20)
- 收藏
- 关注
原创 设计模式
单件模式要点,C++实现时需要注意拷贝构造函数和赋值运算符只申明不实现,这样的目的是为了阻止默认的拷贝构造函数和赋值运算。实现有延迟式和饥饿式。延迟式需要设置一个类似计数器的东西。饥饿式就直接在构造的时候实现即可。
2014-11-14 22:54:45 774 1
原创 操作系统程序设计
实验题目:基于缓冲技术的消息通信发送/接收命令的模拟实现实验要求:功能要求(1)动态显示缓冲池的变化过程;(2)动态显示消息链缓冲区的变化过程;(3)用信号量与P/V操作实现发送进程p_send与接收进程p_receive对缓冲池与消息链缓冲区的互斥与同步。所需数据结构:基于缓冲技术的消息通信发送/接收部分的数据结构:struct MyMsg{// 消息缓冲结点 long long mtyp
2014-11-14 21:50:21 2236 3
原创 Huffman编码
/*头文件*/#ifndef HUFFMAN_H_INCLUDED#define HUFFMAN_H_INCLUDED#include#include#include#include#include "windows.h"#include#include#include#define MAXN 256using namespace std;struct TreeNode
2014-04-06 09:34:16 846
原创 程序设计代码 贴着玩。。八
括号匹配,水死了#include#include#includeusing 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 582
原创 程序设计代码 贴着玩。。七
图类的实现两种存储结构的邻接矩阵和邻接链表存储的都实现了,实现了图类的大部分算法#ifndef GRAPH_H_INCLUDED#define GRAPH_H_INCLUDED#include#include#include#include#include#include#includeconst int MAX_V = 100;///图最多有一百个顶点cons
2014-01-09 19:00:52 784
原创 程序设计代码 贴着玩。。六
数据结构二叉树类的实现//类的头文件#ifndef BINTREE_H_INCLUDED#define BINTREE_H_INCLUDED#includeusing namespace std;class BinTreeNode{private: BinTreeNode *left, *right; char c;public: BinTreeNode();
2014-01-09 18:53:43 670
原创 程序设计代码 贴着玩 。。 五
数据结构单链表的实现/*类的头文件*/#ifndef SLLIST_H#define SLLIST_Hstruct SLNode{ int data; SLNode *next;};class SLList{private: SLNode *head;public: SLList(); SLList(int &item); virtu
2014-01-09 18:45:05 667
原创 程序设计代码 贴着玩。。 四
异常处理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 581
原创 程序设计代码 贴着玩。。 三
简单数据库操作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 542
原创 程序设计代码。。贴着玩 二
多线程,模拟卖票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 689
原创 程序设计代码,贴着玩。。一
/*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 683
原创 poj3435
还是很简单的吧,也就几行代码#include#include#define MAXN 105int 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 892 2
原创 poj3635
bfs+优先队列+邻接链表细节说明见http://www.xuebuyuan.com/321339.html#include#include#includeusing namespace std;#define MAXN 1005int N, M, cnt;int oil_price[MAXN];int dist[MAXN][MAXN];struct Node{ i
2013-08-09 14:19:11 1722
原创 poj1475
推箱子,嵌套BFS, 比较直白http://www.xuebuyuan.com/304871.html#include#include#include#includeusing namespace std;#define MAXN 25int dir[4][2] = {-1, 0, 0, -1, 1, 0, 0, 1};int vis_box[MAXN][MAXN],
2013-08-08 23:31:22 1079
原创 poj2892
跟poj3667差不多#include#include#includeusing 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 926
原创 poj2112
题意及思路和详细说明见http://www.xuebuyuan.com/#include#include#define MAXN 250#define INF 1000000int 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 695
原创 poj3984
j简单题#include#includeint 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 809
原创 poj1273
网络最大流 #include#include#define MAXM 205#define INF 2000000005struct 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 725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人