2014 年 7月随笔档案 - 笑侃码农

白话经典算法系列之快速排序快速搞定

摘要：快速排序由于排序效率在同为O(N*logN)的几种排序方法中效率较高，因此经常被采用，再加上快速排序思想----分治法也确实实用，因此很多软件公司的笔试面试，包括像腾讯，微软等知名IT公司都喜欢考这个，还有大大小的程序方面的考试如软考，考研中也常常出现快速排序的身影。总的说来，要直接默写出快速排序还... 阅读全文

posted @ 2014-07-31 15:34 笑侃码农阅读(188) 评论(0) 推荐(0)

(转)面试中数据结构的相关知识

摘要：关系模式的范式主要有4种范式，1NF，2NF，3NF，BCNF，按从左至右的顺序一种比一种要求更严格。要符合某一种范式必须也满足它前边的所有范式。一般项目的数据库设计达到3NF就可以了，而且可根据具体情况适当增加冗余，不必教条地遵守所谓规范。简单而言，1NF就是要求一张表里只放相互关联的字段，一个字... 阅读全文

posted @ 2014-07-26 11:06 笑侃码农阅读(272) 评论(0) 推荐(0)

(转)嵌入式C开发人员的最好笔试题目

摘要：约定: 1) 下面的测试题中，认为所有必须的头文件都已经正确的包含了 2)数据类型 char 一个字节 1 byte int 两个字节 2 byte (16位系统，认为整型是2个字节) long int 四个字节 4 byte float 四个字节4 byet double 八个字节 8 by... 阅读全文

posted @ 2014-07-17 14:50 笑侃码农阅读(645) 评论(0) 推荐(0)

volatile修饰符

摘要：就像大家更熟悉的const一样，volatile是一个类型修饰符（type specifier）。它是被设计用来修饰被不同线程访问和修改的变量。如果没有volatile，基本上会导致这样的结果：要么无法编写多线程程序，要么编译器失去大量优化的机会。1，作用 volatile的作用：作为指令关键字... 阅读全文

posted @ 2014-07-16 21:57 笑侃码农阅读(472) 评论(0) 推荐(0)

setjmp和longjmp

摘要：此文是学习 C专家编程中的笔记。setjmp和longjmp是C语言所独有的，它们部分弥补了C语言有限的转移能力。函数说明（来自wiki百科）：int setjmp(jmp_bufenv)建立本地的jmp_buf缓冲区并且初始化，用于将来跳转回此处。这个子程序保存程序的调用环境于env参数所指的缓... 阅读全文

posted @ 2014-07-16 21:27 笑侃码农阅读(372) 评论(0) 推荐(0)

C++纯虚函数

摘要：虚函数联系到多态，多态联系到继承，没有了继承，什么都是不成立的。一:什么是虚函数？简单地说，那些被virtual关键字修饰的成员函数，就是虚函数。虚函数的作用，用专业术语来解释就是实现多态性（Polymorphism），多态性是将接口与实现进行分离；用形象的语言来解释就是实现以共同的方法，但因个体差... 阅读全文

posted @ 2014-07-16 10:52 笑侃码农阅读(165) 评论(0) 推荐(0)

C++中的纯虚函数和虚函数的作用

摘要：1．虚函数和纯虚函数可以定义在同一个类(class)中，含有纯虚函数的类被称为抽象类（abstract class），而只含有虚函数的类（class）不能被称为抽象类（abstract class）。 2．虚函数可以被直接使用，也可以被子类（sub class）重载以后以多态的形式调用，而纯虚函数... 阅读全文

posted @ 2014-07-16 09:57 笑侃码农阅读(520) 评论(0) 推荐(0)

指针占用的字节数

摘要：指针不同于一般变量，存的是变量的地址，在同一架构下地址长度都是相同的，所有不同类型的指针长度都一样。一般32位系统，指针长度为4个字节，64位则是8个字节. 阅读全文

posted @ 2014-07-14 21:38 笑侃码农阅读(350) 评论(0) 推荐(0)

c语言输入数据

摘要：比如要求输入一行数据(注意：没有给出输入多少个)，并且以空格隔开那么就可以如下进行判断1 char c='0';2 int a[10],temp,i=0;3 while(c!='\n')4 {5 scanf("%d%c",&temp,&c);6 a[i]=temp;7 i++; ... 阅读全文

posted @ 2014-07-13 10:23 笑侃码农阅读(235) 评论(0) 推荐(0)

回文数

摘要：今天看华为的上机题目中，有一道题目是判断是否是回文数，以前没有碰到过这个概念。所谓回文数即：正着念和反着念是一样的，比如787等....判断的程序如下： 1 #include 2 using namespace std; 3 int main() 4 { 5 int n,m=0,temp;... 阅读全文

posted @ 2014-07-12 21:05 笑侃码农阅读(178) 评论(0) 推荐(0)

关于特定格式输入的巧妙操作

摘要：华为上机题目之一：输入一串数，以‘，’分隔，输出所有数种去掉最大值、最小值之后剩下的个数。(其中最大值与最小值可能有多个)Sample input 3,3,5,3,6,9,7,9 Sample outPut:3这里在输入的时候是一串，不知道有多少个，并且要以','隔开。所以结束标志选用换行符'\n... 阅读全文

posted @ 2014-07-12 11:01 笑侃码农阅读(186) 评论(0) 推荐(0)

essential C++中关于面向过程和面向对象的说明

摘要：昨天在阅读essential C++中看到了一个关于面向过程和面向对象的区别的例子，感觉挺好的。记录下来....这个例子是关于照相机的。照相机有三个性质，一个是控制位置：通常使用3个浮点数据来表示其坐标；还有一个视角方向的性质：可以使用3个浮点数据来表示其坐标；最后是一个宽高比的性质，可以使用1个浮... 阅读全文

posted @ 2014-07-11 13:27 笑侃码农阅读(186) 评论(0) 推荐(0)

C++标准库vector以及迭代器

摘要：今天看C++的书，出现了一个新的概念，容器vector以及容器迭代器。vector是同一种对象的集合，每个对象都有一个对应的整数索引值。和string对象一样，标准库将负责管理与存储元素相关的类存。引入头文件#include1.vector对象的定义和初始化1 vector v1 ... 阅读全文

posted @ 2014-07-10 21:30 笑侃码农阅读(6342) 评论(0) 推荐(1)

(转)单链表的逆置

摘要：对于单链表的逆置有两种方法可以实现：（1）利用辅助指针基本思想：在遍历结点过程中，设置辅助指针，用于记录先前遍历的结点。这样依次编译的过程中只需修改其后继结点的next域即可。实现代码： 1 typedef int DataType; //类型定义 2 typedef struct ... 阅读全文

posted @ 2014-07-02 16:40 笑侃码农阅读(453) 评论(0) 推荐(0)

(转)C++中使用C代码

摘要：昨晚看书的时候碰到一个问题，在C++中如何调用C代码...于是查了一下资料...发现了一个大神写的文章挺好的。-----------------------------------------------------------------------------------------------... 阅读全文

posted @ 2014-07-01 16:30 笑侃码农阅读(727) 评论(0) 推荐(1)

(转)四旋翼飞行器基本知识

摘要：因为最近在做四旋翼的项目。所以在网上查找了点资料，转了下面这篇关于四旋翼入门级的知识。1.结构形式旋翼对称分布在机体的前后、左右四个方向，四个旋翼处于同一高度平面，且四个旋翼的结构和半径都相同，四个电机对称的安装在飞行器的支架端，支架中间空间安放飞行控制计算机和外部设备。结构形式如图 1.1所... 阅读全文

posted @ 2014-07-01 15:03 笑侃码农阅读(858) 评论(0) 推荐(0)