数据结构与算法
三更灯火五更鸡
这个作者很懒,什么都没留下…
展开
-
排序算法汇总总结
一、插入排序 直接插入排序(Insertion Sort)的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。插入排序在实现上,通常采用in-place排序(即只需用到O(1)的额外空间的排序),因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空间。代码实现:#in转载 2016-08-16 16:48:29 · 366 阅读 · 0 评论 -
c++ bitset类用法
有些程序要处理二进制位的有序集,每个位可能包含的是0(关)或1(开)的值。位是用来保存一组项或条件的yes/no信息(有时也称标志)的简洁方法。标准库提供了bitset类使得处理位集合更容易一些。要使用bitset类就必须要包含相关的头文件。在本书提供的例子中,假设都使用了std::bitset的using声明:[cpp] view plain copy转载 2016-10-28 01:13:04 · 300 阅读 · 0 评论 -
【LeetCode】169. Majority Element Majority Element Given an array of size n, find the majority eleme
【LeetCode】169. Majority ElementMajority ElementGiven an array of size n, find the majority element. The majority element is the element that appears more than ⌊ n/2 ⌋ times.You may ass原创 2016-09-02 17:11:30 · 599 阅读 · 0 评论 -
vs中检测内存泄漏的方法
使用vs的内存检测有以下几种方法。在debug模式下以F5运行:方法一:[html] view plain copy#define CRTDBG_MAP_ALLOC #include stdlib.h> #include crtdbg.h> //在入口函数中包含 _CrtDumpMemoryLeaks();转载 2016-09-14 09:21:20 · 341 阅读 · 0 评论 -
leetcode 33. Search in Rotated Sorted Array
Suppose a sorted array is rotated at some pivot unknown to you beforehand.(i.e., 0 1 2 4 5 6 7 might become 4 5 6 7 0 1 2).You are given a target value to search. If found in the array retur原创 2016-08-31 22:59:39 · 333 阅读 · 0 评论 -
leetcode 209. Minimum Size Subarray Sum
Given an array of n positive integers and a positive integer s, find the minimal length of a subarray of which the sum ≥ s. If there isn't one, return 0 instead.For example, given the array [2,3原创 2016-08-31 22:55:23 · 269 阅读 · 0 评论 -
行主序 vs 列主序 Row Major vs Column Major Vector
行主序和列主序 Row Major and Column Major之前描述的向量和点都写为1 x 3(一行三列)形式的矩阵,实际上还可以写为3 x 1(三行一列)形式的矩阵。技术上这两种表达形式都可以,采用某种书写方式只是习惯问题。向量写为[1x3]矩阵形式: ,被称为行主序(Row Major)。向量写为[3x1]矩阵形式:,被称为列主序(Column Major)转载 2016-09-09 22:17:28 · 2183 阅读 · 0 评论 -
CBLAS的安装与使用
CBLAS的安装与使用ysmcleverysm@gmail.com CBLAS是BLAS的C语言接口。BLAS的全称是Basic Linear Algebra Subprograms,中文大概可以叫做基础线性代数子程序。主要是用于向量和矩阵计算的高性能数学库。本身BLAS是用Fortran写的,为了方便C/C++程序的使用,就有了BLAS的C接口库CBLA转载 2016-09-09 22:16:36 · 5256 阅读 · 1 评论 -
leetcode 121. Best Time to Buy and Sell Stock
Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),原创 2016-08-29 17:00:27 · 374 阅读 · 0 评论 -
如何用C语言(VisualStudio)调用NLPIR进行中文分词
如何用C语言(VisualStudio)调用NLPIR进行中文分词 (2014-06-12 13:52:14)转载▼标签: nlpir 中文分词分类: 中文分词做的一些项目需要使用到中文分词工具。经过多方测试,觉得NLPIR是进行中文分词的首选。由张华平老师开发,开源,支持c、java,相对易用,效果一转载 2016-09-09 00:45:17 · 1902 阅读 · 0 评论 -
九大排序算法总结
排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。常见的内部排序算法有:插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。算法一:插入排序插入排序是一种最简单直观的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序转载 2017-02-15 10:23:28 · 571 阅读 · 0 评论