
数据结构
okzuhedu
每一份血汗,都增加一份积累
展开
-
About Maze Problem
前提说明:能通过为1,不能通过为0,如果通过成功把这个位置设定为9,不能通过的位置设置为2。 处理迷宫问题主要是用到栈的定义,程序运行好就是原始程序一段一段的放入栈中,迷宫问题就是把每一步都放入到栈中直到程序结束,或者运行失败。 最先分析的是每一步如何计算,如何记录,如何进行下一步计算。关于每一步问题,可以把这个问题看成是二维问题,X,Y坐标来确定,如此就出原创 2013-11-19 23:00:30 · 1023 阅读 · 0 评论 -
直接用域名取网络地址操作
主要用到的结构体struct hostentstructhostent { char*h_name; //地址正式名称 char**h_aliases; //空字节-地址的预备名称的指针或者是域名别称。 inth_addrtype; //地址类型,主要是AF_原创 2013-11-26 00:55:08 · 757 阅读 · 0 评论 -
关于利用Tcp库来实现文件传输
文件传输主要是学习文件处理的windows API函数、数据结构操作和 string操作。首先应用库来建立一个服务器和一个客户端,都是单线程。服务器说明:建立一个结构体tTransFilestruct tTransFile{ int nLen; int nIdx; char szFileName[255]; UINT32 uFileSize;原创 2013-11-28 21:50:01 · 1080 阅读 · 0 评论 -
关于容器操作
容器是编程的基本工具之一,基本上所以场合都要使用!搞清楚他们的使用复杂度,正确使用合适的容器,更加有利于优化程序。vector:典型的序列容器,C++标准严格要求此容器的实现内存必须是连续的,唯一可以和标准C兼容的STL容器,任意元素的读取、修改具有常数事件复杂度,在序列尾部进行插入、删除是常数事件复杂度,但在序列的头部插入、删除的时间复杂度是O(n),可以在任何位置插入新元素,有随机访问的功原创 2014-01-01 15:49:51 · 793 阅读 · 0 评论