子柱 - 博客园

2014年8月

摘要：解法就是判断下字符串中是否有某些字符是奇数个，如果这种字符的个数大于1，说明无法组成回文；小于或等于1可以组成回文。其中用了strlen(),放到for循环里面容易导致程序运行效率下降，比如输入的字符串很大 10^5个字符时for(int i=0; i#include #include #inclu... 阅读全文

posted @ 2014-08-18 09:40 子柱阅读(594) 评论(0) 推荐(0) 编辑

获取多个字符串中的共同字符

摘要： John 发现了很多种岩石。每种岩石都有一个独一无二成分：由小写英文字母组成。宝石是由一个单一的字符组成，并且将在所有岩石中出现。给出一些岩石的成分，输出有多少种不同的宝石存在。输入:第一行包含一个整数 N, 代表岩石的个数接下来的N行，每行包含岩石的构成，由小写的英文字母组成输出：输出有多少种不同... 阅读全文

posted @ 2014-08-17 16:16 子柱阅读(543) 评论(0) 推荐(0) 编辑

转换为回文的步数

摘要： James找到了他的朋友Harry要给女朋友的情书。James很爱恶作剧，所以他决定要胡搞一下。他把信中的每个单字都变成了回文。对任何给定的字符串，他可以减少其中任何一个字符的值，例如'd'可以变成'c'，这算是一次操作。(另外，他最多只能将字符的值减少至'a'，'a'不能再被减少成'z')。找出将... 阅读全文

posted @ 2014-08-14 11:38 子柱阅读(360) 评论(0) 推荐(0) 编辑

2014年7月

IOS中图片的一些处理方法

摘要： 1. 图片缩放到指定大小, 但这个会造成图片的清晰度下降- (UIImage *)imageWithSize:(CGSize)targetSize { UIImage *sourceImage = self; UIImage *newImage = nil; CGFloat tar... 阅读全文

posted @ 2014-07-11 18:08 子柱阅读(233) 评论(0) 推荐(0) 编辑

python django的一点笔记

摘要：花了几天时间看了下Django怎么写一个数据接口，现在总结下：Django （姜果）中 htttRequest请求之后，urls.py中设定了pattern对url进行匹配，其中使用了正则表达式进行匹配，并映射到views.py中的函数，由views.py中的函数对request进行反应，通常是返回... 阅读全文

posted @ 2014-07-04 10:52 子柱阅读(175) 评论(0) 推荐(0) 编辑

一个图片切割的例子

摘要：做了一个图片切割的例子，首先把图片缩放到一个图片原尺寸更小的矩形，然后按照设定的行数和列数进行切换，可以划分成各个小块。阅读全文

posted @ 2014-07-04 10:31 子柱阅读(175) 评论(0) 推荐(0) 编辑

2014年6月

一个批量修改文件夹中文件名的命令

摘要： 1. 只修改当前目录下的文件【root】#rename -s \.png \_iphone.png *这个是修改目录下的所有文件名,加入一个后缀如： 1.png ->>> 1_iphone.png2. 递归修改当前目录下的所有子文件夹【root】#find ./ -name"*.png" | ... 阅读全文

posted @ 2014-06-20 15:23 子柱阅读(788) 评论(0) 推荐(0) 编辑

两种删除单链表结点的实现，一种O(n),一种O(1)

摘要：常规的删除单链表结点的做法是挨个查找到该结点的前一个结点，然后去掉要删除的这个结点，回收内存。这个需要O(n)的时间。有一种比较快速的删除掉链表指定一个节点的方法，就是把下一个结点的内容复制到当前这个结点，然后把下一次结点删除掉，这个需要考虑当要删除的结点是最后一个结点的情况。如果刚好是最后一个结点... 阅读全文

posted @ 2014-06-20 15:00 子柱阅读(204) 评论(0) 推荐(0) 编辑

非递归方式实现树的前序遍历（中序or后序）

摘要：用一个栈去存储要递归的内容 1 public void preViewStack(){ 2 System.out.println("==test no digui=="); 3 Stack stack = new Stack(); 4 stac... 阅读全文

posted @ 2014-06-19 00:07 子柱阅读(286) 评论(0) 推荐(0) 编辑

有了函数名为什么还需要函数指针，函数指针有什么作用

摘要：声明一个函数可以用：1. void function01(void);2. void (*function02)(void);第2个是用了函数指针，使用函数指针有两个好处：1. 是可以动态设置内容，有灵活性。如：排序的qsort中需要传入比较的函数指针，来确定排序是从大到小还是从小到大；2. 是可以... 阅读全文

posted @ 2014-06-17 09:55 子柱阅读(3034) 评论(0) 推荐(0) 编辑

中文版swift文档

摘要： http://www.swiftguide.cn/这个是github上一个项目的成果，总共用了9天，很多人一起很作完成了670多页的eng文档翻译工作。很不简单。阅读全文

posted @ 2014-06-16 10:12 子柱阅读(129) 评论(0) 推荐(0) 编辑

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 子柱阅读(766) 评论(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 子柱阅读(366) 评论(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) 编辑

公告