随笔分类 -  Data Structure

摘要:最近由于工作的需要,需要升级建链过程中SSL的版本,因此有了这篇博文。 科普: 版本排序,从小到大:SSLv2, SSLv3, TLSv1, TLSv1.1 and TLSv1.2 其中,要想知道 SSL_METHOD有多少个可以用的方法,参见:http://openssl.cs.utah.edu/ 阅读全文
posted @ 2016-11-20 16:48 天天AC 阅读(3190) 评论(1) 推荐(1) 编辑
摘要:大疆无人机笔试题,二分法求解: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int binarySearchKey(int *arr,int goal,int len) 7 { 8 int ... 阅读全文
posted @ 2015-10-19 08:47 天天AC 阅读(909) 评论(0) 推荐(0) 编辑
摘要:给一系列的数1,2,3,,,n(有序的)和一个栈(stack),这个栈无线大,将这n个数据按照顺序放入栈中,但是随机的从栈中弹出,n=5,一共有多少中弹栈方式。分析:卡特兰数的典型应用 这是卡特兰数的典型应用,Catalan数的定义令h(1)=1,Catalan数满足递归式:h(n)=h(1)*h... 阅读全文
posted @ 2015-08-29 10:48 天天AC 阅读(289) 评论(0) 推荐(0) 编辑
摘要:杭电2009(求数列的和)求数列的和Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 55907Accepted Submission(s): 344... 阅读全文
posted @ 2015-08-10 18:33 天天AC 阅读(434) 评论(0) 推荐(0) 编辑
摘要:杭电2010(水仙花数)水仙花数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123522Accepted Submission(s): 3660... 阅读全文
posted @ 2015-08-10 18:21 天天AC 阅读(397) 评论(0) 推荐(0) 编辑
摘要:1.用十进制计算30!(30的阶乘),将结果转换成3进制进行表示的话,该进制下的结果末尾会有____个068101214 //sum/3 + sum/9 + sum/27 == 14162.小赵和小钱二人分别从寝室和图书馆同 时出发,相向而行。过了一段时间后二人在中途相遇,小赵继续向图书馆前进,此时... 阅读全文
posted @ 2015-06-25 08:32 天天AC 阅读(1054) 评论(0) 推荐(0) 编辑
摘要:1.介绍: SPFA算法:单源最短路径算法,一种高效的最短路径算法!2.思路 (1)初始化 1>源点路径为0 :d[s]=0 ,其中s为源点 2>初始化d[N]为无穷大,即d[i]表示,源点s到i为无穷大INF 3>p[N]初始化为源点s或-1,表示没有前驱 (2)队列+松... 阅读全文
posted @ 2015-06-24 13:51 天天AC 阅读(447) 评论(0) 推荐(0) 编辑
摘要:练习:1.把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表。要求不能创建任何新的结点,只调整指针的指向。 10 / \ 6 14/ \ / \4 8 12 16转换成双向链表4=6=8=10=12=14=16。首先我们定义的二元查找树 节点的数据结构如... 阅读全文
posted @ 2015-05-17 11:31 天天AC 阅读(141) 评论(0) 推荐(0) 编辑
摘要:1 #include 2 #include 3 using namespace std; 4 char findChar(const char *str) 5 { 6 int count[26] = {0}; 7 int index[26] = {0}; 8 unsig... 阅读全文
posted @ 2015-05-11 20:11 天天AC 阅读(715) 评论(0) 推荐(0) 编辑
摘要:最近做了一个中国象棋项目,其中用到了Alpha-Beta剪枝算法,在此做个记录。Alpha-Beta剪枝算法是一种传统的搜索算法,它在博弈算法中有着非常广泛的运用,它大大减少了相同搜索深度下的计算量。Alpha-Beta剪枝算法是由最大值和最小值算法得来的,该算法是一个0总和算法,即一方要在可选的情... 阅读全文
posted @ 2015-05-04 20:36 天天AC 阅读(6892) 评论(0) 推荐(0) 编辑
摘要:如题:有一个字符串符合以下特征(”abcdef,acccd,eeee,aaaa,e3eeeee,sssss,";)思路:用一个二维数组来存储截取后的字符串,以' ,'作为分隔符,截取完一个字符串后,更新当前的位置。直到' \0 '.代码: 1 #include 2 #include 3 #inc... 阅读全文
posted @ 2015-04-18 10:09 天天AC 阅读(496) 评论(0) 推荐(0) 编辑
摘要:这里要用到C++-STL中的set容器,这个容器的特点就是去重!设计测试:给定两个集合a[] = {1,2,3,4,5,6};b[] = {4,5,6,7,8,9};则集合的交集为4,5,6代码如下,仅供参考: 1 #include 2 #include 3 #include 4 #inclu... 阅读全文
posted @ 2015-04-04 14:25 天天AC 阅读(460) 评论(0) 推荐(0) 编辑
摘要:题目:将序列:7,2,4,6,3,1,5转化为二叉排序树?根据二叉排序树的性质:(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于或等于它的根结点的值;(3)左、右子树也分别为二叉排序树;(4)没有键值相等的节点。可以得出下图: 阅读全文
posted @ 2015-04-02 21:56 天天AC 阅读(890) 评论(0) 推荐(1) 编辑
摘要:试编写一个程序寻找一条通过迷宫的路径。 一个迷宫可以看成是一个矩阵(数组),它有一个入口单元和一个出口单元,图中阴影处表示障碍物,白格表示可以通行的道路。只能从入口进去,从出口出去,中间只能通过白格子(即只能从一个白格单元走到一个相邻的白格单元,相邻指上、下、左、右四个单元),遇见死路时,退回去重... 阅读全文
posted @ 2014-12-20 20:44 天天AC 阅读(298) 评论(0) 推荐(0) 编辑
摘要:找规律填写N×N方阵。如N=8时, 其方阵为: 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 1 1 2 3 3 3 3 2 1 1 2 3 4 4... 阅读全文
posted @ 2014-12-20 20:40 天天AC 阅读(219) 评论(0) 推荐(0) 编辑
摘要:1 /** 2 快速排序的原理: 3 左边的数比middle小 4 右边的数比middle大 5 **/ 6 # include 7 # include 8 void sort(int a[],int low,int high) 9 {10 int m = a[(low+h... 阅读全文
posted @ 2014-12-17 19:21 天天AC 阅读(229) 评论(0) 推荐(0) 编辑
摘要:1 #-*-coding:utf-8-*- 2 def bubble(array): 3 flag = True; 4 for i in range(len(array)-1,0,-1):#从后往前比较 5 #print 'i = ',i 6 if... 阅读全文
posted @ 2014-10-04 15:40 天天AC 阅读(253) 评论(0) 推荐(0) 编辑
摘要:坑爹啊!弄了半个小时,数组越界啊!前m大的数Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10719Accepted Submission(s):... 阅读全文
posted @ 2014-10-02 19:36 天天AC 阅读(308) 评论(0) 推荐(0) 编辑
摘要:1.对于多关键字而言,那种文件组织方便而又高效()A、顺序文件 B、倒排文件 C、散列文件 D、B+树索引文件 文件在外存上的基本的组织方式有四种:顺序组织,索引组织,散列组织和链组织;对应的的文件名称分别为:顺序文件、索引文件、散列文件和多关键字文件。选择哪一种文件组织方式,取决于对文件中记录的... 阅读全文
posted @ 2014-10-01 16:32 天天AC 阅读(911) 评论(0) 推荐(0) 编辑
摘要:1.最坏情况下时间复杂度为O(nlogn)的排序算法有()A、基数排序 B、归并排序、C、堆排序 D、快速排序一定要拓展:2.以下说法正确的有()A、有m阶B-树中,所有的非终端节点至少包含m/2个节点B、若一个叶节点是某二叉树中的中序遍历的最后一个节点,同时它也是该二叉树前序遍历的最后一个节点C、... 阅读全文
posted @ 2014-09-29 19:18 天天AC 阅读(554) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示