a533725442-CSDN博客

转载数据结构的第一课

熟话说, 万事开头难, 顺序表还是花了一些时间的, 那么这么晚了, 解释就改天再写吧看代码 1 #include <bits/stdc++.h> 2 #define ListSize 100 3 using namespace std; 4 5 typedef int DateType; 6 typedef struct { 7 ...

2019-09-27 00:07:00 130

转载看的懂的字节对齐分析

#写在开头, 编译器的对齐值为8byte 　　如题, 首先说一下为什么需要字节对齐, 这个似乎有些浪费空间, 那就先上一下比较书面的解释: 　　　　1.平台要求, 某些CPU只能访问地址为偶数的内存地址, 这个时候你把数据放在奇数地址, 就会报错　　　　2.性能要求, 这个跟寄存器有关系, 有些数据不对齐的话需要使用寄存器的次数会增多　　　　说点通俗的,就像一本书, ...

2019-09-25 23:14:00 134

转载我我哦我我居然写出了递归

当时的想法就是每次对他进行对半分, 直到分到剩一个字符时, 到底在这之前重复对半分, 递归, 现在献上代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 void FBI(string in, int len) { 5 if (len > 1) { 6 ...

2019-09-21 00:15:00 98

转载价值40分

//写在开头, a和b两个数组通过sort排过序了题目如下: 　　Line1输入n, m, k三个数, Line2输入n个数, Line3输入m个数, 那么就能够乘出n * m个数, 请找出第k个数(升序)(n, m <= 10,000). 　　初看这个题目, 就是循环套循环乘出来放到数组, 排序, 输出, 但这个时间、空间复杂度都太高, 显然行不通. 　　于是, 就想到...

2019-08-28 21:20:00 115

转载好玩的贪吃蛇

不多说, 上代码, 拿去玩吧 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <windows.h> 4 #include <conio.h> 5 6 #define High 30 7 #define Width 30 8 ...

2019-08-26 21:34:00 152

转载大一上写的高精度算法

　　首先, 我们讲一下它为甚恶魔要用高精度算法, 简单的乘除不是一个表达式就可以了吗? 那我们看看下面这个图　　这个最大的long型也不过32bits, 这个其实存不了多大的数, 例如我现在给你一个1000位的数, 你不能总是去扩大类型的位数吧, 所以我们现在想了一个聪明的办法, 用数组来表示数, 并进行运算. 1 int a[1000] = {0}; //都弄成0是为...

2019-08-26 21:31:00 108

转载虚继承的汇编分析

# 环境为32-bit Debug # 基础代码如下 class A { public: int a; public: A(int a_) : a(a_) {}; }; class B : public A { public: int b; public: B(int a_, int b_) : b(b_), A(a_) {...

2019-07-05 01:10:00 97

a533725442的博客