tarjan 模板 int low[N],dfn[N],Stack[N],belong[N]; //最小下表，时间戳，一个用数组模拟的栈 //belong[x]表示x所属的强连通分量的编号 int idx,top;//，动态时间戳，栈顶 int scc; //scc表示强连通分量的个数 bool i ...
分类：
其他好文 时间：
2021-04-23 12:23:00
阅读次数：
0
学习自：CS-Note Leetcode 题解 - 双指针 1、有序数组的Two Sum 167. 两数之和 II - 输入有序数组 题目描述： 给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。 函数应该以长度为 2 的整数数组的 ...
分类：
其他好文 时间：
2021-04-23 12:22:04
阅读次数：
0
一、字符串的表示和存储 字符串是字符的序列，每个字符都有有一个数字作为标识，同时会有一个将标识转换为存储字节的编码方案； s = 'hello world python' for c in s: print(c, end=' ') h e l l o w o r l d p y t h o n AC ...
分类：
编程语言 时间：
2021-04-23 12:20:35
阅读次数：
0
思路： 通过把二维矩阵转化为一维来求解，我们的一维并不是对矩阵处理，一维数组是一列的元素和。 首先我们定义上边界，上边界从第一行开始，然后创建一个数组，每一个上边界创建一次数组，然后再定义一个下边界，从上边界的位置开始。然后求解上下边界组成的矩阵中第0列到最后一列的每一列和。 因为矩阵还需要有左右边 ...
分类：
其他好文 时间：
2021-04-23 12:08:39
阅读次数：
0
笔试算法题中，有时候是要自己处理输入，比如从键盘中接收一个数，整理了一些常用的，真正笔试之前可以看一看。 输入 循环输入： Scanner sc = new Scanner(System.in); while (sc.hasNextLine()){ String s = sc.nextLine(); ...
分类：
编程语言 时间：
2021-04-23 12:06:51
阅读次数：
0
这是老师上课布置的一道算法题 刚开始理解还是有些困难的 查阅一些大佬的博客做出如下理解： 1.首先你要先确定你要对相关数据分成几类（或者说是几组） —— 先假定为k 2.再从这些数据中选出 k 个数据（成员）为组长（centroid） —— 为便于理解，下面把数据看成成员 可以随机选择，也可以指定第 ...
分类：
编程语言 时间：
2021-04-23 11:52:16
阅读次数：
0
# 查看所有的数据库SHOW DATABASES; # 选择某一个数据库USE bili; # 查看当前正在使用的数据库SELECT DATABASE(); # 创建一个新的数据库-- CREATE DATABASE douyu;-- CREATE DATABASE IF NOT EXISTS do ...
分类：
数据库 时间：
2021-04-22 16:33:38
阅读次数：
0
A Tit for Tat 题意：给你一个n个数的数组，在k次操作下，每次可以选2个数，一个+1，一个-1，求如何让数组前面的数最小，后面的数最大。最小不能为0. 思路：模拟，把前面的数-掉都加在最后一个数上 #include<iostream> using namespace std; int n ...
分类：
其他好文 时间：
2021-04-22 16:23:39
阅读次数：
0
Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合，使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割：{1, 8, 4} 及 {3, 10} Input 第一行集合元素个数n n ?300 第二行n个整数 # ...
分类：
其他好文 时间：
2021-04-22 16:10:11
阅读次数：
0
恢复内容开始 题意：给一个长度为n的序列ai，每次从ai中挑出一个数字走ai步（不能重复用），对应坐标也增加ai.问你有多少种方案走完ai这个序列，且中途没有坐标停留在给定的 数字k上（k是一个或者是两个）。n=24 思路：n=24，非常微妙的数字。首先n！的算法的上界是11，所以全排列是不能用的。 ...
分类：
其他好文 时间：
2021-04-22 16:02:54
阅读次数：
0
