- 博客(38)
- 资源 (5)
- 收藏
- 关注
RSS订阅转载 内存、cache和寄存器之间的关系及区别
cache是一个高速小容量的临时存储器，可以用高速的静态存储器芯片实现，或者集成到CPU芯片内部，存储CPU最经常访问的指令或者操作数据。而寄存器不同,寄存器是内存阶层中的最顶端，也是系统获得操作资料的最快速途径。三者之间的顺序就是 ：内存-cahe-寄存器此外，寄存器存放的是当前CPU环境以及任务环境的数据,而cahe则存放最近经常访问的指令和数据的.把CPU比做大脑 寄存器就...
2018-08-31 14:29:16
12384
1
原创 二、八、十、十六进制转换（图解篇）
二.背景（Contexts） 之前使用SQL把十进制的整数转换为三十六进制，SQL代码请参考：SQL Server 进制转换函数，其实它是基于二、八、十、十六进制转换的计算公式的，进制之间的转换是很基础的知识，但是我发现网络上没有一篇能把它说的清晰、简单、易懂的文章，所以我才写这篇文章的念头，希望能让你再也不用担心、害怕进制之间的转换了。 下面是二、八、十、十六进制之间关系的结构图：...
2018-08-30 18:02:28
6296
转载 史上最全阿里技术面试题目
题目目录技术一面(基础面试题目) 技术二面（技术深度、技术原理） 项目实战（项目模拟面试） JAVA开发技术常问的问题 阿里必会知识 阿里面试范畴 阿里面试总结 一：阿里技术一面(基础掌握牢固)常用的异常类型? session java锁 gc原理 hashmap listlink arraylist 区别 aop 原理 多线程 kafka 原理和容错...
2018-08-29 22:18:39
931
原创 二叉树的遍历
#include<iostream>#include<stack>#include<queue>using namespace std;typedef struct Tree { //二叉树结点的定义 char data; Tree *lchild, *rchild;}BiNode, *BiTree;//初始化二叉树void ...
2018-08-26 22:34:25
171
原创 数据结构（链表的实现）
1.链表的实现：插入结点，想要动态分配内存，如果分配的内存为空，则内存分配失败。2.序号查找：for循环查找，关键字查找：while循环3.链表的缺点就是不管查找，删除都是的从头结点开始遍历。4.如果数据项只有一个，则只用一个结构体，如果数据项有多个，则要定义两个结构体。 #include<iostream>#include<string>u...
2018-08-24 23:33:32
882
原创 线性表
#include<iostream>using namespace std;int main(){ /*线性表是由数据类型相同的一组有限序列，属于数据的逻辑结构。 逻辑结构最终都是通过物理结构实现的，线性表的逻辑有序性在物 理结构上分为顺序表和链表。顺序表和链表都属于数据的物理结构*/ /*顺序表：线性表的顺序存储结构成为顺序表，它用一组连续的存储单元一次性存储线性表...
2018-08-24 17:44:43
168
原创 算法题（1）啤酒和饮料
题目描述： 啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。 我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。 注意：答案是一个整数。请通过浏览器提交答案。 不要书写任何多余的内容（例如：写了饮料的数量，添加说明文字等）。 解题思路：我猛一看这个题目还以为是啤酒和炸鸡呢，哈哈~啤酒每罐2.3元，加上饮料，...
2018-08-24 16:29:35
2180
2
原创 数据结构（顺序表的实现）
#include<iostream>#define Max_len 100 //容器的最大存量using namespace std; //各种数据结构，无非 //构造函数 //初始化:什么数据类型 //插入：插入的位置和插入的元素 //删除：删除那个元素 //查找：按值查找还是按址查找以及查找的方向 //遍历：...
2018-08-24 16:17:41
1506
转载 C++中如何建立一个顺序表
准备数据 #define MAXLEN 100 //定义顺序表的最大长度 struct DATA { char key[10]; //结点的关键字 char name[20]; int age; }; struct SLType //定义顺序表结构 { DATA ListDat...
2018-08-24 13:15:02
10385
转载 《算法设计与分析》期末复习精简版
期末考试形式全为大题，重点在于概念的掌握和方法的描述，所以再根据考点进行比较概念层面的复习第一章1、算法具有四个属性:有输入，有输出，确定性，有穷性第二章一、分治法> 分治法的设计思想: 将一个难以直接解决的大问题，分割成一些规模较小的相同问题，以便各个击破，分而治之。> 分治法能解决问题的特征：该问题的规模缩小到一定的程度就可以容易地解决；该问题...
2018-08-23 23:19:29
1442
转载 一周搞定期末考系列之《数据库原理及运用》
一、单选（26分） 1、数据库系统与文件系统的主要区别是： 文件系统不能解决数据冗余和数据独立性问题，而数据库系统可以解决 2、数据库的概念模型独立于： 具体的机器和DBMS 3、数据库的基本特点： 数据结构化，可共享、数据独立性、数据冗余小，易扩充、统一管理或控制 4、数据库避免了一切数据的重复是错误的。 5、数据库中存储的是数据及数据之间的关系 6、数据库的物理独立性是指： ...
2018-08-23 23:18:14
812
转载 SQL Serve大全
SQL语句参考，包含Access、MySQL 以及 SQL Server 基础 创建数据库 CREATE DATABASE database-name 删除数据库 drop database dbname备份sql server 创建 备份数据的 device USE masterEXEC sp_addumpdevice 'disk', 'testBack', '...
2018-08-21 23:11:44
694
原创 栈的基本实现（入栈，出栈，清空，判断是否为空）
#include <stdio.h>#include <stdlib.h> typedef struct Node { int data; struct Node *pNext;}NODE, *PNODE; typedef struct Stack { PNODE pTop; PNODE pBottom;}STACK, *PSTACK; void...
2018-08-21 21:40:59
11150
原创 学习STL的总结
*(后面的举例都是vector类型，vector类型的变量是vec)1.STL（标准模板库）有vector,set list map queue string stack 等。2.这些容器都有初始化 插入 删除 查找 遍历，判断是否为空 清空 容器大小3.初始化：vector,set list queue string stack这些容器的初始化比较容易记忆。 ...
2018-08-21 21:39:58
213
原创 STL（set map queue）
#include<stdio.h>#include<iostream>#include<set>#include<map>#include<string>#include<queue>#include<list>using namespace std;int main(){ cout &am
2018-08-21 20:36:32
141
转载 C++ STL快速入门
C++ STL中最基本以及最常用的类或容器无非就是以下几个：string vector set list map下面就依次介绍它们，并给出一些最常见的最实用的使用方法，做到快速入门。string首先看看我们C语言一般怎么使用字符串的 char* s1 = "Hello SYSU!"; //创建指针指向字符串常量，这段字符串我们是不能修改的 //...
2018-08-21 20:08:25
141
转载 c++标准模板库STL【快速查找】【最全】【常用】【语法】
c++标准模板库STL【快速查找】【最全】【常用】【语法】 c标准模板库STL快速查找最全常用语法 vector- 变长数组 set-内部自动有序且不含重复元素 string-字符串处理 map-键值对 queue-队列 priority_queue-优先队列 stack-栈 pair vector- 变长数组添加头文件：#include...
2018-08-19 17:50:56
761
原创 标准模板库STL(vector)
内容有所粗糙，请见谅！#include<iostream>#include<stack>#include<vector>#define maxsize 100using namespace std;//栈的存储类型,结构体实现//typedef struct stack{// int data;// int *top;//}sqstack...
2018-08-19 17:48:48
229
转载 一步一步写算法（之 算法总结）
自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后面的博客补充完整。这里主要是做一个总结，有兴趣的朋友可以好好看看，欢迎大家提出宝贵意见。 （1） 排序算法 快速排序 合并排序 堆排序 选择排序 基数排序...
2018-08-19 09:59:29
3806
转载 C++中string使用
所有解释已经在程序中标明，不再单独解释代码：//如何使用C++标准库类型中的string#include <iostream>#include <string>#include <vector> using namespace std; int main(){ //1、构造函数 cout << "************...
2018-08-18 09:31:51
4065
1
转载 C++中string使用
所有解释已经在程序中标明，不再单独解释代码：//如何使用C++标准库类型中的string#include <iostream>#include <string>#include <vector>using namespace std;int main(){//1、构造函数cout << "********...
2018-08-17 22:17:55
159
原创 如何提高自己的编程能力
深读源码，看看国内比较老外的书代码质量涵盖的方面比较广，命名规范、算法效率、可读性、可维护性、设计合理性、扩展性、健壮性……基本上看一些书是必须的，剩下的就得靠实践积累了，必须有足够多的积累，才能真正提高代码质量。经典书籍就那么基本，比如《代码整洁之道》、《敏捷》、《重构》、《设计模式》。习惯总结写一些博客，原创，多思考，多总结。工作中 从0到1，实现需求即可。 从1到N，...
2018-08-15 10:14:02
840
转载 怎么看待程序员普遍缺乏数据结构和算法的知识？
在很多程序员看来，数据结构，算法这一类的东西感觉没用，在实践中都不常用，所以都会很忽视这类内容，但是在很多公司看来，尤其是大公司看来数据结构和算法这种东西确实最有用，而且经常在笔试和面试中出现。为什么会这样呢？1、看似最枯燥、最基础的东西往往具有最长久的生命力像数据结构，算法这类东西，还有有一些计算机原理之类的知识，这些东西都是编程和实践的根本。他们看似枯燥和基础，但是具有最长久的生命力。...
2018-08-15 10:01:26
267
原创 数组元素的逆序
n次逆序和n/2次逆序#include<iostream>using namespace std;int main(){ char a[] = { 'a','b','c','d','e','f','\0' }; int n = sizeof(a) / sizeof(*a); cout << n << endl; //正序输出数组元素 f...
2018-08-15 09:55:07
575
原创 简单算法（3）顺序查找
#include<iostream>using namespace std;int search(int a[],int key,int n){ for (int i = 0; i < n; ++i) if (key == a[i]) return i;}int main(){ int a[] = { 4,8,2,5,9,1,3,0,15 };...
2018-08-12 18:51:48
420
原创 简单算法（2）二分查找
#include<iostream>#include<stdio.h>using namespace std;int search(int low, int high,int a[],int key){ if (low > high) return 0; else { int mid = (low + high) / 2; if (ke...
2018-08-12 18:32:50
265
转载 计算机组成原理知识点
计算机体系结构(Computer Architecture)主要研究硬件和软件功能的划分，确定硬件和软件的界面，哪部分功能由硬件系统来完成，哪部分功能由软件系统来完成。计算机组成原理(Computer Organization)是依据计算机体系结构，在确定且分配了硬件子系统的概念结构和功能特性的基础上，设计计算机各部件的具体组成，以及它们之间的连接关系，实现机器指令级的各种功能和特性，这点上说...
2018-08-12 00:08:45
13493
1
转载 十大经典排序算法最强总结
0、排序算法说明0.1 排序的定义对一序列对象根据某个关键字进行排序。0.2 术语说明稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面； 不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b的后面； 内排序：所有排序操作都在内存中完成； 外排序：由于数据太大，因此把数据放在磁盘中，而排序通过磁盘和内存的数据传输才能进行； 时间复杂度： 一个算法执行所耗费...
2018-08-09 15:26:02
1158
原创 如何在GitHub上发现优秀的开源项目
如果作为一名程序员，你连GitHub都没有听过或者用过的话，那真是太遗憾了。GitHub的使用可是程序员在职业生涯中的一项必备技能啊，最近在网上搜了一下，发现有好多童鞋都在提问GitHub的使用教程，其实网上关于GitHub使用的优秀教程还真是不少，本人也在其中获益颇多，好了，我们今天就来谈一个关于GitHub的话题，”如何在GitHub上发现优秀的开源项目”。1.Explore登录Git...
2018-08-09 13:57:09
3149
原创 简单算法（1）直接插入排序，希尔排序，选择排序，冒泡排序
#include<stdlib.h>#include<iostream>#include<stdio.h>using namespace std;//排序：直接插入排序，希尔排序，选择排序，冒泡排序，//直接插入排序：void swap(int a, int b){ int temp = a; a = b; b = temp;}...
2018-08-09 13:46:12
332
原创 寄存器
1.寄存器是中央处理器内的组成部分。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和地址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部件中，存器有累加器(ACC) 2.包括通用寄存器、专用寄存器和控制寄存器 3.分类数据寄存器- 用来储存整数数字（参考以下的浮点寄存器）。在某...
2018-08-08 18:37:35
4688
原创 寄存器、存储器、内存的区别
从范围来看，它们所指的范畴不一样。 寄存器是中央处理器内的组成部份。它跟CPU有关。寄存器是有限存贮容量的高速存贮部件，它们可用来暂存指令、数据和位址。在中央处理器的控制部件中，包含的寄存器有指令寄存器(IR)和程序计数器(PC)。在中央处理器的算术及逻辑部件中，包含的寄存器有累加器(ACC)。 存储器范围最大，它几乎涵盖了所有关于存储的范畴。寄存器，内存...
2018-08-08 18:31:21
17449
2
原创 指令系统
1.指令系统：软件层和硬件层的接口及界面2.指令系统设计原则：完备性 有效性 规整性 兼容性（向上向下，向左向右）3.包括：数据传送指令 输入输出指令 算数运算指令 逻辑运算指令 系统控制指令 程序控制指令4.指令格式：指令是指挥计算机实现某个操作的命令操作码和地址码做成指令长度取指令：指令地址，指令长度指令译码：指令格式 操作码编码 操作数类型取操作数：地址码格式 寻址方式...
2018-08-08 08:21:20
1496
原创 七种寻址方式
（一）立即寻址 操作数作为指令的一部分而直接写在指令中，这种操作数称为立即数。这种寻址方式也就称为 立即数寻址方式. 立即数寻址方式通常用于 通用寄存器或内存单元赋初值。 立即数可以是8bit 16bit或 32bit，该数值紧跟在操作码之后。如果立即数为16bit 或32bit，那么它将按照“高高低低”的原则进行存储 。 example： mov...
2018-08-05 19:43:30
11592
原创 计算机组成原理第一章----计算机的性能评价
1.计算机性能指标:响应时间（高速处理器）：完成单个任务所需的总时间执行时间等待时间和时延吞吐量（处理器）：单位时间内所完成的任务总量带宽2.计算机的性能：响应时间（执行时间）的倒数计算机x是计算机y 的n倍快：性能x/性能y=执行时间y/执行时间x=n执行时间越短性能越好，3.系统响应时间：用户CPU时间：用来运行用户代码的时间系统时间：为执行用户程序二需运行一些操作...
2018-08-05 16:47:27
806
转载 typedef 与 指针连用
typedef struct LNode{ // Singly linked list Node int data; struct LNode *next; // Pointer to next node}LNode,*LinkList;int ListInsert_L(LinkList &L, int i, int e){ Li...
2018-08-01 07:40:36
8385
12
转载 typedef关键字与结构体、结构体指针的定义
一、使用typedef定义结构体typedef用来定义新的数据类型，通常typedef与结构体的定义配合使用。使用typedef的目的使结构体的表达更加简练（所以说typedef语句并不是必须使用的）。定义一个名字为TreeNode的结构体类型（现在并没有定义结构体变量，并不占用内存空间）：struct TreeNode{ int Element; ...
2018-08-01 07:13:08
1294
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人