10 2015 档案

最大流&流分布&不确定图网络可靠性
摘要：最大流：确定图上每条边含有可以传递的容量值，找到s-t之间可以传送最大的流值。流分布：最大流是个值，假设极为f，我们要从s到t传递f的流量，对应了多个方案，每个方案就是一个流分布。不确定图：不确定图是每条边的所能传递的容量是以概率形式存在的，有二态和多态的区别。二态是指传递0或者c的概率，多态是指传... 阅读全文
posted @ 2015-10-21 17:16 0giant 阅读(597) 评论(0) 推荐(0) 编辑
PYTHON：新闻聚合
摘要：这个项目看了有段时间，因为一直没跑通，而且关于NNTP也不是特别理解。这里是转载code123的分析。原文地址：http://www.code123.cc/1327.html书中的第四个练习，新闻聚合。现在很少见的一类应用，至少我从来没有用过，又叫做Usenet。这个程序的主要功能是用来从指定的来源... 阅读全文
posted @ 2015-10-18 22:15 0giant 阅读(608) 评论(0) 推荐(0) 编辑
字符串逆序
摘要：中国移动杭州研究院测试工程师的程序题，这道题比较简单，对于我们这种小白再适合不过啦，于是我们三个一个人用C++写的，一个人用JAVA写的，我用PYTHON写的，嘿嘿当然还是由借助，真希望自己可以到不需要‘借助’的那一天，虽然很遥远，但是每天进步一点点嘛。好了，不废话了，原题是给你一个字符串，让你将这 阅读全文
posted @ 2015-10-18 19:23 0giant 阅读(433) 评论(0) 推荐(0) 编辑
测试知识简单小总
摘要：软件测试结束的标准：1)软件系统经过单元、集成、系统测试，分别达到单元、集成、系统测试的停止标准2)软件系统通过验收测试，并已得出验收测试结论3)软件项目需要暂停开发并进行调整时，测试应随之暂停。并备份暂停点的测试数据等4)软件项目在开发的生命周期内出现重大估算、进度的偏差，需要暂停或终止时，测试应... 阅读全文
posted @ 2015-10-18 19:17 0giant 阅读(359) 评论(0) 推荐(0) 编辑
最长递增子序列
摘要：算法动态规划里的经典问题，爱奇艺的编程题，要求时间复杂度为O(n2)，空间复杂度为O(1)。首先，先讲一种比较简单的思想，就是先将一个序列排序，然后求两个序列的最长公共子序列，转化为LCS问题。现在，来解这道题，解法是转载别人的，做一个整合吧。动态规划：一个各公司都喜欢拿来做面试笔试题的经典动态规划... 阅读全文
posted @ 2015-10-18 17:24 0giant 阅读(638) 评论(0) 推荐(0) 编辑
Leetcode Ugly Number
摘要：这应该是我自己做出来的第一道题，所以刚开始的时候把我激动坏了。Write a program to check whether a given number is an ugly number.Ugly numbers are positive numbers whose prime factors... 阅读全文
posted @ 2015-10-16 15:36 0giant 阅读(243) 评论(0) 推荐(0) 编辑
leetcode Nim game
摘要：刚注册了leetcode，推荐的第一题就是Nim Game。You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you ta... 阅读全文
posted @ 2015-10-16 14:05 0giant 阅读(312) 评论(0) 推荐(0) 编辑