题目描述 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如，数组?[0,1,2,4,5,6,7] 可能变为?[4,5,6,7,0,1,2]?)。 请找出其中最小的元素。 注意数组中可能存在重复的元素。 示例： 题目链接： https://leetcode cn.com/problem ...
分类：
编程语言 时间：
2020-04-29 23:19:55
阅读次数：
73
某浮点数字长32位，格式如下。其中阶码部分8位，以2为底，移码表示；尾数部分一共24位（含1位数符），补码表示。现 有一浮点代码为（8C5A3E00）16，试写出它所表示的十进制真值。 ...
分类：
其他好文 时间：
2020-04-29 14:40:34
阅读次数：
640
组合数学总结 序言：这东西是我很早就知道的，但一直不是很清楚，于是就借一次做题再次复习了一下，大佬轻喷。 基础 排列 排列的定义 ? 从$n$个不同元素中，任取$m$($m≤n$,$m$与$n$均为自然数,下同)个元素按照一定的顺序排成一列，叫做从$n$个不同元素中取出$m$个元素的一个排列；从$n ...
分类：
其他好文 时间：
2020-04-26 22:31:08
阅读次数：
82
一.动态规划基本结构 二.典型例题 2.1 矩阵链 问题：给定一个n个矩阵的矩阵链，矩阵的维度为 (1 ≤ i ≤ n)，求一个最优的加括号方案，使得计算矩阵乘积所需要的标量乘法次数最少。 解法：1.穷举法: 定义T(N)是顺序的个数，则T(N)=Σ（i=1,N-1）T(i)T(N-i),有cata ...
分类：
编程语言 时间：
2020-04-25 23:11:42
阅读次数：
85
题目：要求输出周一到周五，每天的学习科目，要求遇到体育课不输出。 简单解决思路： 1、将每天上课的科目放在元组中，再将多个元组放在列表list中。（存数据） 2、然后通过for循环遍历取数据 （取数据） 3、将数据打印出来。（打印） 具体代码： timetable = [('语文','英语'),(' ...
分类：
其他好文 时间：
2020-04-25 20:47:26
阅读次数：
479
第一题：n个1*1*1立方体组成的立体结构（立方体可以悬空），求表面积 思路：假设初始表面积是6*n，看哪些相交减去即可。 代码：弄丢了 第二题：求一个连续楼层的能放的最大广告牌面积。 思路：很经典的单调栈例题 代码：https://blog.csdn.net/ranwen2/article/det ...
分类：
其他好文 时间：
2020-04-25 17:32:01
阅读次数：
133
栈 首先说一下栈是什么以及和队列区别 栈和队列是两个有序列表，两者之间的区别就是栈是先进后出，而队列先进先出 栈的实现 stl中的栈 stl中的队列 双端队列 可以在队列两端进行插入删除 一道例题 题目链接：https://www.luogu.com.cn/problem/P1044 虽然题目名字叫 ...
分类：
其他好文 时间：
2020-04-25 16:52:36
阅读次数：
68
题目描述 给定一个可包含重复数字的序列，返回所有不重复的全排列。 示例： 题目描述： https://leetcode cn.com/problems/permutations ii/ 做这题之前可以先做一下 "全排列" 。 思路 这题和 "全排列" 基本是一样的。这题中的数组可能包含重复的数字，所 ...
分类：
其他好文 时间：
2020-04-25 12:55:45
阅读次数：
49
DFS和BFS例题 机器人的运动范围：https://leetcode-cn.com/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/ ，使用bfs和dfs import java.util.*; public class P面试题13JiQiRenDeYun ...
分类：
其他好文 时间：
2020-04-25 01:17:12
阅读次数：
80
字典序最小问题：给一个定长为N的字符串S,构造一个字符串T,长度也为N。起初，T是一个空串，随后反复进行下列任意操作1. 从S的头部删除一个字符，加到T的尾部2. 从S的尾部删除一个字符，加到T的尾部目标是最后生成的字符串T的字典序尽可能小1≤N≤2000字符串S只包含大写英文字母输入：字符串S输出 ...
分类：
其他好文 时间：
2020-04-24 20:18:35
阅读次数：
81
