lingo的博客

选择大于争分夺秒,坚持选择,天道酬勤

反汇编三目运算与if,else

编译器(32位):MINGW gcc version 6.3.0 反汇编命令:gcc -S -masm=intel -o *.asm *.c (指定inter指令集) 建议写个批处理bat工具 @echo off REM make32.bat, return assembling fro...

2019-05-07 19:12:28

阅读数 2

评论数 0

C实现图的邻接链表存储

实现代码: #include <stdio.h> #include <malloc.h> typedef enum { OK = 1,ERROR = 0 }Status; #define elem char typedef struct ...

2019-04-29 11:20:48

阅读数 12

评论数 0

C实现图的邻接矩阵存储

有向赋权图的实现 #include <iostream> #include <stdio.h> #include <malloc.h> #define Matrix int typedef enum {OK=1...

2019-04-22 19:10:17

阅读数 6

评论数 0

C语言实现HashTable

1.HashTable 散列表:可根据关键字直接访问的数据结构。关键字与存储地址存在映射关系。(以存储空间换查找时间,空间换时间数据结构) 2.关键字与存储地址的映射关系 通过散列函数将关键字映射指定地址。 设计散列函数: 1.直接定址:hash(key) = ...

2019-04-12 20:13:44

阅读数 12

评论数 0

专业408科目概括

计算机系统由硬件和软件组成 按功能将计算机分层可分为以下七层: 编程语言:语言只是工具,Niklaus Wirth‘book “program = data structure + algorithm “ 数据结构:有着相同关系的数据元素的集合。算法:...

2019-04-07 14:12:55

阅读数 114

评论数 0

不开辟内存空间逆置链表

在链表的逆置问题中要解决的问题: 1.第一个结点的指针域要置NULL; 2.中间结点的指针域要向前一个结点; 3.头节点要指向链表的尾端; 4.要求不开辟内存空间 主要思想: 1.判断该链表是否为空或只有一个结点,若是则无需逆置 2.创建个结点指针或引用分别指向第i个结点, 创建个结...

2019-03-29 21:03:20

阅读数 5

评论数 0

Unhandled exception :Integer overflow

错误问题:V c++混合编程idiv有符号除法导致Integer overflow 解决:idiv前确保edx为Zero 异或edx 或cdq 将累加和的eax符号扩展到edx,执行后edx为0 #include <iostream> #define NU...

2019-03-21 19:29:55

阅读数 13

评论数 0

HuffmanTree和HuffmanCode

HuffmanTree和HuffmanCoding 1.HuffmanTree HuffmanTree又称为最优二叉树,是一类带权路径长度最优的树。 假设有n结点,权值为{w1,w2,…,wn},构造一颗有n个叶子结点的二叉树,每个叶子结点带权为wi,则其中带权路径长度WPL最小的二叉树称做最优...

2019-01-20 21:52:10

阅读数 28

评论数 0

算法实现:判断二叉树是否为完全二叉树

1.什么是完全二叉树 对满二叉树的结点进行连续编号,约定编号从根结点起,自上而下,自左而右。 若一棵深度为k的,有n个结点的二叉树,当且仅当其每一个点都与深度为k的满二叉树(2^k - 1 个结点)中编号为1到n的的结点一一对应时称之为完全二叉树。 也可以理解为:k-1层为满二叉树,k层所有...

2019-01-09 19:55:38

阅读数 79

评论数 0

C语言实现队列的顺序存储

队列  #1. 队列不得和栈比较,栈是一种先进后出的线性表,而队列是一种先进先出 (first in first out,缩写 FIFO) 的线性表.  #2. 它只允许在表的一端进行插入,而在另一端删除元素。  #3. 在队列中插入的一端为队尾(rear),允许删除的一端为队头(front)。...

2019-01-08 13:59:17

阅读数 40

评论数 0

c实现链式存储二叉树和二叉树遍历

#1二叉树 (1) 二叉树是一种树型结构 (2)二叉树的特点:每个结点至多只有两棵子树,并且有左右子树之分。 可以使用顺序存储或链式存储二叉树 #1.1顺序存储二叉树 #define MAX_BINARYTREE_SIZE 100 //最多结点 typedef TElemTyp...

2019-01-04 18:48:31

阅读数 67

评论数 0

c/c++在数据结构中结构体和参数传递的问题

在用c/c++写数据结构时总会遇到种种问题, c中没有引用,c++继承c后添加的引用,那用上&我们写的还是c吗,我们可以强行理解为c++中的c 1.不理解结构体定义 2.不理解参数传递 3.对指针和引用的理解 例: typedef struct SLink{ ...

2018-12-30 21:44:09

阅读数 65

评论数 0

大整数加减乘除

用指定位数的数组存储大整数,每一位对应一位,若大整数长度小于数组长度,索引已0开始的称高位,高位补零 即int a[10]存储数值为:123456 a[0]  a[1]  a[2]  a[3] a[4]  a[5]  a[6]  a[7]  a[8] a[9]   0       0    ...

2018-12-26 14:14:32

阅读数 72

评论数 0

c实现大整数存储x^n

c实现x^n,无符号int(4 byte)类型最大只能存储 值为2^32-1的整形,若是我们在int型或long(8 byte,正max 2^64 -1)型最大之外数我们如何存储,这是我们采取多位数组存储大整数,完成pow函数,并基本类型不能存储的大整数存储。 这里仅讨论正大整数,若是需要负大整...

2018-12-24 15:38:34

阅读数 44

评论数 0

linux环境c/c++实现ls,ls -l

My_ls.cpp //============================================================================ // Name : Hellocpp.cpp // Author : lingo // Ve...

2018-12-22 19:51:13

阅读数 105

评论数 0

python调用C传参整形,字符串,结构体,数组

python调用c程序像JNI样LoadLibrary(“xx.dll or xx.so"),也能使用boost工具,swig工具将c程序封装为Module,直接import使用 这里使用的为LoadLibraray方法调用动态链接库中函数 xx.dll :windows平台...

2018-12-22 18:49:12

阅读数 112

评论数 0

排序算法

常见的排序算法 交换两变量的值swap函数 void swap(int *a,int *b){ if(a == b) return; //当两指针指向同一地址时,*a = *a^*a; 1^1==0 ,异或本身为0 //if(*a == *b) return; *a ^= *b; /...

2018-12-20 13:44:02

阅读数 45

评论数 0

Java实现命令行文本进度

为什么想着去用Java去实现命令行实现进度条呢,在上Python课时,课本上有实现文本进度条的例子,老师也执行了该列子的效果,突然想到了linux,dos命令行中下载文件时的文本进度条,所以想着用java实现个进度条玩玩。 这里科普到一个知识点:System.out.print(&quo...

2018-11-14 13:43:14

阅读数 167

评论数 0

String,StringBuilder,StringBufffer

*前言: Java中处理字符串的类主要是String,StringBuilder,StringBuffer StringBuilder和StringBuffer用于拼接字符串,StringBuffer与StringBuilder相比StringBuffer线程安全 1.String的剖析 ...

2018-11-11 21:53:15

阅读数 34

评论数 0

System.out.println(0x80000000-1);//result:2147483647

在以有补码的概念下去理解该result 下面即测试和理解代码,最后以Integer包装类中MIN_VALUE,MAX_VALUE,toBinaryString()去验证 话不多说贴代码: /** * 以补码进行加运算 * -2147483648 的补码:1000 0000 ...

2018-11-10 12:04:03

阅读数 29

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭