Leetcode 89
回溯写到自闭；不想就删了； class Solution {
public:
vector<int> grayCode(int n) {
vector<vector<int>> res;
vector<int> add(n,0);
DFS(res,add,n,0);
vector<int> realres;
for(int i=0;i < res.size();i++){
realr
08-one2many
<!-- 多表连接查询 --> <?xml version="1.0" encoding="UTF-8" ?>
<!DOCTYPE mapper
PUBLIC "-//mybatis.org//DTD Mapper 3.0//EN"
"http://mybatis.org/dtd/mybatis-3-mapper.dtd">
<mapper namespace="com.abc.dao.ICountryDao">
<!-- 多表连接查询 -->
<!-- 定义结果映射关系
Django 配置信息 ,新手三件套，orm简单应用
Django 配置信息 创建了app,要在配置文件中注册 python3 mangage.py startapp app 创建app项目然后注册 模板路径配置: 1 templates文件夹 2 settings里注册一下 TEMPLATES = [ 'DIRS': [os.path.join(BASE_DIR, 'templates'),]
] 静态文件配置: 1 STATIC_URL = '/static/' 一般不要改 2 创建一个s
Day8 linux软件包管理
软件包的两种形式 qq.tar.gz (需要编译 源码翻译成二进制）/ rpm （直接安装） rpm的文件名分为5部分 name名称 version版本编号 release发布次数 architectures表示适用于哪些平台 rpm文件扩张名 rpm -ivh dhcp软件包名 安装软件包命令 最后面家 --force 强制安装 rpm -qa | grep 'dhc' 查询软件包 rpm -q dhcp 查询 rpm -e dhcp 删除 忽略依赖性删除 rpm -e dhcp-commo
Kubernetes实战 高可用集群搭建，配置，运维与应用
1-1 K8S导学 1-2 搭建K8S集群步骤和要点介绍 1-3 搭建三节点Ubuntu环境 1-4 安装容器引擎 1-5 下载Kubeadm、node组件和命令行工具 1-6 向集群中加入worker节点 1-7 安装dashboard和heapster并验证集群安装结束 1-8 小结 2-1 探索K8S集群路线 2-2 Kubeadm init流程揭秘 2-3 Kubeadm join 揭秘 2-4 Kubernetes核心组件详解 2-5 Kubectl详解 3-1 kubernetes
window 10 javac不是内部或外部命令
今天在新电脑上配置Java环境变量（window 10），不管怎么配置都是提示“javac不是内部或外部命令”，java，java -version命令是正常的。 后来发现是path路径配置的不对，修改后还是不行，后来看网上说要用jdk的绝对路径，修改后也不行。最后将cmd窗口关闭，重新启动后输入 javac命令就正常了。 一、环境准备 Windows10 jdk-9.0.1 二、下载并安装JDK 到Java的官网下载JDK安装包，地址：http://www.oracle.co
仿微信 IM后台 亿级流量实战
亿级流量IM的应用场景 随着移动互联网、AI的飞速发展，高性能高并发IM（即时通讯），有着非常广泛的应用场景。 一切高实时性通讯、消息推送的场景，都需要高并发 IM 。 私信、聊天、大规模推送、视频会议、弹幕、抽奖、互动游戏、基于位置的应用（Uber、滴滴司机位置）、在线教育、智能家居等。 有这么多的应用场景，对于想成长为JAVA高手的小伙伴们，高并发IM 都绕不开一个话题。尤其是对于APP开发的小伙伴们来说，即时通讯，已经成为大多数APP标配。移动互联网时代，推送(Push)服务成为App应
nginx + fast-cgi + yaf 相关笔记
使用yaf框架，往往安装后启动php/hhvm + 启动nginx/Lighttpd，接着就是分层开发了，那几者的关系是什么呢？ 做个笔记, 感谢 https://segmentfault.com/a/1190000007322358 几个概念： nginx：webserver，用于接受请求，分发，中文官网：http://www.nginx.cn/doc/index.html php-fpm (php fast-cgi process manager)：某种实现了fast-cgi协议的进程管理
HDU1402 FFT高精度乘法模板题
#include<bits/stdc++.h>
using namespace std;
//HDU 1402 求高精度乘法
const double PI = acos(-1.0);
//复数结构体
struct Complex
{
double x,y;//实部和虚部x+yi
Complex(double _x = 0.0,double _y = 0.0)
{
x = _x;
y = _y;
}
算法之LOWB三人组之选择排序
选择排序 思想是在一个列表中每次循环一遍，拿到最小值，接着再从剩下的无序区中继续拿最小值，如此循环，直到结束。 # 最简单的一个选择排序，循环一个列表，拿到最小值，添加到一个新列表，之后在列表中删除这个最小值，继续再剩下的值中找最小值，往复循环。
def select_sort_simple(li):
new_li = []
for i in range(len(li)):
min_val = min(li)
new_li.append(min_
js中遍历数组、对象的方式
1、标准的for循环 var array = [1,2,3,4,5,6,7];
for (var i = 0; i < array.length; i) {
console.log(i,array[i]);
} //foreach循环 for(var i in array){ alert(array[i]) } 正常情况下上面两种遍历数组的方式结果一样。首先说两者的第一个区别 标准的for循环中的i是number类型,表示的是数组的下标,但是
UVa Live 4394 String painter - 动态规划
题目传送门 传送门 题目大意 给定两个字符串$s$，$t$，每次可以选择一个$s$的一个区间将它变成一个字符，问最后将$s$变成$t$的最少操作数。 当$s$某一段中每个字符都不同的时候，等价于对一个空串操作变成$t$的这一段。 考虑用$g_{l, r}$表示将空串，变成$t_{l}t_{l + 1}\cdots t_{r}$的最少操作数。 不难发现，如果我对一个区间$[l, r]$进行操作，满足下面两个条件不会更劣： $t_{l} = t_{r}$ 在这之后的操作要么被$
如何写JavaScript中的callback回调函数
如何写回调函数？ 如果自己在写一个方法或函数，你有可能会遇到需要一个回调函数。下面就是一个简单的常见回调函数例子： function mySandwich(param1, param2, callback) {
alert('Started eating my sandwich.\n\nIt has: ' + param1 + ', ' + param2);
callback();
}
//调用该方法函数
mySandwich('ham', '
PAT 1036 Boys vs Girls[简单]
1036 Boys vs Girls （25 分） This time you are asked to tell the difference between the lowest grade of all the male students and the highest grade of all the female students. Input Specification: Each input file contains one test case. Each case conta
java面试题——中间件&&数据库&&redis（三）
六、中间件篇 1.消息中间件如何保证消息的一致性和如何进行消息的重试机制？ 2.Spring Cloud熔断机制介绍； 在Spring Cloud框架里，熔断机制通过Hystrix实现。Hystrix会监控微服务间调用的状况，当失败的调用到一定阈值，缺省是5秒内20次调用失败，就会启动熔断机制。熔断机制的注解是@HystrixCommand，Hystrix会找有这个注解的方法，并将这类方法关联到和熔断器连在一起的代理上。当前，@HystrixCommand仅当类的注解为@Service或@Co
今日推荐
周排行