#include <iostream> void print_arrs(const int *, int N); void sort_arrs(int *pInt, int N); constexpr int COUNT = 10; int search_data(const int *pInt, ...
分类：
其他好文 时间：
2021-03-31 12:20:32
阅读次数：
0
class Solution { public static void main(String[] args) { int[] arr = new int[]{0, 1, 2, 2, 2, 3, 4, 5}; //int index = binarySearch(arr, 2); //int ind ...
分类：
其他好文 时间：
2021-03-31 11:46:55
阅读次数：
0
数组声明创建 声明数组变量，两种方法 int[] num; int num[]; 使用 new 创建数组 num = new int[arraySize]; 可以同时进行声明和创建数组 int[] num = new int[arraySize]; 数组初始化 静态初始化 int[] a = {1, ...
分类：
编程语言 时间：
2021-03-09 13:55:36
阅读次数：
0
二叉树 1.1 为什么需要树这种数据结构 1) 数组存储方式的分析 优点：通过下标方式访问元素，速度快。对于有序数组，还可使用二分查找提高检索速度。 缺点：如果要检索具体某个值，或者插入值(按一定顺序)会整体移动，效率较低 [示意图] 画出操作示意图： 2) 链式存储方式的分析 优点：在一定程度上对 ...
分类：
编程语言 时间：
2021-03-09 13:27:10
阅读次数：
0
Aragorn's Story - 树链剖分 - HDU 3966 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 5e4+5; int n, m, p; char op[5]; in ...
分类：
其他好文 时间：
2021-03-06 14:20:12
阅读次数：
0
二分查找，简而言之就是在一个有序的序列中找一个元素，因为这些元素已经有序，所以每次都将要找的数跟待寻找序列的中间元素比较，如果要找的数大于中间元素，说明接下来只需要在该序列的右半边中找，所以可以不用管左半边了，这样每次都排除一半的元素直到最后找到要找的元素。我们可以用两个变量代表待寻找序列的最左端索 ...
分类：
其他好文 时间：
2021-03-05 13:27:34
阅读次数：
0
Problem Description 输入n(n<=100)个整数，按照绝对值从大到小排序后输出。题目保证对于每一个测试实例，所有的数的绝对值都不相等。 Input 输入数据有多组，每组占一行，每行的第一个数字为n,接着是n个整数，n=0表示输入数据的结束，不做处理。 Output 对于每个测试实 ...
分类：
其他好文 时间：
2021-03-03 12:34:41
阅读次数：
0
The more, The Better Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12033 Accepted Submission(s) ...
分类：
其他好文 时间：
2021-02-26 12:53:14
阅读次数：
0
快排的实现利用了二分查找法； 二分法是通过与中间值进行比较，每次缩小一半的区域； 快速类似于二分法，每次都在数组中选择一个基数，每一轮结束后，比该基数小的都位于该基数的左边，比该基数大的位于右边。然后再分别在左边的数组里，里面选一个基点和基点值，右边选择基点和基点值，这里就是用递归。 functio ...
分类：
编程语言 时间：
2021-02-24 12:48:35
阅读次数：
0
状态表示： dp[len][sta]表示当前第len位，上一位为last的情况下满足条件的数的个数。 int f[15][10]; int a[15]; int l,r; int dfs(int len,int last,bool limit) { if(!len) return 1; if(!li ...
分类：
其他好文 时间：
2021-02-22 12:12:38
阅读次数：
0
