- 博客(20)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 [LeetCode 707. 设计链表] 利用 preHead 和 preCur 思想 设计链表
利用 preHead 和 preCur 思想 设计链表
2024-02-20 22:08:15
388
原创 [LeetCode 236. 二叉树的最近公共祖先] 二叉树中的向上查找--后序遍历
此题要找当前节点与父节点的关系，需要向上查找，要借助后序遍历可以划分为两种情况：
2024-02-01 11:27:57
439
原创 [LeetCode 98. 验证二叉搜索树] 利用二叉搜索树BST性质
不能简单的遍历一遍二叉树, 因为不能单单一个节点左右子节点的大小()，还要判断与父节点的大小关系(), 要保证节点右边的值都大于节点的值. 所以要利用BST性质, 进行中序遍历（转化成数组有序）直接的思路是：递归得到中序数组，然后判断该数组是否递增也可以一边递归，同时进行判断，代码如下:
2024-01-29 20:16:07
333
原创 [LeetCode 617. 合并二叉树] 前序遍历 递归 C++
将节点全部合并到一个二叉树中, 如果有一个树为空，则直接将非空树添加到中,最后返回合并的树。
2024-01-29 17:01:49
320
原创 [213. 打家劫舍 II] 动态规划思路
题目在打家劫舍的条件基础上增加了前和尾房间不能偷，相当于房间之间成环，但是还是要破环，找到打劫开始的位置，可能的情况：第3种情况可能会包含在第2种情况下，所以只需要比较第1和2种情况的打劫最大钱数，最大的即为解。
2024-01-28 15:19:17
341
原创 [LeetCode 377. 组合总和 Ⅳ] 完全背包中的组合, 排列 数 求解
组合排列数的递推公式: 外层遍历物品, 内层遍历背包 → 组合数外层遍历背包, 内层遍历物品 → 排列数
2024-01-21 21:38:23
302
原创 [LeetCode 494. 目标和] 01背包-组合问题 求解
dp数组下标的含义装满j容量的背包，有多少种方法；递推公式（求组合） 不放当前i有种方法，那么相应放当前i就有种方法；dp初始化：要保证(即装满容量为0的背包，有1种⽅法)， 否则递推公式无效.
2024-01-21 10:02:04
419
原创 [Leetcode 213. 打家劫舍 II] 动态规划 C++ 解法
此题在[198. 打家劫舍]的基础了稍微进行了调整，数组的第一个和最后一个房子不能同时打劫，如果不打劫最后一个房子，则变得与198题相同，这样是一种情况；其它还有的情况：第一个房子不打劫，这样也简化为198题的情况。那么可以从和分别进行动态规划，取最大值。动态规划实现：dp下标含义打劫到i时的最大钱数。dp递推公式在这里(向前推测)：要么打劫，要么打劫+。dp赋初值，需要对,确定初值的含义，, 不能简单等于因为这样就可能破坏了递推公式（如测试样例）,应该为与中最大值（这样正好符合上面的递推公式）。再进行样
2024-01-19 17:50:17
392
原创 [LeetCode Problem: 45. 跳跃游戏 II] 动态规划 C++ 解法
C++版本动态规划解法，本打算通过贪心解决，但想来想去感觉还是用了动态规划
2024-01-18 22:24:05
534
原创 熟悉JNI机制-Idea下JNI编程
熟悉JNI机制-Idea下JNI编程在IDEA平台下配置JNI编程环境，能省去重复相同的命令行操作，像：javah、gcc命令，节约开发时间。JNI编程命令行下的操作，可参考：http://t.csdn.cn/EO09I工程目录如下：1.写Java调用C代码package Demo;public class JniHello { static { System.loadLibrary("Demo_JniHello"); } public nativ
2022-04-18 10:53:07
1325
1
原创 熟悉swig-实现java调用c/c++
熟悉swig-实现java调用c/c++SWIG(Simplified Wrapper and Interface Generator)，是一款开源软件，其目的是将C/C++编写的函数库封装成其他语言的接口，包括:Java, Python, Perl, Ruby, C#, PHP等诸多主流编程语言。SWIG底层仍然还是JNI。Swig可应用于包括windows、mac os x和linux在内的大多数操作系统平台。使用swig需要生成一个.i的接口文件，swig接口文件包含函数原型、类和变量声明，它的语
2022-04-10 11:17:48
1302
原创 熟悉JNA机制-实现Java调用C：HelloWorld和简单例子
使用JNA机制实现HelloWorld和简单例子JNA框架是一个开源的Java框架，是建立在经典的JNI基础之上的一个框架。JNA使用一个小型的JNI库插桩程序来动态调用本地代码。JNA是建立在JNI技术基础之上的一个Java类库，它使您可以方便地使用java直接访问动态链接库中的函数。原来使用JNI，你必须手工用C写一个动态链接库，在C语言中映射Java的数据类型。JNA中，它提供了一个动态的C语言编写的转发器，可以自动实现Java和C的数据类型映射，不再需要编写C动态链接库。在Idea中使用
2022-04-03 22:31:10
1254
原创 熟悉JNI机制-Java调用C/C++ HelloWorld简单实现
编写Java调C++程序⬇️编写java代码，声明native方法创建HelloWorld.java（在一个新的文件夹下进行以下操作） 关键字native 来表明这个方法使用java以外的语言实现 public class HelloWorld{ public native void hello(); static { //设置查找路径为当前项目路径 System.setProperty("java.library.path", "."
2022-03-31 09:32:25
1169
原创 pat 乙级 1016.部分A+B（15）
#include<iostream>#include<string.h>using namespace std;int p(string a,int da){ int count=0,pa=0; for(int i=0;i<a.length();i++) { if((a[i]-'0')==da) //判断是否相等 { count++; } } for(int i=0;i<count;i++) //求px，先.
2020-07-02 09:38:33
115
原创 pat 乙级 查验身份证 string存“数字”
使用string时，总是判断错误，google后发现，string 存的是ASCII码，不是直接的数字 ，转数字 ：string【i】 -'0'#include<iostream>#include<string.h>#define X 10using namespace std;int w[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};int M[11]={1,0,X,9,8,7,6,5,4,3,2};int test...
2020-06-29 18:48:40
250
Android大作业：模仿了wechat界面；用户登录；音乐播放等
2020-06-25
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人