算法
Manketon
这个作者很懒,什么都没留下…
展开
-
牛人的人工智能教程
Reference:人工智能教程转载 2020-12-07 13:59:27 · 220 阅读 · 0 评论 -
由整数n和n+2产生n+1
思路来源:如果你有无穷多的水,一个5升的和一个7升的提桶,你如何准确称出6升的水?这道题目的本质就是原创 2014-07-03 14:33:11 · 692 阅读 · 0 评论 -
qsort的用法
/************************************************************************//* author:mingludata: 2014/4/11purpose:利用库函数qsort来对各种类型数据进行排序。注意:void qsort(void* base, size_t num, size_t width, int (*)原创 2014-10-07 16:51:53 · 495 阅读 · 0 评论 -
大数据中2Bitmap的思想
/*2-Bitmap_main.cpp在2.5亿个整数中找出不重复的整数,注,内存不足以容纳这2.5亿个整数。下面都假定为非负整数!!!方案1:采用2-Bitmap(每个数分配2bit,00表示不存在,01表示出现一次,10表示多次,11无意义)进行,共需内存2^32 * 2 bit=1 GB内存,还可以接受。然后扫描这2.5亿个整数,查看Bitmap中相对应位,如果是00变01,01变原创 2014-10-07 17:03:18 · 659 阅读 · 0 评论 -
从M个不同的整数中,选择N个出来排列
#include using namespace std;#define N 3#define M 5//从M个不同元素中选取N个出来排列int x[N];int element[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9};bool map[M]; //map[i] 为true表示element[i]可用,反之不可用int count = 0原创 2014-09-09 15:29:11 · 765 阅读 · 0 评论 -
微软2014实习生在线测试之K-th string
//Time Limit: 10000ms//Case Time Limit: 1000ms//Memory Limit: 256MB//Description//Consider a string set that each of them consists of {0, 1} only.//All strings in the set have the same n原创 2014-07-08 23:29:46 · 593 阅读 · 0 评论 -
2014华为机试——字符串压缩
// 通过键盘输入一串小写字母(a~z)组成的字符串。请编写一个字符串压缩程序,将字符串中连续出席的重复字母进行压缩,并输出压缩后的字符串。// 压缩规则:// 1. 仅压缩连续重复出现的字符。比如字符串"abcbc"由于无连续重复字符,压缩后的字符串还是"abcbc".// 2. 压缩字段的格式为"字符重复的次数+字符"。例如:字符串"xxxyyyyyyz"压缩后就成为"3x6yz"原创 2014-07-17 20:25:10 · 875 阅读 · 0 评论 -
统计字符串str1包含子串str2的个数
/*语法:substring_num(str1, str2)str1: 被查找目标 string expression to search.str2: 要查找对象 The string expression to find.返回值:该函数返回str2在str1中不重叠时出现的次数,如果没有,返回0.*/int substring_num(const char* str1,原创 2014-07-17 21:31:02 · 3334 阅读 · 0 评论 -
java中把一个字符串中大写字母转换为小写,小写字母转换为大写
转自:http://blog.csdn.net/zhengqiqiqinqin/article/details/9097309java中把一个字符串中大写字母转换为小写,小写字母转换为大写观看提示:这里提供2中思维,但是第一种是正确的,第二种是错误的;第二种的思维可以了解了解,但是需要注意的是如果某个字符串定义为String类型,那么这个串就不能改变了;如果需要改变,那转载 2015-02-06 19:11:57 · 4244 阅读 · 0 评论 -
编码问题(UTF-8、gb2312、unicode)
转自:http://www.apkbus.com/forum.php?mod=viewthread&tid=13578&fromuid=3402相信大家很多人跟我一样,对于编码一直感觉云山雾罩,说知道吧?就知道gb2312是中文编码,一看见乱码,就知道是编码出了问题,但是是哪儿出问题,为什么出问题,除了蒙,还是蒙。尤其是弄好了之后,有人问:为什么呢。自己也不知道,就说:反正就是这样的,用什么编转载 2015-02-08 20:53:40 · 515 阅读 · 0 评论 -
一个字符数组,里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,所有数字放在最后,而且各部分内部分别有序。
思路:假设这些字符存放在数组arr[0:lenth-1]原创 2014-09-23 22:03:54 · 5369 阅读 · 0 评论 -
毕业生如何学习云计算
个人认为程序员学好云计算应该分五步走:) ~( p! ]( s. |, c% t- }) l4 @, ?, E1. 编程基础扎实是必须的$ J( C$ g1 D% }5 j2. 分布式计算的原理及相关技术要能够掌握,因为云计算本质上还是分布式计算3. 在2的基础上学习mapreduce,hadoop之类的技术,掌握此类技术的核心思想4. 再熟悉云计算产品,包括Google App转载 2014-07-28 14:15:03 · 790 阅读 · 0 评论 -
如何将二维数组作为函数的参数传递
转自:http://blog.sina.com.cn/s/blog_613e4fea0100hi2d.html转载 2014-06-21 20:40:19 · 614 阅读 · 0 评论 -
利用Catmull-Rom算法画人脸轮廓
参考: 插值技术之Catmull-Rom Spline Interpolating(2) 利用Catmull-Rom算法拟合曲线车道线 样条之CatmullRom转载 2019-07-24 16:40:30 · 646 阅读 · 0 评论 -
OpenCV高斯滤波器详解及代码实现
转自:https://blog.csdn.net/qq_36359022/article/details/80154900原文写得很详细,值得细看转载 2019-07-19 14:18:47 · 821 阅读 · 0 评论 -
c语言常见图片格式判断实例
转自:http://www.jb51.net/article/41560.htm我想尽各种思路。今天,终于把图片判断搞定了。在此,我写一下我的思路。希望对那些不想看代码的朋友们有帮助。常风的的图片格式有:bmp,png,jpg,gif等图片格式。我用的方法是读取图片头文件中的标识符:复制代码代码如下:unsigned short BMP=0x4D42,JPG=0xD8FF,PNG[4]={0x5...转载 2018-04-11 09:34:32 · 2516 阅读 · 1 评论 -
线程安全的单例模式的几种实现方法分享
转自;http://www.jb51.net/article/46922.htm1、饿汉式单例复制代码代码如下:public class Singleton { private final static Singleton INSTANCE = new Singleton(); private Singleton() { }转载 2015-03-06 11:46:43 · 466 阅读 · 0 评论 -
Java遍历文件夹的两种方法(非递归和递归) .
转自:http://blog.csdn.net/xiaoyu714543065/article/details/7380203import java.io.File;import java.util.LinkedList;public class FileSystem { public static int num; public static void转载 2015-03-11 16:09:51 · 508 阅读 · 0 评论 -
线程安全的单例模式
转自:http://blog.sina.com.cn/s/blog_75247c770100yxpb.html 面试的时候,常常会被问到这样一个问题:请您写出一个单例模式(Singleton Pattern)吧。好吧,写就写,这还不容易。顺手写一个:public final class EagerSingleton { private static Ea转载 2015-03-31 09:13:15 · 487 阅读 · 0 评论 -
旋转字符串
实现字符串反转: abcd efgh ijkl ---------> ijkl efgh abcd原创 2014-09-21 20:26:41 · 710 阅读 · 0 评论 -
后缀数组法求最长重复子串
/************************************************************************//* 功能:求字符串的最长重复子串采用后缀数组思想。对于“banana”这个串的后缀数组为:char* suff[30];//字符串指针数组suff[0]:bananasuff[1]:ananasuff[2]:nanasuff[3]:an转载 2014-09-24 13:56:41 · 922 阅读 · 0 评论 -
字符串内,大小写字符、数字字符分类有序
/************************************************************************//* 问题描述:一个字符数组,里面的字符可能是a-z、A-Z、0-9.现在要求对数组进行排序,要求所有小写字符放在最前面,所有大写字符放在中间,原创 2014-10-07 16:46:50 · 660 阅读 · 0 评论 -
C++成员函数的调用
#include using namespace std;class CBase{public: void printA() { cout<<"printA"<<endl; } virtual void printB() { cout<<"printB"<<endl; } static void printC() { cout << "调用stati print原创 2014-10-07 16:59:43 · 661 阅读 · 0 评论 -
控制随机数生成概率的一种解决方法
转自:http://my.oschina.net/childhood123/blog/80232问题描述:我想生成10个数,范围为0~9,其中生成的数以及生成的概率如下0------------10%1------------20%2------------5%3------------30%4------------5%转载 2014-12-15 18:27:23 · 3576 阅读 · 0 评论 -
二维数组作为函数参数——代码
#include#include#define NROWS 3#define NCOLUMNS 4using namespace std;void func1(int **arr,int m, int n){ int i,j; for (i=0; i<m; i++) for (j=0; j<n; ++j) { printf("arr[%d][原创 2014-07-16 20:04:37 · 541 阅读 · 0 评论 -
有一个int型数组,每两个相邻的数之间的差值不是1就是-1.现在给定一个数,要求查找这个数在数组中的位置
#include #include using namespace std;int find(int arr[], unsigned int n, int key){ assert(arr != NULL); unsigned int i = 0; unsigned int grap = 0; while (i<n) { if (arr[i]==key) { r原创 2014-09-23 21:24:14 · 1178 阅读 · 0 评论 -
Trie三兄弟——标准Trie、压缩Trie、后缀Trie
http://dsqiu.iteye.com/blog/1705697字典树(Trie)->中文字典树(哈希字典树)转载 2014-10-06 19:20:20 · 624 阅读 · 0 评论 -
小括号合法数目
#include using namespace std;#define N 12//问题描述: 给定6对(),问能有多少种合法的组合//基本思路: 设)代表-1,)代表1,则对于一种组合()()()()())(,不合法的情况就是,从右往左求和时,如果出现sum<0则肯定不对。在求到第是一个)时sum==-1<0,故不合法。//(((())))()(),sum依次为:1, 2原创 2014-09-16 10:36:31 · 904 阅读 · 0 评论 -
微软2014实习生在线测试之String reorder .
// 问题描述:// // Time Limit: 10000ms// Case Time Limit: 1000ms// Memory Limit: 256MB// // Description// For this question, your program is required to process an input string containing onl原创 2014-07-08 22:49:28 · 673 阅读 · 0 评论 -
分析统计单词数例子MapReduce执行过程 .
转自:http://www.linuxidc.com/Linux/2014-01/95386p2.htm转载 2014-08-08 12:36:47 · 1942 阅读 · 0 评论 -
线性时间选择算法——源码(正确运行哦)
#include #include using namespace std;//冒泡排序 template void BubbleSort(Type a[],int p,int r);//************************************// Method: partition 在arr[low:high]中以x为枢轴所确定的位原创 2014-08-05 16:29:30 · 1035 阅读 · 0 评论 -
蜗牛——矩阵顺时针遍历
题目:输入一个矩阵,按照从外向里以顺时针顺序依次打印出每一个数字,例如:如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。原创 2014-09-07 11:05:43 · 2451 阅读 · 0 评论 -
最大子段积
#include using namespace std;//************************************// Method: maxProduct// FullName: maxProduct// Access: public // Returns: int 最大子段积// 功能:求数组A[0:n-1]的最大子段积// Parame原创 2014-10-13 16:05:47 · 1007 阅读 · 0 评论 -
字符串的相似度计算
天龙八部转载 2014-10-24 19:02:33 · 700 阅读 · 0 评论 -
2014华为机试——按照升序排列返回整型数组中包含指定整数的元素
// 【输入】 num:整型数组;// // value 指定的整数// // 【返回】 按照升序排列返回整型数组中包含指定整数的元素// // 【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出// // 示例 // 输入:num = {12345,654123,98764,123654,9876,4,6,97,8,123} value = 12原创 2014-07-17 17:34:05 · 1281 阅读 · 0 评论 -
2014华为机试题——取出整型数据中出现次数最多的元素,并按照升序排列返回
// 取出整型数据中出现次数最多的元素,并按照升序排列返回。// 要求实现方法: // public static int[] calcTimes(int[] num, int len);// 【输入】 num:整型数组;// len 输入的整数个数// 【返回】 按照升序排列返回整型数组中出现次数最多的元素// 【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入原创 2014-07-17 16:21:05 · 1056 阅读 · 0 评论 -
hadoop中使用MapReduce编程实例(转)
原文链接:http://www.cnblogs.com/xia520pi/archive/2012/06/04/2534533.html转载 2014-08-08 16:13:18 · 687 阅读 · 0 评论 -
把一个有序整数数组放到二叉树
构造的树为二叉排序树,中序遍历时,转载 2014-07-03 22:16:34 · 847 阅读 · 0 评论 -
多叉树非递归遍历
void travel(Node *pNode){ stack stack; stack.push(pNode); Node *lpNode; while(!stack.empty()) { lpNode = stack.top(); stack.pop(); Deal(lpNode); fo原创 2014-06-23 18:32:04 · 1479 阅读 · 0 评论 -
对UTF-8和GB2312格式 URL进行解码
转自:http://blog.csdn.net/vincent_void/article/details/7739094对UTF-8和GB2312格式 URL进行解码新的系统编码格式是:UTF-8 老的页面编码格式是: GB2312 新的系统的URL参数(带中文) 提交到老的系统中,中文参数是乱码。解决思路1,在新的系统中传递的时候使用JS进行解转载 2015-02-08 19:45:44 · 625 阅读 · 0 评论