摘要： 题意：给定一个无向图n 个点 m条无向边u v valval == 1 表示边(u, v) 为白边问能否找到n个点的生成树， 使得白边数为斐波那契数思路：并查集求图是否连通（ 是否存在生成树）求出 最多白边树 的 白边数量求出 最少白边树 的 白边数量若[最少， 最多] 区间内存在斐波那契数 ，则满足条件（也就是说，白边的数量是连续有解的）//YY得证#include#include#include#include#include#include#include#include#include#include#include#include#define N 101010#define inf 阅读全文

摘要： 休了一阵子假期，今天刚回来上班，项目代码已经有挺大的变化了，我就先体验、发现、跟进问题。第一个问题是点击某个cell就挂掉的现象，同事表示必现但挺神奇。由于挂掉的时候没有啥有意义的信息，所以先简单粗暴地在- (void)tableView:(UITableView *)tableView didSelectRowAtIndexPath:(NSIndexPath *)indexPath{ 打个断点，结果还没命中就挂了。再一看cell的布局，发现是在一个UITableViewCell对象的contentView上面addSubview一个由nib文件加载进来的UI控件，在这个控件中有响应touch 阅读全文

摘要： 在学习软工视频的时候，老师提到了三大模型，包括瀑布模型、原型模型和螺旋模型，下面，我就这三大模型做一些总结和个人的理解。 首先将这三种模型呈现给大家：一、瀑布模型二、原型摸型三、螺旋模型 这三个模型是逐步递进的，步步优化的。 瀑布模型：方便易用，降低了软件的复杂性；但它的缺点就是在需求分析之后，用户就不再参与开发，这样导致很有可能用户的想法不能及时反映给开发人员，导致用户对产品不满，并且产品开发周期长，产品中出现的错误页很难被发现，产品和用户见面晚，这样就大大增加了返工的几率。为了避免这些问题，便有了快速原型法。 原型模型：简单的说就是可以让正在开发的系统可以立刻恢复原型，这样可以及时发现.. 阅读全文

摘要： squidSquid是一个缓存Internet数据的软件，其接收用户的下载申请，并自动处理所下载的数据。当一个用户想要下载一个主页时，可以向Squid发出一个申请，要Squid代替其进行下载，然后Squid连接所申请网站并请求该主页，接着把该主页传给用户同时保留一个备份，当别的用户申请同样的页面时，Squid把保存的备份立即传给用户，使用户觉得速度相当快。Squid可以代理HTTP、FTP、GOPHER、SSL和WAIS等协议并且，Squid可以自动地进行处理，可以根据自己的需要设置Squid，使之过滤掉不想要的东西。Squid可以工作在很多的操作系统中，如AIX、Digital、UNIX、F 阅读全文

摘要： 线程线程就是我们为了让一个进程能够同时干多件事情而发明的“分身术”。同一进程中的每个线程在本质上是一样的，即拥有同样的程序文本，但线程执行的上下文不一致。即线程是进程里面的一个执行上下文，或者执行序列。同一个地址空间里面的所有线程就构成了进程。//线程是CPU切换的最小单位，进程是资源分配的最小单位。例如：当我们使用Word时，实际上是打开了多个线程。这些线程一个负责显示，一个接受输入，一个定时存盘。这些线程一起运转（同时参与竞争CPU），让我们感觉到输入和屏幕显示同时发生，而不用键入一些字符，等待一会儿才看到屏幕显示。线程管理要管理线程就要维持线程的各种信息，存放这些信息的数据结构称为线程控 阅读全文

摘要： Harry Potter and the Final Battle Submit Status Description The final battle is coming. Now Harry Potter is located at city 1, and Voldemort is located at city n. To make the world peace as soon as possible, Of course, Harry Potter will choose the shortest road between city 1 and... 阅读全文

摘要： 2013年11月17日长沙区域赛我的最后一场区域赛。忙碌了三年的acm要停下脚步，一时还无法接受。这样一个结果有点无奈。感谢队友，三年三支队伍五个队友，感谢你们。（每当写到这里时就总有点小忍不住）以后还有很长的路，还有更多的挑战要面对，加油！ 阅读全文

摘要： Problem E Simple Addition Input:Standard InputOutput:Standard OutputLet’s define a simple recursive function F (n), whereLet’s define another function S (p, q),In this problem you have to CalculateS (p, q)on given value ofpandq.InputThe input file contains several lines of inputs. Each line contains 阅读全文

摘要： 钱币兑换问题Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4565Accepted Submission(s): 2576 Problem Description 在一个国家仅有1分，2分，3分硬币，将钱N兑换成硬币有很多种兑法。请你编程序计算出共有多少种兑法。 Input 每行只有一个正整数N，N小于32768。 Output 对应每个输入，输出兑换方法数。 Sample Input ... 阅读全文

摘要： C - Error CurvesTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmit StatusDescription Josephina is a clever girl and addicted to Machine Learning recently. She pays much attention to a method called Linear Discriminant Analysis, which has many interesting properties. ... 阅读全文