_Lei

摘要： 以前写的，现在回顾一下：下面是对socket操作的封装，因为在Linux下写中文到了windows里面会乱码，所以注释用英文来写，有空再查下解决方法吧socket.h#ifndef SOCKET_H#define SOCKET_H#include <sys/socket.h>#include <sys/types.h>#include <netinet/in.h>#include <arpa/inet.h>#include <string>const int MAXCONNECTION=5;const int MAXRECEIVE = 阅读全文

摘要： 以下代码摘录自MoreEffective C++auto_ptr.h#ifndef AUTO_PTR_H#define AUTO_PTR_Htemplate<typename T>class auto_ptr{ public : //使用explicit关键字避免隐式转换 explicit auto_ptr(T* p=0); ~auto_ptr(); //使用另一个类型兼容的auto_ptr来初始化一个新的auto_ptr template<typename U> auto_ptr(auto_ptr<U>... 阅读全文

摘要： 最近在写JavaEE的大作业，本来还想用Myeclipse来写的，可是，一看装Myeclipse要占800多M的硬盘空间，还是用eclipse for JavaEE吧，于是，种种杯具，各种凶残的状况扑面而来。（一）在eclipse中配置struts的环境首先要用到的关于struts的包有这几个（呃，中间那个sqljdbc.jar是SQL server的驱动，不用数据库的话就忽略吧）eclipse中的工程结构与myeclipse中的工程结构有所不同：源代码的位置不用说了吧，一样的，关键是：所需的jar包放在WebContent下的WEB-INF下的lib目录下，对着项目右键：Build Path 阅读全文

摘要： 上两篇用C#写了数独构造与求解的程序，不过我还是喜欢用C++实现，所以又将程序用C++实现了一下，至于方法什么的就不再重复了，见上两篇博文 一下是程序的一些关键代码 将每一小格抽象为一个对象： Cell.h#ifndef GUARD_Cell_h#define GUARD_Cell_h#include "Coord.h"#include <list>class Cell{ public: Cell(int x=0,int y=0); bool IsProcessed() const; int X() const; int ... 阅读全文

摘要： 上一篇讲了怎么构造数独，这一节讲怎么对一个被挖掉一些格子的数独矩阵（如以下矩阵）进行求解，用的是回溯法。 （1）用程序求解：构造数独矩阵，随机挖掉一些空格的时候，要记录下这些空格的坐标，我们在Table类中用一个链表储存这些坐标。因为储存的这些坐标是随机产生的，所以求解之前最后排下序（排序时可以将Coord坐标类实现IComparable接口，将坐标按X,Y进行二级排序），这样回溯起来效率会快很多。依次取出链表中的坐标，往坐标的格子依次填入1~9，然后分别在行、列、3*3的小表格中检验，如果通过则继续取链表中下一个坐标，再重复一下过程，如果不能通过则回溯。核心代码： p... 阅读全文

摘要： 其实一直都很想写个数独的游戏，最近刚好看了《编程之美》，得到了一些启发。 好，这时第一节，构造数独矩阵。主要用到深度搜索算法，先往下一个格子填数字（依次填入1~9），在9*9表格的行中检验数字有没有出现过，在9*9表格的列中检验数字有没有出现过，最后在3*3的表格中检验数字是否出现过。如果最后1~9中所有的数字都不符合，则开始回溯。重复以上过程，最终我们可以得到一个数独矩阵。核心代码： //得到一个数独矩阵 public bool GenerateValidMatrix() { //初始化之后坐标为(0,0) Coo... 阅读全文

摘要： main.cpp/************************************************ Problem: 队列中取最大值操作* 1.EnQueue(V): 将V加入队列中* 2.DeQueue(): 使队列中首元素删除并返回此元素* 3.MaxElement(): 返回对列中的最大元素** Solution:* 利用两个栈实现队列，在栈中实现取最大元素的操作*************************************************/#include <iostream>#include "Stack.h"#in 阅读全文

摘要： 今天在园子里面看到有人讨论小米笔试题的解法，好吧，我不知道小米已经笔试了，自己看了一下，试着用线段树解决，没想到掌握得还不够牢固啊.....最终还是解决了/********************************************Problem: * 一条直线有n个线段，知道首尾坐标，* 求线段总长度，重叠部分按一次算 * struct s{int start;int end;}*Author: Lei*Bolg: http://www.cnblogs.com/-Lei/********************************************/#... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1541StarsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1849 Accepted Submission(s): 714Problem DescriptionAstronomers often examine star maps where stars are represented by points on a plane and ea... 阅读全文

该文被密码保护。 阅读全文