TL;DR 把一个链表衔接到另一个链表的末端。系列目次见 前言和目次 。 需求 完成一个 append() 函数,把两个链表衔接起来,并返回衔接后的链表头结点。 var listA = 1 -> 2 -> 3…
标签:算法
使用 Redis 实现排行榜功能
排行榜功能是一个很普遍的需求。使用 Redis 中有序集合的特性来实现排行榜是又好又快的选择。 一般排行榜都是有实效性的,比如“用户积分榜”。如果没有实效性一直按照总榜来排,可能榜首总是几个老用户,对于新用户来说,那真是…
Recursion
# -*- coding:utf-8 # -*- ''' how to understand recursion: 1 首先是思想方法上要转变,不要试图解决问题(这是常规的思考方式),而应该“鼠目寸光”地只想解决一点点,…
《算法》排序
《算法》排序这章的记录,还是看书好啊 从N个输入中找到最大的M个元素所需成本 示例 时间 空间 排序算法时间 logN l o g N N N 调用初级实现的优先队列 NM N M M M 调用基于堆实现的优先队列 Nl…
合并排序的递归算法和非递归算法、快速排序算法
//合并排序递归 #include<iostream> using namespace std; template<class Type> void Merge(Type c[], Type d[…
733-Flood Fill
Description An image is represented by a 2-D array of integers, each integer representing the pixel value of t…
运筹系列9:混合整数非线性规划扩展割平面法
1. 混合整数非线性规划 混合整数非线性规划,英文为Mixed-Integer NonLinear Programming (MINLP) ,指的是既包含整数约束,也包含非线性约束的优化问题。 2. 扩展割平面法 扩展割…
LeetCode刷题记录(第十一天)
Baseball Game 原题目: You’re now a baseball game point recorder. Given a list of strings, each string can b…
求算法思路!
要解决的问题 300套单间宿舍,300套标间(两人间)宿舍(标间可作为单人间用),某个团队过来培训,就需要安排宿舍给其住一段时间。现需要统计某个时间段(T1-T2)内可用的宿舍情况,需要考虑到时间段重叠问题,怎么样设计数…
字母大小字转换并反向输出
public static void main(String[] args) { //声明一个字符串String str=”ABCdefg”;//转换成一个char数组char[] c=str.t…
剑指offer_表示数字的字符串
/* 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。 例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","…
拉丁方阵
#include <iostream>using namespace std; const int N = 4;int count = 0;int result_num = 0;int a[N][N]; vo…