- 博客(28)
- 资源 (25)
- 收藏
- 关注
原创 编程算法 - 组合数 代码(C)
组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy一个字符串的组合数, 如abc, 输出的是a, b, c, ac, ab, bc, abc, 即包含顺序的组合.类似位(bit)的全排列, 如 001, 010, 100, 011, 101, 110, 111.代码:/* * main.cpp * * Created on: 2014.7.
2014-09-22 23:15:33 4291
原创 编程算法 - 中序遍历 递归/迭代 代码(C)
中序遍历 递归/迭代 代码(C)本文地址: http://blog.csdn.net/caroline_wendy中序遍历(InOrder)作为二叉搜索树的排序方式, 有着重要的作用.递归和迭代的方法都需要掌握, 迭代主要使用了栈(stack)进行输入输出.代码:/* * main.cpp * * Created on: 2014.9.18 * Author: Spike *
2014-09-22 09:19:20 3234
原创 编程算法 - 连续和最大的子数组 代码(C)
连续和最大的子数组 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 在一个数组中, 找出连续和最大的子序列.使用两个变量, 一个变量存储当前值, 一个变量存储最大值, 并设一个临时数组, 用于更新最大和数组.时间复杂度O(n).代码:/* * main.cpp * * Created on: 2014.9.19 * Autho
2014-09-21 11:16:31 2303
原创 编程算法 - 后缀树(Suffix Tree) 代码(C)
后缀树(Suffix Tree) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给你一个长字符串s与很多短字符串集合{T1,, T2, ...}, 设计一个方法在s中查询T1, T2, ..., 要求找出Ti在s中的位置.代码:/* * main.cpp * * Created on: 2014.7.20 * Author: Spi
2014-09-21 08:30:52 4727 1
原创 编程算法 - 最小能被1至n整除的数 代码(C)
最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).代码:/* * main.cpp * * Created on:
2014-09-20 16:37:07 6100 11
原创 编程算法 - 两个升序列的相同元素 代码(C)
两个升序列的相同元素 代码(C)本文地址: http://blog.csdn.net/caroline_wendy两个升序列的相同元素, 需要使用两个指针, 依次遍历, 如果相等输出, 如果小于或大于, 则增加一个指针.直到输出所有的值.代码:/* * main.cpp * * Created on: 2014.9.19 * Author: spike */#includ
2014-09-19 16:56:11 2053
原创 编程算法 - 字典分词 代码(C)
字典分词 代码(C)本文地址: http://blog.csdn.net/caroline_wendy给定字典, 给定一句话, 进行分词. 使用深度遍历(DFS)的方法.使用一个参数string, 保存当前分支的分词后的句子; 使用一个参数vector, 保存所有可能的组合.使用一个验证函数, 判断句子是否可以分词.代码:/* * main.cpp * * Created on: 2014
2014-09-19 09:19:26 3215
原创 编程算法 - 有序双循环链表的插入 代码(C)
有序双循环链表的插入 代码(C)本文地址: http://blog.csdn.net/caroline_wendy有序双循环链表的插入, 需要找到插入位置, 可以采用, 两个指针, 一个在前, 一个在后.保证前面的小于等于插入值, 后面的大于等于插入值.特殊情况, 首尾插入(大于或小于整个链表)或单节点, 判断条件为后指针指向首节点. 则需要直接插入.插入链表头, 需要调整链表头节点.代码22行.
2014-09-18 21:44:30 2596
原创 编程算法 - 排序分割 代码(C)
排序分割 代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序分割, 把一个数组分为, 大于k\小于k\等于k的三个部分.可以使用快速排序的Partition函数, 进行处理, 把大于k的放在左边, 小于k的放在右边.使用一个变量记录中间的位置, 则时间复杂度为O(3n/2).代码:/* * main.cpp * * Created on: 20
2014-09-18 20:56:06 1999
原创 编程算法 - 二叉树的最低公共祖先 代码(C)
二叉树的最低公共祖先 代码(C)本文地址: http://blog.csdn.net/caroline_wendy二叉树的最低公共祖先(lowerest common ancestor), 首先先序遍历找到两个结点的路径, 然后根据链表路径找到最低的公共祖先.代码:/* * main.cpp * * Created on: 2014.6.12 * Author: Spike
2014-09-18 15:09:42 2239
原创 编程算法 - 大整数加法 代码(C)
大整数加法 代码(C)本文地址: http://blog.csdn.net/caroline_wendy两个字符串模拟数字相加.代码:/* * test.cpp * * Created on: 2014.04.24 * Author: Spike *//*eclipse cdt, gcc 4.8.1*/#include #include using namesp
2014-09-17 12:05:11 4671 1
原创 编程算法 - 旋转矩阵 代码(C)
旋转矩阵 代码(C)本文地址: http://blog.csdn.net/caroline_wendy输出旋转矩阵, 使矩阵是按对角线螺旋上升, 在输出规则确定以后, 就可以判断, 上升规律是, 行列相加为定值.所以采用两次循环的方法, 并且上下矩阵, 分开输出.如: 1 2 6 7 15 3 5 8 14 16 4 9 13 17 22 10 1
2014-09-17 10:34:52 8397
原创 编程算法 - 赛马问题
赛马问题本文地址: http://blog.csdn.net/caroline_wendy赛马问题, 有25匹马, 选择其中3匹最快的, 其中5匹比赛一次. 如何选择?解法:类似K路归并排序, 分为5组进行比赛, 选出5个第一名, 然后进行比赛, 确定一个, 并把第一名取走, 再从第一名的队列中, 选择第二名, 放入其中, 进行比赛.依次类推, 选择最优的3匹马.共需要8次比较, 5次初选, 3次
2014-09-16 17:20:48 6162 1
原创 模式识别 - 查准率(Precision) 和 召回率(Recall)
查准率(Precision) 和 召回率(Recall)本文地址: http://blog.csdn.net/caroline_wendy模式识别
2014-09-16 17:15:08 9734 1
原创 编程算法 - 链表逆序 代码(C)
链表逆序 代码(C)本文地址: http://blog.csdn.net/caroline_wendy链表逆序, 作为链表操作的基础必须要熟练手写.主要包含3个部分, 一个指针记录后面节点, 一个指针记录前面节点, 把当前节点指到前面节点, 移动到后面节点, 前后指针依次移动.非递归链表逆序算法的核心代码只有10行.代码:/* * main.cpp * * Created on: 2014
2014-09-16 11:06:56 3259 1
原创 编程算法 - 将排序数组按绝对值大小排序 代码(C)
将排序数组按绝对值大小排序 代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序的数组有可能包含正负, 可以使用折半查找确定中值位置, 然后再使用两个指针, 顺次排序两端.解决思路是: 1.数组中的元素全为正,返回; 2.数组中的元素全为负,返回; 3.数组中有正数有负数,就用二分法查找,判断中间元素的符号 a)中间元素为正
2014-09-14 21:04:44 10962 1
原创 C++ - goto的使用方法 代码
goto的使用方法 代码本文地址:http://blog.csdn.net/caroline_wendygoto语句是无条件转移语句, 不建议使用, 但需要掌握语法.goto可以跳过一些语句, 直接执行其他语句, 可以用于循环.代码:/* * main.cpp * * Created on: 2014.9.12 * Author: Spike *//*eclipse c
2014-09-12 14:07:50 5606
原创 C++ - 继承虚函数调用 代码
继承虚函数调用 代码本文地址:http://blog.csdn.net/caroline_wendy派生类继承基类时, 使用virtual时, 会进行动态绑定, 没有virtual关键字则会覆盖.使用基类指针(Base*)指向派生类时, 调用函数, 则动态绑定的函数会调用派生类, 非动态绑定的函数调用基类.代码:/* * main.cpp * * Created on: 2014.9.1
2014-09-12 10:41:08 2777
原创 编程算法 - K路归并排序(k-way merge sort) 代码(C++)
K路归并排序(k-way merge sort) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendyK路归并排序作为经典的外部排序算法, 是程序员必须要掌握的.知识概念参考: 主要思想: 在k个已排序的文件中, 选择第一个值, 采用败者树, 更新二叉树结构, 最终选择最优值.代码仅供参考, 如最小值用(-1)代替, 最大值用(100)代替./* *
2014-09-11 13:57:41 8061
原创 C++ - "'itoa' was not declared in this scope" 错误
"'itoa' was not declared in this scope" 错误本文地址:http://blog.csdn.net/caroline_wendyitoa函数不是ANSI(American National Standards Institute) C的标准, 应该避免使用这个函数.简易替代版本为://itoa(i, s, 10);snpr...
2014-09-10 17:30:05 24568 7
原创 编程算法 - 快速排序(QuickSort)和二分查找(BinarySearch)
快速排序(QuickSort)和二分查找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendykuai
2014-09-10 16:55:49 3990
原创 Android - Error parsing "org.opencv.android.JavaCameraView" 问题
Error parsing "org.opencv.android.JavaCameraView" 问题错误解析Java摄像头设置, 报错: "Error parsing XML: unbound prefix Android"org.opencv.android.JavaCameraView, 不能使用:原因是未添加:xmlns:opencv="http://schemas.android.com/apk/res-auto"添加即
2014-09-04 17:06:38 6077
原创 Android - JNI静态(static)加载OpenCV
JNI静态(static)加载OpenCV本文地址: http://blog.csdn.net/caroline_wendy步骤:1. 准备OpenCV-Android库复制OpenCV的sdk至工作文件夹.下载OpenCV的最新android-sdk: OpenCV-2.4.9-android-sdk;把其中的sdk文件夹, 复制到工作目录; sdk文件夹里包含native, java, etc
2014-09-04 15:44:15 8035 2
原创 Android - JNI添加标准C++文件
JNI添加标准C++文件本文地址: http://blog.csdn.net/caroline_wendy其余参考: http://blog.csdn.net/caroline_wendy/article/details/39032551如果需要调用标准C++库, 则需要在jni文件夹下, 添加Application.mk方法.在其中声明使用C++的标准模板库(STL): APP_STL := g
2014-09-04 09:54:20 3545
原创 Android - Android调用JNI方法 及 代码
Android调用JNI方法 及 代码本文地址: http://blog.csdn.net/caroline_wendyJNI: Java Native Interface, 实现Java和C/C++的互通.在Android上使用JNI的方法. 时间:2014.9.3环境: 必须使用标准Eclipse, 安装Android的环境, 才可以使用NDT插件.Eclipse Standard/SDK V
2014-09-03 21:15:14 4182
原创 Android - 添加Android的OpenCV依赖库(Android Dependencies) 问题
添加Android的OpenCV依赖库(Android Dependencies) 问题本文地址: http://blog.csdn.net/caroline_wendy如果想要添加OpenCV的依赖库, 则需要把OpenCV的"D:\OpenCV-2.4.9-android-sdk\sdk\java"文件夹复制到Android的工作目录下,再进行导入添加即可包含依赖库.
2014-09-03 10:23:58 3225
原创 Android - "cause failed to find target android-14" 问题
"cause failed to find target android-14" 问题本文地址: http://blog.csdn.net/caroline_wendyAndroid Studio 在加载OpenCV库时, 会出现报错: "cause failed to find target android-14"修改app文件夹中的build.gradle文件即可. 把SdkVersion改为
2014-09-02 10:33:36 8902
MMseqs2最新版本可执行文件
2023-07-27
冷冻电镜的低通滤波算法
2022-08-02
craft_models.zip
2021-05-27
ICDAR_2015.zip
2021-05-27
Solidity Programming Essentials
2018-06-09
Earthquake - Android Studio 代码
2014-03-24
ContactPicker(选择联系人) - Android
2014-03-20
Compass-Android
2014-03-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人