cpp
文章平均质量分 50
Wake When Septemper
这个作者很懒,什么都没留下…
展开
-
字符串
//最大公共连续子序列//最长回文串原创 2019-10-17 22:24:01 · 665 阅读 · 0 评论 -
拓扑排序
拓扑排序:查找并返回一个图中的顶点序列,给每个顶点分配了等级以便边总是从低等级的顶点指向高等级的顶点 def topologicalSort(graph, process): stack = LinkedStack() visited = {} def dfs(v, process, stack): visited[v] = True process(v) for w in...原创 2018-12-17 08:26:56 · 76 阅读 · 0 评论 -
双端循环队列
typedef struct QueElemTag{ QueElemTypeAlias* next; QueElemTypeAlias* prev; int value;}QueElemTypeAlias;#define QUEUEREMOVE(elem){\ ((QueElemTypeAlias*)elem)->prev->next = ((QueElemTypeAl...原创 2018-12-11 21:44:51 · 308 阅读 · 0 评论 -
最短路径问题
include = list()results = list(list())graph = [ [0, 0, 0, 0, 0], [1, 0, 2, 2, 0], [0, 0, 0, 0, 0], [0, 0, 3, 0, 1], [0, 0, 0, 0, 0]]vertice = [0, 1, 2, 3, 4]def InitResults(sourceVertex): ...原创 2018-12-18 08:28:01 · 144 阅读 · 0 评论 -
单精度浮点数在内存中的存储
float 在内存中长度是32double在内存中长度是64位(64位编译器)总结实数转二进制float的方法:A. 分别将实数的整数和小数转换为二进制B. 左移或者右移小数点到第一个有效数字之后C. 从小数点后第一位开始数出23位填充到尾数部分 D. 把小数点移动的位数,左移为正,右移为负,加上偏移量127,将所得的和转换为二进制填充到指数部分E. 根据实数的正负来填...转载 2019-01-09 08:22:32 · 3377 阅读 · 0 评论 -
运算符优先级
括号成员第一; //括号运算符[]() 成员运算符. ->全体单目第二; //所有的单目运算符比如++、 --、 +(正)、 -(负) 、指针运算*、&、~、sizeof乘除余三,加减四; //这个"余"是指取余运算即%移位五,关系六; //移位运算符:<< >> ,关系:> < >= &l...原创 2019-01-15 07:09:47 · 190 阅读 · 0 评论 -
程序员面试宝典题目
5.6 a,b交换比较#include <iostream>#include <cmath>using namespace std;int main(){ int a = 10, b = 5; int large1 = ((a + b) + abs(a - b)) / 2; int large2 = (a*(a/b) + b*(b/a)) / (a...原创 2019-01-15 22:30:04 · 322 阅读 · 0 评论 -
C++运算符重载
/* * operator_overload.cpp * * Created on: 2019年7月13日 * Author: daoqi */#include <iostream>#include <typeinfo>using namespace std;class classFushu{public: classFushu()...原创 2019-07-14 10:45:01 · 601 阅读 · 0 评论 -
C++类型转换操作符
#include<iostream>#include<string>#include "train/train.h"using namespace std;class B{public: int m_iNum;};/*100 100100 200*/ //const_cast 改变对象的constness或volatileness属性int...原创 2019-07-18 21:40:48 · 665 阅读 · 0 评论 -
约瑟夫循环问题
#include <iostream>#include <stdlib.h>using namespace std;typedef struct LNode{ int data; struct LNode *next;}LNode, *LinkList;int josephu(int m, int n){ LinkList p, curr; p ...转载 2019-07-28 14:45:08 · 908 阅读 · 0 评论 -
哈希表(散列表)
1.为什么有哈希表?因为哈希表的优点:常数时间的插入、查找、删除操作;调节内存和空间,结合了数组和链表的优点;以“键值对”存储数据;//线性探测 #include <stdio.h> 2 #include <stdlib.h> 3 4 #define SUCCESS (int)1 5 #define UNSUCCESS (int)0 6 #...转载 2019-09-18 20:59:23 · 734 阅读 · 0 评论 -
遍历图-相邻矩阵表示图
#! /usr/bin/env python# -*- coding: utf-8 -*-'''@author: liudaoqiang@file: studycase@time: 2018/12/14 23:02'''""" 广度优先迭代方法 tranversAll(graph, process): mark all vertices in the graph...原创 2018-12-15 11:05:48 · 1714 阅读 · 0 评论 -
38CombinationSum
https://leetcode.com/problems/combination-sum/discuss/16502/A-general-approach-to-backtracking-questions-in-Java-(Subsets-Permutations-Combination-Sum-Palindrome-Partitioning)方法1:Backtrace 回溯算法为什么...原创 2018-12-03 22:52:08 · 102 阅读 · 0 评论 -
unordered_map
链接:https://www.sczyh30.com/posts/C-C/cpp-stl-hashmap/https://www.geeksforgeeks.org/unordered_map-in-cpp-stl/http://www.cplusplus.com/reference/vector/vector/?kw=vectorhttps://zh.cppreference.c...原创 2018-11-12 07:37:46 · 391 阅读 · 0 评论 -
Chapter 2
2.3.1void vector_init(Vector& v, int s) ,Vector& 中&指定通过非常量引用的方式传递v2.3.2class Vector {public: Vector(int s): elem{new double[s]}, sz{s} {} //使用成员初始化器列表来初始化Vector成员}enum class Traf...原创 2018-11-15 23:08:05 · 100 阅读 · 0 评论 -
搜索与排序算法
简记,来源于牛客网一道题目的解析:https://www.nowcoder.com/profile/829529129/test/25668958/111954#summary选择排序,i不动,j=i+1,j自增,比较a[i]和a[j];冒泡排序:i不动,i=j,j自增,比较a[j]和a[j+1]搜索笔试速记//冒泡for(i=0;i<n-1;i++){ for(j=...原创 2018-11-18 23:27:13 · 768 阅读 · 0 评论 -
priority_queue
模板定义template< class T, class Container = std::vector<T>, class Compare = std::less<typename Container::value_type>> class priority_queue;成员函数operator= 赋值给容器适配器 ...原创 2018-11-19 20:58:14 · 143 阅读 · 0 评论 -
string
链接:https://zh.cppreference.com/w/cpp/string/basic_stringstring 初始化string c("Exemplary");string c = "Exemplary";string c(4,'=');//"====" assign方法int main(){ string s; // assign(size_typ...原创 2018-11-24 15:28:37 · 112 阅读 · 0 评论 -
38count_and_say
题目:给出第n个count_and_say序列1. 1 2. 11 3. 21 4. 1211 5. 111221 6. 312211 7. 13112221 8. 1113213211 9. 31131211131221 10. 13211311123113112211方法1:复杂度 是O...原创 2018-11-29 23:42:34 · 103 阅读 · 0 评论 -
33旋转有序数组中查找
1.数组函数含有重复元素时,https://www.cnblogs.com/grandyang/p/4325840.html2.数组中由升序和降序构成原创 2018-11-27 21:59:19 · 283 阅读 · 0 评论 -
39CombinationSum II
方法1:背包问题的变化版,还没有理解,先记下来,链接https://leetcode.com/problems/combination-sum-ii/discuss/16870/DP-solution-in-Python#不错的想法,但是每一次循环会创建一组set,当target很大(比如INT_MAX)而candidates很小时(比如[1,2,3])只有最后一个#set才是有效的,这样...原创 2018-12-05 08:18:09 · 101 阅读 · 0 评论 -
36有效九宫格Valid Sudoku
方法1:用分别用rows,cols,blocks存储九宫格行,列,格子上是否出现数字,如果出现数字则记录该数字在rows,cols,blocks上的index为非零.这是一种非常出色的解法。int isValidSudoku(char** board, int boardRowSize, int boardColSize) { int rows[9][9]={0}; //rows[5...原创 2018-12-01 22:59:48 · 309 阅读 · 0 评论 -
vector
eclipse中gcc 5.3.0默认不支持c++,这样修改才支持c++11,https://blog.csdn.net/HiccupHiccup/article/details/55057041https://zh.cppreference.com/w/cpp/compiler_supportvector链接:https://www.geeksforgeeks.org/vecto...原创 2018-11-10 21:56:24 · 134 阅读 · 0 评论