2018年05月_hodgeKou

原创数据结构之单链表

1.单链表的插入头插中间插尾插2.单链表的删除链表长度计算链表查找数值带头节点的单链表头插尾插1.单链表的插入头插中间插尾插2.单链表的删除bool Remove(LinkList& first, int i, dataType& x){ //在链表中删除第 i 个结点。如果要删除表中第...

2018-05-29 18:04:16 262

原创 C语言malloc和calloc的区别

是否对申请的区域进行初始化而已但是我想你也知道我们写程序的时候多用malloc而很少用calloc，何解？因为calloc虽然对内存进行了初始化（全部初始化为0），但是同样也要降低效率的 calloc相当于 p = malloc(); memset(p, 0,size);多了对内存的写零操作，而写零这个操作我们有时候需要，而大部分时间不需要所以就有两个函数并存的关系了...

2018-05-29 17:39:09 5345

原创数据结构之空间复杂度和空间复杂度

1.空间复杂度计算方法2.时间复杂度计算方法非递归递归情况递归总次数*每次递归次数1.空间复杂度空间复杂度是指执行这个算法所需要的内存空间。空间复杂度是函数中创建对象的个数关于问题规模函数表达式，一般情况下用O渐进表示法表示计算方法1.忽略常数，用O(1)表示 2.递归算法的空间复杂度=递归深度*每次递归所要的辅助空间 3.对于...

2018-05-28 14:00:09 649

原创 Linux网站大杂烩《自己查阅》

从网络上拷贝别人归纳的列表。Linux优秀网站列表国内http://www.chinaunix.net/国内最火爆的unix/linux论坛http://www.linuxforum.net/ linux爱好者交流的场所，侧重编程开发http://www.linuxaid.com.cn/面向初学者者提供资料http://www.ibm.com/developerwo...

2018-05-21 15:06:09 248

原创蛇形数组打印(两种形式)

蛇形数组打印第一种形式形式15 1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 12 11 10 9请按任意键继续. . .形式25 13 14 15 16 ...

2018-05-19 09:04:36 1480

原创 C语言之scanf中的格式

scanf函数原型控制格式1.%[^\n]%*c例子1例子2scanf函数原型 int scanf( const char *format, ... );见可变参数求和 https://blog.csdn.net/csdn_kou/article/details/79996606控制格式%c 一个单一的字符 %d 一个十进制整数 %i 一个整数 ...

2018-05-14 23:07:05 9482

原创 C语言转移表之加减乘除无限进化版

#include&amp;lt;stdio.h&amp;gt;#include&amp;lt;stdlib.h&amp;gt;float add(float a, float b){ return a + b;}float sub(float a, float b){ return a - b;}float mul(float a, float b){ return a * b;}...

2018-05-14 23:04:56 280

原创简陋版C语言仿真通讯录之动态内存开辟版本

简陋版C语言仿真通讯录https://blog.csdn.net/csdn_kou/article/details/80287640简陋版C语言仿真通讯录之动态内存开辟版本给Contact结构体增加一个容量，来表示什么时候增容#define MAX_NAME 20typedef struct PeoInfo{ char name[MAX_NAME]; in...

2018-05-13 17:50:28 367

原创 C语言模拟实现标准库函数之qsort() <2>

排序数字int int_cmp(const void *elem1, const void *elem2){return *(int *)elem1 - *(int *)elem2;}int main(){int arr[] = { 9,8,7,6,5,4,3,2,1 };int size = sizeof(arr) / sizeof(arr[0]);int i = 0;q...

2018-05-13 10:54:10 155

原创简陋版C语言仿真通讯录

文件cotact.c#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include "contact.h"/*初始化*/void InitContact(pContact pc){ pc->count = 0; memset(pc->data...

2018-05-11 23:11:40 489

原创 C语言有符号字符型输出面试题

1.第一题int main(){ int a = 128; printf("%u\n", a); system("pause");}输出结果 128#include <stdio.h>#include <stdlib.h>int main(){ char a = 128; printf("%u\n", a);...

2018-05-08 21:44:04 2568

大端：低位放在高地址，高位放在低地址小端：低位放在低地址，高位放在高地址11223344面试考点：1.阐述概念2.写一个程序判断当前机器是大端还是小端代码#include &amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;lt;stdlib.h&amp;amp;amp;amp;gt;int check_sy

2018-05-08 19:48:51 1794

原创 C语言函数递归例题解析

1.接受一个整形值（无符号），把它转换为字符并打印它模拟实现strlen()函数。3.求n的阶乘4.斐波那契数列总结1.接受一个整形值（无符号），把它转换为字符并打印它void fun(int x){ if (x > 9) { fun(x/10); } printf("%d\n", x%10);}in...

2018-05-08 14:37:44 17456 1

原创一道面试题--两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同

1.问题说明十进制40100十进制81000二进制不同的01001000有两位不同正常的算法1.两个数字与1，拿出两个数字的最后一位，比较是否相同，直到右移32次， for (int i = 0; i &lt; 32; i++) { if ((m &amp; 1) != (n &amp; 1)) { ...

2018-05-04 10:59:33 432

原创面试--输入一堆随机数（0-1000），这里面会有重复的数字，把他们去除掉。然后由大到小排列。

1.问题说明11102040326740208930040015101520//只显示1次3240//只显示1次6789300400正常的算法：1.遍历所有数组，去除掉重复的数字 2.使用XX排序法，进行数字的排序。眼前一亮的机器算法1.生成1-1000的数组，全部给0 2.输入，或生成随机数，将随机数的数字所对应的...

2018-05-04 10:13:15 2508

原创机器思维。一些让我眼前一亮的算法。

用人脑相处了计算机处理数据的方式。而不是人脑处理的方式—>用计算机的语言表达人脑处理的方式—>计算机处理的方式—>用计算机的语言表达...

2018-05-04 10:05:28 545

原创 C语言防止头文件被多次引用

comm.h和comm.c是公共模块。 test1.h和test1.c使用了公共模块。 test2.h和test2.c使用了了公共模块。 test.h和test.c使⽤用了了test1模块和test2模块。这样最终程序中就会出现两份comm.h的内容。这样就造成了了文件内容的重复。1.方法1文件开头加上这一句就ok#pragma once2.方法2将头文件放在...

2018-05-01 21:42:20 5170

原创 C语言typedef与#define的区别

typedef和#definedefine 没有参加编译，在预处理的时候就被替换掉了。typedef参加编译和链接。typedef是重命名，可以为枚举结构体等等重新命名，提高代码整洁。一、typedef的用法C语言中，typedef常用来定义一个标识符及关键字的别名，它是语言编译过程的一部分，但它并不实际分配内存空间，实例像：typedef int INT;...

2018-05-01 21:28:03 494

原创把student a am i 变成 i am a student（两种方法）

student a am i 变成 i am a student方法1：指针方法2：数组student a am i 变成 i am a student方法1：指针#include &amp;lt;stdlib.h&amp;gt;#include &amp;lt;stdio.h&amp;gt;#include &amp;lt;string.h&amp;gt;void f

2018-05-01 19:01:13 2922

原创 C语言模拟实现标准库函数之qsort()

qsort编译器函数库自带的快速排序函数。void qsort(void*base,size_t num,size_t width,int(__cdecl*compare)(const void*,const void*));参数解释：void*base-待排序数组首地址size_t num-数组中待排序元素数量size_t width-各元素的占用空间大小int(__...

2018-05-01 17:59:10 1122 1

csdn_kou的博客