UDLD

摘要： 1 # include 2 struct Slist{ 3 int size; 4 struct sl* head; 5 }; 6 struct sl{ 7 int k; 8 struct sl* next; 9 }; 10 typedef str... 阅读全文

摘要： /*问题描述，如何在时间复杂度为O(n)的前提下，实现单链表翻转。并尽量减少内存消耗。即1-2-4-5-6转化为6-5-4-2-1。*/ 1 # include 4 struct Slist{ 5 6 int size; 7 struct sl* head; 8 9 10 };... 阅读全文

摘要： 1 /* 2 3 约舍夫问题： 4 M个人围成圈，相邻相继编号1-M； 5 从1号人开始1号报数； 6 如果所报数为m，则撤出圆圈队伍。相邻的下一位报数者从1开始。 7 直至剩下最后一位，求其是第几位。 8 9 */10 11 # include12 13 void main(){14 ... 阅读全文

摘要： 1 # include 2 3 struct dll{ 4 struct Element* head; 5 int size; 6 }; 7 8 struct Element{ 9 int value; 10 struct Element* p;... 阅读全文

摘要： 直接上代码吧： 因为是双链表，所以快排的i指针后移和j指针前移可以实现。故而可按照数组快排的方式实现双链表快排。 关键是注意边界，因为是双链表，切莫越界。 1 # include 2 3 struct dll{ 4 struct Element* head; ... 阅读全文

摘要： 起源： 前几日去一IT公司面试，有这么一个问题，如何实现命令行排序。 即 cmd输入： 命令 5 4 6 7 8 输出：4 5 6 7 8特此学习一下关于命令行C与Java的实现 对C： 有main（int argc, char* *argv） 即可执行程序（即命令）后面的字符串组会赋给argv[]... 阅读全文

摘要： 快排定义： 借鉴wiki对之的定义：http://en.wikipedia.org/wiki/Quicksort代码实现： 1 public class Quicsort { 2 3 4 public void _quickSort(Integer[] list, int... 阅读全文

摘要： 起源： 在师兄网易的面试题中，一BOSS提出以下问题。 对于一个非负整型数组，是否可以用=，+，-负号串起来。问题分析： 存在数组用=，+，-串起来。 即是否能把数组成员分割成两部分切相等。 即是否存在数组中n个成员相加等于数组成员综合的一半。 算法解析： 数组： ... 阅读全文