- 博客(8)
- 收藏
- 关注
原创 【python】生成希尔伯特曲线和摩尔曲线
最近在学习空间填充曲线,知乎上有一篇文章《形形色色的空间填充曲线》里面讲了无需使用画图库,输入曲线的阶数order,只用matplotlib就可以表现出希尔伯特曲线的方法,其得到的曲线穿过平面区域的坐标点list很有用。生成希尔伯特曲线的代码如下:def _hilbert(direction, rotation, order): if order == 0: return direction += rotation _hilbert(direction, -ro
2021-04-09 16:06:26 1698 5
转载 【c++数据结构】栈混洗的甄别算法
这里使用的是O(n)的算法:思路:再来一次栈混洗,看能不能实现序列B中的效果。(设A为输入栈,B为要验证的栈)先将要验证的栈B转移到栈rb,这样B的栈底就位于rb的栈顶了,让我们可以知道依次放入栈B的元素是哪些。模拟混洗的过程,如果rb栈顶与s中一样,那么就将rb和s都pop。如果s为空,则表示能实现栈B这样一个结果。#pragma once#include <s...
2020-02-22 15:55:50 1917 1
原创 【c++数据结构】关于冒泡排序的两种改进方法
一种是检查前缀向量(左侧)是否已经是有序向量的冒泡排序。void bubblesort1(vector<int>& v,int lo,int hi){ bool sorted =false;//初始化 int i; while (!sorted){ sorted = true;//假设有序 i = lo; while (++i < hi){ ...
2020-02-20 23:26:19 257
原创 【c++数据结构】有序向量的二分搜索
继续做笔记,有序向量vector的search算法:在有序向量中(即v.sort()之后),通过查找一个值,返回这个值的pos(命中值有多个时,返回最后的那个pos),若该值不存在,则返回小于该值的最后一个元素的pos(包含哨兵[lo-1])。int mybinsearch(vector<int>& v, int const& e, int lo,int hi){...
2020-02-20 22:53:49 221
原创 【c++数据结构】冒泡排序扫描方法
在看邓俊辉老师的数据结构网课的时候看到一个不一样的冒泡排序的学代码方法,贴一下以便日后复习。void bubblesort(vector<int>& v, int n){ for (bool sorted = false; sorted = !sorted; n--){ for (int i = 1; i < n; i++){ if (v[i - 1]&...
2020-02-19 20:02:46 201
转载 python字符操作函数总结
在脚本之家看到的,,str='python String function'生成字符串变量str='python String function'字符串长度获取:len(str)例:print '%s length=%d' % (str,len(str))字母处理全部大写:str.upper()全部小写:str.lower()大小写互换:str.sw
2016-07-16 20:45:29 254
原创 关于python的for语句
这几天初学python,虽然c语言学的不咋的,不过还是想尝试些新的东西;今天看python教学视频讲for语句时发现一个问题:for i in range(10): if i%2!=0: print(i) continue i+=2 print(i)输出为:21436587
2016-05-05 00:26:04 725
原创 美赛matlab编程小总结
主要还是画图方面的:plot(t,zhen,'r*-','LineWidth',2);plot(t,yuce11,'o-','LineWidth',2);plot(t,yuce12,'s-','LineWidth',2);plot(t,yuce13,'>-','LineWidth',2);xlabel('\fontname{Palatino}years','fontsize',11);
2016-02-01 20:39:17 4311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人