php数据结构 php数据结构查找两个地点之间最短的路径
php 怎么使用 flatbuffer
在Android应用程序中使用Flatbuffers的最简单方法：
创新互联是专业的张家口网站建设公司，张家口接单;提供成都做网站、成都网站建设,网页设计,网站设计,建网站,PHP网站建设等专业做网站服务;采用PHP框架,可快速的进行张家口网站开发网页制作和功能扩展;专业做搜索引擎喜爱的网站,专业的做网站团队,希望更多企业前来合作!
JSON数据在应用程序之外的某个地方被转换成FlatBuffer格式的文件（例如，将二进制数据以文件的形式提交，还可以从API直接返回FlatBuffer二进制文件）。
在flatc (FlatBuffer编译器)的帮助下，手工生成数据模型（Java类）。
JSON文件存在一定的局限性（不能使用null字段，日期格式也被解析为字符串）。
将来，我们或许会提出更复杂的解决方案。
FlatBuffers编译器
首先，我们需要flatc，即flatbuffers编译器。该编译器可以从Google所属的源代码构建，源代码位于Flatbuffers资源库中。我们下载并克隆它。整个构建过程在FlatBuffers构建文档中都做了描述。如果你是Mac用户的话，需要这样来构建：
在\{extract directory}\build\XcodeFlatBuffers.xcodeproj路径下，打开已下载的源代码。
点击Play按钮或⌘ + R，运行flatc scheme（默认情况下应该是被选中的）。
flatc可执行文件就会在项目的根目录下出现。
现在，我们可以使用schema编译器了，该编译器能够把给定的schema（在Java、C#、Python、GO和C++语言中的schema）生成为模型类，还可以把JSON转换成Flatbuffer的二进制文件。
Schema文件
接着，我们必须准备schema文件，该文件定义了要进行序列化和反序列化的数据结构。这个schema将用于flatc创建Java模型，把JSON转换成FlatBuffers的二进制文件。
PHP，Java，Python，C，C++ 这几种编程语言都各有什么特点或优点
以下是其中提及的各种语言的优点，文章中还列举了缺点分析。
（1）PHP的优点：
1. 跨平台，性能优越，跟Linux/Unix结合别跟Windows结合性能强45%，开发成本低，
PHP最经典的组合就是：Linux + Apache + MySQL + PHP。非常适合开发中小型的web应用，因为上手容易，所以开发的速度比较快。而且所有的软件都是开源免费的，可以减少投入。
比如LAMP(Linux /Apache/Mysql/PHP)或者FAMP(FreeBSD/Apache/Mysql/PHP)结合，或者数据应用够大可以考虑换 PostgreSQL或者Oracle，支持N种数据库。(N = 10)
2. 语法简单，入门快，如果有其它语言基础的程序员二周左右的时间基本可以入门，并且跟ASP有部分类似。有成熟的开发工具，比如NuPHPed，或者Zend Studio等等，再Linux平台下可以使用Eclipse等等。
3. 目前主流技术都支持，比如WebService、Ajax、XML等等，足够应用。
4. 有比较完整的支持，比如使用ADODB或者PEAR::DB做数据库抽象层，用Smarty或者smart template做模板层，如果是PHP 5.1的话，还能够使用PDO(PHP Data Object)来访问数据库。
5. 有很多成熟的框架，比如支持MVC的框架：phpMVC，支持类似ASP.NET的事件驱动的框架：Prado，支持类似Ruby On Rails的快速开发的框架：Cake等等，足够满足你的应用需求。
6. PHP 5已经有成熟的面向对象体系，能够适应基本的面向对象要求。适合开发大型项目。
7. 有成熟的社区来支持PHP的开发。
8. 目前已经很多大型应用都是使用PHP，比如淘宝网、Yahoo、163、Sina等等大型门户，很多选用PHP来作为他们的开发语言，所以大型门户都能够选用它，我想足够能够你的使用了。（据了解现在内部都在逐渐转向JAVA）
9. 有很多开源的框架或开源的系统可以使用，比如比较知名的开源框架有Zend Framework、CakePHP、CodeIgniter、symfony等，开源论坛有Discuz!、Phpwind等，开源博客 WordPress，开源网店系统如Ecshop、ShopEx等，开源的SNS系统如UCHome、ThinkSNS等。
PHP是解释性的脚本语言，写完代码以后即可以执行，不像c,java,c++等语言还需要去编译执行，相对来说比较节省时间。
10.相对来说，PHP程序员的薪水的平均工资要比c,c++,java程序员的平均工资要低一些，特别是对于中小型企业来说可以节约一些成本。
11.配置及部署相对简单一些，对比JAVA开发来说，JAVA开发的配置就复杂多了，什么Structs、Spring、Hibernate、Tomcat等等很多地方都需要配置，甚至你在程序中每写一个SQL语句都需要先在Hibernate中配置一下，有时重新部署一个class文件或jar文件还可能需要重启Web服务器(Tomcat或Resin或其它的Web服务器)使新部署的库文件生效。PHP开发中主要是PHP自身的配置文件及Web服务器的配置(如Apache或Nginx或Lighttpd等)，相对于JAVA来说还是简单一些，而且新修改了文件以后不需要重新启动Web即可以立即生效。
12.有很多开源的框架或开源的系统可以使用，比如比较知名的开源框架有Zend Framework、CakePHP、CodeIgniter、symfony等，开源论坛有Discuz!、Phpwind等，开源博客WordPress，开源网店系统如Ecshop、ShopEx等，开源的SNS系统如UCHome、ThinkSNS等。
（2）JAVA的优点：
1.简单性
2.面向对象性（面向对象的程度可以达到95%）
3.健壮性
4.跨平台性
5.高性能（自动垃圾回收机制）
6.多线程
7.动态性
8.安全性
（3）Python的优点：
1.简单————Python是一种代表简单主义思想的语言。阅读一个良好的Python程序就感觉像是在读英语一样，尽管这个英语的要求非常严格！Python的这种伪代码本质是它最大的优点之一。它使你能够专注于解决问题而不是去搞明白语言本身。
2.易学————就如同你即将看到的一样，Python极其容易上手。前面已经提到了，Python有极其简单的语法。
3.免费、开源————Python是FLOSS（自由/开放源码软件）之一。简单地说，你可以自由地发布这个软件的拷贝、阅读它的源代码、对它做改动、把它的一部分用于新的自由软件中。FLOSS是基于一个团体分享知识的概念。这是为什么Python如此优秀的原因之一——它是由一群希望看到一个更加优秀的Python的人创造并经常改进着的。
4.高层语言————当你用Python语言编写程序的时候，你无需考虑诸如如何管理你的程序使用的内存一类的底层细节。
5.可移植性————由于它的开源本质，Python已经被移植在许多平台上（经过改动使它能够工作在不同平台上）。如果你小心地避免使用依赖于系统的特性，那么你的所有Python程序无需修改就可以在下述任何平台上面运行。这些平台包括Linux、Windows、FreeBSD、Macintosh、Solaris、OS/2、Amiga、AROS、AS/400、BeOS、OS/390、z/OS、Palm OS、QNX、VMS、Psion、Acom RISC OS、VxWorks、PlayStation、Sharp Zaurus、Windows CE甚至还有PocketPC、Symbian以及Google基于linux开发的Android平台！
6.解释性————这一点需要一些解释。一个用编译性语言比如C或C++写的程序可以从源文件（即C或C++语言）转换到一个你的计算机使用的语言（二进制代码，即0和1）。这个过程通过编译器和不同的标记、选项完成。当你运行你的程序的时候，连接/转载器软件把你的程序从硬盘复制到内存中并且运行。而Python语言写的程序不需要编译成二进制代码。你可以直接从源代码 运行 程序。在计算机内部，Python解释器把源代码转换成称为字节码的中间形式，然后再把它翻译成计算机使用的机器语言并运行。事实上，由于你不再需要担心如何编译程序，如何确保连接转载正确的库等等，所有这一切使得使用Python更加简单。由于你只需要把你的Python程序拷贝到另外一台计算机上，它就可以工作了，这也使得你的Python程序更加易于移植。
7.面向对象————Python既支持面向过程的编程也支持面向对象的编程。在“面向过程”的语言中，程序是由过程或仅仅是可重用代码的函数构建起来的。在“面向对象”的语言中，程序是由数据和功能组合而成的对象构建起来的。与其他主要的语言如C++和Java相比，Python以一种非常强大又简单的方式实现面向对象编程。
8.可扩展性————如果你需要你的一段关键代码运行得更快或者希望某些算法不公开，你可以把你的部分程序用C或C++编写，然后在你的Python程序中使用它们。
9.可嵌入性————你可以把Python嵌入你的C/C++程序，从而向你的程序用户提供脚本功能。
10.丰富的库————Python标准库确实很庞大。它可以帮助你处理各种工作，包括正则表达式、文档生成、单元测试、线程、数据库、网页浏览器、CGI、FTP、电子邮件、XML、XML-RPC、HTML、WAV文件、密码系统、GUI（图形用户界面）、Tk和其他与系统有关的操作。记住，只要安装了Python，所有这些功能都是可用的。这被称作Python的“功能齐全”理念。除了标准库以外，还有许多其他高质量的库，如wxPython、Twisted和Python图像库等等。
概括————Python确实是一种十分精彩又强大的语言。它合理地结合了高性能与使得编写程序简单有趣的特色。
规范的代码————Python采用强制缩进的方式使得代码具有极佳的可读性。
（4）C语言的优点：
1.简洁紧凑、灵活方便
2.运算符丰富
3.数据结构丰富
4. C是结构式语言
5. C语法限制不太严格，程序设计自由度大
6. C语言允许直接访问物理地址，可以直接对硬件进行操作
7. C语言程序生成代码质量高，程序执行效率高
8. C语言适用范围大，可移植性好
9. C语言有一个突出的优点就是适合于多种操作系统,如DOS、UNIX,也适用于多种机型
10.有效地将一个较复杂的程序系统设计任务分解成许多易于控制和处理的子任务，便于开发和维护
（5）C++的优点：
1.可扩展性强
2.高效 简洁 快速
3.可移植性
4.面向对象的特性
5.强大而灵活的表达能力和不输于C的效率
6.支持硬件开发
7.程序模块间的关系更为简单，程序模块的独立性、数据的安全性就有了良好的保障
8.通过继承与多态性，可以大大提高程序的可重用性，使得软件的开发和维护都更为方便
PHP变量的zval是什么意思
zval是php变量比如$a在php源码c语言zend引擎中的struct数据结构..
每个php变量对应一个在zval结构.
需要观测php中变量运行的时候才考虑zval...
php连接数据库安全吗源码
安全。php连接数据库有三层密码层层防护，源码很安全。数据库是“按照数据结构来组织、存储和管理数据的仓库”，是一个长期存储在计算机内的集合。
PHP中高级面试题 – 第二天
一、写一段代码判断单向链表中有没有形成环，如果形成环，请找出环的入口处，即 P 点
二、从扑克牌中随机抽出 5 张牌，判断是不是一个顺子，即这5张牌是连续的
这个问题有个关键点，扑克牌，1-13 不能再多了。这就很简单了。用PHP来做，定义一个数组分别存着1到13, 拿出一个，置空一个，最后看下这五个置空的 是不是连续的。这种情况不考虑抽出的顺序。
三、说一下 PHP 的（内存）垃圾回收机制
每一个变量对应一个 zval 数据结构，在该结构内还有一个 val 结构体，该结构体内有一个引用计数（php7 而言，对于 php5，这个引用计数是保存在 zval 结构中的），标识该对象的引用数，当对象的引用计数为 0 时代表这个对象可被回收。
对象的 refcount 减少的时机：修改变量、函数返回（释放局部变量）、unset 变量
对于数组和对象而言，可能存在变量中的成员引用变量本身的情况，也就是循环引用，这样会造成这个变量永远不会被内存回收，而成为垃圾。
PHP 里对于这种情况给出了垃圾回收机制：如果数组、对象的引用计数减少而且不为零，则认为他们可能是垃圾，把他们放到垃圾收集器里。等垃圾收集器到了一定的数量之后，进行垃圾处理：对所有可能的垃圾 refcount 减 1，如果为 1，说明是垃圾，则进行内存回收；如果不为 1，说明还有其他变量在使用，refcount 重新加 1；这种对象复用以及垃圾回收机制在其他语言中也有体现：redis 中也使用了引用计数表示每个对象的引用数量。
四、简述一下PHP短信验证码如何防刷？
1、时间限制：60 秒后才能再次发送
从发送验证码开始，前端（客户端）会进行一个 60 秒的倒数，在这一分钟之内，用户是无法提交多次发送信息的请求的。这种方法虽然使用得比较普遍，但是却不是非常有用，技术稍微好点的人完全可以绕过这个限制，直接发送短信验证码。
2、手机号限制：同一个手机号，24 小时之内不能够超过 5 条
对使用同一个手机号码进行注册或者其他发送短信验证码的操作的时候，系统可以对这个手机号码进行限制，例如，24 小时只能发送 5 条短信验证码，超出限制则进行报错（如：系统繁忙，请稍后再试）。然而，这也只能够避免人工手动刷短信而已，对于批量使用不同手机号码来刷短信的机器，这种方法也是无可奈何的。
3、短信验证码限制：30 分钟之内发送同一个验证码
网上还有一种方法说：30 分钟之内，所有的请求，所发送的短信验证码都是同一个验证码。第一次请求短信接口，然后缓存短信验证码结果，30 分钟之内再次请求，则直接返回缓存的内容。对于这种方式，不是很清楚短信接口商会不会对发送缓存信息收取费用，如果有兴趣可以了解了解。
4、前后端校验：提交 Token 参数校验
这种方式比较少人说到，个人觉得可以这种方法值得一试。前端（客户端）在请求发送短信的时候，同时向服务端提交一个 Token 参数，服务端对这个 Token 参数进行校验，校验通过之后，再向请求发送短信的接口向用户手机发送短信。
5、唯一性限制：微信产品，限制同一个微信 ID 用户的请求数量
如果是微信的产品的话，可以通过微信 ID 来进行识别，然后对同一个微信 ID 的用户限制，24 小时之内最多只能够发送一定量的短信。
6、产品流程限制：分步骤进行
例如注册的短信验证码使用场景，我们将注册的步骤分成 2 步，用户在输入手机号码并设置了密码之后，下一步才进入验证码的验证步骤。
7、图形验证码限制：图形验证通过后再请求接口
用户输入图形验证码并通过之后，再请求短信接口获取验证码。为了有更好的用户体验，也可以设计成：一开始不需要输入图形验证码，在操作达到一定量之后，才需要输入图形验证码。具体情况请根据具体场景来进行设计。
8、IP 及 Cookie 限制：限制相同的 IP/Cookie 信息最大数量
使用 Cookie 或者 IP，能够简单识别同一个用户，然后对相同的用户进行限制（如：24 小时内最多只能够发送 20 条短信）。然而，Cookie 能够清理、IP 能够模拟，而且 IP 还会出现局域网相同 IP 的情况，因此，在使用此方法的时候，应该根据具体情况来思考。
9、短信预警机制，做好出问题之后的防护
以上的方法并不一定能够完全杜绝短信被刷，因此，我们也应该做好短信的预警机制，即当短信的使用量达到一定量之后，向管理员发送预警信息，管理员可以立刻对短信的接口情况进行监控和防护。
五、mySQL 里有 2000w 数据，redis 中只存 20w 的数据，如何保证 redis 中的数据都是热点数据
相关知识：redis 内存数据集大小上升到一定大小的时候，就会施行数据淘汰策略（回收策略）。redis 提供 6 种数据淘汰策略：
volatile-lru：从已设置过期时间的数据集（server.db [i].expires）中挑选最近最少使用的数据淘汰
volatile-ttl：从已设置过期时间的数据集（server.db [i].expires）中挑选将要过期的数据淘汰
volatile-random：从已设置过期时间的数据集（server.db [i].expires）中任意选择数据淘汰
allkeys-lru：从数据集（server.db [i].dict）中挑选最近最少使用的数据淘汰
allkeys-random：从数据集（server.db [i].dict）中任意选择数据淘汰
no-enviction（驱逐）：禁止驱逐数据
java、net、php学哪个好
如果就在这三个里面选，你又学过c，那还是java吧，一是因为java与c比较接近，而且是比较纯粹的面向对象，不像.net有那么多乱七八糟的特性，作为入门打基础比较好，而php比较老了；另一个从应用范围来说，java并不是只适合大项目，其实语言与项目大小没有直接关系，不用太考虑这个，而现在流行的智能手机软件，android用的就是java，windows phone用的是.net，其中暂时看来android前景较好。另外，如果想做一个好的程序员，语言不是最重要的，更重要的是算法数据结构，以及英语，等等。祝你好运。
本文名称：php数据结构 php数据结构查找两个地点之间最短的路径
URL链接：http://6mz.cn/article/docccsi.html