博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

随笔分类 -  知识积累——伟大的语言

C/C++求职宝典重点笔记

摘要：这是我之前准备找工作时看《C/C++求职宝典》一书做的笔记，都是一些笔试面试中常考的重点难点问题，但比较基础，适合初学者看。1. char c = '\72'; 中的\72代表一个字符，72是八进制数，代表ASCII码字符“:”。2. 10*a++ 中a先进行乘法运算再自增（笔试中经常喜欢出这类运算... 阅读全文

posted @ 2015-04-21 10:01 xymaqingxiang 阅读(212) 评论(0) 推荐(0) 编辑

Lisp语言简介

摘要：摘自维基百科，原链接为：http://zh.wikipedia.org/zh/LISP因为Clojure是Lisp的一种的方言，所以我们可以先来了解一下Lisp这个比较小众的编程到底是什么~-------------------------------------------------------... 阅读全文

posted @ 2015-04-14 11:00 xymaqingxiang 阅读(2619) 评论(0) 推荐(0) 编辑

抓取网页内容生成Kindle电子书（转）

摘要：抓取网页内容生成Kindle电子书 阅读全文

posted @ 2015-03-24 10:19 xymaqingxiang 阅读(412) 评论(0) 推荐(0) 编辑

如何实现一个malloc（转）

摘要：博文链接：http://blog.codinglabs.org/articles/a-malloc-tutorial.html1 什么是malloc2 预备知识2.1 Linux内存管理2.1.1 虚拟内存地址与物理内存地址2.1.2 页与地址构成2.1.3 内存页与磁盘页2.2 Linux进程级内... 阅读全文

posted @ 2015-03-24 10:08 xymaqingxiang 阅读(146) 评论(0) 推荐(0) 编辑

如何实现一个2048-AI - 算法分析（转）

摘要：博文链接 阅读全文

posted @ 2015-03-24 10:07 xymaqingxiang 阅读(383) 评论(0) 推荐(0) 编辑

【转】开发者应该了解的API技术清单

摘要：【转载贴】 作为一名开发者，诚然编写代码如同作家提笔挥毫，非常有成就感与乐趣，但同时我也觉得删除代码是件不相伯仲的美事。为什么呢？因为在进行删除工作 时，意味着自己找出了造成干扰的位置，意味着找到了冗余无用的代码，甚至是找到了能用更少代码实现相同功能的途径。代码越少，意味着出错的几率越低。 我的... 阅读全文

posted @ 2014-10-16 17:09 xymaqingxiang 阅读(211) 评论(0) 推荐(0) 编辑

Assertion (software development) -- 断言

摘要：Wiki: In computer programming, an assertion is a predicate (a true–false statement) placed in a program to indicate that the developer thinks that th... 阅读全文

posted @ 2014-09-24 13:30 xymaqingxiang 阅读(400) 评论(0) 推荐(0) 编辑

BUFSIZ解析

摘要：BUFSIZ解析： 包含在#include中，BUFSIZ[=8192]。stdio.h:#ifndef BUFSIZstdio.h:#define BUFSIZ _IO_BUFSIZlibio.h:#define _IO_BUFSIZ _G_BUFSIZ_G_config.h:#define _... 阅读全文

posted @ 2014-06-11 21:30 xymaqingxiang 阅读(711) 评论(0) 推荐(0) 编辑

ofstream和ifstream详细用法

摘要：ASCII和二进制文件的输入输出First：包含头文件#include ASCII输入： 首先要创建一个in-stream对象：ifstream fin("input.txt"); 逐词读取：fin>>num>>s; 读取过程中遇到空白符，>>操作符就会停止读取内容，知道遇到另一个>... 阅读全文

posted @ 2014-05-22 12:45 xymaqingxiang 阅读(3657) 评论(0) 推荐(0) 编辑

位运算应用之二——大小写转换

摘要：问题描述： 试编写一个程序，将输入的大写字母转换为小写字母，输入的小写字母转换为大写字母，要求用位运算完成转换过程算法分析： 我们都知道大写字母A~Z的编码是65~90，小写字母的编码a~z是97~112；而大写A(65)的二进制编码为100 0001，小写字母a(97)的二进制编码为110 0... 阅读全文

posted @ 2014-05-17 22:20 xymaqingxiang 阅读(1113) 评论(0) 推荐(0) 编辑

筛素数法小结

摘要：筛选素数方法小结： 最简单的筛素数法方法就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉，依次进行下去即可。根据这样很容易写出代码，下面代码就是是筛素数法得到100以内的素数并保存到primes[]数组中。 1 const int MAXN = 100; 2 bool flag[MA... 阅读全文

posted @ 2014-05-09 13:45 xymaqingxiang 阅读(771) 评论(0) 推荐(0) 编辑

位运算大集合

摘要：一、位运算常用的小技巧：判断奇偶、交换两数、变换符号及求绝对值等1．判断奇偶只要根据最未位是0还是1来决定，为0就是偶数，为1就是奇数。因此可以用if ((a & 1) == 0)代替if (a % 2 == 0)来判断a是不是偶数。下面程序将输出0到100之间的所有奇数。1 for (i = 0;... 阅读全文

posted @ 2014-05-09 13:45 xymaqingxiang 阅读(1202) 评论(0) 推荐(1) 编辑

一道百度面试题——位运算

摘要：问题描述： 在一个数组中除两个数字只出现1次外，其它数字都出现了2次， 要求尽快找出这两个数字。算法分析： 考虑下这个题目的简化版——数组中除一个数字只出现1次外，其它数字都成对出现，要求尽快找出这个数字。这个题目在之前的《位操作常用小技巧》中的“位操作趣味应用”中就已经给出解答了。根据异或运算... 阅读全文

posted @ 2014-05-08 22:14 xymaqingxiang 阅读(650) 评论(0) 推荐(1) 编辑

一道Google面试题——基数排序思想

摘要：题目描述： 一个大小为n的数组，里面的数都属于范围[0，n-1]，有不确定的重复元素，找到至少一个重复元素，要求O(1)空间和O(n)时间。算法分析： 这个题目要求用O(n)的时间复杂度，这意味着只能遍历数组一次。同时还要寻找重复元素，很容易想到建立哈希表来完成，遍历数组时将每个元素映射到哈希... 阅读全文

posted @ 2014-05-08 22:05 xymaqingxiang 阅读(472) 评论(0) 推荐(0) 编辑

C语言标准

摘要：C语言标准写在前面：K&R C不用说。个人以为，我们平常说的标准C，指的是ANSI C，ISO C，C89，C90。K&R C 1978年，丹尼斯•里奇（Dennis Ritchie）和布莱恩•柯林汉（Brian Kernighan）合作出版了《C程序设计语言》的第一版。书中介绍的C语言标准也被C... 阅读全文

posted @ 2014-05-06 20:45 xymaqingxiang 阅读(596) 评论(0) 推荐(0) 编辑

位运算应用之一——最低位为1的下标

摘要：问题描述： 输入一个整数，返回其二进制表示中最低的一位为1的下标值。 很多CPU都在硬件层面直接提供该指令，例如，i386的BSF指令。但是，如果硬件没有提供该指令，又当如何。来看kernel中的算法： 应用分治思想进行依序判断..... 1 int __ffs(int x) 2 ... 阅读全文

posted @ 2014-05-01 18:09 xymaqingxiang 阅读(645) 评论(0) 推荐(0) 编辑

位运算+引用+const+new/delete+内联函数、函数重载、函数缺省参数

摘要：update 2014-05-17一、位运算应用：1、判断某一位是否为12、只改变其中某一位，而保持其它位都不变位运算操作：1、&按位与（双目）：将某变量中的某些位清0（与0位与）且同时保留其它位不变（与1位与）；获取某变量中某一位（与其位与后判断是否为该数）2、|按位或（双目）：将某变量中的某些位... 阅读全文

posted @ 2014-04-29 22:18 xymaqingxiang 阅读(438) 评论(0) 推荐(0) 编辑

字符处理之一

摘要：问题： 输入一串数用逗号隔开：如果为2个以上则输出他们的最大和次大值；如果为一个数则输出他本身；如果直接回车没数则输出0。容器的使用： vector动态开辟空间：malloc + realloc终端输入的读取：字符读入 + 字符类型转换（ch - '0'）/*读入一批正整数存入到数组中，求他们的最... 阅读全文

posted @ 2014-04-29 21:58 xymaqingxiang 阅读(292) 评论(0) 推荐(0) 编辑

数组与指针——参数

摘要：引入：#include#includevoidfun(char**q){exit;}voidmain(){char**p,a[6][8];p=a;fun(a);}编译不能通过！ERROR：不能将”char(*)[8]”类型的值分配到”char**”类型的实体。ERROR：”char(*)[8]”类型... 阅读全文

posted @ 2014-04-29 21:50 xymaqingxiang 阅读(454) 评论(0) 推荐(0) 编辑