吐槽一下名字,泼辣的肉..OwO 我们知道分解出一个整数的所有质因子是O(sqrt(n)/ln(n))的 但是当n=10^18的时候就显得非常无力的 这个算法可以在大概O(n^(1/4))的时间复杂度的情况下把n分解成p*q 递归分解就可以得到质因子了,跑得非常快 做法是这样的,考虑利用生日悖论 设范围为[1,365]的正整数 设集合{x1,x2……,xk}当k大概到58时 那么这个集合中存在两个数相等的概率几乎为99% 那么相应的对于一个数n,我们随机一个集合,这个集合中任取两个数x,y,gc…

占坑,待填 I Intro 首先我们考虑这样一个问题 给定一个正整数\(p(p<=1e8)\),请判断它是不是质数 妈妈我会试除法! 于是,我们枚举$ \sqrt p$ 以内的所有数,就可以非常轻松地得到一定正确的答案. 贴一小段代码 bool check(int n) { if(n==1) return false; for(int i=2;i*i<=n;++i) if(!(n%i)) return false; return true; } \(Extra\):给定\(p(p<=1e…

今天是新年的第一天,以前学习没有总结习惯,学习效率和成果都很不好.  学习的过程就是反复的复习和不断学习的过程,开始今天的学习总结   学习java的第二天. 今天学习了java最基础的一些内容,照着老师的笔记自己在输一次,就当练习手速了,这些内容比较零碎,也容易忘  如果忘了 在看一看就可以了,还有一些命名规则,今天学了以后就要照着这样做,做任何事情都要认真.…

复习和练习 复习部分 一.获取数据库连接 1)方式一 // 获取数据库连接 @Test public void testGetConnection() throws Exception { // 1.准备获取连接的四个字符串:user,jdbcurl,password,driverClass String user = "root"; String password = "123456"; String jdbcUrl = "jdbc:mysql://lo…

转自:http://www.cnblogs.com/ysw-go/ 复习部分 一.获取数据库连接 1)方式一 1 // 获取数据库连接 2 @Test 3 public void testGetConnection() throws Exception { 4 // 1.准备获取连接的四个字符串:user,jdbcurl,password,driverClass 5 String user = "root"; 6 String password = "123456"…

内存分配与回收策略 对象的内存分配,就是在堆上分配(也可能经过 JIT 编译后被拆散为标量类型并间接在栈上分配),对象主要分配在新生代的 Eden 区上,少数情况下可能直接分配在老年代,分配规则不固定,取决于当前使用的垃圾收集器组合以及相关的参数配置. 以下列举几条最普遍的内存分配规则,供大家学习. 对象优先在 Eden 分配 大多数情况下,对象在新生代 Eden 区中分配.当 Eden 区没有足够空间进行分配时,虚拟机将发起一次 Minor GC. Minor GC vs Major GC/F…

CanOpen协议实现了物理层和数据链路层,OSI模型是完整的7层. OSI模型网络七层包括物理层.数据链路层.网络层.传输层.会话层.表示层和应用层. 物理层:提供信息传输的物理连接通道,包括使用的光线.无线.双绞线等等.为上层提供一条物理传输通道服务.此层传输的数据单位:bit. 数据链路层:提供信息传输的抽象化的链路,包括数据链路的建立.拆除.数据的解析.校验.纠错.重发.为上层提供可靠.无差错的的数据传输服务.此层传输的数据:帧. 网络层:当设备之间是一对多.多对多的传输时,物理层不唯一…

晶体三极管分为NPN和PNP型两种结构形式,除了电源极性的不同工作原理是大致相同的.对于NPN管,它是由2块N型半导体夹着一块P型半导体所组成的,发射区与基区之间形成的PN结称为发射结,而集电区与基区所形成的PN结称为集电结,三条引线分别为发射极(Emitter).基极(Base)和集电极c(Collector).b点电压高于e点电压时,发射结正偏,而当c点电压高于b点电压时,集电结反偏,集电结电源要高于基极电源.由于在制造过程中,发射区的自由电子浓度要多于集电区的电子浓度,因此在正偏电压下,自…

其实SA这个东西很久之前就听过qwq 但是基本已经忘的差不多了 嘤嘤嘤 QWQ感觉自己不是很理解啊 所以写不出来那种博客 QWQ只能安利一些别人的博客了 小老板 真的是讲的非常好 不要在意名字 orz,膜拜他们 顺便弄上自己的代码(里面有一些需要注意的地方) #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #incl…

对象的内存布局 在 HotSpot 虚拟机中,对象的内存布局分为以下 3 块区域: 对象头(Header) 实例数据(Instance Data) 对齐填充(Padding) 对象头 对象头记录了对象在运行过程中所需要使用的一些数据: 哈希码 GC 分代年龄 锁状态标志 线程持有的锁 偏向线程 ID 偏向时间戳 对象头可能包含类型指针,通过该指针能确定对象属于哪个类.如果对象是一个数组,那么对象头还会包括数组长度. 实例数据 实例数据部分就是成员变量的值,其中包括父类成员变量和本类成员变量. 对…