- 博客(12)
- 收藏
- 关注
RSS订阅原创 C语言基本类型声明、初始化、大小及格式说明符总结
C语言基本类型声明、初始化、大小及格式说明符总结类型声明及初始化大小(byte)格式说明符charchar a=’2’;char a=50,b=062,c=0x32;char a=’\062’,b=’\x32’;char a=’\n’,b=’\012’,c=’\x0a’;字面
2017-03-20 18:10:13
6229
原创 统计数组中各元素出现次数
1.问题描述 给定一大小为N的整数数组，其元素取值范围为[1,N]，请统计各元素出现的次数，并要求时间复杂度为O(n)，空间复杂度为O(1)。2.思路 若没有空间的限制，则可直接开辟一个大小等于元素最大值的数组对各元素进行统计，并且顺带还进行了时间复杂度为O(n)的排序（比快速排序还快哦）。 统计n个元素出现的次数，每个元素对应一个次数
2017-03-20 15:27:25
16395
2
原创 寻找数组中的主要元素
1.问题描述对于一个大小为N的整数数组，将其中出现次数大于N/2的元素称为主要元素，例如{5,5,6,6,5,7,5,5}中主要元素是5，而{5,6,5,6,5,6,5,6}中则没有。2.思路似乎是一个统计数组元素出现次数的问题，因此寻找出现次数最多的元素的解法在这里也适用。不过该问题有一个特点：即要求元素出现次数过半。因此，如果存在这样的主要元素X，将它与数组所有元素
2017-03-18 20:40:32
811
转载 奇妙的异或
什么是异或？Wikipedia的解释：在逻辑学中，逻辑算符异或（exclusive or）是对两个运算元的一种逻辑析取类型，符号为 XOR 或 EOR 或 ⊕（编程语言中常用^）。但与一般的逻辑或不同，异或算符的值为真仅当两个运算元中恰有一个的值为真，而另外一个的值为非真。转化为命题，就是：“两者的值不同。”或“有且仅有一个为真。”定义：1 ⊕ 1
2017-03-12 19:47:28
430
转载 正确使用goto语句
问题起源：60年代中期以后，计算机硬件技术日益进步，计算的存贮容量、运算速度和可靠性明显提高，生产硬件的成本不断降低。计算机价格的下跌为它的广泛应用创造了极好的条件。在这种形势下，迫切要求计算机软件也能与之相适应。因而，一些开发大型软件系统的要求提了出来。然而软件技术的进步一直未能满足形势发展的需要，在大型软件的开发过程中出现了复杂程度高、研制周期长、正确性难以保证的三大难题。遇到的问题找
2016-07-22 21:02:29
5859
转载 可变参数列表
我想很多人和我一样，当对c语言有了一定了解之后，一定会对printf函数产生好奇，因为它可以接受不确定数目的参数。这是怎么实现的呢？看下它的声明： int printf(const char *fmt, ...); 这个...表示的是什么，在c语言里面，这个叫做可变参数的声明，...就是说它有不确定个参数，专业术语叫可变参数。我们去看看它的源代码： int
2016-07-21 19:21:54
251
转载 Java中的栈与堆
java1. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。2. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生存期必须是确定的，缺乏灵活性。另外，栈数据在多个线程或者多个栈之间是不可以共享的，但是在栈内部多个值相等的变量是可以指向一个地
2016-07-20 19:13:53
407
转载 8086寄存器详解
引子打算写几篇稍近底层或者说是基础的博文，浅要介绍或者说是回顾一些基础知识，自然，还是得从最基础的开始，那就从汇编语言开刀吧，从汇编语言开刀的话，我们必须还先要了解一些其他东西，像 CPU ，内存这些知识点还是理解深刻一点的比较好，所以这一篇博文就绕着 80x86 CPU 中寄存器的基础部分下手，至于其他的一些将会在后续的博文中介绍 。同时在这里
2016-07-13 21:10:26
8014
5
转载 原码, 反码, 补码
本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念.1、机器数一个数在计算机中的二进制表示形式
2016-07-12 16:42:44
327
转载 计算机各种字符编码大揭秘
下载一个文档，一打开发现是乱码，不抓狂才怪…… 你们都知道，这都是字符编码闯的祸。ASCII、ANSI、GB18030、Unicode、UTF-8、UTF-8 with BOM、UTF without BOM、UTF-16、UTF-16LE、UTF-16BE…… 一大坨的谁分得清？听说UTF-8就是Unicode，但怎么Windows记事本里的保存选项有UTF-8和Unicode两个选项呀？！究竟
2016-07-12 16:27:08
471
原创 nyist 733 万圣节派对
万圣节派对时间限制：1000 ms | 内存限制：65535 KB难度：1描述万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：门票号是由0~6组成的六位数（0~
2015-11-03 20:51:25
329
原创 HDU 1079 Calendar Game
Calendar GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3291 Accepted Submission(s): 1935Problem DescriptionAdam and Eve enter thi
2015-11-01 22:16:02
337
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人