随笔分类 - Algorithm
Modeling Algorithm Coding Math
摘要: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个成员相加等于数组成员综合的一半。 算法解析: 数组: ...
阅读全文

浙公网安备 33010602011771号