- 博客(38)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 快速排序递归实现
#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <vector>#include <limits.h>#include <string>#include <map>#include <math.h>#include <list>#include &l.
2020-06-10 16:26:38
165
原创 Video Classification with Channel-Separated Convolutional Netwroks 论文阅读
论文地址：https://arxiv.org/abs/1904.02811Github：https://github.com/facebookresearch/VMZ论文思想：这篇文章的主要出发点就是降低3D网络的参数量，并且希望找到对于3D网络来说哪些维度的信息是更重要的，以及如何平衡参数量和准确率。主要是借助了分组卷积，通道分离的思想。并且提出了一个通道interactions的概念：在这个图中(a)的interactions为4*6=24； （b）4*1 = 4 ; (c) 4*0
2020-06-04 21:58:52
1107
1
原创 leetcode 572 另一棵树的子树
题目地址：https://leetcode-cn.com/problems/subtree-of-another-tree/DFS暴力求解：/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right;...
2020-05-07 15:15:41
226
原创 剑指offer 重建二叉树
#include <iostream>#include <stack>#include <vector>using namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : val(x), lef...
2020-02-19 11:33:46
132
原创 剑指offer 从尾到头打印链表
#include <iostream>#include <stack>#include <vector>using namespace std;struct ListNode { int val; struct ListNode *next; ListNode(int x): val(x), next(NULL...
2020-02-18 16:16:04
91
原创 剑指offer 替换空格
#include <iostream>#include <string>#include <cstring>using namespace std;class Solution {public: void replaceSpace(char *str,int length) { if (str == nullptr || length &...
2020-02-14 16:37:31
97
原创 剑指offer 二维数组中的查找
#include <iostream>#include <vector>using namespace std;class Solution {public: bool Find(int target, vector<vector<int> > array) { if(array.size() == 0){ ...
2020-02-13 13:57:12
83
原创 剑指offer 数组中重复的数字
#include <iostream>using namespace std;class Solution {public: bool duplicate(int numbers[], int length, int* duplication) { int table[250] = {0}; for (int i = 0; i < ...
2020-02-13 13:15:57
116
原创 keras 预训练模型finetune,多模型ensemble，修改loss函数，调节学习率
keras 预训练模型finetune,多模型ensemble，修改loss函数，调节学习率加载预训练模型并finetune修改loss函数两个网络做ensemble，进行网络训练，调节learning rate加载预训练模型并finetune这里使用的是keras库里的MobileNet模型，预训练权重也是官方自带的，最终finetune为自己需要的分类from keras.layers ...
2018-12-11 12:00:16
3452
4
原创 系统分析与设计HW9
使用ECB实现make reservation用例的详细设计（包含用例简介，顺序图，类图）将逻辑设计类图映射到实际项目框架的包图。用树形结构表述实现的包和类这个用例允许用户搜索酒店，预订酒店，更改预订以及付款方式选择用例图如下：顺序图如下：类图如下：包图...
2018-06-29 18:43:34
264
原创 系统分析与设计HW8
1.描述软件架构与框架之间的区别与联系软件架构：软件架构是一个系统的草图。软件架构描述的对象是直接构成系统的抽象组件。各个组件之间的连接则明确和相对细致地描述组件之间的通讯。在实现阶段，这些抽象组件被细化为实际的组件，比如具体某个类或者对象。在面向对象领域中，组件之间的连接通常用接口来实现。软件体系结构是构建计算机软件实践的基础。一个软件架构师或者系统架构师陈述软件架构以作为满足不同客户需求的实际...
2018-06-03 23:20:00
216
原创 系统分析与设计HW6
1）使用 UML State Model 建模对象： 参考 Asg_RH 文档， 对 Reservation/Order 对象建模。 建模要求： 参考练习不能提供足够信息帮助你对订单对象建模，请参考现在定旅馆的旅游网站，尽可能分析围绕订单发生的各种情况，直到订单通过销售事件（柜台销售）结束订单。 2）研究淘宝退货流程活动图，对退货业务对象状态建模
2018-05-03 00:26:46
162
原创 系统分析与设计HW5
a. 阅读 Asg_RH 文档，按用例构建领域模型。 b.数据库建模(E-R 模型) 1.按 Task 3 要求，给出系统的 E-R 模型（数据逻辑模型） 2.导出 Mysql 物理数据库的脚本/*==============================================================*//* DBMS name: Sybase SQL A
2018-04-29 00:41:36
203
原创 系统分析与设计HW4
1.用例建模a.阅读 Asg_RH 文档，绘制用例图 b. 选择你熟悉的定旅馆在线服务系统（或移动 APP），如绘制用例图 以同程艺龙为例： c. 对比两个时代、不同地区产品的用例图，总结在项目早期，发现创新的思路与方法 1.要关注互联网科技的发展，善于把握并且使用最新的技术，比如说支付宝和微信支付的兴起就是一个很好的例子。 2.要善于观察市场，做竞品分析，了解市场最新的需求，打开市场。不
2018-04-22 01:23:47
316
原创 系统分析与设计HW3
python+opencv+tkinter button实现人脸检测众所周知，opencv和dlib是人脸识别比较好用的工具。之前做实验想要实现一个能够实时识别人脸的程序，但是发现opencv的交互不友好，在退出捕捉视频行为的时候，网上常用的教程是 cap=cv2.VideoCapture(0) if key == ord('q'): break需要手动输入字母q才能退出
2018-04-14 22:56:09
205
1
原创 系统分析与设计HW2
1.简答题简述瀑布模型、增量模型、螺旋模型（含原型方法）的优缺点瀑布模型 优点：1.降低软件开发的复杂程度，提高软件开发过程的透明性，提高软件开发过程的可管理性。2.推迟软件实现，强调在软件实现前必须进行分析和设计工作。3.以项目的阶段评审和文档控制为手段有效地对整个开发过程进行指导，保证了阶段之间的正确衔接，能够及时发现并纠正开 发过程中存在的缺陷，使产品达到预期的质量要求 缺点：...
2018-03-20 11:35:44
187
原创 Python button选取本地图片并显示
从本地文件夹中选取一张图片并在canvas上显示from tkinter import *from tkinter import filedialogfrom PIL import Image, ImageTkif __name__ == "__main__": root = Tk() #setting up a tkinter canvas with scrol...
2018-03-18 19:50:11
15011
原创 系统分析与设计HW1
1.简单题软件工程的定义 软件工程是（1）将系统化的、规范的、可度 量的方法应用于软件的开发、运行和维护，即将工程 化方法应用于软件；（2）在（1）中所述方法的研究 。阅读经典名著“人月神话”等资料，解释 software crisis、COCOMO 模型 software crisis: 软件危机泛指在计算机软件的开发和维护过程中所遇到的一系列严重问题。 COCOMO模型：英文全称...
2018-03-14 18:04:41
234
原创 Leetcode 650. 2 Keys Keyboard[medium]
原題地址題目内容題目分析題目的意思為，初始狀態衹給你一個字符A，最後要你輸出有n個A。 能進行的衹有兩種操作：1，複製當前整個字符串。2，粘貼上一步複製的字符串。 假設要輸出4個A，那麽采取的最少的操作是： 1.複製當前1個A 2.粘貼A 3.複製當前的2個A 4.粘貼2個A 最少4部輸出4個A 所以假設n%2==0 那麽f(n)=f(n/2)+2; 如果n%3==0 那麽f(n)
2018-01-11 21:47:16
232
原创 Leetcode 357. Count Numbers with Unique Digits[medium]
原題地址題目内容題目分析題目的意思為給定一個常數n，n代表自然數的位數最多可以為n位，每一個自然數都不可以有重複的數字出現，比如111，2222，3344等，求出最多可以有多少個數字。 我們知道1位數時，可以有f(1)=10個數字0,1,2…9 2位數不相同的有f(2)=9*9個數字 3位數不相同的有f(3)=9*9*8個數字 ……. 10位數f(10)=9*9*8*7*…*1; 11位
2018-01-11 21:28:58
156
原创 Leetcode 343. Integer Break[Medium]
原題地址題目内容題目分析題目的意思為，給定一個常數n，求出一個數字集合{Xi},使得X0+X1+…+Xi = n；并且使得X0*X1*….*Xi的結果最大 采用dp算法。令dp[n]為最大的product。 那麽遞推方程為： dp[n]=max(i*dp[n-i],i*(n-i)) 其中dp[1] = dp[2] = 1;代碼實現class Solution {public: in
2018-01-11 21:02:20
166
原创 《算法概论》第八章 部分习题解答
8.8EXACT 4SAT是一个NP问题，通过将3SAT归约到EXACT 4SAT来证明EXACT 4SAT的NP完全性。对于任意的一个3SAT，如果其中的某个子句包含了同一个文字多次，那么可以缩减为一次。如果他同时包含了某个变量的否定和肯定，如(x和x ̅)那么就可以把x去掉。我们就可以在每个子句中添加一些辅助变量，这样就是把每个字据所包含的文字数目扩充到四个。所以把一个3SAT实例转化成了一个E
2017-12-30 10:10:12
531
原创 Leetcode 406. Queue Reconstruction by Height[Medium]
原題地址題目内容題目分析题目的主要意思为，给你一串数组，让你对其进行“排序”，每个元素由两个值构成(a,b)，a代表这个字符的大小，b代表有多少个比他大或者等于他的数字排在他前面，这就是最后生成的数组需要满足的条件。 首先我们可以对数组按照a进行从大到小的排序，如果a相同的话，就按照b来排，按照题目的要求，应该是b小的排在前面。定义一个结果数组res，排好序的数组在这个res里面的顺序，就是b的值
2017-12-21 20:16:17
257
原创 LeetCode 646. Maximum Length of Pair Chain [Medium]
原题地址题目内容题目分析题目的意思为找出能相连的最长串的长度，(a,b),(c,d),因为b < c，所以他们是能相连的。 采用动态规划的方法，首先对原来的pair数组进行排序。用dp[n]记录每个pair能形成链的最大长度。设一个变量temp，如果pairs[j][1]代码实现class Solution {public: int findLongestChain(vector<vec
2017-12-14 21:33:42
254
原创 LeetCode 712. Minimum ASCII Delete Sum for Two Strings [Medium]
原题地址题目内容题目分析标准的动态规划问题，题目的意思为删除s1,s2中的字符，使得最后s1=s2，要求使得删除的字符的值的和最小。dp[i][j]为字符串1前i个字符与字符串2前j个字符相等，需要减去的字符值。当s1[i-1]=s2[j-1]时，dp[i][j]=dp[i-1][j-1].当s1[i-1]!=s2[j-1]时，有两种选择，一删除s1的字符，那么dp[i][j]=dp[i-1][j]
2017-12-10 20:43:23
229
原创 LeetCode 413. Arithmetic Slices [Medium]
原题地址题目内容题目分析A[i]-A[i+1] = A[i+1]-A[i+2],这样的式子成为arithmetic，也就是等差数列，题目的意思为，给你一个数组，问最多能分为多少个等差数列，每个数列至少含有3个数字。 一开始想用动态规划的方法，但后面发现暴力求解也挺简单的，就过了。对于每一个A[i]都求出从i开头能分割多少组等差数列出来，然后tot++，一旦不行就从i+1开始继续分，最后返回tot即
2017-12-05 14:23:49
162
原创 Leetcode 547. Friend Circles [Medium]
原题地址题目内容题目分析题目的意思是，找出有多少个朋友环.如果A认识B，B认识C，那么A B C可构成一个环，D E互相认识，他们构成另一个环。采用dfs的方法，将能联通的记录成一个环，并且把访问过的节点标记为true,没有访问过的继续做dfs看是否还有朋友环。代码实现class Solution {public: int findCircleNum(vector<vector<int>>
2017-11-26 22:38:51
308
原创 LeetCode 207. Course Schedule [Medium]
原题地址题目内容题目分析题目的意思为，在上某一门课前，可能会需要有前导课程，假设某学生需要上N门课，给出课程的前导课程，问是否能修完。大概就是判断一个图里面有没有环，有环的话就无法修完。首先遍历整个图，将每个节点的入度记录下来，维护一个队列，记录当前入度为0的节点，队列每弹出一个节点就对整个图的入度做一次修改，弹出的节点保存在res队列中，表示该门课程可以修完，最后看res的size是否与N相同。代
2017-11-18 12:53:52
226
原创 LeetCode 684. Redundant Connection [Medium]
原题地址题目内容题目分析题目的意思大致为，给了一个无向图，让我们删掉组成环的最后一条边。一开始想的做法是想采用拓扑排序来判断是否由环，如果有再删去多余的边。后面看了leetcode的discuss，发现他用了一个较为简单的方法，union find。建立一个长数组，来存储每个节点，初始化为-1，每加入一条新的边（u，v)，都通过find()函数来查找u之前是否有一条到V的路，如果有，那么这条边就是
2017-11-12 19:53:41
494
原创 LeetCode 647. Palindromic Substrings[Medium]
原题地址题目内容题目分析求出当前字符串中有多少回文子串，从不同回文的中心向外扩展，计数。代码实现public int countSubstrings(String s) { int res = 0, n = s.length(); for(int i = 0; i<n ;i++ ){ for(int j = 0; i-j >= 0 && i+j < n &
2017-11-05 18:53:00
269
原创 LeetCode 312. Burst Balloons[hard]
原题地址题目内容题目分析首先理解题目的意思：假设有一圈气球，每个气球上都有一个数字，假设扎破第i个气球，就会得到一个值res = ball[left]xball[i]xball[right],此时，left和right变成相邻的了，因为i气球被扎破。每扎破一个气球就进行一次计算，并且把值叠加到res上，使得所有气球都被扎破，最后得到的res的值最大。设立一个动态数组dp[left][right]表示
2017-10-25 19:54:44
318
原创 LeetCode 399. Evaluate Division[Medium]
原题地址题目内容题目分析采取类似于邻接表的方法，用一个map(string,double)来存储两个字符之间相除的值，用vector来存取所有的字符，在第一读取的时候存储方式如下，map[“a/a”] = 1.0,map[“b/b”] = 1.0，map[“a/b”] = 2.0,map[“b/c”] = 3.0,此时把a,b,c三个字符也同时存入vector里面。 接着开始找每个字符所能遍历到的
2017-10-17 14:41:11
294
原创 LeetCode 515. Find Largest Value in Each Tree Row [Medium]
原题地址题目内容题目分析题目要求的是整棵树每一层最大的数。最开始想到的就是层序遍历，从上到下，从左到右遍历，把每一层最大的数存起来。后面参考了leetcode上面的discuss。发现还有另外一种做法，就是采用先序遍历，并且用depth来记录当前访问到第几层，由于每层只会有一个最大值，所以如果depth+1>result.size(),那么说明访问到了新的一层（因为depth是从0开始计数的），将当
2017-09-25 13:01:48
237
原创 LeetCode Find Bottom Left Tree Value [Medium]
原题地址题目内容题目分析题目的意思为：找到整棵树最后一行最左边的那个数。采用先序遍历的方法，用maxdepth来记录当前最深的的层数，res来记录当前最左的数值。depth来记录当前遍历所在的层数。这里要注意一点的就是判断条件是depth>maxdepth而不是depth>=maxdepth。因为先序遍历是先遍历左子树，所以res肯定是记录leftmost,而如果depth>=maxdepth的话，
2017-09-24 17:09:00
242
原创 Leetcode 4. Median of Two Sorted Arrays[Hard]
原题地址题目内容题目分析看到题目第一眼想到的就是采用merge的做法，将两个数列从第一个开始比较排序，不过这样的做法复杂度就变为O(n)，不符合题目的要求。后面参考了leetcode上面的discuss以及别人的博客，就采用了分治的做法，主要思想就是求数列中第k大的数。举个例子 代码实现double getkth(int* nums1, int size1, int* nums2, int si
2017-09-14 21:10:08
191
原创 LeetCode 23. Merge k Sorted Lists [hard]
原题地址题目内容Merge k sorted linked lists and return it as one sorted list. Analyze and describe its complexity. 将k个已排好序的链表归并为一个序列。题目分析首先想到的是实现归并两个排好序的序列，这里采用最简单的方法，将两个序列的数从头到尾开始一一比较放进一个新的序列。然后实现归并K个序列，这里采
2017-09-09 17:53:20
186
原创 LeetCode 240. Search a 2D Matrix II
原题地址题目内容题目分析 这个矩阵从左到右逐渐增大，从上到下也是逐渐增大的。先从最右列第一个数开始比较，如果target大于它，说明target在这一列，否则往左查找，比较左边一列第一个数，以此类推。 确定列数后开始向下寻找行数即可，如果找不到则返回结果fasle。代码实现class Solution {public: bool searchMatrix(vector<vector<i
2017-09-09 15:55:31
271
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人