2016年12月_萌小宏

原创不使用循环，判断一个数是否是2的N次方

对于判断一个数是否为2的N次方问题，通常想到的最为直接的办法就是对这个数不断对2取余，为0就将该数变为该数除以2，直到最后该数为1为止。 void judge(int n) { while(!(n % 2)) { n = n / 2; if(n == 1) { printf("yes!\n);

2016-12-25 21:42:39 4185 1

原创 Linux网络B/S和C/S的区别

一、什么是CS和BS结构？ 1.C/S又称Client/Server或客户/服务器模式。服务器通常采用高性能的PC、工作站或小型机，并采用大型数据库系统，如Oracle、Sybase、Informix或SQLServer。客户端需要安装专用的客户端软件。 2.B/S是Brower/Server的缩写，客户机上只要安装一个浏览器（Browser），如Netscape Navigator或

2016-12-25 21:36:45 1233

首先要明白不带缓冲的概念：所谓不带缓冲，并不是指内核不提供缓冲，而是只单纯的系统调用，不是函数库的调用。系统内核对磁盘的读写都会提供一个块缓冲（在有些地方也被称为内核高速缓存），当用write函数对其写数据时，直接调用系统调用，将数据写入到块缓冲进行排队，当块缓冲达到一定的量时，才会把数据写入磁盘。因此所谓的不带缓冲的I/O是指进程不提供缓冲功能（但内核还是提供缓冲的）。每调用一次write或re

2016-12-21 18:53:53 428

原创斐波那契数列及青蛙跳台阶问题

都是题目1：写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。斐波那契（Fibonacci）数列定义如下： f(n)=⎧⎩⎨⎪⎪0,1,f(n−1)+f(n−2),n=0n=1n>2效率很低的解法：递归解法（效率很低）long long Fibonacci_Solution1(unsigned int n){ if(n <=

2016-12-19 14:25:46 565

原创堆（heap）和栈（stack）有什么区别？

简单的可以理解为： heap：是由malloc之类函数分配的空间所在地。地址是由低向高增长的。 stack：是自动分配变量，以及函数调用的时候所使用的一些空间。地址是由高向低减少的。预备知识—程序的内存分配一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放，存放函数的参数值，局部变量的值等。其操作方式类似于数据

2016-12-19 12:20:47 433

转载 Linux下段错误分析

段错误产生的原因 2.1 访问不存在的内存地址 #include #include void main() { int *ptr = NULL; *ptr = 0; }2.2 访问系统保护的内存地址 #include #include void main() { int ptr = (int )0; *ptr = 100; }2.

2016-12-18 20:59:21 358

原创 linux 下sqlite的 C编程之sqlite3_get_table

{ sqlite3 *db; char *errmsg=NULL; //用来存储错误信息字符串 char ret=0; int my_age=0; //类型根据要提取的数据类型而定 char **dbResult; int nRow=0, nColumn=0; //nRow 查找出的总行数,nColumn 存储列

2016-12-16 18:06:32 1459

原创网络编程之并发服务器，分布服务器

一、并发服务器，分布式服务器（结构）什么是分布式系统架构分布式系统架构简单的说是运行在多个处理器上的软件构架设计。分布式系统是建立在网络之上的软件系统。正是因为软件的特性，所以分布式系统具有高度的内聚性和透明性。网络和分布式系统之间的区别更多的在于高层软件（特别是操作系统），而不是硬件。内聚性是指每一个数据库分布节点高度自治，有本地的数据库管理系统。架构，又名软

2016-12-15 22:21:06 343

转载网络编程的理论知识-五类IP的范围

1、五类IP的范围IP地址分为A,B,C,D,E五类。网络号：用于识别主机所在的网络；主机号：用于识别该网络中的主机。其中A类分配给政府机关使用，B类地址给大中型企业使用，C类地址给个人使用。这三种是主要的。IP地址分为五类，A类保留给政府机构，B类分配给中等规模的公司，C类分配给任何需要的人，D类用于组播，E类用于实验，各类可容纳的地址数目不同。其中A类、B类、和C类这

2016-12-14 21:40:56 360

原创网络OSI和TCP/IP参考模型详解

1、四层，七层网络模型（以及每层对应的协议）网络模型对应协议

2016-12-12 20:04:11 328

原创约瑟夫环的问题

一、思路分析　　　　（1）可将人的顺序简单编号，从1到N；　　　　（2）构造一个循环链表，可以解决首位相连的问题，同时如果将人的编号改为人名或者其他比较方便（3）将人的编号插入到结构体的Data域；（4）遍历人的编号，输出参与的人的编号；（5）开始报数，从头报数，报到k的人出局（删除次结点），（输出出局的人更人性化）避免浪费

2016-12-11 21:11:01 504

原创如何让UDP实现可靠传输

如何让UDP实现可靠传输自定义通讯协议，在应用层定义一些可靠的协议，比如检测包的顺序，重复包等问题，如果没有收到对方的ACK，重新发包UDP没有Delievery Garuantee，也没有顺序保证，所以如果你要求你的数据发送与接受既要高效，又要保证有序，收包确认等，你就需要在UDP协议上构建自己的协议。比如RTCP，RTP协议就是在UPD协议之上专门为H.323协议簇上的IP电话设计的一

2016-12-10 15:39:12 8291

原创三次握手和四次挥手详解

一、TCP报文格式 TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图：图1 TCP报文格式上图中有几个字段需要重点介绍下：（1）序号：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记。（2）确认序号：Ack序号，占32位，只有ACK标志位为1时，确认序号字段才有效，Ack=Seq+1

2016-12-09 22:46:32 422

原创数组蛇形矩阵实现

1. 编写一个程序，输出类似的蛇形代码：1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9#include #include int main(){int n;int x,y,round;//a[x][y]，x是二维数组的第一个下标，y是二维数组的第二个下标，

2016-12-08 13:36:16 1738

原创几种磁盘调度算法的讲解

一、磁盘调度主要思想设备的动态分配算法与进程调度相似，也是基于一定的分配策略的。常用的分配策略有先请求先分配、优先级高者先分配等策略。在多道程序系统中，低效率通常是由于磁盘类旋转设备使用不当造成的。操作系统中，对磁盘的访问要求来自多方面，常常需要排队。这时，对众多的访问要求按一定的次序响应，会直接影响磁盘的工作效率，进而影响系统的性能。访问磁盘的时间因子由3部分构成，它们是查找（查找磁道）时间

2016-12-07 20:31:29 12129

转载计算机大小端判别方法

大端字节序：高字节存放在低地址，低字节存放在高低址小端字节序：低字节存放在高低址，高字节存放在低地址大小端字节顺序它是CPU的属性，所哟不同的CPU的大小端字节顺序也不同，移植的时候需要先判断当前的CPU是大端还是小端字节序，如果不同则移植需要转移字节序大端小端例如 0x1003 78 12 高地址 0x1002 56 34

2016-12-06 20:43:02 376

原创哈夫曼树详解

二叉树中有一种特别的树——哈夫曼树（最优二叉树），其通过某种规则（权值）来构造出一哈夫曼二叉树，在这个二叉树中，只有叶子节点才是有效的数据节点（很重要），其他的非叶子节点是为了构造出哈夫曼而引入的！哈夫曼编码是一个通过哈夫曼树进行的一种编码，一般情况下，以字符：‘0’与‘1’表示。编码的实现过程很简单，只要实现哈夫曼树，通过遍历哈夫曼树，规定向左子树遍历一个节点编码为“0”，向右遍历一个节

2016-12-05 20:23:55 5313 1

原创单链表反转/逆序的两种方法

我先画一个单链表，这个单链表有4个元素。我的思路就是，每次把第二个元素提到最前面来。比如下面是第一次交换，我们先让头结点的next域指向结点a2，再让结点a1的next域指向结点a3，最后将结点a2的next域指向结点a1，就完成了第一次交换。第一次交换然后进行相同的交换将结点a3移动到结点a2的前面，然后再将结点a4移动到结点a3的前面就完成了反转。第

2016-12-05 20:20:20 708

原创文件管理

要求：创建一个新文件，文件内容为本班所有同学的学号、姓名、操作系统课程成绩，要求采用有格式的存储方式；文件建立后，能对文件进行插入、删除、查找等操作。#include #include #include //#include int NUM = 0;struct student{ char num[20];// 学号 char nam[20];// 姓名

2016-12-02 14:59:51 466 1

转载使用scanf的注意事项

scanf函数我曾经在这个函数上犯过不少错误，也看到别人犯过的错误，记下来，提醒自己不要重蹈覆辙了。如果对你有用，那就更好了：）如果你发现文章中有错误，欢迎你不吝赐教。希望和大家一起学习！曾经错的几个地方：（xpsp2，vc6.0环境下）1.空白符问题#include void main() { int a; printf("input

2016-12-02 14:52:57 575

best_fiends_zxh的博客