C++的sort函数
摘要：
参考： https://baike.baidu.com/item/sort%E5%87%BD%E6%95%B0/11042699?fr=aladdin https://blog.csdn.net/ljl1015ljl/article/details/88096118 https://www.cnbl 阅读全文
posted @ 2020-02-21 17:47 华山青竹 阅读(2081) 评论(0) 推荐(0)
qsort()函数详解
摘要：
参考： https://www.cnblogs.com/laizhenghong2012/p/8442270.html https://www.cnblogs.com/eniac12/p/4769229.html https://www.cnblogs.com/tsingke/p/5347672.h 阅读全文
posted @ 2020-02-21 17:07 华山青竹 阅读(1893) 评论(0) 推荐(0)
桶排序
摘要：
参考： https://www.jianshu.com/p/204ed43aec0c https://blog.csdn.net/qq_27124771/article/details/87651495 https://blog.csdn.net/mazhaMJ/article/details/92 阅读全文
posted @ 2020-02-17 17:55 华山青竹 阅读(385) 评论(0) 推荐(0)
计数排序
摘要：
原来链接：https://www.jianshu.com/p/86c2375246d7 计数排序是一种非比较性质的排序算法，元素从未排序状态变为已排序状态的过程，是由额外空间的辅助和元素本身的值决定的。计数排序过程中不存在元素之间的比较和交换操作，根据元素本身的值，将每个元素出现的次数记录到辅助空间 阅读全文
posted @ 2020-02-17 15:02 华山青竹 阅读(212) 评论(0) 推荐(0)
什么是计数排序？[转]
摘要：
来源https://www.cnblogs.com/kyoner/p/10604781.html 有这样一道排序题：数组里有20个随机数，取值范围为从0到10，要求用最快的速度把这20个整数从小到大进行排序。 第一时间你可能会想使用快速排序，因为快排的时间复杂度只有O(nlogn)。但是这种方法还是 阅读全文
posted @ 2020-02-17 14:57 华山青竹 阅读(443) 评论(0) 推荐(0)
深搜和广搜的原理及优缺点
摘要：
原文来源：https://blog.csdn.net/dark_cy/article/details/88926435 深搜原理深搜，顾名思义，是深入其中、直取结果的一种搜索方法。 如果深搜是一个人，那么他的性格一定倔得像头牛！他从一点出发去旅游，只朝着一个方向走，除非路断了，他绝不改变方向！除非四 阅读全文
posted @ 2020-02-11 11:09 华山青竹 阅读(1029) 评论(0) 推荐(0)
2718:移动路线
摘要：
题目链接： http://noi.openjudge.cn/ch0206/2718/总时间限制:1000ms内存限制:65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n) 阅读全文
posted @ 2020-02-06 23:27 华山青竹 阅读(660) 评论(0) 推荐(0)
C++生成随机数（随机整数/浮点数）方法
摘要：
来源：https://blog.csdn.net/u014571489/article/details/82258467 产生一定范围随机数的通用表示公式要取得[a,b)的随机整数，使用(rand() % (b-a))+ a;要取得[a,b]的随机整数，使用(rand() % (b-a+1))+ a 阅读全文
posted @ 2019-12-01 11:12 华山青竹 阅读(10019) 评论(0) 推荐(1)
ubuntu18.04安装ssh服务
摘要：
原文链接：https://www.cnblogs.com/tansuoxinweilai/p/11617797.html 在ubuntu 18.04.03 server 版系统亲测成功，以下图文还是原文博主的材料。（最后远程连接测试的时候，我图方便就用了putty哈哈哈） 一、安装openssh-s 阅读全文
posted @ 2019-11-19 14:11 华山青竹 阅读(5544) 评论(0) 推荐(0)
编程百炼：合唱队形
摘要：
合唱队形 解题思路：https://blog.csdn.net/userluoxuan/article/details/37668905 选中队列中的一个学生，以该学生为核心，分别求出其左侧的最长递增子序列和其右侧的最长递减子序列，两者相加减去1就是以该同学为中心的合唱队的人数，所以我们只需要把每个 阅读全文
posted @ 2019-11-11 20:25 华山青竹 阅读(832) 评论(0) 推荐(0)
洛谷 P2347 砝码称重
摘要：
洛谷OJ一家独大之后，中小学生蜂拥而进访问该站点，现在洛谷OJ也是越来越卡了…… 题目链接：https://www.luogu.org/problem/P2347 题目Description设有1g、2g、3g、5g、10g、20g的砝码各若干枚（其总重<=1000）， 要求： 输入方式：a1 a2 阅读全文
posted @ 2019-11-09 22:14 华山青竹 阅读(648) 评论(0) 推荐(0)
洛谷 P1981 表达式求值
摘要：
题目链接：https://www.luogu.org/problem/P1981 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入格式 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法 阅读全文
posted @ 2019-11-02 20:05 华山青竹 阅读(790) 评论(0) 推荐(0)
1696:逆波兰表达式
摘要：
题目链接：http://noi.openjudge.cn/ch0202/1696/ 备注： 这个题目里面关于逆波兰表达式的描述是错误的。逆波兰表达式其实是后缀表达式，详见百度百科。波兰表达式是前缀表达式。 本题目的AC代码： 代码简单，不解释，自行跟踪推演一下即可理解。本代码来自某本书，具体不记得出 阅读全文
posted @ 2019-11-02 19:58 华山青竹 阅读(768) 评论(0) 推荐(0)
【信息学奥赛一本通】题解目录
摘要：
仰慕一下大佬^_^：https://blog.csdn.net/u011815404/article/details/79324003 阅读全文
posted @ 2019-09-25 13:59 华山青竹 阅读(1975) 评论(0) 推荐(0)
C# winform选择文件、选择文件夹、打开文件
摘要：
文章来自博客园友，这里只是做一下笔记。 来源：https://www.cnblogs.com/liuqifeng/p/9149125.html 一、选择文件用OpenDialog 二、选择文件夹使用System.Windows.Forms.FolderBrowserDialog 三、直接打开某路径下 阅读全文
posted @ 2019-08-07 12:10 华山青竹 阅读(39235) 评论(0) 推荐(1)
建立二叉树的二叉链表存储结构（严6.70）
摘要：
转自：https://blog.csdn.net/zhao2018/article/details/80033358 纯粹是学习一下代码o(∩_∩)o 哈哈 Description如果用大写字母标识二叉树结点，则一颗二叉树可以用符合下面语法图的字符序列表示。试编写递归程序，由这种形式的字符序列，建立 阅读全文
posted @ 2019-06-19 17:28 华山青竹 阅读(2791) 评论(0) 推荐(0)
二叉树的深度
摘要：
题目链接：http://dsalgo.openjudge.cn/binarytree/11/ 给定一棵二叉树，求该二叉树的深度 二叉树深度定义：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的节点个数为树的深度 分析： 这个题关键是要能够想到一个比较方便的存储二叉树的结构。 阅读全文
posted @ 2019-06-17 17:47 华山青竹 阅读(4226) 评论(0) 推荐(1)
Sequence
摘要：
题目链接：http://dsalgo.openjudge.cn/binarytree/12/ 给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n 阅读全文
posted @ 2019-06-17 16:58 华山青竹 阅读(1165) 评论(0) 推荐(0)
c++优先队列(priority_queue)用法详解
摘要：
转自csdn的文章，仅作为学习笔记。原文链接：https://blog.csdn.net/weixin_36888577/article/details/79937886 普通的队列是一种先进先出的数据结构，元素在队列尾追加，而从队列头删除。 在优先队列中，元素被赋予优先级。当访问元素时，具有最高优 阅读全文
posted @ 2019-06-17 16:22 华山青竹 阅读(319735) 评论(4) 推荐(55)
二叉树的操作
摘要：
给定一棵二叉树，在二叉树上执行两个操作：1. 节点交换把二叉树的两个节点交换。 2. 前驱询问询问二叉树的一个节点对应的子树最左边的节点。 输入第一行输出一个整数t(t <= 100)，代表测试数据的组数。对于每组测试数据，第一行输入两个整数n m，n代表二叉树节点的个数，m代表操作的次数。随后输入 阅读全文
posted @ 2019-06-16 16:35 华山青竹 阅读(1222) 评论(0) 推荐(0)
[清华集训2015]灯泡(浙江大学ZOJ 3203 Light Bulb）
摘要：
Time Limit: 1 Second Memory Limit: 32768 KB Compared to wildleopard's wealthiness, his brother mildleopard is rather poor. His house is narrow and he 阅读全文
posted @ 2019-06-01 22:33 华山青竹 阅读(534) 评论(0) 推荐(0)
P3382 【模板】三分法
摘要：
题目链接 强烈建议跟二分法计算函数零点的这道题目做对比。 题目描述 如题，给出一个N次函数，保证在范围[l,r]内存在一点x，使得[l,x]上单调增，[x,r]上单调减。试求出x的值。 输入输出格式 输入格式： 第一行一次包含一个正整数N和两个实数l、r，含义如题目描述所示。 第二行包含N+1个实数 阅读全文
posted @ 2019-06-01 19:31 华山青竹 阅读(384) 评论(0) 推荐(0)
1020.数字识别
摘要：
来源：oj.noi.cn时间限制: 1000 ms 空间限制: 262144 KB题目描述输入一个不多于四位的正整数，求出它是几位数，并分别打印出各位上的数字。输入输入一个不多于四位的正整数x。输出第一行输出x的位数num，接下来num行从高位到低位输出x的每一位上的数字。样例输入123样例输出31 阅读全文
posted @ 2019-04-22 18:15 华山青竹 阅读(559) 评论(0) 推荐(0)
洛谷 P1162 填涂颜色
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1162 题目描述由数字0组成的方阵中，有一任意形状闭合圈，闭合圈由数字1构成，围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如：6×6的方阵（n=6），涂色前和涂色后的方阵如下：填涂前：0 阅读全文
posted @ 2019-04-21 11:00 华山青竹 阅读(660) 评论(0) 推荐(0)
在windows命令行批量ping局域网内IP
摘要：
参考了博客园Alfred Zhao的文章《Windows平台ping测试局域网所有在用IP》 在cmd命令行运行如下命令即可： 这一条命令是ping局域网内地址范围在172.24.240.10~172.24.240.80的所有主机。ping的结果会输出到执行命令的目录里面的pingAll.txt文件 阅读全文
posted @ 2019-04-18 18:11 华山青竹 阅读(40904) 评论(0) 推荐(0)
1154:LETTERS
摘要：
算法：深搜 代码一： 1 #include<iostream> 2 using namespace std; 3 int bb[26]={0},s,r,sum=1,s1=1; 4 char aa[25][25]; 5 int dir[4][2]={-1,0,1,0,0,-1,0,1}; 6 void 阅读全文
posted @ 2019-03-31 12:41 华山青竹 阅读(225) 评论(0) 推荐(0)
百炼 2790:迷宫
摘要：
题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达，应该优先考虑广度优先搜索算法。当然，深度优先搜索也可以解决，但是要注意：这里仅仅判断是否可到达，故在深搜过程中不需要回溯。 广搜代码： 1 阅读全文
posted @ 2019-03-31 08:29 华山青竹 阅读(666) 评论(0) 推荐(0)
洛谷 P1605 迷宫
摘要：
题目链接https://www.luogu.org/problemnew/show/P1605 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种 阅读全文
posted @ 2019-03-30 17:59 华山青竹 阅读(383) 评论(0) 推荐(0)
2012年NOIP普及组 摆花
摘要：
题目描述 Description 小明的花店新开张，为了吸引顾客，他想在花店的门口摆上一排花，共m盆。通过调查顾客的喜好，小明列出了顾客最喜欢的n种花，从1到n标号。为了在门口展出更多种花，规定第i种花不能超过ai盆，摆花时同一种花放在一起，且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计 阅读全文
posted @ 2019-03-29 18:06 华山青竹 阅读(470) 评论(0) 推荐(0)
NOIP2012 普及组 寻宝
摘要：
题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下： 藏宝楼共有N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有N层，每层M个房间， 阅读全文
posted @ 2019-03-29 11:05 华山青竹 阅读(831) 评论(0) 推荐(0)
洛谷 P1739 表达式括号匹配
摘要：
题目链接https://www.luogu.org/problemnew/show/P1739 题目描述 假设一个表达式有英文字母（小写）、运算符（+，—，*，/）和左右小（圆）括号构成，以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则返回“YES”；否则返回“ 阅读全文
posted @ 2019-03-23 18:46 华山青竹 阅读(1256) 评论(0) 推荐(0)
前缀和后缀表达式
摘要：
后缀表达式 后缀表达式，又称逆波兰式，指的是不包含括号，运算符放在两个运算对象的后面，所有的计算按运算符出现的顺序，严格从左向右进行（不再考虑运算符的优先规则）。 运用后缀表达式进行计算的具体做法：建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为 阅读全文
posted @ 2019-03-23 16:35 华山青竹 阅读(858) 评论(0) 推荐(0)
UVA524 素数环 Prime Ring Problem
摘要：
题目OJ地址： https://www.luogu.org/problemnew/show/UVA524 hdu oj 1016： https://vjudge.net/problem/HDU-1016 zoj 1457 ：https://vjudge.net/problem/ZOJ-1457 题意 阅读全文
posted @ 2019-03-16 20:38 华山青竹 阅读(416) 评论(0) 推荐(0)
P2084 进制转换
摘要：
题目描述 今天小明学会了进制转换，比如（10101）2 ，那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0， 那么请你编程实现，将一个M进制的数N转换成十进制表示的式子。 注意：当系数为0时，该单项式要省略。 输入输出格式 输入格式： 两个数，M和N，中间 阅读全文
posted @ 2019-03-12 18:10 华山青竹 阅读(598) 评论(0) 推荐(0)
洛谷P1048 采药
摘要：
题目OJ地址 https://www.luogu.org/problemnew/show/P1048 https://vijos.org/p/1104 题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把 阅读全文
posted @ 2019-03-10 11:27 华山青竹 阅读(799) 评论(0) 推荐(0)
NOIP2010提高组 机器翻译
摘要：
OJ提交地址：https://www.luogu.org/problemnew/show/P1540 http://noi.openjudge.cn/ch0112/07/ 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单 阅读全文
posted @ 2019-03-09 11:53 华山青竹 阅读(581) 评论(0) 推荐(0)
浙公网安备 33010602011771号