- c++ primer plus知识点总结
湖前一人对影成双
c++算法开发语言
#includeintmain(){usingnamespacestd;//可以写在main外,为全局//usingstd:cin;//usingstd:cout;//usingstd:endl;intn;//声明变量cout>n;//输入cout=short)、long(32)、longlong(64)#include//符号常量可以调用INT_MAX、SHRT_MAX、LONG_MAX、LLO
- 【pta】1045 快速排序
Liu_Meihao
算法
题目1045快速排序思路找主元可以先找到与排好序的位置一样的元素,并且比左边所有的元素值都大,因此要对元素排序,排好序之后找与原序列位置一样的元素,并且判断与max的关系。代码#include#include#includeusingnamespacestd;intv[100010];intmain(){intn;cin>>n;vectora(n),b(n);intmax=0;for(inti=0
- 三数之和 四数之和 反转字符串 反转字符串||
默默修炼的小趴菜
算法c++数据结构
1.给你一个包含n个整数的数组nums,判断nums中是否存在三个元素a,b,c,使得a+b+c=0?请你找出所有满足条件且不重复的三元组。#includeusingnamespacestd;vector>ThreeSum(vector&num){vector>result;sort(num.begin(),num.end());for(inti=0;i0)returnresult;if(i>0&
- 代码随想录算法训练营 | 图论 | DFS
jcc_newszu
代码随想录学习记录深度优先算法图论
98.所有可达路径//DFS#includeusingnamespacestd;vector>result;vectorpath;voiddfs(constvector>&graph,inti,inttarget){if(i==target){result.push_back(path);return;}for(intnums:graph[i]){path.push_back(nums);dfs(
- Redis事务原理
超人在良家-阿启
redisredis数据库缓存
redis事务原理redis事务时基于SessionCallback实现的,因为要在一个连接里执行命令,那我们看看具体的实现,如下:redisTemplate.execute((RedisOperationsres)->{})对SessionCallback实现的是lambda表达式@ApiOperation(value="multi测试接口",notes="redis事务测试接口")@Reque
- 用c++ 写会移动的坦克
初学者1111123
c++开发语言
#include#include#include#include"asd.h"usingnamespacestd;chartank_up[10][10]={{'.','#','.','.','.','.','.','.','.','.'},{'#','#','#','.','.','.','.','.','.','.'},{'#','#','#','.','.','.','.','.','.','
- 翻译-Java数组转换成List
翻译java
原文链接:https://javadevnotes.com/java...译文:有时候我们需要将数组类型转换成为集合类型,因为后者是一个更为强大的数据结构,java.util.List有许多普通数组不支持的功能。比如:我们可以通过List的内置方法轻易地检测list是否包含某一个特定的值。下面是一些怎么将数组转换为list的例子。通过java.util.Arrays.asList()将Array转
- AcWing 寒假每日一题 2021-01-17 奖学金
陵游gentian
yxcyyds算法c++排序
AcWing429.奖学金(传送门)思路分析:这是一个多关键字排序问题。总分,高在前语文,高在前学号,小在前这里提供两种方法:写法1:重载小于号AC代码:#include#includeusingnamespacestd;constintN=310;intn;structStudent{intsto,sum,chinese,math,english;//重载小于号,是固定语法booloperato
- c++实现备忘录模式完整源代码
源代码大师
C和C++实战教程c++备忘录模式qt
c++实现备忘录模式完整源代码Memento.hMemento.hCodeManager.hmain.cppMemento.h#ifndef__MEMENTO_H__#define__MEMENTO_H__#includeusingnamespacestd;
- 如何在MacOS 10.15上安装Docker Desktop
cmoaciopm
macos
前文提到MacOS10.15上无法通过Homebrew安装最新版本的docker,自然想到了去安装更早版本的docker。在MacOS上安装DockerDesktop比安装DockerEngine要更方便一些,具体原因可以自己搜索。通过DockerDesktop的Releasenotes得知最后一个支持MacOS10.15的版本是4.15.0(因为4.16.0版本的介绍里提到“MinimumOSv
- 从0实现二叉树的存储与遍历
c++逐梦人
算法深度优先数据结构蓝桥杯c++
1.1链式存储第⼀⾏⼀个整数n,表⽰结点数。之后n⾏,第⾏两个整数l、r,分别表⽰结点i的左右⼦结点编号。若l=0则表⽰⽆左⼦结点,同理。#includeusingnamespacestd;constintN=1e5+10;intl[N];intr[N];intmain(){intn=0;cin>>n;for(inti=1;i>l[i]>>r[i];}return0;}2.二叉树的遍历2.1深度优
- 代码随想录-- 第一天图论 --- 岛屿的数量
旅僧
图论深度优先算法
99统计岛屿的数量c++99.岛屿数量#include#include#includeusingnamespacestd;structMGraph{intnumVertices,numEdges;vector>Edge;};intdir[4][2]={{1,0},{0,1},{-1,0},{0,-1}};voiddfs(MGraph&mGraph,vector>&visited,intx,inty
- C++ 串代码
qq_43355454
c++算法
字符串类代码,见下#include#includeusingnamespacestd;classString{private:char*str;size_tlength;public:String();String(constchar*s);String(constString&s);~String();size_tgetLength()const;charoperator[](size_tind
- C++ 树源代码
qq_43355454
c++深度优先开发语言
树代码,见下#includeusingnamespacestd;templatestructListNode{Tdata;ListNode*next;ListNode(Td):data(d),next(NULL){}};templatestructTreeNode{Tdata;ListNode*>*childrenHead;voidAddChild(TreeNode*node){ListNode*
- C++ 面向对象:属性和行为、访问权限、与struct区别
qq_43355454
c++开发语言算法
面向对象的三大特性:封装、继承和多态封装的语法,可见以下:class类名{访问权限属性~成员变量行为~成员函数};具体见以下代码示例:#includeusingnamespacestd;classPeople{public:inthigh;intweight;voideat(intfood1){weight+=food1;}voidnoeat(intfood1){weight-=food1;}};
- C++ 二叉树代码
qq_43355454
c++开发语言
二叉树代码,见下#includeusingnamespacestd;templatestructTreeNode{Tval;TreeNode*left;TreeNode*right;TreeNode():val(0),left(NULL),right(NULL)TreeNode(Tx):val(x),left(NULL),right(NULL){}};templateclassTree(){pri
- 《C++ Primer Plus》学习笔记 2.1.3 C++预处理器和iostream文件
weixin_33859844
c/c++
程序清单2-1myfirst.cpp//myfirst.cpp--displaysamessage#include//aPREPROCESSORdirectiveintmain()//functionheader{//startoffunctionbodyusingnamespacestd;//makedefinitionsvisiblecoutusingnamespacestd;可使用其他代码替
- 蓝桥杯 灯笼大乱斗【算法赛】
我不是彭于晏丶
算法
问题描述元宵佳节,一场别开生面的灯笼大赛热闹非凡。NN位技艺精湛的灯笼师依次落座,每位师傅都有相应的资历值,其中第ii位师傅的资历值为AiAi。从左到右,师傅们的资历值逐级递增(即A1usingnamespacestd;intmain(){intn;cin>>n;intan[n],bn[n],cn[n];for(inti=0;i>an[i];}for(inti=0;i>bn[i];}longlon
- [2020蓝桥杯省B,C++]平面切分——[思维、平面几何]
「已注销」
#题
/****我们知道新加的直线在原图中经过n个面,就会新增n个面。新增的直线与原图中的线共交于m个点,那么该新增直线经过m+1个平面。****/#includeusingnamespacestd;//用于去重操作set>dr;longn,a,b;doubleA[1000],B[1000];intmain(){cin>>n;//①输入与去重for(inti=
- 蓝桥杯2020年第十一届省赛真题-I题-平面切分详细注释
shan1956
蓝桥杯平面
原题链接2873.平面切分-AcWing题库https://www.acwing.com/problem/content/description/2876/代码#include#include//stl:set容器头文件引用set不能添加已经存在的元素usingnamespacestd;typedefpairpdd;//typedef可以将一种数据类型定义为自己习惯的名称。setline;//pa
- C++多态实现——函数重载
PixelLogic
c++java开发语言编程
C++多态实现——函数重载C++中的多态性是指在使用相同的名称调用不同的函数。一种方式实现多态性是通过函数重载。函数重载是指可以有多个同名函数,但其参数类型或数量必须不同。C++编译器可以根据参数的类型和数量来区分不同的同名函数,并自动调用合适的函数,即实现函数重载。下面我们以一个简单的例子为例,演示如何使用函数重载:代码如下:#includeusingnamespacestd;classTest
- 蓝桥杯2020省B组——平面切分(找规律)
小星星子
蓝桥杯平面算法
P8720[蓝桥杯2020省B2]平面切分-洛谷|计算机科学教育新生态(luogu.com.cn)关于此题规律,题解很详细。#includeusingnamespacestd;constintN=1e5+100;intn,res=1;//没有线,平面只有一部分typedefpairpii;setst;intmain(){cin>>n;for(inti=1;i>a>>b;st.insert({a,b
- 【PTA】1019 数字黑洞
Liu_Meihao
算法
题目1019数字黑洞思路注意字符串和整数的转换,先将字符串转为整数再相减,减完再转为字符串作为下一次的输入,以便于排序。stoi()表示把字符串转为整数,头文件为#include。s.insert(0,4-s.size(),‘0’)表示在字符串前面不够四位的补0。代码#include#include#includeusingnamespacestd;boolcmp(chara,charb){ret
- 信息学奥赛一本通1009
昏沉之夜
c++
哈哈,技术含量也不过如此,输入被除数和除数,求商和余数,我们要知道,除号在c++中是用/来代替的,但是余数咋求呢?我们要用取模运算来求,模在c++中是用%来代替的,知道了这些知识点,问题就迎刃而解了!#includeusingnamespacestd;inta,b,c,d;intmain(){cin>>a>>b;c=a/b;d=a%b;cout<
- PTA刷题记录:l1 002 时间沙漏
Alex_God 苑心
PTA刷题记录c++
PTAl1–002时间沙漏首先分析题目需要的变量:一共用了多少字符(这里用(number*2-1)来表示),不难发现这个沙漏是对称的,所以我们只需要记录一半个数然后通过number*2-1来计算出口即可斜体样式第一行的字符个数(方便输出)空格的个数(详细见代码)巧妙计算输出可以采用对称输出,先输出上半部分,在输出下半部分c++代码(加注释)#includeusingnamespacestd;int
- 蓝桥杯月赛--灯笼猜谜
2301_80673831
蓝桥杯职场和发展
算法双周赛#include#include#includeusingnamespacestd;intmain(){intN,M;cin>>N>>M;vector>intervals(N);for(inti=0;i>intervals[i].first>>intervals[i].second;}//初始化intleft=1,right=1;longlongfatigue=0;for(inti=0;
- C++类型转换之reinterpret_cast
@十三阿哥
C++c++算法开发语言
#include#includeusingnamespacestd;classAnimal{};class
- 常见的排序算法 【复习笔记】
wanjiazhongqi
算法笔记排序
注意:1.后面的排序算法实现都只考虑升序,对于逆序,只有知道原理,实现很容易2.案例题:题目描述:将读入的N个数从小到大输出(1usingnamespacestd;constintN=1e5+10;inta[N];intn;voidinsert_sort(){//从第二个元素开始,依次枚举待排序元素for(inti=2;itmp&&j>=1){a[j+1]=a[j];j--;}//当出循环时,要么
- C++ Primer Plus 编程练习题 第二章 开始学习C++
MYX_309
C++PrimerPlus编程练习题c++开发语言学习
1.姓名和地址#includeusingnamespacestd;intmain(){stringname;cout>name;stringdress;cout>dress;coutusingnamespacestd;intmain(){intl;cout>l;intm=220*l;coutusingnamespacestd;voidmice(void){coutusingnamespacestd
- bzoj 1093: [ZJOI2007]最大半连通子图【tarjan+拓扑排序+dp】
weixin_30951743
先tarjan缩成DAG,然后答案就变成了最长链,dp的同时计数即可就是题面太唬人了,没反应过来#include#include#include#include#includeusingnamespacestd;constintN=100005;intn,m,mod,h[N],cnt,dfn[N],low[N],tot,bl[N],col,s[N],top,si[N],d[N],f[N],g[N]
- jdk tomcat 环境变量配置
Array_06
javajdktomcat
Win7 下如何配置java环境变量
1。准备jdk包,win7系统,tomcat安装包(均上网下载即可)
2。进行对jdk的安装,尽量为默认路径(但要记住啊!!以防以后配置用。。。)
3。分别配置高级环境变量。
电脑-->右击属性-->高级环境变量-->环境变量。
分别配置 :
path
&nbs
- Spring调SDK包报java.lang.NoSuchFieldError错误
bijian1013
javaspring
在工作中调另一个系统的SDK包,出现如下java.lang.NoSuchFieldError错误。
org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
- LeetCode[位运算] - #136 数组中的单一数
Cwind
java题解位运算LeetCodeAlgorithm
原题链接:#136 Single Number
要求:
给定一个整型数组,其中除了一个元素之外,每个元素都出现两次。找出这个元素
注意:算法的时间复杂度应为O(n),最好不使用额外的内存空间
难度:中等
分析:
题目限定了线性的时间复杂度,同时不使用额外的空间,即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n,故将数组中的每个元素进
- qq登陆界面开发
15700786134
qq
今天我们来开发一个qq登陆界面,首先写一个界面程序,一个界面首先是一个Frame对象,即是一个窗体。然后在这个窗体上放置其他组件。代码如下:
public class First { public void initul(){ jf=ne
- Linux的程序包管理器RPM
被触发
linux
在早期我们使用源代码的方式来安装软件时,都需要先把源程序代码编译成可执行的二进制安装程序,然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装,这个复杂而艰辛的过程。为简化安装步骤,便于广大用户的安装部署程序,程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包,提供给大家下载,我们只需要根据自己的
- socket通信遇到EOFException
肆无忌惮_
EOFException
java.io.EOFException
at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281)
at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
- 基于spring的web项目定时操作
知了ing
javaWeb
废话不多说,直接上代码,很简单 配置一下项目启动就行
1,web.xml
<?xml version="1.0" encoding="UTF-8"?>
<web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"
xmlns="h
- 树形结构的数据库表Schema设计
矮蛋蛋
schema
原文地址:
http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488
程序设计过程中,我们常常用树形结构来表征某些数据的关联关系,如企业上下级部门、栏目结构、商品分类等等,通常而言,这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库,都是以二维表的形式记录存储数据信息,
- maven将jar包和源码一起打包到本地仓库
alleni123
maven
http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository
<project>
...
<build>
<plugins>
<plugin>
<groupI
- java IO操作 与 File 获取文件或文件夹的大小,可读,等属性!!!
百合不是茶
类 File
File是指文件和目录路径名的抽象表示形式。
1,何为文件:
标准文件(txt doc mp3...)
目录文件(文件夹)
虚拟内存文件
2,File类中有可以创建文件的 createNewFile()方法,在创建新文件的时候需要try{} catch(){}因为可能会抛出异常;也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
- Spring注入有继承关系的类(2)
bijian1013
javaspring
被注入类的父类有相应的属性,Spring可以直接注入相应的属性,如下所例:1.AClass类
package com.bijian.spring.test4;
public class AClass {
private String a;
private String b;
public String getA() {
retu
- 30岁转型期你能否成为成功人士
bijian1013
成长励志
很多人由于年轻时走了弯路,到了30岁一事无成,这样的例子大有人在。但同样也有一些人,整个职业生涯都发展得很优秀,到了30岁已经成为职场的精英阶层。由于做猎头的原因,我们接触很多30岁左右的经理人,发现他们在职业发展道路上往往有很多致命的问题。在30岁之前,他们的职业生涯表现很优秀,但从30岁到40岁这一段,很多人
- 【Velocity四】Velocity与Java互操作
bit1129
velocity
Velocity出现的目的用于简化基于MVC的web应用开发,用于替代JSP标签技术,那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础,
POJO
package com.tom.servlets;
public
- 【Hive十一】Hive数据倾斜优化
bit1129
hive
什么是Hive数据倾斜问题
操作:join,group by,count distinct
现象:任务进度长时间维持在99%(或100%),查看任务监控页面,发现只有少量(1个或几个)reduce子任务未完成;查看未完成的子任务,可以看到本地读写数据量积累非常大,通常超过10GB可以认定为发生数据倾斜。
原因:key分布不均匀
倾斜度衡量:平均记录数超过50w且
- 在nginx中集成lua脚本:添加自定义Http头,封IP等
ronin47
nginx lua csrf
Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言,从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器,但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com
Google把子域名当作完全独立的网站,我们不希望爬虫抓取子域名的页面,降低我们的Page rank。
location /{
- java-3.求子数组的最大和
bylijinnan
java
package beautyOfCoding;
public class MaxSubArraySum {
/**
* 3.求子数组的最大和
题目描述:
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
例如输入的数组为1, -2, 3, 10, -4,
- Netty源码学习-FileRegion
bylijinnan
javanetty
今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java
可以直接往channel里面写入一个FileRegion对象,而不需要相应的encoder:
//pipeline(没有诸如“FileRegionEncoder”的handler):
public ChannelPipeline ge
- 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题
cngolon
跨浏览器复制到粘贴板Zero Clipboard
Zero Clipboard的实现原理
Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上,这样其实点击的不是按钮而是 Flash ,这样将需要的内容传入Flash,再通过Flash的复制功能把传入的内容复制到剪贴板。
Zero Clipboard的安装方法
首先需要下载 Zero Clipboard的压缩包,解压后把文件夹中两个文件:ZeroClipboard.js
- 单例模式
cuishikuan
单例模式
第一种(懒汉,线程不安全):
public class Singleton { 2 private static Singleton instance; 3 pri
- spring+websocket的使用
dalan_123
一、spring配置文件
<?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans" xmlns:xsi="http://www.w3.or
- 细节问题:ZEROFILL的用法范围。
dcj3sjt126com
mysql
1、zerofill把月份中的一位数字比如1,2,3等加前导0
mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL, -> day
- Android开发10——Activity的跳转与传值
dcj3sjt126com
Android开发
Activity跳转与传值,主要是通过Intent类,Intent的作用是激活组件和附带数据。
一、Activity跳转
方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)
方法二Intent intent = new Intent();intent.setCla
- jdbc 得到表结构、主键
eksliang
jdbc 得到表结构、主键
转自博客:http://blog.csdn.net/ocean1010/article/details/7266042
假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
- Android 应用程序开关GPS
gqdy365
android
要在应用程序中操作GPS开关需要权限:
<uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" />
但在配置文件中添加此权限之后会报错,无法再eclipse里面正常编译,怎么办?
1、方法一:将项目放到Android源码中编译;
2、方法二:网上有人说cl
- Windows上调试MapReduce
zhiquanliu
mapreduce
1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
- 如何看待一些知名博客推广软文的行为?
justjavac
博客
本文来自我在知乎上的一个回答:http://www.zhihu.com/question/23431810/answer/24588621
互联网上的两种典型心态:
当初求种像条狗,如今撸完嫌人丑
当初搜贴像条犬,如今读完嫌人软
你为啥感觉不舒服呢?
难道非得要作者把自己的劳动成果免费给你用,你才舒服?
就如同 Google 关闭了 Gooled Reader,那是
- sql优化总结
macroli
sql
为了是自己对sql优化有更好的原则性,在这里做一下总结,个人原则如有不对请多多指教。谢谢!
要知道一个简单的sql语句执行效率,就要有查看方式,一遍更好的进行优化。
一、简单的统计语句执行时间
declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
- Linux Oracle中常遇到的一些问题及命令总结
超声波
oraclelinux
1.linux更改主机名
(1)#hostname oracledb 临时修改主机名
(2) vi /etc/sysconfig/network 修改hostname
(3) vi /etc/hosts 修改IP对应的主机名
2.linux重启oracle实例及监听的各种方法
(注意操作的顺序应该是先监听,后数据库实例)
&nbs
- hive函数大全及使用示例
superlxw1234
hadoophive函数
具体说明及示例参 见附件文档。
文档目录:
目录
一、关系运算: 4
1. 等值比较: = 4
2. 不等值比较: <> 4
3. 小于比较: < 4
4. 小于等于比较: <= 4
5. 大于比较: > 5
6. 大于等于比较: >= 5
7. 空值判断: IS NULL 5
- Spring 4.2新特性-使用@Order调整配置类加载顺序
wiselyman
spring 4
4.1 @Order
Spring 4.2 利用@Order控制配置类的加载顺序
4.2 演示
两个演示bean
package com.wisely.spring4_2.order;
public class Demo1Service {
}
package com.wisely.spring4_2.order;
public class