
c++
文章平均质量分 62
liu-xiao-wei
不是拥有的少,是计较的多,每天晚上疲惫地躺在床上,才觉得又真实地感觉到又一天溜走了
展开
-
c++基础 (第九章)
第九章 构造数据类型结构体类型说明struct 结构体标识符{ 成员变量列表;};如果没有结构体标识符,则称为无名结构体类型引用结构体变量成员l 结构体变量名.成员名l 结构体指针名->成员名l (*结构体指针名).成员名共用体共用体所有变量共用一块内存定原创 2016-09-11 10:35:13 · 298 阅读 · 0 评论 -
23. Merge k Sorted Lists
最直白、最low的方法/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ...原创 2018-08-20 09:04:27 · 133 阅读 · 0 评论 -
Merge k Sorted Lists
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */class Solution {public: ListNode* ...原创 2018-08-20 09:56:16 · 110 阅读 · 0 评论 -
组合
#include<iostream>#include<string>#include<vector>using namespace std ;//输出所有组合以及计算组合数vector<string> result ;string tmp ;void fun(string &str , int k , int start)...原创 2018-09-02 00:38:26 · 146 阅读 · 0 评论 -
二叉排序树(搜索树)
#include <iostream>#include<queue>using namespace std ;struct Node{ Node(int p){ var = p ;} int var ; Node *left=nullptr ; Node *right=nullptr;};void insertTree(Node**p,int var){...原创 2018-09-02 13:15:50 · 148 阅读 · 0 评论 -
从0节点到其他节点的最长路径(相邻两点长度为1)
#include<bits/stdc++.h>using namespace std ;int N ; //节点个数int main(){ cin>>N; bool a[N][N]; memset(a,0,sizeof(a)); for(int i=0;i<N-1;i++){ int x,y; cin>>x>>y...原创 2018-09-08 09:19:50 · 375 阅读 · 0 评论 -
机器人
题目描述地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动,每一次只能向左,右,上,下四个方向移动一格,但是不能进入行坐标和列坐标的数位之和大于k的格子。 例如,当k为18时,机器人能够进入方格(35,37),因为3+5+3+7 = 18。但是,它不能进入方格(35,38),因为3+5+3+8 = 19。请问该机器人能够达到多少个格子?class Solution {p...原创 2018-09-12 14:21:29 · 208 阅读 · 0 评论 -
矩阵中的路径
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个...原创 2018-09-12 15:29:07 · 158 阅读 · 0 评论 -
之字形打印二叉树
题目描述请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...原创 2018-09-14 10:43:21 · 200 阅读 · 0 评论 -
判断镜像二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(...原创 2018-09-14 11:13:32 · 651 阅读 · 0 评论 -
搜索排序
#include <iostream>using namespace std ;//排序--------------------------------------------------------------------------------//交换排序:冒泡,快排//冒泡p=right-1-()template<typename T>void mao...原创 2018-08-19 21:29:28 · 150 阅读 · 0 评论 -
全排列(深度优先算法)
输入: a b c输出:--------------#include <vector>#include <iostream>#include <sstream>#include <algorithm>#include <string>using namespace std;//全排列struct node{...原创 2018-08-19 20:08:07 · 264 阅读 · 0 评论 -
c++基础(6-8)
第六章 编译预处理预处理命令l 文件包含:#includel 条件编译:(#if #ifndef #ifdef #endif #undef 主要是编译时进行有选择的挑选,注释掉一些代码,达到版本控制、防止文件重复包含l 布局控制:(#progma) 为编译程序提供非常规的控制流信息 l 宏替换:(#define)可以定义符号常量、函原创 2016-09-10 14:33:18 · 340 阅读 · 0 评论 -
C++基础(4-5章)
第四章 程序控制结构输入输出cin>>输入从键盘输入cout格式控制符 头文件iomanip.hl 进制#includeint main(){ int a = 64 ; cout cout cout coutreturn 1;}结果:原创 2016-09-09 15:41:48 · 316 阅读 · 0 评论 -
C++ 基础
第一章和第二章采取面向对象的程序设计方法(OOP)进行程序设计,本质就是不断的设计新的类和对象。封装性:Encapsulation 继承性 :Inheritance 多态性 :Polymorphism 常量:符号常量和宏常量。 符号常量:const 常量、正规常量。定义方式:const 类型名常量名 = 表达式 ;宏常量:常量可以是数值、字符串和函数#de原创 2016-09-09 15:40:03 · 224 阅读 · 0 评论 -
模板设计
abstract classPerson{ privateStringname; private int age; publicPerson(Stringname,intage){ this.name =name; this.age =age; } publicString getName(){retu原创 2015-04-25 13:54:27 · 417 阅读 · 0 评论 -
匿名内部类
interface A{ public voidprint();}class X{ public voidfun1(){ this.fun2(new A(){//匿名内部类 public voidprint(){ System.out.println("HelloWorld"); }原创 2015-04-25 13:52:25 · 316 阅读 · 0 评论 -
C语言递归实现快排quicksort
void qsort(int * p , int *q ) //p数组首地址指针,q是数组最后一个数的指针 { int * low = p ;int * high = q ; int key = *p ; if(q-p>0) //结束条件 { while(low { while(lowhigh-- ;原创 2017-09-17 19:56:28 · 385 阅读 · 0 评论 -
487-3279(北大OJ核对电话号码)
#include#include #include#includeusing namespace std ;int main(int argc , char *args[]){ int N ; char ch ; char s[7]; int i = 0 ; int j = 0 ; map phone_count ; cin>>N ;原创 2017-09-02 17:00:22 · 570 阅读 · 0 评论 -
阿里笔试-快递员-最短路
题目:如下图,某物流派送员p,需要给 a、b、c、d. 4个快递点派送包裹,请问派送员需要选择什么样的路线,才能完成最短路程的派送。假设如图派送员的起点坐标(0,0),派送路线只能沿着图中的方格边行驶,每个小格都是正方形,且边长为1,如p到d的距离就是4。随机输入n个派送点坐标,求输出最短派送路线值(从起点开始完成n个点派送并回到起始点的距离)。 输入示例: 2,2 2,8 4,4...原创 2018-08-19 19:07:14 · 761 阅读 · 0 评论 -
删除链表中的重复节点
题目描述在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5/*struct ListNode { int val; struct ListNode *next; ListNode(int x) ...原创 2018-09-14 15:36:19 · 136 阅读 · 0 评论