摘要：已知，中华人民共和国的纸币面额分别为：100元、50元、20元、10元、5元、2元、1元，输入钱数，输出最小的货币方案。#includeusing namespace std;int denomination[7]={100,50,20,10,5,2,1};int giveChange(int money,int (*result)[2]){ int k=0; int sum=0; for(int i=0;i 0) { sum+=money/denomination[i] * denomination[i]; ... 阅读全文
贪心算法简介
2013-08-16 15:25 by youxin, 1391 阅读, 0 推荐, 收藏,
摘要：在实际生活中，经常有这样一类问题：它有n个输入，它的解由这n个输入中的一个子集组成，但这个子集必须满足事先给定的某些条件，有时，把这些条件称为约束条件，把满足约束条件的解称为可行解。满足约束条件的解可能不止一个，因此可行解也不是唯一的。为了衡量可行解的优劣，事先给出一定的标准，这些标准通常以函数的形式给出，把这些函数称为目标函数。使目标函数取极值（极大或极小）的可行解，称为最优解。如下面的货币兑付问题：有2^n个不同的向量，把所有这些向量称为问题的解空间。贪婪法设计思想：贪婪法通常用来解决具有最大值和最小值的优化问题，它犹如登山一样，一步一步地向前推进，从某一个初始状态出发，根据当前局部的而不 阅读全文
排列问题的递归算法和非递归算法
2013-08-14 17:45 by youxin, 971 阅读, 0 推荐, 收藏,
摘要：参考：算法设计与分析 郑宗汉原理：简单地说：第一个数与后面的依次交换！E．g：E = （a , b , c），则 prem（E）= a.perm（b,c）+ b.perm（a,c）+ c.perm（a,b）然后a.perm（b,c）= ab.perm（c）+ ac.perm（b）= abc + acb.依次递归进行排列生成的代码：#includeusing namespace std;/*数组a[],元素个数n，后面需要排列的元素个数k*/void perm(int a[],int k,int n){ int i; if(k==1) { for(i=0;i v... 阅读全文
php __set() __get() __isset() __unset()四个方法的应用
2013-08-13 23:29 by youxin, 739 阅读, 0 推荐, 收藏,
摘要：搞清楚这个问题首先要理解php里面的重载是什么？重载PHP所提供的"重载"（overloading）是指动态地"创建"类属性和方法。我们是通过魔术方法（magic methods）来实现的。当调用当前环境下未定义或不可见的类属性或方法时，重载方法会被调用。本节后面将使用"不可访问属性（inaccessible properties）"和"不可访问方法（inaccessible methods）"来称呼这些未定义或不可见的类属性或方法。所有的重载方法都必须被声明为public。Note:这些魔术方法的参数都不能通过引 阅读全文
php MySQLi部分函数(面向对象和过程)
2013-08-13 23:09 by youxin, 1075 阅读, 0 推荐, 收藏,
摘要：版本支持：PHP > 5.0 MySQL > 4.02. mysqli 连接数据库：$db = new mysqli(host,user,password,database);返回一个对象$db = mysqli_connect(host,user,password,database);返回一个资源。3.mysqli 连接出错函数：mysqli_connect_error();无参数，如果连接出错，该函数返回一个错误号，否则返回0；4.选择数据库：$db->select_db(dbname);omysqli_select_db(db_resource,db_name);5.m 阅读全文
php calling scope
2013-08-13 21:20 by youxin, 262 阅读, 0 推荐, 收藏,
摘要：昨天在Yaf交流群, 大草原同学批评我变懒了, Blog很久没更新了, 今天刚好有人在Segmentfalut上问了我一个问题, 我在微博上也做了简单的解答, 不过感觉一句话说不清楚, 就写篇blog凑个数吧.问题在这里, 因为太长, 我就不copy过来了:这是php中__call和__callStatic在被继承后会产生的bug?这个问题乍看, 确实很容易让人迷惑, 但实际上, 造成这样的误解的根本原因在于: 在PHP中, 判断静态与否不是靠”::”(PAAMAYIM_NEKUDOTAYIM)符号, 而是靠calling scope.那么, 什么是calling scope?在PHP中, 调 阅读全文
mysqli_set_charset和SET NAMES优劣分析
2013-08-11 21:52 by youxin, 845 阅读, 0 推荐, 收藏,
摘要：boolmysqli_set_charset(mysqli$link,string$charset)这应该是首选的用于改变字符编码的方法，不建议使用mysqli_query()执行SQL请求的SET NAMES ...（如SET NAMES utf8）。用法：set_charset("utf8")) { printf("Error loading character set utf8: %s\n", $mysqli->error);} else { printf("Current character set: %s\n", $m 阅读全文
php 父类子类构造函数注意事项
2013-08-11 21:21 by youxin, 905 阅读, 0 推荐, 收藏,
摘要：网上流传的2点：PHP的构造函数继承必须满足以下条件：当父类有构造函数的声明时，子类也必须有声明，否则会出错。在执行父类的构造函数时，必须在子类中引用parent关键字。第1点不需要。第二个正确。parent::__construct($param)调用。 阅读全文
Dreamweaver显示花括号匹配
2013-08-11 20:48 by youxin, 848 阅读, 0 推荐, 收藏,
摘要：按Ctrl+' 可以显示对应括号内的代码。dreamweaver没办法高亮显示花括号。而且没有块选择功能。个人认为Dreamweaver的编辑功能很糟糕。 阅读全文
php 父类调用子类方法和成员
2013-08-11 18:24 by youxin, 6284 阅读, 0 推荐, 收藏,
摘要：在C和C++里，父类都不允许调用子类的方法，但在php里可以。下面是一个调用的例子：swim(); echo $this->fishNum; }}class Fish extends Animal{ public $fishNum=10; public function swim() { echo 'Fish swim'; }}$fish=new Fish();$fish->swim();$fish->run();输出：Fish swimAniaml runFish swim10我们在父类的run（）方法里面调用了$this->swim(... 阅读全文
浙公网安备 33010602011771号