- 博客(29)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 html基础
xinjianwangye #container{ width:1002px; background:gray; } #header{ height:120px; background:orange; } #main{ height:600px; background:green; } #lside{ width:700px;
2014-12-21 12:36:35
270
原创 Ruby on rails学习笔记
在ruby前面加@但是实例变量,不加的是局部变量,在rails中只有实例变量可以传送到模版文件中。*.html.erb为html模版中嵌入式ruby的文件，文件中里可以写ruby的代码。但是这样写其中的代码只会执行不会显示,需要显示出来只要在代码前加上等号,即。我们创建一个模型Post,即在ruby中建立一个Post类，对应数据库中名为posts的一张表。路由中url后
2014-11-16 21:28:45
343
原创 rails开发流程
一个rails项目的目录如下图所示，这个目录可以通过”rails new 项目名称”生成我们主要关注app，config，db这几个文件夹的内容。app文件夹app文件夹中含有rails项目的主要内容：这里包含了MVC设计模式中的三个基本部分，即模型(model文件夹)，视图（view文件夹），控制器（controllers文件夹）。controllers文件夹：
2014-11-16 21:11:00
442
原创 游戏协议
#includeusing namespace std;enum Protocol {login2,enterbattle}; //首先声明一个枚举类型作为协议定义，枚举值为0即为login2表示传输的是登陆信息，枚举值为1即为enterbattle表示传输的是进入战斗信息struct _
2014-11-16 21:08:07
392
1
原创 分治，动态规划和贪婪算法
分治，动态规划和贪婪算法都是将大的问题分解成小的问题解决的方法，不同的是：分治只是简单的将大的问题分解成小的问题，比如斐波那契数列的递归算法就是分治算法，他将求第n个斐波那契数列的问题分解成求第n-1个和n-2个的和，这个和继续使用递归算法求出。动态规划也是将大的问题分解为小的问题，但是它一种解决又互相重叠的小的问题的算法，如果只是分解，这些小的问题有可能会重复计算，从而增加计算量，而
2014-11-16 21:04:42
389
原创 平衡二叉树
1.二叉排序树定义（1）二叉树如果有左子树，则左子树的所有节点都小于根节点（2）如果有右子树，则右子树的所有节点都大于根节点（3）二叉树的左子树和右子树也都是二叉排序树2.二叉平衡树的定义树的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差不大于1二叉平衡树的作用在于在查找时，能保证每次查找的速度都差不多。二叉排序树的代码我已经写过了
2014-11-16 20:56:23
345
原创 二维数组和动态创建数组
1.二维数组在内存中是以行优先的方式按照一维顺序关系存放的。因此对于一个二维数组，可以按照一个一维指针数组来理解，数组名是他的首地址，这个指针数组的元素个数就是行数，每个元素是一个指向二维数组某一行的指针。例如，声明一个二维int型数组：int array[2][3]={{11,12,13},{21,22,23}};可以理解为： array array[0]---array
2014-11-16 20:48:53
286
原创 动态规划解最长公共子序列问题bug
昨天写动态规划解最长公共子序列问题是出错了，纠结了我一天，浪费了好多时间。问题是这样的，源代码：#include#include#includeusing namespace std;int a[1001][1001];char s1[1000],s2[1000];int max(int x,int y){if(x>y)return x;
2014-11-16 20:45:42
320
原创 ACM--最长公共子序列 动态规划求解
最长公共子序列问题：给你两个字符串a[m],b[n]，求出他们的公共子字符串的长度（子字符串不需要再原字符串中连续）。这个问题的一般想法是：1.找出a[m]中的每个子字符串；2.看其是否也能存在在b[n]中;3.找出公共子字符串中最大的一个。然而这个方法对于计算机来说实在是过于复杂，比较好的方法是使用动态规划的方法：首先这是一个比较复杂的问题，我们需
2014-11-16 20:37:19
301
原创 哈希表
哈希表是一种很牛叉的用于查找的数据结构，主要原理是通过数据的关键值进行查找和访问，最简单的不如在字符串中查找指定字符的问题，就是利用字符的ASCII码这个关键之进行的查找与访问。比如一个数字可以通过其个位数这个key值来散列，一个字符串可以用他的每个字符的ASCII码值之和（再取余）来散列，电话号码可以用他的后四位来散列，汉字可以用它的笔画数来散列等等。当然，散列还有散列函数的设计，碰撞问题等，这
2014-11-16 20:34:27
322
原创 写二叉排序树的问题与指针的理解
#include#include#includeusing namespace std;typedef struct _TreeNode{int data;_TreeNode* right;_TreeNode* left;} TreeNode;TreeNode* CreateTree(){TreeNode* node=(TreeNode*)malloc(sizeof(Tr
2014-11-16 20:28:22
411
原创 栈和列队
#include#include#includeusing namespace std;#define STACKSIZE 5#define INCREASESIZE 5typedef struct _stack{int *base;int *top;int size;} mystack
2014-11-16 20:21:04
242
原创 写链表时的问题——函数参数
原程序#include#include#includeusing namespace std;typedef struct _ListNode{int data;_ListNode* next;} ListNode;ListNode* CreateList(){ListNode* n
2014-11-16 20:02:49
1356
3
转载 render与redirect_to的区别
render :action => 'XXX' #只是寻找"XXX"该页面，并不执行其对应的action.不会向浏览器发送新的请求，仍然可以使用当前请求的参数和变量redirect_to :action => 'XXX' #即向浏览器发送一个新的请求，跳转到该action
2014-10-30 22:19:38
103
原创 ftp协议程序设计总结
首先ftp程序有两个tcp连接，一个是控制连接，一个是数据连接。控制连接负责命令的传输和应答，数据连接负责传输文件数据。用户通过客户端的用户接口输入命令，然后通过客户端协议解释器发送命令，然后服务器端协议解释器接到命令返回应答，客户端收到后在显示出来。创建控制连接就是，服务器在21端口上监听，然后客户端发起连接，之后就创建控制连接。创建数据连接是有两种模式，分为主动和被动，主动就是客户端发送一
2014-09-16 21:17:51
676
原创 游戏开发记录
之前一直想学习开发游戏服务器，经过近9个月的对于c/c++，linux，网络编成的学习，并完成了最开始的半成品flappy bird双人联机游戏服务器，仔细研究了《网络编程与分层协议设计》这本书，对上面的最基本的socket到网络模型，以及一些附带的linux下多线程，多进程，linux内核链表，函数指针等内容进行了详细阅读，并将上面的代码仔细研读并逐行写注释（包括一个linux下ftp客户端程序
2014-09-15 23:01:08
932
原创 c语言程序的书写方式
int make_login_msg(u8 *sbuf,u8 *name){ struct login *p_login; p_login=(struct login*)sbuf; p_login->h.type=LOGIN_MSG; p_login->h.len=AH_SIZE+NAMESIZE; memcpy(p_login->user,name,NAMESIZE); re
2014-08-18 22:01:51
412
原创 IP豹纹分段和重组模拟程序关键数据结构
struct msg_buff //消息定义 { u8 *data; int msg_len;#ifdef FORWARDER struct sockaddr_in sk_addr;#endif u16 offset; u16 PREV_OLAP; u16 NEXT_OLAP; struct
2014-08-11 15:04:36
268
原创 linux内核链表使用示例
首先我们定义一个我们要用的链表结构体struct list_user{struct list_head list;int data;}然后当我们要创建一个链表的时候，我们使用linux内核提供的宏进行创建，比如我们要创建一个名为example_list的链表时，代码如下LIST_HEAD(example_list);然后就向链表中添加元素，我们先声明一个链表结构体变量struc
2014-08-10 21:14:11
328
原创 linux信号驱动I/O模型服务器
/*udp服务器 说明:本程序为数据报服务器，用于在SIGIO信号处理程序中接受来自数据报客户端发来的数据报。收到的数据报存放在一个队列中，随后程序住循环将从队列中读取数据并进行处理 注意：本程序从命令行参数中获得服务器IP地址和端口，当命令行没有提供参数时，程序将使用默认值，即本机的任意IP 用法：./udpserver ip portnumber*/ #include#i
2014-08-07 15:53:09
301
原创 linuxFTP客户端详解
#include#include#include#include#include#include#include#include#include#include#include#include#include#include"ftp.h"FTPCMD ftp_cmd[]={ {"dir","LIST",NULL,NULL},
2014-08-03 17:17:38
354
原创 linuxFTP客户端详解-头文件
#define BUFSIZE 512#define CMDSIZE 64#define ARGSIZE 64#define PASSIVE_ON 0x1 //被动模式标志struct ftpcmd{ char *alias; //ftp交互命令 char *name; //ftp协议命令字 char *args; //ftp协议命令参数 int(*h
2014-08-01 19:26:56
470
原创 linux下epoll服务器
#include#include#include#include#include#include#include#include#include#include#include#include#include#include"list.h"#define BUFSIZE 512#define MAXCONN 200#define MAX_EVENTS MAX
2014-07-21 08:43:35
321
原创 linux下select模式服务器
客户端1 #include2 #include3 #include4 #include5 #include6 #include7 #include8 #include9 #include10 11 #define BUFSIZE 512 //定义缓冲区大小12 13 static voi
2014-06-22 22:23:58
404
联机小游戏
2014-03-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人