- 博客(9)
- 资源 (2)
- 收藏
- 关注
原创 各种排序方法对比(补充中)
重点从时间复杂度、空间复杂度、适用情况等多个方面进行综合比较。1.简单选择排序(1)基本原理:对于给定的一组记录,经过第一轮比较后得到最小的值,然后将该记录与第一个记录的位置进行交换;接着对不包括第一个记录以外的其他记录进行第二轮比较,得到最小记录并与第二个记录进行位置交换;重复该过程,直到进行比较的记录只有一个为止。(2)特点:交换移动的数据次数比较少。(3)算法时间复杂
2014-09-30 16:38:21 604
转载 如何计算C++中结构体的存储空间
#include "stdafx.h"#include struct A{int a;unsigned __int64 b;short c;}Test_a;struct B{int a;short c;unsigned __int64 b;}Test_b;struct C{short a;short b;s
2014-09-22 11:27:43 628
转载 X10示波器探头的重要性
转自http://blog.sina.com.cn/s/blog_6792ec490101ab7i.htmlX10示波器探头的重要性 也许你经历过这种情况:你用触发器构建了一个简单的数字电路,比如行波计数器,它似乎工作OK。但一旦你用示波器去看其中一个Q输出,有趣的事情发生了。你看不到你期待看到的,计数器甚至停止了工作。发生什么了?
2014-09-12 16:20:34 2445
原创 移位实现除法(除数不是2的幂次方)
#include #include int Division(int y,int x){ int sum=0; int i=0; while(y>x)//向左移位直到x>=y { x=x<<1; ++i;//记录左移的次数 } x=x>>1; //使x<=y --i; while(i >= 0) { if(y >= x) { sum += 1<<i
2014-09-06 09:08:36 1865 1
转载 用两个栈实现一个队列
两年前从网上看到一道面试题:用两个栈(Stack)实现一个队列(Queue)。觉得不错,就经常拿来面试,几年下来,做此题的应该有几十人了。通过对面试者的表现和反应,有一些统计和感受,在此做个小结。 用C++描述,题目大致是这样的: 已知下面Stack类及其3个方法Push、Pop和 Count,请用2个Stack实现Queue类的入队(Enqueue)出队(Dequeue)方法。
2014-09-04 20:22:14 485
转载 IP地址、子网掩码、网络号、主机号、网络地址、主机地址
IP地址:4段十进制,共32位二进制,如:192.168.1.1 二进制就是:11000000|10101000|00000001|00000001子网掩码可以看出有多少位是网络号,有多少位是主机号: 255.255.255.0 二进制是:11111111 11111111 11111111 00000000网络号24位,即全是1 主机号8位,即全是0129.168.1.1
2014-09-03 21:26:05 869
原创 顺时针打印矩阵与二维数组作为函数参数
1.顺时针#includevoid PrintMatrixInCircle(int (*data)[3],int rows,int columns,int start){ int endx=columns-start-1; int endy=rows-start-1; //从左到右打印一行 for(int i=start;i<=endx;++i) { int number=dat
2014-09-02 20:00:33 786 1
原创 指针作为函数参数传递时需要注意的问题
#include#include#includevoid GetMemory(char *p,int num){ p=(char*)malloc(num);}int main(){ char *str=NULL; GetMemory(&str,100); strcpy(str,"hello"); printf(str); return 0;}
2014-09-02 09:45:25 2829 1
转载 关于“using namespace std”
对于一个存在着标准输入输出的C++控制台程序,一般会在#include 的下一行发现一句话,using namespace std。这句话其实就表示了所有的标准库函数都在标准命名空间std中进行了定义。其作用就在于避免发生重命名的问题。 1. 关于namespace C++引入了命名空间namespace主要解决了多个程序员在编写同一个项目中可能出现的函数等重名的现象。解决方法
2014-09-01 14:32:27 511
DE2引脚配置CSV文件
2014-02-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人