c语言学习
文章平均质量分 84
push_pop
这个作者很懒,什么都没留下…
展开
-
c学习之指针与字符串
字符串可以用数组(指针常量)或指针变量表示,如下: char *str1=”hello world”; //事实上是把字符串的地址赋给指针或变量 char str2[12]=”hello world”; //注意 数组只能在定义时赋初值。若写成char str2[12]; str2[12]="hello world";是错误的。 键盘输入: char *s原创 2014-03-16 20:34:57 · 988 阅读 · 0 评论 -
二叉树性质和有关操作汇总
二叉树是一种重要的数据结构. 二叉树是n(n>=0)个结点的有限集合,该集合或为空集,或由一个根结点和两棵互不相交的,分别称为根结点的左子树和右子树的二叉树组成(递归定义) 满二叉树:对于这样的一棵二叉树,如果所有分支结点都存在左右子树,且所有叶子节点都在同一层上,称这样的二叉树为满二叉树。 完全二叉树:如果一棵具有n个结点的二叉树的结构与满二叉树的前n个结点完全相同,称之为完全二叉树。原创 2015-05-10 20:10:57 · 686 阅读 · 0 评论 -
编程之美学习笔记2.21只考加法的面试题
题目:我们知道1+2=3;4+5=9;2+3+4=9;写一个程序,对于64位正整数num,输出它所有可能的连续自然数。 我首先想到的是全局搜索方法,但是时间复杂度比较大。程序要执行很长时间才能出结果。 方法二通过寻找划分的数学规律,从数学表达式的基础上直接得到结果。主要有以下几个要点。 1.当划分个数div确定时,输出的表达式是唯一的,即first_value唯一,故可以只需要每个div循环原创 2014-03-19 16:03:16 · 706 阅读 · 0 评论 -
编程之美学习笔记2.1求二进制数中1的个数
对于一个字节(8bit)的无符号整型变量,求其二进制表示中1的个数,要求算法的执行效率尽可能高。 #define BYTE unsigned char //对于一个字节的无符号整型变量v求二进制数v中1的个数 int count1(BYTE); int count2(BYTE); int count3(BYTE); int count4(BYTE); main() { BYTE i=0000原创 2014-03-13 16:40:21 · 687 阅读 · 0 评论