Sharpen_ice-优快云博客

原创大数加法（包括负数）

#include <iostream> using namespace std; int main(void){ string a,b; int aa[1002]={0}; int bb[1002]={0}; int sum[1002]; int len_a=0; int len_b=0; while(cin>>...

2019-07-24 22:12:31 502

原创前序遍历中序遍历还原二叉树求后序遍历

【输入】第一行为前序遍历，第二行为中序遍历。二叉树中的结点名称以大写字母表示：A，B，C....最多26个结点。 FDXEAG XDEFAG 【输出】后序遍历的字符串。 XEDGAF 【图解】 1.找到前序遍历字符串（pre）第一个F，对应到中序遍历字符串（in）相应位置 2.通过in划分左右子树 3.对应到pre 4.递归 #include...

2019-07-19 18:38:08 226

原创排序（四）快速排序

原始快速排序：选取最左边元素作为标准，将所有小于它的元素放在左边，大于它的元素放在右边 # quick_sort.py # [l,r] def swap(a,b): return b,a def __partition(array,l,r): e = array[l] j = l for i in range(l+1,r+1): if(arr...

2018-08-14 14:14:17 238

原创排序（三）归并排序

核心在于归并两个有序数组：开辟新的空间，三个指针，依次指向第一组数、第二组数、新的数组，比较两个待合并数组的当前元素，将小者放入新数组中。两种思想：自顶向下（递归）mergeSort；自底向上mergeSortBU # merge_sort.py # [l,r] def __merge(array,l,mid,r): aux = array.copy() i = l ...

2018-08-14 11:05:45 315

原创排序（二）基础排序

选择排序：在待排数据元素中选出最小元素，与序列首元素交换 # selection_sort.py def swap(a,b): return b,a def selectionSort(array,n): for i in range(n): minIndex = i for j in range(i+1,n): if...

2018-08-14 10:45:38 170

原创排序（一）辅助函数

排序算法测试的辅助函数： 1.形成随机数组 2.形成几近有序数组 3.算法时间测试 # SortTestHelper.py import random import time def generateRandomArray(n,rangeL,rangeR): assert rangeL<=rangeR,\ "rangeR must be greater ...

2018-08-14 09:57:20 352

原创 [JavaScript] CocosCreator 中国象棋 —— 棋子移动

之前想用cocos2dx开发这个游戏来着，真是太Naive了。我掌握的C++生得发指，这里啥都看不懂那里一片红波浪，好不容易倒退了一百步解决了一运行又是迷之错误，再加上之前那个i3 2G的辣鸡电脑李时珍的皮，打开个vs十分钟，进去就是未响应呵呵哒。dagala，我投入CocosCreator+js的怀抱了，一天完成了之前所有的工作（微笑）。真心推荐Cocoscreator，但缺点是网上资料不是...

2018-02-07 10:19:49 4466 4

原创 [Matlab] 水仙花数

水仙花数是指一个n（n≥3）位数，它每位上的数字的n次幂之和等于它本身（譬如：1^3+5^3+3^3=153） >> m=100:999; >> m1=mod(m,10); //个位 >> m2=mod(fix(m/10),10); //十位 >> m3=fix(m/100); //百位 >> k=find(...

2018-01-25 18:24:09 13754

原创 [HTML5] radio改变触发change事件

#frame{ width:600px; height:300px; border:solid 0px gold; } #left{ float:left; } #right{ float:left;

2018-01-23 23:05:47 20626

Sharpen_ice的博客