On the way

C++ 输出时精度控制

问题 problem A 在输出的时候没有控制精度, 直接 cout 的话 double 默认保留6位有效数字, 结果 Incorrect 可以设置精度如下: double a = 1.123456789; // 保留10位有效数字 cout << setprecision(10); cout << a << endl; // 也可以这样写 cout ...

Mac crontab创建定时任务

通过crontab 命令,我们可以在固定的间隔时间执行指定的系统指令或 shell script脚本。时间间隔的单位可以是分钟、小时、日、月、周及以上的任意组合。这个命令非常适合周期性的日志分析或数据备份等工作。 文件格式 分 时 日 月 星期 要运行的命令 第1列分钟0~59 第2列小时0~23(0表示子夜) 第3列日1~31 第4列月1~12 第5列星期0~7(...

C/C++ long和long long的区别

C/C++ 里有long和long long。区别如下: 64bit机器上,long和long long都是8byte,32bit机器上,long是4byte,long long是8byte。 所以一般情况下写long就可以了,毕竟现在基本没有32bit的机子了。 sizeof(char) == 1 sizeof(char) <= sizeof(short) <= siz...

N数码问题

康托展开 一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。实质是计算当前排列在所有由小到大全排列中的顺序。 计算公式:。 例如,3 5 7 4 1 2 9 6 8 展开为 98884。因为 解释: 排列的第一位是3,比3小的数有两个,以这样的数开始的排列有8!个,因此第一项为 排列的第二位是5,比5小的数有1、2、3、4,由于3已经出现,因此共有3个比5小的数,这样的排列有7...

多态

《think in java》 第8章 多态通过分离做什么和怎么做,分离接口和实现。 多态的作用是消除类型之间的耦合关系。 也被称为动态绑定、后期绑定、运行时绑定。 向上转型 把对某个对象的引用视为对其基类型的引用。可能会缩小接口,但不会比基类接口更窄。 绑定 绑定,将方法调用同一个方法主体关联起来。 前期绑定,在程序执行前根据编译时类型绑定,是面向过程的语言中默认的绑定方式。调用开...

进程间通信

简介 套接字:对目的计算机上的目标进程所使用的一个特定端口的引用。可以用 (IP地址:端口号)表示 消息传递接口(Message Passing Interface, MPI)是一个标准,为一组具有同步和异步支持的消息传递操作提供API。 互联网协议的API 进程间通信的特征 同步和异步通信 同步通信中,send和receive操作都是阻塞的。 异步通信中,send 非阻塞...

OJ练习的输入输出

标准输入输出(POJ) Java POJ中,提交java 代码默认保存到了一个Main.java的文件,所以代码里的类名也需要命名为Main,大概这个ACM中默认的约定。 public class Main { public static void main(String[] args) throws Exception { Scanner in = new Sc...

网络与网际互联

简介 通信子系统:为分布式系统提供通信设施的软硬件组件 主机:计算机或其他用网络进行通信的设备 结点:网络上的所有计算机或交换设备 影响网络性能的参数 延迟 数据传输率,单位一般是 bit/s,注意和byte的区别。 网络类型 个域网(Personal Area Network, APN) 局域网(Local Area Network, LAN)...

Java IO系统

File 类 目录列表 File 既能代表一个特定的文件的名称,也能代表一个目录下的一组文件的名称,如果是一个文件集,则可以调用 list() 方法返回字符数组。 // 能访问java/util目录下的所有类,不能访问java/util子目录下的所有类。 // 因为如果java.util里面有个a类,java.util.regex里面也有个a类,我们若是要调用a类的方法或属性时,无法判断...

java Object和Objects区别

java.lang.Object java中所有的 class 都继承自 Object java.util.Objects Objects 只是包含一些操作Object实例的工具方法,并且Objects 不能被实例化,它是final 的并且没有public的构造器。 只包含一些static 方法。 public final class Objects { private Ob...