清华数据结构旅行商问题TSPAC100
本题的提示要用拓扑本人想着试着用拓扑，但是发现要求的数组太大，没法构建相应的边，故放弃了因此想了另一个办法，代码如下#pragma warning(disable:4996)
#include<stdio.h>
using namespace std;
#define maxn 1000001
int maxx;
struct listnode
{
listnode*pre;
in...
清华数据结构无线广播AC100
#pragma warning(disable:4996)
#include<stdio.h>
using namespace std;
#define maxn 10000
#define Flag(i)((i==1)?2:1)
struct listnode
{
listnode*pre;
int num = -1;//记录该节点的编号
listnode() {}
list...
清华数据结构平均气温AC100
写在最前：
这道题，其实最节约时间的算法应该是用FC tree，用该数据结构可以在logn的时间内算出来。
但是，说实话，我写不出这样的树出来，至少目前没必要，因为这样太麻烦了，关键是指针不好指。
所以，我用的是2d range tree。用该数据结构可以在logn^2的时间内算出来！
该数据结构的思想为：
1）先创建AVL树，树的每个节点为站点值
2）将站点按x进行从小到大排序，排序...
java调用shell脚本里的函数
public static void main(String[] args) {try { // bash /opt/ts.sh 脚本路径 restart 脚本里的函数 String shellSql="bash /opt/ts.sh restart"; Process process = Runtime.getRuntime().exec(shellS...
基本数据类型与常量池
1）基本数据类型的大小
int：32位 4个字节；
short：16位 2个字节；
float：32位；
double：64位；
long：64位；
char：16位；
byte：8位；最小值是-128，最大值是127
boolean：1位
2）自动拆箱和自动装箱
自动拆箱：当计算数值时，integer会自动转为int型进行计算
自动装箱：当int型传给integer类型时，...
spring&spring IOC
1）spring容器俯瞰
图片来自网络
spring启动时，先加载bean的配置信息，读取到spring容器的Bean定义注册表中，然后根据Bean注册表实例化Bean，装配好Bean之间的依赖关系，再然后将Bean放到spring容器中，最后由应用程序读取使用。
容器加载Bean的原理
Bea...
java学习的主要流程
多线程模型 - > 各种状态之间转换 -> jdk常见的并发类 -> 如何保证线程安全 -> volatile实现原理 -> 线程池与队列 -> 调优
spring 特点 -> AOP原理 -> 代理种类 -> 实现细节 -> CGLib局限 -> 性能如何
JVM组成 -> 内存模型 -> 垃圾收集算法 ->
解决fegin第一次请求timeout的问题
解决第一次请求报timeout 异常的方案:
# hystrix.command.default.execution.isolation.thread.timeoutInMilliseconds: 5000
#或者
# hystrix.command.default.execution.timeout.enabled: false
# 或者
feign.hystrix.enabled: false...
Docker、Kubernetes会如何处理镜像image的latest标签
Docker
docker在pull镜像时，会向docker hub（公库或私库）对比镜像的image id号，如果不匹配会重新拉hub上新的镜像。所以如果是latest标签，hub的latest更新后docker pull时就会更新。
但在docker run或者Dockerfile中，不会对比id号，直接用本地名字对应的镜像。
Kubernetes
Kubernetes启动pod时...
Codeforces Round #285 (Div. 2) B. Misha and Changing Handles map 映射
Misha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number of times. But each new handle must not be equal to any handle t...
python3 urlopen打开包含中文的url的问题
打开包含中文的url时，报错：
UnicodeEncodeError: ‘ascii’ codec can’t encode characters in position 10-12: ordinal not in range(128)
解决方法：
url = 'https://baike.baidu.com/item/比特币/4143690'
url = parse.quote(url,...
python flask错误 raise TemplateNotFound(template) TemplateNotFound: index.html
解决方案：
1.首先确保你把所有flask需要用到的拓展包都装好了。
$ pip install flask
$ pip install flask-login
$ pip install flask-openid
$ pip install flask-mail
$ pip install flask-sqlalchemy
$ pip install sqlalchemy-migrate
...
执行 mvn install的时候 报如下错误
eclipse 执行 mvn install的时候 报如下错误
[ERROR] Failed to parse plugin descriptor for org.apache.maven.plugins:maven-install-plugin:2.3.1 (E:\maven3\repository\org\apache\maven\plugins\maven-install-plugin\2....
python 3 urllib 没有 urlencode 属性
今天在pycharm（我用的python3）练习的时候，发现报了个AttributeError: module 'urllib' has no attribute 'urlencode'的错误。后来发现python2和python3的urllib结构不一样。
下面我用pycharm中python3演示一下：
错误例子：
import urllib
import urllib.parse
w...
SparkStreaming之窗口函数
WindowOperations（窗口操作）
         Spark还提供了窗口的计算，它允许你使用一个滑动窗口应用在数据变换中。下图说明了该滑动窗口。
如图所示，每个时间窗口...
Java文件操作①——XML文件的读取
阅读目录
一、邂逅XML
二、应用 DOM 方式解析 XML
三、应用 SAX 方式解析 XML
四、应用 DOM4J 及 JDOM 方式解析 XML
五、四种解析方式比较分析
回到顶部
一、邂逅XML
文件种类是丰富多彩的，XML作为众多文件类型的一种，经常被用于数据存储和传输。所以XML在现今应用程序中是非常流行的。本文主要讲Java解析和生成XML。用于不同平台、不同设备间...
今日推荐
周排行