加载中
上传文件到 Web 服务器

最近做运营后台需要把数据挖掘系统导出的数据上传到 Web 服务器,再导入到 DB 中。前端实现文件上传时方法如下: <html> <body> <form action="http://oa.com/bosstest/cgi/importemoji" en...

2016/11/11 21:11
366
正则表达式获取网页文本内容

微信小程序中不能直接渲染 HTML 页面,后台 CGI 返回的公众号文章的内容是 HTML 页面,需要将 HTML 标签滤除,同时要保留分段信息。HTML 文件如下: <p style="text-align: center;"><span s...

2016/11/08 19:43
253
C++ 函数返回值为对象并不调用复制构造函数

在 「C++ Primier」中作者告诉我们复制构造函数的调用时机有下列几种: 当用一个类对象去初始化另外一个类对象(类似于 AClass aInstance = bInstance),这里不是调用赋值构造函数(也叫赋值...

2016/09/30 10:04
1.7K
另一种快速排序

之前 http://my.oschina.net/lvyi/blog/324551 写过一种快速排序,下面是另外一种稍微不同的方法。它分别寻找比中心值 k 小和 k 大的两个元素再进行交换,逻辑更加清晰。 public class Quick...

2016/04/18 16:02
42
归并排序

归并排序是比较简单的分治算法。 a 是待排序数组,aux 是辅助数组。 public class MergeSort { private static void merge(int[] a, int[] aux, int low, int mid, int high) { ...

2016/04/12 11:33
30
Shell 排序

Shell 排序把二分的想法加了进去,是基于插入排序的改进。先粗一点分组,再进行插入排序;再细一点分组,再插入排序。 public class ShellSort { public static void insertionSort(int...

2016/04/11 10:49
28
用栈实现简单表达式计算

建立两个栈,一个用来存放表达式中的运算符号,一个用来存放表达式中的值。 遍历表达式,遇到左括号不做处理,遇到值放入 vals 栈中,遇到符号放到 ops 栈中。 当遇到右括号时,取出 ops 栈中...

2016/04/07 16:00
138
实现简单的泛型栈

栈里需要放不同的数据类型,所以需要实现泛型。 Stack 类支持迭代器,需要实现两个接口。 Stack 整个类作为 Iterable 接口的实现 Stack 类的 iterator() 方法返回一个迭代器,这个迭代器作为...

2016/04/06 16:41
419
实现简单的字符串队列

队列就是先进先出,没有什么难点。注意 Java 没有指针,相当于用嵌套的类模拟指针建成链表。 public class LinkedQueueOfStrings { private class Node { String item; ...

2016/04/05 21:04
387
实现简单的可变长字符串栈

Princedon 的 「Algorithms」公开课中讲到写一个存放字符串的栈,有一种实现是栈的大小随着元素的增加不断变大,采取的策略和 C++ 的 STL 一样,让栈以现在大小的 2 倍增长。 public class R...

2016/04/04 15:40
91
神经网络算法在图像量化中的应用

基于 QT 图形界面,使用 Pulse Coupled Neural Network(PCNN) 算法对图像进行量化,最后移植到 Mini2440(ARM9) 嵌入式平台。 PCNN 是脉冲耦合神经网络模型,具有很好的同步脉冲发放特性。同时...

2015/12/16 17:19
409
K-means聚类和矢量量化算法

K-means 是常见的聚类算法,主要思想是在集合中找到 K 个中心,以中心为基础把集合分为 k 个部分。 矢量量化算法可以看作基于 K-means 算法找出的 K 个中心点,把中心点周围的点的值用中心的...

2015/10/25 13:23
1.4K
KMP字符串查找算法

KMP算法的重点是寻找next数组,程序如下: #include <iostream> #include <string> #include <vector> using namespace std; class Solution { public:   int KMPSearch(string text, strin...

2015/07/27 13:04
88
2015阿里天池大数据比赛算法设计

项目地址 https://github.com/Huangtuzhi/AlibabaRecommand 比赛介绍 在真实的业务场景下,我们往往需要对所有商品的一个子集构建个性化推荐模型。在完成这件任务的过程中,我们不仅需要利用...

2015/04/10 17:28
4.2K
多线程对800万个数据进行排序

分8个线程对800万个数据分别排序,等所有线程排完序之后,进行简单的多路归并。这和外排的多路归并是一样的,也可以使用优化的胜者树算法。 #include <iostream> #include <stdlib.h> #incl...

2015/03/21 11:29
355
堆排序

堆排序分为建堆,调整堆两个步骤。 关键是分清数组大小和堆大小,因为数组的最后几个元素已经是排好序,相当于从堆中移除了。 #include <iostream> using namespace std; void HeapAdjust(i...

2015/03/21 09:26
102
寻找数组第k小元素

查找一个数组中第k小的元素 ##实现## int GetKMin(int l, int u, int k) {   int index = Low;   x[l] = swap(x[Low], x[rand(l, u)]);   for(k=l+1; k<=u; k++)   {     if(x[k] < x[l])     {      ...

2015/01/16 09:40
119
蓄水池抽样算法

##题目## 为分析用户行为,系统常需存储用户的一些query,但因query非常多,故系统不能全存,设系统每天只存m个query,现设计一个算法,对用户请求的query进行随机选择m个,请给一个方案,使...

2015/01/15 11:02
422
二叉树中序非递归算法

二叉树中序非递归算法的思路是: push节点,移往左子树,直到坐子树为空 pop节点,移往右子树。 typedef struct node { char data; struct node *lchild, *rchild;   }BinTree; vo...

2015/01/15 10:29
97
跳跃表

Redis的底层使用了跳跃表的实现。 http://dsqiu.iteye.com/blog/1705530

2014/12/29 10:10
168

没有更多内容

加载失败,请刷新页面

返回顶部
顶部