- 博客(47)
- 资源 (7)
- 收藏
- 关注
原创 2020面经汇总
算法面经https://blog.nowcoder.net/n/6221a5d00a8d4c00bf66b2e403575151
2020-04-25 19:08:43
386
原创 动态规划
https://juejin.im/post/5a29d52cf265da43333e4da7http://hawstein.com/2013/03/26/dp-novice-to-advanced/
2020-04-14 15:07:20
191
原创 剑指offer——礼物的最大价值(C++)
int GetMaxValue(vector<vector<int> > &arr){ if(arr.size() == 0||arr[0].size() == 0) return 0; int m = arr.size(); int n = arr[0].size(); vector<vector<int> > dp(m,...
2020-04-10 11:55:46
323
原创 直接插入排序——C++
//直接插入排序算法void InsertSort(int a[],int n) { for (int i = 1; i < n; i++) { if (a[i] < a[i - 1]) { int j = i - 1; int tmp = a[i]; while (tmp < a[j]) { a[j + 1] = a[j]; j--;...
2020-04-04 20:10:38
224
原创 寻找链表的环(C++)
//寻找链表的环ListNode* FindLink(ListNode* head){ if(head == nullptr) return nullptr; ListNode* slow = head->next; if(slow == nullptr) return nullptr; ListNode* fast = ...
2020-04-04 19:19:16
491
原创 重建二叉树(C++)
//重建二叉树//例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。struct TreeNode{ int val; TreeNode* left; TreeNode* right;};//重建二叉树TreeNode* ReConstructTree(vector<int>...
2020-04-04 19:18:03
2667
原创 从上至下打印二叉树(C++)
struct TreeNode{ int val; struct TreeNode* left; struct TreeNode* right; TreeNode(int x): val(x), left(NULL),right(NULL){ }};vector<int> CenShowTree(TreeNode* pRo...
2020-04-04 19:16:48
475
原创 归并排序(C++)
void Merge(int arr[],const int left,const int right,const int middle){ int temp[right-left+1]; int i = left; int j = middle + 1; int k = 0; int m = 0; while(i <= middle &a...
2020-04-04 19:15:43
129
原创 冒泡排序(C++)
void BubbleSort(vector<int> &arr){ if(arr.size() == 0) return; for(int i = 0; i < arr.size();i++) for(int j = 0;j < arr.size()-i;j++) { if...
2020-04-04 19:06:06
146
原创 二分查找(C++)递归版本+循环版本
#include <iostream>#include <vector>#include <queue>using namespace std;//循环int BinarySearch(vector<int> arr,int left,int right,int target){ while(left <= right)...
2020-04-04 19:03:59
340
原创 堆排序——C++(版本二)
#include <iostream>using namespace std; void adjust_heap(int* a, int node, int size){ int left = 2*node + 1; int right = 2*node + 2; int max = node; if( left...
2020-04-04 18:44:57
121
转载 暑期实习面试题——指针与引用的区别
一、指针下面这个超链接是之前写的关于指针的详解指针详解二、引用引用就是某一变量(目标)的一个别名,对引用的操作与对变量直接操作完全一样。简单点说就是声明一个标识符为引用,就表示该标识符是另一个对象的外号。三、引用和指针的相同点1、指针和引用都可以优化传参效率2、都是地址的概念;指针指向一块内存,它的内容是所指内存的地址;引用是某块内存的别名。四、引用和指针的不相同点1、指针...
2020-04-04 15:09:34
176
原创 数据结构与算法——Three Sum
class Solution {public: vector<vector<int>> threeSum(vector<int>& nums) { vector<vector<int>> res; //定义一个二维数组用来存储结果 sort(nums.begin(),nums.end()...
2020-04-03 21:29:23
331
原创 编辑距离(动态规划c++)
#include <iostream>#include <string>using namespace std;int minDistance(string s1,string s2){ int m = s1.size(); int n = s2.size(); int dp[m+1][n+1]; for(int i = 0;i...
2020-04-03 14:03:53
712
原创 排序算法——堆排序(C++)
//堆排序//需要先做heapify操作void heapify(vector<int> &tree,int n, int i) //tree代表需要处理的数组,n代表数组长度,i代表是需要对哪个节点进行操作。{ if(i >= n){ return; } int c1 = 2 * i + 1; int c2 =...
2020-03-31 22:34:54
153
原创 排序算法——快速排序(C++)
#include <iostream>#include <vector>#include <cstdlib>using namespace std;//从小到大排序void QuickSort(int left, int right, vector<int>& arr){ //越界条件 if(left >...
2020-03-29 19:29:31
177
原创 剑指offer-表示数值的字符串(c++)
bool isNumeric(char* string){ if(string == NULL) return false; if(*string == '+'||*string == '-') string++; if(*string == '\0') return false; int dot = 0,num ...
2020-03-28 12:40:21
221
原创 剑指offer-矩阵中的回溯法
bool hasPath(char* matrix, int rows, int cols,char* str ){ if(str == NULL||rows<=0||cols<=0) return false; bool *isOK = new bool[rows*cols](); for(int i = 0;i < rows;i++...
2020-03-27 16:51:45
152
原创 数据结构——链表(有序链表合并2)
/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ...
2020-03-26 20:55:50
148
原创 数据结构——链表(输出链表的第k个节点)
题目描述输入一个链表,输出该链表中倒数第k个结点。struct ListNode {3 int val;4 struct ListNode *next;5 ListNode(int x) :6 val(x), next(NULL) {7 }8};*/9class Solution {10public:11 ...
2020-03-26 15:23:19
358
原创 数据结构——链表(合并两个有序链表)
//1. 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 //示例:输入: 1->1->2->3->3;输出: 1->2->3 ListNode* find(ListNode* head1,ListNode* head2){ ListNode* p1 = head1; ListNode* p2 = head2;...
2020-03-26 12:26:07
368
原创 数据结构——创建并且遍历链表(C++)
#include <iostream>#include <cstdlib>#include <string>using namespace std;//定义一个结构体typedef struct ListNode{ int value; struct ListNode* next;}ListNode;//创建n个链表 List...
2020-03-26 11:02:37
316
原创 QT——公式计算器的实现
应了一位朋友的要求,需要做一个公式计算器的QT程序,先给他做了一个demo,只实现了简单的乘法,等需求补齐了再做修改。话不多说,直接开干。首先,创建一个程序,选择Application项目的QT Widgets Application项目名字当然随便起了啊,这里直接不改动了。其他不用改动直接可以得到程序页面。切换至mainwindow.ui界面排列好控件,并...
2020-01-02 21:15:02
2579
转载 六种GAN评估指标的综合评估实验,迈向定量评估GAN的重要一步
http://www.sohu.com/a/238835196_129720github:https://github.com/xuqiantong/GAN-Metrics
2019-09-17 22:01:25
269
原创 Qt5开发
该书的章节有17章,其中包含了:Qt概述,Qt5模板库、工具类及控件,Qt5布局管理,Qt5基本对话框,Qt5图形与图片,Qt5图形视图框架,Qt5模型/视图结构,Qt5文件及磁盘处理,Qt5网络与通信,Qt5事件处理,Qt5多线程,Qt5数据库,Qt5多国语言国际化,Qt5单元测试框架,Qt5综合实例:汽车销售管理系统、Qt版wor...
2019-04-26 15:31:17
202
转载 吴恩达机器学习——随机初始化(random initialization)
在一些算法中,我们需要给θ初始化,例如梯度下降算法。在一些算法中,不能初始化参数为全零,例如神经网络。在神经网络中,如果初始化所有的参数(也就是权重)相同,那么所有输入都相同,神经网络就失去了它的作用了。所以我们需要随机初始化。Octave中:为了训练神经网络,我们需要对权重进行随机初始化。...
2019-04-03 22:16:57
2286
1
转载 python遗传算法(详解)
学习代码来源于:遗传算法python(舅子出品)一.主要思想遗传算法是根据达尔文的“适者生存,优胜劣汰”的思想来找到最优解的额,其特点是所找到的解是全局最优解,相对于蚁群算法可能出现的局部最优解还是有优势的。二.主要名词个体(染色体):一个染色体代表一个具体问题的一个解,一个染色体包含若干基因。基因:一个基因代表具体问题解的一个决策变量。种群:多个个体(染色体)构...
2019-03-09 20:22:26
5497
2
转载 51单片机控制LCD1602模块
51单片机控制LCD1602模块视频播放:LCD1602视频(1)LCD1602概述先来看看LCD1602什么意思?Liquid Crystal Display(LCD)表示液晶显示,1602 表示一行可以显示16个字符,一共有两行。现在我们来看看如何使用简单的IO控制和延时来实现操作LCD1602液晶模块。...
2019-03-05 11:10:44
5077
转载 吴恩达——机器学习(正则化Regularization)
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.youkuaiyun.com/cheneykl/article/details/78685384 &lt;/div&gt; &lt;link rel="styleshee...
2019-03-02 21:22:23
294
转载 python计算机二级复习重点总结(二)
马上就快到了python二级考试了,在这里,小编给大家整理了二级中要考的python第三方库的用法以及使用。turtle库(必考)1、from turtle import * #导入turtle库中的所有方法 2、turtle.pensize(size) #画笔的大小 3、t...
2019-03-02 16:24:11
767
转载 python计算机二级复习重点总结(一)
九月份python计算机二级考试马上就要来了,笔者在这里为各位整理了元组,列表,字典,集合的所有用法,以及考试重点分析。接下来笔者每周将会更新复习总结,感谢大家的支持。一、python语言基本语法元素1、程序的基本语法:程序框架,缩进,注释,变量,命名,保留字,语句,引用。 2、基本的输入输出函数...
2019-03-02 11:53:00
527
转载 第二章 Python语言基本语法元素
第二章 Python语言基本语法元素一、选择题C B B C A D B A D B二、编程题1.获得用户输入的一个整数N,计算并输出N的32次方。2.获得用户输入的一段文字,将这段文字进行垂直输出。3.获得用户输入的一个合法算式,例如1.2+3.4,输出运算结果。4.获得用户输入的一个小数,提取并输出其整数部分。5.获得用户...
2019-02-28 10:44:47
5845
原创 吴恩达——机器学习(logistic)
看了吴老师机器学习课程中logistic部分的课程,总结笔记如下:回归函数在逻辑回归模型中我们不能再像之前的线性回归一样使用相同的代价函数,否则会使得输出的结果图像呈现波浪状,也就是说不再是个凸函数。代价函数的表达式之前有表示过,这里我们把1/2放到求和里面来。 这里...
2019-02-26 20:53:23
243
转载 吴恩达学习—Logistic Regression
原 吴恩达学习—Logistic Regression 2017年12月08日 13:56:39 秋风05 阅读数:769 ...
2019-02-26 20:37:53
140
转载 吴恩达机器学习作业Python实现(二):logistic回归
原 吴恩达机器学习作业Python实现(二):logistic回归 2018年05月08日 23:25:10 Cowry5 阅读数:2718 </div> <div class="operati...
2019-02-25 15:33:47
907
转载 QT+VS+Opencv制作界面显示图片
前面说了怎么配置VS+QT+opencv,现在记录一下如何开始用VS+QT+opencv做界面显示图片的小例子。(配置可见之前的博客 QT5.9.6和VS2015的配置使用)1.新建工程 打开VS2015,文件 -...
2019-02-24 21:37:40
2497
1
转载 基于python的OpenCV学习——色彩空间
OpenCV中有数百种关于在不同色彩空间之间的转换的方法。当前,计算机视觉中有三种常用的色彩空间:灰度、BGR以及HSV(Hue,Saturation,Value)。灰度色彩空间是通过去除彩色信息来将其转换成灰阶,灰度色彩空间对中间处理特别有效,比如人脸检测。BGR,即蓝-绿-红色彩空间,每一个像素点都由一个...
2019-02-24 21:34:08
242
ALterID无需解压密码.zip
2020-05-31
libmysql.zip
2020-04-12
学习OpenCV(中文版)
2019-04-15
teechart5pro
2019-02-18
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人