随笔列表第2页 - 肥宝游戏

2017年1月16日

摘要：控制结构，其实可以分成两种，一种是循环，另一种是选择分支。 1.for循环的实现 for(Max, Max, F)->[F(Max)]; for(I, Max, F)->[F(I)|for(I+1, Max, F)].在Erlang Shell里面声明这个for()函数会报错，... 阅读全文

posted @ 2017-01-16 15:44 肥宝游戏阅读(781) 评论(0) 推荐(0) 编辑

Erlang（4）：模块和函数

摘要： 1.创建模块和调用函数：模块是erlang的基本单元。模块保存在扩展名为.erl的文件里。必须先编译才能运行，编译后的模块以.beam作为扩展名。子句没有返回语句，则最后一条表达式的值就是返回值。 -module(geometry). %模块声明，模块名必须与文件名相同。-export([... 阅读全文

posted @ 2017-01-16 10:14 肥宝游戏阅读(621) 评论(0) 推荐(0) 编辑

2017年1月14日

Erlang（3）：数据类型与变量

摘要： 1.初步尝试控制台的操作。输入 1> a = 20结果没反应。。。后来发现erlang的语句是以.号来结尾的。改改： 1> a = 20.** exception error: no match of right hand side value 20报错了，与右边的值不匹配。在研究一下。 er... 阅读全文

posted @ 2017-01-14 12:11 肥宝游戏阅读(346) 评论(0) 推荐(0) 编辑

2017年1月13日

Erlang（2）：初步接触并发的编程思想

摘要：看了《Erlang程序设计》的开头两章，觉得跟第一版的果然很不同。而且是正版的电子版，文字版的，不是图片。 Erlang是面向并发的语言，它可以创建数以万计的进程来执行程序。当然这些进程是由Erlang虚拟机管理的轻量级进程，而不是操作系统的进程。对照C++，Java这些面向对象的语言来看。... 阅读全文

posted @ 2017-01-13 18:34 肥宝游戏阅读(208) 评论(0) 推荐(0) 编辑

Erlang（1）：安装erlang虚拟机

摘要：最近做的也有项目失败了，新的项目可能要用erlang。就尽管研究一下吧。把别人的教程和自己遇到的困难写一下，可能理解得更好。因为我之前写的C++比较多，所以这将要不断地跟C++来比较，才能更好地把握语言的本质，否则只是一个写业务的，好像erlang新手工资还比C++低。 1.网上找到了一... 阅读全文

posted @ 2017-01-13 15:57 肥宝游戏阅读(199) 评论(0) 推荐(0) 编辑

SQL语句汇总

摘要： //自己常用的 LOAD DATA LOCAL INFILE 'D:/2015-03-19/t_active.txt' INTO TABLE t_active;//load txt文件 //其他一、基础 1、说明：创建数据库 CREATE DATABASE database-name... 阅读全文

posted @ 2017-01-13 10:27 肥宝游戏阅读(160) 评论(0) 推荐(0) 编辑

2017年1月12日

C++标准库和模板库

摘要： C++标准库的内容总共在50个标准头文件中定义。在C++开发中，要尽可能地利用标准库完成。这样做的直接好处包括：（1）成本：已经作为标准提供，何苦再花费时间、人力重新开发呢；（2）质量：标准库的都是经过严格测试的，正确性有保证；（3）效率：关于人的效率已经体现在成本中了，关于代码的执行... 阅读全文

posted @ 2017-01-12 17:15 肥宝游戏阅读(166) 评论(0) 推荐(0) 编辑

算法分析：冒泡排序

摘要：应该是最简单的排序了，看代码就行了 //冒泡排序 template void bubbleSort(Vector& a) { int i, j, temp; for (j = 0; j a[i + 1]) { std::swap(a[i], a[i + 1]); } ... 阅读全文

posted @ 2017-01-12 11:20 肥宝游戏阅读(163) 评论(0) 推荐(0) 编辑

算法分析：间接排序

摘要：排序的过程中，经常要交互数据，尤其是对于C++这种语言，交互两个比较大的对象，是很耗时间的。如果只是交互两个对象的指针，就会快很多了。间接排序的关键是排序后，怎样才能按指针的顺序，摆好数组的位置。其中核心的排序算法，是使用了快速排序 //------------间接排序---------... 阅读全文

posted @ 2017-01-12 11:09 肥宝游戏阅读(338) 评论(0) 推荐(0) 编辑

2017年1月11日

算法分析：快速选择

摘要：使用类似快速排序的方法，找出第k小的元素。 k从0开始的。使用了快速排序的部分函数快速排序 //快速选择 template Comparable& quickSelect(vector& a, int left, int right, int k) { ... 阅读全文

posted @ 2017-01-11 22:26 肥宝游戏阅读(162) 评论(0) 推荐(0) 编辑

算法分析：快速排序

摘要：快速排序（quicksort）是在实践中最快的已知排序算法。平均运行时间是O（NlogN），最坏的情形是O（N^2）算法之所以特别快，主要是由于非常精炼和高度优化的内部循环。 1.如果S中元素个数是0或1，则返回 2.取S中任一元素v，成为枢纽元（pivot） 3.将S-{v}（S中其余元素... 阅读全文

posted @ 2017-01-11 21:56 肥宝游戏阅读(138) 评论(0) 推荐(0) 编辑

算法分析：归并排序

摘要：归并排序：最坏情形是O(NlogN) 使用的比较次数几乎是最优的。这个算法中基本操作是合并两个已排序的表。归并排序通过递归，将数组自身分拆成2个数组，然后进入子数组的排序。分拆的数组左右两个，必须是紧跟着的。虽然归并排序的运行时间是O（NlogN），但是很难用于主存排序，主要问题在于合... 阅读全文

posted @ 2017-01-11 16:29 肥宝游戏阅读(266) 评论(0) 推荐(0) 编辑

算法分析：堆排序

摘要：基本原理就是构建一个堆，然后删除根。为了不用一个新的堆，把抽取出来的数据，放在堆末尾。所以，要实现一个升序排序，就要构建一个最大堆，不停抽取最大数，放到末尾处。 //----------------堆排序-------------------- template void heapsor... 阅读全文

posted @ 2017-01-11 14:38 肥宝游戏阅读(200) 评论(0) 推荐(0) 编辑

算法分析：谢尔排序（缩减增量排序）

摘要：谢尔排序也叫缩减增量排序。谢尔排序使用一个序列h1,h2,···,ht，叫做增量序列。有些增量序列对排序效率起到更好的效果。 template void shellSort(Vector& a) { for (int gap = a.size() / 2; gap > 0; gap /= ... 阅读全文

posted @ 2017-01-11 11:15 肥宝游戏阅读(190) 评论(0) 推荐(0) 编辑

算法分析：插入排序

摘要：插入排序是最简单的排序算法之一。插入排序由N-1趟（pass）排序组成。对于p = 1到N - 1趟，插入排序保证位置0到位置P上的元素为已排序状态。 //插入排序 template void insertionSort(Vector& a) { int j; for (int p = 1... 阅读全文

posted @ 2017-01-11 10:30 肥宝游戏阅读(191) 评论(0) 推荐(0) 编辑

2017年1月10日

数据结构：优先队列--堆

摘要：堆是一棵被完全填满的二叉树。底层可以例外。也成为完全二叉树。因为完全二叉树很有规律，所以可以用一个数组表示而不需要使用链。对于任一个位置i上的元素，左儿子在2i上，右儿子在2i+1上。其父亲在i/2上。堆的某个结点，必须必它的子孙结点都小，所以堆是完全二叉树，但是完全二叉树不一定是堆。 /... 阅读全文

posted @ 2017-01-10 22:35 肥宝游戏阅读(166) 评论(0) 推荐(0) 编辑

数据结构：散列2（探测法）

摘要：上一章的内容：散列1：分离链接法对于List和Vector，都是使用自己实现的简单模板。Vector模板的实现 List模板的实现散列表的填装因子（load factor）λ为散列表中的元素个数和散列表大小的比值。探测散列表：在找到位置后，发现已经有数据，继续找下一个，直到找到位置。... 阅读全文

posted @ 2017-01-10 17:53 肥宝游戏阅读(216) 评论(0) 推荐(0) 编辑

数据结构：散列1（分离链接法）

摘要：散列：将每个键映射到从0到TableSize-1这个范围的某个数，并将其放到适当的单元中。这个映射成为散列函数理想情况下，不同的键映射到不同的单元，但是现实中是不可能的，所以好的散列函数，应该尽量均匀地分配键。列表的大小最好是素数，这个非常非常重要。解决冲突：冲突：如果一个元素插入... 阅读全文

posted @ 2017-01-10 17:33 肥宝游戏阅读(302) 评论(0) 推荐(0) 编辑

数据结构：伸展树，M叉树，B树

摘要：伸展树（splay tree）：也叫分裂树，当一个结点被访问后，它就要经过一系列AVL树的旋转被推到根上。 M叉树：可以有M路分支，高度大约是logmN B树:经过M叉树的多次变种和改进。有如下特性： 1.数据项存储在树叶上 2.非叶结点存储知道M-1个键，以指示搜索的方向；键i代表子树... 阅读全文

posted @ 2017-01-10 10:36 肥宝游戏阅读(421) 评论(0) 推荐(0) 编辑

数据结构：平衡二叉树（AVL树）

摘要： AVL树是每个结点的左子树和右子树的高度最多差1的二叉查找树。要维持这个树，必须在插入和删除的时候都检测是否出现破坏树结构的情况。然后立刻进行调整。看了好久，网上各种各种的AVL树，千奇百怪。关键是要理解插入的时候旋转的概念。 //// AvlTree.h// HelloWorld//... 阅读全文

posted @ 2017-01-10 00:27 肥宝游戏阅读(136) 评论(0) 推荐(0) 编辑

肥宝游戏

公告