MaLk3r-CSDN博客

原创 01背包问题（二进制解法）

题目有N件物品和一个容量为V的背包。第i件物品的重量是w[i]。求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量的最大重量。基本思路首先，我想分析一下这个题目大暴力时，复杂度为什么为N^2。如果大暴力，本题目的预算次数实际为pow(2,n)-1。初等数学思路（大佬请忽略）：本题中一共给定n个物品，如果要放入1个物品时为N种；如果要放入2个时候，需要从N个中取出A2N个物品；所以该题目为N...

2017-03-02 10:03:43 2838 1

原创运用C语言基础语法完成大数加法（后续完善）

2017-02-14 21:45:07 403 1

原创 POJ1163 The Triangle用贪心方法和交替使用二维数组实现内存和时间优化

第一次写博客，如有不妥，请见谅。啥也不说，先贴代码。The TriangleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 46937 Accepted: 28425Description73 88 1 02

2017-01-21 11:32:03 457 1

原创希尔排序( Shell Sort )使用不同的步长序列( gaps )

希尔排序( Shell Sort )使用不同的步长序列( gaps )希尔排序的定义希尔排序（Shellsort），也称递减增量排序算法，是插入排序的一种更高效的改进版本。希尔排序是非稳定排序算法。说这花里胡哨的没有用希尔排序事实上就是把插入排序的逐个遍历并排序，改成了逐间隔遍历并排序，并且使得间隔值不断变小。当间隔为1的时候，这是希尔排序的最后一次遍历插入排序。希尔排序的优化实际上就是寻...

2019-11-10 13:34:10 4347

原创 C++单链表删除当前节点

删除方式首先要说明的是，如果只知道删除节点的地址的话，想删除这个节点并且保持单链表的连续性，那么，引用(&)是我知道的唯一办法。如果知道的是删除节点的前一个节点，那么你之前节点类型就会有多重分类:删除节点为头结点当前节点和下一个节点都需要删除删除节点为尾节点多个尾节点连续删除next指向的节点void delete_next(node *head){ ...

2018-04-09 22:25:28 14191

原创 C++递归单链表插入

插入的方法头插法语言描述在单链表的头结点之前插入一个新的节点，使之成为一个从新节点开始的完整链表。 * 所以这个算法的时间复杂度为O1代码实现int headInsert(node *&/*特别强调这里有个引用*/head,int data) { node *temp = head;//这是存储了原有链表的头结点 head = new node;//生成了新链表的头结点，并且叫做h

2018-04-09 19:03:21 1427 1

原创 C++单链表递归计数

计数的原理因为计数原理要牵扯到实际栈的应用，不利于理解，所以，优先先贴出代码，然后用后面的例子来进行解释。计算单链表||双链表节点个数无注释的代码int calculate_node(node *head){ if(!head) return 0; return calculate_node(head->next)+1;}有注释的代码int calculate_no

2018-04-09 13:16:12 876

原创 C++单链表递归遍历操作

类型分析类型分析要分析的是单链表的每个节点存在的状况 * 空节点 data next NULL NULL* 非空节点 data next 例如1 address单链表中一共就只有这么两种节点。算法夏吉尔分析如果让你用循环让你用循环的话，你会怎样写呢？void display(node ...

2018-04-07 22:29:54 6216

原创 CCUT编程能力测试---前言

着实是扎心呀，刚刚用Markdown在本地写完的博客，就因为手滑把电脑重装了，以至于原来写的博客都丢失了。关于数据结构对基本的数据结构(LLL,CLL,DLL,BST)的操作,常见的有查找(search),插入(insert),删除(Delete),其他的操作,一般都是基于这几种操作的排列组合。来实现不同的组合。关于递归其实对递归的要求非常的基础,因为不允许使用循环(loo...

2018-04-06 17:42:58 826 2

原创 Java&C++的基本语法对比

因为学校进度愿意，学校的C++面向对象课程与Java课程共同进行，所以有了这个想法

2017-11-28 18:17:31 1457 1

原创可能是MacOS中最好用的集成开发工具-Xcode初学者(C/C++ 新生)教程

MaLker（[email protected]）建议人群: 大学（或同等水平）计算机专业新生,曾使用过部分古典Windows平台的开发工具（VC6.0）一.提前准备(已经安装好的请跳过本部分)下载与安装：常见的下载方式:安装过程中需要多次输入管理员密码：如果你开机时只能选择一个用户，那么这个用户的开机密码为管理员密码，如果有多个，那么根据安装界面提醒的用户名输入相应用户的开机密码即可

2017-10-28 15:20:28 22357 5

原创制作Linux U盘启动(不只装机)盘(Ubuntu为例)

背景介绍:越来越多的人希望通过Ubuntu学习编程，而Ubuntu越来越成为程序猿生活中的标配，拥有一个Ubuntu系统越来越有必要。现在大多数中文搜索引擎中提供的方法，基本都为烧录(说白了就是复制)ISO镜像文件内容，制作装机盘，这种方法及有好处也有坏处。个人观点:初级入门的人，不建议使用双系统，因为，双系统Ubuntu系统权限较高，新手易因误用指令出现大面积重要文件误删的情况，所以建议制作Ubu

2017-06-03 00:42:07 707

原创空SD卡烧录Ubuntu系统(Mac端工具)方法

设备：MacBook Pro(10.12.5),Raspberry Pi 3B(RS)背景介绍:今天是我买Raspberry Pi的第二天,在第一天反复尝试各种方法失败之后,果断决定刷Ubuntu(这里说的Ubuntu为Ubuntu-mate)。具体操作极方法：参考网站 1. 首先你需要一个树莓派全家桶(I/O设备,电源,存储设备)和一张SD卡(建议为Class10) 2. 首先下载SD官

2017-06-03 00:16:33 2889

原创二叉树打印叶子节点||打印分支节点

思路：二叉树的二叉树的常见遍历方式就是前序中序后序。我们可以吧遍历看成模板，然后对相应的数据进行分析。分析(IF) 要分析的是叶子节点和分支节点的不同。分支节点：他的左右节点存在且至少存在一个不为空反之，分析叶子节点：叶子节点的左右节点必须均不为空。代码：#include <iostream>using namespace std;struct node{

2017-06-02 10:19:36 3690

翻译 PSU CS Guest Lectures at CCUT（波特兰州立大学在长春工业大学的讲座课程）

PSU CS Guest Lectures at CCUT波特兰州立大学在长春工业大学的讲座课程Instructor: David Lu [dlu (at) pdx.edu]Dates: 4/17/17 - 5/12/17这是我的第一篇译文，如果有不妥，麻烦您指出，我会加以改正。声明：本文章已经得到David老师的许可。

2017-05-11 23:04:59 464

原创递归建立链表单一head变量

不得不说今天左右脑同少的感觉真好。想到自己上次写的那个递归操作，不得不说，又臭又长（还占内存！）点击打开链接首先来写伪代码：按照递归的基础思路来写算法。判断是否要跳出函数n为0的时候要跳出然后当这个指针位是否为空，如果为空，说明当前位置存在，切已输入有效值转入下一位当为空的时候，说明，到达链表的尾部，生成并输入；好了，思路如此，上代码。//// main

2017-04-27 16:27:49 272

原创 C语言实现的各种素数晒

素数：百度百科：质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数的数称为质数。维基百科的定义为：A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 a

2017-04-15 23:22:41 615

原创递归建立链表和链表查重

首先声明这个算法实在是不算什么高效的算法。这个递归的主要目的是实现递归实现双层循环，数组和数组都可以，个人觉得数组需要增加一个长度。双循环的模板个人认为这项函数：模板（外层循环数/*数组为相应的数，链表为指针*/,内层循环数/*同理*/,数组时需要增加数组和数组名和长度）{//首先需要判断结束信号if（）//判断内层循环是否结束else if（）{内层循环道达时因为第一

2017-04-07 09:49:19 2220

原创递归/循环操作单链表

考虑到学校还要考察对递归的熟练程度，所以，对链表的操作递归与循环我都有写。感觉目前递归的问题在于传值，对于链表，在于递归对下一位置的访问，希望我能在短时间内对一行GCD有更多的理解。上代码：//// main.cpp// List-PAT// CCUT MaLker// Created by MaLker on 01/04/2017.// Finshed at 03/0

2017-04-04 00:38:27 553

原创迷宫问题（第一次DFS搜索）

一下午稍微领悟了一点搜索，大体明白了点意思。深度搜索的确就是多维空间的大暴力。首先列出给自己的出的题目：输入一个维度N，表示地图共有N*N个位置；然后输入一个N*N个位置，0代表为墙，1代表路。输出：判断能不能从左上的位置到达右下角的位置。再次列思路：首先理论上我的确在左上角，但事实上我实在数组中的Map[1][1]的位置，我的初始位置还有Map[0][1]和Map[1][

2017-03-21 20:19:10 537

原创二分查找

作为一名ACMer，现在在写那么长的水代码，而且学习进度那么慢，感觉自己的良心会痛啊。要快点把二叉树和搜索学会，赶快出师数据结构（课程内容而已），早点开始学数据结构。思路：二分查找的前提是数组有序即数组的有序（由大到小或有小到大）。定义一个左值left（初始时等于0）和一个右值right（等于最大长度）。一个中间值middle=(l+r)/2.如果中间值位置就是需求值的话，

2017-03-20 22:11:40 205

原创数组实现堆栈操作

2017-03-20 16:14:46 1858

原创选择排序

选择排序首先列出选择排序的思路：首先第一次要从数组中发现其中的最小值和最小值的位置。（此处重要的为最小值的位置）即：Find_Min_Sit函数：int Find_Min_Sit(int i){// int Min_Num=1000000,Min_Sit = 0; for (int j=i; j<Lenth; j++) { if (a[j]<Min_

2017-03-19 19:09:52 180

原创线性表删查改

2017-03-17 23:29:27 355 1

原创 PAT L2-003

萌新不要被题目吓到，这不是你们害怕的动态规划。L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定

2017-03-13 23:32:58 219

原创编程能力测试的水题

好吧，这的确是一个水题。题目要求：老师的要求是使用递归，不允许使用全局变量，不允许使用循环，然后求出其中的最大值。思路：这个就是一个类似GCD的题解，在递归中输入一个数字，然后和前一个递归传递过来的数字，进行判断最大值。然后复制，给下一次递归函数，当到达1时，返回实际有效的数组max就可以了。//// main.cpp// DG//// Created by Ma

2017-03-07 20:21:25 1245

原创 HDU2052（水题）Picture

本体为水题，练手

2017-02-06 23:10:28 182 2

MaLker的博客