1.原理：比较两个相邻的元素，将值大的元素交换到右边 2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。 (1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。 (2)比较第2和第3个数，将小数 放在前面，大数放在后面。 ...... (3)如此继续，知道 ...
分类：
编程语言 时间：
2021-01-07 12:08:17
阅读次数：
0
题目描述 输入一个整数，输出该数32位二进制表示中1的个数。其中负数用补码表示。 示例1 输入 复制 10 返回值 复制 2 思路： 首先复习下原码、反码、补码（样例中均按照32位二进制计算） 原码：将整数取绝对值后转化为二进制，例如5的原码是 ：00000000 00000000 00000000 ...
分类：
其他好文 时间：
2021-01-06 12:36:31
阅读次数：
0
题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 示例1 输入 复制 3 返回值 复制 4 思路 JZ-8的简单变形，定义dp[k]为到达第k阶台阶的方案数 不难看出:dp[k] = dp[1] + dp[2] + dp[3] ...
分类：
其他好文 时间：
2021-01-06 12:34:01
阅读次数：
0
☆☆☆☆思路：本题是二维的0-1背包问题，把总共的 0 和 1 的个数视为背包的容量 class Solution { public int findMaxForm(String[] strs, int m, int n) { /*int len = strs.length; // dp[i][j] ...
分类：
其他好文 时间：
2021-01-06 12:30:29
阅读次数：
0
应用背景： 本人是医疗软件的开发者， 有许多要跟其他厂商交互的数据， 这次是要接收来自平台的xml格式的数据。 使用dom4j一样可以解析，但是这样的话后期不容易维护，而且程序可读性也差。（其实主要还是不能用Alt+/快捷键打出代码哈哈） 我的实现思路是先用xml样例生成xsd说明文件，然后再用xj ...
分类：
编程语言 时间：
2021-01-06 12:23:17
阅读次数：
0
小象涂色 （elephant.pas/.c/.cpp） 时间限制：1s，空间限制 128MB 题目描述： 小象喜欢为箱子涂色。小象现在有 c 种颜色，编号为 0~c-1；还有 n 个箱子，编号为 1~n，最开始每个箱子的颜色为 1。小象涂色时喜欢遵循灵感：它将箱子按编号排成一排， 每次涂色时，它随机 ...
分类：
其他好文 时间：
2021-01-06 12:17:13
阅读次数：
0
题目 给你一个链表和一个特定值 x ，请你对链表进行分隔，使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例： 输入：head = 1->4->3->2->5->2, x = 3 输出：1->2->2->4->3->5 思路 思路很简单， ...
分类：
其他好文 时间：
2021-01-06 12:15:51
阅读次数：
0
☆☆☆☆思路：树形DP问题。 class Solution { /** * 1.状态的定义：dp[node][j] 表示 node是否偷取所能获得的最大价值。 * j = 0, 表示node节点不偷 ； j = 1， 表示node结点偷取 * 2.状态转移方程： * 如果当前节点偷，那么左右子节点均 ...
分类：
其他好文 时间：
2021-01-06 11:44:45
阅读次数：
0
思路：在圆心处进行直角坐标到极坐标转换，可以化圆为直线 题目：给定一组啮合的齿轮图像，计算该组齿轮的所有参数 一、二值化 1 import cv2 2 import numpy as np 3 import matplotlib.pyplot as plt 4 5 plt.rcParams['fon ...
分类：
其他好文 时间：
2021-01-06 11:43:06
阅读次数：
0
1. 两数之和 思路： 1、创建一个map 集合 2、for循环遍历nums 数组 3、用target 减去nums[i]，以计算哪个数能和当前的数相加得到target 4、检查map 里面有没有这个数，如果有则返回结果，没有就把num[i]当做key、下标i 当做value放入map中（为什么？） ...
分类：
其他好文 时间：
2021-01-05 11:20:01
阅读次数：
0
