链表问题-不开辟新空间
posted @ 2019-08-25 22:55
posted @ 2019-08-25 22:55
posted @ 2019-08-25 21:59
posted @ 2019-08-25 21:12
散列表(Hash table,也叫哈希表),是根据键(Key)而直接访问在内存存储位置的数据结构。
①以键值对的形式进行存储;
②不允许存在相同的key值,保证唯一映射,再次存入相同key数据,相当于更新数据;
③无序存储、无序输出【原理导致,详见3、底层实现部分】;
④可以存储为null的键和值;
阅读全文
posted @ 2019-08-24 16:47
古代:①烽火狼烟最为原始的0-1单bit信息传递;②飞鸽传书、驰道快马通信,多字节通信;
近代:①轮船信号灯;②无线电报【摩尔斯码】;
现代:①有线模拟通信;②数字信号通信【有线、无线】,以上基本上都是单对单通信并没有组成一个网络;
西方国家实验室高校之间为了传递实验数据,开始建立现代网路;最早的Internet,是由美国国防部高级研究计划局(ARPA)建立的;1984年,美国国家科学基金会NSF规划建立了13个国家超级计算中心及国家教育科技网。随后替代了ARPANET的骨干地位。 全球现在有根域名服务器13台原有根服务器和25台IPV6根服务器【中国部署了其中的4台,由1台主根服务器和3台辅根服务器组成】。
阅读全文
posted @ 2019-08-24 16:44
posted @ 2019-08-23 10:10
1,菲波那契数列
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n-1)+F(n-2)(n>=3,n∈N*)在现代物理、准晶体结构、化学等领域,斐波纳契数列都有直接的应用
2,区域动规
3,树形动规
4,背包问题
阅读全文
posted @ 2019-08-22 16:44
posted @ 2019-08-22 16:38
posted @ 2019-08-22 16:26
posted @ 2019-08-21 22:34
posted @ 2019-08-21 20:05
posted @ 2019-08-21 10:43
posted @ 2019-08-21 09:28