计算机基础
jamsShadow
这个作者很懒,什么都没留下…
展开
-
数据在计算机中的存储(字节序,浮点数)
1.大小端模式(字节序)大小端的概念:数在内存中分字节存储的先后顺序。大端模式即数的低位存在高地址,高位存在低地址当中。而小端模式相反,低位存在低地址,高位存在高地址。比如0x1234,这里的高低位是从左往右的。0x12是高位,0x34是低位。 1)大端模式:低地址 -----------------> 高地址 0x12 | 0x34 | 0x56原创 2014-09-28 20:45:00 · 1563 阅读 · 0 评论 -
git发布代码到github过程和常见错误
在对git有了基本了解之后,并且常常看到很多人在github上发布代码和开源项目时,就会想如何也把自己的代码发布到github上,并能够不断的跟踪版本变化。现在就有几个想要做的事。一、如何把自己已经写好的代码发布到github里面? 假设这次第一次把代码发布到github,要对整个过程有个了解,首先在远程上要创建一个仓库,这个仓库是空的,只有初始的README.md,接着原创 2014-12-30 22:27:21 · 2797 阅读 · 0 评论 -
排序算法(1)-插入,选择,冒泡
排序算法作为许多程序的中间步骤,是计算机科学中的一个基本操作。一、问题描述 排序算法输入的是n个数的一个序列,输出为输入的一个排列,满足a1’简言之就是输入一个序列,输出的是这个数组元素从小到大排列的另一序列。二、方法思想综述 从算法导论这本书上根据算法的复杂度可以将排序算法分为三种,,。,这两种方法都需要数据间的比较,而不需要。其中有三种为选择,冒泡,插入。原创 2014-07-16 09:58:07 · 1716 阅读 · 0 评论 -
git发布代码到github
git是什么? 1.git主要是用于对版本进行管理的一个系统。 2.时刻保持数据完整性:SHA-1计算 3.文件的三种状态已提交,已修改,已暂存 对应文件流转的三个工作区域:本地仓库,Git的工作目录,暂存区域。(?linux的文件目录结构) 4.常用命令git add;git status;git config;git c原创 2014-10-30 10:32:59 · 1061 阅读 · 0 评论 -
排序算法(4)-线性时间排序
在前面三节排序算法中,我们分别分析了不同策略,思想用于排序,而这些算法都是基于数据间的比较来确定顺序的。假设我不用比较,换一种思路,那么就可以达到时间复杂度为O(n)的排序算法,当然是以付出额外的空间为代价的。一、基本思想线性时间排序的算法思想:(1):在计数排序中,利用比x小或等的元素个数和的来确定x位置。比如2 5 4 9 1 6.9比其余5个数都大,那就说明9 在排序后的原创 2014-08-20 22:29:15 · 956 阅读 · 0 评论 -
基本数据结构-队列的实现及其运用
二、队列 队列是一种先进先出的数据结构,元素只能添加到队尾,而对元素的删除,修改,检索只能在队头进行。与栈的差异是很明显的。同样队列的实现可以基于链表,也可以基于数组。和栈的基本操作差不多,但队列多了一个指针(标号)指向末尾的元素,因为需要在末尾插入元素。1.队列的链表实现#ifndef QUEUE_H#define QUEUE_H#include template原创 2014-08-11 21:42:56 · 899 阅读 · 0 评论 -
VS调试技巧-汇编,逐语句,逐过程,跳出
开始调试从“调试”菜单中选择“开始”、“逐语句”或“逐过程”。- 或 -在源窗口中,右击可执行代码中的某行,然后从快捷菜单中选择“运行到光标处”。如果选择“启动”,则应用程序启动并一直运行到断点。可以在任何时刻中断执行,以检查值,修改变量,或检查程序状态。有关更多信息,请参见中断执行。若选择了“逐语句”或“逐过程”,应用程序启动并执行,然原创 2013-11-19 22:27:21 · 9822 阅读 · 0 评论 -
XML文件格式语法及DTD
转载地址http://www.cppblog.com/Lee7/archive/2009/06/28/88691.htmlXML文件格式语法及DTD XML文件和HTML文件一样,实际上是一个文本文件。显然大家立刻就会明白,创建XML文件最普通的工具和HTML一样,就是“记事本”了。除了 “记事本”之外,当然还有一些更加方便的工具,如XML Notepad、XML Pr转载 2013-10-10 16:28:32 · 1232 阅读 · 0 评论 -
Python基础
Python 基础 第二篇用markdown语言写的博客赋值语句spam=’spam’spam,ham=’yum’,’YUM’[spam, ham] = [‘yum’,’YUM’]a,b,c,d=’spam’spam=ham=’lunch’spams += 42变量命名规则变量名以下划线或字母开头,后接字母数字或下划线变量名区分大小写if语句if expression:原创 2015-04-30 20:10:26 · 748 阅读 · 0 评论 -
XML -可扩展标记语言
可扩展标记语言xml和可扩展标记语言是同义词,已合并。可扩展标记语言 (Extensible Markup Language, XML) ,用于标记电子文件使其具有结构性的标记语言,可以用来标记数据、定义数据类型,是一种允许用户对自己的标记语言进行定义的源语言。 XML是标准通用标记语言 (SGML) 的子集,非常适合 Web 传输。XML 提供统一的方转载 2013-10-10 16:04:19 · 1408 阅读 · 0 评论 -
排序算法(3)-堆排序
堆排序的时间复杂度为O(nlgn),具空间原址性,主要特点是引入了堆的数据结构来信息管理。一、堆的概念了解堆的概念前了解几个相关的概念1.相关概念: 满二叉树,每个结点为叶节点或者度为2. 完全二叉树,叶节点都在同一节,每个内部结点的度都为2.结点的高度:结点到叶的简单路径的边数结点的层次:根节点到节点的路径长度 树的高度:根节原创 2014-08-01 11:43:21 · 697 阅读 · 0 评论 -
从字符串常量起说内存分配
char p[];char *p;char *p=new char[];#include using namespace std;const int n=20;int main(){ char p[]="hello world"; //correct //char *p2="hello world"; //char *p=new char[n];原创 2014-09-02 16:56:16 · 2919 阅读 · 1 评论 -
unicode
unicodeUnicode(统一码、万国码、单一码)是一种在计算机上使用的字符编码。它为每种语言中的每个字符设定了统一并且唯一的二进制编码,以满足跨语言、跨平台进行文本转换、处理的要求。1990年开始研发,1994年正式公布。随着计算机工作能力的增强,Unicode也在面世以来的十多年里得到普及。目 录1释义2起源转载 2013-10-10 17:16:38 · 9924 阅读 · 0 评论 -
linux shell 程序设计
shell 程序设计主要的学习内容包含基本思路,语法:变量、条件判断和程序控制,命令列表,函数,命令及执行,调试,grep命令和正则表达式,find命令什么是shell适用编写执行相对简单任务的小工具。 linux系统中,标准shell是GNU工具集中bash(GNU Bourne—Again Shell)。查看bash版本号 /bin/bash –version管道和重定向重定向输出>原创 2015-04-17 21:07:20 · 944 阅读 · 0 评论 -
Python 网页爬虫
一、要解决的问题需要解决的是根据自定义的关键词自动搜索google学术,解析搜索到的网页,下载所有相应的论文的PDF链接。这里我们采用Python来实现,二、Python入门python 自动缩进:shift+table整块向左缩进,table向右缩进,在修改整块代码时很有用比如将函数变成单独执行时。了解python的变量,包,函数定义等三、网页知识3.1 浏览原创 2015-03-01 18:49:17 · 2445 阅读 · 0 评论 -
求最大公约数和最小公倍数
1.概念最大公约数(Greatest Common Divisor:GCD)指某几个整数共有约数中最大的一个。最小公倍数(least common multiple:lcm)是某几个整数公有的倍数中最小的一个正整数。2.相互之间关系及证明两个整数的最小公倍数与最大公约数之间有如下的关系:最小公倍数 = 两数之积 / 最大公约数证明1:设a,b两个整数,假设最大公约数为g原创 2014-06-19 21:37:01 · 1135 阅读 · 0 评论 -
常用的浮点数存储格式:32-bit IEEE-754 floating-point format
对于大小为32-bit的浮点数(32-bit为单精度,64-bit浮点数为双精度,80-bit为扩展精度浮点数), 1、其第31 bit为符号位,为0则表示正数,反之为复数,其读数值用s表示; 2、第30~23 bit为幂数,其读数值用e表示; 3、第22~0 bit共23 bit作为系数,视为二进制纯小数,假定该小数的十进制值为x; 十进制转浮点数的计算方法:则按照规定,十进制的转载 2013-10-30 21:34:31 · 6277 阅读 · 0 评论 -
UTF-8
转载自http://baike.baidu.com/view/25412.htmUTF-8UTF-8(8-bit Unicode Transformation Format)是一种针对Unicode的可变长度字符编码,又称万国码。由Ken Thompson于1992年创建。现在已经标准化为RFC 3629。UTF-8用1到4个字节编码UNICODE字符。用在网页转载 2013-10-10 17:13:46 · 1077 阅读 · 0 评论 -
大小端模式
大小端模式目 录1简介1.1 大端模式1.2 小端模式1.3 大小端模式1.4 编辑器模式2操作系统3判断处理器1简介大端模式所谓的大端模式,是指数据的高位,保存在内存的低地址中,而数据的低位,保存在内存的高地址中,这样的存储模式有点儿类似于把数据当作字符串顺序处转载 2013-10-10 15:26:53 · 1150 阅读 · 0 评论 -
windows脚本-CMD和Batch
一、DOS,CMD和batch DOS是磁盘操作系统(英文:Disk Operating System)的缩写,是个人计算机上的一类操作系统。从1981年直到1995年的15年间,DOS在IBM PC兼容机市场中占有举足轻重的地位【1】。 batch是DOS系统下的脚本,这些脚本是纯文本文档,以.bat为结尾,可以用任何文本编辑器来进行编辑。它的特点是文件的原创 2015-04-08 10:21:41 · 7161 阅读 · 0 评论