pygmelion的博客

原创 commit

原创 如何看懂设计师给到的设计图？

在我的第一段实习经历中，由于业务需求特性我做得最多的工作就是，根据UI设计师的设计图还原编码。这项工作的难点不在于编码难度，而在于看懂设计图本身。元素位置、元素色相、资源文件，都需要花费很大地精力和设计师沟通。回想起来，那是我短暂职业生涯中最艰苦的一段记忆，我和设计小姐姐一度关系紧张。直到有一天，我发现了Zeplin大法，用上了它我的工作瞬间变得的心应手许多！！Zeplin简介今天就来...

原创 系统分析与设计-Assignment1

软件工程的定义IEEE的定义：将系统化的、规范的、可量化的方法应用于软件的开发、运行和维护，即将工程化方法应用于软件。ISO的定义：软件工程过程是将输入转化为输出的一组彼此相关的资源和活动。wiki的定义：软件工程是软件开发领域里对工程方法的系统应用。德国计算机学家BarryBoehm的定义：运用现代科学技术知识来设计并构造计算机程序及为开发、运行和维护这些程序所必需的相关文件资料。我...

原创 算法练习week12--leetcode179

Leetcode 179. Largest Number题目：Given a list of non negative integers, arrange them such that they form the largest number.Example 1:Input: [10,2]Output: "210"12Example 2:Input: [3,30,34,5,...

原创 Algorithm Project

算法期末project报告，请TA移步 https://shimo.im/docs/xB9B7N8LmaIWhYjQ/   多谢！

原创 算法练习week11--leetcode188

原题假设你有一个数组，它的第i个元素是一支给定的股票在第i天的价格。设计一个算法来找到最大的利润。你最多可以完成 k 笔交易。给定价格 = [4,4,6,1,1,4,2,5], 且 k = 2, 返回 6.你不可以同时参与多笔交易(你必须在再次购买前出售掉之前的股票)解题思路动态规划，循环引用的状态数组(local/global数组) mustSell[i][k] 表示...

原创 算法练习week10--leetcode41

题目：给一无序数组，找到数组中从1开始第一个不出现的正整数。要求O(n)的时间复杂度和常数空间复杂度。思路：1、方法一：先排序，然后遍历数组，找出第一个不出现的正整数。但时间复杂度为O(nlogn)，不符合要求。实现如下：#include <iostream>#include <algorithm>using namespace std...

原创 算法练习week9--leetcode647

 问题链接 题目解析 解题思路 方法一：DP 方法二：回文中心法 方法三：“马拉车”算法问题链接LeetCode 647题目解析计算字符串的回文子串数。解题思路一个小问题，子串（Substring）、子数组（Subarray）和子序列（Subsequence）的区别：子串和子数组是等同的，特点是连续的，比如[1,2,3]的子串有(1), (2), (...

原创 算法练习week8--leetcode238

题目：对数组中的每个元素求除自身外的其他元素的乘积 要求： 不能用除法（直接排除了一般思路） 时间复杂度要求线性（排除了遍历依次求解的方法） 空间复杂度要求：额外空间为常数个 思路： 考虑了1,2条要求之后，能想到的方法就是re[i]为num[i]左边的i-1个数的累积乘以右边的n-i个数的累积，比如我们可以设为 r...

原创 DES算法实现

 Web Security Assignment 1 实验需求 算法原理 总体结构 模块分析 求子钥K1–K16 求L16R16 生成密文 数据结构 C语言源码重要函数 实验结果 实验需求算法原理DES算法为密码体制中的对称密码体制，又被称为美国数据加密标准，是1972年美国IBM公司研制的对称密码体制加密算法。 明文按64位进...

原创 算法练习week7--leetcode23

题目大意：给出若干已经排好序链表的头节点指针，将它们合并成一个成序的链表，返回其头结点指针。示例：给定链表：1->2->3 和 4->6->8，则应当返回链表 1->2->3->4->6->8的头节点指针。解题思路：　　一开始看到这道题，我觉得会比较复杂。因为要排成有序链表需要先逐个比较，再将节点插入对应的位置。后来联想到之前使用...

原创 算法练习week6--leetcode400

题目链接：https://leetcode.com/contest/5/problems/nth-digit/题目： Find the nth digit of the infinite integer sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, … Note: n is positive and will fit within the ran...

原创 算法练习week5--leetcode684

一个无向图是否存在环算法1：我们知道对于环 1-2-3-4-1，每个节点的度都是2，基于此我们有如下算法（这是类似于有向图的拓扑排序）：求出图中所有顶点的度 删除图中所有度 <=1 的顶点以及与该顶点相关的边，把与这些边相关的顶点的度减一 如果还有度<=1的顶点重复步骤2 最后如果还存在未被删除的顶点，则表示有环；否则没有环时间复杂度为O(E+V)，其中E、V分别为图...

原创 算法练习week4--leetcode37

题目描述Write a program to solve a Sudoku puzzle by filling the empty cells.A sudoku solution must satisfy all of the following rules:Each of the digits 1-9 must occur exactly once in each row. Eac...

原创 算法练习week3--leecode792

题目描述这道题的题目名称非常的难懂，但是读了题目内容以后，就不难理解了，定义函数f(x)为x!的末尾0的个数，现在给了我们一个非负整数K，问使得f(x)=K成立的非负整数的个数。问题分析之前做过一道有关阶乘末尾零的个数的题，从那道里知道了末尾0其实是由2和5相乘为10得到的，而阶乘中2的数量远多于5的个数，所以10的个数就只取决于5的个数。需要注意的一点就是，像25，125，这...

原创 算法练习week2--leetcode15

题目介绍算法设计第一阶段三重for循环，从前到后遍历所有情况，时间复杂度为O(n^3)。vector< vector<int> > threeSum(vector<int>& nums){ vector< vector<int> >sum; vector<int>temp(3);...

原创 算法练习week1--leetcode16

题目介绍本周联系简单的字符串数组问题，选取leetcode13进行练习。简单来说，就是将罗马文转换为整数数字。题目截图如下。算法设计我们可以从题目看出，罗马字母和整数一一对应，一个罗马字母对应一个整数或者一对罗马字母对应一个整数，因此我们只需要从前到后遍历整个字符串，将字母和数字对应并求和即可。可以看到一对字母对应一个整数的状况，因此我们必须从前到后按两个一组实现对应关系，这样一个...