摘要： 最近在考虑下半年找工作的事情，看了不少面试题目，其中还是蛮有收获的，把基础好好复习了一遍。比如这个题目，static、const现形式，static和const类型的变量在写程序的时候也写了很多，不过对编译器内部对其实现知之甚少。所以借这次机会好好百度谷歌了一番。 static实现形式 我们都知道，... 阅读全文

摘要： 折半查找，在此做一总结，递归和非递归实现如下所示： 1 //data增序排列 3 //非递归折半查找 4 int binarySearch(int * data, int keyValue, int len){ 5 int low=0,high=len-1,mid=0; 6 while (lowkeyValue)11 high=mid-1;12 else 13 low=mid+1;14 }15 return -1;16 }17 18 //递归折半查找19 int* binarySearchRecu... 阅读全文

摘要： 桶中黑白球问题 去年百度的笔试题目，网友说貌似是《编程之美》上面的题目。题目描述如下： 有一个桶，里面有白球、黑球各100个，取球的规则如下： 每次从桶里面拿两个球； 如果是两个同色的球，就再放入一个黑球； 如果是两个异色的球，就再放入一个白球。 问题是：最后桶里面只剩下一个黑球的概率是多少?刚开始... 阅读全文

摘要： 最近在研究怎样使算法效率提高的问题，涉及到一个数组的元素求和问题，假设一个数组A[ARRAY_SIZE]，求数组里面所有元素的和。我以前所能想到的就是o(n)的算法，遍历数组，使用一个变量sum依次加上数组的元素。但是，假设这个数组的元素经常变化呢？假设我们要求这个数组的前X项的和呢？难道还是要一... 阅读全文

摘要： 最近在学习CUDA框架，折腾了一个多月终于把CUDA安装完毕，现在终于跑通了自己的一个CUDA的Hello world程序，值得欣喜~ 首先，关于CUDA的初始化，代码和解释如下，这部分主要参考GXW的文章：//init the CUDA device bool initCUDA(){ int deviceCount; cudaGetDeviceCount(&deviceCount); //Get the CUDA GPU count if (deviceCount==0) { fprintf(stderr, "There is no device.\n"); re 阅读全文

摘要： XHTML块级元素有哪些呢？ ◎ address – 地址 ◎ blockquote – 块引用 ◎ center – 举中对齐块 ◎ dir – 目录列表 ◎ div – 常用块级容易，也是css layout的主要标签 ◎ dl – 定义列表 ◎ fieldset – form控制组 ◎ form – 交互表单 ◎ h1 – 大标题 ◎ h2 – 副标题 ◎ h3 – 3级标题 ◎ h4 – 4级标题 ◎ h5 – 5级标题 ◎ h6 – 6级标题 ◎ hr – 水平分隔线 ◎ isindex ... 阅读全文

摘要： 上次的jQuery幻灯片播放效果使用jQuery做的，这次我们再尝试用原生的js做一个，嘿嘿 还是老一套，先是html和css，如下：这次使用的是ul li 保存图片，而且定义了在没有js的情况下图片的展示效果，保证用户禁用js之后还能让图片正常展示：禁用了js的显示效果：使用js的效果：哈哈，看着还不错。下面我们来说最主要的东西：js，嘿嘿，代码如下： 唉，真是的，jQuery的几代码就搞定的东西现在我们用js写的话就用近百行代码啦，哈哈，不过原生的js的代码执行的效率快得多，毕竟少了jQuery这个框架。 首先是这个getTarget方法，用来获得一个事件的事件源，获取事件源ie和其他的浏 阅读全文

摘要： 闲来无事，使用jQuery做了一个图片幻灯片，贴出来大家都看看，多扔砖头…… 先说前台吧，很简单，如下所示： 再说css，如下： 很简单，总体上一个slidBox，上面一部分是图片列表，下面是指示器，指示当前所展示的图片，里面还有一个span，是图的说明。 现在来说js，嘿嘿，有一点，千万别忘了加载jQuery，题目，就是jQuery做的，这个可是很重要的 然后我们新建一个文件吧，写咱们自己js，代码如下： slidetext保存各个图片的说明，nowPosition保存图片当前滑动到的位置。有一个interval，设置的图片多长时间轮换一次，，每次执行的playIt这个函数。每执行一次，no 阅读全文