![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学习笔记
Vinyao
这个作者很懒,什么都没留下…
展开
-
SpringBoot学习笔记-包扫描
SpringBoot包扫描:扫描项目目录中的包,让springboot可以获取这些包下的类,用来注入到注解的类(@RestConctroller和@Controller)所生成的bean中。//特定注解:@RestConctroller(返回的数据类型是Json)SpringBoot包自动扫描及装配机制:通过注解@SpringBootConfiguration和@EnableAutoConfiguration实现:(位于@SpringBootApplication注解文件中)@Sp...原创 2021-03-23 16:33:33 · 403 阅读 · 0 评论 -
MySQL8.0版本以上修改密码教程及解决navicat Premium连接MySQL数据库出现的‘caching_sha2_password' cannot be loaded报错
MySQL8.0版本以上修改密码教程1.先关闭mysql2.修改my.ini文件,在里面添加一个命令语句 skip-grant-tables,表示免密登录。[client]port=3306default-character-set=utf8[mysqld] # 设置为自己MYSQL的安装目录 basedir="D:\mysql-8.0.18-winx64"# ...原创 2019-12-11 16:41:03 · 403 阅读 · 0 评论 -
算法设计课程项目 工厂与顾客分配策略
项目背景:有m个工厂,每个工厂开设都有一个固定的费用open_cost及容量capacity,有n个客户,每个客户有一定的需求量demand,每个客户可以分配给任一个工厂且有相应的分配费用assign_cost,但是要求分配给每个工厂的客户总需求量不能超过工厂的容量。目标:求一个合理的分配策略,使得总的费用尽可能小。测试样例数据处理:因为测试样例数据较多,且他们的格式不统一,所...原创 2018-12-30 23:11:15 · 182 阅读 · 0 评论 -
算法练习10 Generate Parentheses 字符串匹配
题目要求:给定n对括号(),要求出所有能正确匹配的可能的括号序列。题目链接:https://leetcode.com/problems/generate-parentheses/思路:因为序列只有两种符号,所以考虑用二叉树解决,每个二叉树结点代表一个符号。当还有括号剩余就继续往下生成结点,当剩余的( 的数量等于 )的数量时候,下一个生成的结点就不能是 ),否则括号不匹配。如此,就不...原创 2018-12-07 00:30:22 · 132 阅读 · 0 评论 -
算法设计练习7——Planning 贪心算法
这是一道比较经典的贪心算法题。原题目如下:Helen works in Metropolis airport. She is responsible for creating a departure schedule. There are n flights that must depart today, the i-th of them is planned to depart at t...原创 2018-10-17 01:37:25 · 521 阅读 · 0 评论 -
算法设计练习6 Psychos in line
今天遇到一道比较有意思的题目,题目大意是讲一群有杀人倾向的精神病人在排队杀人,每一个精神病人都有一个id,杀人的规则是精神病人只能对排在他右边的那一位精神病人进行谋杀,只有当他的id比他右边那位精神病人的id大的时候才能成功杀死,按回合制进行杀人。求到第几回合的时候不会再有人被杀死。详细题目如下:该题的关键在两个地方:1.找出队列中那些id比左边的精神病人的id大的精神病人,因为他...原创 2018-10-14 18:05:20 · 106 阅读 · 0 评论 -
算法设计练习11 Binary Tree Inorder Traversal Iterative implementation
题目要求: 用栈的迭代实现二叉树的中序遍历输出。题目链接:https://leetcode.com/problems/binary-tree-inorder-traversal/思路:从根节点开始从左往下把结点依次入栈,当遇到遍历指针为空则作一次出栈,且把出栈元素放入数组,同时把遍历指针指向该元素结点,然后访问它的右子树。重复上述过程,直道栈和遍历指针同时为空。代码如下:/**...原创 2018-12-08 00:14:26 · 111 阅读 · 0 评论 -
算法设计练习4-DFS
这次是leetdoce上简单的dfs练习题,题目链接:https://leetcode.com/problems/same-tree/description/ 题目要求比较两颗树是否一样。解题的关键是区分清楚返回false和true的情况。返回false的情况为当前节点的左右子节点中有且只有一个为空和左右子节点的值不相等。返回true的情况为当前节点为最后一个未检索的节点,且该节点...原创 2018-10-09 21:37:47 · 111 阅读 · 0 评论 -
算法设计练习3 求字符串转化的最小操作次数 DP动态规划
题目来自leetcode上的动态规划类的练习题, 难度系数为hard。题目链接:https://leetcode.com/problems/edit-distance/description/题目要求计算把一个字符串转化成目标字符串的最小操作次数。一开始我想到字符串转化的方法是按相等数目的字符递增地进行转化,这个方法不能有序地解决转化的最小操作次数,所以找不到动态规划的转态转移方程。后来参...原创 2018-10-08 16:09:49 · 1842 阅读 · 0 评论 -
算法设计练习2 Unique Paths II (动态规划)
Leetcode的动态规划类习题,通过率为32%。链接:https://leetcode.com/problems/unique-paths-ii/description/题目要求我们求从m*n格子左上角到右下角的不同路径数。自然而然想到用动态规划求解方法。由题目分析可知, 状态转移方程为:dp[i][j](表示到第i行第j列的位置的路径数量)=dp[i-1][j]+dp[i][j-1]。...原创 2018-10-04 15:18:40 · 113 阅读 · 0 评论 -
算法设计练习1 Triangle DP动态规划
题目来自leetcode上的Array类的习题,题目如下。题目链接:https://leetcode.com/problems/triangle/description/这是一道难度中等的题目,leetcode上的通过率为36%。题目要求我们寻找从三角形的顶端到底部的最短路径,即pick到的数之和最小。题目规定每次只能移动到adjacent numbers on the row b...原创 2018-09-19 13:46:13 · 280 阅读 · 0 评论 -
C++程序设计II学习笔记
Week1&2String&Cstring1.用extern关键字再次声明来调用在另一个c文件中声明的全局变量。2.void *malloc(int size) 在头文件<malloc.h>中声明。 由于返回类型为void*,所以使用malloc时候,要进行强制类型转换成实际类型的指针。 size为申请的内存空间大小。 int *p; p = (int*)mal...原创 2018-03-23 17:21:34 · 196 阅读 · 0 评论