wangicter的博客

2012年9月15日

摘要：很多朋友希望在体验或学习iphone开发，但是iphone开发环境一般需要安装在mac计算机下mac os中。这给许多朋友带来了额外成本投入。网上已经有各种破解方法，在非苹果电脑上安装iphone开发环境，给我们带来了佳音。但是各种版本比较杂乱，可能会费时费力而无果。最近，苹果推出了新的开发环境版... 阅读全文

posted @ 2012-09-15 13:18 wangicter的博客阅读(246) 评论(0) 推荐(0) 编辑

VC中char,TCHAR,WCHAR总结

摘要： char,TCHAR,WCHAR区别#ifdef UNICODEtypedef wchar_t TCHAR;#elsetypedef unsigned char TCHAR;#endiftypedef unsigned char CHAR;typedef unsigned wchar_t WCHAR... 阅读全文

posted @ 2012-09-15 13:04 wangicter的博客阅读(271) 评论(0) 推荐(0) 编辑

ASCII与unicode的转换

摘要：不管什么时候，只要COM方法返回一个串，这个串都是Unicode串（这里指的是写入COM规范的所有方法）。Unicode是一种字符编码集，类似ASCII，但用两个字节表示一个字符。如果你想更好地控制或操作串的话，应该将它转换成TCHAR类型串。TCHAR和以_t开头的函数（如_tcscpy()）被设... 阅读全文

posted @ 2012-09-15 12:57 wangicter的博客阅读(584) 评论(0) 推荐(0) 编辑

MFC中从一个类向其他类发送消息的方法

摘要：假设准备从A类向B类发送一个消息WM_MSG首先：在B类中定义这个用户自定义消息，消息响应函数，并关联消息和消息响应函数然后：在A类头文件中包含B类的头文件，并定义一个B类类型的指针成员变量，假设为*memB；之后就可以使用memB->PostMessage()或者PostThreadMessage... 阅读全文

posted @ 2012-09-15 12:11 wangicter的博客阅读(330) 评论(0) 推荐(0) 编辑

2012年9月14日

面经

摘要： 1. 判断两节点是否是祖先和后代的关系；思路一：生成父指针，从孩子节点向上寻找，o（n）；要求继续优化，可以采用跳表的方式来实现，这里涉及了一个孩子节点和祖先节点的层数问题，例如，输入两节点的层数差，直接利用跳表就很容易到达。思路二：利用深度优先遍历的思想。2. 沿着地球表面走，先向南一公里，再向东... 阅读全文

posted @ 2012-09-14 19:09 wangicter的博客阅读(143) 评论(0) 推荐(0) 编辑

2012年9月8日

利用动态规划求连续数组最大和以及最大子矩阵的和

摘要：题目一：给定一个整型数组，数组中有正有负，求最大连续子序列的和。解法：利用动态规划的思想。设f(n)表示以a[n]为子序列最后一个元素的最大和，则可以有下面的规则：（1）当f(n-1)0时，f(n)=f(n-1)+a[n]。用一个nGreatestNum来记录最大值，每次与f(n)进行比较，不断更新... 阅读全文

posted @ 2012-09-08 16:07 wangicter的博客阅读(404) 评论(0) 推荐(0) 编辑

求全排列

摘要：题目：给定整数N，则1,2,3,4...,N是一个排列，求出这样的所有排列。解决思路：动态规划思想。分别以0到N-1作为尾节点，求全排列。算法：1. for 循环（i=1:N）1. 交换第i个和N-1的数据；2. 递归；3. 恢复现场：在交换交换第i个和N-1的数据。C++代码：#include #... 阅读全文

posted @ 2012-09-08 11:47 wangicter的博客阅读(150) 评论(0) 推荐(0) 编辑

2012年9月3日

求一个有序整数数组中和为K的数的对数

摘要：题目：求一个有序整数数组中和为K的数的对数。解决方案：两个指针，一个在头，一个在尾；大则-，小则加。延伸题目：（1）求整数数组中和为K的对数。先排序，O(N*logN)，在按照以上算法查找O(N)。（2）求一个整数数组差为K的数的对数。先排序，O(N*logN)，然后，用两个指针均从头部开始，一个先... 阅读全文

posted @ 2012-09-03 18:32 wangicter的博客阅读(242) 评论(0) 推荐(0) 编辑

从19本书中选取五本，并且要求这五本互相不相邻，一共有多少种方法？

摘要：题目：从19本书中选取五本，并且要求这五本互相不相邻，一共有多少种方法？解决方案一：挡板问题——插空法假设当前在书架上已经放好14本书，那么只需要再把剩下五本书插入这些空中即可。14本书有15个可以插入的空，因此，总共方法有：C(15,5)。解决放啊二：二进制转化成二进制方式，0表示选中国，1表示未... 阅读全文

posted @ 2012-09-03 16:15 wangicter的博客阅读(130) 评论(0) 推荐(0) 编辑

2012年9月2日

线程与进程的区别

摘要：线程是进程中某一个单一顺序的控制流，也被成为轻量级进程（lightweight processes）是CPU调度和分派的基本单元；进程是操作系统结构的基础，是一个正在执行的程序，计算机中正在运行的程序实例，可以分配给处理器并由处理器执行的一个实体，由单一顺序的执行显示，一个当前状态和一组相关的系统资... 阅读全文

posted @ 2012-09-02 15:56 wangicter的博客阅读(187) 评论(0) 推荐(0) 编辑

wangicter

公告