随笔分类 - C/C++
C系语言开发
摘要：几个经典的递归场景：1. 斐波那契2. 二叉树的周游（深度：前中后序）3. 全排列问题（非简单的全排列 -- 允许字母重复）4. 寻找满足条件的N个数第一个的变种： 跳台阶题目：一个台阶总共有n 级，如果一次可以跳1 级，也可以跳 2 级。 求总共有多少总跳法，并分析算法的时间复杂度。 第二个要复习下非递归的写法第3个：题目：输入一个字符串，打印出该字符串中字符的所有排列。 例如输入字符串abc，则输出由字符 a、b、c 所能排列出来的所有字符串 abc、acb、bac、bca、cab 和cba。 变种：已知字符串里的字符是互不相同的，现在任意组合，比如ab，则输出aa，ab，ba，bb，编程
阅读全文
摘要：题目要求：有一个函数fun能返回0和1两个值，返回0和1的概率都是1/2，问怎么利用这个函数得到另一个函数fun2，使fun2也只能返回0和1，返回0的概率为0.3而返回1的概率为0.7解法思想：0,1随机生成，可以理解成2进制 a = fun() * 2^4 + fun() * 2^3 + fun() * 2^2 + fun() * 2^1 + fun() 等概率生成0-31的所有数去掉30和31之后，在0-29之间进行一个%3 输出伪代码：int generator(){ // 生成一个 0 - 31 之间的数字 return a = fun() * 2^4 + fun() * 2^3..
阅读全文
摘要：1. PHP 变量的作用域参见 php 手册: Language Reference - Variables - Variable scope<?php$a = 1; /* global scope */ function test(){ echo $a; /* reference to local scope variable */ } test();?> 在 C 语言中，变量的作用域是从声明到文件结束，所以会误以为能输出 a 的值。但是，和 C 语言的全局变量不同，php的全局变量必须在函数体内进行声明。PHP 中声明全局变量的方式：使用 global 关键字： 表明本变量是全
阅读全文
