地址

实现起始点输入的路线规划 要实现输入起始点的路线规划，需要两个输入框，可以将两个输入框设置在和地图同一个Activity中，也可以新建一个Activity，来实现地址的输入，然后通过页面之间的跳转来传值。 起始点地址输入InputSEAddressActivity 新建一个Activity，代码如下： public class InputSEAddressActivity extends AppCompatActivity { @Override protected void onCreate ( @Nullable Bundle savedInstanceState ) { super . onCreate ( savedInstanceState ) ; } } 这个不是完整代码，只是第一步。 新建一个layout布局文件 新建布局文件activity_input_address.xml，并且对控件布局进行设计。注意整个布局文件应该设置为RelativeLayout代码如下： < LinearLayout android : gravity = "center_vertical" android : layout_width = "match_parent" android : layout_height = "40dp" > < TextView android :

今天把自己收藏最好的12个Icon图标资源网站整理分享出来。 1.除了Icon以外，还有很多不错的UI设计素材。 地址： http://worldui.com/ 2.除了免费Icon资源下载以外，还提供Icon定制的付费服务。 地址： http://dryicons.com/ 3.很喜欢这个icon资源站的展示方式。 地址： http://www.icotrip.com/ 4.Icones.pro，icon资源站，每日推荐的Icon资源还不错，可以按照浏览数，下载数等查看Icon资源。 地址： http://icones.pro/ 5.IconPNG 共收录 21372 个 图标icons 和 416 个 icon 图标系列。 地址： http://www.iconpng.com/ 6.FindIcons.com就是一个帮您找免费图标的图标搜索引擎。有3000多套图片集和30多万个免费Icon资源。 地址： http://findicons.com/ 7.IconFinder是我个人最喜欢的一个Icon资源站，拥有152,466 icons以及775 icon集,强烈推荐！ 地址： http://www.iconfinder.com/ 8.EasyIcon：拥有超过40万个Icon资源，完全收录Open Icon Library 11,489个图标。 地址： http://www

指针变量有3个值，自己的地址，保存的地址和保存地址内的值 #include <cstdio> int main(){ int a=10; int *p=&a; printf("p的地址：%p\n",&p); printf("p保存的地址：%p\n",p); printf("p保存地址内的值：%d\n",*p); return 0; } 普通变量有2个值，自己的地址，自己的值 #include <cstdio> int main(){ int a=10; printf("a的地址：%p\n",&a); printf("a的值：%d\n",a); return 0; } 来源： https://www.cnblogs.com/litifeng/p/12348702.html

1.什么是哈希表？ 哈希表：根据设定的哈希函数H(key)和处理冲突的方法将一组关键字映射到一个有限的连续的地址集（区间）上，并以关键字在地址集中的“像”作为记录在表中的存储位置，这种表便称为哈希表，这一映像过程称为哈希造表或散列，所得的存储位置称哈希地址或散列地址。 2.哈希表的特点： （1）哈希函数是一个映射，因此哈希函数的设定很灵活，只要使得任何关键字由此所得的哈希函数值都落在表允许的长度范围内即可； （2）对不同的关键字可能得到同一哈希地址，即key1≠key2，而f(key1)=f(key2)，这种现象叫“冲突”。“冲突”只能减少不能避免，因为关键字数量巨大，而地址值只能为哈希表中的值，数量较小。 3.常用的构造哈希函数 1.直接定址法 取关键字的某个线性函数值为哈希地址。即：H(key)=key或H(key)=a*key+b，实际中很少用。 2.数字分析法 对关键字进行分析，尽量找随机性大的数字。 3.平方取中法 取关键字平方后的中间几位为哈希地址，这是一种较常用的构造哈希函数的方法。取的位数由表长决定。 4.折叠法 将关键字分割成位数相同的几部分（最后一部分的位数可以不同），然后取这几部分的折叠和（舍去进位）作为哈希地址，这方法称为折叠法。关键字位数很多，而且关键字中每一位上数字分布大致相同时，可以采用折叠法得到哈希地址。 5.除留余数法

一、哈希表 哈希表又称散列表。 哈希表存储的基本思想是：以数据表中的每个记录的关键字k为自变量，通过一种函数H(k)计算出函数值。把这个值解释为一块连续存储空间（即数组空间）的单元地址（即下标），将该记录存储到这个单元中。 在此称该函数H为哈希函数或散列函数。按这种方法建立的表称为哈希表或散列表。 例如，要将关键字值序列（3，15，22，24），存储到编号为0到4的表长为5的哈希表中。 计算存储地址的哈希函数可取除5的取余数算法H(k)=k% 5。则构造好的哈希表如图所示。 理想情况下，哈希函数在关键字和地址之间建立了一个一一对应关系，从而使得查找只需一次计算即可完成。由于关键字值的某种随机性，使得这种一一对应关系难以发现或构造。因而可能会出现不同的关键字对应一个存储地址。即 k1≠k2 ， 但 H(k1)=H(k2 )， 这种现象称为 冲突 。 把这种具有不同关键字值而具有相同哈希地址的对象称 “ 同义词 ” 。 在大多数情况下，冲突是不能完全避免的。这是因为所有可能的关键字的集合可能比较大，而对应的地址数则可能比较少。 对于哈希技术，主要研究两个问题： （1）如何设计哈希函数以使冲突尽可能少地发生。 （2）发生冲突后如何解决 。 二、哈希函数 构造好的 哈希函数 的方法，应能使冲突尽可能地少，因而应具有较好的随机性。这样可使一组关键字的散列地址均匀地分布在整个地址空间

1、基础概念 寄存器：嵌入到CPU中的内存，也可以理解为CPU里面的存储器，一个CPU有多个寄存器； 总线：连接CPU和其它芯片的导线； 总线在物理上：是一根根导线的集合；逻辑上分为：地址总线、数据总线、控制总线 地址总线：CPU通过地址总线来指定存储单元的。根据地址总线的根数来确定最大的寻址； 数据总线：CPU与内存或其它器件的数据传送；数据总线的宽度决定了CPU和外界数据的传送速度； 控制总线：用来控制外部器件；无非就是读/写； CPU可以直接使用的信息在存储器中存放； 总结：地址总线决定CPU的寻址能力；数据总线决定一次数据传送量；控制总线决定CPU对其它器件的控制能力； 主板上有核心器件和主要器件(他们通过地址、数据、控制)总线来连接；接口卡； 存储器：(1)、读写属性分：随机存储器(RAM)、只读存储器(ROM)； (2)、功能上分类：随机存储器(RAM)、装有BIOS的ROM、接口卡上的RAM； BIOS：主板、网卡、显卡、接口卡上都有的软件系统，通过这个可以对该硬件设备进行最基本的输入输出， 内存地址空间：最终运行程序的是CPU，所以用汇编编程的时候，必须要从CPU的角度来考虑问题； 计算机内部都是从0开始的； 任何的指令、命令、数据，在计算机中都为二进制； 2、CPU的内部工作原理 CPU由运算器、控制器、寄存器等组成； 8086CPU有14个寄存器：AX、BX

1.题目 给定一个正整数数列，和正整数 p，设这个数列中的最大值是 M，最小值是 m，如果 M≤mp，则称这个数列是完美数列。 现在给定参数 p 和一些正整数，请你从中选择尽可能多的数构成一个完美数列。 输入格式： 输入第一行给出两个正整数 N 和 p，其中 N（≤10​5​​）是输入的正整数的个数，p（≤10​9​​）是给定的参数。第二行给出 N 个正整数，每个数不超过 10​9​​。 输出格式： 在一行中输出最多可以选择多少个数可以用它们组成一个完美数列。 输入样例： 10 8 2 3 20 4 5 1 6 7 8 9 输出样例： 8 2.题目分析 使用uppper_bound函数进行二分查找 知识补充（ https://blog.csdn.net/qq_40160605/article/details/80150252 ） 在 从小到大 的排序数组中 lower_bound( begin,end,num)：从数组的begin位置到 end-1 位置二分查找 第一个大于或等于num的数字 ，找到返回该数字的地址，不存在则返回 end 。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。 upper_bound( begin,end,num)：从数组的begin位置到 end-1 位置二分查找 第一个大于num的数字 ，找到返回该数字的地址，不存在则返回end

连续内存管理 1、缓存最快，缓存未命中，内存，内存找不到，缺页，外存 2、存储管理单元将虚拟逻辑地址转换为实际物理地址 3、抽象、保护、共享、虚拟化 4、管理方式：重定位、分段、分页、虚拟存储 5、地址生成时机：编译时、加载时、执行时 6、动态分区分配：当程序被加载执行时，分配一个进程指定大小可变的分区 7、动态分区分配策略：最先匹配，最佳匹配，最差匹配 8、最先匹配：第一个可用空间比n大的空闲块 9、最佳匹配：最接近的 10、最差匹配：找最大的 11、碎片整理：紧凑、分区对换 12、内碎片是指分配给任务的内存大小比任务所要求的大小所多出来的内存。外碎片指分配给任务的内存之间无法利用的内存。 非连续内存管理 1、连续分配存在内碎片，外碎片，利用效率低 2、目标：提高利用效率和管理灵活性 允许使用非连续物理地址空间 运行共享代码和数据 支持动态加载和动态链接 3、麻烦：虚拟地址和物理地址的转换 软件实现：灵活，开销大 硬件实现：够用，开销小 4、段式存储管理： 段表示访问方式和存储数据等属性相同的一段地址空间 5、页式存储管理： 页帧：将物理地址空间划分为大小相同的基本分配单位 页面：将逻辑地址空间页划分非相同大小的基本分配单位 帧和页的大小必须是相同的 6、页面到页帧的转换：页表 7、逻辑地址页号连续，物理地址帧号不连续，通过页表转换 8、快表TLB使用关联存储实现

版权声明 ：转载时请以超链接形式标明文章原始出处和作者信息及 本声明 http://jellyfish.blogbus.com/logs/319589.html 所谓 句柄实际上是一个数据，是一个Long (整长型)的数据。 句柄是WONDOWS用来标识被应用程序所建立或使用的对象的唯一整数，WINDOWS使用各种各样的句柄标识诸如应用程序实例，窗口，控制，位图，GDI对象等等。WINDOWS句柄有点象C语言中的文件句柄。 从上面的定义中的我们可以看到，句柄是一个标识符，是拿来标识对象或者项目的，它就象我们的姓名一样，每个人都会有一个，不同的人的姓名不一样，但是，也可能有一个名字和你一样的人。从数据类型上来看它只是一个16位的无符号整数。应用程序几乎总是通过调用一个WINDOWS函数来获得一个句柄，之后其他的WINDOWS函数就可以使用该句柄，以引用相应的对象。 如果想更透彻一点地认识句柄，我可以告诉大家， 句柄是一种指向指针的指针。 我们知道，所谓指针是一种内存地址。应用程序启动后，组成这个程序的各对象是住留在内存的。如果简单地理解，似乎我们只要获知这个内存的首地址，那么就可以随时用这个地址访问对象。但是，如果您真的这样认为，那么您就大错特错了。我们知道，Windows是一个以虚拟内存为基础的操作系统。在这种系统环境下，Windows内存管理器经常在内存中来回移动对象

存储管理 存储管理的主要模式 逻辑地址 逻辑地址：又称相对地址，即用户编程所使用的地址空间 逻辑地址从0开始编号，有两种形式： 一维逻辑地址（地址） 二维逻辑地址（段号：段内地址） 段式程序设计 把一个程序设计成多个段 代码段、数据段、堆栈段等等 用户可以自己应用 段覆盖技术 扩充内存空间使用量 这一技术是程序设计技术，不是OS存储管理的功能 物理地址 物理地址：又称绝对地址，即程序执行所使用的地址空间 处理器执行指令时按照物理地址进行 主存储器的复用 多道程序设计需要复用主存 按照分区复用： 主存划分为多个固定/可变尺寸的分区 一个程序/程序段占用一个分区 按照页架复用： 主存划分为多个固定大小的页架 一个程序/程序段占用多个页架 存储管理的基本模式 单连续存储管理：一维逻辑地址空间的程序占用一个主存固定分区或可变分区 段式存储管理：段式二维逻辑地址空间的程序占用多个主存可变分区 页式存储管理：一维逻辑地址空间的程序占用多个主存页架区 段页式存储管理：段式二维逻辑地址空间的程序占用多个主存页架区 存储管理的功能 地址转换 地址转换：又称重定位，即把逻辑地址转换成绝对地址 静态重定位：在程序装入内存时进行地址转换 由装入程序执行，早期小型OS使用 动态重定位：在CPU执行程序时进行地址转换 从效率出发，依赖硬件地址转换机构 主存储器空间的分配与去配 分配：进程装入主存时