《剑指offer》第五十八题（左旋转字符串）
// 面试题58（二）：左旋转字符串
// 题目：字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。
// 请定义一个函数实现字符串左旋转操作的功能。比如输入字符串"abcdefg"和数
// 字2，该函数将返回左旋转2位得到的结果"cdefgab"。
#include <iostream>
#include <string>
void Reverse(char *pBegin, char *pEnd);
char* LeftRotateString(c
[TJOI 2018] 智力竞赛
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=5335 [算法] 首先发现答案具有单调性 ， 不妨二分答案mid 将所有权值小于mid的 ， 且在原图上可以互相到达的点连边 那么我们需要判断新图的最小可重路径点覆盖是否 <= n + 1 直接网络流 / 匈牙利算法解决 时间复杂度 : O(M ^ 3logM) [代码] #include<bits/stdc++.h>
using namespace std;
#define
洛谷 - P1337 - 平衡点/吊打XXX
一眼看过去以为是模拟退火/随机增量之类的。感觉先跑个凸包，然后在凸包内随机转移。 根据力臂长度*重量计算每个方向的分力？判断一个点比原来的点更平衡，是指他们的合力更接近0？每次判断要遍历一次，使用n的时间。 写挂了，我擦。 平衡的条件是总势能最小，而重量势能和绳子的长度有关。
浅谈通信网络（七）终结篇——网路
记得自己最初深入了解网络，就是直接架空的从这部分开始的，其实很不应该啊，前面六章的基础内容都没有。那么开始~ 目的： 在复杂网络下，解决数据流有效到达目的地。有效分为两个维度：最迅速；不打环。 解决方式： First : 网络基本有两部分组成——交换节点和线路，因此可预见瓶颈也就这两个维度。分别对应的度量值，有跳跃数和带宽。 体现RIP协议基于跳跃数解决； STP/OSPF/ISIS/BGP等网路协议基于接口带宽。 Second: 要想不打环，有这些拓扑：星型网络、树形结构（点对点算不算） S
【洛谷P2746】Network of Schools
题目大意：给定一个 N 个点，M 条边的有向图，第一问求至少从多少个点出发才能遍历整个有向图，第二问求至少在这个有向图的基础上加多少条边才能使得该无向图强连通。 题解：先进行 Tarjan 缩点，得到一个 DAG。对于这个 DAG 来说，第一问显然是入度为 0 点的个数。第二问中的每条新边均应该是在出度为 0 点和入度为 0 点之间添加，因此答案是入度为 0 的点的个数和出度为 0 点的个数的最大值。另外，若只有一个强联通分量的话，需要特判。 代码如下 #include <bits/stdc+
阅读笔记：JAVA - chapter 1 & 2
static 即使没有创建对象，也能调用这个方法。 当Static method, static变量有定义，不同对象将指向同一存储空间，将其初始化。 存储方式 寄存器 堆栈：对象引用，需要知道存活多久，以便上下移动指针 堆：对象，不会知道存活多久 常量存储 非RAM存储 生命周期： 在堆中动态创建对象，java的垃圾回收被设计用来处理内存释放问题，会监测知道对象不可用，并自动释放对象占用的内存。 异常处理： java在一开始就设计了异常处理，而且强制你必须使用它，他是唯一可接受的错误报告方式，
SpringCloud之Eureka-Client服务提供者
1、Eureka-Client简介 #################接下来开始程序啦########################## 1、pom.xml <?xml version="1.0" encoding="UTF-8"?>
<project xmlns="http://maven.apache.org/POM/4.0.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xsi:schemaLoca
用C挑战无准备写2048
下午在刷题过程中，忽然想写2048了，以弥补以前写的那个千多行的，所以简单思考了一下准备采取的数据结构就开始了，本以为一个小时能搞定，结果后面改bug还是多花了些时间。因为在医院，所以声音不敢太大，如果看，建议耳机+声音最大,可以考虑倍速。个人感觉用C写这些东西的意义在于，你去掉了一些花里胡哨的东西，而真的用你的逻辑思考出了这个东西怎么写，并写出来了。乱花渐欲迷人眼，难的是坚守本心！明白学一个东西的意义，有时候比学习它更重要！嗯就这样。下面贴上代码和录制的视频链接。 //2019年3月16日
【模板】Tarjan scc缩点
代码如下 #include <bits/stdc++.h>
using namespace std;
const int maxv=1e4+10;
const int maxe=1e5+10;
inline int read(){
int x=0,f=1;char ch;
do{ch=getchar();if(ch=='-')f=-1;}while(!isdigit(ch));
do{x=x*10+ch-'0';ch=getchar();}while(isdigit(
去BAT，你应该要看一看的面试经验总结（转）
来源微信公众号『easyserverdev』 http://mp.weixin.qq.com/s/UZljzFMjobo1wzCguY7NDg 说下我的面试经验吧，都是亲身经历，不喜勿喷： 我去年12月份从上一家公司离职，一直到今年3月份，基本上都在面试中度过来的。 先交代下背景：坐标上海，做技术开发，我本人面试的职位是linux服务器开发，最倾向的职位是服务器开发主程或技术经理。我本人也是上几家公司的面试官，因为接下来几年面临着成家养小孩，技术上也到了瓶颈期，虽然拿了不少offer，但是想综
C# 特性 Attribute
一、特性是什么？ 特性是可以添加到编程元素（例如程序集、类型、成员和参数）的注释。 它们存储在程序集的元数据中，可以在运行时使用反射 API 时访问。 F12我们可以查看Attribute的定义 #region 程序集 mscorlib, Version=4.0.0.0, Culture=neutral, PublicKeyToken=b77a5c561934e089
// C:\Program Files (x86)\Reference Assemblies\Microsoft\Frame
一篇面经（BAT面试）（转）
0. 写在之前 首先呢我的面试经历和一些面霸和收割机的大神相比绝不算丰富，但我这三个月应该能代表很大一部分人的心路历程： 从无忧无虑也无知的状态，然后遭遇挫败，跌入低谷，连续数天的黑暗，慢慢调整，逼着自己不能松懈，看到改变，收获肯定，分享经历。 先大概说下自己的面试经历吧（详细的面试过程和面试题解析在最后）： 相关的公司有四类： 笔试就挂了的：网易、头条。（对于笔试这个东西我到现在都没太多经验） 网易是第一家参加笔试的，面试会报销费用去总部，所以还是有难度，这个公司呢，内推不内推都要参加笔试。
004 ceph存储池
介绍：前面已经使用deploy和ansble部署了ceph集群，现在对集群的池进行简单介绍和简单操作 一、部分概念 池是ceph存储集群的逻辑分区，用于存储对象 对象存储到池中时，使用CRUSH规则将该对象分配到池中的一个PG，PG根据池的配置和CRUSH算法自动映射一组OSD池中PG数量对性能有重要影响。通常而言，池应当配置为每个OSD包含的100-200个归置组 创建池时。ceph会检查每个OSD的PG数量是否会超过200.如果超过，ceph不会创建这个池。ceph3.0安装时不创建存储池
mongodb的CURD操作详解
基本操作增删改查增:insert介绍:mongodb存储的是文档,.文档是json格式的对象.语法:db.collectionName.isnert(document);1:增加单篇文档Db.collectionName.insert({title:’niceday’});2:增加单个文档,并指定_idDb.collectionName.insert({_id:8,age:78,name:’lis
James 如何作为服务在后台启动
james 启动后是在前台运行的，就像你跑一个微服务，前台运行显然不合理，关闭ssh后就会断开，所以我们得配置在后台，使用service配置即可 配置 james/bin 下的phoenix.sh，配置如下 其实主要是配置jdk的目录，jdk使用7或者8即可，不支持高版本，openjdk11试过不支持，请熟知 复制如下即可： #chkconfig: 2345 80 05
#description: James Mail Server
export JAVA_HOME=/usr/java/j
node 跨域请求设置
http.createServer((req,res)=>{
//设置允许跨域的域名，*代表允许任意域名跨域
res.setHeader("Access-Control-Allow-Origin","*");
//跨域允许的header类型
res.setHeader("Access-Control-Allow-Headers","Content-type,Content-Length,Authorization,Accept,X-Requested-W
第一次c++上机实验
1.实现一个简单菜单 if else形式 #include<iostream> using namespace std; int main() { char a; while(1) { cout<<"Menu:A(dd) D(selet) S(ort) Q(uit),selet one:"; cin>>a; if(a=='A') cout<<"数据已经增加"<<endl; else if(a=='D') cout<<"数据已经删除"<<endl; else if(a=='S') cout<<"
201671010446-姚良 作业互评与改进报告
任务一： 北京航空航天大学： 链接：https://www.cnblogs.com/buaa-zjh/p/10476694.html 心得：博主的排版给人一种很舒服的感觉，从此篇博文中，博主的问题也有一些是我的问题，但是博主通过自己的理解，很好的解决了问题，也解答了我的一些疑惑，谢谢博主。 福州大学: 链接：https://www.cnblogs.com/masgak/p/10497463.html 心得：博主先是通过讲故事的开头带人走进这篇博文的主题，让人有一种轻松的感觉。先是进行了需求分析
前端模块化 CommonJS AMD ES6 CMD
不使用模模块化的情况 util.js(基础函数库） getFormatDate 函数 a-util.js（业务基础函数库） aGetFormatDate 函数 使用getFormatDate a.js aGetFormatDate // util.js
function getFormatDate(date, type) {
// type === 1 返回 xxxx
// type === 2 返回 xxx
// ...
}
// a-util.js
今日推荐
周排行