adavid0821-CSDN博客

原创最常回文串和最长回文序列

最长回文串两种方法一种是使用动态规划的，这里的动态规划和最长公共子序列类似，但是计算表格的时候只要计算一般，而且是按照对角线来推进的void subPalindrome2(char *A,char *sub){ int len=strlen(A); int i=0,j=0,sublen; int maxsublen=1; memset(hp,0,N*N*sizeof(char

2015-01-29 13:20:35 456

原创 Python实现KMP算法

KMP算法是一种字符串匹配算法!下面的程序利用kmp优化了字符串匹配功能相当于python中的str.find(sub)KMP核心思想是：当匹配发生失败时，利用已经匹配串的信息来快速的移动匹配模板。假设我们已经匹配了P(0,i)，在匹配P（i+1）是失败！那么，我们需要移动匹配起点（已经匹配字符个数）-next（i）重新开始匹配。这里的next（i）是由前缀函数生成的。针对不同

2015-01-29 12:40:26 587

原创关于几个字符串操作的函数

好久没有用c语言写代码,偶然看到一个这样一个上机题!输入:this is a book输出:This Is A Book此题号称华为上机题(华为你弱爆了!)!我借着这个来复习一下几个字符串函数!首先,毫无疑问,这种题目遍历一遍字符串是最快的!void strformat(char* des){ if(*des=='\0'||des==NULL) return

2015-01-12 16:34:19 426

原创 VC下实现虚拟桌面的两种方案

将近年末，《核心编程》一书终于要看完了。最近，对Win7的桌面好奇非常！下面总结一下关于，windows虚拟桌面的设计方案，以及编程过程中get的一些小知识！Windows的工作站和桌面：Windows的工作站包括自己的剪贴板，全局原子表（global atoms），和若干个桌面！用户登录时，系统会为用户创建一个名为Winsta0的交互式窗口站！简单，来说Winsta0基本上可是认为是用户

2014-12-25 21:26:26 3396

原创和尚挑水问题

这是一道华为的机试题，题目是这样的：有七个和尚，寺庙七天中每天要安排一个人挑水。现在有一个时间表，上面记录了每个和尚七天中有空的日期，请输出所有可能的挑水值日表！这个题目很像八皇后问题，用递归应该很容易就实现了！#include #define MAX 7 //和尚的人数和天数int dataTable[MAX][MAX]; //记录和尚有空的时间表int flag[MAX];

2014-12-17 10:25:48 911

原创线程栈和堆

我们先来说说线程栈！线程栈是每个线程独有的，他的生命周期和线程相当，默认情况下他的大小是1MB，系统会在线程开始时调拨两个页面！线程栈给我们程序员发挥的空间似乎不大，我们只需要知道他的一些工作原理就行了！首先，线程栈的地址空间必定是所属进程地址空间的自己！作用嘛，应该是保存一些局部变量和函数调用的现场保护以及返回时的现场恢复！线程栈是有一个固定的最大大小的（不能像堆那样动态增长），如果线程

2014-12-15 11:24:14 549

原创关于Windows的用户帐户控制

《Windows核心编程》这本书第四章提到Windows操作系统用户权限的概念。虽然这本书的第五版是基于Vista这个神奇的系统的，但是这个XP没有的概念我觉得有必要记录一下！所谓UAC就是Windows中的用户帐户控制（User Account Control）。我们对这项技术最为直观的体会莫过于：当我们安装一些某些程序时会弹出一个窗口询问我们是否要以管理员身份运行这个程序。不知道大家有没有

2014-12-12 18:39:34 1449

原创异步设备I/O

《Windows核心编程》第十章虽然题目中提到了同步设备，但是似乎整章作者都在宣扬异步设备I/O的好处！同步设备I/O在用户发出I/O设备请求时是会阻塞线程，直到I/O设备完成任务的！虽然，这样做可能损害了程序的性能，但是由于操作简单还是有很多我这样的初学者这么做的（毕竟我们又不在乎什么性能！）异步I/O设备ReadFile或者WriteFile函数立刻返回，线程可以继续运行。那么现在我们

2014-12-08 10:03:53 356

原创用户模式下的线程同步

编写多线程程序需要考虑的同步问题，《Windows核心编程》第八章提出了几个简单的方法进行线程同步！先看一下一段程序：#include #include #include LONG g_x;unsigned int WINAPI threadFun(PVOID pvParam){ for(int i=0;i<100000;i++) { g_x++; } retur

2014-12-03 21:08:32 424

原创鬼谷子问徒

半夜睡觉前和舍友聊天，舍友说了一道腾讯面试题，大概是这样的：从2到30中取出两个数（可以重复），我们把两个数的和告诉甲，俩个数的积告诉乙，然后甲乙之间有如下对话：甲：我不知到这两个数，但是我肯定你也不知道！乙：我本来不知道，但是现在我知道了！甲：那个我也知道了！！卧槽！这他喵的什么面试题？完了不百度一下影响睡眠！！！！手机百度之～～原来这个题还是有点来头的！！跟一个

2014-12-03 15:19:36 1134

原创进程的入口函数、环境变量和当前目录

《windows核心编程》第四章--进程好长的一章呀～～～！内容基本有五点：1.Win32程序的基本内容；2.CreateProcess函数；3.关于子进程；4.如何终止一个进程；5.用户权限；以及利用toolhelp编写的类似于任务管理器的一个小工具。下面是一些笔记：首先，我们应该知道PC中跑的一个程序，也就是一个进程可以被分为两个部分即内核对象和地址空间，内核对

2014-12-01 16:32:27 553

原创 Win32下使用公共控件库

引用：http://zhouruijun163.blog.163.com/blog/static/1077156200810744257672/看过《windows程序设计》的童鞋都知道，这本书在第九章介绍了一些常用的控件，但是这些控件的功能比较简单。如果，我们想要实现比较复杂的功能，我们不得采用MFC框架中一些更高级的控件。又没有一种方法：既不用创建MFC工程，又能使用MFC中的一些控件呢？

2014-11-30 19:37:33 1216