jiyihanxing2009-优快云博客

转载 linux c编程：System V消息队列一

消息队列可以认为是一个消息链表，System V 消息队列使用消息队列标识符标识。具有足够特权的任何进程都可以往一个队列放置一个消息，具有足够特权的任何进程都可以从一个给定队列读出一个消息。在某个进程往一个队列写入消息之前，并不需要另外某个进程在该队列上等待消息的到达。System V 消息队列是随内核持续的，只有在内核重起或者显示删除一个消息队列时，该消息队列才会真正被删除。可以将内核中的某个...

2019-01-06 15:24:26 162

转载 Miller-Rabin算法

结论 Miller-Rabin算法可以在O(k log2(n))的时间内检测一个超级大的正整数n是否是素数，k为自己设定的检测的次数证明 [◹]费马-欧拉定理对于任意素数p，以及对于模p的剩余类环{1,2,…,p-1}中的任意数x，都满足xp ≡ x (mod p) [◹]快速幂 p是素数为xp ≡ x (mod p)的充分不必要条件但是仍然可以用这个技巧来排除大量的合数为了排除大量合数，...

2019-01-06 15:22:05 218

转载 Java位运算符

基础：一个整数(都是有符号)在jvm 占用了4个字节，共32bits；最高位的bit代表符号位，0:整数；1：负数；剩余的31bits则代表数字部分；数字部分都用补码来表示原码、反码、补码的转换规则：原码：就是数字转换为二进制后的数字；反码：如果是正数，则反码就是原码本身；如果是负数，则将原码按位取反补码：如果是正数，则补码就是反码本身；如果是负数，则在反码的基础上加1 基于上面的...

2019-01-06 15:19:54 176

转载 Codeforces Round #530 (Div. 1)

A - Sum in the tree 就是贪心选尽量让上面的点权尽量大，那么对于偶数层的点，其到根节点的和即为所有儿子中的最大值。 #include<bits/stdc++.h> using namespace std; char gc() { // static char buf[100000],*p1,*p2; // return (p1==p2)&&(p2=...

2019-01-06 15:18:10 161

转载 Sublime Text3 常用快捷键大全

选择类 Ctrl+D 选中光标所占的文本，继续操作则会选中下一个相同的文本。 Alt+F3 选中文本按下快捷键，即可一次性选择全部的相同文本进行同时编辑。举个栗子：快速选中并更改所有相同的变量名、函数名等。 Ctrl+L 选中整行，继续操作则继续选择下一行，效果和 Shift+↓ 效果一样。 Ctrl+Shift+L 先选中多行，再按下快捷键，会在每行行尾插入光标，即可同时编辑这些行。 Ctrl+...

2019-01-06 15:16:47 139

转载 java中的多态

# 原创，转载请留言联系面向对象有三大特性：继承、封装、多态。继承与封装都比较容易理解，那么应该理解多态呢？多态，其实就是一个事物的多种形态。例如，一只猫，你可以叫它一只猫，也可以叫它一只动物。多态在java中是怎么体现的呢？需要满足三个前提： 1.要有继承关系 2.要有方法重写 3.父类引用指向子类对象示例： public class Demo { ...

2019-01-06 15:15:05 136

转载计算机科学发展的动力

计算机科学发展的动力姚尧计算机对现代人来说并不陌生。我常常在坐车或者吃饭时和不是学计算机的朋友闲聊。出乎意料的是他们总会认为学计算机就是学会十分懂得如何组装电脑、如何重装操作系统，或者如何入侵他人的计算机做一些破坏活动，至少从话语表面上看如此。不错，设计硬件体系结构、编写操作系统和网络安全攻防属于计算机科学领域研究的问题。但很少有人问：为什么现在到处都是冯诺依曼体系结构、Windows...

2019-01-06 15:13:54 261

转载常用模块（xml）

XML（可扩展性标记语言）是一种非常常用的文件类型，主要用于存储和传输数据。在编程中，对XML的操作也非常常见。本文根据python库文档中的xml.etree.ElementTree类来进行介绍XML的解析：https://docs.python.org/3.5/library/xml.etree.elementtree.html BTW,xml.etree.cElementTree模块从3....

2019-01-06 15:13:01 171