- 博客(29)
- 收藏
- 关注
原创 剑指offer——二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。比如: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5输入{8,6,10,5,7,9,11}返回值...
2021-04-11 16:38:30
135
原创 剑指offer——合并两个排序的链表
题目描述输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。输入 {1,3,5},{2,4,6} 返回值 {1,2,3,4,5,6} 这道题的难度是简单,思路还是很简单的,大二学刚开始学数据结构的时候老师就讲过链表的合并。思路:(1)创建一个新链表list3;(2)比较两个有序链表list1和list2的首个节点元素的大小,小的放入新链表,如果相等的话放哪个都行。(比如上面的示例放入list1);(3)然后.
2021-04-10 20:12:26
163
原创 【Android笔记】点击EditText弹出单选框或多选框
最近又开始接触安卓开发了,完全小白。刚开始从搭建到运行再到能够修改代码,当然其中遇到了很多问题。在博客上找到一些解决方法,在这里记录和学习一下。
2021-04-08 15:49:19
815
原创 剑指offer——二维数组中的查找
剑指offer刷题总结——二维数组中的查找题目描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。示例1输入7,[[1,2,8,9],[2,4,9,12],[4,7,10,13],[6,8,11,15]]返回值true 这道题首先想到的肯定是暴力搜索,两层for循环,这样当然能够实现,而且这道题的空间限制和时间限制也够...
2021-03-20 22:12:35
106
原创 pointer-events属性
改项目的时候遇到了一个问题,给页面加了一个按钮,并且给这个按钮添加了 hover { cursor: pointer;} 属性,但是当鼠标移到这个按钮上的时候发现hover并没有起作用,于是又给这个按钮添加了一个点击事件输出console.log(‘点击到了’),想看看这个按钮点击有没有效果,结果不出所料,点击事件也没有生效。 于是乎我开始网页检查调样式,一直以为是父元素的层级把此按钮给覆盖住了(父元素的背景色是透明的,并且父元素中有z-index=999),就把父元素的z-i...
2020-10-14 20:06:40
4307
2
原创 文字超出长度用省略号代替,鼠标悬停以悬浮框显示(Vue)
html代码:<div class="info-item"> <ul> <li v-for="(v, index) in notifyInfo" :key="index" class="li-info-item"> <span class="info-title" :title="v.title">{{ v.title }}</span> <span class="
2020-08-11 10:46:08
4155
原创 webpack中alias的配置
对alias配置的目的是为了减少后续引用路径的复杂性。配置的方式为:// 在vue.config.js文件中const path = require('path')function resolve(dir) { return path.join(__dirname, dir)}module.exports = { configureWebpack: { // provide the app's title in webpack's name field, so t
2020-08-05 16:43:15
1553
原创 对element-ui中的el-pagination分页的背景样式修改
<el-pagination class="msg-pagination-container" :background="isBackground" //将background设置为true便可以修改分页的背景样式 layout="prev, pager, next" :current-page="currentPage" :page-size="pageSize" :total="Lists.le.
2020-07-31 15:04:44
8635
1
原创 派遣敢死队
问题描述: G将军有一支训练有素的军队,这个军队除开G将军外,每名士兵都有一个直接上级(可能是其他士兵,也可能是G将军)。现在G将军将接受一个特别的任务,需要派遣一部分士兵(至少一个)组成一个敢死队,为了增加敢死队队员的独立性,要求如果一名士兵在敢死队中,他的直接上级不能在敢死队中。请问,G将军有多少种派出敢死队的方法。注意,G将军也可以作为一个士兵进入敢死队。 输入的
2020-05-22 14:23:43
309
原创 最小长度电路板排列问题
回溯法,采用排列树求解:#include#define n 8#define m 5int arr[n][m]={ {1,1,1,1,1}, {0,1,0,1,0}, {0,1,1,1,0}, {1,0,1,1,0}, {1,0,1,0,0}, {1,1,0,1,0}, {0,0,0,0,1}, {0,1,0,0,1}};int a[n],opt[n];in
2017-12-05 22:19:32
3602
1
原创 工作分配问题
设有n件工作分配给n个人。将工作i分配给第j个人所需要的费用为cij。试设计一个算法,为每个人分配1件不同的工作,并使总费用达到最小。样例输入: 3 10 2 3 2 3 4 3 4 5样例输出: 9子集树求解:#include#define n 3int value[n][n]
2017-12-04 20:47:28
896
原创 整数变换问题
问题描述:关于整数i的变换f和g定义如下:f(i)=3i;g(i)=i/2。现要求对于给定的2个整数n和m,用最少的f和g变换次数将n变换为m。例如,可以将整数15用4次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何处理?输入样例:15 4输出样例:4#includeint m=15;int n=4;int a[100]={0
2017-12-04 20:44:58
949
原创 颠倒的价牌
问题描述: 小李的店里专卖其它店中下架的样品电视机,可称为:样品电视专卖店。其标价都是4位数字(即千元不等)。小李为了标价清晰、方便,使用了预制的类似数码管的标价签,只要用颜色笔涂数字就可以了。 这种价牌有个特点,对一些数字,倒过来看也是合理的数字。如:1 2 5 6 8 9 0都可以。这样一来,如果牌子挂倒
2017-09-17 21:18:10
515
原创 警匪110
问题描述:匪警请拨110,即使手机欠费也可拨通! 为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练! 某批警察叔叔正在进行智力训练: 12 3 4 5 6 7 8 9 =110; 请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号
2017-09-17 21:07:16
746
原创 低碳生活大奖赛
问题描述:某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪:(1)每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 (2)每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗?
2017-09-12 21:37:51
403
原创 勾股定理
问题描述:勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形。已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。附加条件:任意两个三角形不能是相似三角形。思路:直角三角形公式:a^2+b^2=c^2. 任意两个三角形不能为相似三角形,就说明两个直角边的最大公约数为1.#include#inc
2017-09-12 21:08:40
955
原创 0-1背包问题
问题描述: 给定一个容积为c的背包,去尝试装n个重量为wi、价值为vi的物体,求能装下的物体的最大价值。 #include#include#define n 5int main(){ int c=15; int w[n]={12,1,4,1,2},v[n]={4,2,10,1,2}; int num,temp; int wei
2017-09-12 20:26:08
285
原创 n皇后问题
问题描述: 在n*n的棋盘上放置彼此不受攻击的n个皇后,按照国际象棋的规则,皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n后问题等价于在n*n格的棋盘上放置n个皇后,任何2个皇后不放在同一行或同一列或同一斜线上。设i从0-n-1控制每一行只有一个皇后,数组a[i]的值表示皇后所处的列数,把n*n的棋盘转化成n进制,n个皇后的位置一共有n
2017-09-12 17:11:45
373
原创 李白饮酒
问题描述:话说大诗人李白,一生好饮。幸好他从不开车。一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱: 无事街上走,提壶去打酒。 逢店加一倍,遇花喝一斗。 这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。 请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabba
2017-09-12 10:47:26
486
原创 子集和问题
问题描述:给定一个集合和一个正整数c,判定是否存在该集和的子集,使其所有元素的和等于给定的正整数c?思路:利用二进制,设集和中的某个数,0代表该数没被选中,1代表该数被选中。则长度为n的集和,有2^n种选择。通过for循环从0到n-1,集和中被选中的数相加,结果与正整数c相等,输出该子集和。#include#includeint main(){ int n; int a
2017-09-12 10:07:21
521
原创 买饮料
问题:啤酒每罐2.3元,饮料每罐1.9元。小明买了若干啤酒喝饮料,一共花了82.3元。我们还知道他买的啤酒比饮料的数量少,请你计算他买了几罐啤酒。这道题可以直接用两层for循环,一层代表啤酒数量,一层代表饮料数量,都从0循环到82,不过代码还可以优化,如果82.3元全都用来买饮料,最多可以买43罐,如果82.3元全都用来买啤酒,最多可以买35罐,(设i为饮料的数量,j为啤酒的数
2017-09-11 21:21:36
479
原创 hdu 2035快速幂解法
人见人爱A^BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41221 Accepted Submission(s): 27847Problem Description求A^B的最后三位数表示的整数。
2017-03-07 21:30:18
319
原创 poj2240(最短路径 Floyd算法)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22293 Accepted: 9467DescriptionArbitrage is the use of discrepancies in currency exchange rates
2017-03-07 16:41:52
348
原创 HDU 1016 素数环
A - Prime Ring Problem 题意是输入n,把从1——n的自然数放入一个环里,要求每相邻的两个数之和为素数。素数判断和深度搜索问题#include#includeint visited[25],a[25],n; //数组a保存满足条件的数,数组visited对已访问过的数进行标记int pre[25];int prime()
2017-02-03 12:16:29
305
原创 HDU 2097 Sky数
Sky数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22743 Accepted Submission(s): 12903Problem DescriptionSky从小喜欢奇特的东西,而且天生对数
2017-02-02 18:02:21
314
原创 HDU 2098 分拆素数和
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 36612 Accepted Submission(s): 15965Problem Description把一个偶数拆成两个不同素数的和,有几
2017-02-02 16:54:21
226
原创 HDU 2075 A|B?
A|B?Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19533 Accepted Submission(s): 14750Problem Description正整数A是否能被正整数B整除,不知道为
2017-01-20 18:36:16
274
原创 HDU 2085 核反应堆
核反应堆Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 16007 Accepted Submission(s): 7175Problem Description某核反应堆有两类事件发生:高能质点碰
2017-01-20 17:37:29
352
原创 hdu2070
Fibbonacci NumberTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 22581 Accepted Submission(s): 10393Problem DescriptionYour o
2016-11-16 17:14:56
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人