基本数据结构算法

 更新时间:2016年11月25日 17:41  点击:2267

<?
//--------------------
// 基本数据结构算法
//--------------------

//二分查找(数组里查找某个元素)
function bin_sch($array, $low, $high, $k){  
    if ($low <= $high){  
        $mid = intval(($low+$high)/2);  
        if ($array[$mid] == $k){  
            return $mid;  
        }elseif ($k < $array[$mid]){  
            return bin_sch($array, $low, $mid-1, $k);  
        }else{  
            return bin_sch($array, $mid+1, $high, $k);  
        }  
    }  
    return -1;  
}  

//顺序查找(数组里查找某个元素)
function seq_sch($array, $n, $k){  
    $array[$n] = $k;  
    for($i=0; $i<$n; $i++){  
        if($array[$i]==$k){  
            break;  
        }  
    }  
    if ($i<$n){  
        return $i;  
    }else{  
        return -1;  
    }  
}  

//线性表的删除(数组中实现)
function delete_array_element($array, $i)
{
        $len = count($array);  
        for ($j=$i; $j<$len; $j++){
                $array[$j] = $array[$j+1];
        }
        array_pop($array);
        return $array;
}

//冒泡排序(数组排序)
function bubble_sort($array)
{
        $count = count($array);
        if ($count <= 0) return false;

        for($i=0; $i<$count; $i++){
                for($j=$count-1; $j>$i; $j--){
                        if ($array[$j] < $array[$j-1]){
                                $tmp = $array[$j];
                                $array[$j] = $array[$j-1];
                                $array[$j-1] = $tmp;
                        }
                }
        }
        return $array;
}

//快速排序(数组排序)
function quick_sort($array) {
        if (count($array) <= 1) return $array;

        $key = $array[0];
        $left_arr = array();
        $right_arr = array();

        for ($i=1; $i<count($array); $i++){
                if ($array[$i] <= $key)
                        $left_arr[] = $array[$i];
                else
                        $right_arr[] = $array[$i];
        }

        $left_arr = quick_sort($left_arr);
        $right_arr = quick_sort($right_arr);

        return array_merge($left_arr, array($key), $right_arr);
}



//------------------------
// PHP内置字符串函数实现
//------------------------

//字符串长度
function strlen($str)
{
        if ($str == '') return 0;

        $count = 0;
        while (1){
                if ($str[$count] != NULL){
                        $count++;
                        continue;
                }else{
                        break;
                }
        }
        return $count;
}

//截取子串
function substr($str, $start, $length=NULL)
{
        if ($str=='' || $start>strlen($str)) return;
        if (($length!=NULL) && ($start>0) && ($length>strlen($str)-$start)) return;
        if (($length!=NULL) && ($start<0) && ($length>strlen($str)+$start)) return;
        if ($length == NULL) $length = (strlen($str) - $start);
         
        if ($start < 0){
                for ($i=(strlen($str)+$start); $i<(strlen($str)+$start+$length); $i++) {
                        $substr .= $str[$i];
                }
        }

        if ($length > 0){
                for ($i=$start; $i<($start+$length); $i++) {
                        $substr .= $str[$i];
                }
        }

        if ($length < 0){
                for ($i=$start; $i<(strlen($str)+$length); $i++) {
                        $substr .= $str[$i];
                }
        }
        return $substr;
}

//字符串翻转
function strrev($str)
{
        if ($str == '') return 0;
        for ($i=(strlen($str)-1); $i>=0; $i--){
                $rev_str .= $str[$i];
        }
        return $rev_str;
}


//字符串比较
function strcmp($s1, $s2)
{
        if (strlen($s1) < strlen($s2)) return -1;
        if (strlen($s1) > strlen($s2)) return 1;

        for ($i=0; $i<strlen($s1); $i++){
                if ($s1[$i] == $s2[$i]){
                        continue;
                }else{
                        return false;
                }
        }
        return 0;
}


//查找字符串
function strstr($str, $substr)
{
        $m = strlen($str);
        $n = strlen($substr);
        if ($m < $n) return false;

        for ($i=0; $i<=($m-$n+1); $i++){
                $sub = substr($str, $i, $n);
                if (strcmp($sub, $substr) == 0)  return $i;
        }
        return false;
}

//字符串替换
function str_replace($substr, $newsubstr, $str)
{
        $m = strlen($str);
        $n = strlen($substr);
        $x = strlen($newsubstr);
        if (strchr($str, $substr) == false) return false;

        for ($i=0; $i<=($m-$n+1); $i++){
                $i = strchr($str, $substr);
                $str = str_delete($str, $i, $n);
                $str = str_insert($str, $i, $newstr);
        }
        return $str;
}



//--------------------
// 自实现字符串处理函数
//--------------------

//插入一段字符串
function str_insert($str, $i, $substr)
{
        for($j=0; $j<$i; $j++){
                $startstr .= $str[$j];
        }
        for ($j=$i; $j<strlen($str); $j++){
                $laststr .= $str[$j];
        }
        $str = ($startstr . $substr . $laststr);

        return $str;
}

//删除一段字符串
function str_delete($str, $i, $j)
{
        for ($c=0; $c<$i; $c++){
                $startstr .= $str[$c];
        }
        for ($c=($i+$j); $c<strlen($str); $c++){
                $laststr .= $str[$c];
        }
        $str = ($startstr . $laststr);

        return $str;
}

//复制字符串
function strcpy($s1, $s2)
{
        if (strlen($s1)==NULL || !isset($s2)) return;

        for ($i=0; $i<strlen($s1); $i++){
                $s2[] = $s1[$i];
        }
        return $s2;
}

//连接字符串
function strcat($s1, $s2)
{
        if (!isset($s1) || !isset($s2)) return;
        $newstr = $s1;
        for($i=0; $i<count($s); $i++){
                $newstr .= $st[$i];
        }
        return $newsstr;
}

//简单编码函数(与php_decode函数对应)
function php_encode($str)
{
        if ($str=='' && strlen($str)>128) return false;

        for($i=0; $i<strlen($str); $i++){
                $c = ord($str[$i]);
                if ($c>31 && $c<107) $c += 20;
                if ($c>106 && $c<127) $c -= 75;
                $word = chr($c);
                $s .= $word;
        }  

        return $s;  
}

//简单解码函数(与php_encode函数对应)
function php_decode($str)
{
        if ($str=='' && strlen($str)>128) return false;

        for($i=0; $i<strlen($str); $i++){
                $c = ord($word);
                if ($c>106 && $c<127) $c = $c-20;
                if ($c>31 && $c<107) $c = $c+75;
                $word = chr($c);
                $s .= $word;
        }  

        return $s;  
}

//简单加密函数(与php_decrypt函数对应)
function php_encrypt($str)
{
        $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';
        $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359';

        if (strlen($str) == 0) return false;

        for ($i=0; $i<strlen($str); $i++){
                for ($j=0; $j<strlen($encrypt_key); $j++){
                        if ($str[$i] == $encrypt_key[$j]){
                                $enstr .= $decrypt_key[$j];
                                break;
                        }
                }
        }

        return $enstr;
}

//简单解密函数(与php_encrypt函数对应)
function php_decrypt($str)
{
        $encrypt_key = 'abcdefghijklmnopqrstuvwxyz1234567890';
        $decrypt_key = 'ngzqtcobmuhelkpdawxfyivrsj2468021359';

        if (strlen($str) == 0) return false;

        for ($i=0; $i<strlen($str); $i++){
                for ($j=0; $j<strlen($decrypt_key); $j++){
                        if ($str[$i] == $decrypt_key[$j]){
                                $enstr .= $encrypt_key[$j];
                                break;
                        }
                }
        }

        return $enstr;
}

?>

function stripslashes_content(&$content) {
 if(get_magic_quotes_gpc() == 0) {
  $content = str_replace("'","'",$content);
  $content = str_replace('-',"-",$content);
  $content = str_replace('`',"`",$content);
  $content = str_replace('"',""",$content);
  $content = str_replace("\","\\",$content);
 }
 return $content;
}

function checkNumber($num) {
 return ((string)(int)$num === (string)$num ? true : false);
}

function isemail($email) {
    return strlen($email) > 6 &&
preg_match("/^[w-.]+@[w-.]+(.w+)+$/", $email);
}

function dhtmlspecialchars($string) {
        if(is_array($string)) {
                foreach($string as $key => $val) {
                        $string[$key] = dhtmlspecialchars($val);
                }
        } else {
                $string =
preg_replace('/&((#(d{3,5}|x[a-fA-F0-9]{4})|[a-zA-Z][a-z0-9]{2,5});)
/', '&\1',
                str_replace(array('&', '"', '<', '>'), array('&', '"', '<',
'&gt;'), $string));
        }
        return $string;
}

function getReply($id) {
 global $db,$db_tables;
 $db->query("SELECT * FROM {$db_tables['repeat']} WHERE id='{$id}'");
 $reply = $db->fetch();
 if(is_array($reply))
  return $reply;
 else
  return false;
}


我的refreshContent函数调用不了,我已被这个问题困扰了好几天了 ,就是找不到问题出在哪了,希望大家帮我看看,谢谢!
代码如下:

xajax_smarty.php

<?php
  require_once( 'Config/Config.inc.php');
  require_once('xajax/xajax_core/xajax.inc.php');
  $xajax = new xajax();
  function loadContent($n){
      global  $Smarty;
      if($n==0){
       $data[] = array('title' =>'helloworld','content' =>'<p>what is going on?</p>');
       $data[] = array('title' =>'another item','content' => '<p>nothing fancy</p>');
            }
       else if($n == 1){
           echo '=============';
             $data[] = array('title' =>'Dynamically loaded' , 'content' => '<p>There you go</p>');
            }
       $Smarty ->assign('posts' ,$data);
       $ret = $Smarty ->fetch('post.html');
       $Smarty ->clear_all_assign();
       return $ret;
  }
   function refreshContent($formValues){//调用不了
     echo "ldkfjdl";
      $response= new xajaxResponse();
      $newContent = loadContent($formValues['select_page']);
      $response ->addAssign('content' , 'innerHTML' , $newContent);
      return $response;
   }
   $xajax ->registerFunction('refreshContent');
   $xajax->processRequest();
   
   $Smarty ->assign('content' , loadContent(0));
   $Smarty ->assign('xajaxjavascript' , $xajax ->getJavascript('xajax/'));
   $Smarty ->display('main.html');
?>

post.html
<html>
<body>
<%{foreach from = $posts item = post}%>
<div>
<h2><%{$post.title}%></h2>
<%{$post.content}%>
</div>
<%{/foreach }%>
</body>
</html>

main.html
<html>
<head>
<%{$xajaxjavascript}%>
</head>
<body>
<div id="header">
  <h1>Smarty $amp;xajax</h1>
</div>
<form id="frm_switcher" method="POST" >
   更换内容
   <select name = "select_page">
     <option value="0" selected='selected'>页面索引 0</option>
     <option value="1" > 页面索引 1</option>
   </select>
</form>
<div id ="content">
  <%{$content}%>
</div>
</body>
</html>

Warning: Missing argument 3 for photo_bigclass(), called in F:\myweb\79look\index.php on line 78 and defined in F:\myweb\79look\inc\base_function.php on line 127

Notice: Undefined variable: end in F:\myweb\79look\inc\base_function.php on line 128
You have an error in your SQL syntax; check the manual that corresponds to your MySQL server version for the right syntax to use near '' at line 1

经过分析,是函数参数不相同.

Warning: mysql_fetch_array(): supplied argument is not a valid MySQL result resource in

$connect=mysql_connect("localhost","root","123") or die("无法连接数据库".mysql_error());


mysql_select_db("cmstest") or die("无法选择数据库".mysql_errno());


$sql="select * from article where pid=1";
$result=mysql_query($sql,$connect) or die("无法查询sql语句".mysql_error());
$nums=mysql_num_rows($result);
echo "nums is:".$nums;
while($res=mysql_fetch_array($result)){   
echo $res[0]; 
}

原来是$result重复了.

[!--infotagslink--]

相关文章

  • C#连接SQL数据库和查询数据功能的操作技巧

    本文给大家分享C#连接SQL数据库和查询数据功能的操作技巧,本文通过图文并茂的形式给大家介绍的非常详细,需要的朋友参考下吧...2021-05-17
  • php简单数据操作的实例

    最基础的对数据的增加删除修改操作实例,菜鸟们收了吧...2013-09-26
  • C#几种排序算法

    作者:Sabine 【导读】本文介绍了C#的四种排序算法:冒泡排序、选择排序、插入排序和希尔排序  冒泡排序 using System; namespace BubbleSorter { public class Bubb...2020-06-25
  • 经典实例讲解C#递归算法

    这篇文章主要用实例讲解C#递归算法的概念以及用法,文中代码非常详细,帮助大家更好的参考和学习,感兴趣的朋友可以了解下...2020-06-25
  • 解决Mybatis 大数据量的批量insert问题

    这篇文章主要介绍了解决Mybatis 大数据量的批量insert问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-01-09
  • Antd-vue Table组件添加Click事件,实现点击某行数据教程

    这篇文章主要介绍了Antd-vue Table组件添加Click事件,实现点击某行数据教程,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-11-17
  • 详解如何清理redis集群的所有数据

    这篇文章主要介绍了详解如何清理redis集群的所有数据,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-02-18
  • vue 获取到数据但却渲染不到页面上的解决方法

    这篇文章主要介绍了vue 获取到数据但却渲染不到页面上的解决方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-11-19
  • php把读取xml 文档并转换成json数据代码

    在php中解析xml文档用专门的函数domdocument来处理,把json在php中也有相关的处理函数,我们要把数据xml 数据存到一个数据再用json_encode直接换成json数据就OK了。...2016-11-25
  • mybatis-plus 处理大数据插入太慢的解决

    这篇文章主要介绍了mybatis-plus 处理大数据插入太慢的解决,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2020-12-18
  • postgresql数据添加两个字段联合唯一的操作

    这篇文章主要介绍了postgresql数据添加两个字段联合唯一的操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-02-04
  • C#数据结构之队列(Quene)实例详解

    这篇文章主要介绍了C#数据结构之队列(Quene),结合实例形式较为详细的讲述了队列的功能、原理与C#实现队列的相关技巧,需要的朋友可以参考下...2020-06-25
  • Vue生命周期activated之返回上一页不重新请求数据操作

    这篇文章主要介绍了Vue生命周期activated之返回上一页不重新请求数据操作,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-07-26
  • 解决vue watch数据的方法被调用了两次的问题

    这篇文章主要介绍了解决vue watch数据的方法被调用了两次的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2020-11-07
  • c# socket网络编程接收发送数据示例代码

    这篇文章主要介绍了c# socket网络编程,server端接收,client端发送数据,大家参考使用吧...2020-06-25
  • vue 数据(data)赋值问题的解决方案

    这篇文章主要介绍了vue 数据(data)赋值问题的解决方案,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-29
  • Python3 常用数据标准化方法详解

    这篇文章主要介绍了Python3 常用数据标准化方法详解,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧...2021-03-24
  • node.js从数据库获取数据

    这篇文章主要为大家详细介绍了node.js从数据库获取数据的具体代码,nodejs可以获取具体某张数据表信息,感兴趣的朋友可以参考一下...2016-05-09
  • 图文详解Heap Sort堆排序算法及JavaScript的代码实现

    这篇文章以图文详解Heap Sort堆排序算法及JavaScript的代码实现,堆排序算法基于类二叉树的堆数据结构,需要的朋友可以参考下...2016-05-05
  • C#中实现任意List的全组合算法代码

    这篇文章主要是介绍了.net C# 实现任意List的全组合算法实现代码,需要的朋友可以参考下...2020-06-25