维那厮-CSDN博客

原创 KMP模式匹配算法

/*** 对于非空串T，计算它的next数组**/void get_next(const char* T, int* next){ //输入检查 if(T == NULL || *T == '\0' || next == NULL) return; int i = 1, j = 0; next[0] = 0; int lenT = strlen(T); while(i < l

2014-09-01 21:19:36 297

原创编程之美4.10 数字哑谜和回文

//回溯算法int FindTheNumber(){ int solution[10]; memset(solution, 0, 10*sizeof(int)); bool used[10]; memset(used,false,10*sizeof(bool)); int num = 0; int k = 1; while(k >= 1) { if(solution[k]

2014-07-15 23:48:25 817

原创链表的快速排序（递归，交换节点数据）

struct ListNode { int val; ListNode *next; ListNode(int x = 0) : val(x), next(NULL) {}};void QuickSortCore(ListNode* pBegin, ListNode* pEnd);ListNode* partition(ListNode* pBegin, ListNode* pEnd)

2014-07-15 21:51:03 489

原创数组的快速排序（使用栈的非递归实现）

void QuickSortCore(int* data, int first, int last);int partition(int* data, int first, int last);void QuickSort(int* data, int length){ if(data == NULL || length <= 0) return; QuickSortCore(data,

2014-07-15 16:54:51 2532 1

原创数组的快速排序（递归，需要隐性栈空间）

void QuickSortCore(int* data, int first, int last);int partition(int* data, int first, int last);void QuickSort(int* data, int length){ if(data == NULL || length <= 0) return; QuickSortCore(data,

2014-07-15 16:06:23 532

原创链表的归并排序（经典实现：递归）

ListNode* MergeSort(ListNode* head) { if(head == NULL || head->next == NULL) return head; ListNode *head1 = head, *head2 = head; while(head2->next != NULL && head2->next->next != NULL) {

2014-07-14 00:10:37 705

原创数组的归并排序（不使用辅助空间，循环）

//data[begin,mid)和data[mid,end)两部分交换位置 void RingShift(int* data, int begin, int mid, int end);void MergeSort(int* data, int length){ if(data == NULL || length <= 0) return; //steps为步长，将data[]分

2014-07-13 09:39:59 3725

原创数组的归并排序（使用Ο(n)的辅助空间，循环）

void MergeSort(int* data, int length){ if(data == NULL || length <= 0) return; int *copy = new int[length]; int* arr[2] = {data, copy}; int cur = 0; //steps为步长，将arr[cur]分组，每组steps个，然后两两merge到a

2014-07-13 00:38:00 663

原创数组的归并排序（不使用辅助空间，递归）

void MergeSortCore(int* data, int first, int last);void RingShift(int* data, int begin, int mid, int end);void MergeSort(int* data, int length){ if(data == NULL || length <= 0) return; MergeSort

2014-07-12 13:50:18 1721

原创数组的归并排序（经典实现：使用Ο(n)的辅助空间，递归）

void MergeSortCore(int* data, int* copy, int first, int last);void MergeSort(int* data, int length){ if(data == NULL || length <= 0) return; int* copy = new int[length]; for(int i = 0; i < lengt

2014-07-12 11:23:04 747

原创安装archlinux

archlinux没有自带x系统，安装完archlinux后要另外安装。可利用archlinux命令pacman在线下载安装x系统和所需要的软件，pacman -Syu //用pacman安装软件前先更新pacman软件包pacman -S Xorg //X系统基础pacman -S dbuspacman -S

2012-03-22 21:49:25 491

原创 Ubuntu的上部面板删除后恢复的方法

一次不小心把Ubuntu上面的面板删除了,害我很多事情不能做,因为没有面板。研究了一下怎么恢复的方法。其实很容易，在终端中输入：sudo rm -rf .gconf 重启后即可恢复。如果还不行,那就在输入就行啦：rm -rf .gconfd

2012-03-13 23:57:43 601

原创设置Ubuntu的默认语言

设置Ubuntu的默认语言为英文修改Ubuntu Server的区域语言设置1.修改/var/lib/locales/supported.d/local的内容为en_US.UTF-8 UTF-82.执行sudo locale-gen –purge重生成locale文件3.修改/etc/default/locale内容为 LANG="en_US.UTF-8" LA

2012-03-13 22:57:08 411

原创查询Linux系统信息

一、查看系統版本： lsb_release -a[root@erp-db etc]# lsb_release -aLSB Version: :core-3.1-amd64:core-3.1-ia32:core-3.1-noarch:graphics-3.1-amd64:graphics-3.1-ia32:graphics-3.1-noarchDistri

2012-03-13 15:22:45 317

原创 Linux如何卸载软件

第一篇：Linux下软件的安装与卸载在Windows下安装软件时，只需运行软件的安装程序（setup、install等）或者用zip等解压缩软件解开即可安装，运行反安装程序（uninstall、unware、“卸载”等）就能将软件清除干净，完全图形化的操作界面，简单到只要用鼠标一直点击“下一步”就

2012-03-13 13:23:21 689

原创 Linux下如何安装软件

1. deb包的安装方式deb是debian 系Linux的包管理方式，ubuntu是属于debian系的Linux发行版，所以默认支持这种软件安装方式，当下载到一个deb格式的软件后，在终端输入这个命令就能安装：sudo dpkg -i *.deb2. 编译安装方式（小贴士：使用编译安装前，

2012-03-13 09:09:34 1277

原创 Linux一点一滴

“ cd .. ”表示进入当前目录的父目录；“ cd . ”表示停留在当前目录使用“ sudo -i ”提升为超级用户，随后使用“ cd / ”即可以进入到系统目录使用“ exit "命令可以退出当前账户创建主文件夹桌面快捷方式（实际上是创建软链接）：" ln -s /home/tanwei /home/tanwei/桌面 "

2012-03-12 23:41:00 253

原创 ubuntu中grub2配置的修改

这篇的说法比较实用。装了双系统后，在开机时总会有想让一个系统默认启动的时候，一般安装完Ubuntu和XP双系统后，开机时默认的是启动Ubuntu系统，但是当想让XP作为默认启动的系统时怎么办呢？在早期的Ubuntu系统中，启动管理器用的是grub，要修改开机默认启动的系统，只要修改 /boot/grub/下的menu.lst就行了，但是在后来的Ubuntu系统中采用的是grub2，而gru

2012-03-12 23:19:13 1128

转载从现在开始使用HTML5的十大原因

你难道还没有考虑使用HTML5？当然我猜想你可能有自己的原因；它现在还没有被广泛的支持，在IE中不好使，或者你就是喜欢写比较严格的XHTML代码。HTML5是web开发世界的一次重大的改变，事实上不管你是否喜欢，它都是代表着未来趋势。其实HTML5并不难理解和使用。我们这里能列出许多原因为什么现在要开始使用HTML5。目前有很多的文章介绍使用HTML5并且介绍了使用它的

2012-03-12 20:09:32 342

转载程序员学习英语三部曲

总的来说，程序员算是英语水平比较好的群体，因为在这个行业，英文资料是最全面、最及时、需求也最迫切的。因此，据我观察，即便刚入门不久的程序员，面对陌生的问题，一般也能查阅英文文档，找到需要的信息。但同时，我也发现，经常阅读英文文档的程序员，英语水平许多时候却并不像“经常阅读英文”的样子。下面我列几点自己的学习心得，供大家参考。读文档不能只读代码读文档只读代码，是很多程序员的习惯，也是

2012-03-10 12:30:48 329

SYSUprophet