个人网站www.ohazyi.com

摘要： 软工第一次作业 第13.2.5节提到“探索式测试是团队管理不佳的一个标志”，我的疑惑是，会存在Bug Bash(经老师提醒已更新)的效果总是优于单元测试/集成测试的情况吗？以及进行能否通过程序来模拟这种探索性测试？ 在第16章里提到了IT行业的创新，提到了要成为领域的专家，才能创新。那作为一名还在还 阅读全文

摘要： 个人项目-数独 Github地址 https://github.com/ZhaoYi1031/Sudoku 花费时间 PSP2.1Personal Software Process Stages预估耗时（分钟）实际耗时（分钟） Planning 计划 ·Estimate ·估计这个任务需要多少时间 阅读全文

摘要： 项目总述 项目Github传送门 主要任务是从之前同项目的组员建的关系型数据库里提取出我们需要的GitHub的数据，并把结果保存到文件，以便之后插入到数据库。 从已经建立好的关系型数据库上多线程地读取GitHub的项目信息。主要信息包括项目的名称，用户名，被Star的数量，是否被fork，以及该项目 阅读全文

摘要： 字符串的括号匹配是一个很常见的问题。用栈这种后进先出的结构是非常适合的。此外，字符串中的回文以及衍生的各种问题也是字符串处理中非常常见的。 今天再说一下这类相似的问题，如何用递归来转化成子结构来求解。 先放一条LeetCode例题: 680. Valid Palindrome II Given a 阅读全文

摘要： 第一部分:结缘计算机 1.你为什么选择计算机专业？你认为你的条件如何？和这些博主比呢？（必答） 正如博客H里所讲的一样，对于大多数我们而言，二十岁之前的生活多多少少充满了机缘巧合。中学机缘巧合地接触了信息竞赛，却又因为政策改变意志不坚定而中途放弃了竞赛这条路; 高中的最后时期作的一波死，做了一场没有 阅读全文

摘要： 之前上C++/C#课上老师讲过这个问题，只不过当时主要是跟着老师的节奏与情形，从理论上基本了解了其原理。不过当自己写代码的时候，还是遇到了这个非常坑的问题。因此再来分析一下。 今天第一次做LeetCode，对这种指针的代码填空题个人感觉还是很有挑战性的。(作为一个数据结构课几乎很少用指针写代码、全是 阅读全文

摘要： xcode在新建新的工程的时候会默认生成一份代码，例如新建一个c++工程，其初始的代码如下: 这本无可厚非，当我们第一次用c++的时候非常友好的代码。Hello World! 只是当写算法题需要大量新建工程时，我们可能希望面对的不是这样一份几乎没用的代码，我们希望的是能够已经写了足够多的库文件或者一 阅读全文

摘要： 树的直径 也就是树的最长路径的长度 做法 求2次DFS，第一次DFS找到当前距离根节点最远的点(叶节点)，然后以这个点出发再做一次DFS，找到最远的点。可以证明这个距离即是树上的最长路径。 树的重心 为了防止出现一个顶点下链接了一条大长链会导致一些在树上的分治处理可能出现的问题，我们需改变根节点的位 阅读全文

摘要： CF 469B 构造出两个节点n+1,n+2来存放A集合和B集合中的数据，显然一个合理的分配不会使得一个元素既在A里面，也在B里面。而由于每一个元素都要去分配，如果a-x没有那它就得在B里面（和n+2合并），同理对于b-x没有的情况。最后根据它和n+1的祖宗是不是同一个来判断是属于哪个集合。 阅读全文

摘要： 首先要弄清楚,在Linux系统中,内核为每一个新创建的文件分配一个Inode(索引结点),每个文件都有一个惟一的inode号。文件属性保存在索引结点里，在访问文件时，索引结点被复制到内存在，从而实现文件的快速访问。 链接是一种在共享文件和访问它的用户的若干目录项之间建立联系的一种方法。Linux中包 阅读全文