cheng_you_know

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1061 #include using namespace std;int most_right_NN(__int64 N){int result =1;int temp = N%10;if(temp == 0)return 0;while(N){if(N & 0x01)result =(result *... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1062 #include using namespace std;char* reverse(char *s,int begin,int end){char temp;while(begin =length)//最后一个单词end = length-1;reverse(s,begin,end);}}p... 阅读全文

摘要： 快速幂顾名思义，就是快速算某个数的多少次幂。 其时间复杂度为 O(log2N)， 与朴素的O(N)相比效率有了极大的提高。x^n = (x^(n/2))^2 n为偶数x^n = x*(x^(n/2))^2 n n为奇数double quick_pow(double a,int index){ double result = 1; bool index_positive_flag = t... 阅读全文

摘要： 网上看到一个程序设计面试题：大概的意思是说在一个整数数组中，将负数放在前面，将正数放在后面，要保证原来的相对顺序不能变化。 例如： 分析：当然最简单的就是用空间换时间了，再开两个相同大小的数组，顺序遍历将负数和整数放在各自数组中，最后再整合在元数组中，时间复杂度O(n)。 觉得题目会有空间限制的，因此想办法怎么在就地进行交换来实现呢。这也是一种排序，只不过是看正负而已，相对位置不变是说的稳定性。... 阅读全文

摘要： 最近，实验室老师要求将原来项目代码移植到GPU,就查了下关于GPU编程的资料，就学习了下，看到cuda C是CUDA的GPU编程语言基于标准的C语言，相信移植原来的C代码会比较快。哈哈~~~ GPU采用并行计算思想，超高计算能力要求，在没装显卡驱动的xp系统，就显示一卡一卡的~~ 关于配置编程平台这个遇到一点驱动版本问题，花了好几个小时来解决问题。之前用驱动精灵装的NVIDIA的驱动，导致在安装... 阅读全文

摘要： MFC c++ hotkey WM_HOTKEY 转网友：http://blog.csdn.net/hityct1/article/details/3853666 【一】热键的使用 主要使用RegisterHotKey和UnregisterHotKey两个API函数，具体介绍请看MSDN。这里以编辑框作为示例，先建一个CEdit的派生类 CMyEdit2。 1)响应WM_HOTKEY消息 Reg... 阅读全文

摘要： 一般程序初始化的时候焦点就会落到某个控件上或者说窗口，当KEYDOWN的时候是由当前活动的窗口处理的（每个控件也都是一个窗口），所以视图或者对话框就会没反应，最好在PreTranslateMessage里处理。WM_CHAR只能处理字符，而且像一些特殊鍵如ESC……不是WM_CHAR,需要反应 WM_KEYDOWN && 跟ASCII比较才能响应。对话框要重写PreTranslateMessage函数，来截获键盘消息。MSDN文档原文内容:WM_CHARThe WM_CHAR message is posted to the window with the keyboard f 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4508 #include <iostream>#include <stdlib.h>typedef struct FOOD{ int value; int heat; float weight;};FOOD food[100001];int f[100001];int main(){ int V,n; in... 阅读全文

摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=4509 #include <iostream>using namespace std;#define MAX_NUMBER (24*60)int main(){ int hash_table[MAX_NUMBER+1]; int n,hh,mm; int temp_begin,temp_end; int i... 阅读全文

摘要： 转自：http://blog.csdn.net/zhmxy555/article/details/7468011 每一款游戏，或大或小，都是由一段段默默无闻的算法在支撑着他们的运作，我们不能只欣赏绚丽的游戏成品表现在我们面前的华丽与光鲜，还要看到那些支撑在华丽与光鲜背后的，鲜为人知的算法。 ——————浅墨写在即将依次推出的几篇关于游戏算法的文章之前 篇章一 引言 我们知道，在游戏领域里，围绕随... 阅读全文