其他
文章平均质量分 69
_地才
这个作者很懒,什么都没留下…
展开
-
活动安排问题(C语言实现)——贪心算法应用(2)
设有n个活动的集合E = {1,2,…,n},其中每个活动都要求使用同一资源,如演讲会场等,而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si 。如果选择了活动i,则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与区间[sj, fj)不相交,则称活动i与活动j是相容的。也就是说,当si >= fj或sj >= fi原创 2013-04-11 22:58:38 · 15045 阅读 · 0 评论 -
希尔排序(C语言实现)
希尔排序(Shell Sort)又称缩小增量排序,因DL.Shell于1959年提出而得名。假设有这样一个数组{5,8,9,2,6,3,5,1},要求按照从小到大排列,如果使用直接插入排序,要将数组最后的1移到最前面,对于一个小数组来说也许无关紧要,但是当数据多到一定程度时,这种方式显然是很耗费时间的。由此引入希尔排序,基本思想是引入一个常量d来缩小增量。这里0下面就一原创 2013-03-31 17:33:11 · 2579 阅读 · 2 评论 -
队列、堆栈与数组、链表的区别与联系
首先,明确两个概念:数据结构与数据存储结构!数据结构:是指相互之间存在一种或多种特定关系的数据元素的集合。听起来是不是很抽象,简单理解:数据结构就是描述对象间逻辑关系的学科。比如:队列就是一种先进先出的逻辑结构,栈是一种先进后出的逻辑结构,家谱是一种树形的逻辑结构!(初学数据结构的时候很不理解为什么有“栈”这个东西;队列很容易理解---无论购物就餐都需要排队;栈可以认为就是个栈道---只允转载 2013-03-30 15:43:23 · 1916 阅读 · 0 评论 -
单链表的建立,求长度,打印
//定义一个单链表typedef struct student{ int data; struct student *next;}node;node *create(){ node *p,*s,*head; int x,cycle = 0; head = (node*)malloc(sizeof(node)); p = head; wh原创 2013-03-29 19:50:07 · 902 阅读 · 0 评论 -
求一个阶乘尾数0的个数(C语言实现)
解题思路:直接求出这个数然后求其末尾0的个数肯定是不可取的,即使是long类型,也很快会有溢出 现象。可以利用2*5=10,对任意数的阶乘,5的因子个数肯定比2的因子个数要少,所以,可以认为,n的阶乘尾数中有多少个0,取决于1-n这些数中5的因子有多少个。以下是C语言的实现源代码:#includeint getDivisorCount(in原创 2013-03-28 19:55:25 · 3215 阅读 · 0 评论 -
JSP与Servlet面试题精选
http://www.iteye.com/topic/1000461转载 2012-12-16 16:05:44 · 567 阅读 · 0 评论 -
“1000瓶药水,其中至多有1瓶剧毒,小狗服完药20小时后才能判断是否中毒。现在给你10只小狗、在24小时内、通过小狗试药的方式找出哪瓶药有毒或者全部无毒”
题目:1000瓶药水,其中至多有1瓶剧毒,小狗服完药20小时后才能判断是否中毒。现在给你10只小狗、在24小时内、通过小狗试药的方式找出哪瓶药有毒或者全部无毒思路:一、“小狗服完药20小时后才能判断是否中毒”,现只有“24小时内”,那么只能试一轮。二、一轮过后,每只小狗状态有两种:生、死 把每只狗看成二进制数的一位,那么结果是个10位的二进制数,可表示转载 2013-04-02 20:08:28 · 1550 阅读 · 0 评论 -
找零钱问题(C语言实现)——贪心算法应用(1)
在现实生活中,经常遇到找零问题,假设有数目不限的面值为20,10,5,1的硬币。给出需要找零数,求出找零方案,要求:使用数目最少的硬币。对于此类问题,贪心算法采取的方式是找钱时,总是选取可供找钱的硬币的最大值。比如,需要找钱数为25时,找钱方式为20+5,而不是10+10+5。下面是C语言实现(DEV c++4.9.9.2运行通过)#includev原创 2013-04-11 22:13:17 · 9503 阅读 · 2 评论 -
贪心算法概述
最近在复习算法的相关知识,整理笔记在博客里面。有错误的地方还请大家多多指教o(∩_∩)o 1、基本概念 贪心算法又称作贪婪算法,总是做出在当前看来最好的选择。也就是说,贪心算法并不从整体最优性考虑,所作出的选择只是某种意义上的局部最优选择。不过,在一些情况下,即使贪心算法不能得到整体最优解,其最终结果也是最优解的相似解。2、基本要素 满足贪心算法的问原创 2013-04-11 23:06:00 · 1286 阅读 · 0 评论 -
0-1背包和背包问题(C语言实现)——贪心算法应用(3)
问题描述: 给定n种物品和一个背包。物品i的重量为w[i],其价值为v[i],背包的容量为c。应如何选择装入 背包的物品,使得装入背包中的物品的总价值最大。每种物品最多装入一次。 0-1背包问题:对于要装入背包中的物品,只有两种选择:全部装入或者不装入。 背包问题:对于要装入背包中的物品,可以选择装原创 2013-04-12 11:45:47 · 13473 阅读 · 2 评论 -
多机调度问题(C语言实现)——贪心算法应用(4)
问题描述: 设有n个独立的作业,由m台相同的机器进行加工处理。作业i所需的处理时间为t[i]。 任何作业可以在任何一台机器上面加工处理,但未完工之前不允许中断处理。任何作业不能 拆分成更小的 作业。 要求给出一种作业调度方案,使所给的n个作业在尽可能短的时间内由m台机器加工处理完成。算原创 2013-04-12 19:41:05 · 13156 阅读 · 2 评论 -
搜索引擎概述
搜索引擎定义Search Engine 是指根据一定的策略,运用特定的计算机程序收集互联网上的信息,在对信息进行组织和处理后,将处理后的信息显示给用户,是为用户提供检索服务的系统。搜索引擎分类(按照工作方式)1.全文搜索引擎(百度,谷歌) Full Text Search Engine,从互联网提取各个网站的信息(以网页文字为主),建立起数据库,并能检索与用户查询条原创 2013-05-01 10:06:24 · 1876 阅读 · 1 评论 -
三次握手wireshark抓包分析,成功握手和失败握手
启动点击start出现下面的对话框wireshark是捕获机器上的某一块网卡的网络包,当机器上有多块网卡的时候,需要选择一个网卡进行捕获操作。选择网卡>主页面上,直接点击选中后start>capture->interfaces,选择后start窗口介绍1. Display Filter(显示过滤器), 用于过滤已经捕获到的数据原创 2013-07-15 16:23:16 · 2765 阅读 · 0 评论 -
strcpy()函数原型及分析
已知strcpy函数的原型是char* strcpy(char* strDest,const char* strSrc);1.不调用库函数,实现strcpy函数2.解释为什么要返回char*;1.strcpy的实现代码char* strcpy(char* strDest,const char* strSrc){ if((strDest == NULL) ||转载 2013-03-31 20:58:43 · 1519 阅读 · 0 评论 -
多种方式实现字符串/无符号数反向输出_栈_递归_头尾指针
1、递归调用方式实现无符号数反向输出C语言实现(DEV c++4.9.9.2运行通过)#includevoid reverse_print(unsigned long num){ if(num==0) return; printf("%d",num%10); //输出最低位 reverse_print(num/10);//递归调用原创 2013-04-21 08:53:39 · 1190 阅读 · 0 评论 -
Android项目运行时报错NoclassDefFoundError
导Android项目时碰到个头疼的NoclassDefFoundError。项目导入之后是没有报错的,但是运行就报这个错误java.lang.NoClassDefFoundError: android.support.v4.view.ViewConfigurationCompat而去查看v4的包,ViewConfigurationCompat这个类确实是存在的。在解决这个报错的过程原创 2014-10-30 20:27:49 · 1710 阅读 · 1 评论