算法
豆先生的成长志
这个作者很懒,什么都没留下…
展开
-
二维数组查找
题目:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。时间限制:1秒 空间限制:32768Kclass Solution {public: bool Find(vector > array,int target) { int原创 2015-09-25 17:25:15 · 283 阅读 · 0 评论 -
文件分类算法-----KNN、决策树、支持向量机、K-mean(非文件分类算法)
分类:1.积极学习:在给定的训练元组之后、接受到测试元组之前就构造好分类模型。 算法:贝叶斯、基于规则的分类(决策树)、向后传播分类、SVM(支持向量机)、基于关联规则挖掘的分类2.消极学习:推迟建模,当给定训练元组时,简单的存储训练数据或简单处理,一直等到给定一个测试元组,再建立分类模型。 算法:邻近算法KNN(K-原创 2015-09-26 12:18:49 · 1693 阅读 · 0 评论 -
Two sum no map by C
#include #include int comp(const void *a,const void *b){ return *(int *)a-*(int *)b;}int* twoSum(int* nums, int numsSize, int target){ int k; int cpnums[numsSize]; for(k=0; k<num原创 2015-10-22 16:07:36 · 287 阅读 · 0 评论 -
青蛙跳台问题
问题说明:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。时间限制:1秒 空间限制:32768K看到这道题时我先想的是写下来规律f(1)=1,f(2)=2,f(3)=3,f(4)=5,f(5)=8,然后找不到规律,我就去百度了,知道了这是斐波那契递归,然后就用f(n)=f(n-1)+f(n-2) (n>2)来写,发现行不通,因为时间过长。于原创 2015-09-23 20:02:40 · 556 阅读 · 0 评论 -
字符串问题--转义字符串
1.转义字符串\\=\\123=S\t=Tab键(制表符)%d int类型的 %c 字符形式/指针 %s 字符串形式%1d int类型长度为1 例如:输入1,2,3 输出 1%5d 输入 1 输出 XXXX1 (X代表空格)%o 八进制数%x 十六进制数%i 八/十六进制数%u 无符号整型(存储像素)%hd,%ho,%hx,%原创 2015-09-24 16:36:35 · 390 阅读 · 0 评论 -
字符串问题--C里面的strcpy函数
源代码: char s1[]="12345",*s2="123467"; printf("s1 is:%s\n",s1) ; printf("s2 is:%s\n",s2) ; printf("s1's strlen:%d\n" ,strlen(s1)); printf("s1's sizeof:%d\n" ,sizeof(s1)); printf("s2's str原创 2015-09-24 16:34:36 · 487 阅读 · 0 评论 -
Bulb Switcher灯泡开关问题----Medium
There are n bulbs that are initially off. You first turn on all the bulbs. Then, you turn off every second bulb. On the third round, you toggle every third bulb (turning on if it's off or turning of翻译 2015-12-22 14:11:39 · 346 阅读 · 0 评论