- 博客(19)
- 收藏
- 关注
RSS订阅原创 用Python 学习数据结构与算法 六、最大子序列
实现最大子序列，其主要需要注意的是’连续’一词。然而我在查看《算法导论》书本时，发现代码本身无问题，同样的递归代码在C++中是可以正常运行的，在python当中却无法正常运行，需要添加哨兵才可以正常的使用。注：代码本身无问题上代码：#coding=utf-8class InfoType: def __init__(self, leftPos, rightPos, value):
2016-08-22 21:03:02
474
原创 用Python 学习数据结构与算法 五、插入排序&二分查找
与普通插入排序不同的是，使用二分查找法找到合适位置再移动过往值。上代码：#coding=utf-8def InsertionBinarySearch(array): nLength = len(array) for x in range(1, nLength): #记录需要安放的值和下标 key = array[x] index = x
2016-08-12 20:03:45
516
原创 用Python 学习数据结构与算法 四、归并排序
归并排序主要的过程是将大数组拆分为小数组，再将小数组问题解决，然后归并处理组成新无问题的数组再次归并。上代码：#coding=utf-8#归并运算#array=》数组#lPos=》左坐标#mPos=》中坐标#rPos=》右坐标def merge(array, lPos, mPos, rPos): #切片左右数组 leftArr = array[lPos:mPos]
2016-08-11 16:30:44
390
原创 用Python 学习数据结构与算法 三、选择排序
选择排序是将数组从开始按顺序找出相应位置上合适的元素，到达n位置时则不用再寻找该位置元素，因为这时所有元素已经就位。 上代码：#coding=utf-8def selectSort(array): i = 0 #只用选n-1个数进行排序，因为选到最后第n个数是不用排序的 for x in range(0, len(array) - 1): #最小值引索
2016-08-10 22:25:36
326
原创 用Python 学习数据结构与算法 二、插入排序
ps:当初为了学习数据结构与算法，傻傻的买了本不适合入门的《算法导论》 真是坑坏我了，还好我啃了大部分内容，如今复习起来也算容易！没白啃！我们先来聊聊插入算法，插入算法的主要是一次遍历的过程，在遍历过程中回查之前元素，寻找需要排序元素合适位置的一个过程。上代码：#coding=utf-8def InsertionSort(array): #获得数组长度 nLength = len(a
2016-08-10 18:50:52
433
原创 用Python 学习数据结构与算法 一、序章
闲的太无聊，又想做点事，身处学生时代，想做些项目又苦与懵逼的没有好点子。最近在学习Python发现真是好用，学完又想做点东西，学习C++的时候交流群里的工作者都说学好数据结构与算法会终身受益，我就打算再从这方面入手，用Python来学习，一边可以复习以前学过的部分相关内容，又可以学点没学过的。ps：这一章没啥用。白扯淡无干粮！
2016-08-10 18:34:56
739
原创 Python使用PyQt5库 一、Designer界面的使用
台平：Mac OS 不介绍PyQt5的安装与Designer的安装，这里使用的是Qt 5.7自带的Designer界面编辑器 打开Designer界面后创建一个界面。这里附上这个文件代码： -- coding: utf-8 --Form implementation generated from reading ui file ‘test.ui’#Created by: PyQt5 UI co
2016-08-02 10:59:28
6868
原创 遍历二叉树，利用栈和只用固定存储空间，递归和非递归。
struct BinaryTreeDate { BinaryTreeDate *parent; BinaryTreeDate *left; int key; BinaryTreeDate *right; BinaryTreeDate(int Key) :key(Key), left(nullptr), right(nullptr), parent(nullptr){} };
2015-06-11 13:13:07
529
原创 逆序对的实现，利用逆序对特性
#include using namespace std;int g_count;templatevoid Merge(T(*arr)[n], size_t left, size_t r, size_t right){ if (left == right) return; // create new arrays int lnum = r - left + 1, rnum =
2015-05-27 16:55:33
465
原创 02-线性结构2. Reversing Linked List (25)
#include #include #include #include using namespace std;struct Record{ string firstLoca; int NeedFirst; string NextLoca; Record *Next;};void free(Record *buff){ //if (buff->Next == nul
2015-05-18 18:30:44
422
原创 1023. Have Fun with Numbers (20)
#include #include #include using namespace std;void SetDoubleVal(string &Obj, string &Obj1){ vector arr(Obj.size()); for (int i = Obj.size() - 1; i >= 0;--i) { int nT = atoi(&Obj[i]) * 2;
2015-05-17 17:50:14
399
原创 00-自测1. 打印沙漏(20)
写了两个版本的沙漏，提交上去都是第三个测试点错，也不知道为什么。可能是输出格式也可能是其他的什么，自己太笨了，想了好久。#include #include #include #include using namespace std;int main(){ size_t N; char a; while (cin >> N >> a) { size_t sum = 0
2015-05-15 20:55:16
928
转载 C/C++变量命名规则，个人习惯总结
C_C++变量命名规则变量命名规则是为了增强代码的可读性和容易维护性。以下为C++必须遵守的变量命名规则： 1、 变量名只能是字母（A-Z，a-z）和数字（0-9）或者下划线（_）组成。2、 第一个字母必须是字母或者下划线开头。3、 不能使用C++关键字来命名变量，以免冲突。4、 变量名区分大小写。 变量命名规则：一、
2014-10-24 20:09:00
686
原创 cocos2d x 3.3.0中CCScale9Sprite类
对于cocos2d x 3.3.0中CCScale9Sprite类,更改成了ui下面的
2014-10-18 23:07:25
1476
转载 Cocos2d-x场景的层次的结构设计
转载：http://my.oschina.net/ajian2014/blog/269683层的叠加是有顺序的，如图所示从上到下依次是：菜单层→精灵层→背景层。Cocos2d-x是按照这个次序来叠加界面的。这个次序同样用于事件响应机制
2014-10-18 20:12:42
1185
转载 cocos2d-x类型转换(CCstring int string char UTF-8互转)
转载：http://www.cnblogs.com/leehongee/p/3642308.html
2014-10-17 21:40:01
561
原创 cocos2d x3.3 Menu、MenuItem等相关
#include "HelloWorldScene.h"USING_NS_CC;Scene* HelloWorld::createScene(){ // 'scene' is an autorelease object auto scene = Scene::create(); // 'layer' is an autorelease
2014-10-17 21:09:07
761
转载 C++ 中的四种类型转换机制详解
转自：http://www.cnblogs.com/jiangheng/p/3748051.htmlTips: This article based on Scott Meyers's > article 27: Minimize CastingC++规则的设计目标之一，是保证"类型错误"绝对不可能发生。理论上你的程序可以很“干净”的通过编译，就表示它并不企图在任何对象身上执行
2014-10-13 12:48:30
672
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人