KnowMyself

输出前 m 大的数假设数组长度为 n，要输出前m大的数，m < = n，想法有两种： 先排序后输出，算法复杂度为 O(n log n) 先在 O（n）时间内将前m大的数放到数组的右边，然后对其进行快排O(mlogm)，时间复杂度为 O（n+mlogm）。 在m较小，n较大的情况下，第二种做法显然比较可取。 那么如何在 O（n）的时间内将前m大的数放在数组的右边呢。 我们引入 ar... Continue reading...

归并排序归并排序的思路就是： 排序好数组 1 排序好数组 2 然后将两个数组合并 时间复杂度： 对n个元素进行排序的时间，T（n) = O(nlogn) 利用递归表达式来推导时间复杂度如下： ... Continue reading...

问题描述输入一个数N，要求输出满足N皇后规则的所有皇后位置的情况。 利用递归的思想，可以有效的解决这个问题。 我们可以假设前 k - 1行都没有发生冲突，现在需要决定 第 k 行的皇后位置。 我们只需要判断某位置是否与前 k -1行的皇后是否冲突即可，不冲突就可以放置，然后继续下一轮的放置（此处利用递归）。 代码1234567891011121314151617181920212223int... Continue reading...

非递归实现遍历 前序遍历非递归实现 使用栈来完成。 访问左节点，压入右节点。 左节点为空，弹出右节点。 中序遍历非递归实现 使用栈来完成 遇到一个节点，将其推入栈，遍历其左子树 遍历完左子树，弹出栈顶节点并访问 同时遍历其右节点，重复上述动作。 非递归后续遍历二叉树 从根节点开始，判断栈空还是非空 沿左路下降。。。 最难的。。总之就是左右子树访问完毕，才访问根节点 O(n) ... Continue reading...

如题。 题目的要求就是输入一个编码的串S，包含数字和字母，从头开始读取，如果读取到字母，就直接放入结果的解码串，如果读取到数字，就把解码串已有的内容复制几遍。 最后给定一个数K，返回该位置的字符。 想来是比较简单的，因为可以直接申请一个string，读到字母就往里头append，读到数字就复制几遍，然后最后按索引输出结果字符就行了。先试试。 果然有坑！ 1234567891011121314... Continue reading...

题目要求选择一个测试要素，以你做过的一个软件作品为例，分别讨论该要素在软件生命周期的需求，设计，编程，测试，安装和维护各阶段的测试目标和内容。 回答以我上学期做过的区块链DAPP课... Continue reading...

题目在敏捷宣言遵循的12条原则中，挑选一条你最感兴趣的原则进行风险评估。 风险评估在12条原则中，我选择进行阐释的原则是第4条，即： 在整个项目过程中，业务人员和开发人员每天在一起工作。 以下是个人评估过程，所阐述的原则简称原则4。 关于风险。敏捷开发中主要存在着四个维度的风险：分别是人员风险、技术风险，产品风险和过程风险。它们相互联系和同一，决定了软件开发的效率。而其中与原则4相关联的风险... Continue reading...

本文内容来自中国大学MOOC上北京大学的数据结构与算法的公开课。 主要从字符串string相关编码方面进行笔记的梳理，涉及： 字符串常见操作实现 字符串的运算算法实现 字符串的快速模式匹配 （KMP） 字符串的存储和常见操作实现123456789101112131415161718192021222324252627282930313233343536373839404142434445... Continue reading...

这题目看起来是真的有点迷，中级题目。 给一个从1到N的数组，对该数组进行重构，使之符合以下两条规则： 第i个数能够被i整除 i能够被第i个整除 我们需要返回能够符合以上两条规则... Continue reading...

选一道easy的题来解解闷。。。 找出数组中的两个数之和等于target。。 思路： 两重遍历。不过由于数组是升序的，在第一层遍历开始前，先判断一下当前元素和结尾元素之和能否大于... Continue reading...

Find K Pairs with Smallest Sums给定两个升序整数数组nums1 nums2以及一个整数k。 定义一个数对，一个元素来自nums1 一个来自nums2。 目的是返回k个数对，这些数对的内部元素之和升序存放。 例子如下： 1234Input: nums1 = [1,7,11], nums2 = [2,4,6], k = 3Output: [[1,2],[1,4],[... Continue reading...

StarGAN: Unified Generative Adversarial Networks for Multi-Domain Image-to-Image TranslationSummaryAlthough many GAN models show amazing performance in image-to-image translation tasks in recent st... Continue reading...

SVM原理假设有两类样本，类别分别为 - 1， 1。空间中存在一个超平面能够划分这两类样本。 ... Continue reading...

16340186 邱奕浩 电子政务方向 一、 简答题 用简短的语言给出对分析，设计的理解。 分析强调的是对问题和需求和调查研究，而不是解决方案。其含义较为广泛，如市场分析，需求分析，面向对象分析等等。 设计强调的是满足需求上的解决方案，但不涉及其实现，设计通常不会涉及较为底层细节的描述，更多是描述宏观的事物和策略。 简单来说分析就是做正确的事，设计就是正确地去做事。（来自教... Continue reading...

本次题目来自链接 题目大意是： 给出一个数组，相当于一堆卡牌，每个元素相当于一张牌，每次从卡牌中抽出一张牌，离开牌堆后，下一张牌需要放在牌底。在这种规则下，我们需要确定牌的顺序，来保证这些牌的抽走顺序是升序的。 代码虽然不难，但是思路必须抓得清，我们很容易被把牌塞回牌底这一动作迷惑，其实我们可以把它看作是跳过这一张牌，将其留在原来的位置，然后抽取下一张牌。我们需要做的就是给升序后的数组的每一... Continue reading...

梯度爆炸和消失在求解梯度时，通过链式法则可以使用多个中间梯度来表示初始梯度，在多层网络中，如果多个中间梯度都大于1，那么最后计算得到的梯度将远大于一，故存在梯度爆炸； 如果许多中间梯度都大于1，那么最后计算的到梯度将近乎0，故存在梯度消失。 ... Continue reading...

Author: qyh Date: 2019-03-14 Description: Buid BT Stree from preorder tree URL:https://leetcode.com/problems/construct-binary-search-tree-from-preorder-traversal/ 12345678910111213141516171819202... Continue reading...

软件质量问题定义软件质量问题是软件工程开发的关键问题，也是软件工程生产的核心问题。 软件质量问题是导致软件项目进度延误，预算超支或项目失败，项目终止等软件危机的根本原因。 意义提高软件质量可以降低项目开发的总成本： 降低维护成本并延长软件的生命期，降低软件失效导致的成本损失。 我们需要通过减少并及早检测纠正实际的软件开发过程和软件开发结果于预期不符的情况，降低错误成本。 软件质量概念现代... Continue reading...

在深度学习中，我们通常需要优化我们所定义的损失函数，优化的方法思想就是通过梯度下降的方式不断逼近一个局部最优解，更新模型参数然后来保证损失函数预测误差最小。在本文主要综述了几种常见的优化策略，包括梯度下降的策略以及学习率变化的策略。这些策略有一些基本的概念需要重点掌握，这些策略有简单有复杂， 但是依照“没有免费午餐“的定理，在具体情景中，要具体运用比较，没有绝对的最优策略，只有相对的最... Continue reading...

PageRank 算法原理PageRank 算法是一种简单有效且流行的网页排序算法，它通过一个网页的所有入链数目来计算该网页的重要性（PageRank 值，简称 PR），其思想类似于一篇论文被引用的次数越大，该论文的影响力越大。 以下给出一个简单的例子，一个个网页就是互联网中的一个个节点，这些网页之间相互引用，构成一个有向图。 ... Continue reading...