yulang - 博客园

2014年2月25日

摘要： 2013-03-25 17:41 261人阅读评论(0) 收藏举报[cpp] view plaincopyprint?// #import #import"sqlite3.h" @interfaceSqllib:NSObject{sqlite3*m_sql;NSString*m_dbName;}... 阅读全文

posted @ 2014-02-25 11:35 yulang 阅读(399) 评论(0) 推荐(0)

2014年2月21日

ios7与ios6UI风格区别

摘要： http://apple.xdnice.com/content/applenews/2013/0614/142195.html (ios7 ui风格)http://blog.csdn.net/chenyong05314/article/details/17299545 （ios7适配）http://blog.csdn.net/rhljiayou/ （优秀ios开发博客）http://blog.csdn.net/totogo2010 (荣志芳的博客)http://blog.csdn.net/tonny_guan （关东升）http://onevcat.com （one dev）http://ww 阅读全文

posted @ 2014-02-21 17:27 yulang 阅读(584) 评论(0) 推荐(0)

C/C++面试题

摘要：这些东西有点烦，有点无聊。如果要去C++面试就看看吧。几年前网上搜索的。刚才看到，就整理一下，里面有些被我改了，感觉之前说的不对或不完善。1.求下面函数的返回值（微软）intfunc(x){intcountx=0;while(x){countx++;x=x&(x-1);}returncountx;}假定x = 9999。答案：8思路：将x转化为2进制，看含有的1的个数。2.什么是“引用”？申明和使用“引用”要注意哪些问题？答：引用就是某个目标变量的“别名”(alias)，对应用的操作与对变量直接操作效果完全相同。申明一个引用的时候，切记要对其进行初始化。引用声明完毕后，相当于目标变阅读全文

posted @ 2014-02-21 13:41 yulang 阅读(275) 评论(0) 推荐(0)

2014年2月20日

单链表反转

摘要：题目：输入一个链表的头结点，反转该链表，并返回反转后链表的头结点。链表结点定义如下：structListNode{int m_nKey; ListNode* m_pNext;};分析：这是一道广为流传的微软面试题。由于这道题能够很好的反应出程序员思维是否严密，在微软之后已经有很多公司在面试时采用了这道题。为了正确地反转一个链表，需要调整指针的指向。与指针操作相关代码总是容易出错的，因此最好在动手写程序之前作全面的分析。在面试的时候不急于动手而是一开始做仔细的分析和设计，将会给面试官留下很好的印象，因为在实际的软件开发中，设计的时间总是比写代码的时间长。与其很快地写出一段漏洞百出的代码，远不如用阅读全文

posted @ 2014-02-20 22:55 yulang 阅读(1759) 评论(0) 推荐(0)

字符串倒序输出

摘要： #include#includemain(){ char str[100]; int n; printf("input string:"); gets(str); n=strlen(str); for(;n>=0;n--)printf("%c",str[n]); getch()();} 阅读全文

posted @ 2014-02-20 22:50 yulang 阅读(205) 评论(0) 推荐(0)

简单选择排序

摘要：简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长直到全部排序完毕。void SelectSort(RecordType r[], int length)　/*对记录数组r做简单选择排序，length为待排序记录的个数*/{for ( i=1 ; i< length; i++) //n-1趟排序{int index=i；　//假设index是最小的for ( j= 阅读全文

posted @ 2014-02-20 22:42 yulang 阅读(170) 评论(0) 推荐(0)

插入排序

摘要：一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：⒈ 从第一个元素开始，该元素可以认为已经被排序⒉ 取出下一个元素，在已经排序的元素序列中从后向前扫描⒊ 如果该元素（已排序）大于新元素，将该元素移到下一位置⒋ 重复步骤3，直到找到已排序的元素小于或者等于新元素的位置⒌ 将新元素插入到下一位置中⒍ 重复步骤2~5如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少比较操作的数目。该算法可以认为是插入排序的一个变种，称为二分查找排序。void insertion_sort(int array[],int first,int last){int i,j;int temp 阅读全文

posted @ 2014-02-20 22:37 yulang 阅读(138) 评论(0) 推荐(0)

冒泡

摘要： 1 比较相邻的元素。如果第一个比第二个大，就交换他们两个。2 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数3 针对所有的元素重复以上的步骤，除了最后一个4 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较#include #define SIZE 8void bublle_sort(int a[],int n) //n为数组a的元素个数{int i,j,temp;for(j=0;j a[i+1]) //数组元素大小按升序排列{temp = a[i];a[i] = a[i+1];a[i+1] = temp;}}int mai 阅读全文

posted @ 2014-02-20 22:23 yulang 阅读(196) 评论(0) 推荐(0)

快速排序

摘要：快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。一趟快速排序的算法是：1）设置两个变量i、j，排序开始的时候：i=0，j=N-1；2）以第一个数组元素作为关键数据，赋值给key，即key=A[0]；3）从j开始向前搜索，即由后开始向前搜索(j--)，找到第一个小于key的值A[j]，将A[j]赋给A[i]；4）从i开始向后搜索，阅读全文

posted @ 2014-02-20 22:19 yulang 阅读(160) 评论(0) 推荐(0)

C++ new delete(二)

摘要： C++基础遗漏：new和delete我记得当年学习C++基础的时候，老师曾经告诉我们：一般来说new和delete要成对出现，在使用完new申请的内存后要马上释放。我相信持这种说法的人不止我们老师一个人，养成良好的内存使用习惯固然重要，但如果因此就认为new和delete必须成对出现，使用完new得到的空间后就要马上用delete释放的话，就有点“大材小用”了，相信C++提供这一由用户控制的内存控制方法也不是只限于如此的使用方法。正确灵活的，或许也是“高级”的使用方法，是在A处使用new申请一块内存，用一个指针指pA向它，之后在B处用指针pB指向pA所指向的空间，释放指针pA本身，接着释放pB 阅读全文

posted @ 2014-02-20 21:32 yulang 阅读(208) 评论(0) 推荐(0)

公告