01 2020 档案

摘要:成员内部类 内部类可以访问外部类的所有成员。 通过 访问外部类同名成员。 通过 实例化对象。 内部类中不能有任何static成员。 局部内部类 定义在方法里,不能有修饰符,只能在方法里使用。 只能使用外部类的final成员。 除了装逼暂时想不出这东西有什么用了... java public inte 阅读全文
posted @ 2020-01-30 13:44 Keane1998 阅读(316) 评论(1) 推荐(0) 编辑
摘要:字符串 字符串字面量:就是指这个字符串本身,比如"Java","Hello"。 字符串对象:比如new String("abc"),或者直接String s="str",后面的"str"也是一个字符串对象。 字符串引用:引用就是一个变量,指向对应的字符串对象。 常量池 class常量池 Java源文 阅读全文
posted @ 2020-01-29 19:57 Keane1998 阅读(436) 评论(0) 推荐(0) 编辑
摘要:函数传参方式是值传递 形参其实也是个局部变量,出了函数就没了,所以怎么赋值怎么修改都没用。 换成二级指针 传递一个二级指针,二级指针指向一个一级指针,所以可以修改。 返回数组/返回指针 A函数返回一个局部变量,s指向的内存地址已经清空了,所以得到一个空指针。 B函数返回的指针还在,但是由于函数已经返 阅读全文
posted @ 2020-01-27 21:45 Keane1998 阅读(110) 评论(0) 推荐(0) 编辑
摘要:题目地址 给n个物品的体积和背包的总容量,问能装下的方案数。 搜索+剪枝,当剩余容量小于后缀最小值时直接返回1,即全不选,当剩余容量大于后缀和时直接返回1 using namespace std; typedef long long ll; const int N=32; int n; ll w,v 阅读全文
posted @ 2020-01-23 23:52 Keane1998 阅读(333) 评论(0) 推荐(0) 编辑
摘要:题目地址 求最大子段和 可以用贪心,dp和分治。 dp的做法其实和贪心一模一样...也不知道是不是dp。 code1(贪心) 阅读全文
posted @ 2020-01-23 23:16 Keane1998 阅读(133) 评论(0) 推荐(0) 编辑
摘要:题目地址 给n种树一共m棵,要求构造出相邻两棵树不同种的最小字典序的方案。 搜索,然后如果出现某种树的数量超过还没放的位置数的一半就剪枝。 code 阅读全文
posted @ 2020-01-22 23:52 Keane1998 阅读(255) 评论(0) 推荐(0) 编辑
摘要:题目地址 求从点1出发经过其他点各一次再回到点1的最短路,即求哈密顿回路长度。 使用状压dp,定义dp[s][i]表示已访问点的状态为s,上一个访问的点为i的最短路长度,然后枚举上一个状态和最后经过的点,再枚举没有在状态中出现的中转点,新状态取个min。 如果不限制只经过每个点一次,可以先用floy 阅读全文
posted @ 2020-01-22 15:52 Keane1998 阅读(534) 评论(1) 推荐(0) 编辑
摘要:题目地址 给定字符串,连续三个相同的删除其中一个,连续两对的就删除第二对的其中一个,输出删除后的字符串。 字符串带有删除的模拟我习惯用链表来做,如果直接用数组打删除标记应该也是能做。 code 阅读全文
posted @ 2020-01-21 21:45 Keane1998 阅读(324) 评论(0) 推荐(0) 编辑
摘要:题目地址 题目大意是给n个帧,每个帧有m个特征,特征用一个二元组表示,求在连续的帧中出现的特征的 连续出现次数 。 第一反应想了一个很麻烦的做法,没想到别人的代码直接用map冲过去的。 二元组用个pair或者hash一下然后用map离散化,然后反过来转化为每个特征对应出现的帧的下标值,得到这样一个邻 阅读全文
posted @ 2020-01-21 16:26 Keane1998 阅读(234) 评论(0) 推荐(0) 编辑
摘要:例如 的重载一定要把key和value都判断到,不能只需要根据某个值排序就只判断那个值。 阅读全文
posted @ 2020-01-21 15:46 Keane1998 阅读(534) 评论(0) 推荐(0) 编辑
摘要:解法1: 最暴力的方法,存每个数字出现的次数,排序之后,扫一遍,对于每个数字,看它后面连续的k 1个是否都存在。 耗时:404ms 阅读全文
posted @ 2020-01-09 20:33 Keane1998 阅读(193) 评论(0) 推荐(0) 编辑
摘要:需求分析 Java应用中需要调用C++的程序,而这个C++的程序中需要引入一个第三方静态库。所以需要将该程序编译成一个动态库文件(.so)供Java调用。 步骤 使用CLion创建一个动态库的项目,会自动生成头文件,源文件和Cmake文件。 头文件在使用so文件的时候也要用到,里面包含源文件中所有函 阅读全文
posted @ 2020-01-03 14:08 Keane1998 阅读(2209) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示