![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 51
Double_Check
总结过去,展望未来!
展开
-
线性表的插入、删除等操作(code and summary)
//说白了线性表就和数组的存储是类似的。开辟内存中连续的存储空间即物理结构保持连续,逻辑上当然也是保持相连的。// 那么对于线性表的操作,我觉得实际用处中不是太大,因为关键是用起来不是太方便的,对于程序员来说,需要在开始分配好固定的空间,这个空间可能大,可能小,这样会对内存的使用率得不到保证。最后很难达到高效。//// 对于线性表的使用,后面的stack and queue 也会用到这原创 2011-11-25 09:25:11 · 1799 阅读 · 0 评论 -
sql sever 2005 系统存储过程
1. sp_helpdb 用来显示有关数据库和数据库参数的信息。fg: use student;goexec sp_helpdb 'student';go2. sp_spaceused查看数据库空间信息exec sp_spaceused 'student'可以显示student数据库的基本信息和数据库的空间尺寸以及已经使用的空间和未分配的空间。3. sp_opti原创 2012-12-26 17:42:06 · 395 阅读 · 0 评论 -
Html tag note
"ComputerOutput" Tags TagDescriptionDefines computer code textDefines keyboard text Defines sample computer codeDefines原创 2013-09-16 07:39:36 · 720 阅读 · 0 评论 -
Number Conversion
#include "stdafx.h"#include using namespace std;typedef struct Node{int iData;Node* next;}*STLink ;// 数制之间的转换;void Conversion1(int num){int iNumber = 0;cout cin >> iNumbe原创 2013-09-19 07:07:44 · 573 阅读 · 0 评论 -
Create graph
// 对图的邻接矩阵和邻接表表示分别进行深度优先搜索遍历算法的实现。#include "stdafx.h"#include using namespace std;//////////////////////////////////////////////////////////////////////////// 图的实现 邻接矩阵的方法////////////原创 2013-09-19 07:09:07 · 2641 阅读 · 0 评论 -
Josephoe
#include "StdAfx.h"#include using namespace std;typedef struct Node{Node* next;int iData;}ReNode,*ReLinkList;///////////////////////////////////////////////////////////////////原创 2013-09-19 07:10:05 · 497 阅读 · 0 评论 -
Haff-man
哈弗曼树相关知识总结:1、概念: 给定一组权值,构造出的具有最小带权路径长度的二叉树称为Huffman树,又称为最优二叉树;2、特性: 权值越大的叶结点离根结点越近,权值越小的叶结点离根结点越远,这样的二叉树的WPL最小;3、哈弗曼算法思想:关键是构造哈弗曼树的方法: (1)将给定的权值按照从小到大排列成(w1,w2,w3,···原创 2013-09-19 07:10:54 · 814 阅读 · 0 评论 -
Graph operation
// 图的基本操作#include "stdafx.h"#include#define MaxValue INT_MAX // 定义最大值即(无穷大)#define MaxVNum 100 // 定义最大顶点个数using namespace std;// 建立邻接矩阵的结构void ADJMATRIX(int A[][MaxVNu原创 2013-09-19 07:11:26 · 720 阅读 · 0 评论 -
《Java程序》使用递归调用的方法,写一个能够将字符串倒叙输出的函数
这个函数比较简单,但是遇到了一个问题。 当使用递归的时候,最后一个字符竟然没有输出出来。 后来修改了一下代码,正确输出了。 Description: Write a program to reverse a string using recursive methods. You should not use any string reverse methods to do this. 代原创 2015-07-07 13:40:52 · 2715 阅读 · 1 评论 -
《Java程序》将数字进行倒序输出
描述: 任意给定一个数字,写一个函数,能够将数字进行倒序输出。 Write a program to reverse a number using numeric operators.不管是什么样的编程语言,刚开始接触到编程的时候都会有这样的题目。package test;/* * Write a program to reverse a number using numeric opera原创 2015-07-07 23:50:11 · 11424 阅读 · 0 评论 -
《Java面试试题》写一个两个线程之间的死锁
描述: Write a program to create a deadlock between two threads; Descriptions: Deadlock describes a situation where two or more threads are blocked forever, waiting for each other. Deadlocks can occur原创 2015-07-04 05:57:40 · 929 阅读 · 0 评论 -
《Java面试试题》找出前半部分数组和后半部分数组之和相同的索引
描述:一个数组,前半部分之和和后半部分之和正好相等,找出中间的索引值。 You are given an array of numbers. Find out the array index or position where sum of numbers preceding the index is equals to sum of numbers succeeding the index.原创 2015-07-03 04:14:49 · 854 阅读 · 0 评论 -
STRIPS 到底怎么回事
STRIPS的学习过程,以及其方法的讲解。原创 2015-03-04 12:33:38 · 2114 阅读 · 0 评论 -
《Java面试试题》创建Singleton class单例类
描述: Write a Singleton class Singleton class means you can create only one object for the given class. You can create a singleton class by making its constructor as private so that you can restrict原创 2015-07-03 09:14:34 · 560 阅读 · 0 评论 -
《Java面试试题》找出连续数组中相同的两个数值
如题: Find out duplicate number between 1 to N numbers. 描述: You have got a range of numbers between 1 to N, where one of the number is repeated. You need to write a program to find out the duplicate n原创 2015-07-03 03:40:10 · 1260 阅读 · 0 评论 -
sql sever 2005 管理用户数据库
1. 使用对象资源管理器自动或手动增缩用户数据库2. T-sql 语句 1)增大容量: use doublian go alter database doublian modify file原创 2012-12-26 18:11:05 · 723 阅读 · 0 评论 -
二叉树的性质及实现代码 !!!!
树的重点:二叉树{ 1.二叉树的存储结构; 2.二叉树的性质; 3.二叉树的基本操作; 4.二叉树的遍历; 5.线索二叉树; 6.二叉树的排序; 7.哈夫曼树1.二叉树的定义: 二叉树是n个结点的有穷集合D与D上关系结合R构成的结构。当n=0时,称该二叉树为空二叉树;否则,它便是包含了一个根结点以及两棵不相交的原创 2011-12-13 15:28:32 · 1679 阅读 · 0 评论 -
循环结点的前驱删除操作
假设有一个循环链表的长度大于1,且表中既无头结点也无头指针。已知p为指向链表中某结点的指针,试编写算法在链表中删除结点p 的前趋结点。typedefstructNode{ intiData; Node* next;}*ReLinkList,ReNode; ///////////////////////////////////////////原创 2011-12-13 16:53:51 · 1143 阅读 · 0 评论 -
list 线性链表的相关操作。
线性链表的操作比较简单,只需要在内存的堆中进行动态申请空间分配给相应的变量即可。另外,需要一个头指针来保存住这样链表的首地址,这样的话可以在对已经创建好的线性链表进行操作时,能够找到。如果没有头结点,那就跟内存泄露差不多,你都再内存中找不到,虽然是创建了一个链表,但是没法用。就好像一个人有很多的money,但是,money忘记放在家里那个位置了,可能已经没了呢。所以,说必须能够找的到,才能用地着。原创 2011-11-25 09:41:44 · 547 阅读 · 0 评论 -
c++实现list线性表
代码还没有调通,分析一下,关键是那个模板的使用不是太熟练的,明天看看,把这个调通。// 顺序表的c++实现;#include "StdAfx.h"#include #include using namespace std;const int MaxSize = 100;templateclass SeqList{public: SeqList()原创 2011-11-26 00:05:39 · 687 阅读 · 0 评论 -
stack 顺序栈的相关操作
代码部分,分成了一个头文件中包含了相关的操作,cpp文件中直接调用。1.初始化一个栈;2.测试初始化后的栈是否为空;3.测试一个栈是否已满;4.在栈的顶端插入一个元素。简称,入栈;该操作相当于在栈的最后一个位置栈顶位置插入一个新的元素。5.删除栈的栈顶元素;6.取当前栈顶元素;code:// stack.cpp : Defines the entry point f原创 2011-11-26 20:26:57 · 535 阅读 · 0 评论 -
关于两个栈的共享空间问题理解。
为什么要共享空间?谁用谁的多好呀!但是呢,我们都知道使用过程中我们给每个栈分配足够的空间是不太现实的,使用栈的时候,我们也不能保证栈有足够的空间,另外,栈是一个动态的存储结构,各个栈的实际大小在使用的过程中都会发生变化的,有时候其中一个已经上溢了,而另外一个还没用怎么使用。这样必定会造成空间的利用率降低。怎么办?怎么办?共享空间可以解决一定的问题。栈共享示意图栈一共原创 2011-11-26 20:58:11 · 7888 阅读 · 0 评论 -
栈的链式存储 c实现的几种基本操作
我们都知道单链表中的结尾有一个NULL,正好栈的链式实现中就是利用了这个特性,把NULL看成是栈的底部;然后呢,把进栈和出栈都是从栈顶指针开始的。正好利用了这样的特性,使得链式栈使用青来没有什么难度。// #include "stdafx.h"#include using namespace std;typedef struct Node{ int iData; N原创 2011-11-27 15:41:26 · 1313 阅读 · 0 评论 -
顺序队列出现假溢出现象的解决办法
这个问题是从队列的基本形式上进行修改的:我们知道顺序队列中,删除一个元素,first指针要向后移动一个,并且插入一个的时候last指针也会向后移动一个。这样的话,我们申请好的空间利用情况都得向后移动,前面的空间不能再用了。首先解释一下假溢出的现象:当队尾指针last=MaxSize - 1时,队列的前端可能还有许多由于此前进行了删除操作而产生的空的位置。这样的情况,我们称为假溢出现原创 2011-11-27 16:43:58 · 27328 阅读 · 3 评论 -
进制转换 栈的使用
// 这种方法抛弃了数据结构的封装的结构。#include "stdafx.h"#include using namespace std;int main(int argc,char* argv[]){int iNumber = 0;char chA[10];int kkk = 0;cout cin >> kkk;cout cin >> iN原创 2011-11-28 12:40:57 · 260 阅读 · 0 评论 -
递归方法中的。动态栈的实现
#include"stdafx.h"#includeusing namespace std;void input(){char chA = ' ';cin >> chA;if(chA == '#')return;input();cout }int main(){cout input();// 调用这个函数,如果输入就停止返回空。调原创 2011-11-28 12:21:48 · 401 阅读 · 0 评论 -
顺序队列的基本操作;
// 顺序队列的基本操作;#include "stdafx.h"#include #include #define MaxSize 1000using namespace std;// first指向队列的第一个元素的前一个位置,而last则指向最后一个// 排队的元素;int first,last;// 初始化一个队列void InitialQueue(i原创 2011-11-27 16:45:23 · 952 阅读 · 0 评论 -
链式队列的实现。
#include "stdafx.h"#include using namespace std;typedef struct Node{ int iData; Node* next;}QNode,*QLink;// 创建一个链式队列;QLink Creat(int n){ QLink p = NULL; QLink head = NULL,rear;原创 2011-12-01 16:07:22 · 351 阅读 · 0 评论 -
字符串结束字符的整理
今天上课老师提问了个问题,关于stelen函数求字符串长度的问题。以前一直对这样的问题存在困扰,我想今天应该解决了。下面通过一个函数,来说明我的问题.int main(int argc,char* argv[]){ char* a = "abcdef"; // 定义成字符指针 cout cout char b[9] = {"abcdef"}; cout原创 2011-12-01 16:32:27 · 641 阅读 · 0 评论 -
约瑟夫环问题的讨论 具体的实现代码;其实很简单。
2、编写一个求解Josephus问题的函数。用整数序列, 2, 3, ……, n表示顺序围坐在圆桌周围的人。然后使用n = 9, s = 1, m = 5,以及n = 9, s = 1, m = 0,或者n = 9, s = 1, m = 10作为输入数据,检查你的程序的正确性和健壮性。最后分析所完成算法的时间复杂度。定义JosephusCircle类,其中含完成初始化、报数出圈成员函数、输出显示原创 2011-12-02 16:29:08 · 1771 阅读 · 0 评论 -
八皇后问题程序代码及分析
八皇后问题是一个古老而著名的问题,该问题是十九世纪著名的数学家高斯1850年提出的。在国际象棋中,皇后是最有权利的一个棋子;只要别的棋子在它的同一行或同一列或同一斜线(正斜线或反斜线)上时,它就能把对方棋子吃掉。所以高斯提出了一个问题:在8*8的格的国际象棋上摆放八个皇后,使其不能相互攻击,即任意两个皇后都不能处于同一列、同一行、或同一条斜线上面,问共有多少种解法。程序代码原创 2011-12-02 20:10:18 · 2605 阅读 · 1 评论 -
对于树的一些认识。 一般的树。
树的相关操作:1.setNull(T) 建立一棵空树T2.Root(x)或Root(T) 求结点x所在树的根结点,或者求树T的根结点。3.Parent(T,x) 求树T中结点x的双亲结点。4.Child(T,x,i) 求树T中结点x的第i个孩子结点。5.RightSibling(T,x) 求树T中结点x右边的兄弟结点。6.Insert(T,x,i,S) 把以S为根的树插入到原创 2011-12-08 23:28:39 · 538 阅读 · 0 评论 -
Java实现四种排序:桶排序,冒泡排序,选择排序,快速排序
下面代码主要是排序算法的java实现,针对不同的算法,程序分别对于实现。1. 桶排序很简单,时间复杂度是O(M+N),但是得占用的空间很大。比如1,4,2,9999,那么就需要开辟出10000个大小的数组来,造成空间的浪费。算法很不灵活。2. 冒泡排序时间复杂度是O(n^2)。基本思想就是逐趟把最小的数字放到数组的最前端。3. 快速排序平均的时间复杂度是O(nlgn),但是如果遇见最坏得情况,时间复原创 2015-11-03 11:47:04 · 1027 阅读 · 1 评论