摘要：
题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。分析：对数字进行运算，除了进行四则运算外，就只剩下位运算这条道路了。 位运算是对二进制的而言的。这里需要用到三个运算：异或、与、左移位。代码如下： 1 int add(int num1, int num2) 2 { 3 if(num2==0) 4 return num1; 5 else 6 { 7 int sum=num1^num2; 8 int carry=(num1&num2)<<1; 9 return add(sum,ca... 阅读全文
摘要：
这是《计算机算法分析与设计》课件第二章“图与遍历算法”内容的总结。 1.关于有向图 有向图的表示也可以用邻接矩阵和关联矩阵，邻接矩阵的表示和无向图一样，但是关联矩阵为指明边的方向，只用 0,1 两个元素是不够的，可以增加一个元素-1。若i是j的始点，赋值为1，若i是j的终点，赋值为-1，其余赋值为0。 有向图 D 说是连通的是指其基础图是连通的。如果 D 中任意两个顶点都是相互有向可达的，则说有向图 D 是双向连通的（或叫强连通） 2.关于赋权图 描述一个赋权图时，如果顶点i、j之间有一条边连接，而且权值为a，则其邻接矩阵中的（i，j）元素为a（而不再是1），其余元素统一取微0或... 阅读全文
摘要：
这篇随笔是对预定义数组变量的总结。通过预定义数组变量，我们可以获得系统环境、用户对话、表单数据等信息。 1.服务器变量：$_SERVER 利用foreach语句打印$_SERVER中的所有元素：1 $value){3 echo $key.' => '.$value.'';4 }5 ?> 2.环境变量: $_ENV(无输出结果) 3.GET变量:$_GET 1 " method="GET"> 2 姓名: 3 年龄: 4 爱好: 5 6 7 ';10 echo '姓名:'.$_GET[' 阅读全文
摘要：
1.PHP支持两种数组：索引数组（indexed array）和关联数组（associative array），前者使用数字作为键，后者使用字符串作为键。 2.遍历索引数组 2.1 for循环语句 2.2 while循环语句 2.3 do...while循环语句 2.4 foreach语句 2.5使用list() list()只能用于下标从0开始的索引数组，语法格式如下： void list(mixed $var, mixed $...)1 2.6 使用each()（不明白） 2.7 混合使用list()和each()遍... 阅读全文
摘要：
1.顺序结构 2.分支结构 2.1 if...else1 2.2 if...elseif 2.3 switch 3.循环结构 3.1 while1 3.2 do...while 与C/C++类似 3.3 for1 ';5 for($i=0;$i 3.4 foreach foreach语句专门用来遍历数组的，有两种语法格式： ①foreach(数组名 as 元素名){ 语句块; } ②foreach(数组名 as 键名 => 元素名){ 语句块; ... 阅读全文
摘要：
1.常量的声明 在PHP中，定义常量使用define（）函数来实现 2.魔术常量名称作用__LINE__返回文件中的当前行号__FILE__返回该文件的完整路径和文件名__DIR__返回该文件所在的目录__FUNCTION__返回该函数被定义时的名字__CLASS__返回该类被定义时的名字__MTHOD__返回该类的方法被定义时的名字__NAMESPACE__返回当前命名空间的名称 测试代码如下:1 the name of this function is:'.__FUNCTION__;4 }5 6 echo '这是第'.__LINE__.'行。';7 阅读全文
摘要：
这是《计算机算法分析与设计》课件第二章“图与遍历算法”内容的总结。 一、关于无向图 1.无向图，简称图。图是一个三元组 G=( V, E, I ), 其中，V是顶点的集合，E是边的集合，而I是关联关系，它指明了 E 中的每条边与 V 中的每个顶点之间的关联关 系：每条边必定连接两个而且只有两个顶点，它们称为该边的端点。有边相连的 两个顶点称为相邻的。连接顶点v的边的条数称为v的度，记做 d(v). 图 G=( V, E, I )中顶点的度与边数有如下的 Euler 公式： 所有顶点的度数=2*边数 2.简单图：没有重复边的图。n 阶完全图是指具有 n 个顶点而且每两个顶点 之间都有... 阅读全文
摘要：
此时此刻好累好累，丝毫不在状态。没有往日圣诞节的狂欢，却有因为没准备圣诞礼物的烦恼。 下午从图书馆借来数分习题集分册，很出名的那个，名字记不太清了，约摸是俄罗斯人，又借了一本数据库的，豆瓣评分挺高的，斯坦福编的，没想到那么容易找到。 今晚原本有很多坑要填的，大物、DS、信号……截至目前为止也就看了点数据结构，还没达到预期。 本想12点以后总结一下各种算法，却又有心无力，不想动笔。 手机正在下四驱兄弟，进度条几乎不动，无力吐槽。 不想这么早去睡，但某人生病了，一直开着台灯也不好。 睡之，明日早起。 别让新的一天带有昨日的情绪。 2013年12月26日0... 阅读全文
摘要：
这是最近所看《数字战争》种所提到的一个名词，查阅了维基百科。大概总结如下： 1.“长尾效应”是指那些原来不受到重视的销量小但种类多的产品或服务由于总量巨大，累积起来的总收益超过主流产品的现象。在互联网领域，长尾效应尤为显著。 2.与“长尾效应”相对应的是“帕雷托法则”，其向来被商业界视为铁律... 阅读全文
摘要：
1.第一个PHP程序1 //弱爆了有木有2 2.PHP共支持8种基本数据理性，包括4种标量类型：boolean（布尔型）、integer（整型）、float（浮点型，也称为double）、string（字符串），2种复合类型：array（数组）、object（对象），2种特殊类型：resource（资源）、NULL（空类型）3.函数var_dump可以用来打印变量的相关信息。1 4.关于整型。 在32位操作系统中，整型数的有效范围是-2147483648~+2147483647。如果超过了这个范围，将会被PHP引擎解释成浮点数（float）。 用八进制加0，用十六进制加0x（是数字0而非字.. 阅读全文