poj 3069 Saruman's Army 思路题解 C语言 题目的网址 http://poj.org/problem?id=3069本题的大致意思是：在一个数轴上有n个点，每个点都有坐标，每个点都能覆盖±R的范围，问最少需要多少个点能够把所有的点都能覆盖。比如给的第二个样例：10 770 30 1 7 15 20 50R=10，n=7。选取坐标为7的点，能够覆盖1,7,15；选取坐标为20的点，能够覆盖20，30（或选取坐标为30的点）；选取坐标为50的点，只能覆盖50；最后选取坐标为70的点。最少选取4个点能够把所有的点都覆盖。思路：这里有两个点很重要，初始点，中心点。首先对坐标按从小到大进行排序。选取第一个点key[0]为初始点（坐标用数组key存储），选取key[0] + r为中心点p（如果key[0] + r为存在的坐标的话），如果key[0] + r的坐标不存在，则选取比key[0] + r小且最接近key[0] + r的坐标作为中心点p。然后选取key[0] + 2R作为第二个初始点，接着进行计算，直到最后一个点key[n-1]。其实这个题就是把一些有顺序的数字按范围分成最少的组。代码仅供参考：#include #include #include #include int key[1001]; int count(int r, int n){ int i, p, num=1; p = key[0] + r; i=0; while(i

二叉排序树-C语言程序 曾经在数据结构的时候做过的实验，最近忽然发现了这个程序，闲来无事就发到网上吧。///创建一个由多张化妆品品牌价格组成的二叉排序树，并按照价格从低到高的顺序打印输出 ///定义二叉排序树链表的结点结构 ///依次输入各类化妆品品牌的价格并按二叉排序树的要求创建一个二叉排序树链表 ///对二叉排序树进行中序遍历输出，打印按价格从低到高顺序排列的化妆品品牌信息 ///system("color 16进制16进制");第一个16进制数表示背景色，第二个表示前景色 ///0 1 2 3 4 5 6 7 8 9 a b c d e f ///黑 蓝 绿 湖蓝 红 紫 黄 白 灰 淡蓝 淡绿 淡浅绿 淡红 淡紫 淡黄 亮白 #include #include #include #include typedef struct node { char name[20]; //名称 float price; //价格 char productor[50]; //生产商 char pdate[15]; //生产日期 int day; //有效天数 char fuction[200]; //化妆品功能，暂未添加 struct node *lchild; struct node *rchild; } toiletry; toiletry *typein(toiletry *t); ///插入操作 void inorder(toiletry *t); ///中序遍历输出 toiletry *del(toiletry *t); ///删除某个化妆品的信息 void error(); ///输入错误处理 struct tm *newtime; char tmpbuf[128]; time_t lt1; int main() { toiletry *head=NULL; int n; while(1) { system("cls"); ///刷新 system("color 0e"); time( rchild=NULL; char na[20], pro[50], pdate[15]; float price; int day, k=1; system("cls"); system("color 0f"); time( price, p->productor, p->pdate, &p->day); while(q) { if(p->price==q->price) { k=0; break; } f=q; q=(p->priceprice)?q->lchild:q->rchild; } if(k) { if(t==NULL) t=p; else { if(p->priceprice) f->lchild=p; else f->rchild=p; } printf("n 插入成功，按回车返回……"); } else printf("n 化妆品价格已存在，按回车返回……"); fflush (stdin); getchar (); return t; } void inorder(toiletry *t) { system("cls"); system("color 0d"); toiletry *p=t; toiletry *stack[1000]; int top=-1; time( name, p->price, p->productor, p->pdate, p->day); p=p->rchild; } } if(t) printf("n 输出完毕，按回车返回……"); else printf("n 文件为空，按回车返回……"); fflush (stdin); getchar (); } toiletry *del(toiletry *t) { toiletry *p, *q=NULL, *f; float price; char c; system("cls"); system("color 0a"); printf(" ☆☆☆☆☆现在开始删除操作☆☆☆☆☆nn"); if(t==NULL) { printf(" 对不起，文件为空，不能删除nn"); printf(" 请按回车返回……"); fflush (stdin); getchar (); return t; } printf(" 请输入您要删除的化妆品信息的价格 price = "); scanf("%f", &price); getchar(); p=t; while(p)//查找要删除的结点 { if(p->price==price) break; q=p; p=(priceprice)?p->lchild:p->rchild; } if(p==NULL)//没有找到价格对应的化妆品的信息 { printf("n 对不起，不存在该价格的化妆品nn"); printf(" 请按回车返回……"); fflush (stdin); getchar (); return t; } printf("n 您要删除的化妆品的信息为：nn"); printf(" 名称 价格 生产商 生产日期 有效天数nn"); printf(" %-10s%-8.2f%-15s%-12s%-5dn", p->name, p->price, p->productor, p->pdate, p->day); printf("nn 您确定要删除吗？Y/Nn"); scanf("%c", &c); if(c=='Y' || c=='y') { if(p->lchild==NULL && p->rchild==NULL)//待删结点的左右孩子都为空 { if(q)//如果待删结点有双亲 { if(p==q->lchild) q->lchild=NULL; else q->rchild=NULL; } else t=NULL; free(p); } else if(p->lchild!=NULL && p->rchild==NULL)//待删结点的左孩子不为空 { if(q)//如果待删结点有双亲 { if(p==q->lchild) q->lchild=p->lchild; else q->rchild=p->lchild; } else t=p->lchild; free(p); } else if(p->lchild==NULL && p->rchild!=NULL)//待删结点的右孩子不为空 { if(q)//如果待删结点有双亲 { if(p==q->lchild) q->lchild=p->rchild; else q->rchild=p->rchild; } else t=p->rchild; free(p); } else { f=p->rchild; while(f->lchild) f=f->lchild; f->lchild=p->lchild; if(q) { if(q->lchild==p) q->lchild=p->rchild; else q->rchild=p->rchild; } else t=p->rchild; free(p); } printf("n 已经删除成功，按回车返回……"); } else if(c=='N' || c=='n') printf("n 已经取消删除，按回车返回……"); fflush (stdin); getchar (); return t; } void error() { system("cls"); printf("nn 您的输入有误，按回车后请重新输入……"); fflush (stdin); getchar (); }

如何显示php源码 最近在找一些方法怎样能够显示php源码，从网上找到了两个函数可以显示php源码，分别是show_source("文件路径")和highlight_file("文件路径")函数的具体用法，可以看下面的两个链接：http://www.w3school.com.cn/php/func_misc_show_source.asphttp://www.w3school.com.cn/php/func_misc_highlight_file.asp举一个简单的例子 在浏览器中就会显示一模一样的内容，不过当右击查看源代码时就会是另一种代码了！不过这里依然有一个问题，就是在php中如果有输出的部分，它也会进行输出的。输出的位置与这两个函数的位置有关，如果这两个函数在代码的最前面，那么php中的输出部分就会在后面，反之亦然。我现在正在考虑怎样只输出代码而不进行php中的输出！

图书馆信息管理系统——总结 最近闲着没事就自己弄了个图书馆的信息管理系统，写的比较差，不过确实学到了很多的东西。就在这里把编写系统的过程中遇到的问题和见解记录下吧。 1. 无刷新登录 # 每个人在该系统中都有一个自己的个人中心，于是我就在首页上写了一个登陆框，可是登陆框仅仅是首页上一个小小的部分，换句话说，这个登陆框是嵌入在首页的，于是这个登录就必须是无刷新登录。在这个部分中，我使用了 php+jquery+ajax，就能够完成了无刷新登录了。可是我还是遇到了一个小小的问题，当我登录完成后，这个登录界面就得换成其他的界面，提示用户已经登录成功，而且不管刷新多少次该页面，都不能回到登录界面。于是我就在这里用了一个很笨的方法。当用户能够登录成功时，显示登陆后的界面，这个是用 js 来控制的。在首页上，我还有一个选择是用 session 来控制的。登录成功后，我会在session["login"]中存储该用户的用户名，在首页上就判断 session["login"]是否存在，如果不存在依然显示登陆框，否则显示登录后的界面。 2. 既要显示标题还要能在点击该标题 # 同一个界面既要显示标题还要能在点击该标题后，能够显示具体的内容。这个功能是我在新闻发布模块的时候用到的，这个功能是用 url 中的变量值来进行判定的。当首次进入新闻中心的这个界面时，url 为 news.php，当点击某个标题时，就会跳转到 news.php?nid=1. 在代码中获取 nid 的值，如果不存在就会显示新闻的标题，如果存在就显示某个新闻的具体内容。 3. 无刷新分页 # 这个是老生常谈了，虽然网上有很多的代码，可是当自己写的时候，才会发现还是有很多的问题的。我在上一篇的文章里写了，这里就不多说了。 4. 多条件组合查询 # 这部分在该系统已经不是什么问题了，因为我以前写另一个东西的时候就已经解决了。这个很好理解的，当点击查询按钮的时候，不管这些条件时候为空，都一并传到后台，当后台接收到数据并赋值给某个变量，然后进行 where 语句拼接，如果哪个变量不为空（即前台需要的查询条件），就把该变量拼接起来，很抽象么？$book_title = $_REQUEST["book_title"]; $book_author = $_REQUEST["book_author"]; $book_class = $_REQUEST["book_class"]; $book_pub = $_REQUEST["book_pub"]; //查询条件组合 $where=""; if($book_title){ $where .= "title LIKE '%$book_title%' and "; } if($book_author){ $where .= "author LIKE '%$book_author%' and "; } if($book_class){ $where .= "classified LIKE '%$book_class%' and "; } if($book_pub){ $where .= "publishHouse LIKE '%$book_pub%' and "; } //如果where不为空，去掉最后的and和两边的空格 if($where){ $where = "where ".rtrim($where," and "); } 当 where 语句组合完成后执行 sql 语句就行了。还有就是特别要注意的是，在每个完整的页码内，要加上 w3c 标准，否则某些浏览器解析元素的时候会发生变形的。

排序算法之冒泡排序与选择排序 之前在ACM机房呆了很长的一段时间，对算法还是了解一些的，只不过现在暂时没有在接触它了，忘记了许多。可是，还有一句话：“瘦死的骆驼比马大”，即使有再长的时间没学习，但基础依然在那儿，看一段时间还是能够很熟练地使用的。前几天做了一个笔试题，最后一题就是排序题，给出7、8个整数让排序，不限排序的算法。于是我就用了冒泡排序，结果到面试的时候，面试官问我为什么不用更高级的排序算法呢，比如快排。好吧，我当时确实是无言以对，我还能说些什么呢，难道我要说：“我会使用快排，就是没写，要不我现在写给你看”。当时我是怎么想的呢，反正他又没限制排序的算法，而且写快排时可能在细节上会出错，关键是排序的数据量还很小，于是就打算用冒泡了。结果就这样悲剧了，有人说了这么一句话，感觉挺在理的，“你用什么样的排序算法，就代表了你什么样的水平；既然你用了冒泡排序，也就代表你的水平是在冒泡的水平”。吸取教训吧，以后要多出个心眼。 忽然想起个事，每次的面试后，都会发现自己学的东西很少很少，要学的东西还有很多，可是就是不知道怎么入手，算法得会吧，js前台技术得会吧，数据库操作得会吧，数据库配置和优化、面向对象的编程、linux下的服务器配置得会吧，而且数据库还不能只精通一种，至少得两种，比如：MySQL, NoSQL, Oracle，等等；得要熟悉模板吧、得要熟悉框架吧、得会二次开发吧，会部署网站的代码吧、得有拿的出手的作品吧，除了PHP还得会点其他的语言吧；好的，到现在，把该学的都已经学过一遍了，总得有项目经验吧；没项目经验？在一个好的学校也是可以找个工作的；如果不是重点学校呢，呃？！这个！ 那天面试可想而知没有很理想，于是打算回来看看数据结构，看看排序算法、树、图。今天就先总结一下冒泡排序吧。我写的简单的排序算法主要解决的有3种要排序的格式：1，以数字为下标的一维数组；2，二维数组，第二维的下标是数字，第一维的下标任意，以第一维数组为单位进行排序；3，二维数组，对值全部进行排序。//我也不知道该用什么语言来写，其实不管什么语言，思想是一样的，只不过对于不同的语言，有着不同的语法规则而已。那我就用PHP写吧。冒泡排序的思想大家应该都是了解的，毕竟接触的第一个排序算法就是冒泡排序了。$arr = array(12, 234, 33, 23, 1, 54, 0); function maopao(&$a){ $t = count($a); for($i=0; $i$low; $i--){ if($a[$i]'liming', 'sex'=>'male', 'score'=>89 ), array( 'name'=>'xiaohong', 'sex'=>'female', 'score'=>91 ), array( 'name'=>'xiaoli', 'sex'=>'male', 'score'=>78 ), array( 'name'=>'keke', 'sex'=>'female', 'score'=>60 ) ) 我们希望按学生的某个特性（比如分数）来进行排序，但是每个学生自己的特性不能乱。我们可以这样写代码。function maopao3(&$a, $key){ $t = count($a); for($i=0; $i'liming', 'sex'=>'male', 'score'=>90), array('name'=>'asd', 'sex'=>'male', 'score'=>89), array('name'=>'bdf', 'sex'=>'female', 'score'=>92), array('name'=>'rgeg', 'sex'=>'male', 'score'=>60) ); //交换两个数 function swap(&$x, &$y){ $temp = $x; $x = $y; $y = $temp; } //选择排序 function xuanze1(&$a){ $t = count($a); for($i=0; $i