- 博客(53)
- 收藏
- 关注
RSS订阅转载 ubuntu环境下使用G++编译C++
单个源文件生成可执行程序下面是一个保存在文件 helloworld.cpp 中一个简单的 C++ 程序的代码：/* helloworld.cpp */#include int main(int argc,char *argv[]){ std::cout "hello, world" std::endl; return(0);}程序使用定义在头文件
2016-10-24 13:43:47
22043
原创 Java编程思想——第六章 访问权限控制 学习总结
访问控制与”最初的实现并不恰当“有关。 1. 包：库单元 1)代码组织 2)创建独一无二的包名 3)定制工具库 4)用import改变行为 5)对使用包的忠告 2. Java访问权限修饰词 1)包访问权限 2)public:接口访问权限 3)private:你无法访问 4)protected:
2016-07-31 10:13:28
813
原创 求Fibonacci数列，吸血鬼数，素数等实现
一.Fibonacci数列实现 斐波那契数列（Fibonacci sequence），又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*）。 1,非递归实现/** * *Java 编程思想 第四版
2016-07-24 16:20:58
1069
原创 Java 编程思想—— 第四章 控制执行流程
就像有知觉的生物一样，程序必须在执行过程中控制他的世界，并做出选择。在Java中你要使用执行控制语句来做出选择。 1. true和false Java不允许将一个数字当做布尔值用。如果想在一个测试中使用布尔值，就必须向将其通 过条件表达式转换为布尔值。 2 .if-else 3 .迭代
2016-07-24 10:57:03
904
原创 Java 编程思想——第三章 操作符总结
在最底层，java中的数据是通过使用操作符来操作的。 1. 更简单的打印语句 静态导入（static import)类库后，可以编写更简洁的输出语句，一般用System.out.println().2. 使用java操作符 几乎所有的操作符都只能操作基本类型，但是"=',"==","!="操作符可以操作所有的对象。除此之外，String类也支持“+”，“+=”。
2016-07-23 20:42:49
1646
1
原创 Java 编程思想——第一章：对象导论
1.1 抽象过程 程序员必须建立在机器模型(位于“解空间”内，这是你对问题建模的地方，例如计算机)和实际待解决问题的模型（位于“问题空间”内，这是问题存在的地方，例如一项业务）之间的关联。而这时面向对象程序设计的挑战之一。 一个成功的面向对象、同时也是Java语言所拥有的特性，这些特性表现了一中纯粹的面向对象程序设计方式： 1)万物皆
2016-07-22 00:13:08
497
转载 LeetCode 题目总结/分类
LeetCode 题目总结/分类利用堆栈：http://oj.leetcode.com/problems/evaluate-reverse-polish-notation/http://oj.leetcode.com/problems/longest-valid-parentheses/ （也可以用一维数组，贪心）http://oj.leetcode.com/probl
2016-07-16 11:16:18
1336
转载 算法思想总结
五大常用算法之一：分治算法分治算法一、基本概念 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并。这个技巧是很多高效算法的基础，如排序算法(快速排序，归并排序)，傅立叶变换(快速傅立叶变换)……
2016-07-15 08:06:38
1512
原创 堆的操作实现—大根堆
程序中有一个BUG,插入函数有一点问题，替换出现问题，待改进！// 堆的操作实现.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#define MAXDATA 1000#define Error -1using namespace std;typedef int ElementType;type
2016-06-08 02:13:22
1289
原创 最小生成树之Prim算法实现
基本架构：先创建好一个邻接矩阵表示的图，然后按照prim算法思想找到最小生成树，注意将邻接矩阵表示的图在求最小生成树的时候转化为邻接表。Prim 算法思想：void Prim(){MST={V0};while(1){v=未收录顶点中dist最小的一个;if(这样的v不存在) break; 将v收录进MST中：dist[V]=0;for(v的每个
2016-06-07 21:03:21
703
原创 图的邻接表表示及其深度优先搜索实现
// 图的邻接表的实现及其遍历.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#define MaxVertexNum 100using namespace std;typedef int Vertex;typedef int WeightType;typedef char DataType;
2016-06-07 20:46:06
1069
转载 各种排序算法总结
从这一部分开始直接切入我们计算机互联网笔试面试中的重头戏算法了，初始的想法是找一条主线，比如数据结构或者解题思路方法，将博主见过做过整理过的算法题逐个分析一遍(博主当年自己学算法就是用这种比较笨的刷题学的，囧)，不过又想了想，算法这东西，博主自己学的过程中一直深感，基础还是非常重要的，很多难题是基础类数据结构和题目的思想综合发散而来。比如说作为最基本的排序算法就种类很多，而事实上笔试面试过程中发现
2016-05-26 21:28:58
1140
原创 C语言：线索二叉树的线索化及其遍历实现
前序和中序遍历都实现了，后序线索化还不是很明白！如有大神看到，望指正！不胜感激！// 中序线索二叉树实现.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includeusing namespace std;#define ElementType chartypedef enum{ Link, Thread }
2016-05-23 00:31:01
8092
6
原创 C语言：平衡二叉树的实现（AVL)
// AVL(二叉平衡树）树的实现.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#define ElementType charusing namespace std;typedef struct AVLNode *Position;typedef Position AVLTree; //AVL
2016-05-22 00:24:43
1645
3
原创 c语言：二叉排序树的实现
好长时间没更新博客了！// 二叉排序树的实现最终版.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#define ElementType charusing namespace std;typedef struct TreeNode *BinTree;typedef BinTree po
2016-05-22 00:21:56
1778
原创 c语言：图的邻接矩阵的建立与广度优先搜索实现
很长一段时间没更新博客了，好惭愧啊！有待改进！// 无向图的构建及遍历.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#includeusing namespace std;#define Infinity MAX;//邻接矩阵数据结构定义#define vertex_Max 20typedef enum{ DG, DN,
2016-05-16 16:37:09
5599
1
原创 读《不能承受的生命之轻》 的思考
一、生命的重与轻、存在的价值与意义 生命的轻重相距甚远，一者崇尚高贵，自由而无所牵绊；一者卑微沉重，拘谨而处处受制。无论如何，生之喜悦是必定存在的，至于其轻重只能留给灵魂去衡量，而爱赋予生命的重量需要相互理解才能够承受。人是应该活得谦卑，但也要自由，背离媚俗，使生命臻于完美，一路感受生命之轻，享受如云般的快乐⋯. 生存之重和生存之轻，是两种截然不同的生存态度和生存方式。选择重
2016-05-07 23:09:52
1077
1
原创 广义表的基本操作实现
广义表的四个特征：（1）广义线性表；（2）元素复合性；（3）元素递归性；（4）元素共享性 广义表的上述四个特征对于他的使用价值和应用效果起到了很大的作用。广义表的结构相当灵活，它可以兼容线性表、数组、树和有向图等各种常用的数据结构。当二维数组的每行或每列作为子表处理时，二维数组就是一个广义表；如果限制广义表中元素的共享和递归，广义表和树对应；如果限制广义表的递归并允许数据共享，则广义表和
2016-04-21 19:19:23
15625
3
原创 c语言：定长顺序串的基本操作实实现
// 串的定长顺序存储实现.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#include#include#define STRING_SIZE 255using namespace std;typedef unsigned char SString[STRING_SIZE + 1];//函数声明部分void
2016-04-16 19:44:31
8384
原创 c语言：抽签游戏实现
【问题描述】抽签是我们日常生活中经常遇到的一件事，并且其形式有很多种。这里介绍一种抽签游戏，如图3-2所示，最上面一排是游戏的参加者——称为抽签者，最下面一排是签号（奖品、公差等）。每个人依次顺着竖线往下走，当碰到横线时，即转横向前进，碰到竖线再往下，以此类推，则游戏结束后，抽签者会一一对应到最下面一排的签号。#include "stdafx.h"#include#include#i
2016-04-14 20:16:29
6233
原创 c语言：实现奇数阶魔方阵
奇数阶魔方阵算法： 1.将第一行中间一列赋值为数值1； 2.以此进行行数减1，列数加1； 3.如果行数的下一行小于0，则将行数设置为n-1； 4.如果列数的下一列大于阶数n，则将列数设置为0； 5,如果按照上述进行后该行列处有数，则将该数放到该列的下面一行。 基本实现代码如下： （没用到数据结构的知识，用了最基本的二维数组。）int _tmain(int a
2016-04-13 21:37:35
7812
原创 将对称矩阵压缩存储，实现矩阵相乘，输出相乘后结果（用二维数组）
数组地址的传送是我很容易弄错的地方，很惭愧没有学好c和c++知识，现将代码粘如下，还需改进。不是很完美！#include "stdafx.h"#include#include#include#define N 2using namespace std;//函数声明部分void Error(char *s); //错误处理函数voi
2016-04-12 23:17:29
4096
原创 c语言：表达式求值实现（包含加减乘除括号）
这道题不难，但是当你认真去编代码的时候，还是要考虑好多细节，所以不能只停留在看懂的层面上，不去实践你永远不知道你到底掌握了没有，加油！ 之前的表达式求值不包括括号运算，现将改进后的代码和源代码粘在上面，便于以后的复习。一.不包括括号运算#include #include #include #include #include #define STACK_INIT_S
2016-04-12 09:50:40
35445
8
转载 为什么你应该（从现在开始就）写博客
（一）为什么你应该（从现在开始就）写博客用一句话来说就是，写一个博客有很多好处，却没有任何明显的坏处。（阿灵顿的情况属于例外，而非常态，就像不能拿抽烟活到一百岁的英国老太太的个例来反驳抽烟对健康的极大损伤一样）让我说得更明确一点：用博客的形式来记录下你有价值的思考，会带来很多好处，却没有任何明显的坏处。Note：碎碎念不算思考、心情琐记不算思考、唠唠叨叨也不算思考、没话找话也不算思考，请以
2016-04-11 23:22:09
398
转载 全面学习观和创新学习观
全面的学习观 在我们的学校，对学生的奖励有评选“三好学生”，培养“德、智、体、美、劳全面发展的新一代接班人”被写进了国家的教育纲领。近年来，学生健全的心理素质受到重视，“心育”成为教育的新的补充目标。 有一间学校，将学生当作学校的产品。智育不好的是次品，体育不好的是废品，美育不好的是赝品，劳育不好的是附属品，心育不好的是易碎品，而德育不好直接就是危险品。 这个说法
2016-04-11 23:15:49
570
原创 c语言：用双向链表实现双端队列（队列两端都可以进行入队出队操作）
//双端队列的实现：队列左为端口1，队列右为端口2#include#include#include#define LEN sizeof(struct DQueuelist)using namespace std;typedef struct DQueuelist //定义结构体结点{ int data; //结构体数据域 struct DQue
2016-04-08 14:22:31
11464
2
原创 汇编语言（二）：从键盘输入十进制数，输出该十进制数的十进制，二进制（B)，十六进制(H)，八进制(Q)表示
;从键盘输入十进制数，输出该十进制数的十进制，二进制（B)，十六进制(H)，八进制(Q);用循环左移指令做的输出函数DATA SEGMENT ;此处输入数据段代码 INFO1 DB 0DH,0AH,'INPUT A NUMBER:$'INFO2 DB 0DH,0AH,'THE DECIMAL OF THIS NUMBER IS:$'INFO3 DB 0DH,0A
2016-04-07 16:53:19
9839
2
原创 汇编语言：从键盘输入十进制数，输出该十进制数的十进制，二进制（B)，十六进制(H)，八进制(Q)表示
;从键盘输入十进制数，输出该十进制数的十进制，二进制（B)，十六进制(H)，八进制(Q)DATA SEGMENT ;此处输入数据段代码 INFO1 DB 0DH,0AH,'INPUT A NUMBER:$'INFO2 DB 0DH,0AH,'THE DECIMAL OF THIS NUMBER IS:$'INFO3 DB 0DH,0AH,'THE HEXIMAL
2016-04-07 00:17:32
15826
3
转载 浮躁的时候看这儿
越是重要的决定，越要自己去抉择。容不得别人掺和。我是做咨询的，说这话好像违背我的职业原则。很多人找我，就是想知道应该如何决定。然而，我能做的是，告诉你什么样的原则是对的，什么样的策略是具有优势的，而最终究竟是否要应用那原则，是否要采取那策略，我当然无法越俎代庖。如果答案是确定的，未来是可占卜的，那还有什么犹豫？问题不是在于无论如何都有不确定的或未知的因素存在么？
2016-04-01 09:06:45
344
原创 计算字符串中sun的个数并以SUNXXXX的形式表示出来
DATAS SEGMENT;此处输入数据段代码 ENG DB 'Here is sun,sun,sun,sun,sun,...,$' DISP DB 'SUN'DAT DB '0000' , 0DH, 0AH, '$' KEYWORD DB 'sun'DATAS ENDSSTACKS SEGMENT DW 100 DUP(?) ;此处输入堆栈段代码ST
2016-03-30 23:52:37
798
1
原创 求出data为首地址的100D字数组中的最小偶数，并把它存放在AX中，目前只能做出无符号数，有待修改
DATAS SEGMENT;此处输入数据段代码 ARRAY DW 4,5,6,7,8,9,3,6,1,10,34,12,45,58,6,32,15,17,20,'$'Z DB 100,10DATAS ENDSSTACKS SEGMENT;此处输入堆栈段代码 DW 100 DUP(?)STACKS ENDSCODES SEGMENT ASSUME CS:CODES,DS
2016-03-30 23:42:05
4938
1
原创 编写将一个包含有20个数据的数组M分成两个数组，正整数数组P和负数数组N ，分别把这两个数组中的数据的个数显示出来
DATAS SEGMENT;此处输入数据段代码 MARRAY DW 1,2,3,4,5,-6,-7,-8,-9,-10,-11,12,13,14,-15,-16,-17,18,'$'PARRAY DW 10 DUP(?)NARRAY DW 10 DUP(?)Z DB 10 DATAS ENDSSTACKS SEGMENT ;此处输入堆栈段代码 DW 100 DUP
2016-03-30 21:08:19
18451
原创 从键盘输入两个字符串，如果相等，输出match，否则输出no match。
DATAS SEGMENT ;此处输入数据段代码 INFO1 DB 0DH,0AH,'INPUT STRING:$'INFO2 DB 0DH,0AH,'MATCH! $'INFO3 DB 0DH,0AH,'NO MATCH! $'BUFA DB 21 DB ? DB 20 DUP(0)BUFB DB 21
2016-03-30 18:47:50
2460
原创 c语言：顺序栈的应用（二） 判断回文数
#include#include#define STACK_INIT_SIZE 100#define STACK_INCREMENT 10using namespace std;typedef struct Stack //结构体定义{ int *elem; //数据域int top; //顺序栈栈顶int stacksize;
2016-03-30 13:28:46
8688
原创 顺序栈S中有2n个元素，从栈顶到栈底的元素依次为a2n、a2n-1、…、a1。试设计一个算法：通过一个循环队列重新排列该栈中的元素，使得从栈顶到栈底的元素先偶数，后奇数
#include#include#define STACK_INIT_SIZE 100#define QUEUE_MAX_SIZE 100#define STACK_INCREMENT 10using namespace std;typedef struct Stack //结构体定义{ int *elem; //数据域 int top; //顺序栈栈
2016-03-30 13:15:56
13275
12
原创 c语言：链队列的实现
// 链队列及其操作实现.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include#include#includeusing namespace std;typedef struct QNode{ int data; struct QNode *next;}QNode, *Queueptr;typedef struct{ Qu
2016-03-28 21:52:39
1226
原创 c语言：循环队列的实现
#include#include#include#define QUEUE_MAX_SIZE 100using namespace std;typedef struct Sqqueue{ int *data; int front; int rear;}Sqqueue;//函数声明void Error(char *s);
2016-03-28 20:04:46
984
原创 c语言：链栈的实现
#include#include#include#define LEN sizeof(struct LNode)using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode;typedef struct LinkStack{ LNode *top;}LinkStack;//函数
2016-03-28 17:17:05
864
原创 c语言：顺序栈的应用-进制转换
#include#include#define STACK_INIT_SIZE 100#define STACK_INCREMENT 10using namespace std;typedef struct Stack //结构体定义{ int *elem; //数据域 int top; //顺序栈栈顶 int stacksize; //顺序栈当
2016-03-27 23:25:23
1897
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人