len
-
javascript快速初始化数组
编写代码中通常会有快速初始化数组的需求,例如我们需要一个类似matlab里的zeros函数,假如这里我们需要生成一个0-23的数组用于表示一天24小时。最基本的做法如下: func…
-
Codeforces 1286F – Harry The Potter(折半搜索+DP)
Codeforces 题面传送门 & 洛谷题面传送门 一道代码 1k 题,然而我在传引用方面犯了一个智障错误导致我从昨天晚上调到今天早上…… 首先考虑在二类操作对应的 /(…
-
每日总结
今天,进行了python的数据列表的使用,python中的使用和java中的Array数据类似,python中的列表支持不同类型的数据。 # s = “HELLOWORLD”# h…
-
C++ quick sort
//Util.cpp void Util::arrayQuickSort8(int len) { int *arr=new int[len]; getArray(arr,len);…
-
Python合并2个有序数组
[本文出自天外归云的博客园] 问题:合并两个有序数组 思路:双指针挨个比较两个数组的元素 代码如下: def combine_two_sorted_arr(a, b): c = […
-
UOJ #408. 【IOI2018】机械娃娃
同为LOJ 2866 题目叙述 一共有 /(n/) 个触发器,每个触发器可以走到另一个器件。还有若干个开关,每个开关有两种出口。还有一个起点。现在有一个球从起点出发,沿着线路走。开…
-
数据结构(13) – 折半排序(二分排序)
折半插入排序(binary insertion sort)是对插入排序算法的一种改进,由于排序算法过程中,就是不断的依次将元素插入前面已排好序的序列中。由于前半部分为已排好序的数列…
-
Leetcode 120 三角形最小路径和
给定一个三角形 triangle ,找出自顶向下的最小路径和。 每一步只能移动到下一行中相邻的结点上。相邻的结点 在这里指的是 下标 与 上一层结点下标 相同或者等于 上一层结点下…
-
选择排序
选择排序 原理 第一次从数据中选出最小的元素,放置序列的起始位置 /([0,n-1]/) 第二次从数据中选出最小的元素,放置序列第二个位置 /([0,n-2]/) … …
-
冒泡排序函数
int len = sizeof(arr) / sizeof(int);void bubbleSort(int* arr, int len) //int * arr 也可以写为i…