摘要： It's not Floyd Algorithm 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 描述When a directed graph is given, we can solve its transitive closure easily using the well-known Floyd algorithm.But if you're given a transitive closure, can you give a corresponding directed graph with minimal edges? 输 阅读全文

摘要： 在linux下makefile的使用 阅读全文

摘要： 二分法基本上学计算机的都听过，但是有人不知道的就是其实二分法是减治法的思想。所谓减治法和分治法有一个主要差别就是减治法是减去一般，就是分治之后只需要解决原问题的一半就可以了得到全局问题的解了。所以速度很快。下面是二分法的递归程序和非递归程序和主测试程序：#include#includeusing namespace std;templateint recurBiSearch(const vector &vt, T key, int low, int up){ if(low>up) return -1; int mid = (low+up)>>1; if (key in 阅读全文

摘要： 问题现象：测试库使用如下方式创建索引：createindexIDX_ANA_OFFICEonANA (OFFICE_CITY,OFFICE_NO) tablespace IDX pctfree10 initrans2 maxtrans255 storage ( initial128K next128K minextents1 maxextentsunlimited pctincrease0 ); 报错：ORA-01654:unabletoextendindexGALT.IDX_OFFICEby128intablespace IDX 改为默认创建： createindexID... 阅读全文

摘要： 机房收费系统中要完成上机功能，我们需要先判断1.卡号是否存在？2.卡号是否已在线 3.卡内余额是否充足？而这每一种判断，我们在实现的时候，都需要做出相应的处理。在做个人版的时候，都是If….else或switch case 语句来做一系列的判断。所以针对这个情况，这次我们就在这个功能添加状态模式。 那么什么是状态模式呢？ 它是如何在某一种状态下表现出不同的行为呢？它的主要好处是什么呢？ 状态模式：当一个对象的内在状态改变时允许改变其行为，这个对象看起来似乎是改变了其类。 如图： 通常，一个对象的行为主要取决于一个或多个动态变化的属性（也就是成员变量... 阅读全文

摘要： 硬件平台：CycloneII EP2C5Q208C8+DYP-ME0071：超声波原理DYP-ME007超声波测距模块可提供3cm--3.5m的非接触式距离感测功能，图1为DYP-ME007外观，包括超声波发射器、接收器与控制电路。其基本工作原理为给予此超声波测距模块一触发信号后发射超声波，当超声波投射到物体而反射回来时，模块输出一回响信号，以触发信号和回响信号间的时间差，来判定物体的距离。 距离计算：s=ct/2，c为声速，t为echo的时间宽，和上面的公式是基本一致的。2：FPGA设计module sonic(clk,rst_n,trig); input clk,rst_n; output 阅读全文

摘要： 这个问题的来由是我朋友要为一网站实现一个标签云功能,和我交流后我给出了一个方案，在此略作记录，亦求拍砖。 大概需求这是样的:在数据库有一张表A如下图: 其中id字段的值未必是连续的，现在我朋友要做的事情就是要从这张表获取5条数据，但这5条数据是具有随机性的,比如可能是[6,2,5,10,17]解决方案和推理过程如下:1、先求出这张表最小和最大的id还有数据的条数, 设 min 为最小id, max为最大id， count为数据的条数 从上表得知 :min=22;max=1186; count=16; 那么可用的连续的 IDS=[min,max],即从22到1186之间，但这... 阅读全文

摘要： 提要： 有些机子特别逆天，比如说Thinkpad e系列。好好的f1-f12一定要加上fn才能按出来，默认的是画在上面的功能键，作为娱乐来说其实是还不错的，但是像我等程序员就觉得特别逆天了。你有两个选择，第一加个外接键盘（我以前就这么搞的），第二就用我的方法吧。 具体是这样的： 开机的时候，狂按F1（特别是win8系统，秒开机的，所以一按电源就要按F1，确保能进Bios。 另外值得一提的是，如果你的电脑刚开始时默认功能键，也就是声音变大变小什么的，你需要按住Fn+F1）。所以，开始写： F1（Fn+F1）-->Bios-->Config-->Keyboard/Mouse--- 阅读全文

摘要： 和前面一篇用Nginx做反向代理并缓存静态文件差别仅在于这是内部机器用来通过Nginx上外网的方式。其他配置差不多，仅在下面有点区别 server { listen 83; location / { resolver 8.8.8.8; proxy_pass http://$http_host$uri$is_args$args; proxy_cache ... 阅读全文

摘要： 一、 安装环境 Ubuntu server 12.04安装gmetad的机器：192.168.52.105安装gmond的机器：192.168.52.31，192.168.52.32，192.168.52.33，192.168.52.34，192.168.52.35，192.168.52.36，192.168.52.37，192.168.52.38，192.168.52.105浏览监控web页面的机器：192.168.52.105 二、 介绍 Ganglia 监控套件包括三个主要部分：gmond，gmetad，和网页接口，通常被称为ganglia- web。... 阅读全文