1、判断奇偶数 void odd_even(int n) { if(n & 1 == 1) { printf("n是奇数!\n"); } } 2、交换两个数字 int swap(int x, int y) { x = x ^ y; y = x ^ y; x = x ^ y; } 基于异或运算的如下性 ...
分类:
编程语言 时间:
2020-11-17 12:40:14
阅读次数:
9
#头文件 #include<queue> 首先是基本的用法 定义一个普通队列(先进先出) queue q; 然后是一些基本的用法: a=q.top(); a=q.front();//两个都是取队首元素 a=q.back();//返回对尾元素 q.push(a);//将a入队 q.pop();//将队 ...
分类:
其他好文 时间:
2020-11-16 14:04:06
阅读次数:
18
更换项目位置利用集合的更换函数 swap(),移动项目到指定位置,其他所有项目后移要实现这个没有现成的方法可用,上面的swap只会下拉交换两个项目,中间的项目索引不会发生变化,这里分三步实现1.取出要移动的列表项目2.移除此项目3.添加此项目到指定位置 ...
分类:
移动开发 时间:
2020-11-12 13:58:39
阅读次数:
16
class Solution { public ListNode swapPairs(ListNode head) { ListNode dummy = new ListNode(-1); ListNode p = dummy; dummy.next = head; while(p != null ...
分类:
其他好文 时间:
2020-11-10 11:12:58
阅读次数:
4
操作系统 进程和线程 基本概念 通信 进程间通信 线程间通信 线程间同步方式 有进程后为什么需要线程 单核机器上写多线程程序是否考虑要加锁? 线程需要保存哪些上下文,SP、PC、EAX这些寄存器是干嘛用的 多进程和多线程的使用场景 并发和并行 Linux虚拟内存空间 程序的内存结构 缺页中断 页表寻 ...
分类:
其他好文 时间:
2020-11-10 11:11:11
阅读次数:
5
昨天的原题大战考到了这题,发现我之前竟然没做过就顺便水篇博客 首先对于一条路径$x\to y$,我们显然可以根据它们的$\operatorname$把路径分成两段 对于路径$x\to z$,我们发现上面的所有点满足时间与深度之和不变 对于路径$z\to y$,我们发现上面的所有点满足时间与深度之差不 ...
分类:
其他好文 时间:
2020-11-08 17:00:34
阅读次数:
17
1.尽可能使用位运算, <<1 比 *2 快, >>1 比 /2 快,用 &1 代替 %2 ,用三次 ^ 代替 swap; 2.尽可能把 i++ 变成 i,因为 i 处理时会使用临时变量储存原先 i 的值; 3.简单函数前使用 inline,或者干脆使用 #define,因为函数调用会浪费时间; 4 ...
分类:
其他好文 时间:
2020-11-08 16:37:59
阅读次数:
14
linux中创建分区:/boot分区放置系统启动的引导文件,分区不要求太大,一般500M到1G左右swap分区相当于虚拟内存,若物理内存比较小,一般将swap为内存的2倍,若物理内存比较大,16G左右,swap一般与物理内存一致就可以,若物理内存比较大,比如128G,可以设置为物理内存的一半就可以。/分区必须创建尽量分足够大,操作系统需要不定时的写日志/usr默认情况下,将软件放到此目录中,一般情
分类:
其他好文 时间:
2020-11-06 01:34:16
阅读次数:
19
当我们为生产环境在本地设置Kubernetes(k8s)集群时,建议以高可用性部署它。高可用性意味着在HA中安装Kubernetes主节点或工作节点。在本文中,我将演示如何使用kubeadm实用程序设置高可用性的Kubernetes集群。为了进行演示,我使用了五个具有以下详细信息的CentOS7系统:k8s-master-1–最低CentOS7–192.168.1.40–2GBRAM,2vCPU,
分类:
Web程序 时间:
2020-11-06 01:30:38
阅读次数:
26
1 AQS state AQS 的关键 CAS Compare And Swap 修改 state Unsafe 使用 LockSupport 的 park()、unpark() 挂起和唤醒线程 同步队列 sync queue 条件队列 condition queue 等待队列 还有什么阻塞队列,看 ...
分类:
其他好文 时间:
2020-11-04 17:34:20
阅读次数:
14