C++常用编程技巧
寒露凝夜紫
计算机科学与技术专业,喜欢网络这一方面
展开
-
C++ vector中如何删除重复元素,且保留原顺序
C++ vector中如何删除重复元素,且保留原顺序 (1)操作vector本身:#include <vector>#include <iostream>using namespace std;int main(){ int aa[]={4,2,1,3,3,4,4,1,2}; vector<int> test(aa,aa+9); ...转载 2018-05-03 21:52:24 · 16943 阅读 · 3 评论 -
Tree Problems
Balanced Binary Tree/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), righ...原创 2018-09-10 10:09:42 · 159 阅读 · 0 评论 -
项目整理
***************************************************************** benchmark(cnf) ***************************************************************** ...原创 2018-09-16 23:29:05 · 137 阅读 · 0 评论 -
递归、记忆搜索、动态规划
递归、记忆搜索、动态规划//初始n对牛,每一个月生一对牛//新出生的牛,需成长三个月,第四个月才能生小牛//月份: 1 2 3 4 5 6//牛队数:2 3 4 5 7 10//方法一:递推公式int n,month;vector<int > dp;int fun1(int n, int m){ if(m < 4) return (...原创 2018-09-15 21:13:54 · 236 阅读 · 0 评论 -
整数反转
Input: 123 Output: 321Input: -123 Output: -321Input: 120 Output: 21假设我们的环境只能存储 32 位有符号整数,其数值范围是 [−2^31, 2^31 − 1]。根据这个假设,如果反转后的整数溢出,则返回 0。//函数名与reverse(s.begin(),s.end())同,故无法用库函数 int rev...原创 2018-09-03 22:08:42 · 193 阅读 · 0 评论 -
利用下标进行统计
让‘A’到‘Z’对应的位置为1#include< iostream>#include< string >#include< vector >#include< numeric >using namespace std;int main() { string ss = ""; char hash[256] = {0};...原创 2018-05-29 15:35:06 · 231 阅读 · 0 评论 -
逻辑分析
1.表示数值的字符串请实现一个函数用来判断字符串是否表示数值(包括整数和小数)例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。逻辑分析:(1). 正负号在字符串中最多可出现原创 2018-06-05 11:33:46 · 557 阅读 · 0 评论 -
sort cmp
定义一个Person,将所有不重复的学生按照年龄进行排序1.自定义set,保证不重复2.年龄做一个比较器,将set中元素按照年龄排序#include <iostream> #include <cstring> #include <set> #include<string> //无此头文件,应输出为str.c_strusing name...原创 2018-04-21 16:50:46 · 352 阅读 · 0 评论 -
sstream
#include<sstream>stringstream 对象用于输入一行字符串,以 空格 为分隔符把该行分隔开来 string str= "hello world I am very happy!"; stringstream sstream(str); ...原创 2018-05-22 21:09:03 · 3887 阅读 · 1 评论 -
删除数组重复的数字
主要涉及到的函数:s.substar(pos,n) 从地址pos开始的n个字符,返回poss.substr(n) 地址pos默认为 0 v.erase(start,end) 删除unique(start,end) 去重函数,去除相邻中的重复元素(只留一个) 注意:unique并不是删除并不是把重复的元素删除,而是全部放倒数组的后面,并返回指向第一个重...原创 2018-05-17 17:14:06 · 1014 阅读 · 0 评论 -
C++编程常用技巧
C++编程常用技巧编程规范 :变量名不能与系统函数名相同常用技巧:获取 [0 到 n-1 ]的数据----------------------------rand()%n2.定义多个同类型变量------------------------------int a = 0, b= 0, c = 0;______________________int a, b, c;a = b...原创 2018-09-20 11:33:57 · 329 阅读 · 0 评论