jl1230jl-CSDN博客

转载一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜

一个商人骑一头驴要穿越1000公里长的沙漠，去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜，但每走一公里又要吃掉一根胡萝卜。问：商人共可卖出多少胡萝卜？假设出沙漠时有1000根萝卜，那么在出沙漠之前一定不只1000根，那么至少要驮两次才会出沙漠，那样从出发地到沙漠边缘都会有往返的里程，那所走的路程将大于3000公里，故最后能卖出萝卜的数量一定是小于1000根的。那么在走到某一个位

2013-09-27 15:45:51 3516

转载数组与字符串长度sizeof()、strlen()、string的length()和size()

目录一、数组或字符串的长度1、sizeof()---求所占的字节数（1）、对于整型字符型数组（2）、对于整型或字符型指针2、strlen()---字符数组或字符串所占的字节数（1）、针对字符数组（2）、针对字符指针3、sizeof()与strlen()区别4、c++中的字符串string的长度

2013-09-12 16:48:50 1635

转载关于f(n)=n的几种算法

题目：有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？/*p228面试题5Consider a function which, for a given whole number n, returns the number of ones required when writing out

2013-09-12 16:45:34 3572

转载 char* 和char[]的区别

以下内容均来自互联网，系笔者汇总并总结。1. 问题介绍问题引入：在实习过程中发现了一个以前一直默认的错误，同样char *c = "abc"和char c[]="abc",前者改变其内容程序是会崩溃的，而后者完全正确。程序演示：测试环境Devc++代码#include using namespace std;main(){

2013-09-12 15:52:58 460

转载 strcpy(d,s)的溢出问题

函数形参和局部变量是保存在栈中的，而栈是从高地址向低地址扩展的。#include int main(void){char s[]="123456789";char d[]="123";strcpy(d,s);printf("%s,/n%s",d,s);return 0;}结果输出：123456789，56789。解析：栈是从高地址向低地址扩

2013-09-12 14:36:20 942

转载经典排序算法 – 插入排序Insertion sort

经典排序算法 – 插入排序Insertion sort 插入排序就是每一步都将一个待排数据按其大小插入到已经排序的数据中的适当位置，直到全部插入完毕。插入排序方法分直接插入排序和折半插入排序两种，这里只介绍直接插入排序，折半插入排序留到“查找”内容中进行。图1演示了对4个元素进行直接插入排序的过程，共需要(a),(b),(c)三次插入。以下代码仅供参考,欢迎指

2013-09-12 14:35:45 546

转载 itoa和atoi

itoa是广泛应用的非标准C语言扩展函数。由于它不是标准C语言函数，所以不能在所有的编译器中使用。但是，大多数的编译器（如Windows上的）通常在头文件中包含这个函数。功能：将任意类型的数字转换为字符串。在中与之有相反功能的函数是atoichar *itoa(int value, char *string, int radix);int value 被转换的整数，char *st

2013-09-12 14:09:48 632

转载 assert（）

C里的宏宏名: assert功能: 测试一个条件并可能使程序终止用法: void assert(int test);程序例:12345678910111213141516171819

2013-09-12 14:02:34 515

转载 C语言中的位域、字节序、比特序、大小端

1.比特序 /位序 / bitnumbering / bit endianness 我们知道一个字节有8位，也就是8个比特位。从第0位到第7位共8位。比特序就是用来描述比特位在字节中的存放顺序的。通过阅读网页http://en.wikipedia.org/wiki/Bit_numbering的内容，关于比特序我们得到下面的结论：（1）比特序分为两种：LSB 0 位序和MSB 0

2013-09-11 17:55:49 1293 1

转载求树深度的递归算法

//求树深度的递归算法int Depth(Bitree T){if(!T) return 0;else{m=Depth(T->lchild); n=Depth(T->rchild); return (m>n?m:n)+1; }}//Depth//求二叉树中以值为x的结点为根的子树深度int Get_Sub_Depth(Bitree T, int x){if(

2013-09-11 17:28:28 1402

转载二叉树的非递归遍历

二叉树的非递归遍历二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采用栈去模拟实现。在三种遍历中，前序和中序遍历的非递归算法都很容易实现，非递归后序遍历实现起来相对

2013-09-11 17:26:00 526

转载二叉树中根到叶子路径中节点和等于给定值的路径

1. 描述输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。例如输入整数 22 和如下二元树 10 / \ 5 12 / \

2013-09-11 17:24:17 798

转载递归与非递归及其相互转换

一、什么是递归递归是指某个函数直接或间接的调用自身。问题的求解过程就是划分成许多相同性质的子问题的求解，而小问题的求解过程可以很容易的求出，这些子问题的解就构成里原问题的解了。二、递归的几个特点1.递归式，就是如何将原问题划分成子问题。2.递归出口，递归终止的条件，即最小子问题的求解，可以允许多个出口。3.界函数，问题规模变化的函数，它保证递归的规模向出口条件靠拢三、递归的

2013-09-11 17:23:59 777

jl1230jl的专栏