
数据结构
文章平均质量分 56
vivitue
这个作者很懒,什么都没留下…
展开
-
关于加密:本地用户名与密码安全的存储方案
1)远程对于远程登陆的用户名与密码的管理,Oracle、SQL Server、Access都是一种可以选择的存储方案。现在目前大多数商用Web服务器上管理密码的方式是存储于SQL Server与Oracle。。Access适合于小规模的测试,用它来管理密码几乎已经不存在。 2)本地用SQL Server、Access、还是xml文件?加密后存明文吗?安全的做原创 2013-01-03 20:30:38 · 7447 阅读 · 0 评论 -
得分排行算法
题目假设有一教师依学生座号输入考试分数,现希望在输入完毕后自动显示学生分数的排行,当然学生的分数可能相同算法:1、 走访分数阵列A1,获得各分数人数的阵列A22、 对A2分数阵列进行向左相加处理,获得最终分数对应的排名 解析假设需分数排名分数区间为 1 – N,该分数区间会自动产生 N个排序(分数为0自动为最后一名)当人数p(N)≥N时,在分数序列中,一定存在相同的分数,相同分数享有相同的排名当人数p(N)<N时,在分数序列中,一定存在一个分数不属于任何人,该分数排名空出原创 2014-08-20 22:56:38 · 5495 阅读 · 0 评论 -
[7] 算法之路 - 快速排序之3轴演算
左轴演算、中轴演算、右轴演算题目:快速排序法(quick sort)是目前所公认最快的排序方法之一(视解题的对象而定),虽然快速排序法在最差状况下可以达O(n2),但是在多数的情况下,快速排序法的效率表现是相当不错的。快速排序 - 算法1、快速排序法的基本精神是在数列中找出适当的轴心,然后将数列一分为二2、分别对左边与右边数列进行排序原创 2014-08-21 00:09:46 · 1565 阅读 · 0 评论 -
[6] 算法之路 - 双向冒泡排序之Shaker
Shaker排序 –算法1、 气泡排序的双向进行,先让气泡排序由左向右进行,再来让气泡排序由右往左进行,如此完成一次排序的动作2、 使用left与right两个旗标来记录左右两端已排序的元素位置。原创 2014-08-20 23:59:37 · 1504 阅读 · 0 评论 -
[4] 算法之路 - 插入排序之Shell间隔与Sedgewick间隔
Shell排序算法 – n/2间隔Shell首先将间隔设定为n/2,然后跳跃进行插入排序,再来将间隔n/4,跳跃进行排序动作,再来间隔设定为n/8、n/16,直到间隔为1之后的最后一次排序终止。Shell排序算法 – Sedgewick间隔 将间隔设定为n / 2是D.L Shell最初所提出,在教科书中使用这个间隔比较好说明,然而Shell排序法的关键在于间隔的选定,例如Sedgewick证明选用以下的间隔可以加 快Shell排序法的速度:原创 2014-08-20 23:49:39 · 1590 阅读 · 1 评论 -
[5] 算法之路 - 冒泡排序
气泡排序法 – 算法顾名思义,就是排序时最大的元素会如同气泡一样移至右端,其利用比较相邻元素的方法,将大的元素交换至右端所以大的元素会不断的往右移动,直到适当的位置为止。 基本的气泡排序法可以利用旗标的方式稍微减少一些比较的时间,当寻访完阵列后都没有发生任何的交换动作,表示排序已经完成,而无需再进行之后的回圈比较与交换动作,例如: 排序前:95 27 90 49 8原创 2014-08-20 23:54:13 · 584 阅读 · 0 评论 -
[2] 算法之路 - 选择之堆排序
题目:选择排序法的概念简单,每次从未排序部份选一最小值,插入已排序部份的后端,其时间主要花费于在整个未排序部份寻找最小值,如果能让搜寻最小值的方式加 快,选择排序法的速率也就可以加快Heap排序法让搜寻的路径由树根至最后一个树叶,而不是整个未排序部份,从而可以加快排序的过程,因而称之为改良的选择排序法。整个堆排序的过程分建堆、取值、调整为新的堆三个过程。分别如下示:(以最小堆积树为例。关于HeapTree请参阅数据结构与算法)原创 2014-08-20 23:31:44 · 757 阅读 · 0 评论 -
[1] 算法之路 - 选择排序
选择排序 – 算法1. 将要排序的对象分作2部份,一个是已排序的,一个是未排序的2. 从后端未排序部份选择一个最小值,并放入前端已排序部份的最后一个e.g:排序前:70 80 31 37 10 1 48 60 33 80[1] 80 31 37 10 7048 60 33 80 选出最小值1[1 10] 31 37 80 7048 60 33 80 选出最小值10[1 10 31] 37 80 7048 60 33 80 选出最小值31原创 2014-08-20 23:18:50 · 823 阅读 · 0 评论 -
[8] 算法之路 - 归并排序
啥也不说了,非常简单的合并两个有序序列之归并// 对两个有序阵列的 合并排序int MergeSort(int a[],int b[],int c[],int m,int n){ int i=0,j=0,k=0; while(i<m && i<n) { if(a[i]<b[j]) { c[k++]=a[i++]; } else { c[k++]原创 2014-08-21 00:20:04 · 607 阅读 · 1 评论 -
从控制台中读取密码 - C#
Tip : 从控制台中读取密码语言: C#______________________________________________________________在登陆Linux系统的时候,体验过在Linux的shell命令行窗口中输入用户密码吗? 下面体验下在Windows控制台中输入密码的方式原创 2014-06-04 00:40:52 · 2198 阅读 · 0 评论 -
教程序员如何把算法转化为追女孩子的高招 @测测你喜欢的人同时有多少人在追求
引:软件正在改变世界,为什么程序员却得不到足够的尊重对程序员的理解:。。。。。。。。。这也许是因为很多人因为不善于人际交流才选择的编程行业,或者是因为程序员花太多时间来和计算机交流导致与人沟通能力的退化。,,,代码敲出思想&。。。说说我们可以改变什么。。。把算法转化为追女孩子的高招=================================原创 2012-06-22 14:32:04 · 2272 阅读 · 0 评论 -
[3] 算法之路 - 插入排序
插入排序 – 算法1、将排序部分分成两部分2、每次从后面部分取最前面的数插入到前面部分的适当位置该处提供两个插入排序版本,指定间隔插入与插入排序。后面对指定间隔排序提到Shell排序中的n/2间隔与Sedgewick间隔原创 2014-08-20 23:39:29 · 889 阅读 · 0 评论