C语言快速入门系列(九)
C语言系列已经接近尾声了,在前面八节的学习中,我们学会了C的基本语法,基本数据类型,
三种程序结构(顺序,判断,循环),数组,函数,指针,结构体,共用体,位运算,文件等内容,
本节将对前面没有讲的C的遗漏知识点进行补充,当然发现有那些的遗漏的知识点也会进行更新！
谢谢大家一直以来的支持,说了这么多的理论,缺的是一个整合,在第十节中我们将用C语言写一个
文本行的学生信息管理系统！相信是很多学校的C语言的期末作业吧！当然不是直接贴代码.
而是通过流程图，注释等进行解析,目的是让各位读者...
分类：
编程语言 时间：
2014-07-24 10:38:22
阅读次数：
295
C语言快速入门系列(八)
位运算与文件
在不知不觉中我们的C快速入门系列已经慢慢地接近尾声了,而在这一节中,我们会对
C语言中的位运算和文件进行解析,相信这两章对于一些人来说是陌生的,因为很多
老师都会跳过这两个大知识点,其实这两个也是灰常重要的!比如一个问题,叫你算
变量a乘以2,怎么写效率高?直接a *2,很多人都这样写,但是如果你会位运算的话,你会a<<1;
位运算的效率可是比a*2高的哦！另一个问题,不用变量左中间值,直接交换两个变量的值?
你怎么做?也是用到位运算！文件操作重要性就不用说啦！好了...
分类：
编程语言 时间：
2014-07-23 13:32:46
阅读次数：
302
1、给出一个问题：给你一个整形数组，这个数组中除了一个数字只出现一次外，其他数字都只出现两次，求出那个只出现一次的数字？
要求：时间复杂度为O(n) ， 空间复杂度为O(1)。
这个题目的难点在于空间复杂度的限制。
解法:一个数出现两个，两个数相同，而相等两个数异或的值为0 ， 所以，我们只需要把整个数组的数都异或一遍，我们就能得到只出现了一次的那个数字
int g...
分类：
其他好文 时间：
2014-07-23 13:13:26
阅读次数：
204
题目
Given an array of integers, every element appears three times except for one. Find that single one.
Note:
Your algorithm should have a linear runtime complexity. Could you implement it wit...
分类：
其他好文 时间：
2014-07-23 00:13:17
阅读次数：
331
计算机二进制二进制的最高位时符号位：0表示正数，1表示负数正数的原码，反码，补码都一样负数的反码=它的原码符号位不变，其它位取反负数的补码=它的反码+10的反码，补码都是0java中的数都是有符号的在计算机运算的时候，都是以补码的方式来运算的。java中有4中位运算，分别是按位与&，按位或|，按位异...
分类：
其他好文 时间：
2014-07-22 22:49:53
阅读次数：
204
先要了解一下C语言里全部的位运算都是指二进制数的位运算。即使输入的是十进制的数，在内存中也是存储为二进制形式。 “=0。 功能：将整型数a按二进制位向左移动m位，高位移出后，低位补0。 “>>”使用方法： 格式是：a>>m，a和m必须是整型表达式，要求m>=0。 功能：将整型数a按二进制位向右移动m...
分类：
编程语言 时间：
2014-07-22 22:40:52
阅读次数：
242
状态压缩其实刚开始没看懂为什么要用位运算后来看了别人的注释逐渐明白我也加上注释吧 1 #include 2 using namespace std; 3 4 long long Prime[50];//存放N的质因子 5 6 7 long long getNonCoPrime(long lo...
分类：
其他好文 时间：
2014-07-22 00:05:36
阅读次数：
226
题解：首先，这道题可以用位运算来表示每一行的状态，同八皇后的搜索方法，然后对于限制条件不相互攻击，则只需将新加入的一行左右移动与上一行相&，若是0则互不攻击，方案可行。对于每种方案，则用递推来统计，将前一排所有可以的情况全部加上即可。bit数组记录每个数字二进制位中1的个数，方便计算。if(chec...
分类：
其他好文 时间：
2014-07-21 09:35:58
阅读次数：
184
最短路变形。
题意是说不同的点之间有不同的公司建立了不同连接。
询问 A,B之间如果存在通路，有那些公司。
我用bool g[][][26] 来表示26个字母。然后Floyd， G++就超时。C++ 就AC了。
然后看别人代码才知道还有位运算……ORZ。。。
自己的代码：C++ AC。813ms
#include
#include
#inclu...
分类：
Web程序 时间：
2014-07-19 23:47:19
阅读次数：
353
这个LED音乐频谱是我在学51单片机的时候做的一个小项目。今天再看此代码仍有很多不规范之处，但由于硬件已经送人，没法继续调试，希望小伙伴们引以为戒。写此文主要是想让大家知道其中的原理，知道怎么做固然重要，更重要的是知道为什么要这样做。...
分类：
其他好文 时间：
2014-07-19 02:46:45
阅读次数：
267
