DamonChenLM-CSDN博客

原创 [LeetCode]61.旋转链表

[OT]My Answer/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next =

2021-08-14 11:51:05 112

原创 [LeetCode]59.螺旋矩阵II

class Solution { public int[][] generateMatrix(int n) { int end = n * n; int counter = 1; int[][] res = new int[n][n]; boolean[][] visited = new boolean[n][n]; int[][] directions = {{0, 1}, {1, 0}, {0, -1}, {-1,

2021-08-14 11:48:59 80

原创 [LeetCode]57.合并区间

1. 模拟class Solution { public int[][] insert(int[][] intervals, int[] newInterval) { List<int[]> resList = new ArrayList<>(); int left = newInterval[0]; int right = newInterval[1]; boolean placed = false;

2021-08-12 12:20:05 98

原创基于 Bing Map 和 Leaflet 实现地理位置解析并投图

1. 项目需求给定一组地点的英文名称，将其解析为经纬度坐标值并在地图中展示。2. 项目实现2.1. 地点名称的解析结构化地址和经纬度之间的相互转化，即被称为 geocode 功能。常见的解决方案有：调用地图服务商的API请求高德地图、百度地图等国内地图服务商：只支持国内地址Google Map：脑测效果最好，但是免费额度有限，且需要用支持外币的信用卡申请，遂弃Open Cage 等：免费，然而单日访问上限约千次，访问频率受限，不好用Bing Map:微软家地图API，总免费上限12W次

2021-08-12 11:59:05 1490 1

原创剑指Offer57.和为s的连续正数序列

1. 滑动窗口class Solution: def findContinuousSequence(self, target: int) -> List[List[int]]: i = 1 j = 2 x = 3 res = [] while i < j: if x == target: res.append(list(range(i, j + 1))

2021-05-16 09:48:22 84

原创剑指Offer24.反转链表

1. 双指针迭代# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def reverseList(self, head: ListNode) -> ListNode: pre, cur = None, head

2021-05-15 09:42:49 79

原创剑指Offer21.调整数组顺序使奇数位于偶数前面

1.双 list 遍历存储class Solution: def exchange(self, nums: List[int]) -> List[int]: tmp1 = [] tmp2 = [] for i in nums: if i % 2 == 0: tmp1.append(i) else: tmp2.append(i)

2021-05-14 10:15:56 70

原创 [LeetCode]7.整数反转

class Solution { public int reverse(int x) { int res = 0; while(x != 0){ int tmp = x%10; if(res > 214748364 || (res == 214748364 && tmp > 7)) return 0; if(r

2021-04-15 10:47:10 64

原创在阿里云服务器上利用 Docker 搭建 Hadoop 集群

Docker 安装与配置安装 Docker（摘自 Docker 官方文档）设置 Docker Repository更新软件索引$ sudo apt-get update安装一些必要的包 $ sudo apt-get install \ apt-transport-https \ ca-certificates \ curl \ gnupg-agent \ s...

2020-02-19 17:22:30 921 2

原创 [Hadoop][1] 搭建单节点Hadoop虚拟机

配置前的准备安装虚拟机和操作系统虚拟机：Vmware Workstation Pro 15 操作系统：Ubuntu 18.04.3LTS确保下载了以下安装包 CDH : Hadoop 2.6.0-cdh5.15.1下载链接 JDK : jdk-8u231-linux-x64.tar下载链接配置中会用到以下工具编辑器：Vim设置虚拟机静态I...

2019-12-06 21:03:22 268

原创 [EDA]8位双向移位寄存器的设计

系统功能设计一个8位双向移位寄存器，实现并行输入数据、数据左移、右移、清空数据的功能。设计要求（1）可以并行置数（用4位拨码开关置数两次得到8位数据）；（2）并行输出（8个led显示）功能；（3）具有双向移位输出能力（用按键选择功能）；（4）具有异步清零信号；设计方案程序主要包括移位寄存器模块和按键去抖模块① Key1 控制拨码输入：a) key_flag1, ...

2019-06-30 00:05:59 9726 2

原创 [LeetCode][c++]#1 Two Sum(两数之和)

题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]题解：...

2019-06-29 23:23:48 205

原创 [算法]动态规划解决投资分配问题

/* * 第八章动态规划 * 投资分配问题 * * */#include <iostream>using namespace std;void DynamicInvest() { int a[100][100];// a[i][j] 前i个项目投资j万元给第i个项目投资a[i][j]万元时收益最大 int g[100];// 当前阶段最优分配方案...

2019-04-30 11:25:41 3800

原创 [算法]动态规划解决数塔问题

#include <iostream>using namespace std;const int N = 50;void dataTower(int data[][N], int n) { int r[n][N] = {0};// 每阶段路径计算结果 int i, j; int path[n][N] = {0};// 下一步最优节点列坐标 fo...

2019-04-30 09:47:00 1855

原创 [算法]贪心法解决活动安排问题

/* * 第七章贪心法 * 活动安排 * */#include <iostream>using namespace std;void GreedySelect(int n, int s[], int f[], bool ch[]) { int i, j; ch[1] = true; j = 1; for (i = 2; i <= ...

2019-04-28 15:53:29 629

原创 [算法]分支界限法解决装载问题

#include <bits/stdc++.h>using namespace std;typedef struct QNode { QNode *parent;// 父节点指针 bool lChild;// 子节点 int weight;// 货物重量} QNode;int n;// 货物数量int maxLoadingWt;// 最大装载重量...

2019-04-27 11:39:09 1847

Damon_Chung的博客