2016年09月_Jacketinsysu

11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

原创马走日

在一个8*8的空白棋盘上，马的行走规则是”日“字形，也就是有8个方向可以走。给定棋盘上的两个点P和Q，求解一条路线从P到Q。

2016-09-21 22:00:28 4580

原创快速排序怎么写？

介绍快速排序有两种经典的写法，复杂度对比，以及优化的讨论。

2016-09-18 01:54:38 3495 2

原创在单链表上实现插入排序

问题：给单链表排序（升序排列，要保持稳定性），要求通过改变结点的next指针从而改变结点的位置，而不是只交换结点的值来使得其有序！时间复杂度为O(N^2)，空间复杂度为O(1)。

2016-09-17 20:10:29 10018 2

原创单例模式：茴香豆的七种写法

之前看一个朋友在学Java，顺口问他，你会设计模式吗？他说知道一点吧。然后我就问，那你会几种单例模式的写法吗？他说，你这个孔乙己。

2016-09-17 17:58:22 2144

原创用迭代实现归并排序

最近在知乎上看到一个帖子，总结了各种常见的排序算法，并用python一一实现了，不过归并排序的迭代写法，题主说他不会写，我就试了一下，其实很简单。下面会先分析递归的时候实际上做了哪些事，然后迭代如何重现这些事。先用C++写，因为估计看这篇博客的大部分人对C++比较熟，最后会分享python的版本，实现过程基本一模一样。

2016-09-08 15:55:18 6887 2

原创 C++四舍五入保留N位小数

最近遇到这个问题，不难吧，不过搜网上的东西，没看到比较合心水的答案，自己搞了两种做法，请君侧耳为我听。

2016-09-04 20:55:15 31710 12

检查整形溢出的计算器

一个检查Int类型运算时是否溢出的代码，再送一个生成从1到n的全排列的代码，够意思吧，还0积分就可下载！！！我叫Jacket

2014-06-23

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 马走日

原创 快速排序怎么写？

原创 在单链表上实现插入排序

原创 单例模式：茴香豆的七种写法

原创 用迭代实现归并排序