- 博客(43)
- 收藏
- 关注
RSS订阅原创 c_note
title: Wolrd In Cdate: 2019-11-2author: Fireflyimg:top: truecover: falsecoverImg:toc: truemathjax: falsecategories: C/C++tags:c/c++位运算~ 用于数字或者整形变量之前，表示对该数取反操作，其规则是~0=1, ~1=0, 如二进制0101...
2020-01-05 22:32:18
206
原创 windows的脚本命令一件部署后端服务
实习一个月了，其中有许多有意思的东西希望能记住一些，在这段时间回归csdn，记录一下一些小技巧，今天想记录的是，花了一个下午才研究通透的一个windows脚本命令。一，BAT命令简要说明 这个是windows的批处理文件，在这里可以这接写dos命令，一些恶意小程序就是可以在这里写首先是注释 ：： 两个冒号代表注释一行，为了防止写着脚本自己写到哪里了都不知道，注释还是有作用的。...
2019-08-08 11:19:27
786
原创 jsp_study_note
jsp_studyJSP的页面元素：a、脚本元素Scriptlet1、<% 局部变量 输出语句等 常规的java语句2、<%! 全局变量 方法3、<%= 输出语句out.print()不能回车b、page指令<%@ page …%>language：jsp页面使用的脚本语言import：导入类pageEncodingType：浏览...
2019-07-11 23:10:00
173
原创 全局变量作为函数的参数传递会发生什么结果？
首先看一段代码！！！#include <iostream>using namespace std;int n = 10,m = 77777;struct test{ int n = 9; void print(int n){ cout << this->n << endl; cout << n << endl...
2019-04-10 10:55:49
6049
2
原创 java_study_note
了解到高淇老师的教学挺详细的于是下定决心看了下300集的java学习，下面是看视频的笔记，笔记的是一些我不会的，不懂得，不是很明白的或者我认为重要的东西。 这也是我的一个学习方法，通过keyword联想一些东西，有时候很多事情，一下子想不出，给你一个keyword可能就可以回想起某件事。第1集语言发展史机械语言--汇编语言-- 高级语言第2集jdk - jre...
2019-04-09 23:06:36
272
原创 github_note
1.首先安装 在网站 msysgit.github.io下载安装的时候选择下面这一个选项From git bash only2.配置path bin3.配置git 用户名 邮箱git config --global user.name " "git config --global user.email " "4.Gitconfig文件 查看是否搭建成功5...
2019-04-03 19:26:01
317
转载 git_study
1、进入本地项目所在目录echo "# demo">> README.mdgit initgit add README.md //将README.md添加至仓库git commit -m "README.md commit" //commit需要稍微等待一点时间git remote add origin https://github.com/zengDevelope...
2019-04-03 19:09:10
130
原创 八皇后问题（递归）
八皇后问题，是一个古老而著名的问题，是回溯算法的典型案例。该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。计算机发明后，有多种计算机语言...
2018-10-14 12:41:17
332
原创 合并相邻石堆问题（dp）
描述 有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n，表示有n堆石子。接下来的一行有n（0< n <200）个数，分别表示这n堆石子的数目，用空格隔开...
2018-10-10 23:53:06
954
原创 石堆合并问题 全部相加（add all，uva 10954）
紫书p244有n个数的集合s，每次可以从s中删除两个数，然后把他们的和放回集合，直到只剩下一个数。每次操作的开销等于删除两个数之和，求最小开销。所有书均小于e5。此题等价于合并操场上的一堆石堆，求花费最少的力气是多少？贪心最简单的问题。关键的优先的队列的应用 priority_queue<int, vector<int>, greater<int>...
2018-10-10 15:03:22
351
原创 滑动窗口的最小值
输入正整数k和一个长度为n的整数序列A1,A2,A3,…,AnA1,A2,A3,…,An。定义f(i)f(i)表示从元素ii开始的连续kk个元素的最小值，即f(i)=min{Ai,Ai+1,…,Ai+k−1}f(i)=min{Ai,Ai+1,…,Ai+k−1}。要求计算f(1),f(2),f(3),…,f(n−k+1)f(1),f(2),f(3),…,f(n−k+1)。例如，对于序列5,2,...
2018-10-08 12:35:05
1529
原创 唯一的雪花 uva 11572 （滑动窗口）
紫书 第八章输入一个长度为n的序列A，找到一个尽量长的连续子序列al-ar，使得该序列中没有相同元素。设左端点为 L，右端点为R ，初始L = 0， R=0，R不断增加，只要在L和R中间没有出现过重复的数就一直增加。O（nlogn）代码如下： #include <iostream>#include <set>#include <algo...
2018-10-08 12:25:32
330
原创 UVA 11054 Gergovia的酒交易（等价转换）
按刘汝佳的算法竞赛 入门经典看了这么久才发现 大家都叫它紫书。。。。。这是紫书上的原话：等价转换。逾期说这是一种算法设计方法，还不如说是一种思维方式，可以帮助选手理清思路，甚至直接得出问题的解决方案。题目大意： 一个形状是一条直线的村庄，这个村庄所有的经济活动就只有买酒和卖酒，每家人每天早上起来第一件事情就是觉得今天都要决定两件事：1、卖酒还是买酒 2、多少酒。，而且卖家和买家都不挑。...
2018-10-07 11:35:01
229
转载 浏览器点击冒泡泡
同学发现了一个有趣的油猴插件，点击浏览器界面就会冒出文字，觉得挺有趣的，就也玩了一下。效果如右下图案。具体看他的博客：https://blog.csdn.net/wjh2622075127/article/details/82915538...
2018-10-07 11:01:00
2884
原创 POJ 2395 Out of Hay 最小生成树（prime算法）
题目：有N（2-2000）个农场，M（1-10000）条通路连通各个农场，长度不超109，要求遍历全部的农场，且每走1单位长度就要消耗一单位水，每到一个农场可以把自己的水充满，求最小的水箱容量。样例输入3 31 2 232 3 10001 3 43样例输出43题解：题目的意思大概就是 找到 prime算法里面 边 最大的那一条，所以只需要记录每次迭代最大的那一条...
2018-10-07 10:47:57
225
转载 uva 11134 传说中的车（贪心&&问题分解）
题目描述：你的任务是在 n∗nn∗n 的棋盘上放 n（n≤5000）n（n≤5000）个车，使得任意两个车不相互攻击，且第 ii 个车在一个给定的矩形 RiRi 之内。用 44 个整数 xli，yli，xri，yri（1≤xli≤xri≤n，1≤yli≤yri≤n）xli，yli，xri，yri（1≤xli≤xri≤n，1≤yli≤yri≤n）描述第 ii 个矩形。其中（xli，yli）（...
2018-10-07 10:21:03
282
原创 uva 1152 和为0的4个值（中途相遇法）
Sum为0的值SUM问题可以表示如下：给定四个列表A，B，C，D的整数值，计算多少个四元组（a，b，c，d）∈A×B×C× D是这样的a + b + c + d = 0.在下文中，我们假设所有列表具有相同的大小n。输入输入以一行上的单个正整数开始，表示后面的案例数，每个案例如下所述。该行后面是一个空行，两个连续输入之间也有一个空行。输入文件的第一行包含列表n的大小（此值可以大到4000）。然后...
2018-10-06 00:07:41
249
原创 数圈（暴力）
37 8 96 1 25 4 347 8 9 106 1 2 115 4 3 1216 15 14 13521 22 23 24 2520 7 8 9 1019 6 1 2 1118 5 4 3 1217 16 15 14 13直接给出三组数据，第一行代表矩形的大小，然后输出 接下来的 数圈，题目就是这样。直接采用暴力解法，每写一步都要注意边界条件，以及循环...
2018-09-30 17:26:22
733
原创 uva120 煎饼 （队列的使用）
The Problem问题Given a stack of pancakes, you are to write a program that indicates how the stack can be sorted so that the largest pancake is on the bottom and the smallest pancake is on the top. Th...
2018-09-30 17:16:26
295
1
原创 最短路径问题（dijkstra算法）
110 11 27 11 12 29 26 42 22 36 3411 0 18 3 4 19 16 32 13 28 2527 18 0 18 16 9 6 17 15 11 1311 3 18 0 3 19 16 32 15 27 2512 4 16 3 0 17 15 31 14 26 2429 19 9 19 17 0 7 17 20 11 1726...
2018-09-29 12:10:25
453
原创 二叉树的建立和遍历
这是输入=》 (1,L) (2,R) (3,LL) (4,RR) (5,LR) (6,RL) (7,) ()然后从上到下，从左至右，遍历二叉树。题目就是就是这么简单，竟写了一个晚上， 顺便把二叉树的前， 中， 后 遍历也写了， 判断是否为完全二叉树还没有完成。其实用指针来写的话，很形象生动，在写完之后觉得代码原来这么简单，第一次写之前什么都下不了手，此题关键在于你...
2018-09-28 22:30:16
243
原创 科室分配问题（活动最多）
输入n， 然后输入 n个 活动的 开始时间和结束时间，输出 能安排最多的活动的方案。 利用贪心思想，按活动的结束时间从小到大排序， 然后从头开始找，一找到可以安排的就给安排了。#include <iostream>#include <algorithm>using namespace std;int n;struct time { int begin...
2018-09-27 17:10:46
361
原创 巨人与鬼（分治&&递归）
此题有原文：https://blog.csdn.net/qq_36459536/article/details/78366488做这一题学会了 atan2 的用法。a(x1,y1) b(x2,y2)向量a=>b = （y2 - y1）/ （x2 - x1）与x轴正半轴的夹角为 atan2( y2 - y1，x2 - x1）。。。。。 我写这...
2018-09-27 16:38:40
895
原创 循环日程表问题
今天做一道相对简单的题。。1.n=2^k个运动员进行网球循环赛，需要设计比赛日程表。每个选手必须与其他n-1个选手各比赛一次；每个选手每天只能比赛一次；循环赛一共进行n-1天。按此要求设计一张比赛日程表，该表有n行，n-1列，第i行j列为第i个选手第j天遇到的选手。解题思路：利用分治原理 从大的 日程表一直分；1 2 3 4 5 6 7 82 1 ...
2018-09-26 21:12:49
550
原创 棋盘覆盖问题（递归&&分治）
在一个2^k * 2^k个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。 该棋盘为特殊棋盘，蓝色的方格为特殊方格。...
2018-09-26 15:05:22
535
翻译 快速排序
标准库里的sort函数原理。网上找了一篇文章，整篇文章只有代码是完全我自己写的。。。出处：https://blog.csdn.net/vayne_xiao/article/details/53508973代码：#include <iostream>#include <vector>using namespace std;//不使用全局变量int...
2018-09-25 19:22:41
121
转载 STL-map
学校助教整理的，也放到这里。。。。。1. map最基本的构造函数；map<string ,int>mapstring; map<int,string >mapint;map<sring,char>mapstring; map< char ,string>mapchar;map<char,int>mapchar; map<...
2018-09-24 22:05:28
147
转载 STL-set
Set的基本用法这些代码是学校整理的放到这里，忘了方便查看，但其实用多几次便能记住，以后就没用了。set集合容器实现了红黑树（Red-Black Tree）的平衡二叉检索树的的数据结构，在插入元素时，它会自动调整二叉树的排列，把该元素放到适当的位置，以确保每个子树根节点的键值大于左子树所有节点的键值，而小于右子树所有节点的键值；另外，还得确保根节点的左子树的高度与有字数的高度相等，这样，二...
2018-09-24 22:02:06
115
原创 倒水问题（暴力搜索）
问题背景：有装满水的6升的杯子，空的3升杯子和1升杯子，3个杯子都没有刻度，在不使用其他道具的情况下，是否可以亮出4升的水呢？这个问题很有趣，所以今天就写这道题。在这种特殊情况下，求解很简单，先把6升的水分别倒入3，1 升水的杯子中，再把1升的水倒入3升的杯子中，就得到4省的水。。。你的任务是解决 一般性的问题：设3个杯子容量分别为啊，a，b，c最初只有第三只杯子装满了c升水，其他两...
2018-09-24 21:44:14
698
1
原创 归并排序
算法竞赛 入门经典---刘汝佳 第八章 我就打一遍博客，再次熟悉原理。。。。。。。归并排序第一种高效的排序算法是归并排序。按照分治 三部法，对归并排序的介绍如下。1.划分问题： 把序列分成元素个数尽量相等的两半。2.递归求解： 把两半元素分别排序。3.合并问题： 把两个有序表合并成一个。书上的介绍就是这样，但如果是新手肯定不会懂于是我特意找了一张图帮助理解，...
2018-09-23 16:34:58
268
原创 实用电脑快捷命令
下面快捷键一些我经常用的快捷键，也是我认为很实用的。1.电脑启动文件夹（设置开机自动启动某些软件）C:\ProgramData\Microsoft\Windows\Start Menu\Programs\StartUp2. 快速调用画板，屏幕截图，便签win +w （有时候没有打开第三方软件就知道怎么截图了）3. 打开文件夹win +e4....
2018-09-23 09:47:14
729
原创 P1874 快速求和（DFS&&DP）
题目描述给定一个数字字符串，用最小次数的加法让字符串等于一个给定的目标数字。每次加法就是在字符串的某个位置插入一个加号。在里面要的所有加号都插入后，就像做普通加法那样来求值。例如，考虑字符串“12”，做0次加法，我们得到数字12。如果插入1个加号，我们得到3，因此，这个例子中，最少用1次加法就得到数字3.再举一例，考虑字符串“303”和目标数字6，最佳方法不是“3+0+3”。而是“3+...
2018-09-22 14:35:39
570
转载 提高C++程序运行效率的10个简单方法
出处：https://www.jb51.net/article/54792.htm本文以C/C++程序为例讲述了程序运行效率的10个简单方法，分享给大家供大家参考之用。具体分析如下：对于每一个程序员来说，程序的运行效率都是一个值得重视，并为之付出努力的问题。但是程序性能的优化也是一门复杂的学问，需要很多的知识，然而并不是每个程序员都具备这样的知识，而且论述如何优化程序提高程序运行效率的书籍...
2018-09-22 06:55:09
1753
2
原创 SPFA算法
转自：https://blog.csdn.net/xunalove/article/details/70045815求单源最短路的SPFA算法的全称是：Shortest Path Faster Algorithm。 SPFA算法是西南交通大学段凡丁于1994年发表的。 从名字我们就可以看出，这种算法在效率上一定有过人之处。 很多时候，给定的图存在负权边，这时类似D...
2018-09-21 15:56:24
418
转载 STL的排序和检索
STL中有支持排序和检索的函数如sort, 二分查找. 使用起来较为方便.sort函数添加在头文件algorithm中, 使用方法如: sort(start,end[,排序方法])int a[5] = {1,2,34,4,3};sort(a, a+5); //这是最简单的sort方法, 使用默认的排序方法升序排列sort(a, a+5, cmp); // cmp为bool函...
2018-09-21 14:19:40
128
原创 输出程序的运行时间
刚开始编译c++程序，对于一个大数据的运行时间还是比较感兴趣的，运行窗口运行后提供的运行时间的是算上输入的，所以输入慢的话根本不知道程序运行时间，在网上整理一下就是自己的东西了。 输入2很慢的时候就会算上你输入时的时间。解决方法如下：一、clock()计时函数clock()是C/C++中的计时函数，而与其相关的数据类型是clock_t。在MSDN中，查得对clock函数定...
2018-09-21 11:27:01
4624
原创 p1119 灾后重建（Floyed）
题目背景BB地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建好之前，所有与未重建完成的村庄的公路均无法通车。换句话说，只有连接着两个重建完成的村庄的公路才能通车，只能到达重建完成的村庄。题目描述给出BB地区的村庄数NN，村庄编号从00到N-1N−1，和所有MM条公路的长度，公路是双向的。并给出第ii个村庄重建完成的时间t_iti，你可以认为...
2018-09-21 10:58:45
169
原创 轰炸
简单题，练练手题目描述“我该怎么办？”飞行员klux向你求助。事实上，klux面对的是一个很简单的问题，但是他实在太菜了。klux要想轰炸某个区域内的一些地方，它们是位于平面上的一些点，但是（显然地）klux遇到了抵抗，所以klux只能飞一次，而且由于飞机比较破，一点起飞就只能沿直线飞行，无法转弯。现在他想一次轰炸最多的地方。输入输出格式输入格式： 第一行为nn...
2018-09-20 23:25:59
712
原创 P1034 矩形覆盖
题目描述在平面上有nn个点(n \le 50n≤50)，每个点用一对整数坐标表示。例如：当 n=4n=4 时，44个点的坐标分另为：p_1p1(1,11,1)，p_2p2(2,22,2)，p_3p3(3,63,6)，P_4P4(0,70,7)，见图一。这些点可以用kk个矩形(1 \le k \le 41≤k≤4)全部覆盖，矩形的边平行于坐标轴。当 k=2k=2 时，可用如图二的...
2018-09-20 15:35:48
449
原创 STL-vector
看到新的东西就会更新介绍vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做...
2018-09-20 13:24:09
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人