回头想想自己在计算机方法面的知识体系，只能用一盘散沙来总结。决定从这个博客开始，对知识的积累做一次全面的总结，重新想一想自己的职业规划和发展。这里首先从基本的数据结构开始梳理。 这个先排一下计划。 1.工作和项目的知识梳理和总结 （总结工作这些时间都干了些什么，拿得出哪些东西） 2.个人的规划和.....
分类：
编程语言 时间：
2015-03-09 00:23:36
阅读次数：
148
插入排序是一种最基本的排序方法，时间复杂度为O(nlogn)。效率较高， 而且在笔试面试中经常会被问到， 要多写多练做到可以随时随手写出快排的目标。快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMet...
分类：
编程语言 时间：
2015-03-06 15:24:53
阅读次数：
128
插入排序是一种最基本的排序方法，时间复杂度为O(n2)。其基本思想就是假设A[0, ... j-1]为已经排好序的子数组，通过把A[j]与前面的元素进行比较，将A[j]插入到已经排好顺序的子数组之中。 用C语言简单实现的插入排序如下： 1 /* 插入排序的C语言实现， 时间复杂度为O(n2) */ ...
分类：
编程语言 时间：
2015-03-05 19:11:59
阅读次数：
137
省队冲刺计划 从现在3月1号开始，距离省选还有41天了，这段时间，预计会有二十几场考试和十多天完全空闲的时间，还是有必要规划一下接下来的冲刺计划了。 现在我的主要问题有如下：一个程序不能快速调对有些基础算法有遗忘（如FFT，莫比乌斯反演，米勒拉宾，后缀数组等），这算是当下最严重的问题考试时不...
分类：
其他好文 时间：
2015-03-01 22:14:44
阅读次数：
153
这是一个入门级的算法，但它却揭示了计算机算法设计的一些核心思想：枚举与分治递归。这篇文章主要由简单到复杂来解析这一问题，流程大致是：枚举求解（充分利用计算机的计算能力来解决单调复杂问题），算法分析与改进（相对偏移化简枚举法），分治算法（divide-conquer，计算机核心思想之一），递归算法与递...
分类：
编程语言 时间：
2015-03-01 00:14:24
阅读次数：
330
转自tangjz的博客...基础算法模拟搜索广度优先搜索(BFS)优化：双向BFS深度优先搜索(DFS)优化：折半DFS迭代加深搜索(IDS)启发式搜索(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排...
分类：
编程语言 时间：
2015-02-23 10:50:21
阅读次数：
330
算法基础目录概述时间复杂度空间复杂度经典算法实用算法概述时间复杂度空间复杂度经典算法实用算法
分类：
编程语言 时间：
2015-02-21 10:54:31
阅读次数：
205
首先解释下标题的含义：在网上看了一位大牛写的基础算法相关的博文，感觉自己不是天赋异禀，所以决定自己实现一遍当作交作业。
开篇：
今天这篇博文是关于数组查找的，很简单。
算法是计算机的生命。没有算法，就没有软件，计算机也就成了一个冰冷的机器，没有什么实用价值。很多人认为，算法是数学的内容，学起来特别麻烦。我们不能认为这种观点是错误的。但是我们也知道，软件是一种复合的技术，如果一个人...
分类：
编程语言 时间：
2015-02-20 00:10:22
阅读次数：
210
喵~不知不觉到了CUDA系列学习第五讲，前几讲中我们主要介绍了基础GPU中的软硬件结构，内存管理，task类型等；这一讲中我们将介绍3个基础的GPU算法：reduce，scan，histogram，它们在并行算法中非常常用，我们在本文中分别就其功能用处，串行与并行实现进行阐述。1. Task complexitytask complexity包括step complexity（可以并行成几个操作）...
分类：
编程语言 时间：
2015-02-13 16:37:05
阅读次数：
294
原理通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素逐步向后挪位，为最新元素提供插入空间。相信大家都打过扑克牌，很好理解。例子将数组[5,6,3,1,8...
分类：
编程语言 时间：
2015-02-06 18:24:45
阅读次数：
108
