- 博客(55)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 Class6-Image Segmentation
1.Graylevel Thresholding作用：就是在灰度图中将灰度值小于阈值的像素保留，否则置为0.实现代码：function[]=Graylevelthresholding()clear, clc, close all% Load test imageimg = imread('peter.png');% Thresholdlevel = 105;bwImg = ...
2019-09-25 20:17:50
267
1
原创 Class3-你好，窗口
3.1实例化GLFW窗口调用glfwInit函数来初始化GLFWglfwWindowHint函数来配置GLFWglfwWindowHint函数的第一个参数代表选项的名称，我们可以从很多以GLFW_开头的枚举值中选择；第二个参数接受一个整型，用来设置这个选项的值。int main(){ glfwInit(); glfwWindowHint(GLFW_CONTEXT_VE...
2019-09-25 12:18:05
271
原创 Class1-OpenGL
1.1 简介一般它被认为是一个API(Application Programming Interface, 应用程序编程接口)，包含了一系列可以操作图形、图像的函数。实际的OpenGL库的开发者通常是显卡的生产商。1.2核心模式与立即渲染模式早期的OpenGL使用立即渲染模式（Immediate mode，也就是固定渲染管线），这个模式下绘制图形很方便。OpenGL的大多数功能都被库...
2019-09-25 12:17:01
173
原创 Digital image processing-点运算
最近在学斯坦福的数字图像处理，感觉真的无论是课件还是习题都太棒了，想记录下自己这一段的成长历程。1.针对降噪的带噪图像相加这里主要用了这样的一个定理：对M副加性噪声图像进行平均，可以使图像的平方信噪比提高M倍。证明过程如下：Di(x,y)=S(x,y)+Ni(x,y) where E{Ni(x,y)}=0D_{i}(x, y)=S(x, y)+N_{i}(x, y) ...
2019-09-20 19:43:15
651
1
原创 1235. Maximum Profit in Job Scheduling
题目大意：给n个工作给你做，每个工作有开始时间和结束时间，同时也给了一个收益，让你在这群工作中合理的安排找出最大的收益。最大收益，那肯定是dp，如何dp呢，我一开始是用的dp[start_time][end_time]来做的，结果发现超内存了，那么如何解决呢，肯定需要降维了，于是构造dp[i]表示前i个工作的最大收益，这前i个工作需要按照开始时间的大小进行排列。int jobSchedulin...
2019-10-22 12:02:12
293
原创 12-2 Kefa and Park
#include<iostream>#include<vector>#include<set>#include<map>#include<unordered_map>using namespace std;unordered_map<char,int>temp;int cat[100005];unordered...
2018-12-23 13:23:32
234
原创 12-1 二叉树的凹入表示法
#include<iostream>#include<vector>#include<set>#include<map>#include<unordered_map>using namespace std;unordered_map<char,int>temp;int height(string s1,strin...
2018-12-23 13:03:39
3636
1
原创 11-2 Tree Construction
题目大意：构造BST，输出双亲节点。思路：新加进来的点，其父亲要么是比他大的值中最小的，或者是比他小的值中的最大的。那么后加入的那个节点就是该节点的父亲节点。理由：平衡二叉树的中序遍历是有序的，那么#include<iostream>#include<vector>#include<set>#include<map>using na...
2018-12-21 19:32:51
349
1
原创 11-1 哈夫曼树
题目大意：给定n个叶节点的权值，请建立哈夫曼树，并求出每个叶节点的路径长与权值乘积之和。 路径长指叶节点到根节点的长度。还是一样的，我们需要来分析样例，不分析样例一上来就开始写题是不成熟的，所以，开始分析吧：这里我将不是构造的数字用了圈来表示，你发现了没有37=3+5+10+19！！这说明了什么，我们只需要循环然后每次排序,前两个数字相加存到第一个数字里面，取第一个数字！这样就可以了。...
2018-12-21 11:02:55
694
原创 16-4 Chain Reaction
这一道题目我没有找到原题，所以大家如果找到了原题也麻烦发一下给我，方便我再测评一次。这一题的意思就是链式反应，等我有机会再来详细的解释，现在先把代码放上来！#include<bits/stdc++.h>#include<iostream>#include<vector>#include<cmath>#include<algorith...
2018-12-20 14:44:25
271
原创 16-3 Russian Doll Envelopes
原题题目大意：将小的信封放到大的信封中，如果宽度相同的话，矮的不能套到大的里面。解题思路：是不是觉得有点像最长上升子序列的长度的那道题目？这题是可以用dp来写的，我一开始就使用dp来写，但是发现我的复杂度太高了，因为我这一次的dp是用两层for循环来写的，所以我找到了这道题目的简化版–二分法！于是还是先按照宽度从小到大的顺序排列，但是当高度相同的时候我们就要将长度高的放在前面，这里就是为了...
2018-12-20 14:37:35
309
原创 16-2 Search in Rotated Sorted Array
原题题目大意：将一个单调递增的数组先旋转一下，然后再旋转后的数组中找到target。我们可以先来看一个例子，以[1,2,3,4,5,6,7]为例：那么这个数组的所有旋转后的数组为：2，3，4，5，6，7，1----------（1）3，4，5，6，7，1，2----------（2）4，5，6，7，1，2，3----------（3）5，6，7，1，2，3，4----------（4...
2018-12-20 00:10:55
160
原创 10-3最长有效括号
（解答明天写，今天实在是太多的事情了）int longestValidParentheses(string s){ stack<int>temp; int res=0; int left=0; int i=0; for(i=0;i!=s.size();++i) { if(s[i]=='(') t...
2018-12-18 23:25:33
252
2
原创 10-2情感丰富的文字
原题这一题解释的真的好不清楚，其实就是如果S中某个字符跟words[i]对应的字符不相同的时候，以及S中的某个字符的扩张幅度<3且跟words[I]中某个字符的数目不相同，以及S中某个字符的长度小于了words[I]中某个字符的数目，这三种情况都是不能够扩张的，真的是很绕！int expressiveWords(string S, vector<string>& w...
2018-12-18 22:04:53
261
原创 9-4 打开转盘锁
题目大意：你有一个带有四个圆形拨轮的转盘锁。每个拨轮都有10个数字： ‘0’, ‘1’, ‘2’, ‘3’, ‘4’, ‘5’, ‘6’, ‘7’, ‘8’, ‘9’ 。每个拨轮可以自由旋转：例如把 ‘9’ 变为 ‘0’，‘0’ 变为 ‘9’ 。每次旋转都只能旋转一个拨轮的一位数字。锁的初始数字为 ‘0000’ ，一个代表四个拨轮的数字的字符串。输出最小的旋转次数。思路：典型的BFS，因为有最小...
2018-12-17 14:32:57
598
原创 9-3 Team Queue
9-3 Team Queue这道题目的意思就是：每个队里面有一些数字，然后按照数字的进入的顺序分别给每个队里面的数字排序，然后需要注意的是需要按照这些数字所在的队的顺序输出。用一个map记录每个数字的组号；用一个queue来记录组的进入的先后；用一个queue数组记录每个队的数字的进入的顺序；//// main.cpp// 9-2//// Created by 刘斯宇 on...
2018-12-17 13:04:37
145
原创 9-2 任务调度器
两个相同种类的任务之间必须有长度为 n 的冷却时间，因此至少有连续 n 个单位时间内 CPU 在执行不同的任务，或者在待命状态。给出需要的最短的时间。其实这一题就是贪心的思想，给出了间隔的时间，那么我们只需要在这段间隔的时间加入任务就好了，如果没有任务了，直接空出来当缓冲就好了。#include <iostream>#include<unordered_map>#i...
2018-12-17 11:26:20
152
原创 3. Longest Substring Without Repeating Characters
题目大意：找出某个字符串无重复字符的最大子串的长度。（只要求找长度）首先一看到了字符串我的第一想法就是dp，可是我找不出递推关系，所以需要转换思路了。首先我们先来考虑一下样例，abcabcbb，我们要找无重复字符的最大子串，怎么找？我们需要记录一下每个字符在之前出现了没有，查找是否出现最常用的是什么？哈希表啊！所以锁定map，那么我们就好写代码了！#include<iostream&g...
2018-12-16 15:20:07
159
原创 Leetcode大二上刷题整理
最近心血来潮，想整理一下这学期做的Leetcode的题目了，其实很多题目都忘记了，所以觉得需要整理一下思路，发现一些套路，便于以后查阅。那就从现在开始吧。...
2018-12-16 15:07:42
284
原创 8-3 迷宫
典型的dfs问题，直接套模版就好，弄一个visited数字完全解决问题。#include<iostream>#include<vector>#include<string>#include<map>#include<set>using namespace std;int num;bool helper(int x,in...
2018-12-16 11:17:15
187
原创 8-2 War of the Corporations
原题题目大意：就是将第一个串的某些字符和谐掉使第二个串在第一个串中找不到，求和谐字符的最小的数字。思路：我们先来看一个例子：如果长串是efcacacaef短串是caca，我们发现caca在长串中出现了两次，并且是重叠的，于是我们可以采用贪心的思路，每次和谐最后的那一个字符，这样就能满足最小的条件了。下面我们就可以来打码了。#include&lt;iostream&gt;#include&...
2018-12-16 10:47:48
238
原创 8-1 Substrings Sort
原题题目大意：把子串放到母串的前面的排序。思路：只需要按照长度先排序，如果长度相同的话就按照字典序排列就好。比较简单，很容易解答出来解答：#include<iostream>#include<vector>#include<cmath>#include<algorithm>using namespace std;string te...
2018-12-16 10:11:06
286
原创 6.3 Minefield
原题我们先从简单的情况来考虑：当有两个人的时候，T=max(x1,x2)T=max(x_1,x_2)T=max(x1,x2)当有三个人的时候，T=x1+x2+x3T=x_1+x_2+x_3T=x1+x2+x3当有四个人的时候x1，x2，x3,x4x_1，x_2，x_3,x_4x1，x2，x3,x4（已经按照从小到大顺序排好了），我们有两种选择：第一种是让x1，x2x_1...
2018-12-15 12:23:33
219
1
原创 6-2. Fractal
原题题目大意：就是输入某个数字，输出图形。思路：递归无疑了，因为复杂的图形中都能够找到简单图形的影子，所以一定是递归，而且你看看题目说n不超过7，这说明了什么，因为复杂度太高了啊，这跟递归的定义不是又吻合了么，所以，递归写起来吧，但是，我们怎么递归呢，直接打印么？？？肯定是不行的，因为一旦换行了右边的图形就打不出来了，所以我们怎么解决呢？先存起来啊，最后再打印。#include<ios...
2018-12-15 11:37:57
183
原创 6-1. Code For 1
6.1题目大意：给一个数n，和一个区间[l,r] （r-l<1e5，n<2^50），每次需要把序列中大于1的数字分成（n/2，n%2，n/2）（其中n/2是向下取整），直到所有数变成0或1，问[l,r]区间内有多少个1。注意一点：l和r都是大于1的，所以我们的下标是[l-1,r-1]。之前我做这道题目的时候用的方法是直接模拟，发现能过matrix但是过不了cf，于是我在网上搜索...
2018-12-15 10:59:13
348
原创 matrix 期末复习
临近期末，所以打算把这学期的matrix的所有的题目都再做一遍，但是又担心毅力不够，所以想通过写博客的方式来鞭策自己做完，当然做完了这个还有Leetcode的题目需要整理，所以时间还是十分的紧的，无论如何都要加油，努力总是没有错的。...
2018-12-15 10:06:51
466
1
原创 编程之法第二章习题
4.n个整数中1出现的次数输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1，10，11和12，1一共出现了5次。很好的解答...
2018-12-02 11:04:21
178
原创 二分的一些收获
二分搜索函数： #include&lt;iostream&gt;using namespace std;#include&lt;algorithm&gt;int rfind(int a[],int mm,int num){ int l=0,r=num-1; while(l&lt;=r) { int m=l+(r-l)/2;...
2018-08-01 14:03:51
203
原创 股票问题（分治）
股票买卖 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。 假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买卖两次，使得获得的利润最高。为了计算简单起见，利润的计算方式为卖出的价格减去买入的价格。 ...
2018-07-26 10:10:03
2106
原创 分治
把一个任务，分成形式和原任务相同，但规模更小的 几个部分任务(通常是两个部分)，分别完成，或只需要选一部完成。然后再处理完成后的这一个或几个 部分的结果，实现整个任务的完成。 归并排序 https://www.cnblogs.com/chengxiao/p/6194356.html（图解） #include <iostream>...
2018-07-26 10:08:06
548
原创 找出和为定值的数对
输入n ( n<= 100,000)个整数，找出其中的两个数，它们之和等于整数m(假定 肯定有解)。题中所有整数都能用 int 表示 解法一：1) 将数组排序，复杂度是O(n×log(n)) 2) 查找的时候，设置两个变量i和j,i初值是0,j初值是n-1.看a[i]+a[j],如果大于m， 就让j减1，如果小于m,就让i加1，直至a[i]+a[j]=m...
2018-07-25 15:38:27
458
原创 二分法解方程
#include<iostream>#include<algorithm>using namespace std;double EPS=1e-6;double f(double x) { return x*x*x - 5*x*x + 10*x - 80; }int main(){ double l=0; double r=100; do...
2018-07-25 15:30:06
962
原创 二分搜索小的最大值
//写一个函数LowerBound，在包含size个元素的、从小到大排序的int数组a里查找比给//定整数p小的，下标最大的元素。找到则返回其下标，找不到则返回-1#include<iostream>using namespace std;#include<algorithm>int LowerBound(int a[],int size,int p){ ...
2018-07-25 15:12:53
265
原创 二分搜索
//写一个函数BinarySeach，在包含size个元素的、从小到大排序的int数组a里查找元素//p,如果找到，则返回元素下标，如果找不到，则返回-1。要求复杂度O(log(n))#include<iostream>#include<algorithm>using namespace std;int BinarySearch(int a[],int size,...
2018-07-25 14:53:49
150
原创 Sequence
DescriptionDesign a class named Sequence to support several operators.The class contains:0、A no-arg constructor that creates a default Sequence.1、A function named size(),return the number of the ...
2018-06-11 23:40:42
337
原创 My memmove
DescriptionImplement a function char* my_memmove(char *dst, const char *src, unsigned int n).DetailSee main.cpp.Try NOT to use another memory/array to do this, just do it in the arraySampl...
2018-06-11 23:23:47
363
原创 stack
#include <iostream>#include <cstdio>using namespace std;struct Node { int number; Node *next;};class myStack {private: Node *mtop; int _size;public: myStack(); myStack(cons...
2018-06-10 10:53:54
186
原创 Set Operations
You need finish function.Require knowledge:Know set operations：includeintersection(交集）union（并集）the complement of B with respect to A（B对A的补）symmetric difference（对称差）copy constructoroverl...
2018-06-10 10:28:16
262
原创 Matrix Calculation
## Description:Please complete the class Matrix.Suppose you have understood the overload operator of C++.Matrix(string, int, int, int**)Matrix(const Matrix &)~Matrix()bool operator ==(...
2018-06-10 10:17:55
373
空空如也
关于hotspot中CodeSection类的一些问题
2021-10-02
TA创建的收藏夹 TA关注的收藏夹
TA关注的人