代码垃圾桶
hua-white
这个作者很懒,什么都没留下…
展开
-
算法小白——Knuth 洗牌算法
引用知乎-洗牌算法题目打乱数组更优解法void F(int *a){ int p; p = rand(); int cache = 0; p = p % strlen a; for (int i = strlen a; i < 0; i--) { p = p % i; cache = a[i]; a[i] = a[p]; a[p] = cache; ...原创 2020-02-27 16:09:48 · 254 阅读 · 0 评论 -
图像采集与帧差法
选型OV7670(带FIFO)STM32F103/*函数名:camera_refresh返回值:void参数:imageSelect作用:参数为0时,存入Image_Array1数组中, 参数为1时,存入Image_Array2数组中。*/void camera_refresh(u8 imageSelect){ u8 gm_red, gm_green, gm...原创 2020-02-24 22:03:33 · 638 阅读 · 1 评论 -
算法小白——交换
题目请编写函数void func(int *a, int *b),使a,b的值交换。(要求不能使用额外的变量)代码#include <stdio.h>void func(int *a, int *b){ *a = *a + *b; *b = *a - *b; *a = *a - *b;}int main(){ int a = 10, b = 20; int ...原创 2020-02-24 21:51:12 · 237 阅读 · 0 评论 -
算法小白——打乱数组
题目将一个从小到大排列好的数组a[100]随机打乱,可以利用rand()函数,不许利用额外的空间,时间复杂度最好为O(n)。思路交换位置,位置随机代码void F(int *a){ int p; p = rand(); int cache = 0; p = p % 100; for (int i = 0; i < 100; i++) { p = p % (100 ...原创 2020-02-24 21:42:15 · 232 阅读 · 0 评论 -
算法小白——素数测试
题目:形如:Xi= 2 * 3 * 5 * 7 * 11 * 13 * 17 * 19 * … * Ni + 1的数,其中X0=3,X1=7,X2=31,…(0 <= i =< 14)判定Xi是否为素数注:有时间限制,内存限制思考当时想到用素数筛法,结果超时了,后来用计算器算了下,这个数到后面大到惊人,可以说是瞬间爆炸(例X14=379400078618430870+1),...原创 2020-02-22 21:13:13 · 256 阅读 · 0 评论 -
算法小白——数组复制
之前由于时间不够,没能在当场写出来,现在补全答题,望以后能记住。题A:图片内存中存放是按一维数组存放的,先存放第一行,接着第一行的的行尾再存放第二行,以此类推:大图像帧坐标:0,01,02,0…W-1,00,11,12,1…W-1,1……………0,H-11,H-12,H-1…W-1,H-1小图像帧坐标:0,0...原创 2020-02-21 17:55:20 · 1038 阅读 · 2 评论 -
算法小白——圆心位移
题目:现有一张半径为R的圆桌,其中心位于(X,Y),现在想把圆桌的中心移到(X1,Y1)。每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕该点旋转,问最少需要几步?...原创 2020-02-18 04:58:46 · 711 阅读 · 0 评论 -
算法小白——模拟LRUcache
题目LRU全称是 Least Recently Used, LRU Cache 的核心设计思想是, 如果一个数据在最近一段时间没有被访问到,那么在将来它被访问的可能性也很小。 在cache大小固定的情况下, 如果 cache 满了, 会把最近最久没有访问的元素删掉.注:程序禁用各种语言基础库中的LinkedHashMap输入说明在第一行给定cache 的大小 m, 对 cache 执...原创 2020-02-15 03:30:32 · 132 阅读 · 0 评论 -
算法小白——智力题面试
题A:一个猎人带着一只羊,一只狼和一棵白菜回家,路上遇到一条河。河边只有一条船,但船太小,一次最多只可载猎人和另一样东西过河。但猎人不在时,狼要吃羊,羊要吃白菜。请问怎样才能把狼,羊,白菜都安全运过河?注解:这类题一般都有共性,例如,A,B,C都带有不同的属性(如本题物种不同),A,B,C有相互关联的属性(如本题的食物链关系:狼->羊->白菜),此时作为承运人只能携带某一A,...原创 2020-02-12 16:20:48 · 2190 阅读 · 0 评论 -
算法小白——简单规划
最近宅在家里,一直在玩都市天际线,于是发现怎样控制人口文化教育构成是个问题。问题A:对于给定的人口数据N(2^31-1>N>0),求出应该建立多少个A(小学),B(中学),C(大学)才能满足给定的比例(人口文化教育构成)已知A单个容量为:300已知B单个容量为:1000已知C单个容量为:4500附条件A:Mon 06未受教育40% 小学教育3...原创 2020-02-09 14:28:05 · 261 阅读 · 0 评论 -
算法小白——递归
没什么好说的,应该就是递归附源码#include <stdio.h>int pow(int x, int n) { if (n == 1) return x; else return x * pow(x, n - 1);}int main(){ int n,x,S; scanf_s("%d,%d", &n,&x); if (x =...原创 2020-02-07 01:07:48 · 280 阅读 · 0 评论 -
算法小白——数组的45°旋转
这个题想到我头皮发麻。就不附推导过程了,心累。规定了函数入口print_rolate_matrix(int * matrix, int n)输入格式为:1 2 3 4 5 6 7 8 9输出格式为:32 61 5 94 87附源码#include <iostream>#include <stdio.h>using namespac...原创 2020-02-07 00:28:07 · 812 阅读 · 0 评论 -
算法小白——字母排序
最近没有事情做,想到刷些题做,于是看到了一道算法题:一组随机排列的字母数组:请编写一个时间复杂度为O(n)的算法,使得这些字母按照字母从小到大的顺序排列好。字母区分大小写相同字母,排序后小写排在大写前例如:ASDSDsdcfdfdffde结果:AcddddDDeffffsSS之前没做过算法题,感觉一头雾水,还是记录下来,见证一下成长过程。代码部分#include <...原创 2020-02-06 21:00:10 · 2563 阅读 · 0 评论 -
python基础爬虫案例+数据分析
最近在做一个课程设计,关于爬取安居客房价信息的,本次用到的框架有BeautifulSoupxlwt,xlrdrequestsmatplotlibpandasnumpy最终实现下图效果:**使用说明:请先注册安居客账户之后先运行spider.py随后运行draw.py**爬虫代码spider.pyfrom bs4 import BeautifulSoupimp...原创 2020-01-07 11:01:18 · 3575 阅读 · 3 评论