- 博客(435)
- 资源 (1)
- 收藏
- 关注
原创 求函数最大值
(3,2)(0,1)共线时d1-d2最大,为(3,2)到(0,1)的距离。到(3,2)的距离,记为d1。到(0,1)的距离,记为d2。
2025-03-22 09:13:42
278
原创 flex多列布局
* 交叉轴上的对齐方式 *//* 主轴上的对齐方式 *//* 所有方向上的间隙 *//* 每列宽度减去间隙 *//* 水平排列 */
2025-02-28 11:12:04
652
原创 纪念年少轻狂的快乐时光
我向来是不惮以最坏的恶意来估排名的,然而我还不料,也不信竟会差到这地步。我将深味这非校园的考题的刁难,以我的最高分显示于非校园,使它们补偿我的苦痛,就将这作为考生的菲薄的祭品奉献于做完的题典。这是我知道的,凡我所写的作文,语法一向是不通的,然而立意却不敢是假的。我早觉得有写一点东西的必要了,这虽然于周记毫不相关,但在我,却大抵只能如此而已。倘使我能够相信真有所谓“课改”、“减负”,那自然可以得到更大的安慰,但是,现在,却只能如此而已。它不是“梦想考状元的我”的才能,是“为了自由而考砸了的我”的才能。
2025-02-25 16:34:02
99
原创 高中作文:选择等待
于是,在他们眼里,办事只会一步一个牌印的人就成了“傻子”——是啊,亲自去抓兔子得多费劲啊,聪明人就应当坐在木桩上等着兔子自己撞来,毕竟谁也不能完全否认下一刻不会出现一只那样的兔子。从积极的角度看,我似乎应该选择走,因为走的时间几乎是固定的,走的过程和结果也完全是自己可以预料的。这世上的一切,总还是公平的。有时,痛苦的到不是等或走的过程,而是你如果选择了走到远点的车站,也许校门口的汽车马上就来,而如果你选择了在校门口等,也许几十分钟也不见车的身影,用这等车的时间走到较远的车站的话,可能早就坐上回家的车了。
2025-02-25 16:32:08
490
原创 小说结尾好看排行榜
现在的小说推荐算法是看的人越多就越有可能被推荐,那看的人少的优秀作品就不容易被发现。这类作品往往前面不够吸引人,但中后期精彩。那搞一个最新3章好看排行榜可能会解决这个问题。
2025-02-21 10:11:59
168
原创 csdn下拉搜索框
注意点:当搜索abc的时候。因为搜索结果为空,所以它会清空输入框内容,并且下拉框显示全部编程语言。我仿造着做了一个相同的下拉搜索框。
2025-02-21 10:11:10
421
原创 android studio配置build.gradle
但是用android studio新建了一个empty activity项目后,下载jar包奇慢无比。查资料后知道了需要配置build.gradle.maven中要加allowInsecureProtocol = true。不然它不让你使用http,只准使用https。我准备学习android开发,于是下载了android studio。其中plugins和task是项目创建好就有的,其它的则是我添加的。配置好后,gradle就会从阿里云下载jar包,速度会非常快。
2025-02-11 09:46:14
318
原创 背包价值问题
有n个重量和价值分别为wi,vi的物品,从这些物品中挑选出重量不超过W的物品,求所有挑选方案中价值总和的最大值。①挑选w4,可挑选的物品变为w1,w2,w3,总重量不超过W-w4。一开始,可挑选的物品有w1,w2,w3,w4,总重量不超过W。②不挑选w4,可挑选的物品变为w1,w2,w3,总重量不超过W。每次挑选一种物品,有两种情况:挑选和不挑选。
2025-01-16 10:01:52
230
原创 数字三角形
在上面的数字三角形中寻找一条从顶部到底边的路径,使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或 右下走。只需要求出这个最大和即可,不必给出具体路径。三角形的行数大于1小于等于100,数字为 0 - 99。形状像树,可以用递归求解。在往下走的过程中,在岔路口,有两种选择,一种往右走,一种往左走。所以要比较往左路径与往右路径哪个更划算。
2025-01-16 09:26:45
144
原创 最长递增子序列
要求4 2 3 1 5的最长递增子序列,先求4 2 3 1 的递增子序列,结果是2 3。然后比较5是否比3大,如果是的话,4 2 3 1 5的最长递增子序列就是2 3 5。输出3 (因为 2 3 5 组成了最长递增子序列)输入 4 2 3 1 5。
2025-01-14 09:58:06
326
原创 最长公共子序列
要求"A1B26C"和"A34B5C"的最长公共子序列,可以先求。“A1B26C"和”"的最长公共子序列长度为0.①"A1B26C"和"A34B5C"②"A1B26"和"A34B5C"③"A1B26C"和"A34B5"④"A1B26"和"A34B5"dp[6][6]就是本题的解。
2025-01-14 09:51:47
173
原创 N皇后问题
答:同一正对角线的行数-列数相等,同一负对角线的行数+列数相等。解释:如上图所示,4 皇后问题存在两个不同的解法。问:如何用一维数组记录皇后位置?问:如何判断格子在同一对角线?答:下标记录行号,值记录列号。
2025-01-09 09:47:30
170
原创 互质奥数题
100},求最小的正整数n,使得S的每一个n元子集都含有4个两两互质的数。{①,②,③,④}中有2个落选,记为x,y。∴{①,②,③,④}中有1个落选,记为x。Ⅰ,4个及以上∈A,71个∈B。综上,均存在两两互质的4个数。综上,均存在两两互质的4个数。∴属于A的四个元素两两互质。{①,②,③,④}全部选上。令B={①,②,③,④}Ⅱ,3个∈A,72个∈B。Ⅲ,2个∈A,73个∈B。Ⅳ,1个∈A,74个∈B。
2025-01-09 09:46:45
533
原创 乘船的问题
有n个人,第i个人重量为wi,每艘船的最大载重量均为C,且最多只能载两个人。用最少的船装载所有人。采用贪心策略,在选择人时,不是选最重的就是选最轻的。这个题目先选一个最轻的,再选
2025-01-06 08:44:58
219
原创 集合奥数题
集合A的元素都是正整数,其中最小的是1.最大的是100.除1以外,每一个元素都等于集合A中的两个数(可以相同)的和,求集合A的元素个数的最小值。∴A={1,2,3,a3,a4,a5,a6,100}或{1,2,4,a3,a4,a5,a6,100}∴A={1,2,3,4,a4,a5,a6,100}或{1,2,3,5,a4,a5,a6,100}∴A={1,2,4,5,a4,a5,a6,100}或{1,2,4,5,6,a5,a6,100}构造如下:A={1,2,3,6,12,24,25,50,100}
2025-01-06 08:42:59
428
原创 合并区间题目
可以发现这样一种现象:①区间和②区间不可以合并,那么③区间的起点一定是>=4的,所以③区间也不可以和①区间合并。同理④区间以及以后的区间更不可能和①区间合并。那么我们遍历①②③…区间,每次遇到不可以合并的区间,就说明结果集中需要增加一个新区间。先按照每个区间左端点排序。
2024-12-20 11:41:10
306
原创 搜索旋转排序数组
在有序区间中找target很容易,只需要比较target和两个端点即可。如果target不在有序区间中,那么它就在无序区间中。有序的区间左端点右端点。将数组一分为二,一半是有序的,另一半是无序的。
2024-12-20 11:40:30
160
原创 盛最多水的容器
给定一个长度为n的整数数组height。有n条垂线,第i条线的两个端点是(i,0)和(i,height)。正确答案是收缩短的垂线才可能使得面积变大,收缩长的垂线只会使得面积变小。找出其中的两条线,使得它们与x轴共同构成的容器可以容纳最多的水。如果两端是这种情况,那么收缩长的垂线还是收缩短的垂线呢?要使得面积最大,从距离最远的两端开始向内收缩找最大值。输入:[1,8,6,2,5,4,8,3,7]返回容器可以储存的最大水量。说明:你不能倾斜容器。
2024-12-13 10:13:37
195
原创 最长回文子串
有两种情况:回文子串长度为奇数,中点指向一个字符。长度为偶数,中点指向两个字符中间。先在b站上学习算法入门视频,然后再做此类题目会更加容易。两个指针从候选回文子串的中点开始向两边扩散。2.中点指向两个字符中间。1.中点指向一个字符。
2024-12-13 10:13:09
246
原创 第k个元素
再在左边选一个候选中值2,,比它小的放在它的左边,比它大的放在它的右边,arr={1,2,5,3,4,6,10,7,8,9}。候选中值的排名是2,那么第4个元素在它的右边。先选择一个候选中值6,比它小的放在它的左边,比它大的放在它的右边,那么该候选中值的排名可以知道是6。那么第4个元素在左边。以尽量高的效率求出一个乱序数组中按数值顺序的第k个元素值。先排序,再找出第k个元素。
2024-12-10 09:20:47
590
原创 超过一半的数字
数组中有一个数字的出现的次数超过了数组长度的一半,找出这个数字。先排序,中间值就是答案。为了练练手,用的基数排序。统计每个数字出现次数。
2024-12-10 09:12:59
179
原创 逆序对个数
一个数列,如果左边的数大,右边的数小,则称这两个数为一个逆序对。求出一个数列中右多少个逆序对。在归并排序的过程中,如果左半部分的数大于右半部分的数,则出现了逆序对,并且不止一个。暴力遍历所有可能的数对。
2024-12-08 15:20:23
596
原创 调整数组顺序使奇数位于偶数前面
输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)指针i起点是数组起点,当i检测到偶数时停下。j的起点时数组终点,当j检测到奇数时停下,交换i和j处的元素。
2024-12-08 15:19:56
349
原创 需要排序的子数组
如输入:arr={2,3,7,5,4,6},返回4,因为只有{7,5,4,6}需要排序。前端小于最小波谷(3)的部分线段不用排序,所以{2,3}不用排序。后端大于最大波峰(7)的部分线段不用排序,所以{8,9}不用排序。给定一个无序数组arr,求出需要排序的最短子数组长度。注意,起点可能是波峰,终点可能是波谷。
2024-12-06 09:10:49
434
原创 数组能排成的最小数
输入一个正整数数组,把数组里所有整数拼接起来排成一个数,打印出能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这3个数字能排成的最小数字为321323。这就要比较332和323哪个小了。这题的排序规则并不是比大小。3和32哪个数字排前面呢?
2024-12-06 09:10:23
307
原创 最大子矩阵
给定一个NxM的矩阵A和一个整数K,小Hi希望你能求出其中最大(元素数目最多)的子矩阵,并且该子矩阵中所有元素的和不超过K。子矩阵的高度和宽度都是不确定的,我们只能确定下来高度(假设讨论高度=1的情况),然后再求最大宽度。宽度的左边界可以以1为起点,可以以2为起点,可以以3为起点.用for循环实现。高度为2的情况,高度为3的情况等等随后再讨论。
2024-12-04 09:19:00
205
微信开发者工具使用问题
2025-03-20
TA创建的收藏夹 TA关注的收藏夹
TA关注的人