C/C++
文章平均质量分 72
iOS开发者
这个作者很懒,什么都没留下…
展开
-
位运算的威力
昨天写了篇有关集合的东西,中间用到了位运算,看起来还是有点纠结的,今天在这里详细解释一下。(欢迎转载,转载请注明出处,谢谢。)一、有关位运算的基础知识总结位运算包括:&(与)、|(或)、^(异或)、~(取反)、>>(右移)、环境预设:32位机下面,int占2个字节,有符号int a = 11;int b = 1000;(a)2 = (00000000 000原创 2012-01-12 08:55:40 · 14122 阅读 · 9 评论 -
工程中导入sqlite -sqlite 基础教程(1)
声明欢迎转载,但是请尊重作者劳动成果,转载请保留此框内声明,谢谢。文章出处:http://blog.csdn.net/iukeysqlite是纯C实现的,所以注定了它是一个跨平台利器,在android与IOS下均能使用,而且完全可以写出通用的代码,方便我们移植。当然Android和IOS下都有封装过的sqlite给开发者使用,不过这样子一个是不方原创 2012-03-09 11:35:47 · 12133 阅读 · 11 评论 -
字符串逆序
上次面试碰到一个单向链表逆序的题目,幸好对字符串逆序比较熟悉,类比做出来了。字符串逆序比较简单,直接上代码:void stringReverse(char* p1,char* p2){ if(p1==p2)return; //swap the value of p1 ,p2 *p1=(*p1)+(*p2); *p2=(*p1)-(*p2); *p1原创 2012-05-21 16:43:35 · 2614 阅读 · 0 评论 -
创建表-sqlite 基础教程(5)
声明欢迎转载,但是请尊重作者劳动成果,转载请保留此框内声明,谢谢。文章出处:http://blog.csdn.net/iukey前面的教程我们学习了两个函数 sqlite3_open 和 sqlite3_close 。这一节我们将学习另一个很重要的函数 sqlite3_exec ,这个函数的功能就是执行 SQL 语句。我们来看一下它的声明:原创 2012-03-09 15:37:35 · 10253 阅读 · 7 评论 -
二分查找
最近参加了几次面试,可能因为我的简历山写着数学专业毕业的,所以虽然我是面试iOS软件开发工程师但是还是喜欢考我算法方面的,有笔试也有黑板上当场写的,所幸也没有太为难我,题目都还算简单,都答出来了。但是这给我敲响了一个警钟,就是算法还是不能丢,虽然工作中不常用到,自己还是要常复习。所以,就算不能做到每日一算法但至少也得每周一算法,慢慢积累,由浅入深。对于已经排好序的数组的查找可以使用二分查找:原创 2012-05-20 22:36:42 · 2802 阅读 · 1 评论 -
单向链表逆序
先上三幅图:原始状态是图一,全部逆序之后是图三的样子,图二是逆序一步之后的样子。按照图二的步骤依次往后,每次移动一步,把p1->next 反向,直到全部逆序。详细原理请看代码。图一:图二:图三:typedef struct Node Node;struct Node{ int data; Node* next;};No原创 2012-05-29 00:24:38 · 5034 阅读 · 0 评论 -
字典对象(NSDictionary 和 NSMutableDictionary)-Objective-C
NSDictionary的作用与Java 中的字典类相同,提供了“键-值”对的集合。NSDictionary 常用方法总结+(id)dictionaryWithObjectsAndKeys:obj1,key1,obj2,key2,......nil顺序添加对象和键值来创建一个字典,注意结尾是nil-(id)initWithObjectsAndKeys::ob原创 2012-03-11 14:10:44 · 15426 阅读 · 0 评论 -
sqlite 句柄-sqlite 基础教程(3)
声明欢迎转载,但是请尊重作者劳动成果,转载请保留此框内声明,谢谢。文章出处:http://blog.csdn.net/iukey要操纵一个数据库你就得有一个这个数据库的句柄(又碰到这个难以理解的词了,不过确实还没得一个更好的词来替代它)。其实你跟本不需要去在乎这个词叫什么,你只要搞清楚他是一个什么玩意儿。就如同鞋子为什么叫鞋子,仔细想想确实也难以原创 2012-03-09 13:49:37 · 8063 阅读 · 6 评论 -
打开、关闭、创建 数据库 -sqlite 基础教程(4)
声明欢迎转载,但是请尊重作者劳动成果,转载请保留此框内声明,谢谢。文章出处:http://blog.csdn.net/iukey上一讲的最后我留了点悬念,不知道上一讲看完你有木有疑问。我的疑问就是我创建了一个句柄,但是我怎么知道这个句柄指向的是磁盘上哪个数据库文件呢?我们只是创建了一个指针,指向一个 sqlite3 类型的结构体。里面的数据都是空原创 2012-03-09 14:36:58 · 11379 阅读 · 1 评论 -
一道腾讯的面试题
这是今天逛CSDN时看到的一道题,刚好这几天看了位向量和位运算,于是很有兴致的做了一做。本来这道题是出在JavaScript区的,不过我还是用C做了。有一组数字,从1到n,从中减少了3个数,顺序也被打乱,放在一个n-3的数组里请找出丢失的数字,最好能有程序,最好算法比较快假设n=10000题目地址:http://topic.csdn.net/u/20111228/1原创 2012-01-12 14:17:05 · 6142 阅读 · 0 评论 -
C语言乱弹
引子: 好久没碰C了,感觉有点生疏了,不想扔下,于是乎写一篇日志回忆一下。欢迎大家转载,转载请注明出处。1.A>什么是指针B>什么是数组C>指针与数组有什么关系?(最基本的几个概念,学C必须懂的 不懂得可以百度,google,也可以留言)/*************************************************************原创 2011-08-22 10:31:48 · 2584 阅读 · 2 评论 -
有关集合算法的实现一些学习笔记
前言:手机太烂不好意思在地铁上拿出来玩,于是看了会算法与数据结构,想看看以前在学校没好好学的一些东西,于是乎今天看了集合这一块,以前没好好学,工作后也没用到,最近有个想法想做个东西出来,貌似要用到集合。不多说,讲正题。(欢迎转载,转载请注明出处。谢谢。) 一、基本概念 这里集合的概念与我们数学中所学的集合一样,主要运算也是并、交、差、子、相等。数学中怎么理解后面相关原创 2012-01-12 08:57:07 · 4412 阅读 · 0 评论