2014 年 5月随笔档案 - 子柱

有限域实现O(n)的排序问题

摘要：对公司几万名员工的年龄进行排序，要求时间复杂度是O(n)，空间复杂度是O(1)可以建一个直接寻址表，表的key值是年份，value值是一个链表，链表存储各个员工的ID。如果年龄大小要精确到某月或者某日，则表的key值用日，如：1990-01-01。这样能够在O(n)完成各个ID按照年龄排序。阅读全文

posted @ 2014-05-26 15:23 子柱阅读(159) 评论(0) 推荐(0) 编辑

二叉树的广度优先遍历

摘要：即是：从上往下打印出二叉树的每个结点，同一层的结点按照从左到右的顺序打印广度优先遍历需要用到先进先出的队列辅助当结点从队列中pop出来打印的时候，把结点的左子树和右子树根结点push进入队列，这样能够保证同一个深度的结点在队列中连续排布。参考文章：http://zhuyanfeng.com/arch... 阅读全文

posted @ 2014-05-26 10:37 子柱阅读(308) 评论(0) 推荐(0) 编辑

判断字符串中第一个只出现一次的字符

摘要：可以逐个遍历的方法，效率较低也可以用哈希表的方法记录每个字符的出现次数，同时用一个变量记录是不是第一个同样的，求字符串中出现次数最多的一个字符，也可以用同样的方法解决这种是使用直接寻址表的方法，用于key域的值不大的情况。阅读全文

posted @ 2014-05-24 14:56 子柱阅读(408) 评论(0) 推荐(0) 编辑

左移字符串问题

摘要：一串字符串"abcdefg" 如果左移2位则为"cdefgab", 如果左移4位则为"efgabcd"，用代码实现这个功能具体解决方法可以参照这个文章：http://blog.csdn.net/v_july_v/article/details/6322882同样的道理，右移字符串跟左移是一样的，比较... 阅读全文

posted @ 2014-05-24 14:52 子柱阅读(309) 评论(0) 推荐(0) 编辑

反转句子中单词的顺序（单词中字符的顺序保持不变，c语言）

摘要：1 #include 2 #include 3 4 void exchange(char *string, int c1, int c2); 5 void revertString(char *string, int iStart, int iEnd); 6 void revertWords... 阅读全文

posted @ 2014-05-24 14:46 子柱阅读(768) 评论(0) 推荐(0) 编辑

反转字符串（c语言）

摘要：简单的反转字符串实现#include #include "string.h"void exchange(char *string, int c1, int c2);void revertString(char *string, int iStart, int iEnd);int main(int a... 阅读全文

posted @ 2014-05-24 14:43 子柱阅读(368) 评论(0) 推荐(0) 编辑

运算字符串解析（c语言）

摘要：运算字符的解析，如：43+表示：4+3， 25* 表示：2*5， 25*1+表示（2*5）+1，435/+表示：4 +（3/5） 1 #include 2 #include 3 #include 4 5 bool isNumber(const char *c); 6 int getNumbe... 阅读全文

posted @ 2014-05-24 14:41 子柱阅读(552) 评论(0) 推荐(0) 编辑

快速排序的实现(c语言)

posted @ 2014-05-24 14:34 子柱阅读(168) 评论(0) 推荐(0) 编辑

【转】iOS开发常用国外网站清单

摘要：【转自http://blog.sina.com.cn/s/blog_4b55f6860101hi53.html】author: eseedo工欲善其事必先利其器，最近发现临时查找一些东西容易浪费时间，花了点时间整理一下常用的网站，方便以后备用。国内的code4app,ui4app,cocoachin... 阅读全文

posted @ 2014-05-19 22:23 子柱阅读(229) 评论(0) 推荐(0) 编辑

一些小知识点

摘要：tcp三次握手的过程，accept发生在三次握手哪个阶段？accept发生在三次握手之后。第一次握手：客户端发送syn包(syn=j)到服务器。第二次握手：服务器收到syn包，必须确认客户的SYN（ack=j+1），同时自己也发送一个ASK包（ask=k）。第三次握手：客户端收到服务器的SYN＋AC... 阅读全文

posted @ 2014-05-19 22:19 子柱阅读(121) 评论(0) 推荐(0) 编辑

字符串子集问题

摘要：给定一个长的字符串string1和另一个较短的字符串string2，然后判断下较短的字符串string2中的所有字符是否都在string1中出现过。这个有4个解法第1种就是全部遍历一边，设string1的字符个数为len1, string2的字符个数为len2, 且len2 2, b->3, c->... 阅读全文

posted @ 2014-05-17 23:50 子柱阅读(721) 评论(0) 推荐(0) 编辑

回文字符串的判断代码

摘要：一个可以判断字符串是否回文Pallindrome的c程序 1 #include 2 #include 3 #include 4 5 bool isPalindromeNumber(const char *string); 6 7 int main(int argc, const char ... 阅读全文

posted @ 2014-05-15 18:01 子柱阅读(644) 评论(0) 推荐(0) 编辑

实现字符转换为十六进制格式的方法

摘要：简单写了个将字符转换为十六进制的代码片段如：'a' 对应为 0x61 (十进制整数是97)character is : a >> hex number is : 0x61character is : p >> hex number is : 0x70转换方法是使用sprintf()将数据转换为对应的... 阅读全文

posted @ 2014-05-13 14:11 子柱阅读(901) 评论(0) 推荐(0) 编辑

【转载自酷壳】编程能力与编程年龄

摘要：【转载自酷壳】编程能力与编程年龄程序员这个职业究竟可以干多少年，在中国这片神奇的土地上，很多人都说只能干到30岁，然后就需要转型，就像《程序员技术练级攻略》这篇文章很多人回复到这种玩法会玩死人的一样。我在很多面试中，问到应聘者未来的规划都能听到好些应聘都说程序员是个青春饭。因为，大多数程序员都认为，... 阅读全文

posted @ 2014-05-12 13:00 子柱阅读(158) 评论(0) 推荐(0) 编辑

xcode中的nslog数据格式

摘要：NSLog 的格式如下所示:• %@ 对象• %d, %i 整数• %u 无符整形• %f 浮点/双字• %x, %X 二进制整数• %o 八进制整数• %zu size_t• %p 指针• %e 浮点/双字 (科学计算) • ... 阅读全文

posted @ 2014-05-11 12:29 子柱阅读(654) 评论(0) 推荐(0) 编辑

xcode 的 pch 预编译头文件

摘要：[Cocoa]XCode中定制Prefix.pch文件prefix.pch是预编译头文件，用于定制一些宏定义。阅读全文

posted @ 2014-05-11 11:33 子柱阅读(265) 评论(0) 推荐(0) 编辑

获取App的Documents路径

摘要：有两种写法可以获取到Documents的路径1.NSString *path = [NSHomeDirectory() stringByAppendingPathComponent:@"Documents"]; 这种写法不是很严谨2.NSArray *filePath = NSSearchPath... 阅读全文

posted @ 2014-05-07 22:58 子柱阅读(303) 评论(0) 推荐(0) 编辑

使用gdb调试app

摘要：准备好一台越狱的设备：itouch \ iphone\ ipadios设备上安装好 app sync, ssh, gdb还有其他几个shell控件，详细参考其他文章pc上使用终端ssh连接到ios设备【root】# ssh root@192.168.1.101使用ps命令查看要调试的app，【ro... 阅读全文

posted @ 2014-05-04 15:54 子柱阅读(596) 评论(0) 推荐(0) 编辑

收集的一些OC知识点

摘要：bool 即是 signed char,在iphone64位是unsigned char。单例模式在c++和java都有，一般是需要一个不释放的对象，在创建时需要注意多线程的问题，使用synchronized（self）加锁，retainCount使用一个无限制大的数，需要重写retain和auto... 阅读全文

posted @ 2014-05-04 11:42 子柱阅读(320) 评论(0) 推荐(0) 编辑

05 2014 档案

公告