c++
文章平均质量分 62
liu-xiao-wei
不是拥有的少,是计较的多,每天晚上疲惫地躺在床上,才觉得又真实地感觉到又一天溜走了
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
c++基础 (第九章)
第九章 构造数据类型 结构体类型说明 struct 结构体标识符 { 成员变量列表; }; 如果没有结构体标识符,则称为无名结构体类型 引用结构体变量成员 l 结构体变量名.成员名 l 结构体指针名->成员名 l (*结构体指针名).成员名 共用体 共用体所有变量共用一块内存 定原创 2016-09-11 10:35:13 · 329 阅读 · 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 · 159 阅读 · 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 · 131 阅读 · 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 · 165 阅读 · 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 · 166 阅读 · 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 · 404 阅读 · 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 · 229 阅读 · 0 评论 -
矩阵中的路径
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径,但是矩阵中不包含"abcb"路径,因为字符串的第一个...原创 2018-09-12 15:29:07 · 187 阅读 · 0 评论 -
之字形打印二叉树
题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ...原创 2018-09-14 10:43:21 · 223 阅读 · 0 评论 -
判断镜像二叉树
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(...原创 2018-09-14 11:13:32 · 681 阅读 · 0 评论 -
搜索排序
#include <iostream> using namespace std ; //排序-------------------------------------------------------------------------------- //交换排序:冒泡,快排 //冒泡p=right-1-() template<typename T> void mao...原创 2018-08-19 21:29:28 · 178 阅读 · 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 · 285 阅读 · 0 评论 -
c++基础(6-8)
第六章 编译预处理 预处理命令 l 文件包含:#include l 条件编译:(#if #ifndef #ifdef #endif #undef 主要是编译时进行有选择的挑选,注释掉一些代码,达到版本控制、防止文件重复包含 l 布局控制:(#progma) 为编译程序提供非常规的控制流信息 l 宏替换:(#define)可以定义符号常量、函原创 2016-09-10 14:33:18 · 372 阅读 · 0 评论 -
C++基础(4-5章)
第四章 程序控制结构 输入输出 cin>>输入从键盘输入 cout 格式控制符 头文件iomanip.h l 进制 #include int main() { int a = 64 ; cout cout cout cout return 1; } 结果:原创 2016-09-09 15:41:48 · 338 阅读 · 0 评论 -
C++ 基础
第一章和第二章 采取面向对象的程序设计方法(OOP)进行程序设计,本质就是不断的设计新的类和对象。 封装性:Encapsulation 继承性 :Inheritance 多态性 :Polymorphism 常量:符号常量和宏常量。 符号常量:const 常量、正规常量。定义方式: const 类型名常量名 = 表达式 ; 宏常量:常量可以是数值、字符串和函数#de原创 2016-09-09 15:40:03 · 249 阅读 · 0 评论 -
模板设计
abstract classPerson{ privateString name; private int age; publicPerson(String name,int age){ this.name = name; this.age = age; } publicString getName(){retu原创 2015-04-25 13:54:27 · 444 阅读 · 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 · 338 阅读 · 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(low high-- ;原创 2017-09-17 19:56:28 · 414 阅读 · 0 评论 -
487-3279(北大OJ核对电话号码)
#include #include #include #include using 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 · 617 阅读 · 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 · 808 阅读 · 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 · 160 阅读 · 0 评论
分享