PAT B-1036 跟着奥巴马一起编程
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长 N（3）和组成正方形边的某种字符 C，间隔一个空格。 输出格式： 输出由给定字符 C 画出的正方形。但是注意到行间距比列间距大，所以为了让结果看上去更像正方形，我们输出的行数实际上是列数的 50%（四舍五入取整）。 输入样例：
2019牛客暑期多校训练营（第五场）E.independent set 1（状压dp）
题意：给你n个点 m条边 问你所有子图的最大独立集的和 思路:我们可以设f state 为当前点集下的最大独立集的大小 所以我们可以把集合分为两个部分 绝对包含了这个一个点 绝对不包含这个点 两种情况 然后去去一个最大值 由于空间开的比较紧 我们要用char类型的数组 #include <bits/stdc++.h>
using namespace std;
const double pi = acos(-1.0);
const int N = 1e5+7;
const int inf
测开之路七十七：shell之if、case、for、while
选择语句（if语句） 大于：-gt 判断目录是否存在：-d if [ 判断条件 ]; then statement1 Statement2 elif [ 判断条件 ]; then statement1 Statement2 ....... else statement3 statement4 fi 判断一个目录是否存在，如果存在，就删除，如果不存在，就创建 分支语句（case语句） case 值 in val1) command1 command2 ... comman
Spark Application、Driver、Job、stage、task
1、Application application（应用）其实就是用spark-submit提交的程序。一个application通常包含三部分：从数据源（比方说HDFS）取数据形成RDD，通过RDD的transformation和action进行计算，将结果输出到console或者外部存储。 2、Driver Spark中的driver感觉其实和yarn中Application Master的功能相类似。主要完成任务的调度以及和executor和cluster manager进行协调
Knowledge List
Something to do 图论 支配树 主要是一道题卡了我半天 ； 圆方树？ 神仙数据结构维护题目； 数据结构篇 看自为风月马前卒神犇的\(blog\)学习\(Splay\)； 看FlashHu神犇的\(blog\)学习\(LCT\)； 看ONION_CYC神犇的\(blog\)学习\(CDQ\)分治； 字符串 \(SA\)，嘻嘻，白学了，要看xminh神犇的 \(blog\) 好好学学； \(SAM\)，呵呵，就知道个名词，看xzy神犇的 \(blog\) 好好学学，空间要开两倍； \
vscode中配置C#环境
安装.Net Core SDK 如果已经安装了SDK的话则可以跳过这一步，不然需要安装SDK在进行环境配置；下载链接.NET CORE SDK下载； SDK安装完之后，软件执行界面如下所示 在vscode中安装C#调试器 为了在编辑器中运行C#，还需要添加相关调试器，具体如图所示，点击install即可。 创建C#项目 上述两步执行完之后，可以在编辑器中创建C#项目，这里可以简单地创建一个HelloWorld项目，熟悉其中的相关操作。
cmd命令行界面运行python脚本显示的中文不正确
在notepad++中编写了一个脚本（如图一），在cmd命令行界面中运行却发现显示的中文不正确（如图2）。图3显示的是cmd界面的默认编码。 解决方案：将脚本的注释语言改为GBK，编码格式改为ANSI（如图4所示）。再打开cmd运行python脚本即可正确显示中文。 虽然试过改cmd的编码为utf-8，但是发现在cmd中输入数字显示不了，不知道是不是个人电脑问题，故不细述此方案。
Python实现向钉钉群发送消息通知
一 钉钉机器人使用场景钉钉机器人是钉钉群的高级扩展功能，可以简单实现将第三方服务信息聚合到钉钉群中，实现信息的自动同步，常用场景如下：聚合Github、Gitlab等源码管理服务，实现源码更新同步；聚合Trello、JIRA等项目协调服务，实现项目信息同步；支持Webhook自定义接入，实现更多可能性，例如：运维报警、自动化测试结果报告、工作&生活日程安排（上班打卡、下班吃饭、健身、读书、
[KD-tree] Luogu P2093 JZPFAR
题目描述 平面上有n个点。现在有m次询问，每次给定一个点(px, py)和一个整数k，输出n个点中离(px, py)的距离第k大的点的标号。如果有两个(或多个)点距离(px, py)相同，那么认为标号较小的点距离较大。 题解 利用KD-Tree算法，求二维平面内到一定点的第k远点 正常建树，由于题目要求输出第k远点的编号，我们需记录一下每个节点的id，用优先队列动态维护小根堆，保持k个最优点，最后输出堆顶元素的编号即可 代码 1 #include <queue>
2 #include <
使用IDEA的maven工程导入ojdbc14 jar包失败
原因：ojdbc是要收费的所以maven无法通过中央仓库下载。 一开始以为是我网络不好，导致下载一直失败，可是我怎么想都不对劲，因为我自己使用了阿里云的镜像，网络不可能有问题吧，于是又使用外网，重新导入，还是失败。 我到maven中央仓库去查找也没有，后来在网上才发现原来是ojdbc是收费的 所以解决办法如下： 1.手下下载ojdbc14.jar，像下面这个一样的 这里就不得不吐槽CSDN了，还要钱才能下载，像我这种白嫖党怎么可能会出一分钱 2.下载完ojdbc14后，改名为ojdbc14-1
hibernate 多对多关联关系
1.数据库的多对多 数据库中不能直接映射多对多 处理：创建一个桥接表(中间表)，将一个多对多关系转换成两个一对多 2. hibernate的多对多 hibernate可以直接映射多对多关联关系(看作两个一对多) 3 多对多关系注意事项 一定要定义一个主控方 多对多删除 主控方直接删除 被控方先通过主控方解除多对多关系，再删除被控方 禁用级联删除 关联关系编辑，不需要直接操作桥接表，hibernate的主控方会自动维护 添加实体类及配置文件： Book package com.hxc.four.
#2485. 聚会（kamp）
题目描述 一颗树 $n$ 个点，$n-1$ 条边，经过每条边都要花费一定的时间，任意两个点都是联通的。 有 $K$ 个人（分布在 $K$ 个不同的点）要集中到一个点举行聚会。 聚会结束后需要一辆车从举行聚会的这点出发，把这 $K$ 个人分别送回去。 请你回答，对于 $i=1 \cdots n$，如果在第 $i$ 个点举行聚会，司机最少需要多少时间把 $K$ 个人都送回家 数据范围 $K \le N \le 500000,1 \le x,y \le N, 1 \le z \le 1000000$
kafka-clients 1.0 内部响应接口文档
AddOffsetsToTxnResponse version:0 name type defaultValue docString throttle_time_ms INT32 0 Duration in milliseconds for which the request was throttled due to quota violation (Zero if the request did not violate any quota) error_code INT16 null Res
Android click事件this的使用
public class MainActivity extends Activity
{
Button bn;
@Override
public void onCreate(Bundle savedInstanceState)
{
super.onCreate(savedInstanceState);
setContentView(R.layout.main);
bn = (Button) find
【UVA1205 && HDU6241】Color a Tree
洛谷 HDU 分析 贪心+并查集。 由于对于一个节点\(i\)，按照贪心的策略，若\(c[i]\)最大，那么我们这一步一定是将其染色，但前提是要将其父节点染色，于是它们便有一层捆绑关系，我们可以将其看做一个节点处理。 代码 #include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define il inline
#define re register
#define maxn 1005
#de
DP&图论 DAY 2 下午
DP&图论 DAY 2 下午 基础树形DP 前言 ◦ 1：与树或图的生成树相关的动态规划。 ◦ 2：以每棵子树为子结构，在父亲节点合并，注意树具有天然的子结构。 这是很优美的很利于dp的。 ◦ 3：巧妙利用Bfs或Dfs序，可以优化问题，或得到好的解决方法。 ◦ 4：可以与树上的数据结构相结合。 ◦ 5：树形Dp的时间复杂度要认真计算，部分问题可以均摊复杂度分析。 ◦ 6：一般设f[u]表示u子树的最优价值或者是说方案数。 ◦或者f[u][k]表示u子树附加信息为k的最优值，往往是通过考虑子树
今日推荐
周排行