marcus.x的博客

摘要： 看了这本《数据结构与算法分析》中的快速排序。写下自己理解后的代码，以备后用。#include "stdio.h"void insertSort(int arr[], int N){ int j, tmp, P; for(P=1; P0 && arr[j-1] > tmp; j-- ) ... 阅读全文

摘要： 插入排序的思想：以现有的已排序元素为基础，下一个元素添加到正确的位置，则最终会完成排序。第一个元素本身是已经排序好的。从第二个开始排。void insertSort(int arr[], int N){ int tmp, j; for(int i= 1; i 0 && arr[j-1] ... 阅读全文

摘要： Linux下，安装后的Qt应用程序，如何正常写操作db数据库？ 阅读全文

摘要： 使用html和css做成一个页面内的可控制的表格，可选中。 阅读全文

摘要： node-webkit中支持pdf浏览。 阅读全文

摘要： 比如下面一棵树 A B CD E　F按照DEFBCA的顺序输出，即倒序分层并按照顺序输出。答，其实比较简单。我想到的办法是加一个栈，记录每一层的内容，最后输出。可能比较笨，如果有更好的办法，请告诉我。#include #include #include struct Tree... 阅读全文

摘要： 最近面试过程中遇到了很多很多sizeof的问题。现在总结一下：#include #include void fun(int array[], char *str){ printf("sizeof(array) : %d\n", sizeof(array)); printf("sizeof(str) : %d\n", sizeof(str)); printf("sizeof(str + 10) : %d\n", sizeof(str + 10));}int main(){ int arrar[100] = {0}; int arr_se 阅读全文

摘要： 基本问题：使用二分查找的方式，对数组内的值进行匹配，如果成功，返回其下标，否则返回 -1.请使用递归和非递归两种方法说明。非递归代码如下：#include int binsearch(int arr[], int len, int src){ int idx = 0,l = 0, r = len-1; idx = (l + r)/2; while(src != arr[idx]) { if(src r) { idx = -1; break; } idx = (l + r... 阅读全文

摘要： 基本问题：给定一个strContent，strWord，使用strWord 匹配strContent，匹配成功，将匹配部分全部替换为‘*’ ，并返回匹配成功个数。注意不能使用库函数。例如：strContent ="today is sunday." strWord = "day" 那么应该返回2，而且strContent变成 "to*** is sun***."问题不难，但是对我来说有些考验。#include #include #include // 用来测试，输入数据用的，题目要求不能使用库函数int filter(char *st 阅读全文