LIS606-CSDN博客

原创剑指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 124

题目描述输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。输入 {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 155

原创【Android笔记】点击EditText弹出单选框或多选框

最近又开始接触安卓开发了，完全小白。刚开始从搭建到运行再到能够修改代码，当然其中遇到了很多问题。在博客上找到一些解决方法，在这里记录和学习一下。

2021-04-08 15:49:19 804

原创剑指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 98

原创 pointer-events属性

改项目的时候遇到了一个问题，给页面加了一个按钮，并且给这个按钮添加了 hover { cursor: pointer;} 属性，但是当鼠标移到这个按钮上的时候发现hover并没有起作用，于是又给这个按钮添加了一个点击事件输出console.log(‘点击到了’)，想看看这个按钮点击有没有效果，结果不出所料，点击事件也没有生效。于是乎我开始网页检查调样式，一直以为是父元素的层级把此按钮给覆盖住了（父元素的背景色是透明的，并且父元素中有z-index=999），就把父元素的z-i...

2020-10-14 20:06:40 4281 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 4133

原创 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 1539

原创对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 8462 1

原创派遣敢死队

问题描述： G将军有一支训练有素的军队，这个军队除开G将军外，每名士兵都有一个直接上级（可能是其他士兵，也可能是G将军）。现在G将军将接受一个特别的任务，需要派遣一部分士兵（至少一个）组成一个敢死队，为了增加敢死队队员的独立性，要求如果一名士兵在敢死队中，他的直接上级不能在敢死队中。请问，G将军有多少种派出敢死队的方法。注意，G将军也可以作为一个士兵进入敢死队。输入的

2020-05-22 14:23:43 303

原创最小长度电路板排列问题

回溯法，采用排列树求解：#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 3587 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 879

原创整数变换问题

问题描述：关于整数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 941

原创颠倒的价牌

问题描述：小李的店里专卖其它店中下架的样品电视机，可称为：样品电视专卖店。其标价都是4位数字（即千元不等）。小李为了标价清晰、方便，使用了预制的类似数码管的标价签，只要用颜色笔涂数字就可以了。这种价牌有个特点，对一些数字，倒过来看也是合理的数字。如：1 2 5 6 8 9 0都可以。这样一来，如果牌子挂倒

2017-09-17 21:18:10 507

原创警匪110

问题描述：匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练： 12 3 4 5 6 7 8 9 =110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号

2017-09-17 21:07:16 740

原创低碳生活大奖赛

问题描述：某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪：（1）每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了则扣掉与题号相同的分数（选手必须回答问题，不回答按错误处理）。（2）每位选手都有一个起步的分数为10分。某获胜选手最终得分刚好是100分，如果不让你看比赛过程，你能推断出他（她）哪个题目答对了，哪个题目答错了吗？

2017-09-12 21:37:51 395

原创勾股定理

问题描述：勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。附加条件：任意两个三角形不能是相似三角形。思路：直角三角形公式：a^2+b^2=c^2. 任意两个三角形不能为相似三角形，就说明两个直角边的最大公约数为1.#include#inc

2017-09-12 21:08:40 911

原创 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 274

原创 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 366

原创李白饮酒

问题描述：话说大诗人李白，一生好饮。幸好他从不开车。一天，他提着酒壶，从家里出来，酒壶中有酒2斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店5次，遇到花10次，已知最后一次遇到的是花，他正好把酒喝光了。请你计算李白遇到店和花的次序，可以把遇店记为a，遇花记为b。则：babaabbabba

2017-09-12 10:47:26 477

原创子集和问题

问题描述：给定一个集合和一个正整数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 513

原创买饮料

问题：啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒喝饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。这道题可以直接用两层for循环，一层代表啤酒数量，一层代表饮料数量，都从0循环到82，不过代码还可以优化，如果82.3元全都用来买饮料，最多可以买43罐，如果82.3元全都用来买啤酒，最多可以买35罐，（设i为饮料的数量，j为啤酒的数

2017-09-11 21:21:36 469

原创 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 307

原创 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 342

原创 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 296

原创 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 307

原创 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 220

原创 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 267

原创ＨＤＵ　２０８５　　核反应堆

核反应堆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 341

原创 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 647

LIS606的博客