- 博客(32)
- 收藏
- 关注
RSS订阅原创 机器学习实战（第二章KNN）
KNN分类算法设待分类的样本有A0,B0,C0三个特征，另一个带label的样本特征为A1,B2,C3.对两者求欧氏距离得到两者的差距。对M个样本算距离选取前N个label数量最多的作为待分类样本的label训练逻辑：将训练集的label和样本为测试集的待分类样本做预测，将预测结果与真实label对比得出准确度def classify0(inX, dataSet, labels, k): #numpy函数shape[0]返回dataSet的行数 dataSetSize = dataSet.
2022-03-20 15:57:38
99
原创 TensorFlow谷歌学习框架 ch3
计算图概念TensorFlow在计算前要先定义“结点”。结点是运算的定义，在定义完计算之后才能对定义开始计算张量定义张量不是一个具体的数，它保存的是计算时的过程，储存了大小、类别tf运行开启会话（tf.session）:在定义完计算图后，需要通过开启会话分配计算资源初始化变量：在计算图中定义的所有variable变量在会话中都要进行初始化。可以使用统一初始化方法 tf_global_variables_initializer()初始化所有variable变量examp..
2021-10-01 15:44:51
118
原创 快排代码分析
#include<iostream> using namespace std;int arr[7] = { 5,8,2,4,6,9,7 }; //待排序数组 void quick_sort(int left, int right) { int tmp = arr[left]; //找基准 if (left >= right) { //如果左边扫描大于右边扫描就结束 return; } int i = left; .
2021-08-09 17:09:04
55
原创 数组题目1
出处：leet27题目：给你一个数组 nums和一个值 val，你需要 原地 移除所有数值等于val的元素，并返回移除后数组的新长度。思路：用快慢指针。一开始slow和fast都初始化为0，在循环中判断nums[fast]==val。如果不相等时，nums[slow]=nums[fast];slow++。当nums[fast]==val时slow不动，fast++。 int removeElement(vector<int>& nums, int val) ...
2021-08-08 15:59:53
70
原创 滑动窗口题目
滑动窗口题目模板参考：https://labuladong.gitbook.io/algo/mu-lu-ye-1/mu-lu-ye-3/hua-dong-chuang-kou-ji-qiao-jin-jie/* 滑动窗口算法框架 */void slidingWindow(string s, string t) { unordered_map<char, int> need, window; for (char c : t) need[c]++; int le
2021-08-07 16:39:12
102
原创 二分查找题目整理1
思路：升序数组用二分法查找。lower_bound查找第一个大于等于目标值的下标，upper_bound查找第一个大于target的下标。upper_bound得到的下标减一得到target的最后一个下标 int FindFirst(vector<int>& nums,int target) { int left=0; int right=nums.size()-1; while(left<=right) ...
2021-08-03 20:10:30
92
原创 二分查找类型题目
1.二分查找模板https://blog.csdn.net/m0_37302219/article/details/107180126#_7int search(int* A, int left, int right, int x){ int mid; while (left <= right) { mid = (left + right) / 2; if (A[mid] == x)return mid; else if (A[mid] > x) right
2021-08-03 19:33:52
53
原创 2021-07-25
出处：LeetCode494题目：给定一个非负整数数组，a1, a2, ..., an, 和一个目标数，S。现在你有两个符号+和-。对于数组中的任意一个整数，你都可以从+或-中选择一个符号添加在前面。返回可以使最终数组和为目标数 S 的所有添加符号的方法数。示例：输入：nums: [1, 1, 1, 1, 1], S: 3输出：5 一共有5种方法让最终目标和为3。思路：设正数元素和为x，那么负数元素和为sum-x。x-(sum-x)=S,那么x=(S+sum)/2。问题...
2021-07-25 17:52:16
45
原创 7.25 01背包（最大容量类型）
动态规划解题步骤1.明确dp数组下标和内容含义2.确定递推公式3.数组初始化4.确定地推顺序5.验证地推公式01背包递推公式：dp[j] = max(dp[j], dp[j - weight[i]] + value[i]);j代表容量为j的背包最多可以放价值为dp[j]的物品。当i的重量超过j容量时，dp[j]的价值和dp[j-1]相同。当i的重量小于j的容量时，dp[j]的最大价值等于j-i的的容量+物品i的价值。初始化：dp[0]初始化为0，因为容量为0
2021-07-25 17:11:39
178
原创 7.24树题目整理
出处：剑指offer07题目：输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7]Output: [3,9,20,null,null,15,7]思路：前序遍历：中左右，中序遍历：左中右。前序遍历的第一个结点就是根结点，通过根结点对中序遍历进行划分得到左子树和右子树，分别递归对其他结点也进行这样的递归得到划分后
2021-07-24 22:18:56
50
原创 7.20字符串题目整理
出处：PAT A1077题目：给定N个字符串，求公共后缀思路：二维数组输入每个字符串，对它们反转。选择其中最短的字符串作为比较串，比较每一个字符如果有一个字符不同退出循环，相同计数器++。然后根据长度打印字符串要点：reverse函数使用：reverse(list[i],list[i]+len)：从起点开始反转len长度的字符串#include<iostream>#include<algorithm>using namespace std;int ma.
2021-07-20 17:11:09
45
原创 7.17树题目模板总结
来源：https://leetcode-cn.com/problems/diameter-of-binary-tree/solution/yi-pian-wen-zhang-jie-jue-suo-you-er-cha-6g00/树路径问题可分为两类：1.自顶向下顾名思义，就是从某一个节点(不一定是根节点)，从上向下寻找路径，到某一个节点(不一定是叶节点)结束模板一般路径：vector<vector<int>>res;void dfs(TreeNode*ro
2021-07-17 15:45:36
55
原创 2021-07-14树题目整理
出处：PAT A1102题目：将树进行左右两边反转思路：后序遍历交换两个节点的值静态写法（https://blog.csdn.net/xiaohuo0930/article/details/103928980）#include<cstdio>#include<algorithm>#include<cctype>#include<string>#include <iostream>#include<stack>
2021-07-14 18:13:42
74
原创 排序6.20
B1015/A1062思路：对不同分数的学生进行标记分类，构造cmp排序函数对结构体排序。//bool comp(Student a, Student b)//{// if (a.flag != b.flag)// return a.flag < b.flag;// else if (a.sum != b.sum)// return a.sum > b.sum;// else if (a.de != b.de)// return a.de > b.de;//
2021-06-20 17:39:10
104
原创 哈希stl和特性介绍
哈希set和map的stl哈希STL介绍set和map的特性setmap哈希STL介绍你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。set和map的特性set#include<stdio.h>#include<iostream>#include <unordered_map>#include <unordered_set&
2021-05-07 18:01:07
60
原创 2021-04-27
98.验证二叉搜索树思路：搜索树左节点小于中间结点，中间小于右结点。通过中序遍历将树结点放入数组vector中判断是否是递升序列 vector<int>vec; void dfs_mid(TreeNode* root) { if (root == NULL) { return; } dfs_mid(root->left); vec.push_back(root
2021-04-27 20:35:02
60
原创 2021-04-20
404.左叶子之和思路：前序遍历返回值：res终止条件:结点为空则返回单层逻辑：如果结点不为空，且没有叶子结点则将结点的值加入res左遍历右遍历 int res = 0; int sumOfLeftLeaves(TreeNode* root) { if (root == NULL) { return 0; } if (root->left != NULL &&
2021-04-20 21:30:33
51
原创 2021-04-14
题目226.翻转二叉树101. 对称二叉树104.二叉树的最大深度104.二叉树的最小深度222.完全二叉树的节点个数*110.平衡二叉树257. 二叉树的所有路径100.求相同的树226.翻转二叉树思路：前序遍历，交换左右结点的值class Solution {public: TreeNode* invertTree(TreeNode* root) { if (root == NULL) return root; swap(root->left, ro
2021-04-14 20:08:53
45
原创 树的遍历STL
树专题目录树的遍历树的遍历顺序树的递归遍历树的迭代遍历功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入目录树的遍历树的遍历顺序树的遍历顺序前序遍历：中->左->右中序遍历：左->中->右后序遍历
2021-04-14 16:03:33
99
原创 排序算法
排序算法简单排序插入排序希尔排序冒泡排序快速排序代码参考简单排序对每一个数i开始从i+1寻找小于i的数min，如果找到则交换位置。插入排序将需要排序的序列分割成未排序和已经排序两个部分。刚开始时A[0]处在排序部分，其余部分在未排序部分。每次循环从未排序序列加入一个元素到排序序列中比较。当元素小于排序序列的元素时，则向右移，直到找到合适位置。希尔排序在插入排序的基础上引入间隔Sedgewick,先用间隔抽取部分元素进行排序，再进行部分排序后序列基本处于有序，此时再进行间隔1的插入排序减少复杂度
2021-01-30 16:30:24
57
原创 最大堆数据结构
堆的数据结构堆的定义堆数据结构插入删除堆排序哈夫曼树堆的定义存储结构：堆中元素在数组中是按照完全二叉树层序存储的。数组起始结点为1。下标特点：对于下标为i的结点，i/2为父节点，左右子结点分别为2i和2i+1。最大堆特点：任一结点的值大于或者等于其子结点的值。最小堆特点：任一结点的值小于或者等于其子结点的值。堆数据结构#include<stdio.h>#include <malloc.h>#define MAXDATA 1000typedef struct HN
2021-01-29 21:51:56
329
原创 树数据结构
树的数据结构定义树的数据结构树的基本知识二叉树基本概念二叉树存储结构性质二叉树的遍历二叉搜索树性质二叉搜索树的方法平衡二叉树完整代码参考树的数据结构typedef struct BinaryTreeNode{ int data; struct BinaryTreeNode* left; struct BinaryTreeNode* right;}Node;Node* createBinaryTree(){ Node* p; int ch; cin >> ch; if (
2021-01-28 23:52:03
223
1
原创 数据结构3.8符号匹配
符号匹配问题描述思路代码问题描述从左至右扫描一个字符串(或表达式)，则每个右括号将与最近遇到的那个左括号相匹配。思路用栈结构储存表达式，当遇到配对符号时弹出栈顶符号和匹配符号配对。当符号配对成功则继续配对直到栈空；当匹配失败则返回代码#include<stdio.h>#include <malloc.h>#include <string.h>typedef struct Node* PtrNode;struct Node{ char data;
2021-01-24 19:29:54
465
原创 3.6数据结构一元多项式乘法加法运算
多项式乘法/加法实现问题描述思路代码参考问题描述设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式:输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。输入样例:2 2 2 1 11 1 1输出：2 3 1 22 2 2 1思路通过A,B数组储
2021-01-24 19:23:32
260
2
原创 循环队列数据结构
#include<stdio.h>#include <malloc.h>typedef struct QNode* PtrNode;struct QNode{ int* data; int front, rear; int maxsize;};typedef PtrNode queue;queue create(int maxsize){ queue q = (queue)malloc(sizeof(QNode)); q->data = (int*
2021-01-22 20:21:50
261
原创 栈的数据结构（顺序/链）
顺序#include<stdio.h>#include <malloc.h>typedef struct Node* PtrNode;struct Node { int* data; int top; int maxsize;};typedef PtrNode stack;stack create(int maxsize){ stack s = (stack)malloc(sizeof(struct Node)); s->data = (int*)
2021-01-22 19:35:20
26
原创 链式线性表数据结构
#include<stdio.h>#include <malloc.h>typedef struct LNode* PtrNode;struct LNode { int data; PtrNode next;};typedef PtrNode list;list read()//头插法创建链表{ int n; list head, tmp, cur; head = cur = (list)malloc(sizeof(struct LNode)); cur-
2021-01-22 19:31:45
36
原创 PAT 1015 Reversible Primes
PAT 1015 Reversible Primes 题目翻译思路题目A reversible prime in any number system is a prime whose “reverse” in that number system is also a prime. For example in the decimal system 73 is a reversible prime because its reverse 37 is also a prime.Now given any
2020-12-01 19:14:37
41
原创 UE4自转物体
人物部分isvalid判断旋转bool是否正确传到new var0 是从物体中传到的变量引用，在人物细节处选择引用对象物体部分tick事件使得旋转能够每帧循环进行
2020-08-01 17:15:44
1121
1
原创 安卓应用开发intent跳转功能笔记
获取输入框输入数据getText()将数据转为字符串toString()intent发送数据Intent intent1=new Intent()Intent1.putExtra(name,text)Intent 接受带参数数据Intent intent2=getIntent()Intent2.getStringstartActivityForResult(Intent int...
2020-04-08 13:03:08
120
原创 排序算法——基数，希尔
排序算法——基数，希尔1.基数排序#include<iostream>using namespace std;int max(int date[], int n) {//此函数用于求解所给数组中最大数有几位 int max = 0; for (int i = 0; i < n; i++) { int count = 1, tem = date[i]; whi...
2019-05-19 17:16:55
106
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人