数组:调整数组顺序使奇数位于偶数前面

题目描述 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。 思路分析 最简单的方法就是把奇数和偶数按顺序挑出来,分别放到vector里,最后再把偶数的vector接到奇数vector的末尾。 参考代码 1 import java.util.Vector; 2 public class Solution { 3 public void reOrderArray
分类: 其他 发布时间: 09-13 17:52 阅读次数: 0

docker学习-bridge网络

Docker提供几种原生网络,从覆盖范围可以分为单个host上的容器网络和跨多个host的网络。Doker在安装的时候会自动在host上创建三个网络,使用如下命令查看dockernetworklsnone网络故名思议,none网络就是什么都没有的网络。挂在这个网络下的容器除了lo,没有其他任何网卡。容器创建时,可以通过--network=none指定使用none网络。该网络一般应用到一些对安全性要
分类: 企业开发 发布时间: 09-13 17:48 阅读次数: 0

【数论】——欧拉定理

今天摸鱼看到一道题: 这不就快速幂裸题吗?? 然后一看数据范围: ???这个b的范围吓到我了 经过一番学习,原来这道题考察的是: 欧拉定理&扩展欧拉定理 证明略过,直接上结论: (图源OI wiki) 那么这道题就是先处理出欧拉函数,再根据扩展欧拉求解即可。注意b要边输入边取模。 欧拉函数的处理方式:   类似于线性筛素数,看标程即可,很好理解。 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

为什么volatile能保证有序性不能保证原子性

对于内存模型的三大特性:有序性、原子性、可见性。 大家都知道volatile能保证可见性和有序性但是不能保证原子性,但是为什么呢? 一、原子性、有序性、可见性 1、原子性: (1)原子的意思代表着——“不可分”; (2)在整个操作过程中不会被线程调度器中断的操作,都可认为是原子性。原子性是拒绝多线程交叉操作的,不论是多核还是单核,具有原子性的量,同一时刻只能有一个线程来对它进行操作。例如 a=1是原子性操作,但是a++和a +=1就不是原子性操作。 2、可见性 线程执行结果在内存中对其它线程的
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

markdown常用语法参考

一、标题 一级标题 二级标题 三级标题 四级标题 五级标题 六级标题 注:#和标题之间建议保留一个字符的空格,这是最标准的MarkDown写法。 二、列表 无序列表 文本 文本 文本 有序列表 文本1 文本2 文本3 注:-、1.和文本之间要保留一个字符的空格。 三、插入链接和图片 插入链接 百度 简书 插入图片 四、引用 燕子去了,有再来的时候;杨柳枯了,有再青的时候;桃花谢了,有再开的时候,但是,聪明的,你告诉我,我们的日子为什么一去不复返呢? 注:>和文本之间要保留一个字符的空格 五、粗
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

字符串题目

本质不同回文串个数 tot-1; #include<bits/stdc++.h> #define ll long long #define LL long long using namespace std; const int maxn=2e5+10; const int num=26; char ss[maxn]; int fail[maxn],cnt[maxn],len[maxn],ch[maxn][num]; struct PAM{ int last,tot;
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

Wireshark显示过滤器用法

1.表达式类型 2.用法示例 切片运算符: eth.src [0:3] == 00:00:83 #过滤以太网前三个字节
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

默认形参在函数定义阶段就已经被赋值,在调用时就可以不用再次赋值了。

'''默认形参 在函数定义阶段,就已经被赋值了。 def func(x,y=10): if x > y: return x return y ms=func(2) print(ms) 特点: 在函数定义阶段就已经被赋值,意味着在调用时可以不用为其再次赋值了。 注意注意注意!!!: 1、位置形参必须放在默认形参的左边。 2、默认形参的值只在定义阶段赋值一次,也就是说默认参数的值 在函数定义阶段就已经固定了。 案例如下: m=15 def f
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

解决subline安装插件被墙失败的方法

一.问题场景描述   当你完成subline和package control的安装后,准备使用install package安装各种各样的插件来丰富你的编辑器,却出现类似 “Unable to download XXX. Please view the console for more details”和“There are no packages available for installation”的提示信息,根据检索的资料和各种迹象表明造成这一现象的原因很可能就是因为所要下载的资源的访问
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

HDU - 5741 Helter Skelter 扫描线 + 树状数组

HDU - 5741 我们枚举段的起点和终点, 那么每一种情况0的范围是[lx, rx], 1的出现范围是[ly, ry], 可以在二维平面上用矩形表示。 然后问题就变成了询问点有没有被至少一个矩形覆盖, 扫描线 + 树状数组就可以了。 #pragma GCC optimize(2) #pragma GCC optimize(3) #include<bits/stdc++.h> #define LL long long #define LD long double #define u
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

【HTML】常用的标签学习(2)

现在的使用的html语言都是h5,但是h5也是从h4继承发展来的,所以h4的标签我们也要学习,然后加上h5新增的标签,那么html这门语言才算学习完毕。上次学习了h4的一些常用标签,今天学习h4剩下的一些会用到的标签。重点是我们要理解html全部都是标签组成,而标签的实质就是语义化。所以重点在于掌握标签的语义。html遵循w3c标准,所以我们可以进入https://www.w3school.com.cn进行查询,这是中文版的,但是对于我们来说,够用了。 2.6 表单form 表单form标签是
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

889. 根据前序和后序遍历构造二叉树(非递归)

题目连接: https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-postorder-traversal/ 题目大意: 中文题目 AC代码: 1 TreeNode * construcuFormPrePost(vrctor<int>& pre, vector<int>&post){ 2 3 if(pre.empty()) 4 return NULL; 5
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

Java 函数式接口

目录 Java 函数式接口 1. 函数式接口 1.1 概念 1.2 格式 1.3 函数式接口的使用 2. 函数式编程 2.1 Lambda的延迟执行 2.2 使用Lambda作为方法的参数&返回值 3. 常用的函数式接口 3.1 Supplier<T>接口 3.2 Consumer<T>接口 3.3 Predicate<T>接口 3.4 Function<T, R>接口 Java 函数式接口 1. 函数式接口 1.1 概念 函数式接口:有且只有一个抽象方法的接口,称之为函数式接口。 当然接口中
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

2018/06/09,临近离校的杂想

  夜深忽梦少年事,突然想起高三某次校运会,我长得瘦瘦高高的,每项运动都不差,但也不拔尖,自然就沒有参加什么比赛了。但不知道什么班级还是学校的规定了,每个班要写一下关于运动员的日记。由于我没参加的原因,女班长就叫我写。。。我是个个人性很强的人,我觉得很傻,我就直接说不写。班长估计没遇到这么不配合的人,就提高了几个分贝,用班长的身份压我。但我还是坚持不写。这个校运会过去了一段时间后,有次看到班长,我就跟她开开玩笑,她看我跟她说话,没声好气地打了我几下,说上次和我吵架后,一个晚上都睡不着,我更觉得
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

apply()方法和call()方法

apply()&call()   之前涉及到一次关于apply和call的代码,当时没有时间整理,今天趁着空闲时间来整理一下两个方法的区别和使用方法。   其实每个function函数都有一个apply()和call()方法,他们的作用相同,都是在特定的作用域中调用函数,等于设置函数体内this的指向   定义   apply:调用一个对象的一个方法,用另一个对象替换当前对象。例如:B.apply(A, arguments);即A对象应用B对象的方法。 call:调用一个对象的一个方法,用另一
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

python的pip安装时,使用国内Pypi源

有时,国外的网速确实不理想。 想安装python库,还是国内快点。 参考URL: http://www.mamicode.com/info-detail-2248964.html 阿里云 http://mirrors.aliyun.com/pypi/simple/ 中国科技大学 https://pypi.mirrors.ustc.edu.cn/simple/ 豆瓣(douban) http://pypi.douban.com/simple/ 清华大学 https://pypi.tuna.tsi
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

说说编译器是否会对已知结果的运算式做出优化?(老物)

有时候我们想优化一些语句,例如: 你会发现,这个(8 * sizeof(uint32_t))不是会每次循环中浪费一次运算的时间吗? 那么针对这个问题我们可以通过宏定义或者静态常数处理,宏定义不用说大家都直接,直接把运算常数结果定义出来就可以了,但是带来的问题不仅是破坏了原有代码的拓展性和可读性,还带来了调试终止条件困难的结果,如果不是高级的IDE可能要到处查看引用才知道终止常数是多少。 那么利用静态常数做处理,则代码改成如下: 你会发现,这不是浪费了一个4字节的静态空间,而且还不是要每次函数进
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

定义、公理、定理、推论、命题和引理

定义: 对于一种事物的本质特征或一个概念的内涵和外延所作的简要说明。相当于数学上的对未知数的设定赋值,比如“设某未知数为已知字母x以便于简化计算,”对某个命名的词汇赋与一定的意义或形象,则有利于交流中的识别及认同。 公理: 在数学中,公理这一词被用于两种相关但相异的意思之下——逻辑公理和非逻辑公理。在这两种意义之下,公理都是用来推导其他命题的起点。和定理不同,一个公理(除非有冗余的)不能被其他公理推导出来,否则它就不是起点本身,而是能够从起点得出的某种结果—可以干脆被归为定理了。 定理: 经过
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

Wireshark解密HTTPS流量的两种方法

原理   我们先回顾一下SSL/TLS的整个握手过程: Clienthello:发送客户端的功能和首选项给服务器,在连接建立后,当希望重协商、或者响应服务器的重协商请求时会发送。 version:客户端支持的最佳协议版本 Random:共32字节,28字节随机数,4字节额外信息,受客户端时钟影响(为了避免浏览器指纹采集,现在一般会对4字节时钟做扭曲) Session ID:32字节随机数,用于和服务器重建会话,为空表示新建会话 cipher suit:客户端支持的所有密码套件,按优先级排列 C
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0

Speed

传送门:Speed 题目大意 给一棵n个点的无根树,每条树边i给出li和ri表示速度在[li,ri]内才能通过这条边。 现在有m个询问,每个询问给出一个速度x,求以x的速度(不能改变)能在树上通过的路径长度的最大值(起点和终点任意)。 n,m<=70000;1<=li,ri<=n; 来源&写因 这题是在dalao们在成外集训最后一场考试的T3,听说当时无人AC,确实挺难的,我自问也只会写n^2暴力。 正解充分运用了线段树的性质,前些天新学的线段树优化建图也有异曲同工之妙,感觉领悟到了线段树的一
分类: 其他 发布时间: 09-13 17:35 阅读次数: 0