actgqv465036-CSDN博客

转载 IOS atomic与nonatomic，assign,copy与retain的定义和区别

http://blog.csdn.net/mars2639/article/details/7352540 https://developer.apple.com/library/mac/documentation/Cocoa/Conceptual/ProgrammingWithObjectiveC/EncapsulatingData/EncapsulatingData.html#//...

2014-12-19 16:10:00 61

转载 iOS开发入门总结

首先，我自己总结的应用程序的结构首先是UIApplicationMain，这个代表了这个应用程序，一个程序是只有一个的。感觉跟我以前做过的Qt比较像，都有一个main函数作为整个应用程序的入口，Android就没有一个函数作为整个程序的入口。至于为什么会这样，我理解为这是C语言的残留。 iOS在main函数中建立一个UIApplicationMain，并返回UIApplicat...

2014-08-28 17:55:00 80

转载多种排序算法的比较

1.冒泡排序和选择排序为什么把冒泡排序和选择排序放在一块儿呢？因为我发现他们两个有点像。冒泡排序是不停的把最大的元素换到数组的最右端。而选择排序是把最小的元素换到最左端。看到这儿，你是不是觉得冒泡和选择好像没啥区别啊，把最大换成最小就成了一种新的算法？那我也来一个？其实，无论换最大还是最小，都无关紧要，就算冒泡变成换最小的元素换到数组的最左端，那它也叫冒泡排序的。 ...

2014-08-09 16:45:00 117

转载内存泄露和内存溢出

在以前我潜意思里面一直觉得内存溢出和内存泄露是一个意思...今天有人拿这个来问我，我才想起来这两个是有点区别的，真是有点不好意思哈哈。不过他们还真有点关系，一般来说，内存泄露是内存溢出的一个原因之一，当然，内存溢出还有很多原因。内存泄露：是指程序在运行过程中动态申请的内存空间不再使用后没有及时释放，从而很可能导致应用程序内存无限增长。更广义的内存泄露包括未对系统的资源的及时...

2014-08-07 19:32:00 75

转载如何验证一个string是不是unicode string

刚才看到一个问题， "如何验证一个string是不是unicode string"。开始看这题，懵了，这可怎么做。因为在我的印象中，java的字符数据类型是用UTF-16编码方式表示的。等于说就是直接就是Unicode字符串，跟本不用判断啊。所以我感觉这个题目可能不是这个意思.....琢磨了一下，这个题目应该是在问一个string用的原始字符集是不是Unicode（Unic...

2014-08-07 11:12:00 164

转载数组和ArrayList

在Java里面，对序列化的元素我们会思考到底是选择数组和ArrayList。不过Java发展到今天，其实除了效率，数组所有的优势都没有了。数组可以持有基本类型，而泛型之前的容器是做不到这一点的，但是现在有了泛型，容器就可以指定并检查所持有对象的类型，并有了自动包装机制（把基本类型包装成相应的类），所以泛型看起来也能持有基本类型了。所以除了效率重要的时候，我们不应该是使用数组，...

2014-07-27 21:01:00 60

转载 Sudoku Solver

就是回溯吧。。 class Solution { public: void solveSudoku(vector<vector<char> > &board) { huisu(0,0,board); } bool huisu(int row,int col ,vector<vecto...

2014-07-27 20:30:00 56

转载 Wildcard Matching

地址：https://oj.leetcode.com/problems/wildcard-matching/ code如下， 1.应用递归 2.字符串子串查找。（这里有很多要注意的点，各种终止条件，真是考验逻辑的时候） class Solution { public: bool isMatch(const char *s, const char *p) { ...

2014-07-22 23:07:00 54

转载 3Sum Closest

题目地址：https://oj.leetcode.com/problems/3sum-closest/ 大概意思就是传入一个数组，和一个target，找到离target最近的三个数之和。暴力的解法就是直接把所有3个数想加可能等于的和全部求出来，然后排序比对，这个复杂度n的2次方。稍微简单的方法就是弄三个游标，游标a固定，游标b从a+1开始，游标c从vector.end开始...

2014-07-21 20:45:00 59

转载所谓多态

今天无意间看到了一篇文章，感觉很棒，贴在这儿。突然意识到，所谓多态，就是一个类的多种形态，如果撒尿也算的话哈哈哈地址：http://stackoverflow.com/questions/154577/polymorphism-vs-overriding-vs-overloading The clearest way to express polymorphism is vi...

2014-07-21 20:34:00 64

转载 Static Nested Class 和 Inner Class的不同

内部类就是在一个类的内部定义的类，内部类中不能定义静态成员（静态成员不是对象的特性，只是为了找一个容身之处，所以需要放到一个类中而已，这么一点小事，你还要把它放到类内部的一个类中，过分了啊！提供内部类，不是为让你干这种事情，无聊，不让你干。我想可能是既然静态成员类似c语言的全局变量，而内部类通常是用于创建内部对象用的，所以，把“全局变量”放在内部类中就是毫无意义的事情，既然是毫无意义的事...

2014-07-19 22:08:00 97

转载（转）多线程下：Vector、Hashtable、ArrayList、LinkedList、HashMap 性能特征

最近在研究关于多线程环境下如何提升性能，在程序中执行最多的是“查询”，但同时也要维护数据的“添加”和“删除” 目前在 Hashtable 和 HashMap 中选择。看了jdk文档，我们知道 Hashtable是同步的，而HashMap是不同步的。所以一开始的时候，我采用的是 Hashtable，因为程序中80%的时间是在进行“查询”，所以为了提升速度，我改为 HashMa...

2014-07-19 20:41:00 87

转载 Insertion Sort List

不知道为什么{3,4,1} 就是通不过。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ cla...

2014-07-11 13:40:00 52

转载 Evaluate Reverse Polish Notation

题目地址： https://oj.leetcode.com/problems/evaluate-reverse-polish-notation/ 这个题目咋看起来不难，其实要注意的点还是挺多的= =。第一：主要考的应该是栈的应用，这还好。第二：判断字符串是否为数字。这个有许多需要注意的地方，比如是负数怎么判断？第三：由于栈是先进后出，稍不注意会在除法那儿出现除0错误 ...

2014-07-05 23:59:00 57

转载第一章程序设计入门

这一章都是基本知识，也是对好久没有写C程序的一个复习吧。1.这儿有一个类型转换的问题#include<stdio.h>int main(){printf("%.1lf\n",8/5);return 0;}不知道为什么最后的输出是0.0。本来以为应该是1.0的。#include<stdio.h>int main(){printf("%d\n",8.0/5.0);re...

2013-10-29 16:43:00 56

actgqv465036的博客