- 博客(30)
- 收藏
- 关注
RSS订阅原创 Linux-C编程
编写C程序vim hello.c #include <stdio.h> int main(int argc, char *args[]) { printf("Hello World!\n"); return 0; }~ 编译C程序gcc hello.c -o helloMake工具Makefile文件add.c 文件#include <stdio.h>#include
2021-09-23 15:48:50
215
原创 leetcode——145. Binary Tree Postorder Traversal
描述Given the root of a binary tree, return the postorder traversal of its nodes’ values.Example 1:Input: root = [1,null,2,3]Output: [3,2,1]Example 2:Input: root = []Output: []Example 3:Input: root = [1]Output: [1]递归/** * Definition for a
2021-09-17 20:11:09
205
原创 leetcode——94. Binary Tree Inorder Traversal
描述Given the root of a binary tree, return the inorder traversal of its nodes’ values.Example 1:Input: root = [1,null,2,3]Output: [1,3,2]Example 2:Input: root = []Output: []Example 3:Input: root = [1]Output: [1]递归/** * Definition for a b
2021-09-17 19:48:33
210
原创 leetcode——144. Binary Tree Preorder Traversal
描述Given the root of a binary tree, return the preorder traversal of its nodes’ values.Example 1:Input: root = [1,null,2,3]Output: [1,2,3]Example 2:Input: root = []Output: []Example 3:Input: root = [1]Output: [1]递归/** * Definition for a
2021-09-16 20:43:06
163
原创 sprin-Ioc 配置
bean属性name属性<bean id="userService" name="userService2, userService3" class="com.impl.UserServiceImpl"/>使用逗号（,）隔开，再应用程序中 UserService userService = (UserService) applicationContext.getBean("userService2");通过getBean([name])，来获取对象。如果没有name，getBean
2021-09-08 22:01:15
169
原创 Spring-Ioc
简单的案例导入了pom文件spring-context坐标 <dependencies> <dependency> <groupId>org.springframework</groupId> <artifactId>spring-context</artifactId> <version>5.3.8</version> </dependency
2021-09-08 21:40:34
98
原创 leetcode——65. Valid Number
A valid number can be split up into these components (in order):A decimal number or an integer.(Optional) An ‘e’ or ‘E’, followed by an integer.A decimal number can be split up into these components (in order):(Optional) A sign character (either ‘+’
2021-08-31 15:28:47
224
原创 leetcode——138. Copy List with Random Pointer
描述A linked list of length n is given such that each node contains an additional random pointer, which could point to any node in the list, or null.Construct a deep copy of the list. The deep copy should consist of exactly n brand new nodes, where each ne
2021-08-28 12:12:45
121
原创 leetcode——82. Remove Duplicates from Sorted List II
描述Given the head of a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. Return the linked list sorted as well.Input: head = [1,2,3,3,4,4,5]Output: [1,2,5]Input: head = [1,1,1,2,
2021-08-26 13:51:11
107
原创 剑指Offer——JZ17 树的子结构
描述输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）输入：{8,8,#,9,#,2,#,5},{8,9,#,2}返回值：trueclass Solution {public: bool isSub(TreeNode* p1, TreeNode* p2) { if (!p2) return true; else if (!p1) return false; // p1 和 p2 的根节点相同并且 p1 和 p2
2021-08-24 21:40:52
106
原创 剑指Offer——JZ16 合并两个排序的链表
描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则输入：{1,3,5},{2,4,6}返回值：{1,2,3,4,5,6}/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* Merge(ListNode* pHead1,
2021-08-24 20:33:11
134
原创 剑指Offer——JZ15 反转链表
描述输入一个链表，反转链表后，输出新链表的表头输入：{1,2,3}返回值：{3,2,1}/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/class Solution {public: ListNode* ReverseList(ListNode* pHead) { ListNode *pre = nullpt
2021-08-24 20:22:44
180
原创 剑指Offer——JZ14 链表中倒数最后k个结点
描述输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。如果该链表长度小于k，请返回一个长度为 0 的链表。输入：{1,2,3,4,5},1返回值：{5}/** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : val(x), next(nullptr) {} * }; */class Solution {public: /**
2021-08-24 19:58:26
158
原创 剑指Offer——JZ13 调整数组顺序使奇数位于偶数前面
描述输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：[1,2,3,4]返回值：[1,3,2,4]class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型vector * @return
2021-08-23 21:31:43
102
原创 剑指Offer——JZ12 数值的整数次方
描述给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0。不得使用库函数，同时不需要考虑大数问题，也不用考虑小数点后面0的位数。输入：2.00000,3返回值：8.00000输入：2.00000,-2返回值：0.25000class Solution {public: double Power(double base, int exponent) { double a
2021-08-23 21:23:49
111
原创 剑指Offer——JZ11 二进制中1的个数
描述输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。输入：10返回值： 2class Solution {public: int NumberOf1(int n) { int res = 0; for (int i = 0; i < 32; i++) res += (n >> i) & 1; return res; }};...
2021-08-23 21:22:11
128
原创 剑指Offer——JZ10 矩形覆盖
描述我们可以用21的小矩形横着或者竖着去覆盖更大的矩形。请问用n个21的小矩形无重叠地覆盖一个2*n的大矩形，从同一个方向看总共有多少种不同的方法？比如n=3时，2*3的矩形块有3种不同的覆盖方法(从同一个方向看)：输入描述2*1的小矩形的总个数n返回值描述覆盖一个2*n的大矩形总共有多少种不同的方法(从同一个方向看)输入： 0返回值： 0输入： 1返回值： 1输入： 4返回值： 5class Solution {public: int rectCover(int
2021-08-23 21:21:17
141
原创 剑指Offer——JZ9 跳台阶扩展问题
描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶(n为正整数)总共有多少种跳法。输入： 3返回值： 4class Solution {public: int jumpFloorII(int n) { if(n ==0 || n == 1) return 1; return pow(2, n-1); }};...
2021-08-23 21:18:47
175
原创 剑指Offer——JZ8 跳台阶
描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。输入：2返回值：2 class Solution {public: int jumpFloor(int number) { if(number == 1) return 1; int a = 1, b = 1, c; for(int i=2; i<=number; ++i){
2021-08-23 21:17:41
167
原创 剑指Offer——JZ7 斐波那契数列
描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0，第1项是1）。n≤39示例1输入：4返回值： 3递归：class Solution {public: int Fibonacci(int n) { if(n == 0 || n == 1){ return n; } else return Fibonacci(n-1) + Fibonacci(n-2); }};记忆化搜索： class S
2021-08-23 17:16:58
116
原创 剑指Offer——JZ6 旋转数组的最小数字
描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。输入：[3,4,5,1,2]返回值：1class Solution {public: int minNumberInRotateArray(vector<int> rotateArray) { int left = 0, right = rotateArray.siz
2021-08-23 15:08:47
106
原创 剑指Offer——JZ5 用两个栈实现队列
描述用两个栈来实现一个队列，分别完成在队列尾部插入整数(push)和在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法，即保证pop操作时队列内已有元素。示例:输入:[“PSH1”,“PSH2”,“POP”,“POP”]返回:1,2解析:“PSH1”:代表将1插入队列尾部“PSH2”:代表将2插入队列尾部"POP“:代表删除一个元素，先进先出=>返回1"POP“:代表删除一个元素，先进先出=>返回2class Solution{public:
2021-08-23 14:51:54
98
原创 剑指Offer——JZ4 重建二叉树
描述给定某二叉树的前序遍历和中序遍历，请重建出该二叉树并返回它的头结点。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建出如下图所示。提示:1.0 <= pre.length <= 20002.vin.length == pre.length3.-10000 <= pre[i], vin[i] <= 100004.pre 和 vin 均无重复元素5.vin出现的元素均出现在 pre里6.只需要返回根结点
2021-08-22 20:06:05
132
原创 剑指Offer——JZ3 从尾到头打印链表
描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。如输入{1,2,3}的链表如下图:返回一个数组为[3,2,1]0 <= 链表长度 <= 10000/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) :* val(x), next(NULL) {* }* };*
2021-08-22 19:13:06
163
原创 剑指Offer——JZ2 替换空格
描述请实现一个函数，将一个字符串中的每个空格替换成“%20”。例如，当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。class Solution {public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ string replaceSp
2021-08-21 20:21:23
103
原创 剑指Offer——JZ1 二维数组中的查找
JZ1 二维数组中的查找描述在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]给定 target = 7，返回 true。给定 target = 3，返回 false。0 <= array.length <= 5000 <=
2021-08-21 15:17:27
99
1原创 BUAA--2021机器学习考试
BUAA--2021机器学习考试考试组成参考书目试题1决策树2 向量机SVM，软间隔模型表示，硬间隔模型表示，如何应对非线性可分的情况。3 集成学习（串行并行）4 K均值算法，混合高斯模型的异同点，和EM算法的理解5极大团、势函数和贝叶斯网络的联合概率密度6 解释残差神经网络为什么能够避免网络退化，以及残差网络的损失函数求导过程7 基于最大方差思想的PCA算法8 BP推导9 对深度学习的认识考试组成平时成绩（40%）+ 考试成绩（60%）参考书目老师讲课就是西瓜书上一章一章的讲，如果有同学西瓜书看的
2021-01-16 18:55:43
1299
原创 Linux系统中main()函数怎么执行的
Starting问题很简单：Linux如何执行main（）？在本文档中，我将使用以下简单的C程序来说明其工作方式。它叫做“ simple.c”main（）{return（0）;}Buildgcc -o simple simple.c可执行文件中有什么？要查看可执行文件中的内容，我们使用工具“ objdump”objdump -f simplesimple: fi...
2020-03-27 17:31:30
897
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人